Previous Year Questions
Admission syllabusComputer Science and Engineering
430 questions18. A logic circuit has three inputs and one output is 1 when at least two inputs are 1. Design the logic circuit. [একটি লজিক সার্কিটের তিনটি ইনপুট এবং একটি আউটপুট আছে। আউটপুট 1 হয় যখন কমপক্ষে দুইটি ইনপুট 1 হয়। লজিক সার্কিটটি ডিজাইন কর।]
Answer & solution / উত্তর ও সমাধান
\[Y=AB+AC+BC\]
| A | B | C | Y |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 |
AB, AC, BC-এর জন্য তিনটি AND gate এবং তাদের output যোগ করতে একটি OR gate ব্যবহার করো।
19. (a) Write the logic symbols and truth tables for AND, NOR, NAND and NOR gates. [AND, XOR, NAND এবং NOR গেইট এর লজিক সিম্বল ও ট্রুথ টেবিলসমূহ লিখ।] (06)
Answer & solution / উত্তর ও সমাধান
English প্রশ্নে NOR দুবার আছে; Bengali অংশের AND, XOR, NAND, NOR অনুসরণ করা হয়েছে।
| A | B | AND | XOR | NAND | NOR |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 | 1 | 0 |
| 1 | 1 | 1 | 0 | 0 | 0 |
\[AND=AB,\quad XOR=A\oplus B,\quad NAND=\overline{AB},\quad NOR=\overline{A+B}\]
19. (b) Draw a full adder circuit using basic logic gates and show its truth table. [মৌলিক লজিক গেইটসমূহ ব্যবহার করিয়া একটি ফুল অ্যাডার সার্কিট অঙ্কন কর এবং ইহার ট্রুথ টেবিলটি লিখ।] (04)
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 |
Circuit: XOR(A,B) → P; XOR(P,Cin) → S; OR(AND(A,B),AND(P,Cin)) → Cout।
20. (a) State the functions of J-K flipflop aand D-flipflop [J-K ফ্লিপফ্লপ এবং D-ফ্লিপফ্লপ এর কাজগুলি উল্লেখ কর।] (04)
Answer & solution / উত্তর ও সমাধান
| J | K | Q(next) |
|---|---|---|
| 0 | 0 | Q (hold) |
| 0 | 1 | 0 (reset) |
| 1 | 0 | 1 (set) |
| 1 | 1 | NOT Q (toggle) |
D flip-flop: active clock edge-এ Q(next) = D।
20. (b) Draw the circuit diagram of a 3-bit synchronous binary down counter. [একটি 3-বিট সিনক্রোনাস বাইনারী ডাউন কাউন্টার এর সার্কিট ডায়াগ্রাম অংকন কর।] (04)
Answer & solution / উত্তর ও সমাধান
তিনটি falling-edge বা rising-edge JK flip-flop একই clock-এ চালাও; Q0 least significant bit।
\[J_0=K_0=1,\quad J_1=K_1=\bar Q_0,\quad J_2=K_2=\bar Q_1\bar Q_0\]
Count sequence: 111 → 110 → 101 → 100 → 011 → 010 → 001 → 000 → 111। Common clock থাকার কারণে counter synchronous।
21. Write a program to find the value of y. (use 'C' or Fortran) ['C' অথবা Fortran ব্যবহার করিয়া y এর মান বাহির করার জন্য একটি প্রোগ্রাম লিখ।] (08)
$$y = 3.9.27.81..................... 59049 \ [59049 = 3^{10}]$$
Source ambiguity
Answer & solution / উত্তর ও সমাধান
প্রশ্নের dot-গুলো multiplication ধরে:
\[y=3^1\cdot3^2\cdots3^{10}=3^{55}=174449211009120179071170507\]
ফল 64-bit integer-এ ধরে না; decimal digits ব্যবহার করে exact calculation:
#include <stdio.h>
int main(void) {
int d[40] = {1}, len = 1;
for (int k = 0; k < 55; ++k) {
int carry = 0;
for (int i = 0; i < len; ++i) {
int value = 3 * d[i] + carry;
d[i] = value % 10;
carry = value / 10;
}
if (carry) d[len++] = carry;
}
for (int i = len - 1; i >= 0; --i) printf("%d", d[i]);
putchar('\n');
return 0;
}যদি dot দিয়ে যোগ বোঝানো হয়ে থাকে, যোগফল (3^11 − 3)/2 = 88572।
22. Explain with block diagram the difference between microprocessor and microcomputer. [ব্লক ডায়াগ্রাম সহ মাইক্রোপ্রসেসর এবং মাইক্রোকম্পিউটার এর মধ্যে পার্থক্য ব্যাখ্যা কর।] (08)
Answer & solution / উত্তর ও সমাধান
Microprocessor হলো programmable CPU chip: ALU, control unit ও registers। Microcomputer হলো CPU, memory, I/O এবং interconnection-সহ সম্পূর্ণ computer system।
Block connection: CPU ↔ address/data/control buses ↔ RAM, ROM এবং I/O interfaces ↔ peripherals।
23. (a) Write the name of the factors that influence the speed of computer operation. [যে কারণ গুলি কম্পিউটার কার্যের গতিকে নিয়ন্ত্রণ করে তাহাদের নাম লিখ।] (04)
Answer & solution / উত্তর ও সমাধান
- CPU architecture, IPC ও clock frequency।
- Core count এবং software-এর parallelism।
- Cache size/latency ও memory bandwidth।
- RAM capacity ও paging pressure।
- Storage ও I/O performance।
- Algorithm, compiler ও workload।
- Thermal/power limits।
23. (b) Draw the diagram of the following LAN topology. [নিম্নেন LAN টপোলজিগুলির ব্লক ডায়াগ্রাম অংকন কর।] (i) Star (ii) Bus (iii) Star-Bus. (04)
Answer & solution / উত্তর ও সমাধান
| Topology | Connection |
|---|---|
| Star | প্রতিটি computer পৃথক link দিয়ে central switch/hub-এ |
| Bus | এক shared backbone-এ সব node; traditional coax bus-এর দুই প্রান্তে termination |
| Star-bus | একাধিক star group shared backbone দিয়ে যুক্ত |
24. Explain : ব্যাখ্যা কর)-
(i) Database Management and (ii) Operating System. (08)
Answer & solution / উত্তর ও সমাধান
DBMS হলো database সংজ্ঞা, সংরক্ষণ, query ও পরিবর্তন করার software; এটি integrity, access control, transactions এবং recovery পরিচালনা করে।
Operating system হলো system software যা hardware resource পরিচালনা করে এবং application-এর জন্য service দেয়।
- Process/CPU scheduling ও process coordination।
- Memory allocation, protection ও virtual memory।
- File, storage ও I/O device management।
- User authentication, access control ও system-call interface।
25. Find the content of each register B.C.A. and the output at port I a.let execution of the following program. [নিম্নেন প্রোগ্রামটি এক্সিকিউশনের পর B.C.A রেজিস্টার কনটেন্ট এবং port I এর আউটপুট নির্ণয় কর।] (08)
MVI B. 82H
MVI C. 32H
MOV A.B
ADD C
ORA B
OUT port I
HLT
Answer & solution / উত্তর ও সমাধান
| Instruction | ফল |
|---|---|
| MVI B,82H | B = 82H |
| MVI C,32H | C = 32H |
| MOV A,B | A = 82H |
| ADD C | A = B4H |
| ORA B | A = B4H OR 82H = B6H |
| OUT port I | Port I = B6H |
শেষে B = 82H, C = 32H, A = B6H।
1. Find the voltage $V_{ab}$ (Fig. 1) [ $V_{ab}$ ভোল্টেজ বাহির কর (Fig. 1) ]
(Circuit Diagram Fig. 1 shows a 10 V source connected to parallel branches: top branch with $5\ \Omega$ and $3\ \Omega$ resistors, middle branch with $6\ \Omega$ and $2\ \Omega$ resistors, and a bottom return path with a $1\ \Omega$ resistor).
Incomplete source data
Answer & solution / উত্তর ও সমাধান
মূল চিত্র/ডেটা অসম্পূর্ণ: এই document-এ নির্ভরযোগ্য original circuit image ও সম্পূর্ণ সংযোগ নেই। তাই একক numerical answer নিশ্চিত করা যাচ্ছে না।
Reference node নিয়ে KCL/KVL বা nodal equations solve করতে হবে; তারপর VAB = VA − VB। Ideal voltmeter infinite resistance ধরে current নেয় না। A/B-এর অবস্থান ও source polarity ছাড়া voltage-এর মান/sign নির্ধারিত নয়।
2. Calculate the effective resistance R of the following networks: (Fig. 2) [বর্তনী দুইটিতে রোধক R এর মান বাহির কর (Fig.-1)]
(Circuit Diagram Fig. 2 (i) shows a bridge network of resistors labeled $10\ \Omega$ with terminal $R_1$)
(Circuit Diagram Fig. 2 (ii) shows a bridge network layout with outer series resistors labeled $10\ \Omega$ with terminal $R_2$)
Incomplete source data
Answer & solution / উত্তর ও সমাধান
মূল চিত্র/ডেটা অসম্পূর্ণ: এই document-এ নির্ভরযোগ্য original circuit image ও সম্পূর্ণ সংযোগ নেই। তাই একক numerical answer নিশ্চিত করা যাচ্ছে না।
\[R_s=\sum R_i,\qquad R_p=\left(\sum1/R_i\right)^{-1}\]
Bridge series/parallel-এ reduce না হলে delta-star conversion বা terminal test voltage প্রয়োগ করে R = Vtest/Itest ব্যবহার করো। শুধু resistor-এর মান যথেষ্ট নয়; connectivity প্রয়োজন।
3. Using superposition theorem, find the current flowing through $6\ \Omega$ resistance [Fig. 3] [সুপারপজিশন সূত্রের সাহায্যে $6\ \Omega$ রেজিস্টেন্স এর মধ্য দিয়া প্রবাহিত কারেন্ট বাহির কর (Fig.3)] (08)
(Circuit Diagram Fig. 3 shows a 36 V source, a $12\ \Omega$ resistor, a $6\ \Omega$ resistor, and a 9 A current source).
Incomplete source data
Answer & solution / উত্তর ও সমাধান
মূল চিত্র/ডেটা অসম্পূর্ণ: এই document-এ নির্ভরযোগ্য original circuit image ও সম্পূর্ণ সংযোগ নেই। তাই একক numerical answer নিশ্চিত করা যাচ্ছে না।
Superposition-এ একবারে একটি independent source active রাখো। অন্য voltage source short, current source open করো। একই reference direction-এ পাওয়া branch currents algebraically যোগ করো।
\[I=I^{(1)}+I^{(2)}+\cdots\]
Current direction/source polarity ছাড়া source-এর যোগফল নিশ্চিত করা যায় না। Power সরাসরি superpose করা যায় না।
04. Determine the current through $4\ \Omega$ resistance using thevenin's theorem. (Fig.4) [থেভেনিন্স এর সুত্র প্রয়োগ করিয়া 4 ওহম রোধকের মধ্যে প্রবাহিত কারেন্টের মান নির্ণয় কর (Fig. 4)] (08)
(Top left features the circuit diagram for Question 4 from the previous page: Fig. 4 showing an 18 V source, $3\ \Omega$ resistor, $6\ \Omega$ resistor, 6 A current source, $5\ \Omega$ resistor, $2\ \Omega$ resistor, and the open terminals A-B across a $4\ \Omega$ load).
Incomplete source data
Answer & solution / উত্তর ও সমাধান
মূল চিত্র/ডেটা অসম্পূর্ণ: এই document-এ নির্ভরযোগ্য original circuit image ও সম্পূর্ণ সংযোগ নেই। তাই একক numerical answer নিশ্চিত করা যাচ্ছে না।
- Load resistor সরিয়ে terminal open-circuit voltage Vth বের করো।
- Independent voltage source short এবং independent current source open করে terminal resistance Rth বের করো; dependent source থাকলে রেখে test-source method ব্যবহার করো।
- Load পুনরায় যুক্ত করে নিচের সূত্রে current নির্ণয় করো।
\[I_L=\frac{V_{th}}{R_{th}+R_L}\]
Source solution-এর সংখ্যা যাচাই করতে original circuit, source polarity ও load label প্রয়োজন।