Previous Year Questions
Admission syllabusComputer Science and Engineering
430 questionsiv) Which of the following is not supported by Java? [নিচের কোনটি Java সাপোর্ট করে না?]
Answer & solution / উত্তর ও সমাধান
Correct answer: b. Unsigned number
Expected answer: unsigned integer type যেমন unsigned int নেই; Java-তে char unsigned এবং unsigned arithmetic helpers আছে। Signed >> ও unsigned >>> দুটিই supported।
v) In C language, which function is used to read data fron keybord?[C ল্যাঙ্গুয়েজের কোন ফাংশনটি কিবোর্ড থেকে ডাটা নেয়ার জন্য ব্যবহার করা হয়?]
Answer & solution / উত্তর ও সমাধান
Correct answer: b. scanf ()
scanf standard input থেকে formatted data পড়ে।
vi) The direct connection is made between sendet and receiver so data can be transmitted: [প্রেরক ও প্রাপকের মধ্যে ডাটা সঞ্চালনের জন্য সরাসরি সংযোগ তৈরি হয়:]
Answer & solution / উত্তর ও সমাধান
Correct answer: c. Circuit Switching
Circuit switching-এ dedicated communication path স্থাপন হয়।
vii) Variable which can be acccssed by all modules of the program is called- [যে variable প্রোগ্রামের সব মডিউল অ্যাকসেস করতে পারে তাকে বলে-]
Answer & solution / উত্তর ও সমাধান
Correct answer: a. Global variable
Global variable, declaration ও linkage-এর scope সাপেক্ষে।
viii) What is the following declaration for? [নিচের declaration টি কী জন্যে?] int(*α) [10];
Answer & solution / উত্তর ও সমাধান
Correct answer: a. Pointer to an array of 10 integers.
int (*p)[10] হলো 10 integer-এর array-এর pointer।
ix) Which one of the following is the WiFi standard? [নিচের কোনটি WiFi standerd?]
Answer & solution / উত্তর ও সমাধান
Correct answer: c. IEEE 802.11
Wi-Fi IEEE 802.11 family-এর ওপর ভিত্তি করে।
x) If we write a program in a programming language and switch to SQL when we require to use the database , then the SQL environment in use is know as [যদি আমরা যেকোন প্রোগ্রামিং ল্যাঙ্গুয়েজে একটি প্রোগ্রাম লিখি এবং তা database এর প্রয়োজনে SQL এর সাথে যুক্ত করি তখন তাকে বলে-]
Answer & solution / উত্তর ও সমাধান
Correct answer: b. Embedded SQL
Host language-এর মধ্যে SQL ব্যবহার: embedded SQL।
x) Dual role of NAND function is- [NAND ফাংশন এর DUAL হলো-]
Answer & solution / উত্তর ও সমাধান
Correct answer: c. NOR function
Dual-এ AND ও OR অদলবদল হয়: NAND-এর dual NOR।
1. (a) What is token? List different types of token in C++. [টোকেন কি? C++ এর বিভিন্ন প্রকার টোকেন এর তালিকা দাও।] (07)
Answer & solution / উত্তর ও সমাধান
Token হলো source program-এর ক্ষুদ্রতম meaningful lexical unit। C++ token-এর প্রধান ধরন: keywords, identifiers, literals, operators ও punctuators।
int count = 10;
// int: keyword; count: identifier; 10: literal; =: operator; ;: punctuator(b) What is polymorphism? Differentiate between method overriding and method overloading? [Polymorphism কি? method overriding এবং method overloading এর মধ্যে পার্থক্য কর।] (07)
Answer & solution / উত্তর ও সমাধান
Polymorphism হলো একই interface দিয়ে বিভিন্ন ধরনের object-এর উপযুক্ত আচরণ পাওয়া।
- Compile-time: function/operator overloading।
- Run-time: virtual function overriding; base pointer/reference দিয়ে derived implementation চালানো।
- সুবিধা: পুনর্ব্যবহার, সহজ extension এবং কম coupling।
| Overloading | Overriding |
|---|---|
| একই নাম, ভিন্ন parameter list | Derived class-এ matching virtual function-এর implementation |
| Compile-time overload resolution | Virtual dispatch-এ run-time selection |
| Return type একা বদলে overload হয় না | C++-এ override লিখলে signature compiler যাচাই করে |
2. Write a program in C language to make a SWAP operation. In the program you have to take two inputs in x and y variable and show the x and y output first; and then SWAP the x and y variable values and show the output for new x and y values. [C ল্যাঙ্গুয়েজ এ একটি প্রোগ্রাম লিখ যা SWAP অপারেশন করতে পারে। উক্ত প্রোগ্রামে X ও Y দুইটি ভেরিয়েবলে প্রথমে দুইটি মান ইনপুট হিসেবে নিবে এবং x ও y এর মান আউটপুট এ দেখাবে; পরবর্তীতে x ও y এর মধ্যে SWAP করার পর x ও y এর নতুন মান আউটপুটে দেখাবে।] (14)
Answer & solution / উত্তর ও সমাধান
#include <stdio.h>
int main(void) {
int x, y;
if (scanf("%d%d", &x, &y) != 2) return 1;
printf("Before: x=%d y=%d\n", x, y);
int temp = x;
x = y;
y = temp;
printf("After: x=%d y=%d\n", x, y);
return 0;
}3. The king, queen and jack of clubs are removed from a deck of 52 playing cards and then shuffled. A card is drawn from the remaining cards. Find the probability of getting. [ক্লাবস এর রাজা, রানী এবং জ্যাক 52 কার্ড থেকে সরানো হলো এবং তারপর কার্ডটি (Shuffle) হলো, যদি একটি কার্ড থেকে টানা হয়। তাহলে নিম্নলিখিত বিষয়ের সম্ভাব্যতা বের কর।] (14)
(i) a heart (ii) '9' of red color
Answer & solution / উত্তর ও সমাধান
Club-এর king, queen, jack সরানোর পর card সংখ্যা 49। Heart থাকে 13টি এবং red 9 থাকে 2টি।
\[P(\text{heart})=\frac{13}{49},\qquad P(\text{red nine})=\frac{2}{49}\]
4. (a) What are the advantages of linked list over array (static data structure)? [Array এর সুবিধাগুলো কি কি?] (07)
Answer & solution / উত্তর ও সমাধান
| Array | Linked list |
|---|---|
| Contiguous elements | Nodes linked by pointers |
| Random access \(O(1)\) | Index access \(O(n)\) |
| Middle insertion/deletion often \(O(n)\) | Known predecessor/node থাকলে link update \(O(1)\); node খুঁজতে সময় লাগে |
| কম per-element overhead ও ভালো cache locality | Pointer overhead; size incrementally বদলানো যায় |
Linked list-এর insertion/deletion সুবিধা node/predecessor আগে থেকে জানা থাকলে প্রযোজ্য; search cost বাদ দেওয়া যাবে না।
4. (b) Define and draw binary tree. Find the preorder and postorder traversal of the following tree: [ছবিসহ binary tree এর সংজ্ঞা দাও। নিচে প্রদত্ত tree-টির preorder ও postorder traversal বের কর ।] (07)
Binary Tree-এর সংজ্ঞা
Binary Tree হলো এমন একটি Tree Data Structure, যেখানে প্রতিটি Node-এর সর্বোচ্চ দুইটি child থাকতে পারে। এই দুইটি child-কে সাধারণত Left Child এবং Right Child বলা হয়।
Preorder Traversal
Rule: আগে Root, তারপর প্রতিটি Child left-to-right order-এ visit করতে হয়।
Preorder = L → K → A → B → J → C → I → H → E → D → F → G
Answer & solution / উত্তর ও সমাধান
Binary tree-তে প্রতিটি node-এর সর্বোচ্চ দুই child থাকে। Source-এর আঁকা tree-তে L ও H-এর তিনটি child আছে; তাই চিত্রটি general ordered tree। Left-to-right traversal অনুযায়ী:
Preorder: L K A B J C I H E D F G
Postorder: B A C J K I D E F G H L5. (a) Why is CPU scheduling used? Write down its criteria. [CPU scheduling কেন করা হয়? এর Criteria গুলো লিখ ।] (07)
Answer & solution / উত্তর ও সমাধান
CPU scheduling ready process-এর মধ্যে CPU বরাদ্দ করে। লক্ষ্য হলো CPU utilization ও throughput বাড়ানো, waiting/turnaround/response time কমানো এবং fairness বজায় রাখা।
| Metric | সংজ্ঞা |
|---|---|
| Throughput | প্রতি unit time-এ completed process সংখ্যা |
| Turnaround time | Completion time − arrival time |
| Waiting time | Ready queue-এ মোট অপেক্ষা |
| Response time | প্রথম CPU service/response time − arrival time |