Your next chapter starts hereExplore admission guide

Previous Year Questions

Admission syllabus
Reset

Computer Science and Engineering

430 questions
2001-2002 · Question 18 Written Full paper
Digital Electronics / Combinational circuits

18. 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\]

ABCY
0000
0010
0100
0111
1000
1011
1101
1111

AB, AC, BC-এর জন্য তিনটি AND gate এবং তাদের output যোগ করতে একটি OR gate ব্যবহার করো।

2001-2002 · Question 19a Written Full paper
Digital Electronics / Boolean algebra and logic gates

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 অনুসরণ করা হয়েছে।

ABANDXORNANDNOR
000011
010110
100110
111000

\[AND=AB,\quad XOR=A\oplus B,\quad NAND=\overline{AB},\quad NOR=\overline{A+B}\]

2001-2002 · Question 19b Written Full paper
Digital Electronics / Boolean algebra and logic gates Digital Electronics / Combinational circuits

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

ABCinSCout
00000
00110
01010
01101
10010
10101
11001
11111

Circuit: XOR(A,B) → P; XOR(P,Cin) → S; OR(AND(A,B),AND(P,Cin)) → Cout।

full adder
2001-2002 · Question 20a Written Full paper
Digital Electronics / Flip-flops and latches

20. (a) State the functions of J-K flipflop aand D-flipflop [J-K ফ্লিপফ্লপ এবং D-ফ্লিপফ্লপ এর কাজগুলি উল্লেখ কর।] (04)

Answer & solution / উত্তর ও সমাধান
JKQ(next)
00Q (hold)
010 (reset)
101 (set)
11NOT Q (toggle)

D flip-flop: active clock edge-এ Q(next) = D।

2001-2002 · Question 20b Written Full paper
Digital Electronics / Registers and counters

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।

2001-2002 · Question 21 Written Full paper
Programming / Control statements and loops

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।

2001-2002 · Question 22 Written Full paper
Microprocessor & Microcomputer / Processor architecture and registers

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।

microcomputer
2001-2002 · Question 23a Written Full paper
Computer Fundamentals / Computer performance

23. (a) Write the name of the factors that influence the speed of computer operation. [যে কারণ গুলি কম্পিউটার কার্যের গতিকে নিয়ন্ত্রণ করে তাহাদের নাম লিখ।] (04)

Answer & solution / উত্তর ও সমাধান
  1. CPU architecture, IPC ও clock frequency।
  2. Core count এবং software-এর parallelism।
  3. Cache size/latency ও memory bandwidth।
  4. RAM capacity ও paging pressure।
  5. Storage ও I/O performance।
  6. Algorithm, compiler ও workload।
  7. Thermal/power limits।
2001-2002 · Question 23b Written Full paper
Data Communication & Computer Network / Network topologies and coverage

23. (b) Draw the diagram of the following LAN topology. [নিম্নেন LAN টপোলজিগুলির ব্লক ডায়াগ্রাম অংকন কর।] (i) Star (ii) Bus (iii) Star-Bus. (04)

Answer & solution / উত্তর ও সমাধান
TopologyConnection
Starপ্রতিটি computer পৃথক link দিয়ে central switch/hub-এ
Busএক shared backbone-এ সব node; traditional coax bus-এর দুই প্রান্তে termination
Star-busএকাধিক star group shared backbone দিয়ে যুক্ত
network topologies
2001-2002 · Question 24 Written Full paper
Database Management / Database concepts and DBMS Operating System / Operating-system fundamentals

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

  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।
2001-2002 · Question 25 Written Full paper
Microprocessor & Microcomputer / Processor architecture and registers Microprocessor & Microcomputer / Instruction sets and assembly language

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)

  1. MVI B. 82H

  2. MVI C. 32H

  3. MOV A.B

  4. ADD C

  5. ORA B

  6. OUT port I

  7. HLT

Answer & solution / উত্তর ও সমাধান
Instructionফল
MVI B,82HB = 82H
MVI C,32HC = 32H
MOV A,BA = 82H
ADD CA = B4H
ORA BA = B4H OR 82H = B6H
OUT port IPort I = B6H

শেষে B = 82H, C = 32H, A = B6H।

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

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 নির্ধারিত নয়।

2000-2001 · Question 2 Written Full paper
Basic Electricity / Resistance and series-parallel circuits

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 প্রয়োজন।

2000-2001 · Question 3 Written Full paper
Basic Electricity / Resistance and series-parallel circuits Basic Electricity / Thevenin, Norton and superposition

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 করা যায় না।

2000-2001 · Question 4 Written Full paper
Basic Electricity / Ohm's law and Joule's law Basic Electricity / Resistance and series-parallel circuits Basic Electricity / Thevenin, Norton and superposition

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 নিশ্চিত করা যাচ্ছে না।

  1. Load resistor সরিয়ে terminal open-circuit voltage Vth বের করো।
  2. Independent voltage source short এবং independent current source open করে terminal resistance Rth বের করো; dependent source থাকলে রেখে test-source method ব্যবহার করো।
  3. Load পুনরায় যুক্ত করে নিচের সূত্রে current নির্ণয় করো।

\[I_L=\frac{V_{th}}{R_{th}+R_L}\]

Source solution-এর সংখ্যা যাচাই করতে original circuit, source polarity ও load label প্রয়োজন।