Previous Year Questions
Admission syllabusComputer Science and Engineering
430 questions06. (b) Mention the steps of system development life cycle (SDLC). [SDLC এর ধাপগুলো লিখ ।] (05)
Answer & solution / উত্তর ও সমাধান
SDLC = System Development Life Cycle।
- Planning ও feasibility
- Requirements analysis
- Design
- Implementation
- Testing
- Deployment
- Maintenance
07. (a) What is the purpose of system calls? [সিস্টেম কল এর প্রয়োজনীয়তা কি?] (02)
Answer & solution / উত্তর ও সমাধান
System call user program-কে kernel-এর controlled interface দেয়। File/I/O, process, memory ও communication service চাইতে application system call করে; এতে privileged operations protection বজায় রেখে সম্পন্ন হয়।
07. (b) What is deadlock? Write the necessary conditions for deadlock. (08) [Deadlock কি? Deadlock এর প্রয়োজনীয় শর্তগুলো লিখ ।]
Answer & solution / উত্তর ও সমাধান
Deadlock-এ process-গুলোর একটি set একে অন্যের resource/event-এর জন্য অনির্দিষ্টকাল অপেক্ষা করে। প্রয়োজনীয় চার শর্ত:
- Mutual exclusion
- Hold and wait
- No preemption
- Circular wait
08. (a) How many instructions does \(\mathbf{8086\,}\mathbf{\mu}\text{P}\) have? Mention five data transfer instructions with their meaning. \(\mathbf{8086\,}\mathbf{\mu}\text{P}\) এ কতগুলো ইন্সট্রাকশন আছে? অর্থ সহকারে পাঁচটি ডাটা ট্রান্সফার ইন্সট্রাকশন উল্লেখ কর ।] (06)
Answer & solution / উত্তর ও সমাধান
সাধারণ textbook classification-এ 8086-এর 117টি basic instruction বলা হয়; aliases ও encodings গণনার পদ্ধতিতে সংখ্যা বদলাতে পারে।
| 8086 instruction | কাজ |
|---|---|
| MOV | Source থেকে destination-এ byte/word copy |
| PUSH | Word stack-এ রাখা |
| POP | Stack থেকে word নেওয়া |
| XCHG | দুই operand-এর value exchange |
| LEA | Memory operand-এর effective offset address নেওয়া |
MVI, LDA, STA ও LXI হলো 8085 mnemonics; 8086-এর তালিকায় এগুলো দেওয়া ভুল।
08. (b)Describe the flag register of \(\mathbf{8086\,}\mathbf{\mu}\text{P}\). ( \(\mathbf{8086\,}\mathbf{\mu}\text{P}\) এর ফ্ল্যাগ রেজিস্টার বর্ণনা কর ।) (04)
Answer & solution / উত্তর ও সমাধান
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 হলে হ্রাস |
09. Identify the several layers of TCP/IP model and explain the protocols in transport layer. [TCP/IP মডেলের বিভিন্ন লেয়ারগুলো দেখাও এবং ট্রান্সপোর্ট লেয়ারের প্রোটোকলগুলো বর্ণনা কর ।] (10)
Answer & solution / উত্তর ও সমাধান
TCP/IP স্তর: Application → Transport → Internet → Link।
| TCP | UDP |
|---|---|
| Connection-oriented byte stream | Connectionless datagrams |
| Reliable, ordered delivery | Delivery/order guarantee নেই |
| Retransmission, flow ও congestion control | কম protocol overhead; application প্রয়োজনমতো reliability যোগ করে |
| File transfer, reliable application traffic | DNS queries, real-time media, games |
10.Design full adder circuit using NAND gates only. [শুধুমাত্র NAND gate ব্যবহার করে full adder সার্কিট ডিজাইন কর।] (10)
Answer & solution / উত্তর ও সমাধান
\[S=A\oplus B\oplus C_{in},\qquad C_{out}=AB+C_{in}(A\oplus B)\]
| A | B | Cin | S | Cout |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 0 | 1 | 0 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 |
| 1 | 0 | 1 | 0 | 1 |
| 1 | 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 | 1 |
নিচের 9টি two-input NAND connection পূর্ণ circuit নির্ধারণ করে:
| Gate | Connection |
|---|---|
| n1 | NAND(A,B) |
| n2 | NAND(A,n1) |
| n3 | NAND(B,n1) |
| P | NAND(n2,n3) |
| n4 | NAND(P,Cin) |
| n5 | NAND(P,n4) |
| n6 | NAND(Cin,n4) |
| S | NAND(n5,n6) |
| Cout | NAND(n1,n4) |
11. (a) Differentiate between FET and BJT. [FET ও BJT এর মধ্যে পার্থক্য লিখ।] (05)
Answer & solution / উত্তর ও সমাধান
| FET/JFET | BJT |
|---|---|
| Majority-carrier device | Bipolar carrier conduction |
| Gate voltage channel নিয়ন্ত্রণ করে | Base-emitter voltage ও base current-এর সঙ্গে collector current সম্পর্কিত |
| সাধারণত high input impedance | সাধারণত lower input impedance |
| Gate, drain, source | Base, collector, emitter |
Noise, gain এবং efficiency circuit ও device-এর ওপর নির্ভর করে; সব ক্ষেত্রে এক ধরনের device শ্রেষ্ঠ নয়।
11. (b) JFET প্রয়োগ গুলি লিখ। (05)
Answer & solution / উত্তর ও সমাধান
- High-input-impedance amplifier
- Source-follower buffer
- Analog switch
- Voltage-controlled resistor, উপযুক্ত operating region-এ
- Constant-current source
12. (a) From the circuit given below answer the following questions: [নিম্নের সার্কিট থেকে নীচের প্রশ্নগুলোর উত্তর লিখ।] (04)
(i) How many nodes exist in the circuit? [সার্কিটটিতে কতগুলো নোড আছে?]
(ii) How many branches exist in the circuit? [সার্কিটটিতে কতগুলো ব্রাঞ্চ আছে?]
(iii) How many loops exist in the circuit? [সার্কিটটিতে কতগুলো লুপ আছে?]
(iv) How many equations would be needed to determine the current being drawn from the power supply V1 [V1 এর মধ্য দিয়ে কি পরিমাণে তড়িৎ প্রবাহিত হচ্ছে তা বের করতে কতগুলো সমীকরণের দরকার হবে?]
Answer & solution / উত্তর ও সমাধান
প্রতি two-terminal element-কে branch ধরে: 5 resistor + 2 source = 7 branches। V2 ও middle resistor-এর junction-সহ মোট 5 nodes।
\[L=B-N+1=7-5+1=3\]
3টি independent mesh equation দিয়ে সমাধান করা যায়। Ideal voltage-source constraints ব্যবহার করে nodal analysis-এ 2টি independent unknown-node equation-ও যথেষ্ট; তাই equation count পদ্ধতির ওপর নির্ভরশীল।
12. (b) If a parallel combination of \(\mathbf{4\,}\mathbf{\Omega}\) and another unknown resistor are connected across a 12 V supply, where the total current is 5 A. Determine the value of unknown resistor. \(\mathbf{4\,}\mathbf{\Omega}\) এর একটি ও অজানা মানের আর একটি রোধকে সমান্তরালে সংযুক্ত করে 12 V সাপ্লাইয়ের সাথে যুক্ত করা হলে মোট 5A বিদ্যুৎ প্রবাহিত হয়। অজানা রোধের মান বের কর।] (06)
Answer & solution / উত্তর ও সমাধান
\[I_4=12/4=3\,\mathrm A,\quad I_R=5-3=2\,\mathrm A\]
\[R=12/2=\boxed{6\,\Omega}\]
(i) What is the output of the following code? [নিম্নের কোডের আউটপুট কি?]
int sum, i;
sum = 0;
for (i = 0; i < 5; i++)
if (i%3 == 1)
sum = sum + i;
else
sum = sum + 1;
printf ("%d", sum);Answer & solution / উত্তর ও সমাধান
Correct answer: d. 8
i = 0,1,2,3,4-এ যোগ হয় 1,1,1,1,4; sum = 8।
(ii) Which functions(s) will every class contain? [কোন ফাংশন/ফাংশনগুলো প্রতিটি class এ থাকে?]
Answer & solution / উত্তর ও সমাধান
Correct answer: c. both (a) and (b)
C++ class-এ constructor ও destructor থাকে; প্রয়োজন অনুযায়ী compiler implicit declaration দেয়।
(iii) If X and Y be the sets then the set \(\left( \mathbf{X - Y} \right)\mathbf{\cup}\left( \mathbf{Y - X} \right)\mathbf{\cup}\left( \mathbf{X}\mathbf{\cap}\mathbf{Y} \right)\) is equal to ----- [যদি X এবং Y সেট হয় তবে \(\left( \mathbf{X - Y} \right)\mathbf{\cup}\left( \mathbf{Y - X} \right)\mathbf{\cup}\left( \mathbf{X}\mathbf{\cap}\mathbf{Y} \right)\) এই সেটের মান হবে -----]
Answer & solution / উত্তর ও সমাধান
Correct answer: a. \(X\cup Y\)
তিন disjoint অংশ একত্রে X union Y।
(iv) What is the probability of getting a sum of 9 from two throws of a dice? [একটি ডাইস দুইবার ছুঁড়লে তাদের সমষ্টি 9 হওয়ার সম্ভাবনা কত?]
Answer & solution / উত্তর ও সমাধান
Correct answer: b. \(1/9\)
অনুকূল জোড়া (3,6),(4,5),(5,4),(6,3): 4/36 = 1/9।