Previous Year Questions
Admission syllabusComputer Science and Engineering
430 questions18. What is register? Draw the logic diagram of a 4-bit serial input shift register and
explain briefly its working principle. [রেজিস্টার কি? একটি ৪-বিট সিরিয়াল ইনপুট শিফট রেজিস্টারের লজিক চিত্র অংকন কর এবং সংক্ষেপে ইহার কার্যপ্রণালী ব্যাখ্যা কর।] (08)
Answer & solution / উত্তর ও সমাধান
Register হলো binary word সংরক্ষণের flip-flop group। চারটি D flip-flop common clock-এ সংযুক্ত করো: Serial input → D0; Q0 → D1; Q1 → D2; Q2 → D3।
\[Q_0^{+}=SI,\quad Q_1^{+}=Q_0,\quad Q_2^{+}=Q_1,\quad Q_3^{+}=Q_2\]
প্রতি edge-এ data এক stage সরবে; serial output Q3। চার clock পরে চার-bit input word register-এ থাকবে।
19. (a) What are hardware interrupt and software interrupt? [হার্ডওয়্যার এবং সফটওয়্যার ইন্টারাপ্ট কি?] (02)
Answer & solution / উত্তর ও সমাধান
Hardware interrupt external device/interrupt controller থেকে আসে, যেমন keyboard বা timer। Software interrupt একটি instruction execute করে তৈরি হয়, যেমন 8085-এর RST বা x86-এর INT। এগুলো device event ও service request handling-এ ব্যবহৃত হয়।
19. (b) Explain hardware, software and firmware of a computer. [কম্পিউটারের হার্ডওয়্যার সফটওয়্যার এবং ফার্মওয়্যার ব্যাখ্যা সহ লিখ।] (04)
Answer & solution / উত্তর ও সমাধান
| Term | অর্থ | উদাহরণ |
|---|---|---|
| Hardware | Physical components | CPU, RAM, keyboard |
| Software | Programs ও related instructions/data | OS, browser |
| Firmware | Device control software, nonvolatile memory-তে stored | UEFI, router firmware |
20. (a) Explain in brief the following 8085 assembly language instructions. [নিম্নের ইনস্ট্রাকশন গুলি সংক্ষেপে ব্যাখ্যা কর।] (06)
- MOV A, B
- LXI B, 0000H
- POP B
- SBB C
Answer & solution / উত্তর ও সমাধান
| Instruction | Result |
|---|---|
| MOV A, B | A ← B; B অপরিবর্তিত |
| LXI B, 0000H | BC ← 0000H, অর্থাৎ B = 00H, C = 00H |
| POP B | C ← [SP], B ← [SP+1], SP ← SP+2 |
| SBB C | A ← A − C − CY; arithmetic flags update |
20. (b) Mention the name of 4 secondary storage devices which are used in computer system.[কম্পিউটার ব্যবহৃত হয় এমন ৪ টি সেকেন্ডারী স্টোরেজ ডিভাইসের নাম উল্লেখ কর।] (02)
Answer & solution / উত্তর ও সমাধান
Hard disk drive (HDD), solid-state drive (SSD), optical disc drive (CD/DVD), magnetic tape drive।
21. (a) Define the following (সংজ্ঞা দাও)ঃ (04)
- Micro-instruction
- Stack pointer
Answer & solution / উত্তর ও সমাধান
Microinstruction: microprogrammed control unit-এর control-store word, যা এক বা একাধিক datapath micro-operation চালানোর control signals নির্ধারণ করে। এটি assembly instruction-এর সমার্থক নয়।
Stack pointer: stack-এর current top নির্দেশ করা register; 8085-এ 16-bit SP এবং stack lower address-এর দিকে বৃদ্ধি পায়।
21. (b) Explain (i) Multiprogramming and (ii) Memory Management.[ব্যাখ্যা করঃ (১) মাল্টি প্রোগ্রামিং (২) মেমোরী ম্যানেজমেন্ট।] (04)
Answer & solution / উত্তর ও সমাধান
Multiprogramming: একাধিক program memory-তে থাকে; একটি I/O-র জন্য অপেক্ষা করলে CPU অন্যটি চালায়, ফলে utilization বাড়ে।
Memory management: process-কে memory দেওয়া/ফেরত নেওয়া, address translation, protection, sharing এবং virtual memory পরিচালনা।
22. What is an operating system? Briefly explain at lest three purposes of using operating system in the computer.[অপারেটিং সিস্টেম বলিতে কি বুঝ? কম্পিউটারের অপারেটিং সিস্টেম ব্যবহারের কমপক্ষে তিনটি উদ্দেশ্য সংক্ষেপে ব্যাখ্যা কর।] (08)
Answer & solution / উত্তর ও সমাধান
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।
23. Write a program to fund y [use 'C' or FORTRAN] $y = 1 + 2^2 + 3^2 + \dots + 100^2$. [y এর মান নির্ণয়ের নিমিত্তে 'C' অথবা FORTRAN ভাষা ব্যবহার করিয়া কম্পিউটার প্রোগ্রাম লিখ।] (08)
Answer & solution / উত্তর ও সমাধান
#include <stdio.h>
int main(void) {
long sum = 0;
for (long i = 1; i <= 100; ++i) sum += i * i;
printf("%ld\n", sum);
return 0;
}\[y=100(101)(201)/6=\boxed{338350}\]
24. Show what the output function $f_1$ of the logic circuit is same as that of $f_2$. (Fig.6)[প্রমান কর যে, $f_1$ এবং $f_2$ এর logic function সমান (Fig.6)] (08)
(Logic circuit diagram Fig. 6 features inputs A and B connected to two NAND gates whose outputs feed into a third NAND gate to produce output $f_1$.)
(Top left features a continuation of Question 24 showing the logic circuit diagram for $f_2$: inputs A and B connected to a NOR gate, whose output goes through an inverter configuration to produce $f_2$.)
Source ambiguity
Answer & solution / উত্তর ও সমাধান
যদি প্রথম circuit-এ NAND দুটির input যথাক্রমে (A,A) ও (B,B) হয়:
\[f_1=\operatorname{NAND}(\bar A,\bar B)=A+B\]
দ্বিতীয় circuit NOR-এর output invert করলে:
\[f_2=\overline{\overline{A+B}}=A+B=f_1\]
Original diagram অনুপস্থিত; প্রথম দুটি NAND-এর input connections এই interpretation-এ নিশ্চিত করতে হবে।
25. Simplify the expression using Karnaugh map and express in sum of the product form $F(x,y,z) = \pi (1,3,7)$ [Karnough ম্যাপের সাহায্যে সংক্ষেপ করিয়া Sum of product আকারে প্রকাশ কর। $(F(x,y,z) = \pi (1,3,7))$]
Answer & solution / উত্তর ও সমাধান
Π notation maxterm indices নির্দেশ করে: 1, 3, 7-এ zero; অন্য ঘরে one।
| x \ yz | 00 | 01 | 11 | 10 |
|---|---|---|---|---|
| 0 | 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 0 | 1 |
Group {0,2,4,6} → NOT z; group {4,5} → x NOT y।
\[F=\boxed{\bar z+x\bar y}\]
1. Find the voltage drop across RS (Fig. 1) [RS এর আড়াআড়িতে ভোল্টেজ ড্রপ বাহির কর। (Fig. 1)] (08)
(Circuit Diagram Fig. 1 shows a 12 V DC source with a series $5\ \Omega$ resistor, leading to a bridge network with nodes P, Q, R, S and resistors valued $50\ \Omega, 100\ \Omega, 150\ \Omega, 50\ \Omega, \text{ and } 100\ \Omega$).
Source ambiguity
Answer & solution / উত্তর ও সমাধান
Original drawing অনুপস্থিত। Source-এর reduction এবং RS = 100 Ω series segment ধরে:
\[R_T=5+\left(150\parallel\left[100+(100\parallel(50+50))\right]\right)=80\,\Omega\]
\[I_T=12/80=0.15\,\mathrm A,\quad V_{parallel}=12-0.15(5)=11.25\,\mathrm V\]
\[I_{RS}=11.25/150=0.075\,\mathrm A,\quad V_{RS}=0.075(100)=\boxed{7.5\,\mathrm V}\]
এই ফল উল্লিখিত connectivity-এর জন্য; RS-এর অবস্থান original scan দিয়ে নিশ্চিত করতে হবে।
2. Determine the value of R and the total circuit current if current through the branch OA is zero (Fig. 2) [যদি OA ব্রাঞ্চের কারেন্ট শূন্য হয় তবে R এর মান এবং সার্কিটের মোট কারেন্ট বাহির কর (চিত্র-২)] (08)
(Diagram: A delta-wye network triangle labeled A, B, C with center O. Resistors: 1 Ω, 1.5 Ω, Rm, 4 Ω, R, 2 Ω. Attached below is a 10 V source).
Incomplete source data
Answer & solution / উত্তর ও সমাধান
মূল চিত্র/ডেটা অসম্পূর্ণ: এই document-এ নির্ভরযোগ্য original circuit image ও সম্পূর্ণ সংযোগ নেই। তাই একক numerical answer নিশ্চিত করা যাচ্ছে না।
Zero bridge current হলে দুই midpoint equipotential। Balanced Wheatstone bridge-এর condition:
\[R_1/R_2=R_3/R_4\]
এটি দিয়ে unknown R বের করে bridge branch বাদ দিয়ে equivalent resistance ও total current V/Req নির্ণয় করো। Source-এ R = 6 Ω ও I = 2.5 A দাবি আছে; original connections ছাড়া তা নিশ্চিত নয়।
3. Using Norton's theorem, find the current Iab (Fig. 3) [নর্টনস সূত্রের সাহায্যে Iab বাহির কর (Fig. 3)] (08)
(Diagram: A circuit with a 10 V source, resistors 4 Ω, 5 Ω, 6 Ω (branch ab), and 7 Ω).
Incomplete source data
Answer & solution / উত্তর ও সমাধান
মূল চিত্র/ডেটা অসম্পূর্ণ: এই document-এ নির্ভরযোগ্য original circuit image ও সম্পূর্ণ সংযোগ নেই। তাই একক numerical answer নিশ্চিত করা যাচ্ছে না।
Norton current IN = terminal short-circuit current, RN = deactivated-source equivalent resistance। Load RL parallel করলে:
\[I_L=I_N\frac{R_N}{R_N+R_L}\]
যদি source-এর IN = 2.5 A, RN = 3 Ω এবং RL = 6 Ω সঠিক হয়, IL = 0.8333 A; এটি original circuit যাচাই-সাপেক্ষ।
4. Determine the value of L and circuit power factor (Fig. 4) [L এর মান এবং সার্কিটের পাওয়ার ফ্যাক্টর বাহির কর। (চিত্র-৪)] (08)
(Diagram: An AC circuit with a 230∠0∘ V, 50 Hz source, a 50 μF capacitor with current 10∠20∘ A, a parallel branch with a 10 Ω resistor, an inductor L, and another 5 Henry parallel branch).
Incomplete source data
Answer & solution / উত্তর ও সমাধান
মূল চিত্র/ডেটা অসম্পূর্ণ: এই document-এ নির্ভরযোগ্য original circuit image ও সম্পূর্ণ সংযোগ নেই। তাই একক numerical answer নিশ্চিত করা যাচ্ছে না।
Transcription-এ voltage/current phase notation-ও বিকৃত। সম্পূর্ণ phasors পাওয়া গেলে:
\[Z=V/I,\quad X_L=2\pi fL,\quad X_C=1/(2\pi fC)\]
\[\mathrm{pf}=\cos(\arg V-\arg I)\]
Circuit topology অনুযায়ী impedance equation solve করে L বের করতে হবে।