BUET MSC (ICT) May 2019 – Written question & solution

Questions from the BUET MSC (ICT) recruitment exam, May 2019 – Written, shared by the candidates who sat it. The paper: 20 written questions. So far 20 written questions have been shared. Topics include Algorithm, Software Engineering, Coding, Data Structure and Computer Networks.

Written (20)

  1. F1 = A+B and F2 = AB. (a) Use the minimum NAND gate for F1 and F2 and (b) Use the minimum NOR gate for F1 and F2.
  2. For graph representation where there are 100 vertices and more than 300 edges, which representation (adjacency matrix or adjacency list)…
  3. Java code find output: public class Demo { public static void main(String[] args) { double values[]={-2.3, -1.0, 0.25, 4}; int cnt = 0…
  4. Explain the Bellman-Ford algorithm for finding shortest paths in a graph with negative edge weights.
  5. Implement Enqueue and Dequeue using a singly linked list in O(1) time.
  6. Write assembly code for push and pop using the given instructions [MOV A, B; ADD A, B; ADD A, K].
  7. How do you create an object of an inner class?
  8. Update SQL update the price i) rise cost by 10% when cost <500; ii) less cost by 10% when cost>1000?
  9. Construct NFA that accepts binary strings having odd number of 1's or even number of 0's.
  10. Draw the class diagram of an online shopping website.
  11. Draw a state diagram for an online shopping website.
  12. Explain the software maintenance life cycle.
  13. What are unit testing and acceptance testing? Explain them with examples.
  14. Describe a state space explaining when IDDFS performs worse than DFS?
  15. Draw relationship diagram for P, NP, NP hard and NP complete.
  16. Write a function to reverse a string without using global variable?
  17. Explain the elimination of left recursion from a grammar.
  18. Given network address 172.16.0.0 where 512 subnets and 100 hosts per subnet are needed. What should be the subnet mask?
  19. Compute the sum of palindrome numbers between 100 and 999 (like 101, 313 etc.).
  20. Short question: Which topology will be if each device connected with each other? What is subnetting? What is ARP? What is MAC address?…

Other papers for this post