BUET MSC (ICT) 2018 – Written question & solution

Questions from the BUET MSC (ICT) recruitment exam, 2018 – Written, shared by the candidates who sat it. The paper: 15 written questions. So far 15 written questions have been shared. Topics include Coding, Operating System, Digital Logic, Computer Architecture and Data Structure.

Written (15)

  1. Write a program to find the GCD of 2 numbers. What is operator overloading? Briefly explain.
  2. What is a function pointer? Give an example of calling a function using a pointer.
  3. Using binary operators, swap the first 2 bytes with the last 2 bytes of an integer.
  4. Write down the deadlock arising condition. What is preemptive multitasking?
  5. What is the best page size design in operating system? Explain.
  6. Explain temporal locality and spatial locality.
  7. Explain: (1) disk interleaving; (2) page size in demand paging.
  8. Do signed and unsigned numbers affect memory? Explain.
  9. Doubly linked list deletion algorithm. Properties of a generic algorithm.
  10. What is an AVL tree? What is the complexity of a recursive function?
  11. Explain the ACID properties of DBMS. Draw an ER diagram of a bus system.
  12. Difference between Switch and Bridge. NRZ for the bit stream 00011101
  13. Difference between gate and circuit. How many bits can one SR flip-flop store?
  14. When the majority of the inputs are 1, the output is 1. Find the truth table and the Boolean function.
  15. Using two full adders, make a two-bit comparator. Simplify the equation ((CD)'+A)' + A + CD + AB.

Other papers for this post