কম্পিউটার সায়েন্স এন্ড ইঞ্জিনিয়ারিং
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 exams4. (a) What are the advantages of linked list over array (static data structure)? [Array এর সুবিধাগুলো কি কি?] (07)
CQ / Written 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
CQ / Written 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)
CQ / Written 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 |
(b) What are the function of "kernel" ["kernel" এর কাজ কি কি?] (07)
CQ / Written solution
Operating system হলো system software যা hardware resource পরিচালনা করে এবং application-এর জন্য service দেয়।
- Process/CPU scheduling ও process coordination।
- Memory allocation, protection ও virtual memory।
- File, storage ও I/O device management।
- User authentication, access control ও system-call interface।
(6) (a) What is MAC address? Write the major disadvantage of star topology? [MAC address কি? Star topology এর প্রধান সমস্যা কি?] (04)
CQ / Written solution
MAC address network interface-এর link-layer identifier; Ethernet-এ সাধারণত 48-bit। এটি locally administered/spoofed হতে পারে, তাই সব পরিস্থিতিতে স্থায়ী global unique পরিচয় নয়।
Star topology-এর প্রধান দুর্বলতা: central switch/hub নষ্ট হলে তার সঙ্গে যুক্ত node-গুলোর communication বন্ধ হয়।
(b) Write the elaborative forms of the following network terms: SMTP, POP, HTTP, DUP, ICMP, DNA, TCP, ARP, RFID and FTP. [নিম্নোক্ত networking terms গুলোর সম্প্রসারিত রূপ লিখঃ SMTP, POP, HTTP, UDP, ICMP, DNS, TCP, ARP, RFID এবং FTP ।] (10)
CQ / Written solution
| Term | Full form |
|---|---|
| SMTP | Simple Mail Transfer Protocol |
| POP | Post Office Protocol |
| HTTP | Hypertext Transfer Protocol |
| UDP | User Datagram Protocol |
| ICMP | Internet Control Message Protocol |
| DNS | Domain Name System |
| TCP | Transmission Control Protocol |
| ARP | Address Resolution Protocol |
| RFID | Radio-Frequency Identification |
| FTP | File Transfer Protocol |
প্রশ্নের ইংরেজি অংশের DUP ও DNA বানানকে বাংলা অংশ অনুযায়ী UDP ও DNS হিসেবে সংশোধন করা হয়েছে।
7. (a) What is SQL? A database table is defined as Student (Student ID, Name, Date of Birth, CGPA, Department). Now, write SQL queries to get:
CQ / Written solution
SQL হলো Structured Query Language।
SELECT * FROM Student WHERE Department = 'CSE';
SELECT * FROM Student WHERE CGPA > 3.0;(b) Describe the differences between the terms relation and relation schema [এর মধ্যে পার্থক্য ব্যাখ্যা কর:] (06)
CQ / Written solution
| Relation | Relation schema |
|---|---|
| একটি নির্দিষ্ট সময়ে relation-এর tuples/data | Relation-এর নাম, attributes ও তাদের domains/structure |
| Insert/update/delete-এ বদলায় | Design বদলালে schema বদলায় |
| Student table-এর বর্তমান rows | Student(Student_ID, Name, Date_of_Birth, CGPA, Department) |
8. Draw a logic circuit that has three input and one output. If at last two inputs are 1 then the output is 1. [একটি লজিক সার্কিট অংকন কর যার তিনটি ইনপুট ও একটি আউটপুট আছে। যদি কমপক্ষে দুইটি ইনপুট এর মান 1 হয় তবে আউটপুট হয় 1।]
CQ / Written solution
\[Y=AB+AC+BC\]
| A | B | C | Y |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 |
AB, AC, BC-এর জন্য তিনটি AND gate এবং তাদের output যোগ করতে একটি OR gate ব্যবহার করো।
Incomplete source data: see solution note.
9.(a) What is short-circuit? How to make a short-circuit using the following electrical components? [Short-circuit কি? নিম্নোক্ত ইলেকট্রিক্যাল Component এ Short-circuit কিভাবে করা যাবে? (04)
CQ / Written solution
Short circuit হলো দুই ভিন্ন potential point-এর মধ্যে খুব কম impedance-এর অনিচ্ছাকৃত path, যার ফলে বড় current হতে পারে। Ideal wire দিয়ে দুই terminal সরাসরি যুক্ত করলে ideal short হয়। প্রশ্নে component arrangement নির্দিষ্ট নয়; battery বাস্তবে short করা বিপজ্জনক।