Previous Year Questions
Admission syllabusComputer Science and Engineering
430 questions6. (a) What is software reuse? Mention the various aspects of software reuse. [সফটওয়্যার এর পুনঃব্যবহার বলতে কি বুঝ? সফটওয়্যার পুনঃব্যবহারের বিভিন্ন উপায়গুলো উল্লেখ কর।]
Answer & solution / উত্তর ও সমাধান
Software reuse হলো আগে তৈরি asset নতুন system-এ ব্যবহার করা।
- Code/function/library ও component reuse।
- Framework/service বা সম্পূর্ণ application reuse।
- Requirements, architecture/design pattern, test ও documentation reuse।
Reuse-এর আগে compatibility, quality, licensing ও maintenance যাচাই করতে হয়।
6. (b) Classify information system on the basis of implementation. Mention the five phases of system development tasks. [বাস্তবায়নের ভিত্তিতে ইনফরমেশন সিস্টেম এর শ্রেণীবিন্যাস কর। সিস্টেম উন্নয়ন কার্যনির্বাহে পাঁচটি পর্যায় উল্লেখ কর।]
Answer & solution / উত্তর ও সমাধান
Implementation অনুযায়ী information system manual, computer-based এবং hybrid হতে পারে। Computer-based system-এর কাজভিত্তিক শ্রেণি: TPS, MIS, DSS, EIS/ESS ও OAS।
- Planning ও feasibility
- Analysis
- Design
- Implementation ও testing
- Operation ও maintenance
7. (a) When does page fault occur? Describe the action taken by the operating system when a page fault occurs. [কখন পেজ ফল্ট সংঘটিত হয়? অপারেটিং সিস্টেমে গৃহীত কাজগুলির বর্ণনা দাও যখন একটি পেজ ফল্ট ঘটে।]
Answer & solution / উত্তর ও সমাধান
Process যে virtual page access করছে তার valid mapping থাকলেও page RAM-এ না থাকলে demand-paging page fault হয়। Invalid access-ও fault তুলতে পারে।
- CPU trap করে OS handler-এ যায়।
- OS address ও permission যাচাই করে; invalid হলে process-কে error দেয়।
- Free frame নেয় অথবা victim page নির্বাচন করে; dirty হলে backing store-এ লেখে।
- প্রয়োজনীয় page disk থেকে frame-এ আনে।
- Page table/TLB update করে interrupted instruction পুনরায় চালায়।
7. (b) What are sector and track of a disk?
[একটি ডিস্কের সেক্টর ও ট্র্যাক কি কি?]
Answer & solution / উত্তর ও সমাধান
Track হলো magnetic disk surface-এর concentric circular recording path। Sector হলো track-এর একটি subdivision, যেখানে নির্দিষ্ট পরিমাণ data রাখা হয়। একটি track-এ একাধিক sector থাকে।
8. (a) Mention the name of the flags of 8086 microprocessor.
[8086 মাইক্রোপ্রসেসরের ফ্ল্যাগগুলির নাম উল্লেখ কর।]
Answer & solution / উত্তর ও সমাধান
8086-এ একটি 16-bit FLAGS register আছে; এর 9টি flag সক্রিয়।
| Flag | কাজ |
|---|---|
| CF | Unsigned carry/borrow |
| PF | ফলাফলের নিচের 8 বিটে even parity |
| AF | Bit 3 থেকে bit 4-এ carry/borrow |
| ZF | ফলাফল শূন্য |
| SF | ফলাফলের sign bit |
| OF | Signed arithmetic overflow |
| TF | Single-step execution |
| IF | Maskable interrupt enable |
| DF | String operation-এর দিক: 0 হলে বৃদ্ধি, 1 হলে হ্রাস |
8. (a) Give examples of 8/16/32 bit microprocessor. Why is 8086 microprocessor called a 16 bit microprocessor?
[8/16/32 বিট মাইক্রোপ্রসেসরের উদাহরণ দাও। 8086 মাইক্রোপ্রসেসরকে 16-বিট মাইক্রোপ্রসেসর বলা হয় কেন?]
Answer & solution / উত্তর ও সমাধান
| Word size | উদাহরণ |
|---|---|
| 8-bit | Intel 8085 |
| 16-bit | Intel 8086 |
| 32-bit | Intel 80386 |
8086-এর ALU ও প্রধান general-purpose registers 16-bit; তাই এটি 16-bit processor। Address bus 20-bit হলেও processor word size 20-bit হয় না।
9. Differentiate between bit rate and baud rate. What are 10Base2, 10Base5 and 10BaseT Ethernet LANs?
[Bit rate এবং baud rate এর মধ্যে পার্থক্যগুলি লিখ। 10Base2, 10Base5 এবং 10BaseT Ethernet LAN বলতে কি বুঝ?]
Answer & solution / উত্তর ও সমাধান
Bit rate: প্রতি second-এ bit সংখ্যা। Baud rate: প্রতি second-এ symbol সংখ্যা।
\[R_b=R_s\log_2M\]
Mটি সমান bit-length-এর symbol থাকলে এই সম্পর্ক প্রযোজ্য।
| Standard | Media | Speed | Maximum segment |
|---|---|---|---|
| 10BASE2 | Thin coaxial | 10 Mbit/s | 185 m |
| 10BASE5 | Thick coaxial | 10 Mbit/s | 500 m |
| 10BASE-T | Twisted pair | 10 Mbit/s | 100 m |
10. What is propagation delay? Write the use of Infrared Communication.
[Propagation delay কাকে বলে? Infrared Communication এর ব্যবহার লিখ।]
Answer & solution / উত্তর ও সমাধান
\[t_p=d/v\]
Propagation delay হলো signal-এর medium ধরে sender থেকে receiver পর্যন্ত পৌঁছানোর সময়; d দূরত্ব, v propagation speed। এটি packet transmission time L/R থেকে আলাদা।
- Infrared remote control।
- স্বল্প দূরত্বের line-of-sight device communication।
- Optical sensing ও proximity detection।
11. Simplify the following Boolean expression: $Y = (\bar{A} + B)(A + B)$
[$Y = (\bar{A} + B)(A + B)$ বুলিয়ন সমীকরণকে সরলীকরণ কর।]
Answer & solution / উত্তর ও সমাধান
\[Y=(\bar A+B)(A+B)=B+\bar A A=\boxed B\]
12. (a) Draw an electronic circuit equivalent to NOT gate.
[NOT গেটের ফাংশন সম্পাদনকারী একটি সমতুল্য ইলেকট্রনিক সার্কিট অংকন কর।]
Answer & solution / উত্তর ও সমাধান
NPN transistor-এর emitter ground, collector load/resistor দিয়ে VCC-তে এবং base input resistor RB দিয়ে চালাও; output collector থেকে নাও।
| Input | State | Output |
|---|---|---|
| Low | Cutoff, IC ≈ 0 | High, VO ≈ VCC |
| High, যথেষ্ট base current | Saturation | Low, VO ≈ VCE(sat) |
\[R_B\approx\frac{V_{in,H}-0.7}{I_B}\]
Forced β দিয়ে যথেষ্ট base current বেছে নিতে হয়। এই circuit switching inverter/NOT gate হিসেবে কাজ করে; inductive load হলে flyback diode প্রয়োজন।
12. (b) The base current and the emitter current of a transistor are $0.08\text{ mA}$ and $9.6\text{ mA}$. Calculate $\alpha_{dc}$ and $\beta_{dc}$.
[একটি ট্রানজিস্টরের বেজ কারেন্ট 0.08 mA ও এমিটার কারেন্ট 9.6 mA হলে $\alpha_{dc}$ ও $\beta_{dc}$ এর মান বের কর।]
Answer & solution / উত্তর ও সমাধান
\[I_C=I_E-I_B=9.6-0.08=9.52\,\mathrm{mA}\]
\[\alpha_{dc}=\frac{I_C}{I_E}=\frac{9.52}{9.6}\approx0.9917,\qquad\beta_{dc}=\frac{I_C}{I_B}=\frac{9.52}{0.08}=119\]
13. Find (a) current flowing in branch AF and (b) voltage across branch CD from the circuit given below.
[নিম্নের সার্কিট হতে (a) AF ব্রাঞ্চের কারেন্ট ও (b) CD ব্রাঞ্চের ভোল্টেজ এর মান বের কর।]
(Circuit diagram showing a resistor network with a 24V source)
Incomplete source data
Answer & solution / উত্তর ও সমাধান
মূল চিত্র/ডেটা অসম্পূর্ণ: এই document-এ নির্ভরযোগ্য original circuit image ও সম্পূর্ণ সংযোগ নেই। তাই একক numerical answer নিশ্চিত করা যাচ্ছে না।
Supply voltage, labelled branches ও resistor connections নিশ্চিত করে node voltages বের করো।
\[I_{ij}=\frac{V_i-V_j}{R_{ij}},\qquad V_{CD}=V_C-V_D\]
Source solution-এ ধরে নেওয়া voltage বা branch numbering যাচাই ছাড়া numerical answer প্রকাশ করা হয়নি।
(i) How many times the program will print “Admission Test”? [নীচের প্রোগ্রামটি কতবার “Admission Test” প্রিন্ট করবে?]
# include <stdio.h>
int main ()
{
printf ("Admission Test");
main ();
return 0;
}Answer & solution / উত্তর ও সমাধান
Correct answer: d. till stack doesn’t overflow
C-তে main recursion-এর base case নেই; বাস্তবে resource/stack exhaustion পর্যন্ত চলতে পারে। নির্দিষ্ট print count নিশ্চিত নয়; C++-এ main call অনুমোদিত নয়।
ii. int x = sizeof(!5.856). What will be the value of variable x? [int x = sizeof(!5.856) হলে x এর মান কত হবে?]
- 2
- 4
- 5
- 6
Source ambiguity
Answer & solution / উত্তর ও সমাধান
C-তে ! expression-এর type int, তাই sizeof(int), সাধারণত 4; standard নির্দিষ্ট byte count দেয় না। C++-এ result bool এবং sizeof(bool) implementation-dependent।
iii. 4 blue and 6 red marbles are in a jar. If you draw 2 marbles out of the jar, what is the probability that you get one of each color? [একটি জারে ৪ টি নীল ও ৬ টি লাল মার্বেল আছে। যদি তুমি উক্ত জার হতে ২ টি মার্বেল তোল তাহলে প্রত্যেকটি রঙ এর মার্বেল ওঠার সম্ভাবনা কত?]
Answer & solution / উত্তর ও সমাধান
Correct answer: c. 8/15
\(P=\binom41\binom61/\binom{10}2=24/45=8/15\)।