Previous Year Questions
Admission syllabusComputer Science and Engineering
430 questions10. (c) What types of registers are used in 8085? (৮০৮৫ এ কি কি রকম রেজিস্টার ব্যবহার করা হয়।)
Answer & 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)
Answer & 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)
Answer & 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)
Answer & 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)
Answer & 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-এর মতো ব্যবস্থা প্রয়োজন।
13. (a) Using Boolean algebraic techniques, simplify the following expression (Boolean এলজাবরা ব্যবহার করে করে নিম্নে সমীকরণকে সরলীকরণ কর।) (07)
Source ambiguity
Answer & 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 মাল্টিপ্লেক্সারের লজিক সার্কিট ও ট্রুথ টেবিল আঁকা।)
Answer & 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 তৈরি হয়।
14. Draw a logic circuit for CMOS NAND gate and write the advantages of using CMOS [CMOS NAND গেট এর জন্য একটি লজিক সার্কিট অংকন কর এবং CMOS ব্যবহারের সুবিধা লিখ] (14)
Answer & solution / উত্তর ও সমাধান
CMOS NAND-এ দুই pMOS VDD থেকে output-এর মধ্যে parallel এবং দুই nMOS output থেকে ground-এর মধ্যে series। A প্রতিটি network-এর একটি gate, B অন্যটি drive করে।
\[Y=\overline{AB}\]
A = B = 1 হলে nMOS path ON, pMOS OFF, output 0। অন্য সব অবস্থায় অন্তত একটি pMOS ON ও series nMOS path broken, output 1। সুবিধা: কম static power, বড় noise margin, high integration density; switching-এ dynamic power লাগে।
15. There are four electric lamp for 60 W each and three fans for 50 W each in a hour. It each of the lamps and fans are used for 6 hours daily on the average. What will be the electric cost of the house in the month of February, 2009, Given the unit price is 3.15 Tk [একটি বাড়ীতে 60 W এর চারটি বাতি এবং 50 W এর তিনটি পাখা আছে। বাতি এবং পাখাগুলি দৈনিক গড়ে ছয় ঘন্টা করে ব্যবহার হলে 2009 সালের ফেব্রুয়ারী মাসে বৈদ্যুতিক খরচ কত হবে? দেওয়া আছে, প্রতি ইউনিটের মূল্য 3.15 টাকা।] (14)
Answer & solution / উত্তর ও সমাধান
\[P=4(60)+3(50)=390\,\mathrm W=0.39\,\mathrm{kW}\]
\[E=0.39(6)(28)=65.52\,\mathrm{kWh}\]
\[\text{Cost}=65.52(3.15)=\boxed{206.388\text{ Tk}}\approx206.39\text{ Tk}\]
February 2009-এ 28 দিন। প্রশ্নে দেওয়া rate ব্যবহার করা হয়েছে; অন্য charge ধরা হয়নি।
1. (a) Write a program in C language to read data from the keyboard, write it in a file called “INPUT” again read the same data from the “INPUT’ file and display it on the screen. [সি ভাষায় একটি প্রোগ্রাম লিখ যা কি বোর্ড থেকে ডাটা পড়বে এবং INPUT নামে একটি ফাইলে লিখবে এবং পুনরায় INPUT নামের ফাইল থেকে পড়বে এবং স্ক্রীনে প্রদর্শন করবে।]
Answer & solution / উত্তর ও সমাধান
একটি line keyboard থেকে পড়ে INPUT ফাইলে লিখে আবার file থেকে দেখানো:
#include <stdio.h>
int main(void) {
char data[1024];
if (!fgets(data, sizeof data, stdin)) return 1;
FILE *fp = fopen("INPUT", "w");
if (!fp) { perror("INPUT"); return 1; }
if (fputs(data, fp) == EOF) { fclose(fp); return 1; }
if (fclose(fp) != 0) return 1;
fp = fopen("INPUT", "r");
if (!fp) { perror("INPUT"); return 1; }
int ch;
while ((ch = fgetc(fp)) != EOF) putchar(ch);
int failed = ferror(fp);
fclose(fp);
return failed ? 1 : 0;
}
1. (b) How many keywords are there in C++ programming language? Mention at least six keywords. [সি++ প্রোগ্রামিং ল্যাঙ্গুয়েজে কতটি কী ওয়ার্ড আছে? কমপক্ষে ০৬ টি কীওয়ার্ডের নাম উল্লেখ কর।] (07)
Source ambiguity
Answer & solution / উত্তর ও সমাধান
C++ keyword count language-standard version অনুযায়ী বদলায়; version ছাড়া একটিমাত্র সংখ্যা নির্ভুল নয়। ছয়টি keyword: class, public, private, protected, virtual, return। এগুলো case-sensitive reserved words।
2. (a) Let B = {a, b, c, d, e, f, g, h} and A = {a, b, c, k, e}. Find (i) A $\cup$ B (ii) A $\cap$ B (iii) A - B (iv) B - A [ধর, B = {a, b, c, d, e, f, g, h} এবং A = {a, b, c, k, e} বাহির কর (i) A$\cup$B (ii) A$\cap$B (iii) A - B (iv) B - A] (04)
Answer & solution / উত্তর ও সমাধান
\[A\cup B=\{a,b,c,d,e,f,g,h,k\}\]
\[A\cap B=\{a,b,c,e\}\]
\[A-B=\{k\},\qquad B-A=\{d,f,g,h\}\]
2. (b) If we roll a what be will be the probability of getting a number divisible by 2 or 3. [আমরা যদি একটি ছক্কা নিক্ষেপ করি তাহলে উপরের পিঠে ২ অথবা ৩ দ্বারা বিভাজ্য সংখ্যা পাওয়ার সম্ভবতা কত?]
Answer & solution / উত্তর ও সমাধান
\[E=\{2,3,4,6\},\qquad P(E)=\frac46=\boxed{\frac23}\]
Fair six-sided die ধরা হয়েছে; 6-কে একবারই গণনা করা হয়।
3. Consider a linear array AAA (5:50), BBB (-5:10) and CCC (18), suppose base (AAA) = 300 and the number of words per memory cell is 4 for AAA. a) Find the number of elements in each array b) The address of AAA (15), AAA (35) and AAA [55] [(AAA (5:50). BBB(-5:10) এবং CCC (18) & ধর বেইস (AAA) = 300 এবং AAA এর জন্য মেমোরি সেলের ওয়ার্ড সংখ্যা 4 (চার) (a) প্রত্যেক এ্যারের এলিমেন্ট সংখ্যা বের কর। (b) AAA [15], AAA [35] এবং AAA [55] এর এড্রেস বের কর। (14)
Answer & solution / উত্তর ও সমাধান
\[N_{AAA}=50-5+1=46,\quad N_{BBB}=10-(-5)+1=16,\quad N_{CCC}=18\]
\[\operatorname{LOC}(AAA[k])=300+4(k-5)\]
\[\operatorname{LOC}(AAA[15])=340,\quad\operatorname{LOC}(AAA[35])=420\]
AAA[55] invalid: declared upper bound 50। Formula-এ 500 পাওয়া গেলেও সেটি array-এর বৈধ element address নয়।
4. (a) What is database ? Define primary key with example. (ডাটাবেস বলতে কি বুঝায়। Primary Key উদাহরণসহ সংজ্ঞায়িত কর।)
Answer & solution / উত্তর ও সমাধান
Database হলো সংগঠিত সম্পর্কিত data-এর collection। Primary key প্রতিটি row-কে uniquely চিহ্নিত করে; এটি unique এবং NOT NULL। উদাহরণ: Student(StudentID, Name)-এ StudentID primary key।