Previous Year Questions
Admission syllabusComputer Science and Engineering
430 questions4. (a) Classify data structures with examples.
[উদাহরণ ডাটা স্ট্রাকচার সমূহের শ্রেণীবিভাগ কর।]
Answer & solution / উত্তর ও সমাধান
| ধরন | উদাহরণ |
|---|---|
| Primitive | Integer, character, boolean |
| Non-primitive linear | Array, linked list, stack, queue |
| Non-primitive non-linear | Tree, graph |
Allocation-এর দিক থেকে fixed-size array static-size; linked list dynamic-size।
4. (b) An automobile company keeps the records of sold automobile in AUTO array in every year from 1940 to 2000. If $\text{Base}(\text{AUTO}) = 200$ and $\text{W} = 4\text{ words/ memory cell}$, calculate the address of array element for the year of 1985.
[একটি অটোমোবাইল কোম্পানি 1940 থেকে 2000 সাল পর্যন্ত প্রতি বছরে বিক্রিত অটোমোবাইল সংখ্যার রেকর্ড AUTO অ্যারেতে save করে। যদি $\text{Base}(\text{AUTO}) = 200$ এবং $\text{W} = 4\text{ words/ memory cell}$ হয়, তবে 1985 সনের অ্যারের উপাদানের অ্যাড্রেস নিরূপণ কর।]
Answer & solution / উত্তর ও সমাধান
\[\operatorname{LOC}(AUTO[y])=200+4(y-1940)\]
\[\operatorname{LOC}(AUTO[1985])=200+4(45)=\boxed{380}\]
প্রশ্নে address unit word ধরা হয়েছে।
5. Let the following relation schemas be given: $\text{R} = (\text{A}, \text{B}, \text{C})$ and $\text{S} = (\text{D}, \text{E}, \text{F})$. Let relations $r(\text{R})$ and $s(\text{S})$ be given. Give an expression in SQL that is equivalent to each of the following queries:
[নিম্নলিখিত রিলেশনাল স্কীমা দেওয়া আছে: $\text{R} = (\text{A}, \text{B}, \text{C})$ এবং $\text{S} = (\text{D}, \text{E}, \text{F})$। $r(\text{R})$ এবং $s(\text{S})$ রিলেশন ধরে নিম্নের কুয়েরীগুলি SQL এর মাধ্যমে প্রকাশ কর:]
(i) $\prod A(r)$
(ii) $\sigma B = 17(r)$
(iii) $r \times s$
(iv) $\prod A, F(\sigma C=D(r \times s))$
Answer & solution / উত্তর ও সমাধান
Relational algebra set semantics বজায় রাখতে projection-এ DISTINCT ব্যবহার করা হয়েছে।
-- (i) Projection of A
SELECT DISTINCT A FROM r;
-- (ii) Selection B = 17
SELECT * FROM r WHERE B = 17;
-- (iii) Cartesian product
SELECT * FROM r CROSS JOIN s;
-- (iv) Projection A, F after C = D selection
SELECT DISTINCT r.A, s.F
FROM r JOIN s ON r.C = s.D;6. Define system and information system. State the key elements of a system.
[সিস্টেম ও ইনফরমেশন সিস্টেমের সংজ্ঞা দাও। সিস্টেমের মূল উপাদানগুলো লিখ।]
Answer & solution / উত্তর ও সমাধান
System হলো নির্দিষ্ট লক্ষ্য অর্জনে পরস্পর-সম্পর্কযুক্ত উপাদানের সমষ্টি।
- Input
- Processing
- Output
- Control ও feedback
- Boundary, environment ও interface
Information system মানুষ, procedure, data ও technology ব্যবহার করে তথ্য সংগ্রহ, প্রক্রিয়াকরণ, সংরক্ষণ ও বিতরণ করে।
8. (b) Describe the functions of flag of 8086 microprocessor.
[8086 মাইক্রোপ্রসেসরের flag register সমূহের কাজ লিখ।]
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 হলে হ্রাস |
9. (a) What is a MAC address? [ম্যাক অ্যাড্রেস কি?] (b) Define DNS [DNS এর সংজ্ঞা দাও]
Answer & solution / উত্তর ও সমাধান
MAC address হলো link-layer interface identifier, সাধারণ Ethernet-এ 48-bit। Locally administered MAC বদলানো সম্ভব। DNS = Domain Name System; domain name-কে IP address-সহ resource record-এর সঙ্গে resolve করে।
10. What are 10 Base 2, 10 Base 5 and 10 Base T Ethernet LANs? [10 Base 2, 10 Base 5 এবং 10 Base T ইথারনেট LANs কি?]
Answer & solution / উত্তর ও সমাধান
| 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 |
11. (a) Perform the following operation in the 2’s complement system: (Use eight bit including the sign bit) [২ এর সম্পূরক সিস্টেমের সাহায্যে নিম্নলিখিত অপারেশনগুলি কর: (সাইন বিট সহ আট বিট ব্যবহার কর।)]
Incomplete source data
Answer & solution / উত্তর ও সমাধান
প্রশ্নে operands অনুপস্থিত; source solution থেকে দুটি operation বোঝা যায়। এগুলোকে reconstructed example হিসেবে দেখানো হলো:
\[(11010000)_2+(10110000)_2=(1\,10000000)_2\]
8-bit signed হিসেবে −48 + (−80) = −128; carry বাদ দিলে 10000000, signed overflow নেই।
\[14-17=00001110_2+11101111_2=11111101_2=\boxed{-3}\]
Original operands ভিন্ন হলে এই ফল প্রযোজ্য নয়।
(b) Differentiate between Synchronous & Asynchronous counters. [Synchronous Asynchronous কাউন্টারের পার্থক্য উল্লেখ কর]
Answer & solution / উত্তর ও সমাধান
| বিষয় | Synchronous | Asynchronous/ripple |
|---|---|---|
| Clock | সব flip-flop একই clock পায় | প্রথমটি external clock; পরেরটি আগের output |
| Delay | Combinational next-state ও flip-flop delay | Stage ধরে ripple delay জমে |
| Transition | একই clock edge-এ state update | Intermediate transient state দেখা যায় |
| Design | অতিরিক্ত next-state logic লাগে | সাধারণ ripple circuit সহজ |
12. Compute the $\text{V}_{\text{CE}}$ and $\text{I}_{\text{C}}$ for the following circuit. [নিম্নের সার্কিট $\text{V}_{\text{CE}}$ ও $\text{I}_{\text{C}}$ এর মান বের কর]
NPN fixed bias: VCC = 12 V, RB = 240 kΩ from VCC to base, RC = 2.2 kΩ from VCC to collector; emitter grounded; β = 50. Input/output coupling capacitors = 10 μF.
Answer & solution / উত্তর ও সমাধান
Source-এর fixed-bias circuit অনুযায়ী emitter grounded, RB = 240 kΩ, RC = 2.2 kΩ, VCC = 12 V, β = 50। Silicon transistor-এ VBE ≈ 0.7 V ধরে:
\[I_B=\frac{12-0.7}{240000}=47.0833\,\mu\mathrm A\]
\[I_C=50I_B=\boxed{2.35417\,\mathrm{mA}}\]
\[V_{CE}=12-I_C(2200)=\boxed{6.82083\,\mathrm V}\]
VCE saturation voltage-এর চেয়ে অনেক বেশি, তাই active-region assumption consistent।
13. Calculate the power consumed by $\text{R}_1$ and $\text{R}_4$ resisters in the following circuit: [নিম্নের সার্কিট $\text{R}_1$ and $\text{R}_4$ রেজিস্টারের গৃহীত পাওয়ারের মান নির্ণয় কর:]
Plaintext
R3 150 Ω
+-------/\/\/\/\-------+
| |
| 500 Ω |
[ ] R1 \/\/\/ R2 [ ] R4
1 kΩ| | |450 Ω
| | |
+----------| |---------+
11 V
Source ambiguity
Answer & solution / উত্তর ও সমাধান
ASCII diagram অস্পষ্ট। Source-এর reduction অনুযায়ী 500 Ω series with [1000 Ω parallel (150 + 450) Ω] ধরে:
\[R_T=500+(1000\parallel600)=875\,\Omega\]
\[V_{parallel}=11\frac{375}{875}=\frac{33}7\,\mathrm V\]
\[P_{R1}=\frac{(33/7)^2}{1000}=\boxed{22.2245\,\mathrm{mW}}\]
\[P_{R4}=\left(\frac{33/7}{600}\right)^2(450)=\boxed{27.7806\,\mathrm{mW}}\]
এটি উপরোক্ত topology-এর conditional answer; original circuit image প্রয়োজন।
(i) What is the output of the following code? [নিম্নের কোডের আউটপুট কি?]
# include <stdio.h>
void main()
{
int s = 0;
while (s++ < 10)
{
If (s < 4 && s < 9) // ((s<4) && (s<9))
continue;
printf ("\n%d\t", s);
}
}Answer & solution / উত্তর ও সমাধান
Correct answer: c. 4 5 6 7 8 9 10
If-কে lowercase if ধরলে body-তে s = 1 থেকে 10; 1,2,3 skip হয়, output 4 5 6 7 8 9 10।
(ii) Which of the following typically occurs when a procedure call is executed on a processor? [প্রসেসরে যখন একটি প্রসিডিউর এক্সিকিউট হয় তখন সাধারণত নিম্নের কোনগুলো ঘটে?] Program counter is updatedStack pointer is updatedData cache is flushed to avoid aliasing
Answer & solution / উত্তর ও সমাধান
Correct answer: c. I and II only
প্রচলিত stack-based CALL-এ program counter এবং stack pointer দুটোই বদলায়; সব architecture-এ বাধ্যতামূলক নয়।
(iii) Which of the following is not a level of data abstraction? [নিম্নের কোনটি ডাটা অ্যাবস্ট্রাকশন লেভেল নয়?]
Answer & solution / উত্তর ও সমাধান
Correct answer: b. Critical Level
Abstraction levels: physical, logical, view; critical level নয়।
(iv) Suppose a fair six-sided die is rolled once. If the value on the die is 1, 2, or 3, the die is rolled a second time. What is the probability that the sum total of values that turn up is at least 6? [ধরি একটি মসৃণ ছক্কা একবার চালা হল। প্রথম চালনাতে ছক্কার মান 1, 2 অথবা 3 হয়, ছক্কাটি দ্বিতীয়বার চালালে প্রাপ্ত সমষ্টি কমপক্ষে 6 পাওয়ার সম্ভাবনা কত?]
Answer & solution / উত্তর ও সমাধান
Correct answer: b. $\frac{5}{12}$
প্রথম roll 6 হলে probability 1/6। প্রথম 1,2,3 হলে দ্বিতীয় roll-এ যথাক্রমে 2,3,4টি অনুকূল ফল। মোট 1/6 + (2+3+4)/36 = 5/12।