-------------------------------------------------------------------------------------------------------------------------------

BUET M.Sc. Admission in CSE

BUET Admission Test April -2017

------------------------------------------------------------------------------------------------------------------------------

Direction: Please answer all of 30 question carefully. Time Duration: 1 hour 30 min

-------------------------------------------------------------------------------------------------------------------------------

1. Why intermediate code generator is required between syntax analysis and

semantic analysis?

2. What are the advantages of IDE algorithm?

3. Draw a logic diagram of MOD-12 Up counter using only T FF?

4. Draw a B+ tree using the indexes- 12,14,19,30,21,22,13,34,18,23,38,40 where

n=5?
5. 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 database table for student and
Course entity.

6. What is superscalar microprocessor? Explain briefly.

7. Write the regular expression which takes one or more alphanumeric character
followed by even number of digits?

8: What is the problem of using small page size in memory? What are its
advantages?

9. Write a pseudo code for heapsort algorithm using stack? You do not need to
implement stack.

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.

11. Write a function that takes an integer number and separate each digit. You
must have to use recursion.
12. 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.

13. 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?

14. What are the differences between microprocessor and micro-controller?

15. Explain First order predicate logic?

16. Explain briefly the waterfall model?

17. Explain Super-scalar in Java?

Solution:

18. Pre order and in order sequence are given for a binary tree. Draw
the binary tree?
Solution:

19. Find the canonical sum of 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}]
Solution:

20. Explanation of Hazard in computer Architecture.

Solution:

21. One diagram in hazard in computer architecture.

Solution:

22. C++ related some 5 MCQ(Protected, private, inheritance etc.)

Solution:

23. Pipe lining in computer architecture related 4 fill in the blanks.

Solution:
24. Design independent on software components with each of the
team of project ( 5 statement True /false identification)
Solution:

25. 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)
Solution:

26. Proof of Another Discrete math problem for a given function

Solution:

27. Define multitasking, multi-programming, and multi-threading?

Solution: