কম্পিউটার সায়েন্স এন্ড ইঞ্জিনিয়ারিং
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 exams7. Identity the several layers of OSI reference model and write the main task of data link layer. (OSI reference মডেলের বিভিন্ন লেয়ারগুলি চিহ্নিত কর এবং ডাটা লিংক লেয়ারের প্রধান কার্যবিবরণী লিখ।) (10)
CQ / Written solution
| OSI (উপর থেকে নিচে) | মূল কাজ |
|---|---|
| Application | Application-level network service |
| Presentation | Data representation, encoding, encryption |
| Session | Session/dialog coordination |
| Transport | End-to-end process delivery, ports |
| Network | Logical addressing ও routing |
| Data link | Framing, MAC addressing, media access, error detection |
| Physical | Medium-এ bits/signals পাঠানো |
8. What do you mean by Address Bus and Data Bus? How many memory locations can address if CPU with 16 Bit address line [Address Bus এবং Data Bus বলতে কি বুঝায়? যদি CPU তে 16 Bit এড্রেস লাইন থাকে তাহলে কতগুলি মেমোরী লোকেশন হবে) (10)
CQ / Written solution
Address bus কোন memory/I/O location access হবে তা নির্বাচন করে; data bus CPU, memory ও I/O-এর মধ্যে data বহন করে।
\[N=2^{16}=\boxed{65536\text{ locations}}\]
প্রতি location এক byte হলে capacity 64 KiB।
9. Name six groups of information system stakeholders, (Information system stakeholder এর ছয়টি গ্রুপের নাম লিখ।) (08)
CQ / Written solution
- System owners/sponsors
- End users
- System analysts
- System designers/architects
- Developers/builders
- Project managers
10. Prepare a graph from the following matrix. Where 1 represents there is a path. 0 represents no path. (নিম্নের ম্যাট্রিক্স দিয়ে একটি গ্রাফ তৈরি কর, যেখানে 1 প্রকাশ করে একটি পথ আছে 0 প্রকাশ করে পথ নেই।)
$$\begin{matrix} & 1 & 2 & 3 & 4 & 5 \\ 1 & \begin{bmatrix} 0 & 1 & 0 & 1 & 0 \\ 1 & 1 & 1 & 0 & 0 \\ 0 & 0 & 1 & 1 & 1 \\ 1 & 1 & 0 & 1 & 1 \\ 1 & 0 & 1 & 0 & 1 \end{bmatrix} \end{matrix}$$
CQ / Written solution
Matrix asymmetric, তাই directed graph; row i থেকে column j-তে edge। Diagonal 1 self-loop নির্দেশ করে।
| Vertex | Outgoing neighbours |
|---|---|
| 1 | 2, 4 |
| 2 | 1, 2, 3 |
| 3 | 3, 4, 5 |
| 4 | 1, 2, 4, 5 |
| 5 | 1, 3, 5 |
11. (a) What is stack and queue? What is the main difference between stack and queue? (Stack এবং queue কি? এদের মধ্যে মূল পার্থক্য লিখ?)
CQ / Written solution
| Stack | Queue |
|---|---|
| LIFO: last in, first out | FIFO: first in, first out |
| Push/pop একই top-এ | Enqueue rear-এ, dequeue front-এ |
| উদাহরণ: call stack, undo | উদাহরণ: print queue, BFS |
11. (b) Write down the function of AX, BX, CX and DX registers, (AX, BX, CX এবং DX রেজিস্টার এর কার্যাবলী লিখ।)
(12)
CQ / Written solution
| 8086 register | বিশেষ ব্যবহার |
|---|---|
| AX | Accumulator; arithmetic, multiplication/division ও I/O |
| BX | Base register; effective-address calculation |
| CX | Count; LOOP, REP ও variable shifts |
| DX | Extended data; multiply/divide high part এবং I/O port address |
এগুলো general-purpose register-ও; বিশেষ ব্যবহার instruction-এর ওপর নির্ভর করে।
12. (a) Write down the truth table of R-S, J-K and D flip flops (R-S, J-K এবং D ফ্লিপ ফ্লপের truth table লিখ।)
CQ / Written solution
| S | R | Q(next), active-high SR |
|---|---|---|
| 0 | 0 | Q |
| 0 | 1 | 0 |
| 1 | 0 | 1 |
| 1 | 1 | Forbidden/invalid |
| 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।
12. (b) What the main functions of an operating system? (Operating system এর প্রধান কাজগুলি কী কী?) (05)
CQ / Written 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।
13. A battery of unknown e.m.f is connected to a circuit as shown below. The voltage drop across the $8\ \Omega$ register is $20\ \Omega$ register is 20 V. What will be the current reading in the ammeter? (একটি অজানা সার্কিট এর ব্যাটারী সংযুক্ত সার্কিট $8\ \Omega$ রোধকের across এর ভোল্টেজ 20V। অ্যামিটারের কারেন্টের মান নির্ণয় কর।)
(Circuit diagram showing an unknown voltage source $E$, resistors of $8\ \Omega$, $11\ \Omega$, $11\ \Omega$, $13\ \Omega$, and $15\ \Omega$, a voltmeter across the $8\ \Omega$ resistor, and an ammeter $A$ in series with the bottom branch).
CQ / Written solution
\[I=20/8=2.5\,\mathrm A\]
Ideal voltmeter ও ammeter ধরে, current 11 Ω এবং (15 + 13) Ω branch-এ ভাগ হয়।
\[I_A=2.5\frac{11}{11+15+13}=\boxed{0.70513\,\mathrm A}\]
14. (a) Explain Simplex, Half-Duplex and Full-Duplex data transmission. (সিমপ্লেক্স, হাফ-ডুপ্লেক্স ও ফুল ডুপ্লেক্স ডাটা ট্রান্সমিশন ব্যাখ্যা কর। (10)
| ClK | Q | J | K | Q | Comment |
| 0 | * | * | * | * | No change No |
| 1 | 0 | 0 | 0 | 0 | change Reset |
| 1 | 0 | 0 | 1 | 0 | set Toggle. |
| 1 | 0 | 1 | 0 | 1 | |
| 1 | 0 | 1 | 1 | 1 |
Fig: J-K, F.F Characteristic table
CQ / Written solution
| Mode | দিক | উদাহরণ |
|---|---|---|
| Simplex | শুধু এক দিকে | Broadcast television |
| Half-duplex | দুই দিকে, তবে একই সময়ে নয় | Walkie-talkie |
| Full-duplex | দুই দিকে একই সময়ে | Telephone conversation |