কম্পিউটার সায়েন্স এন্ড ইঞ্জিনিয়ারিং
Subjects / বিষয়
Non-Technical · Shared by all departments
পদার্থ বিজ্ঞান
8 chapters
Non-Technical · Shared by all departments
রসায়ন
15 chapters
Non-Technical · Shared by all departments
গণিত
4 chapters
Non-Technical · Shared by all departments
ইংরেজি
11 chapters
Technical
Computer Science and Engineering
12 chapters
Questions
0 read · 0 practiced · 0 answered in exams2. (b) Suppose A & B are two sets and |A| = 140, |B| = 90.
(i) Find \(\mathbf{\text{A\ }}\mathbf{\cup}\mathbf{B}\) when it is given that \(\left| \mathbf{A}\mathbf{\cap}\mathbf{B} \right|\mathbf{= 36}\)
(ii) Find \(\mathbf{\text{A\ }}\mathbf{\cap}\mathbf{B}\) when it is given that \(\left| \mathbf{A}\mathbf{\cup}\mathbf{B} \right|\mathbf{= 150}\)
[মনে কর, A ও B দুইটি সেট এবং \(\left| A \right| = 140,\left| B \right| = 90\); যদি \(\left| A \cap B \right| = 36\) হয়, তবে \(\left| A \cup B \right|\) বের কর। যদি \(\left| A \cup B \right| = 150\) হয়, তবে \(\left| \text{A } \cap \text{ B} \right|\) বের কর।] (08)
CQ / Written solution
\[|A\cup B|=|A|+|B|-|A\cap B|\]
\[\text{(i)}\quad|A\cup B|=140+90-36=194\]
\[\text{(ii)}\quad|A\cap B|=140+90-150=80\]
3. (a) How does dynamic memory allocation help in managing data? [ডাটা ব্যবস্থাপনায় dynamic memory allocation কিভাবে সাহায্য করে?] (06)
CQ / Written solution
Dynamic memory allocation runtime-এ প্রয়োজনমতো heap memory নেয় এবং কাজ শেষে release করে। Variable-size arrays ও linked structures তৈরি করা যায়।
C-তে malloc/calloc/realloc এবং free ব্যবহার হয়। Allocation failure পরীক্ষা এবং ownership সঠিকভাবে পরিচালনা না করলে leak বা dangling pointer হতে পারে।
3. (b) Which data structure does use recursion with LIFO operation? Convert the infix expression ((A + B * C - (D - E) ∧ (F + G)) to equivalent prefix and postfix expressions. [কোন data structure recursion এর সাথে LIFO অপারেশন ব্যবহার করে? প্রদত্ত infix expression ((A + B * C - (D - E) ∧ (F + G)) এর prefix এবং postfix expression বের কর।] (08)
CQ / Written solution
Recursion-এর call/return context stack-এ LIFO order-এ থাকে। Source-এ একটি অতিরিক্ত opening parenthesis আছে; intended expression \(A+B*C-(D-E)^{(F+G)}\) ধরে:
Postfix: A B C * + D E - F G + ^ -
Prefix: - + A * B C ^ - D E + F GMultiplication addition-এর আগে হয়। এখানে ^ exponent বোঝাচ্ছে; C-তে ^ হলো bitwise XOR।
4. (a) What is relational algebra? [Relational algebra কী?] (05)
CQ / Written solution
Relational algebra হলো relation-এর ওপর operations দিয়ে query প্রকাশের formal procedural language; প্রতিটি operation relation ফেরত দেয়।
| Operation | কাজ |
|---|---|
| Selection \(\sigma\) | শর্ত অনুযায়ী rows |
| Projection \(\pi\) | নির্দিষ্ট columns |
| Union / difference | Set combination / subtraction |
| Cartesian product | সব tuple pair |
| Join | শর্ত পূরণকারী tuple pair |
| Rename | Relation/attribute-এর নাম পরিবর্তন |
4. (b) Consider the relational database:
Account (branch, acc_no, balance)
Depositor (cust_name, acc_no)
Customer (cust_name, cust_st, cust_city)
Give an expression in SQL for each of the following queries: [উপরোক্ত রিলেশনাল ডাটাবেজের সাপেক্ষে নিম্নোক্ত query গুলোর জন্য SQL expression লিখ:]
(i) Find the branch name where the average account balance is more than Tk. 1200 [সকল শাখার নাম বের কর যাদের গড় ব্যালেন্স Tk. 1200 এর চেয়ে বেশি]
(ii) Find names of all customers whose street address include the substring 'main'. [সকল গ্রাহকের নাম বের কর যাদের স্ট্রিট অ্যাড্রেস এ 'main' সাবস্ট্রিং আছে।]
(iii) Find the average balance for each customer who has at least 3 Accounts.
lives in 'XYZ' city. [সকল গ্রাহকের গড় ব্যালেন্স বের কর যাদের কমপক্ষে একাউন্ট আছে এবং যারা 'XYZ' সিটিতে বাস করে ।] (09)
CQ / Written solution
-- (i)
SELECT branch FROM Account
GROUP BY branch HAVING AVG(balance) > 1200;
-- (ii)
SELECT cust_name FROM Customer
WHERE cust_st LIKE '%main%';
-- (iii)
SELECT c.cust_name, AVG(a.balance) AS average_balance
FROM Customer AS c
JOIN Depositor AS d ON d.cust_name = c.cust_name
JOIN Account AS a ON a.acc_no = d.acc_no
WHERE c.cust_city = 'XYZ'
GROUP BY c.cust_name
HAVING COUNT(DISTINCT a.acc_no) >= 3;5. (a) Give full form of SDLC and mention different phases of SDLC . [SDLC এর পূর্ণরূপ লিখ এবং SDLC এর বিভিন্ন ধাপগুলো লিখ ।] (07)
CQ / Written solution
SDLC = System Development Life Cycle।
- Planning ও feasibility
- Requirements analysis
- Design
- Implementation
- Testing
- Deployment
- Maintenance
5. (b) Define system. State the key elements of a system. [System এর সংজ্ঞা দাও। System এর element গুলো উল্লেখ কর ।] (07)
CQ / Written solution
System হলো নির্দিষ্ট লক্ষ্য অর্জনে পরস্পর-সম্পর্কযুক্ত উপাদানের সমষ্টি।
- Input
- Processing
- Output
- Control ও feedback
- Boundary, environment ও interface
6. (a) What are the states of process? [Process এর state গুলো কী কী ।] (07)
CQ / Written solution
Process হলো execution-এ থাকা program।
| State | অর্থ |
|---|---|
| New | তৈরি হচ্ছে |
| Ready | CPU পাওয়ার অপেক্ষা |
| Running | CPU-তে চলছে |
| Waiting/blocked | I/O/event-এর অপেক্ষা |
| Terminated | Execution শেষ |
প্রধান transition: New → Ready → Running; Running → Ready (preemption), Running → Waiting (I/O), Waiting → Ready (event complete), Running → Terminated।
6. (b) What is aging technique of process ? Why is it used in OS?. [প্রসেস এর aging technique কী? কেন এটি OS এ ব্যবহৃত হয়?] (07)
CQ / Written solution
Aging হলো দীর্ঘ সময় অপেক্ষা করা process-এর priority ধীরে বাড়ানো। এতে low-priority process-এর starvation কমে।
7. (a) Mention the register names of 8086 microprocessor. [8086 মাইক্রোপ্রসেসর এর রেজিস্টারসমূহের নাম উল্লেখ কর ।] (07)
CQ / Written solution
| Group | Registers |
|---|---|
| General data | AX, BX, CX, DX |
| Pointer/index | SP, BP, SI, DI |
| Segment | CS, DS, SS, ES |
| Instruction pointer | IP |
| Status/control | FLAGS |
সবগুলো 16-bit; AX/BX/CX/DX-এর high ও low 8-bit অংশ আলাদাভাবে access করা যায়।