কম্পিউটার সায়েন্স এন্ড ইঞ্জিনিয়ারিং
Subjects / বিষয়
Non-Technical · Shared by all departments
পদার্থ বিজ্ঞান
8 chapters
Non-Technical · Shared by all departments
রসায়ন
15 chapters
Non-Technical · Shared by all departments
গণিত
4 chapters
Non-Technical · Shared by all departments
ইংরেজি
11 chapters
Technical
Computer Science and Engineering
12 chapters
Questions
0 read · 0 practiced · 0 answered in exams19. (b) Draw a full adder circuit using basic logic gates and show its truth table. [মৌলিক লজিক গেইটসমূহ ব্যবহার করিয়া একটি ফুল অ্যাডার সার্কিট অঙ্কন কর এবং ইহার ট্রুথ টেবিলটি লিখ।] (04)
CQ / Written 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)
CQ / Written 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)
CQ / Written 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।
Source ambiguity: see solution note.
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}]$$
CQ / Written 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)
CQ / Written 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)
CQ / Written 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)
CQ / Written 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)
CQ / Written 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
CQ / Written 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।
Incomplete source data: see solution note.
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).
CQ / Written 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 নির্ধারিত নয়।