Your next chapter starts hereExplore admission guide

Previous Year Questions

Admission syllabus
Reset

Computer Science and Engineering

430 questions
2000-2001 · Question 18 Written Full paper
Digital Electronics / Registers and counters

18. 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-এ থাকবে।

shift register
2000-2001 · Question 19a Written Full paper
Microprocessor & Microcomputer / Flags and interrupt control

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-এ ব্যবহৃত হয়।

2000-2001 · Question 19b Written Full paper
Computer Fundamentals / Hardware, software and firmware

19. (b) Explain hardware, software and firmware of a computer. [কম্পিউটারের হার্ডওয়্যার সফটওয়্যার এবং ফার্মওয়্যার ব্যাখ্যা সহ লিখ।] (04)

Answer & solution / উত্তর ও সমাধান
Termঅর্থউদাহরণ
HardwarePhysical componentsCPU, RAM, keyboard
SoftwarePrograms ও related instructions/dataOS, browser
FirmwareDevice control software, nonvolatile memory-তে storedUEFI, router firmware
2000-2001 · Question 20a Written Full paper
Microprocessor & Microcomputer / Instruction sets and assembly language

20. (a) Explain in brief the following 8085 assembly language instructions. [নিম্নের ইনস্ট্রাকশন গুলি সংক্ষেপে ব্যাখ্যা কর।] (06)

  1. MOV A, B
  2. LXI B, 0000H
  3. POP B
  4. SBB C
Answer & solution / উত্তর ও সমাধান
InstructionResult
MOV A, BA ← B; B অপরিবর্তিত
LXI B, 0000HBC ← 0000H, অর্থাৎ B = 00H, C = 00H
POP BC ← [SP], B ← [SP+1], SP ← SP+2
SBB CA ← A − C − CY; arithmetic flags update
2000-2001 · Question 20b Written Full paper
Computer Fundamentals / Memory and storage

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।

2000-2001 · Question 21a Written Full paper
Microprocessor & Microcomputer / Processor architecture and registers Microprocessor & Microcomputer / Instruction sets and assembly language

21. (a) Define the following (সংজ্ঞা দাও)ঃ (04)

  1. Micro-instruction
  2. 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-এর দিকে বৃদ্ধি পায়।

2000-2001 · Question 21b Written Full paper
Operating System / Memory management and paging

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 পরিচালনা।

2000-2001 · Question 22 Written Full paper
Operating System / Operating-system fundamentals

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 দেয়।

  1. Process/CPU scheduling ও process coordination।
  2. Memory allocation, protection ও virtual memory।
  3. File, storage ও I/O device management।
  4. User authentication, access control ও system-call interface।
2000-2001 · Question 23 Written Full paper
Programming / Control statements and loops

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}\]

2000-2001 · Question 24 Written Full paper
Digital Electronics / Boolean algebra and logic gates Digital Electronics / Combinational circuits Digital Electronics / Flip-flops and latches

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-এ নিশ্চিত করতে হবে।

2000-2001 · Question 25 Written Full paper
Digital Electronics / Boolean algebra and logic gates Digital Electronics / Flip-flops and latches

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 \ yz00011110
01001
11101

Group {0,2,4,6} → NOT z; group {4,5} → x NOT y।

\[F=\boxed{\bar z+x\bar y}\]

1999-2000 · Question 1 Written Full paper
Basic Electricity / Resistance and series-parallel circuits Basic Electricity / Kirchhoff laws and nodal analysis

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 দিয়ে নিশ্চিত করতে হবে।

1999-2000 · Question 2 Written Full paper
Basic Electricity / Resistance and series-parallel circuits Basic Electricity / Kirchhoff laws and nodal analysis

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 ছাড়া তা নিশ্চিত নয়।

1999-2000 · Question 3 Written Full paper
Basic Electricity / Resistance and series-parallel circuits Basic Electricity / Kirchhoff laws and nodal analysis Basic Electricity / Thevenin, Norton and superposition

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 যাচাই-সাপেক্ষ।

1999-2000 · Question 4 Written Full paper
Basic Electricity / Power, energy and efficiency Basic Electricity / Capacitors and inductors Basic Electricity / Resistance and series-parallel circuits Basic Electricity / Kirchhoff laws and nodal analysis Basic Electricity / AC circuits, phasors and resonance

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 বের করতে হবে।