Previous Year Questions
Admission syllabusComputer Science and Engineering
430 questions4. (a) What is relational algebra? [Relational algebra কী?] (05)
Answer & solution / উত্তর ও সমাধান
Relational algebra হলো relation-এর ওপর operations দিয়ে query প্রকাশের formal procedural language; প্রতিটি operation relation ফেরত দেয়।
| Operation | কাজ |
|---|---|
| Selection \(\sigma\) | শর্ত অনুযায়ী rows |
| Projection \(\pi\) | নির্দিষ্ট columns |
| Union / difference | Set combination / subtraction |
| Cartesian product | সব tuple pair |
| Join | শর্ত পূরণকারী tuple pair |
| Rename | Relation/attribute-এর নাম পরিবর্তন |
4. (b) Consider the relational database:
Account (branch, acc_no, balance)
Depositor (cust_name, acc_no)
Customer (cust_name, cust_st, cust_city)
Give an expression in SQL for each of the following queries: [উপরোক্ত রিলেশনাল ডাটাবেজের সাপেক্ষে নিম্নোক্ত query গুলোর জন্য SQL expression লিখ:]
(i) Find the branch name where the average account balance is more than Tk. 1200 [সকল শাখার নাম বের কর যাদের গড় ব্যালেন্স Tk. 1200 এর চেয়ে বেশি]
(ii) Find names of all customers whose street address include the substring 'main'. [সকল গ্রাহকের নাম বের কর যাদের স্ট্রিট অ্যাড্রেস এ 'main' সাবস্ট্রিং আছে।]
(iii) Find the average balance for each customer who has at least 3 Accounts.
lives in 'XYZ' city. [সকল গ্রাহকের গড় ব্যালেন্স বের কর যাদের কমপক্ষে একাউন্ট আছে এবং যারা 'XYZ' সিটিতে বাস করে ।] (09)
Answer & solution / উত্তর ও সমাধান
-- (i)
SELECT branch FROM Account
GROUP BY branch HAVING AVG(balance) > 1200;
-- (ii)
SELECT cust_name FROM Customer
WHERE cust_st LIKE '%main%';
-- (iii)
SELECT c.cust_name, AVG(a.balance) AS average_balance
FROM Customer AS c
JOIN Depositor AS d ON d.cust_name = c.cust_name
JOIN Account AS a ON a.acc_no = d.acc_no
WHERE c.cust_city = 'XYZ'
GROUP BY c.cust_name
HAVING COUNT(DISTINCT a.acc_no) >= 3;5. (a) Give full form of SDLC and mention different phases of SDLC . [SDLC এর পূর্ণরূপ লিখ এবং SDLC এর বিভিন্ন ধাপগুলো লিখ ।] (07)
Answer & solution / উত্তর ও সমাধান
SDLC = System Development Life Cycle।
- Planning ও feasibility
- Requirements analysis
- Design
- Implementation
- Testing
- Deployment
- Maintenance
5. (b) Define system. State the key elements of a system. [System এর সংজ্ঞা দাও। System এর element গুলো উল্লেখ কর ।] (07)
Answer & solution / উত্তর ও সমাধান
System হলো নির্দিষ্ট লক্ষ্য অর্জনে পরস্পর-সম্পর্কযুক্ত উপাদানের সমষ্টি।
- Input
- Processing
- Output
- Control ও feedback
- Boundary, environment ও interface
6. (a) What are the states of process? [Process এর state গুলো কী কী ।] (07)
Answer & solution / উত্তর ও সমাধান
Process হলো execution-এ থাকা program।
| State | অর্থ |
|---|---|
| New | তৈরি হচ্ছে |
| Ready | CPU পাওয়ার অপেক্ষা |
| Running | CPU-তে চলছে |
| Waiting/blocked | I/O/event-এর অপেক্ষা |
| Terminated | Execution শেষ |
প্রধান transition: New → Ready → Running; Running → Ready (preemption), Running → Waiting (I/O), Waiting → Ready (event complete), Running → Terminated।
6. (b) What is aging technique of process ? Why is it used in OS?. [প্রসেস এর aging technique কী? কেন এটি OS এ ব্যবহৃত হয়?] (07)
Answer & solution / উত্তর ও সমাধান
Aging হলো দীর্ঘ সময় অপেক্ষা করা process-এর priority ধীরে বাড়ানো। এতে low-priority process-এর starvation কমে।
7. (a) Mention the register names of 8086 microprocessor. [8086 মাইক্রোপ্রসেসর এর রেজিস্টারসমূহের নাম উল্লেখ কর ।] (07)
Answer & solution / উত্তর ও সমাধান
| Group | Registers |
|---|---|
| General data | AX, BX, CX, DX |
| Pointer/index | SP, BP, SI, DI |
| Segment | CS, DS, SS, ES |
| Instruction pointer | IP |
| Status/control | FLAGS |
সবগুলো 16-bit; AX/BX/CX/DX-এর high ও low 8-bit অংশ আলাদাভাবে access করা যায়।
7. (b) Explain why diodes are not operated in the breakdown region in rectifiers? [ব্যাখ্যা কর কেন rectifier এর breakdown অঞ্চলে diode কাজ করে না।] (07)
Answer & solution / উত্তর ও সমাধান
সাধারণ rectifier diode reverse half-cycle-এ block করবে। Reverse breakdown-এ অতিরিক্ত current ও heating diode নষ্ট করতে পারে, তাই peak inverse voltage rating মানতে হয়। Zener/avalanche diode-এর controlled breakdown operation আলাদা application।
8. (a) What are different ways of securing a computer network? [কম্পিউটার নেটওয়ার্ক এর নিরাপত্তার বিভিন্ন পন্থাগুলো কী কী?] (06)
Answer & solution / উত্তর ও সমাধান
- Strong authentication, least privilege ও access control।
- Firewall ও network segmentation।
- Traffic encryption (TLS/VPN)।
- System patching ও secure configuration।
- Monitoring/IDS, logging ও incident response।
- Backups এবং user awareness।
8. (b) Suppose a computer network has 2 LANs: LAN-1 having 511 users and LAN-2 having 254 users. You have given an IPv4 address block of 172.16.0.0/16. By doing subnetting, you have to calculate the Network Address, Broadcast Address and Subnet Mask for both LANs. [মনে কর, একটি কম্পিউটার নেটওয়ার্কে 2টি LAN আছে: LAN-1এ 511জন user এবং LAN-2 এ 254 জন user। তোমাকে একটি IPv4 Address block দেয়া হল। এখন, Subnetting করে LAN গুলোর Network Address, Broadcast Address এবং Subnet Mask বের কর।] (08)
Answer & solution / উত্তর ও সমাধান
বড় LAN আগে allocate করতে হবে।
\[2^9-2=510<511,\quad2^{10}-2=1022\ge511\]
| LAN | Network | Mask | Broadcast | Usable range |
|---|---|---|---|---|
| LAN-1 (511) | 172.16.0.0/22 | 255.255.252.0 | 172.16.3.255 | 172.16.0.1 - 172.16.3.254 |
| LAN-2 (254) | 172.16.4.0/24 | 255.255.255.0 | 172.16.4.255 | 172.16.4.1 - 172.16.4.254 |
9. (a) Suppose, the given Sum of product (SOP) is \(\mathbf{X =}\overline{\mathbf{A}\overline{\mathbf{B}}}\mathbf{C +}\overline{\mathbf{A}}\mathbf{BC + AB}\overline{\mathbf{C}}\). Now, Draw its corresponding truth table. [মনে কর, $ \(\mathbf{X =}\overline{\mathbf{A}\overline{\mathbf{B}}}\mathbf{C +}\overline{\mathbf{A}}\mathbf{BC + AB}\overline{\mathbf{C}}\mathbf{\ }\)Sum of Product (SOP) এ দেওয়া আছে। এখন, এর অনুরূপ Truth table বের কর।] (07)
Source ambiguity
Answer & solution / উত্তর ও সমাধান
প্রশ্নের nested overbar আক্ষরিকভাবে পড়লে:
\[X=\overline{A\bar B}C+\bar ABC+AB\bar C\]
\[=(\bar A+B)C+\bar ABC+AB\bar C=\bar AC+BC+AB\bar C=\boxed{AB+\bar AC}\]
Equivalent POS:
\[X=(A+C)(\bar A+B)\]
| A | B | C | X |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 |
যদি প্রথম term-এ শুধু B-এর ওপর bar বোঝানো হয়, expression আলাদা হবে। এখানে document-এর দৃশ্যমান outer bar রাখা হয়েছে।
9. (b) The base current and emitter current of transistor are 0.08 mA and 9.6 mA. Calculate \(\mathbf{\alpha}_{\mathbf{\text{dc}}}\) ও \(\mathbf{\beta}_{\mathbf{\text{dc}}}\) এর মান বের কর । (07)
Answer & solution / উত্তর ও সমাধান
\[I_C=I_E-I_B=9.6-0.08=9.52\,\mathrm{mA}\]
\[\alpha_{dc}=\frac{I_C}{I_E}=\frac{9.52}{9.6}\approx0.9917,\qquad\beta_{dc}=\frac{I_C}{I_B}=\frac{9.52}{0.08}=119\]
i) What is POST? [Post কী?]
Answer & solution / উত্তর ও সমাধান
Correct answer: a. Power On Self Test
POST = Power-On Self-Test।
ii) What will be the output if you will compile and execute the following C code? [ নিচের C কোড কম্পাইল ও এক্সিকিউট করলে কি আউটপুট দিবে?]
Void main (){
Const int i = 5 ;
i++;
printf("% d ",i);
}Answer & solution / উত্তর ও সমাধান
Correct answer: d. Compiler error
const object increment করা বৈধ নয়; source-এর Void/Const capitalization-ও ভুল।
iii) Where is LIFO actually used? [LIFO কোথায় ব্যবহৃত হয়?]
Answer & solution / উত্তর ও সমাধান
Correct answer: b. Stack
Stack LIFO অনুসরণ করে।