কম্পিউটার সায়েন্স এন্ড ইঞ্জিনিয়ারিং
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 exams9. Explain briefly the causes of deadlock in the operating system? (অপারেটিং সিস্টেমের ডেড লক এর কারণগুলি সংক্ষেপে বর্ণনা কর।) (13)
CQ / Written solution
Deadlock-এ processes একে অন্যের held resource-এর জন্য অনির্দিষ্টকাল অপেক্ষা করে। প্রয়োজনীয় চারটি Coffman condition:
- Mutual exclusion
- Hold and wait
- No preemption
- Circular wait
উদাহরণ: P1 R1 ধরে R2 চায়, P2 R2 ধরে R1 চায়। শর্তগুলোর অন্তত একটি প্রতিরোধ করে deadlock prevention করা যায়।
10. (a) How many address lines are required to address a 1 Tera memory locations? [1 Tera memory locations কে address করার জন্য কতটি এড্রেস লাইন প্রয়োজন হয়।] (03)
CQ / Written solution
\[n=\lceil\log_2N\rceil=\boxed{40}\]
Binary অর্থে 1 tera location = 2^40। Decimal 10^12 location ধরলেও ceiling(log2 N) = 40।
10. (b) Classify the instruction set of microprocessors? [মাইক্রোপ্রসেসরের ইন্সট্রাকশন সেট এর শ্রেণি বিন্যাস কর।] (03)
CQ / Written solution
| Class | 8085 example |
|---|---|
| Data transfer | MOV, MVI, LDA |
| Arithmetic | ADD, SUB, INR |
| Logical | ANA, ORA, XRA, CMP |
| Branch | JMP, JZ, CALL, RET |
| Stack, I/O ও machine control | PUSH, POP, IN, OUT, HLT |
10. (c) What types of registers are used in 8085? (৮০৮৫ এ কি কি রকম রেজিস্টার ব্যবহার করা হয়।)
CQ / Written solution
- Accumulator A।
- General-purpose B, C, D, E, H, L; BC, DE, HL pairs হিসেবে ব্যবহারযোগ্য।
- Flag register: S, Z, AC, P, CY।
- 16-bit program counter (PC) এবং stack pointer (SP)।
- Internal instruction register ও temporary registers।
11. (a) Write the basic features and components of Data Communication. (ডাটা কমিউনিকেশনের মৌলিক বৈশিষ্ট্য ও উপাদানগুলো লিখ) (06)
CQ / Written solution
Components: sender, receiver, message, transmission medium এবং protocol।
| Feature | অর্থ |
|---|---|
| Delivery | সঠিক destination-এ পৌঁছানো |
| Accuracy | Error ছাড়া data পাওয়া |
| Timeliness | প্রয়োজনীয় সময়ের মধ্যে পৌঁছানো |
| Jitter | Packet arrival delay-এর variation কম থাকা |
11. (b) What do you mean by the digital to analog modulation? Name its different types [digital to analog modulation বলতে কি বুঝ? উহার বিভিন্ন প্রকার নামগুলি লিখ।] (06)
CQ / Written solution
Digital data অনুযায়ী analog carrier-এর amplitude, frequency বা phase পরিবর্তন করাকে digital-to-analog modulation বলে।
- ASK: amplitude shift keying।
- FSK: frequency shift keying।
- PSK: phase shift keying।
- QAM: amplitude ও phase একসঙ্গে পরিবর্তন।
12. (a) Classify computer networks. [কম্পিউটার নেটওয়ার্কের শ্রেণিবিন্যাস কর] (05)
CQ / Written solution
| Network | পরিসর | সাধারণ বৈশিষ্ট্য |
|---|---|---|
| LAN | Room/building/campus | সীমিত area, সাধারণত এক প্রতিষ্ঠানের নিয়ন্ত্রণ |
| MAN | City/metropolitan area | একাধিক LAN সংযোগ |
| WAN | Region/country/world | দূরবর্তী network যুক্ত; carrier infrastructure ব্যবহার হতে পারে |
12. (b) What are the problems of TCP/IP model? What types of protocols are used in TCP/IP model [TCP/IP মডেল এর কি কি সমস্যা আছে? TCP/IP মডেলে কি কি ধরনের protocols ব্যবহার করা হয়?] (07)
CQ / Written solution
| TCP/IP layer | Protocols/technology |
|---|---|
| Application | HTTP, DNS, SMTP, FTP |
| Transport | TCP, UDP |
| Internet | IP, ICMP |
| Link/network access | Ethernet, Wi-Fi |
Model-এর সীমা: session/presentation আলাদা layer নয়; physical ও data-link বিস্তারিত link layer-এ মিশে থাকে; service/interface/protocol separation OSI-এর মতো স্পষ্ট নয়। Security নিজে model-এর guarantee নয়, TLS/IPsec-এর মতো ব্যবস্থা প্রয়োজন।
Source ambiguity: see solution note.
13. (a) Using Boolean algebraic techniques, simplify the following expression (Boolean এলজাবরা ব্যবহার করে করে নিম্নে সমীকরণকে সরলীকরণ কর।) (07)
CQ / Written solution
Source solution-এর প্রথম line-এ দেওয়া expression ব্যবহার করলে:
\[Y=AB\bar C\bar D+\bar AB\bar C\bar D+\bar ABC\bar D+ABC\bar D\]
\[=B\bar D(A+\bar A)(C+\bar C)=\boxed{B\bar D}\]
পরে source-এ D-এর bar বদলে দেওয়া হয়েছে, তাই printed B(A XOR D) এই expression-এর উত্তর নয়। মূল expression আলাদা হলে original scan প্রয়োজন।
13. (b) Draw the circuit and truth table of a 4$\times$1 multiplexer (একটি 4$\times$1 মাল্টিপ্লেক্সারের লজিক সার্কিট ও ট্রুথ টেবিল আঁকা।)
CQ / Written solution
Decoder n-bit code অনুযায়ী সর্বোচ্চ 2^n output-এর একটি activate করে। 4:1 MUX চার input থেকে select bits অনুযায়ী একটি বেছে নেয়।
\[Y=I_0\bar S_1\bar S_0+I_1\bar S_1S_0+I_2S_1\bar S_0+I_3S_1S_0\]
| S1 | S0 | Y |
|---|---|---|
| 0 | 0 | I0 |
| 0 | 1 | I1 |
| 1 | 0 | I2 |
| 1 | 1 | I3 |
দুটি select inverter, চারটি 3-input AND এবং একটি 4-input OR দিয়ে gate circuit তৈরি হয়।
