BUET MSC (CSE) October 2017 – Written question & solution

Questions from the BUET MSC (CSE) recruitment exam, October 2017 – Written, shared by the candidates who sat it. The paper: 20 written questions. So far 20 written questions have been shared. Topics include Software Engineering, Data Structure, Algorithm, Mathematics and DBMS.

Written (20)

  1. Explain Inversion of Control in C++.
  2. What is Extreme Programming (XP)? Prove that Pair Programming is a type of Extreme Programming.
  3. If you know that 21 cumulative multiplications can multiply two 3×3 matrices, how many multiplications are required to multiply two n×n…
  4. Write the function of enQueue() and deQueue() with single FIFO queue using link list with O(1) runtime.
  5. Why is the ATmega AVR32 microprocessor better than the 8086 microprocessor?
  6. Why must problem solving follow goal solving to solve a real-life problem for a problem-solving agent in Artificial Intelligence?
  7. Suppose 50 persons are in line to take tiffin, where no two people are of the same height. Prove that there are at least 8 persons in…
  8. f(A,B,C,D) = Σm(3,5,7,9) + Σd(6,12,13). Find the SOP expression.
  9. Write a function to insert a value x into a sorted list of N elements (without using an array) using this prototype: Insert List (int…
  10. Suppose there is a table named hall_room_allocation where student_id is primary key. Write a DDL code where each student can get only one…
  11. Let A(A1[PK], A2, A3), B(B1[PK], B2, B3), C(C1[PK], C2, C3), D(D1[PK], D2) and E(E1[PK], E2, E3). Transform the given ERD design into…
  12. Describe Deadlock conditions.
  13. Suppose Mimi wants to reach a city but does not know the way. There are two people, A and B: A always lies and B always tells the truth…
  14. How to search an element in the list in best way with O(1) runtime. Explain.
  15. Write the meaning: i. *(list+1) ii. *(list+1)+1 iii. *(*(list+1)+1) iv. *((list+1)+1) v. ((list+1)+1)
  16. Difference between NAT and PAT in networking.
  17. What are three-address codes in a compiler? What data structures are used to store three-address code in memory?
  18. How does a computer divide two numbers?
  19. A system uses 32-bit address. P page with 4KBytes will contain how many entries? How many space/memory is required to load the page with…
  20. Write down the Waterfall model of software.

Other papers for this post