Previous Year Questions
Admission syllabusComputer Science and Engineering
430 questions5. (a) What is encryption of data? Write the name of recovery techniques. [ডাটা এনক্রিপশন বলতে কি বুঝায়? রিকভারী কৌশলগুলোর নাম লিখ] (05)
Answer & solution / উত্তর ও সমাধান
Encryption key ও algorithm ব্যবহার করে plaintext-কে ciphertext-এ রূপান্তর করে যাতে অননুমোদিত ব্যক্তি data পড়তে না পারে। এটি backup/recovery-এর বিকল্প নয়।
- Log-based recovery: undo/redo।
- Checkpointing।
- Shadow paging।
- Backup restore এবং transaction-log replay।
5. (b) Compare and contrast between unique key and foreign key in a database system [ডাটাবেস সিস্টেমের ইউনিক কি এবং ফরেন কি এর মধ্যে তুলনামূলক পার্থক্য ও বৈসাদৃশ্য বর্ণনা কর।] (05)
Answer & solution / উত্তর ও সমাধান
| Unique key | Foreign key |
|---|---|
| Column set-এর uniqueness enforce করে | Referenced primary/unique key-এর সঙ্গে referential integrity enforce করে |
| এক table-এ একাধিক unique constraint সম্ভব | এক table-এ একাধিক foreign key সম্ভব |
| NULL handling DBMS অনুযায়ী ভিন্ন | Nullable হলে NULL reference অনুমোদিত হতে পারে |
| নিজ table-এর duplicate value নিয়ন্ত্রণ | Parent-child relation বজায় রাখে; নিজে uniqueness বোঝায় না |
6. (a) What is the disadvantage of SDLC (System Development Life Cycle)? How can it be removed [SDLC এর অসুবিধাগুলো কি কি এগুলো কিভাবে দূর করা যায়?] (05)
Answer & solution / উত্তর ও সমাধান
SDLC নিজে একটি lifecycle ধারণা; সব SDLC model-এর একই সীমাবদ্ধতা নয়। Strict waterfall-এ requirements বদলানো ব্যয়বহুল, user feedback ও working software দেরিতে আসে এবং বড় risk দেরিতে ধরা পড়ে।
Iterative/incremental delivery, prototyping, early testing এবং নিয়মিত stakeholder feedback দিয়ে এই সমস্যাগুলো কমানো যায়।
6. (b) How is beta testing performed in software development. [সফটওয়্যার ডেভেলপমেন্টে বেটা টেস্টিং কিভাবে করা হয়।] (05)
Answer & solution / উত্তর ও সমাধান
- Internal/alpha testing শেষে নির্বাচিত external users-কে release candidate দেওয়া হয়।
- Users নিজেদের বাস্তব environment-এ স্বাভাবিক কাজ করেন।
- Bug, usability ও compatibility feedback সংগ্রহ করা হয়।
- Issue triage, fix ও regression test শেষে final release প্রস্তুত হয়।
7. What types of tests are performed during unit testing of software development [সফটওয়্যার ডেভেলপমেন্টের ক্ষেত্রে ইউনিট টেস্টিং এ কি কি টেস্ট করা হয়।] (10)
Answer & solution / উত্তর ও সমাধান
- Module interface ও parameter validation।
- Normal, boundary ও invalid input cases।
- Independent control-flow path/branch।
- Local data structures ও state transitions।
- Error/exception handling ও resource cleanup।
Dependencies প্রয়োজনে stub/mock করা হয়; unit testing পুরো system integration test নয়।
8. Define Through put, Turnaround time, Waiting time and Response time in respect of operating system. [অপারেটিং সিস্টেমের ক্ষেত্রে Throughput, Turnaround time, Waiting time এবং Response time এর সংজ্ঞা লিখ ।] (10)
Answer & solution / উত্তর ও সমাধান
| Metric | সংজ্ঞা |
|---|---|
| Throughput | প্রতি unit time-এ completed process সংখ্যা |
| Turnaround time | Completion time − arrival time |
| Waiting time | Ready queue-এ মোট অপেক্ষা |
| Response time | প্রথম CPU service/response time − arrival time |
9. (a) What are the functions of ‘Kernel’ in the operating system. [অপারেটিং সিস্টেমের কার্নেলের কাজ কি?] (04)
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।
9. (b) What is the important of File Management of the Operating system. [অপারেটিং সিস্টেমের ফাইল ব্যবস্থাপনার গুরুত্ব কি ।] (06)
Answer & solution / উত্তর ও সমাধান
- File/directory creation, reading, writing ও deletion।
- Storage allocation ও free-space tracking।
- Naming, metadata ও directory organisation।
- Permission এবং access control।
- Concurrent access, consistency ও recovery support।
10. Explain ‘write’ operation of Programmable Interval Timer (PIT) or 8253. [Programmable Interval Time (PTT) or 8253 এর “Write” operation ব্যাখ্যা কর ।] (10)
Answer & solution / উত্তর ও সমাধান
- CS low, RD high এবং A1A0 = 11 দিয়ে control-word register নির্বাচন করো।
- WR pulse-এর মাধ্যমে counter number, byte order, mode এবং binary/BCD format লেখো।
- A1A0 = 00/01/10 দিয়ে counter 0/1/2 নির্বাচন করো।
- নির্বাচিত format অনুযায়ী count লেখো: LSB only, MSB only, অথবা প্রথমে LSB তারপর MSB।
- Clock ও GATE এবং নির্বাচিত mode অনুযায়ী counting/output চলে।
উদাহরণ: counter 0, binary, mode 3, LSB-then-MSB-এর control word = 36H। Count 1000 = 03E8H হলে E8H তারপর 03H লেখো।
11. Identify the several layers of OSI reference model and write the main task of data link layer. [OSI reference মডেলের বিভিন্ন লেয়ারগুলি চিহ্নিত কর এবং ডাটা লিংক লেয়ারের প্রধান কার্যাবলী লিখ। ] (10)
Answer & 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 পাঠানো |
12. Explain simplex, Half-Duplex and Full Duplex data transmission. [সিমপ্লেক্স, হাফ-ডুপ্লেক্স এবং ফুল-ডুপ্লেক্স ডাটা ট্রান্সমিশন ব্যাখ্যা কর] (10)
Answer & solution / উত্তর ও সমাধান
| Mode | দিক | উদাহরণ |
|---|---|---|
| Simplex | শুধু এক দিকে | Broadcast television |
| Half-duplex | দুই দিকে, তবে একই সময়ে নয় | Walkie-talkie |
| Full-duplex | দুই দিকে একই সময়ে | Telephone conversation |
13. Design full adder circuit using only NAND gate. [শুধুমাত্র ন্যান্ড গেট এর সাহায্যে ফুল এডার সার্কিট ডিজাইন কর।] (10)
Answer & 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 |
নিচের 9টি two-input NAND connection পূর্ণ circuit নির্ধারণ করে:
| Gate | Connection |
|---|---|
| n1 | NAND(A,B) |
| n2 | NAND(A,n1) |
| n3 | NAND(B,n1) |
| P | NAND(n2,n3) |
| n4 | NAND(P,Cin) |
| n5 | NAND(P,n4) |
| n6 | NAND(Cin,n4) |
| S | NAND(n5,n6) |
| Cout | NAND(n1,n4) |
14. For the emitter bias network of the following figure determine. [নিম্নের Emitter bias নেটওয়ার্ক থেকে বের কর]
(i) $I_B$, (ii) $I_C$, (iii) $V_{CE}$, (iv) $V_C$, (v) $V_{BC}$
(Circuit diagram showing an NPN transistor emitter-bias configuration with $+20\text{ V}$ Vcc, $2\text{ k}\Omega$ collector resistor, $430\text{ k}\Omega$ base resistor, $1\text{ k}\Omega$ emitter resistor, $\beta = 50$, and coupling capacitors $10\ \mu\text{F}$ and $40\ \mu\text{F}$)
Answer & solution / উত্তর ও সমাধান
Source-এর described emitter-bias circuit: VCC = 20 V, RB = 430 kΩ, RC = 2 kΩ, RE = 1 kΩ, β = 50; VBE = 0.7 V ধরে।
\[I_B=\frac{20-0.7}{430000+(50+1)1000}=\boxed{40.1247\,\mu\mathrm A}\]
\[I_C=50I_B=\boxed{2.00624\,\mathrm{mA}},\quad I_E=51I_B=2.04636\,\mathrm{mA}\]
\[V_C=20-I_C(2000)=\boxed{15.9875\,\mathrm V}\]
\[V_E=2.04636\,\mathrm V,\quad V_{CE}=V_C-V_E=\boxed{13.9412\,\mathrm V}\]
\[V_{BC}=V_E+0.7-V_C=\boxed{-13.2412\,\mathrm V}\]
15. (a) Write the formula for total capacitance connected in a parallel and series circuit? [প্যারালাল এবং সিরিজ সার্কিট এর Total capacitance এর সূত্র লিখ]
Answer & solution / উত্তর ও সমাধান
\[C_{parallel}=C_1+C_2+\cdots+C_n\]
\[\frac1{C_{series}}=\frac1{C_1}+\frac1{C_2}+\cdots+\frac1{C_n}\]
Parallel-এ voltage একই; series-এ প্রতিটি capacitor-এর charge-এর magnitude একই।
15. (b) If A parallel combination of $4\ \Omega$ and another unknown resistor are connected across a $12\text{ V}$ supply, where the total current is $5\text{ A}$. Determine the value of unknown resistor. [$4\ \Omega$ এর একটি এবং অজানা মানের আরেকটি রেজিস্ট্রী প্যারালাল সংযুক্ত করে $12\text{ V}$ সরবরাহের সাথে সংযোগ করা হলো সার্কিটে মোট $5\text{ A}$ কারেন্ট প্রবাহিত হয়। অজানা রেজিস্টারের মান নির্ণয় কর।] (05)
(Circuit diagram showing a $12\text{ V}$ DC source supplying $5\text{ A}$ total current to two parallel resistors, $R$ and $4\ \Omega$)
Answer & solution / উত্তর ও সমাধান
\[I_4=12/4=3\,\mathrm A,\quad I_R=5-3=2\,\mathrm A\]
\[R=12/2=\boxed{6\,\Omega}\]