Previous Year Questions
Admission syllabusComputer Science and Engineering
430 questions4. (b) Write six components of an E-R diagram. [E-R ডায়াগ্রামের ছয়টি কম্পোনেন্টের নাম লিখ।] (06)
Answer & solution / উত্তর ও সমাধান
| Component | Chen notation |
|---|---|
| Entity | Rectangle |
| Weak entity | Double rectangle |
| Relationship | Diamond |
| Attribute | Oval |
| Key attribute | Underlined attribute name |
| Multivalued attribute | Double oval |
5. (a) What are the advantages of database management system? [ডাটাবেস ম্যানেজমেন্ট সিস্টেমের সুবিধাগুলি লিখ।] (04)
Answer & solution / উত্তর ও সমাধান
- নিয়ন্ত্রিত redundancy ও consistency।
- Constraints দিয়ে data integrity।
- Authorization ও access control।
- Transactions ও concurrent access।
- Backup এবং crash recovery।
- Data independence ও SQL query।
5. (b) What is meant by data query? Mention the names of different types of query? [ডাটাকুয়েরী বলতে কি বুঝায়? বিভিন্ন ধরণের কুয়েরীর নাম উল্লেখ কর।] (09)
Answer & solution / উত্তর ও সমাধান
Query হলো database থেকে data চাওয়া বা data পরিবর্তনের নির্দেশ।
- SELECT/retrieval query।
- Parameter query।
- Aggregate/summary ও crosstab query।
- Action queries: INSERT, UPDATE, DELETE।
Query-builder product অনুযায়ী type-এর নাম ভিন্ন হতে পারে।
6. What are the different information system development methodologies? Write the phases of system development life cycles (SDLC). [বিভিন্ন ইনফরমেশন সিস্টেম ডেভেলপমেন্ট মেথোডোলজিগুলো কি কি? সিস্টেম ডেভেলপমেন্ট লাইফ সাইকেলের ফেজগুলো লিখ।] (13)
Answer & solution / উত্তর ও সমাধান
Development methodologies: waterfall, iterative/incremental, prototyping, spiral, agile।
- Planning ও feasibility।
- Requirements analysis।
- System design।
- Implementation।
- Testing।
- Deployment।
- Operation ও maintenance।
7. Define top-down design, Mention has advantages of top-down design. [টপ-ডাউন ডিজাইনের সংজ্ঞা দাও। টপ-ডাউন ডিজাইন এর সুবিধাগুলো উল্লেখ কর।] (13)
Answer & solution / উত্তর ও সমাধান
Top-down design-এ বড় সমস্যাকে ছোট module/subproblem-এ ভাগ করা হয়; প্রতিটি module-কে আরও বিশদ করা হয় যতক্ষণ সরাসরি implement করা যায়।
- Complexity কমে।
- Interface ও দায়িত্ব পরিষ্কার হয়।
- Module আলাদাভাবে test ও maintain করা যায়।
- Team-এর মধ্যে কাজ ভাগ করা সহজ।
8 (a). What is meant by operating system? What are the major goals of an operating system? Write the main components of operating system. [অপারেটিং সিস্টেম বলতে কি বুঝ? অপারেটিং সিস্টেম এর প্রধান উদ্দেশ্যগুলো কি? অপারেটিং সিস্টেমের প্রধান কম্পোনেন্ট গুলো লিখ।]
Answer & solution / উত্তর ও সমাধান
Operating system hardware resources পরিচালনা করে এবং application-কে services দেয়। লক্ষ্য: convenience, efficient resource use, reliability ও protection।
- Process management ও CPU scheduling।
- Memory management।
- File এবং storage management।
- Device/I/O management।
- Security/protection।
- System-call interface ও user interface।
8. (b) Write five types of operating system used for personal computer. [Personal Computer- এ ব্যবহৃত পাঁচ প্রকার অপারেটিং সিস্টেম এর নাম লিখ।]
Answer & solution / উত্তর ও সমাধান
Personal computer operating-system উদাহরণ: Microsoft Windows, macOS, GNU/Linux, FreeBSD এবং ঐতিহাসিক MS-DOS। এগুলো উদাহরণ, বর্তমান version বা ব্যবহারের recommendation নয়।
9. What are the services provided in LINUX by the following commands? i) pwd, ii) mkdir, iii) ls -a iv) cat v) cp vi) mv [নিম্নলিখিত কমান্ডগুলো লিনাক্স এ কি কি কাজ করে? i) pwd ii) mkdir iii) ls –a iv) cat v) cp vi) mv] (12)
Answer & solution / উত্তর ও সমাধান
| Command | কাজ |
|---|---|
| pwd | Current working directory-এর path |
| mkdir | Directory তৈরি |
| ls -a | Dotfile-সহ সব directory entry দেখানো |
| cat | File content concatenate করে standard output-এ লেখা |
| cp | File copy; directory-এর জন্য recursive option |
| mv | File/directory move বা rename |
10 (a). On what basis a microprocessor is considered as 8-bit, 10-bit or a 32 bit device. [কিসের উপর ভিত্তি করে মাইক্রোপ্রসেসরকে 8-bit, 10-bit এবং 32 bit মাইক্রোপ্রসেসর বলা হয়।] (04)
Answer & solution / উত্তর ও সমাধান
Processor bitness মূলত native integer register/ALU word width দিয়ে বোঝানো হয়। 8-bit processor স্বাভাবিকভাবে 8-bit data operation করে; 16-bit ও 32-bit-এর জন্য একই ধারণা। External data/address bus width আলাদা হতে পারে। প্রশ্নের 10-bit শব্দটি অস্বাভাবিক; 16-bit বোঝালে একই ব্যাখ্যা প্রযোজ্য।
10. (b) Mention the addressing mode of 8085 microprocessor with example of each [উদাহরণ 8085 মাইক্রোপ্রসেসরের অ্যাড্রেসিং মোডগুলো উল্লেখ কর।] (10)
Answer & solution / উত্তর ও সমাধান
| Addressing mode | 8085 example |
|---|---|
| Immediate | MVI A, 25H |
| Register | MOV A, B |
| Direct | LDA 2050H |
| Register indirect | MOV A, M (HL points to memory) |
| Implied/implicit | CMA |
11. What the layers of the OSI and TCP/IP reference models. [OSI এবং TCP/IP রেফারেন্স মডেলের স্তরগুলো কি কি?]
Answer & solution / উত্তর ও সমাধান
| OSI (উপর থেকে নিচে) | মূল কাজ |
|---|---|
| Application | Application-level network service |
| Presentation | Data representation, encoding, encryption |
| Session | Session/dialog coordination |
| Transport | End-to-end process delivery, ports |
| Network | Logical addressing ও routing |
| Data link | Framing, MAC addressing, media access, error detection |
| Physical | Medium-এ bits/signals পাঠানো |
TCP/IP-এর 4 স্তর: Application, Transport, Internet, Link। Application-এ OSI-এর উপরের তিন স্তর, Link-এ নিচের দুই স্তর একত্রে ধরা হয়।
12. Distinguish between LAN (Local Area Network) and WAN (Wide Area Network) (LAN এবং WAN এর মধ্যে পার্থক্য কর।)
Answer & solution / উত্তর ও সমাধান
| Network | পরিসর | সাধারণ বৈশিষ্ট্য |
|---|---|---|
| LAN | Room/building/campus | সীমিত area, সাধারণত এক প্রতিষ্ঠানের নিয়ন্ত্রণ |
| MAN | City/metropolitan area | একাধিক LAN সংযোগ |
| WAN | Region/country/world | দূরবর্তী network যুক্ত; carrier infrastructure ব্যবহার হতে পারে |
13 (a) Convert the following numbers of decimal numbers. [নিম্নলিখিত সংখ্যাগুলোকে ডেসিমাল সংখ্যায় রূপান্তরিত কর।] (06)
(i) $(1001101)_2$ \ \ \ \ \ \ (ii) $(A90)_{16}$
Answer & solution / উত্তর ও সমাধান
\[(1001101)_2=64+8+4+1=\boxed{77}_{10}\]
\[(A90)_{16}=10\times16^2+9\times16=\boxed{2704}_{10}\]
13. (b) Simplify the expression $X = (\overline{A} + B)(A + B + D)\overline{D}$. After simplification draw a logic circuit. [$X = (\overline{A} + B)(A + B + D)\overline{D}$ সমীকরণটির সরলীকরণ কর। সরলীকরণের পরে উহার লজিক বর্তনীটি আঁক।]
Answer & solution / উত্তর ও সমাধান
\[X=(\bar A+B)(A+B+D)\bar D=(\bar A+B)(A+B)\bar D=\boxed{B\bar D}\]
Circuit: D-তে NOT gate, তারপর B এবং NOT D-কে AND gate-এ দাও।
14. What is a semiconductor? Find the current through the diode in the circuit shown in figure, Assume the diode to be ideal. [সেমিকন্ডাক্টর বলতে কি বুঝায়? নিম্নোক্ত চিত্র হতে ডায়োডের মধ্যে দিয়ে তড়িৎ প্রবাহ বের কর। মনে কর, ডায়োডটি হবে আইডিয়াল।] (14)
(Circuit Diagram features a $V = 10\text{ V}$ DC source connected to a resistor $R_1 = 50\ \Omega$, leading to a parallel branch containing a resistor $R_2 = 5\ \Omega$ and an ideal diode $D$ pointing downwards between nodes A and B).
Answer & solution / উত্তর ও সমাধান
Semiconductor-এর conductivity conductor ও insulator-এর মাঝামাঝি; doping, temperature ও electric field দিয়ে নিয়ন্ত্রণ করা যায়। উদাহরণ silicon, germanium।
Source-এর circuit description-এ 10 V source, series 50 Ω, এরপর 5 Ω-এর parallel-এ forward-biased ideal diode। Diode short হিসেবে 5 Ω bypass করে।
\[I_D=10/50=\boxed{0.2\,\mathrm A},\quad I_{5\Omega}=0\]
Diode reverse-biased হলে এই ফল নয়: ID = 0।