কম্পিউটার সায়েন্স এন্ড ইঞ্জিনিয়ারিং
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 exams2. (a) Use a truth table to verify the equivalence $\neg(p \wedge q) \Leftrightarrow \neg(p \vee \neg q)$. [$\neg(p \wedge q) \Leftrightarrow \neg(p \vee \neg q)$ সমীকরণটি ইকুইভ্যালেন্স কিনা তাহা ট্রুথ টেবিলের মাধ্যমে দেখাও ।]
CQ / Written solution
| p | q | NOT(p AND q) | NOT(p OR NOT q) |
|---|---|---|---|
| 0 | 0 | 1 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 0 |
দুই column এক নয়। প্রশ্নে লেখা equivalence ভুল; De Morgan-এর সঠিক সূত্র:
\[\neg(p\land q)\equiv\neg p\lor\neg q\]
Incomplete source data: see solution note.
2. (b) Represent the following graph by a matrix. [নিম্নলিখিত গ্রাফটিকে একটি ম্যাট্রিক্স এর সাহায্যে প্রকাশ কর ।] (08)
CQ / Written solution
Original graph image নেই, তাই তার নির্দিষ্ট adjacency matrix যাচাই করা যায় না। Vertex order v1,…,vn নিলে:
\[a_{ij}=\begin{cases}1,&v_i\to v_j\text{ edge থাকলে}\\0,&\text{অন্যথায়}\end{cases}\]
Undirected graph-এ matrix symmetric। Self-loop থাকলে diagonal entry 1। Original graph ছাড়া source-এর matrix-কে নিশ্চিত উত্তর বলা যাবে না।
3. (a) What is mean by the data structure? Montion the data structure operations [ডাটা স্ট্রাকচার বলতে কি বুঝায়? ডাটা স্ট্রাকচারের অপারেশন সমূহ উল্লেখ কর ।]
CQ / Written solution
| Operation | কাজ |
|---|---|
| Traversal | সব element visit |
| Insertion | নতুন element যোগ |
| Deletion | Element বাদ |
| Search | নির্দিষ্ট element খোঁজা |
| Sort | নির্দিষ্ট order-এ সাজানো |
| Merge | দুই structure combine |
3. (b) Define stack and queue with examples [উদাহরণসহ স্ট্যাক ও কিউ এর সংজ্ঞা দাও।] (08)
CQ / Written solution
| Stack | Queue |
|---|---|
| LIFO: last in, first out | FIFO: first in, first out |
| Push/pop একই top-এ | Enqueue rear-এ, dequeue front-এ |
| উদাহরণ: call stack, undo | উদাহরণ: print queue, BFS |
4. (a) What is meant by the data abstraction? Mention the levels of Data abstraction. (ডাটা এবস্ট্রাকশন বলতে কি বুঝায়? ডাটা এবস্ট্রাকশনের বিভিন্ন স্তরগুলো উল্লেখ কর। (06)
CQ / Written solution
Data abstraction ব্যবহারকারীকে অপ্রয়োজনীয় storage details থেকে আলাদা রাখে।
| Level | অর্থ |
|---|---|
| Physical | ডেটা কীভাবে disk-এ সংরক্ষিত |
| Logical | কোন data, structure ও relationship আছে |
| View/external | নির্দিষ্ট ব্যবহারকারীর দেখা অংশ |
4. (b) What are the different data models of database system? [ডাটাবেস সিস্টেমে কি কি রকম ডাটা মডেল আছে?]
CQ / Written solution
- Relational model: tables, rows, columns।
- Hierarchical model: parent-child tree।
- Network model: record এবং multiple links।
- Entity-relationship model: conceptual entities ও relationships।
- Object-oriented model: objects ও classes।
- Object-relational model: relational-এর সঙ্গে object features।
5. Define DBMS, Mention the advantages and disadvantage of DBMS over conventional file processing. [DBMS এর সংজ্ঞা লিখ। প্রচলিত ফাইল প্রসেসিং এর তুলনায় DMBS এর সুবিধা ও অসুবিধাগুলি লিখ।] (10)
CQ / Written solution
DBMS হলো database সংজ্ঞা, সংরক্ষণ, query ও পরিবর্তন করার software; এটি integrity, access control, transactions এবং recovery পরিচালনা করে।
- নিয়ন্ত্রিত redundancy ও consistency।
- Constraints দিয়ে data integrity।
- Authorization ও access control।
- Transactions ও concurrent access।
- Backup এবং crash recovery।
- Data independence ও SQL query।
অসুবিধা: software/hardware ও administration খরচ, complexity, migration effort এবং central service failure-এর প্রভাব।
6 (a): System Analysis ও ডিজাইন বলতে কি বোঝ? Analysis ছাড়া কি সিস্টেম ডিজাইনের কাজ কি শুরু করা যায়?
CQ / Written solution
System analysis হলো বর্তমান system, problem ও user requirements পরীক্ষা করে নতুন system কী করবে তা নির্ধারণ করা।
- Stakeholder interview ও observation।
- Existing process ও data flow পর্যালোচনা।
- Functional/non-functional requirements সংগ্রহ।
- Model, validate ও prioritise requirements।
- Requirements specification প্রস্তুত।
Design নির্ধারণ করে system কীভাবে তৈরি হবে; analysis মূলত কী দরকার তা নির্ধারণ করে।
6 (b). Describe the steps in Feasibility Analysis. [ফিজিবিলিটি এনালাইসিস এর ধাপ গুলো বর্ণনা কর।] (10)
CQ / Written solution
- Problem ও scope নির্ধারণ।
- Alternative solution চিহ্নিত করা।
- Technical feasibility যাচাই।
- Economic cost-benefit analysis।
- Operational, legal ও schedule feasibility যাচাই।
- Risk তুলনা করে recommendation ও feasibility report তৈরি।
8. What do you mean by a process of an operating system? What are the states of a process? [একটি অপারেটিং সিস্টেমের প্রসেস বলতে কি বুঝায়? একটি প্রসেসের স্টেটগুলি কি কি?] (13)
CQ / Written 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।