Previous Year Questions
Admission syllabusComputer Science and Engineering
430 questionsiv) A graph G is called a ______, if it is a connected acyclic graph. [একটি গ্রাফ G যদি সংযুক্ত ও এসাইক্লিক হয় তবে তাকে ______ বলে?]
Answer & solution / উত্তর ও সমাধান
Correct answer: c. tree
Connected acyclic undirected graph হলো tree।
v) The term ______ is used to refer to a table row. [টেবিলের row চিহ্নিত করার জন্য ______ ব্যবহৃত হয়।]
Answer & solution / উত্তর ও সমাধান
Correct answer: b. tuple
Tuple হলো relation-এর row।
vi) Which model shows the sequence of activities in the process along with their inputs, outputs, and dependencies? [কোন মডেলটি ইনপুট, আউটপুট, এবং ডিপেন্ডেন্সিস এর সাথে তার প্রসেসে ধারা প্রদর্শন করে?]
Answer & solution / উত্তর ও সমাধান
Correct answer: b. Workflow model
Workflow model activities-এর sequence এবং dependencies দেখায়; data-flow model মূলত data movement দেখায়।
vii) Physical memory is broken into fixed-sized blocks called ______. [Physical মেমোরীর নির্দিষ্ট আকারের বিভক্ত ব্লককে ______ বলে।]
Answer & solution / উত্তর ও সমাধান
Correct answer: a. frames
Physical frame, logical page।
viii) With paging there is no ______ fragmentation. [Paging এ কোন ______ fragmentation নেই।]
Answer & solution / উত্তর ও সমাধান
Correct answer: b. external
Paging external fragmentation দূর করে; internal fragmentation থাকতে পারে।
ix) Which of the following instructions is not valid? [নিম্নের কোন ইন্সট্রাকশন টি সঠিক নয়?]
Answer & solution / উত্তর ও সমাধান
Correct answer: b. MOV DS, 5000H
Segment register-এ immediate সরাসরি MOV করা যায় না; আগে general register-এ নিতে হয়।
x) ______ Which layer of OSI model perform the encryption/decryption? [OSI model এর কোন layer-টি encryption বা decryption করে?]
Answer & solution / উত্তর ও সমাধান
Correct answer: b. Presentation layer
OSI presentation layer data representation/encryption-এর দায়িত্ব বর্ণনা করে।
xi) ______ is used to store BIOS programs? [BIOS প্রোগ্রাম সংরক্ষণ করতে ______ ব্যবহৃত হয়।]
Answer & solution / উত্তর ও সমাধান
Correct answer: a. ROM chips
BIOS firmware nonvolatile ROM/flash memory-তে থাকে।
xii) Two resistance of 100 Ω and zero Ω are connected in parallel. The overall resistance will be ______. [100 Ω এবং zero $\Omega$ এর দুটি রেজিস্টেন্স সমান্তরালে সংযুক্ত থাকলে মোট রেজিস্টেন্স ______ হবে।]
Answer & solution / উত্তর ও সমাধান
Correct answer: d. zero Ω
Ideal zero-ohm parallel branch short circuit তৈরি করে; equivalent resistance zero।
1. (a) How is a member function of a class defined? [class এর member function এর সংজ্ঞা দাও।] (04)
Answer & solution / উত্তর ও সমাধান
Class-এর member function class-এর ভিতরে define করা যায় অথবা বাইরে scope-resolution operator :: দিয়ে define করা যায়।
#include <iostream>
class Counter {
int value = 0;
public:
void increment();
int get() const { return value; }
};
void Counter::increment() { ++value; }
int main() {
Counter c;
c.increment();
std::cout << c.get() << '\n';
}(b) Consider that a palindrome is a number that displays the same number while showing it either in forward or backward approach. As an example of palindrome: 12321. Write a program in C that takes a 5 digit number as an input and determines whether the input is a palindrome or not. [ধর, palindrome এমন একটি সংখ্যা যা কি না একই রকম দেখায় যখন সোজা/উল্টো যেভাবেই দেখা হোক না কেন। উদাহরণ হিসেবে একটি সংখ্যা হলো : 12321। C ল্যাঙ্গুয়েজ একটি প্রোগ্রাম লিখ যা কিনা 5 ডিজিটের একটি সংখ্যা ইনপুট হিসেবে নিবে এবং ইনপুটটি palindrome কিনা বের করবে।] (10)
Answer & solution / উত্তর ও সমাধান
#include <stdio.h>
int main(void) {
int n, reversed = 0;
if (scanf("%d", &n) != 1 || n < 10000 || n > 99999) return 1;
for (int t = n; t != 0; t /= 10)
reversed = reversed * 10 + t % 10;
puts(n == reversed ? "Palindrome" : "Not palindrome");
return 0;
}2. (a) The blood groups of 200 people are distributed as follows: 50 have type A blood, 65 have type B blood, 70 have type AB blood, and 15 have type O blood. If a person from this group is selected at random, what is the probability that this person has type O blood? [200 জন লোকের রক্তের গ্রুপ এরকম : 50 জন A গ্রুপের, 65 জন B গ্রুপের, 70 জন AB গ্রুপের এবং 15 জন O গ্রুপের। এদের মধ্যে দৈবভাবে একজনকে নির্বাচন করলে তার রক্তের গ্রুপ O হওয়ার সম্ভাবনা কত?] (06)
Answer & solution / উত্তর ও সমাধান
\[P(O)=15/200=\boxed{3/40=0.075}\]
2. (b) Suppose A & B are two sets and |A| = 140, |B| = 90.
(i) Find \(\mathbf{\text{A\ }}\mathbf{\cup}\mathbf{B}\) when it is given that \(\left| \mathbf{A}\mathbf{\cap}\mathbf{B} \right|\mathbf{= 36}\)
(ii) Find \(\mathbf{\text{A\ }}\mathbf{\cap}\mathbf{B}\) when it is given that \(\left| \mathbf{A}\mathbf{\cup}\mathbf{B} \right|\mathbf{= 150}\)
[মনে কর, A ও B দুইটি সেট এবং \(\left| A \right| = 140,\left| B \right| = 90\); যদি \(\left| A \cap B \right| = 36\) হয়, তবে \(\left| A \cup B \right|\) বের কর। যদি \(\left| A \cup B \right| = 150\) হয়, তবে \(\left| \text{A } \cap \text{ B} \right|\) বের কর।] (08)
Answer & solution / উত্তর ও সমাধান
\[|A\cup B|=|A|+|B|-|A\cap B|\]
\[\text{(i)}\quad|A\cup B|=140+90-36=194\]
\[\text{(ii)}\quad|A\cap B|=140+90-150=80\]
3. (a) How does dynamic memory allocation help in managing data? [ডাটা ব্যবস্থাপনায় dynamic memory allocation কিভাবে সাহায্য করে?] (06)
Answer & solution / উত্তর ও সমাধান
Dynamic memory allocation runtime-এ প্রয়োজনমতো heap memory নেয় এবং কাজ শেষে release করে। Variable-size arrays ও linked structures তৈরি করা যায়।
C-তে malloc/calloc/realloc এবং free ব্যবহার হয়। Allocation failure পরীক্ষা এবং ownership সঠিকভাবে পরিচালনা না করলে leak বা dangling pointer হতে পারে।
3. (b) Which data structure does use recursion with LIFO operation? Convert the infix expression ((A + B * C - (D - E) ∧ (F + G)) to equivalent prefix and postfix expressions. [কোন data structure recursion এর সাথে LIFO অপারেশন ব্যবহার করে? প্রদত্ত infix expression ((A + B * C - (D - E) ∧ (F + G)) এর prefix এবং postfix expression বের কর।] (08)
Answer & solution / উত্তর ও সমাধান
Recursion-এর call/return context stack-এ LIFO order-এ থাকে। Source-এ একটি অতিরিক্ত opening parenthesis আছে; intended expression \(A+B*C-(D-E)^{(F+G)}\) ধরে:
Postfix: A B C * + D E - F G + ^ -
Prefix: - + A * B C ^ - D E + F GMultiplication addition-এর আগে হয়। এখানে ^ exponent বোঝাচ্ছে; C-তে ^ হলো bitwise XOR।