কম্পিউটার সায়েন্স এন্ড ইঞ্জিনিয়ারিং
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 exams(b) Define tautology. Prove that \(\left( \left( \mathbf{A}\mathbf{\rightarrow}\mathbf{B} \right)\mathbf{\land}\mathbf{A} \right)\mathbf{\rightarrow}\mathbf{B}\) is a tautology using a truth table. [Tautology এর সংজ্ঞা দাও। Truth table দ্বারা প্রমাণ কর যে, \(\left( \left( \mathbf{A}\mathbf{\rightarrow}\mathbf{B} \right)\mathbf{\land}\mathbf{A} \right)\mathbf{\rightarrow}\mathbf{B}\) একটি tautology।] (07)
CQ / Written solution
সকল truth assignment-এ সত্য compound proposition হলো tautology।
| A | B | A → B | (A → B) ∧ A | ((A → B) ∧ A) → B |
|---|---|---|---|---|
| F | F | T | F | T |
| F | T | T | F | T |
| T | F | F | F | T |
| T | T | T | T | T |
03. (a) Briefly explain stack data structure with an example. [Stack ডাটা-স্ট্রাকচার উদাহরণসহ সংক্ষেপে ব্যাখ্যা কর।] (06)
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](b) What are the advantages and disadvantages of binary search algorithm? [বাইনারি সার্চ অ্যালগরিদম এর সুবিধা- অসুবিধা গুলো কি কি?] (08)
CQ / Written solution
Binary search sorted random-access sequence-এর search interval প্রতি ধাপে অর্ধেক করে।
- Average/worst-case time \(O(\log n)\); best case \(O(1)\)।
- Iterative implementation-এ extra space \(O(1)\)।
- ডেটা sorted রাখতে হয়; sorting/update-এর খরচ থাকে।
- Linked list-এ middle access সরাসরি হয় না, তাই array-এর মতো সুবিধা পাওয়া যায় না।
04. (a) Write down the SQL command to find a student named “Bob” and his mother’s name is “Alice” from the “Student Info” table. [“Student Info” টেবিল হতে একটি ছাত্র খুঁজে বের করার জন্য SQL কমান্ডটি লিখ যার নাম “Bob” এবং যার মায়ের নাম “Alice”।] (07)
CQ / Written solution
Column নাম source-এ নির্দিষ্ট নেই; student_name ও mother_name ধরে standard SQL:
SELECT *
FROM "Student Info"
WHERE student_name = 'Bob'
AND mother_name = 'Alice';(b) What are the advantages of relational database system over traditional file system? [গতানুগতিক ফাইল সিস্টেম অপেক্ষা রিলেশনাল ডাটাবেস সিস্টেমের সুবিধাগুলি কি কি?] (07)
CQ / Written solution
- নিয়ন্ত্রিত redundancy ও consistency।
- Constraints দিয়ে data integrity।
- Authorization ও access control।
- Transactions ও concurrent access।
- Backup এবং crash recovery।
- Data independence ও SQL query।
05. (a) Mention the phases of SDLC. Which techniques are used for system design? [SDLC এর ধাপগুলো উল্লেখ কর। সিস্টেম ডিজাইনে কোন কোন টেকনিক ব্যবহৃত হয়?] (08)
CQ / Written solution
SDLC = System Development Life Cycle।
- Planning ও feasibility
- Requirements analysis
- Design
- Implementation
- Testing
- Deployment
- Maintenance
System-design techniques: structured design/DFD, ER modelling, UML class/sequence diagrams, modular design এবং prototyping।
(b) Define and classify the feasibility study. [ফিজিবিলিটি স্টাডি এর সংজ্ঞা এবং শ্রেণিভেদ লিখ।] (06)
CQ / Written solution
Feasibility study নির্ধারণ করে প্রকল্পটি বাস্তবায়নযোগ্য ও উপযোগী কি না।
| Type | প্রশ্ন |
|---|---|
| Technical | প্রয়োজনীয় technology/skills আছে? |
| Economic | Benefit কি cost justify করে? |
| Operational | Users/organisation গ্রহণ ও চালাতে পারবে? |
| Schedule | সময়সীমায় করা যাবে? |
| Legal | আইন ও contractual requirements পূরণ করবে? |
06. (a) What is throughput, turnaround time, waiting time, and response time? [Throughput, turnaround time, waiting time এবং response time বলতে কি বুঝ?] (08)
CQ / Written solution
| Metric | সংজ্ঞা |
|---|---|
| Throughput | প্রতি unit time-এ completed process সংখ্যা |
| Turnaround time | Completion time − arrival time |
| Waiting time | Ready queue-এ মোট অপেক্ষা |
| Response time | প্রথম CPU service/response time − arrival time |
06. (b) Write down the data structure of Process Control Block (PCB). [প্রসেস কন্ট্রোল ব্লক (PCB)-এর ডাটা স্ট্রাকচার লিখ।] (06)
CQ / Written solution
- Process identifier (PID)
- Process state
- Program counter
- CPU registers ও saved context
- Scheduling information: priority, queue links
- Memory information: page/segment tables
- I/O status ও open files
- Accounting ও ownership information
07. (a) What is cache memory? What do you understand by dual core processor? [Cache memory কি? Dual core processor বলতে কি বুঝ?] (06)
CQ / Written solution
Cache হলো CPU-এর কাছে থাকা ছোট ও দ্রুত memory, যেখানে সম্প্রতি/ঘন ঘন ব্যবহৃত data এবং instruction রাখা হয়; এতে average memory-access time কমে।
Dual-core processor-এ একই chip/package-এ দুটি processing core থাকে। Parallel task execution সম্ভব; single-thread program স্বয়ংক্রিয়ভাবে দ্বিগুণ দ্রুত হয় না।