Previous Year Questions
Admission syllabusComputer Science and Engineering
430 questions(viii) If every $u$ in G is adjacent to every other node $v$ in G, the graph is said to be : [যদি কোন graph G এর প্রতিটি নোড $u$ অন্য সব নোড $v$ এর সাথে সংযুক্ত থাকে তবে তাকে বলেঃ]
Answer & solution / উত্তর ও সমাধান
Correct answer: b. Complete
সব পৃথক vertex pair adjacent হলে complete graph।
(ix) The microprocessor 8086 has -----. [8086 microprocessor এ আছে -----.]
Answer & solution / উত্তর ও সমাধান
Correct answer: d. 16-bit Data Bus and 20-bit Address Bus
8086: 16-bit data bus ও 20-bit address bus।
(x) In what state is a silicon diode if voltage drop across it is about 0.7 V? [একটি সিলিকন diode-এ যদি 0.7V ড্রপ হয় তাহলে তার state কি হবে?]
Answer & solution / উত্তর ও সমাধান
Correct answer: b. Forward bias
Silicon diode forward conduction-এ প্রায় 0.7 V model ব্যবহার করা হয়।
(xi) Which consists of two plates separated by a dielectric and can store a charge? [নিচের কোনটি একটি dielectric দ্বারা আলাদাভৃত দুটি প্লেট দ্বারা গঠিত এবং charge সংরক্ষণ করতে পারে?]
Answer & solution / উত্তর ও সমাধান
Correct answer: b. Capacitor
Capacitor dielectric দিয়ে পৃথক conducting plate-এ charge সঞ্চয় করে।
(xii) Which is not MOSFET terminal? [কোনটি MOSFET terminal নয়।]
Answer & solution / উত্তর ও সমাধান
Correct answer: a. Base
MOSFET-এর terminal gate, drain, source এবং body; base BJT-এর terminal।
01.(a) Differentiate between an object and a class. [Object এবং class এর মধ্যে পার্থক্য নিরূপণ কর ।] (05)
Answer & solution / উত্তর ও সমাধান
Class হলো object-এর structure ও behavior-এর type definition; object হলো তার instance। যেমন class Student { ... }; একটি class এবং Student s;-এ s একটি object। Instance member data প্রতিটি object-এর জন্য পৃথক; static members class-এর মধ্যে shared।
01. (b)Mention the application areas of OOP. [OOP এর ব্যবহারের ক্ষেত্রগুলো উল্লেখ কর ।] (05)
Answer & solution / উত্তর ও সমাধান
- GUI ও event-driven applications
- Simulation ও modelling
- Games ও interactive systems
- Reusable libraries/frameworks
- Business/domain modelling
02.(a)Explain with an example, how object encapsulates data? [Object কিভাবে ডাটাকে এনক্যাপসুলেট করে তা উদাহরণের সাহায্যে ব্যাখ্যা কর। ] (04)
Answer & solution / উত্তর ও সমাধান
Encapsulation data ও associated methods-কে class-এ একত্র করে এবং access control দিয়ে implementation details আড়াল করে। নিচে private marks কেবল public methods দিয়ে ব্যবহার করা যায়।
#include <iostream>
class Student {
int marks = 0;
public:
void setMarks(int value) { marks = value; }
int getMarks() const { return marks; }
};
int main() {
Student s;
s.setMarks(85);
std::cout << s.getMarks() << '\n';
}2. (b) Write a recursive program to find the nth term of the Fibonacci series in any structured programming language. [যেকোন স্ট্রাকচারড প্রোগ্রামিং ভাষায় Fibonacci সিরিজের n তম সংখ্যাটি খুঁজে বের করার recursive প্রোগ্রাম লিখ।] (06)
Answer & solution / উত্তর ও সমাধান
\[F_0=0,\quad F_1=1,\quad F_n=F_{n-1}+F_{n-2}\]
#include <stdio.h>
unsigned long long fib(unsigned int n) {
return n < 2 ? n : fib(n - 1) + fib(n - 2);
}
int main(void) {
int n;
if (scanf("%d", &n) != 1 || n < 0 || n > 40) return 1;
printf("%llu\n", fib((unsigned int)n));
return 0;
}এখানে indexing 0 থেকে। Simple recursion repeated calculation করে; বড় n-এর জন্য memoization ব্যবহার করা উচিত।
3. Given A = {1, 2, 3, 4}. Consider the following relation in A: R = {(1, 1), (2, 2), (2, 3), (3, 2), (4, 2), (4, 4)}. (a) Draw its (R's) directed graph (b) Is R (i) reflexive, (ii) symmetric, (iii) transitive or (iv) anti-symmetric? Explain reasons. [প্রদত্ত সেট A = {1, 2, 3, 4} এর রিলেশন R = {(1, 1), (2, 2), (2, 3), (3, 2), (4, 2), (4, 4)}। (a) ডাইরেক্টেড গ্রাফ অংকন কর (b) R কি (i) রিফ্লেক্সিভ, (ii) সিমেট্রিক (iii) ট্রানজিটিভ অথবা (iv) এন্টিসিমেন্ট্রিক? কারণ ব্যাখ্যা কর ।] (10)
Answer & solution / উত্তর ও সমাধান
Graph-এর directed edges: 1→1, 2→2, 2→3, 3→2, 4→2, 4→4।
| Property | সিদ্ধান্ত ও কারণ |
|---|---|
| Reflexive | না; (3,3) নেই |
| Symmetric | না; (4,2) আছে, (2,4) নেই |
| Transitive | না; (2,3),(3,2) আছে, কিন্তু (3,3) নেই via (3,2),(2,3) |
| Antisymmetric | না; (2,3),(3,2) আছে এবং 2 ≠ 3 |
04. (a) Briefly describe the basic data structure operations. [সংক্ষেপে মৌলিক ডাটা স্ট্রাকচার অপারেশনগুলো বর্ণনা কর ।] (05)
Answer & solution / উত্তর ও সমাধান
| Operation | কাজ |
|---|---|
| Traversal | সব element visit |
| Insertion | নতুন element যোগ |
| Deletion | Element বাদ |
| Search | নির্দিষ্ট element খোঁজা |
| Sort | নির্দিষ্ট order-এ সাজানো |
| Merge | দুই structure combine |
04. (b) Explain the types of linked lists. [Linked lists এর প্রকারভেদ আলোচনা কর ।] (05)
Answer & solution / উত্তর ও সমাধান
| Type | Links |
|---|---|
| Singly linked | Data ও next; শেষ next = NULL |
| Doubly linked | Previous এবং next |
| Circular singly linked | শেষ next প্রথম node |
| Circular doubly linked | শেষ next প্রথম node; প্রথম previous শেষ node |
05. (a) What are the main functions of database administrator? [ডাটাবেজ অ্যাডমিনিস্ট্রেটরের প্রধান কাজ কি কি?] (04)
Answer & solution / উত্তর ও সমাধান
- Schema ও physical storage design
- User/role permission ও security
- Integrity constraints
- Backup, restore ও disaster recovery
- Performance tuning ও monitoring
- Availability, capacity ও upgrade management
05. (b) What does SQL mean? Classify mapping cardinalities for a binary relationship set with examples. [SQL এর অর্থ কি? উদাহরণসহ একটি বাইনারি রিলেশনশিপ সেটের ম্যাপিং কার্ডিনালিটির শ্রেণিবিন্যাস কর । ] (06)
Answer & solution / উত্তর ও সমাধান
SQL = Structured Query Language। Mapping cardinality বোঝায় একটি entity-এর সঙ্গে অপর set-এর কত entity সম্পর্কিত হতে পারে।
| Type | উদাহরণ |
|---|---|
| One-to-one | এক country-এর একটি capital, model-এর assumptions সাপেক্ষে |
| One-to-many | এক department-এ বহু employee |
| Many-to-one | বহু employee-এর একটি department |
| Many-to-many | বহু student বহু course নেয় |
06. (a) Define system. State the key elements of system. [সিস্টেমের সংজ্ঞা দাও। সিস্টেমের মূল উপাদানগুলো লিখ ।] (05)
Answer & solution / উত্তর ও সমাধান
System হলো নির্দিষ্ট লক্ষ্য অর্জনে পরস্পর-সম্পর্কযুক্ত উপাদানের সমষ্টি।
- Input
- Processing
- Output
- Control ও feedback
- Boundary, environment ও interface