DUET CSE 2026 - Previous Year
Reading mode — untimed, no attempt is recorded1. কম্পিউটারের মৌলিক সংগঠন সংক্ষেপে বর্ণনা কর।
কম্পিউটারের প্রধান অংশ: Input, CPU, Memory এবং Output।
- Input unit ডেটা ও নির্দেশ গ্রহণ করে।
- CPU-এর ALU গাণিতিক ও যৌক্তিক কাজ করে; Control Unit নির্দেশ নির্বাহ নিয়ন্ত্রণ করে; registers অস্থায়ী ডেটা রাখে।
- Primary memory (RAM/ROM) নির্দেশ ও ডেটা রাখে; secondary storage (SSD/HDD) দীর্ঘমেয়াদে সংরক্ষণ করে।
- Output unit প্রক্রিয়াজাত ফলাফল দেখায়।
2. একটি Lab-এ 25টি computer আছে এবং প্রতিটি computer-এ 8 GB RAM আছে। OS-এর জন্য 2 GB RAM প্রয়োজন হলে Application Software-এর জন্য কত RAM available থাকবে?
\[R_{\text{per computer}}=8-2=6\,\mathrm{GB}\]
\[R_{\text{total}}=25\times6=\boxed{150\,\mathrm{GB}}\]
এটি ২৫টি কম্পিউটারের মোট অবশিষ্ট RAM; একটি কম্পিউটারে ১৫০ GB ব্যবহারযোগ্য নয়।
3. 8086 Microprocessor-এর Flag Register কয়টি? সেগুলো লেখ।
8086 Microprocessor-এর Flag Register = 16-bit, তবে এর মধ্যে 9টি active flag রয়েছে।
9টি Flag:
Status Flags:
CF – Carry Flag
PF – Parity Flag
AF – Auxiliary Carry Flag
ZF – Zero Flag
SF – Sign Flag
OF – Overflow Flag
Control Flags:
7. TF – Trap Flag
8. IF – Interrupt Enable Flag
9. DF – Direction Flag
8086-এ একটি 16-bit FLAGS register আছে; এর 9টি flag সক্রিয়।
| Flag | কাজ |
|---|---|
| CF | Unsigned carry/borrow |
| PF | ফলাফলের নিচের 8 বিটে even parity |
| AF | Bit 3 থেকে bit 4-এ carry/borrow |
| ZF | ফলাফল শূন্য |
| SF | ফলাফলের sign bit |
| OF | Signed arithmetic overflow |
| TF | Single-step execution |
| IF | Maskable interrupt enable |
| DF | String operation-এর দিক: 0 হলে বৃদ্ধি, 1 হলে হ্রাস |
4. 8085 Microprocessor-এ 16-bit Address Line হলে Memory-এর সর্বোচ্চ ধারণক্ষমতা কত?
\[N=2^{16}=65\,536\text{ addresses}\]
8085-এর প্রতিটি address এক byte নির্দেশ করে।
\[M=65\,536\text{ bytes}=\boxed{64\,\mathrm{KiB}}\]
5. Stack ব্যবহার করে Postfix Expression থেকে মান বের কর।
মূল postfix expression প্রশ্নে দেওয়া নেই। নিয়ম: operand push করতে হবে; operator পেলে প্রথম pop করা মানকে ডান operand এবং দ্বিতীয়টিকে বাম operand ধরে গণনা করে ফল push করতে হবে।
উদাহরণ হিসেবে source-এ দেওয়া 5 6 2 - 3 2 ^ * 4 / +-এর জন্য:
\[5+\frac{(6-2)\times3^2}{4}=\boxed{14}\]
এটি উদাহরণের ফল; অনুপস্থিত মূল expression-এর উত্তর নয়।
6. Polymorphism কী? এর প্রয়োজনীয়তা কী?
Polymorphism হলো একই interface দিয়ে বিভিন্ন ধরনের object-এর উপযুক্ত আচরণ পাওয়া।
- Compile-time: function/operator overloading।
- Run-time: virtual function overriding; base pointer/reference দিয়ে derived implementation চালানো।
- সুবিধা: পুনর্ব্যবহার, সহজ extension এবং কম coupling।
7. Recursion কী? Recursion ব্যবহার করে Factorial বের করার C Program লেখ।
কোনো function নিজেকে call করলে তাকে recursion বলে। Base case recursion থামায়।
\[0!=1,\qquad n!=n(n-1)!\quad(n\ge1)\]
#include <stdio.h>
unsigned long long factorial(unsigned int n) {
return n < 2 ? 1 : n * factorial(n - 1);
}
int main(void) {
int n;
if (scanf("%d", &n) != 1 || n < 0 || n > 20) {
puts("Enter an integer from 0 to 20.");
return 1;
}
printf("%llu\n", factorial((unsigned int)n));
return 0;
}
8. MOSFET কেন BJT-এর তুলনায় বেশি কার্যকর?
MOSFET-এর insulated gate-এর জন্য input impedance বেশি এবং steady-state gate current খুব কম।
- Gate voltage দিয়ে নিয়ন্ত্রণ করা যায়; gate capacitance charge/discharge করতে switching current লাগে।
- ছোট আকার ও উচ্চ integration density-এর জন্য digital IC-তে উপযোগী।
- অনেক switching application-এ কম conduction loss ও দ্রুত switching পাওয়া যায়।
MOSFET সব ক্ষেত্রে BJT-এর চেয়ে ভালো নয়; switching loss, voltage/current rating ও circuit design-এর ওপর ফল নির্ভর করে।
9. FIFO ব্যবহার করে Page Replacement-এর মাধ্যমে Page Fault বের কর।
প্রশ্নে reference string ও frame count অনুপস্থিত, তাই নির্দিষ্ট page-fault সংখ্যা বের করা যায় না।
- প্রথমে সব frame খালি রাখো।
- Page উপস্থিত থাকলে hit; FIFO order বদলাবে না।
- Page অনুপস্থিত হলে fault; খালি frame না থাকলে সবচেয়ে আগে ঢোকা page সরাও।
শুধু উদাহরণ: 3 frame এবং 7 0 1 2 0 3 0 4 2 3 0 2 নিলে 9টি fault হয়।
10. Linear Search এবং Binary Search-এর মধ্যে পার্থক্য
| বিষয় | Linear search | Binary search |
|---|---|---|
| ডেটা | Sorted হওয়া জরুরি নয় | Sorted থাকতে হবে |
| পদ্ধতি | ক্রমে প্রতিটি item পরীক্ষা | প্রতি ধাপে search interval অর্ধেক |
| Worst-case time | \(O(n)\) | \(O(\log n)\) on random-access arrays |
| Best case | \(O(1)\) | \(O(1)\) |
11. BJT-এর Configuration কী কী? তাদের কাজ লেখ।
| Configuration | বৈশিষ্ট্য | ব্যবহার |
|---|---|---|
| Common base | কম input impedance; current gain < 1; phase inversion নেই | High-frequency amplifier |
| Common emitter | Current ও voltage gain; 180-degree voltage phase inversion | সাধারণ voltage amplification |
| Common collector | Voltage gain প্রায় 1; বেশি input ও কম output impedance | Buffer / emitter follower |
12. Ohm's Law লেখ এবং V, I, R-এর সম্পর্ক দেখাও।
তাপমাত্রা ও অন্যান্য ভৌত অবস্থা স্থির থাকলে ohmic conductor-এর voltage তার current-এর সমানুপাতিক।
\[V=IR,\qquad I=\frac{V}{R},\qquad R=\frac{V}{I}\]
V: volt; I: ampere; R: ohm।
13. 2's Complement কী? 8-bit ব্যবহার করে 45 − 60 কর।

