কম্পিউটার সায়েন্স এন্ড ইঞ্জিনিয়ারিং
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 exams5. What is the difference between 32-bit and 64-bit operating systems? Distinguish among short-term, medium-term, and long-term scheduling. [32-bit এবং 64-bit operating systems এর মধ্যে পার্থক্য কি? Short-term, medium-term এবং long-term scheduling এর মধ্যে পার্থক্য বর্ণনা কর।] (6+8)
CQ / Written solution
32-bit OS সাধারণত 32-bit virtual address ব্যবহার করে; একটি flat address space সর্বোচ্চ \(2^{32}\) bytes। 64-bit OS বৃহত্তর address space সমর্থন করে, তবে hardware/OS-এর বাস্তব limit 64-bit-এর theoretical maximum-এর চেয়ে কম। 32-bit OS-এ PAE থাকলে physical memory 4 GiB ছাড়াতে পারে।
| Scheduler | কাজ |
|---|---|
| Long-term | কোন jobs system/ready pool-এ admit হবে; multiprogramming degree নিয়ন্ত্রণ |
| Medium-term | Process suspend/resume বা swap |
| Short-term | Ready process থেকে পরবর্তী CPU owner নির্বাচন |
6. Mention five data transfer instructions in 8086 microprocessor with their meaning. Describe the flag register of 8086 microprocessor. [8086 মাইক্রোপ্রসেসরের পাঁচটি ডাটা ট্রান্সফার ইনস্ট্রাকশন অর্থসহ উল্লেখ কর। 8086 মাইক্রোপ্রসেসরের ফ্ল্যাগ রেজিস্টার বর্ণনা কর।] (5+9)
CQ / Written solution
| 8086 instruction | কাজ |
|---|---|
| MOV | Source থেকে destination-এ byte/word copy |
| PUSH | Word stack-এ রাখা |
| POP | Stack থেকে word নেওয়া |
| XCHG | দুই operand-এর value exchange |
| LEA | Memory operand-এর effective offset address নেওয়া |
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 হলে হ্রাস |
7. What are the characteristics of LAN, MAN and WAN? Distinguish between TCP and UDP protocols, [LAN, MAN ও WAN এর বৈশিষ্ট্যগুলো কি কি? TCP এবং UDP প্রোটোকলের মধ্যকার পার্থক্য লিখ।] (7+7)
CQ / Written solution
| Network | পরিসর |
|---|---|
| LAN | বাড়ি, office, campus-এর local area |
| MAN | শহর/metropolitan area |
| WAN | বড় geographic area; interconnected networks |
| TCP | UDP |
|---|---|
| Connection-oriented byte stream | Connectionless datagrams |
| Reliable, ordered delivery | Delivery/order guarantee নেই |
| Retransmission, flow ও congestion control | কম protocol overhead; application প্রয়োজনমতো reliability যোগ করে |
| File transfer, reliable application traffic | DNS queries, real-time media, games |
8. What is the difference between a flip-flop and a latch? Convert the following sum of product (SOP) expression to an equivalent product of sum (POS) expression. [Flip-flop এবং latch এর মধ্যকার পার্থক্য কি? নীচের sum of product expression (SOP) টিকে product of sum expression (POS) এ রূপান্তরিত কর।] (6+8)
\[\mathbf{ABC + A}\overline{\mathbf{B}}\overline{\mathbf{C}}\mathbf{+ A}\overline{\mathbf{B}}\mathbf{C + AB}\overline{\mathbf{C}}\mathbf{+}\overline{\mathbf{A}}\overline{\mathbf{B}}\mathbf{C}\]
CQ / Written solution
| Latch | Flip-flop |
|---|---|
| Level-sensitive | Edge-triggered |
| Enable active থাকলে input পরিবর্তনে output বদলাতে পারে | Active clock edge-এ input sample করে |
Source-এর expression:
\[F=ABC+A\bar B\bar C+A\bar BC+AB\bar C+\bar A\bar BC\]
\[F=A+\bar BC=(A+\bar B)(A+C)\]
Canonical POS (variable order A,B,C):
\[F=\prod M(0,2,3)=(A+B+C)(A+\bar B+C)(A+\bar B+\bar C)\]
সম্পূর্ণ SOP-কে complement করলে F নয়, F-এর complement পাওয়া যায়; source-এর ওই ধাপটি ভুল ছিল।
9. Three light bulbs are connected to a 9V battery as shown in the following figure. Calculate (i) the total current supplied by the battery and (ii) the current through each bulb. [নীচের চিত্রে প্রদর্শিত তিনটি লাইট বাল্ব ব্যাটারির সাথে সংযুক্ত আছে। নির্ণয় কর: (i) ব্যাটারি হতে কি পরিমাণ বিদ্যুৎ প্রবাহিত হবে এবং (ii) প্রত্যেক বাল্বের মধ্যাদিয়ে কি পরিমাণ বিদ্যুৎ প্রবাহিত হবে।] (14)

