mhP42xpm

1***2015 Question***
2
3    1.Multiply bit(multiplication of two 2 digit numbers with only three 1 bit multiplication)
4
5    2.Implement max heap sort(algorithm)
6
7    3.Why pentium is superscaler processor?
8
9    4.Advantages of microcontoller over microprocessor.
10
11    5. network 1
12
13    6. network 2
14
15    7. draw a weighted graph given adjacency matrix
16
17    8. pert chart(find critical path & projected time)
18
19    9. method to find out how many times an object has been instantiated in java.
20
21    10. char array reverse(without using temp array and STL lib func)
22
23    11. copy constructor
24
25    12. leap year func
26
27    13. pigeonhole principle(6 numbers,show at least 2 of them having same remainder after dividing 5)
28
29    14. proof by contradiction of(a^2+b^2=c^2,there exists only 1 case such that a,b,c are consecutive non negative integers(3,4,5).
30
31    15. verify list is sorted(procedure writing)
32
33    16. defect removal efficiency
34
35    17. AI local search,Global search(exmaple application of both)
36
37    18. AI A*, RBFS
38
39    19. 2*4 decoder using only basic gates(AND,OR,NOT)
40
41    20. Kmap
42
43    21. relational algebra
44
45    22. ERD(constraint)
46
47    23. CFG(odd length pallindrome)
48
49    24. cache math
50
51    25. stack using single linked list
52
53    26. process state diagram
54
55    27. binary semaphore
56
57    28. relationship in use case diagram,describe any of them.
58
59    29. Role of a linker.
60
61    30. define types of processor for the following lang: python,c/c++,java
62    
63
64
652017 Que:
66
671. A strange question stating that if an algorithm needs 21 steps for a 7x7 matrix multiplication, how many steps would it need for a nxn matrix multiplication
68
692. Explain the algorithm of how computers perform division
70
713. Bottlenecks of greedy AI algorithms
72
734. why are AI algorithms designed after goal not after problem
74
755. 5 short questions related to pointer arithmetic of C, this included multidimensional array.
76
776. Using pointer insert a number in a sorted list, it was forbidden to use array notation like array[] , all should be done by pointer notation
78
797. Rewrite a java swing code by lambda expressions
80
818. Thread in C++ , calculate factorial ( not pthread)
82
839. ER diagram
84
8510. A huge SQL DDL code including constraints
86
8711. Fill the blanks from computer architecture
88
8912. short question from cache , functional position of cache in computer architecture , write through and write back cache , merits and demerits
90
9113. What is super-scalar processor , why pentium is a super-scalar processor but 80386 is not
92
9314. Advantages of AVR-XXXX (forgot the number) over 80386
94
9515. Implement a queue by linked list , write the procedures of enqueue and dequeue and determine time complexity
96
9716. How can you search a number in O(1) average complexity
98
9917. A math from Operating System , page size and ....
100
10118. Deadlock conditions
102
10319. A very easy K Map with don't cares
104
10520. Convert a 100 MHz clock to 50 MHz and 25 MHz by only using D flip-flops
106
10721. Waterfall model of software engineering , advantages disadvantages
108
10922. Use case diagram of a e-commerce service
110
11123. Context Free Grammar of Even length non empty palindromes comprising of { a , b , c }
112
11324. Meaning and usefulness of three operand operations, which data structures should be used for them
114
11525. A lengthy logic question, two villagers one is liar one is truthful, they say something about direction , which one is telling the truth
116
11726. Prove that in a group of 50 students of different height there is a increasing sub-sequence of height of length at least 8
118
11927. Some question about PAT , NAT
120
12128. Should we compress before encrypting or encrypt after compressing, why ?
122
12329. A Information System Design question
124
12530. Another Information System Design question
126
127
1282017:
129
130Bangladesh University of Engineering & Technology (BUET)
131M.Sc. in CSE admission test (April 2017 session)
132
133Time: 1 hour 30 minute
134
135Total 30 question Marks 10*30=300
136
137
1381. Why intermediate code generator is required between syntax analysis and semantic analysis?
139
1402. What are the advantages of IDE algorithm?
141
1423. Draw a logic diagram of MOD-12 Up counter using only T FF?
143
1444.Draw a B+ tree using the indexes-12,14,19,30,21,22,13,34,18,23,38,40 where n=5?
145
1465. A student can be identified by ID who has attributes name, Address, Grade. A Course can be identified by C_ID and its attributes are C_Name, Credit etc. A student can Enroll in multiple course similarly a course can be enrolled by many students. Draw an E-R diagram showing the relationship between Student and course with full and partial participation. Create a database table for student and Course entity.
147
1486. What is superscalar microprocessor explain briefly?
149
1507. Write the regular expression which takes one or more alphanumeric character followed by even number of digits?
151
1528. What is the problem of using small page size in memory? What are its advantages?
153
1549. Write a pseudo code for heap-sort algorithm using stack? You do not need to implement stack.
155
15610.Write a pseudo code to identify a given sequence is palindrome or not using stack and queue. You do not need to write code to implement stack and queue?
157
15811.Write a function that takes an integer number and separate each digit. You must have to use recursion.
159
16012. Tables of 4 destination IP addresses are given associated with each interface. Another table was given with 4 different IP address with the blank field of interface. Fill the interfaces column for each destination IP using 1st table.
161
16213. Consider an IP address (for ex 223.16.37.0/29). Find the subnet address and the last address for this network. If we want 12 addresses in the subnet than what will be the value of the subnet mask?
163
16414. What are the differences between microprocessor and micro-controller?
165
16615. Explain First order predicate logic?
167
16816. Explain briefly the waterfall model?
169
17017. Explain Super-scalar in Java?
171
17218. Pre-order and in order sequence are given for a binary tree. Draw the binary tree?
173
17419. Find the canonical sum of the product of a function using K-Map? [ Function look like this A{w,x,y,z)=Summation of F{9,6,7,8}+M{3,4,5,6}]
175
17620. Explanation of Hazard in Computer Architecture.
177
17821. One diagram in hazard in computer architecture.
179
18022. C++ related some 5 MCQ (Protected, private, inheritance etc.)
181
18223. Pipe-lining in computer architecture related 4 fill in the blanks.
183
18424. Design independent on software components with each of the team of project ( 5 statement True /false identification)
185
18625. Prove that the value of n always the sum of value greater than 8 and 9 for n>=14 (similar question but I can’t remind exactly )
187
18826. Proof of Another Discrete math problem for a given function.
189
19027. Define multitasking, multi programming, and multi threading?