কম্পিউটার সায়েন্স এন্ড ইঞ্জিনিয়ারিং
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) Which data structure is used to perform recursion and why? [কোন ডাটা স্ট্রাকচার রিকারশন সম্পন্ন করতে ব্যবহার করা হয় এবং কেন?]
CQ / Written solution
Stack হলো LIFO data structure। Push top-এ যোগ করে, pop top থেকে সরায়। Recursion-এ প্রতিটি call-এর return address, arguments ও local context সংরক্ষিত হয়; সর্বশেষ call প্রথমে return করে।
push(10): [10]
push(20): [10, 20] <- top
pop(): returns 20; stack = [10]4. (b) Compare link list with array. Give an algorithm for adding a new node at the end of single-linked-list. [লিংকড্ লিস্ট ও অ্যারের তুলনা কর। Single-linked-list এর শেষে একটি নতুন নোড যুক্ত করার অ্যালগরিদম লিখ।]
CQ / Written solution
| Array | Singly linked list |
|---|---|
| Contiguous storage | Nodes pointer দিয়ে যুক্ত |
| Indexed access O(1) | Indexed access O(n) |
| Middle insertion O(n) | Known predecessor থাকলে insertion O(1) |
| কম per-element overhead | প্রতি node-এ next pointer লাগে |
append(head, value):
node = new Node(value, null)
if head == null: return node
current = head
while current.next != null:
current = current.next
current.next = node
return headTail pointer রাখলে append O(1), না থাকলে O(n)।
5. What is Weak Entity set? State the disadvantage of conventional file processing system. [Weak Entity set বলতে কি বুঝ? প্রচলিত File processing system এর অসুবিধাগুলো লিখ।]
CQ / Written solution
Weak entity-এর নিজস্ব পূর্ণ key নেই; owner entity-এর key এবং partial key মিলে তাকে শনাক্ত করে। উদাহরণ: Employee(ID)-এর Dependent(Name), key = (ID, Name)।
- File system-এ data duplication ও inconsistency।
- Data isolation ও ad-hoc access কঠিন।
- Integrity ও security policy ছড়িয়ে থাকে।
- Concurrent update, atomicity ও recovery সামলানো কঠিন।
6. (a) What is software reuse? Mention the various aspects of software reuse. [সফটওয়্যার এর পুনঃব্যবহার বলতে কি বুঝ? সফটওয়্যার পুনঃব্যবহারের বিভিন্ন উপায়গুলো উল্লেখ কর।]
CQ / Written solution
Software reuse হলো আগে তৈরি asset নতুন system-এ ব্যবহার করা।
- Code/function/library ও component reuse।
- Framework/service বা সম্পূর্ণ application reuse।
- Requirements, architecture/design pattern, test ও documentation reuse।
Reuse-এর আগে compatibility, quality, licensing ও maintenance যাচাই করতে হয়।
6. (b) Classify information system on the basis of implementation. Mention the five phases of system development tasks. [বাস্তবায়নের ভিত্তিতে ইনফরমেশন সিস্টেম এর শ্রেণীবিন্যাস কর। সিস্টেম উন্নয়ন কার্যনির্বাহে পাঁচটি পর্যায় উল্লেখ কর।]
CQ / Written solution
Implementation অনুযায়ী information system manual, computer-based এবং hybrid হতে পারে। Computer-based system-এর কাজভিত্তিক শ্রেণি: TPS, MIS, DSS, EIS/ESS ও OAS।
- Planning ও feasibility
- Analysis
- Design
- Implementation ও testing
- Operation ও maintenance
7. (a) When does page fault occur? Describe the action taken by the operating system when a page fault occurs. [কখন পেজ ফল্ট সংঘটিত হয়? অপারেটিং সিস্টেমে গৃহীত কাজগুলির বর্ণনা দাও যখন একটি পেজ ফল্ট ঘটে।]
CQ / Written solution
Process যে virtual page access করছে তার valid mapping থাকলেও page RAM-এ না থাকলে demand-paging page fault হয়। Invalid access-ও fault তুলতে পারে।
- CPU trap করে OS handler-এ যায়।
- OS address ও permission যাচাই করে; invalid হলে process-কে error দেয়।
- Free frame নেয় অথবা victim page নির্বাচন করে; dirty হলে backing store-এ লেখে।
- প্রয়োজনীয় page disk থেকে frame-এ আনে।
- Page table/TLB update করে interrupted instruction পুনরায় চালায়।
7. (b) What are sector and track of a disk?
[একটি ডিস্কের সেক্টর ও ট্র্যাক কি কি?]
CQ / Written solution
Track হলো magnetic disk surface-এর concentric circular recording path। Sector হলো track-এর একটি subdivision, যেখানে নির্দিষ্ট পরিমাণ data রাখা হয়। একটি track-এ একাধিক sector থাকে।
8. (a) Mention the name of the flags of 8086 microprocessor.
[8086 মাইক্রোপ্রসেসরের ফ্ল্যাগগুলির নাম উল্লেখ কর।]
CQ / Written solution
8086-এ একটি 16-bit FLAGS register আছে; এর 9টি flag সক্রিয়।
| Flag | কাজ |
|---|---|
| CF | Unsigned carry/borrow |
| PF | ফলাফলের নিচের 8 বিটে even parity |
| AF | Bit 3 থেকে bit 4-এ carry/borrow |
| ZF | ফলাফল শূন্য |
| SF | ফলাফলের sign bit |
| OF | Signed arithmetic overflow |
| TF | Single-step execution |
| IF | Maskable interrupt enable |
| DF | String operation-এর দিক: 0 হলে বৃদ্ধি, 1 হলে হ্রাস |
8. (a) Give examples of 8/16/32 bit microprocessor. Why is 8086 microprocessor called a 16 bit microprocessor?
[8/16/32 বিট মাইক্রোপ্রসেসরের উদাহরণ দাও। 8086 মাইক্রোপ্রসেসরকে 16-বিট মাইক্রোপ্রসেসর বলা হয় কেন?]
CQ / Written solution
| Word size | উদাহরণ |
|---|---|
| 8-bit | Intel 8085 |
| 16-bit | Intel 8086 |
| 32-bit | Intel 80386 |
8086-এর ALU ও প্রধান general-purpose registers 16-bit; তাই এটি 16-bit processor। Address bus 20-bit হলেও processor word size 20-bit হয় না।
9. Differentiate between bit rate and baud rate. What are 10Base2, 10Base5 and 10BaseT Ethernet LANs?
[Bit rate এবং baud rate এর মধ্যে পার্থক্যগুলি লিখ। 10Base2, 10Base5 এবং 10BaseT Ethernet LAN বলতে কি বুঝ?]
CQ / Written solution
Bit rate: প্রতি second-এ bit সংখ্যা। Baud rate: প্রতি second-এ symbol সংখ্যা।
\[R_b=R_s\log_2M\]
Mটি সমান bit-length-এর symbol থাকলে এই সম্পর্ক প্রযোজ্য।
| Standard | Media | Speed | Maximum segment |
|---|---|---|---|
| 10BASE2 | Thin coaxial | 10 Mbit/s | 185 m |
| 10BASE5 | Thick coaxial | 10 Mbit/s | 500 m |
| 10BASE-T | Twisted pair | 10 Mbit/s | 100 m |