Previous Year Questions
Admission syllabusComputer Science and Engineering
430 questions17. (b) What is meant by multivibrator State the different types of multivibrators. [মাল্টিভাইব্রেটর বলিতে কি বুঝ? বিভিন্ন প্রকার মাল্টিভাইব্রেটর উল্লেখ কর।] (04)
Answer & solution / উত্তর ও সমাধান
Multivibrator হলো switching circuit যা দুই state-এর মধ্যে পরিবর্তিত হয়।
| Type | Stable states | Output / use |
|---|---|---|
| Bistable | 2 | Trigger-এ state বদলায়; memory/latch |
| Monostable | 1 | Trigger-এ একটি নির্দিষ্ট সময়ের pulse; timer |
| Astable | 0 | নিরবচ্ছিন্ন periodic rectangular waveform; clock |
18. Design logic circuit with three inputs A, B, C and one output that goes LOW only when A is HIGH while B and C are different. [A, B, C এই তিন ইনপুট বিশিষ্ট লজিক সার্কিট ডিজাইন কর যেন আউটপুট তখনই LOW হইবে শুধুমাত্র A যখন HIGH হবে এবং B ও C অসমান হইবে।] (08)
Answer & solution / উত্তর ও সমাধান
\[Y=\overline{A(B\oplus C)}=\bar A+BC+\bar B\bar C\]
B এবং C → XOR; সেই output এবং A → NAND। শুধু A = 1 ও B ≠ C হলে output 0।
19. Simplify the expression using K-map. [K-ম্যাপের সাহায্যে সংক্ষেপ কর।] (08)
Source ambiguity
Answer & solution / উত্তর ও সমাধান
Source-এর প্রথম solution line-এর expression ধরে:
\[X=\bar A\bar B\bar C+A\bar B\bar C+B\bar CD=\bar C(\bar B+BD)=\boxed{\bar C(\bar B+D)}\]
K-map grouping-এ NOT B NOT C এবং NOT C D পাওয়া যায়। Source-এর B NOT C ফলটি এই expression-এর equivalent নয়। আলাদা original expression থাকলে সেটি প্রয়োজন।
20. What is a decoder? Draw a logic block diagram of a 4 to 1 line multiplexer and explain its function. [একটি ডিকোডার এর সংজ্ঞা দাও। একটি 4 to 1 লাইন বিশিষ্ট multiplexer এর লজিক ব্লক ডায়াগ্রাম অংকন কর এবং ইহার কার্যপ্রণালী ব্যাখ্যা কর।] (08)
Answer & solution / উত্তর ও সমাধান
Decoder n-bit code অনুযায়ী সর্বোচ্চ 2^n output-এর একটি activate করে। 4:1 MUX চার input থেকে select bits অনুযায়ী একটি বেছে নেয়।
\[Y=I_0\bar S_1\bar S_0+I_1\bar S_1S_0+I_2S_1\bar S_0+I_3S_1S_0\]
| S1 | S0 | Y |
|---|---|---|
| 0 | 0 | I0 |
| 0 | 1 | I1 |
| 1 | 0 | I2 |
| 1 | 1 | I3 |
দুটি select inverter, চারটি 3-input AND এবং একটি 4-input OR দিয়ে gate circuit তৈরি হয়।
21. Draw a 4-bit binary counter and explain its function. [একটি 4 বিট বাইনারি কাউন্টার সার্কিট অংকন কর ও ইহার কার্যপ্রণালী ব্যাখ্যা কর।] (08)
Answer & solution / উত্তর ও সমাধান
চারটি JK flip-flop একই clock-এ, Q0 least significant bit:
\[J_0=K_0=1,\quad J_1=K_1=Q_0,\quad J_2=K_2=Q_1Q_0,\quad J_3=K_3=Q_2Q_1Q_0\]
Reset-এ 0000; প্রতিটি active clock edge-এ এক বাড়ে: 0000 → 0001 → … → 1111 → 0000। এটি modulo-16 synchronous up-counter।
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।
23. What are the functions of accumulator, program counter, instruction register and stack pointer? [অ্যাকুমুলেটর, প্রোগ্রাম কাউন্টার, ইনস্ট্রাকশন রেজিস্টার এবং স্ট্যাক পয়েন্টার এর কাজ সমূহ কি কি?] (08)
Answer & solution / উত্তর ও সমাধান
| Register | কাজ |
|---|---|
| Accumulator | ALU operand ও result রাখা |
| Program counter | পরবর্তী instruction fetch-এর address |
| Instruction register | বর্তমানে decode/execute করা instruction |
| Stack pointer | Stack top-এর address |
24. (a) Explain the following 8085 assembly language instructions in brief: [নিম্নের ইনস্ট্রাকশনগুলি সংক্ষেপে ব্যাখ্যা কর।] (04)
(i) STAX, (ii) LDA, (iii) PUSH, (iv) CALL
Answer & solution / উত্তর ও সমাধান
| 8085 instruction | কাজ |
|---|---|
| STAX B / STAX D | A-এর byte BC/DE নির্দেশিত memory-তে store |
| LDA address | নির্দিষ্ট 16-bit memory address থেকে A-তে byte load |
| PUSH pair | Register pair stack-এ save; SP দুই কমে |
| CALL address | Return address stack-এ save করে target subroutine-এ jump |
24. (b) What is database Management system? Mention the name of four DBMS packages. [ডাটাবেস ম্যানেজমেন্ট সিস্টেম কি? চারটি DBMS প্যাকেজের নাম উল্লেখ কর।] (04)
Answer & solution / উত্তর ও সমাধান
DBMS হলো database সংজ্ঞা, সংরক্ষণ, query ও পরিবর্তন করার software; এটি integrity, access control, transactions এবং recovery পরিচালনা করে।
উদাহরণ: PostgreSQL, MySQL, SQLite, Oracle Database।
25. Explain (i) Operation system (ii) Batch processing (iii) Monitor program and (iv) Time-sharing. [ব্যাখ্যা কর: (১) অপারেটিং সিস্টেম (২) ব্যাচ প্রসেসিং (৩) মনিটর প্রোগ্রাম এবং (৪) টাইম শেয়ারিং।] (06)
Answer & solution / উত্তর ও সমাধান
| Term | সংজ্ঞা |
|---|---|
| Operating system | Hardware resources পরিচালনা ও program execution-এর services দেয় |
| Batch processing | Jobs batch-এ জমা করে সরাসরি user interaction ছাড়াই execute |
| Monitor program | ঐতিহাসিক system-এ job loading, sequencing ও execution পরিচালনার resident control program |
| Time-sharing | CPU time slices ভাগ করে বহু interactive user/process-কে সেবা |