Your next chapter starts hereExplore admission guide

Previous Year Questions

Admission syllabus
Reset

Computer Science and Engineering

430 questions
2007-2008 · Question 10c Written Full paper
Microprocessor & Microcomputer / Processor architecture and registers

10. (c) What types of registers are used in 8085? (৮০৮৫ এ কি কি রকম রেজিস্টার ব্যবহার করা হয়।)

Answer & solution / উত্তর ও সমাধান
  1. Accumulator A।
  2. General-purpose B, C, D, E, H, L; BC, DE, HL pairs হিসেবে ব্যবহারযোগ্য।
  3. Flag register: S, Z, AC, P, CY।
  4. 16-bit program counter (PC) এবং stack pointer (SP)।
  5. Internal instruction register ও temporary registers।
2007-2008 · Question 11a Written Full paper
Data Communication & Computer Network / Transmission media and communication modes

11. (a) Write the basic features and components of Data Communication. (ডাটা কমিউনিকেশনের মৌলিক বৈশিষ্ট্য ও উপাদানগুলো লিখ) (06)

Answer & solution / উত্তর ও সমাধান

Components: sender, receiver, message, transmission medium এবং protocol।

Featureঅর্থ
Deliveryসঠিক destination-এ পৌঁছানো
AccuracyError ছাড়া data পাওয়া
Timelinessপ্রয়োজনীয় সময়ের মধ্যে পৌঁছানো
JitterPacket arrival delay-এর variation কম থাকা
2007-2008 · Question 11b Written Full paper
Data Communication & Computer Network / Modulation and demodulation

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 বলে।

  1. ASK: amplitude shift keying।
  2. FSK: frequency shift keying।
  3. PSK: phase shift keying।
  4. QAM: amplitude ও phase একসঙ্গে পরিবর্তন।
2007-2008 · Question 12a Written Full paper
Data Communication & Computer Network / Network topologies and coverage

12. (a) Classify computer networks. [কম্পিউটার নেটওয়ার্কের শ্রেণিবিন্যাস কর] (05)

Answer & solution / উত্তর ও সমাধান
Networkপরিসরসাধারণ বৈশিষ্ট্য
LANRoom/building/campusসীমিত area, সাধারণত এক প্রতিষ্ঠানের নিয়ন্ত্রণ
MANCity/metropolitan areaএকাধিক LAN সংযোগ
WANRegion/country/worldদূরবর্তী network যুক্ত; carrier infrastructure ব্যবহার হতে পারে
2007-2008 · Question 12b Written Full paper
Data Communication & Computer Network / OSI and TCP/IP models Data Communication & Computer Network / Network protocols

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 layerProtocols/technology
ApplicationHTTP, DNS, SMTP, FTP
TransportTCP, UDP
InternetIP, ICMP
Link/network accessEthernet, Wi-Fi

Model-এর সীমা: session/presentation আলাদা layer নয়; physical ও data-link বিস্তারিত link layer-এ মিশে থাকে; service/interface/protocol separation OSI-এর মতো স্পষ্ট নয়। Security নিজে model-এর guarantee নয়, TLS/IPsec-এর মতো ব্যবস্থা প্রয়োজন।

2007-2008 · Question 13a Written Full paper
Digital Electronics / Boolean algebra and logic gates Digital Electronics / Flip-flops and latches

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 প্রয়োজন।

2007-2008 · Question 13b Written Full paper
Digital Electronics / Combinational circuits

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\]

S1S0Y
00I0
01I1
10I2
11I3

দুটি select inverter, চারটি 3-input AND এবং একটি 4-input OR দিয়ে gate circuit তৈরি হয়।

mux 4 to 1
2007-2008 · Question 14 Written Full paper
Digital Electronics / Boolean algebra and logic gates Digital Electronics / CMOS

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 লাগে।

cmos nand
2007-2008 · Question 15 Written Full paper
Basic Electricity / Power, energy and efficiency

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 ধরা হয়নি।

2006-2007 · Question 1a Written Full paper
Programming / Input, output and file operations

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;
}
2006-2007 · Question 1b Written Full paper
Programming / Header files and keywords Programming / Data types, variables and operators

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।

2006-2007 · Question 2a Written Full paper
Historical: Discrete Mathematics / Sets and relations

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\}\]

2006-2007 · Question 2b Written Full paper
Historical: Discrete Mathematics / Counting and probability

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-কে একবারই গণনা করা হয়।

2006-2007 · Question 3 Written Full paper
Programming / Arrays and memory addressing

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 নয়।

2006-2007 · Question 4a Written Full paper
Database Management / Database concepts and DBMS Database Management / Keys and integrity constraints

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।