2's complement: সব bit invert করে 1 যোগ করতে হয়।
\[45=00101101_2,\quad60=00111100_2,\quad-60=11000100_2\]
\[00101101_2+11000100_2=11110001_2\]
ফল negative; invert করে 1 যোগ করলে 00001111 = 15।
\[\boxed{45-60=-15}\]
14. Memory Management-এ Logical Address এবং Physical Address Space-এর পার্থক্য
| Logical/virtual address | Physical address |
|---|---|
| CPU/program-এর address space | RAM-এর বাস্তব address space |
| MMU দিয়ে অনুবাদ হয় | Address translation-এর ফল |
| Process অনুযায়ী পৃথক হতে পারে | Hardware memory access-এ ব্যবহৃত হয় |
15. IP Address: 192.168.1.1, Subnet Mask: 255.255.255.192
\[255.255.255.192=/26,\quad h=32-26=6\]
| বিষয় | ফল |
|---|---|
| Network | 192.168.1.0/26 |
| Broadcast | 192.168.1.63 |
| Usable hosts | 192.168.1.1 - 192.168.1.62 |
| Usable host count | \(2^6-2=62\) |
192.168.1.0/24 parent network ধরা হলে /26 subnet সংখ্যা \(2^{26-24}=4\)। Parent prefix ছাড়া subnet সংখ্যা নির্দিষ্ট নয়।
16. Department(DeptID, DeptName), Employees(Name, DeptID, Salary)
- সব department-এর average salary বের কর।
- Salary 50000-এর বেশি এমন employee-এর name ও department দেখাও।
সব department, এমনকি employee না থাকা department-ও দেখাতে LEFT JOIN ব্যবহার করা হয়েছে।
SELECT d.DeptID, d.DeptName, AVG(e.Salary) AS AverageSalary
FROM Department AS d
LEFT JOIN Employees AS e ON e.DeptID = d.DeptID
GROUP BY d.DeptID, d.DeptName;
SELECT e.Name, d.DeptName
FROM Employees AS e
JOIN Department AS d ON d.DeptID = e.DeptID
WHERE e.Salary > 50000;Employee না থাকলে average NULL; সেটি শূন্য salary বোঝায় না।
17. Decoder কী? NAND Gate ব্যবহার করে 2-input Decoder Design কর।
Decoder n-bit input থেকে সর্বোচ্চ \(2^n\)টি output নির্বাচন করে। NAND-only 2-to-4 decoder-এর output active-low।
\[\bar A=\operatorname{NAND}(A,A),\quad\bar B=\operatorname{NAND}(B,B)\]
\[Y_0=\overline{\bar A\bar B},\quad Y_1=\overline{\bar AB},\quad Y_2=\overline{A\bar B},\quad Y_3=\overline{AB}\]
| A | B | Y0 | Y1 | Y2 | Y3 |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 | 1 |
| 1 | 0 | 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 | 1 | 0 |
Active-high output চাইলে প্রতিটি output-কে আরেকটি tied-input NAND দিয়ে invert করতে হবে।
18. Circuit থেকে Rt, It, P, Vr2 বের কর

\[R_a=2\parallel3=\frac{2\times3}{2+3}=\frac65\,\Omega\]
\[R_b=4+R_a=\frac{26}{5}\,\Omega,\qquad R_p=2\parallel R_b=\frac{13}{9}\,\Omega\]
\[R_t=4+R_p=\boxed{\frac{49}{9}\,\Omega\approx5.444\,\Omega}\]
\[I_t=\frac{12}{49/9}=\boxed{\frac{108}{49}\,\mathrm A\approx2.204\,\mathrm A}\]
\[P=12I_t=\boxed{26.449\,\mathrm W},\quad V_{R_2}=I_tR_p=\boxed{\frac{156}{49}\,\mathrm V\approx3.184\,\mathrm V}\]