CQ / Written solution
চিত্রে 15 W, 10 W ও 20 W-কে কার্যরত অবস্থার power ধরে:
\[I=\frac{15+10+20}{9}=5\,\mathrm A\]
\[I_1=\frac{20}{9}=2.222\,\mathrm A,\quad I_2=\frac{15+10}{9}=2.778\,\mathrm A\]
15 W ও 10 W bulb series-এ আছে, তাই উভয়ের current 2.778 A। কেবল nominal rating বোঝালে rated voltage ছাড়া প্রকৃত current নির্ণয় করা যায় না।
Source ambiguity: see solution note.
i) What will be the output of the following code segment? [নিম্নলিখিত code segment এর আউটপুট কি হবে?]
main () {
int x = 41, y = 43;
x = y++ + x++;
y = ++y + ++x;
printf ("%d %d", x, y);
}- 84 128
- 85 132
- 86 130
- 87 129
CQ / Written solution
C-তে এবং C++17-এর আগে unsequenced modification: নির্দিষ্ট output নেই। C++17 বা পরে সংশোধিত int main/header ধরে output 85 130; কোনো option মেলে না।
ii) A constructor in an object-oriented programming is a special type of ......... [Object-oriented programming এ constructor হলো একটি বিশেষ ধরনের .........।]
Correct answer: c
Constructor হলো object initialization-এর বিশেষ member function।
iii) In how many steps would the binary search algorithm halt if it were to search for the value 17, in the set S = { 2, 3, 5, 7, 11, 13, 17, 19, 23 }? [সেট S = { 2, 3, 5, 7, 11, 13, 17, 19, 23 } হতে 17 মান বের করার বাইনারি সার্চ অ্যালগরিদম এর কয়টি ধাপ প্রয়োজন হয়।]
Correct answer: b
প্রথম middle 11; ডান অংশের middle 17: মোট 2 comparison।
iv) Which of the following sorting procedure is the slowest? [নীচের কোন sorting পদ্ধতিটি সবচেয়ে ধীরতম?]
Correct answer: b
সাধারণ unsorted input-এ bubble sort-এর quadratic work-এর কারণে expected answer; নির্দিষ্ট input ছাড়া সব ক্ষেত্রে slowest বলা যায় না।
Source ambiguity: see solution note.
v) ......... creates new data types to contain something different that is not limited to the values fundamental data types may take. [......... একটি নতুন ডাটা টাইপ তৈরি করে, যা ফান্ডামেন্টাল ডাটা টাইপ হতে ভিন্ন কিছু সংরক্ষণ করে।]
- Enumeration
- Union
- Structure
- Queue
CQ / Written solution
বাক্যটি অস্পষ্ট: enum named integral constants নির্ধারণ করে; struct heterogeneous member-সহ নতুন type তৈরি করে। নির্দিষ্ট type-এর বৈশিষ্ট্য ছাড়া একক সঠিক option নিশ্চিত নয়।