BUET MSC CSE EXAM QUESTION M.Sc. in CSE admission test (2016 session)

Questions: 

1.multiply bit(multiplication of two 2 digit numbers with only three 1 bit multiplication)

2.implement max heap sort(algorithm)

3.why pentium is superscaler processor?

4.advantages of microcontoller over microprocessor

5.network 1

6.network 2

7.draw a weighted graph given adjacency matrix

8.pert chart(find critical path & projected time)

9.method to find out how many times an object has been instantiated in java.

10.char array reverse(without using temp array and STL lib func)

11.copy constructor leap year func pigeonhole principle(6 numbers,show at least 2 of them having same remainder after dividing

5) 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). verify list is sorted(procedure writing) defect removal efficiency AI local search,Global search(exmaple application of both) AI A*, RBFS 2*4 decoder using only basic gates(AND,OR,NOT) Kmap relational algebra ERD(constraint) CFG(odd length pallindrome) cache math stack using single linked list process state diagram binary semaphore relationship in use case diagram,describe any of them.

Role of a linker. define types of processor for the following lang: python,c/c++,java