IIIT Hyderabad Papers

Will you please provide me the last year question papers of M.Tech in Computer Science and Engineering of International Institute of Information Technology, Hyderabad as I am the student of this college and for the preparations of exam I want the question papers?

[sumit]

IIIT Hyderabad Question Papers


General Aptitude
I. The square of the binary number 1001 in hexadecimal is

A) 81 B) 51 C) 121 D) A1

II. Which of the following modes of data transfer is the fastest?

A) DMA B) Interrupt-based C) Polling D) All are equally fast

III. Heap Sort runs at

A) O(log n) B) O(nlog n) C) O(n2) D) O(n2log n)

IV. What is the chance that a leap year selected at random will contain 52 Sundays?

A) 1 B) 1/2 C) 1/7 D) 2/7

Engineering Mathematics
T is a tree and V is a vertex of T of maximum degree in T, say the degree of V in n. Prove that T has atleast n vertices of degree 1.

One bag contains 4 white balls and 3 black balls, and second bag contains 3 white balls and 5 black balls. One ball is drawn from the first bag and placed unseen in the second bag. What is the probability that a ball now drawn from second bag is black?

Let an denote the number of bit strings of length n that do not have two consecutive zeroes. Find a recurrence relation for the number of bit strings of length n that do not have two consecutive zeroes. Hence find a4.

Apply Newton's method to compute the approximate value of root 2. Start the iteration from x0=1, and obtain two iterations.

Computer Science & Engineering
Write a non recursive routine to reverse a singly linked list in O(N) time.

Prove that in a self-complementing code the sum of the weights must be 9.

An inversion is an array of numbers is any pair (i,j) such that iA[j]. What is the average number of inversions in an array of n distinct numbers?

Design a counter for the following binary sequence: 0,4,5,3,1,6,2,7 and repeat. Use JK flip-flops

Electronics and Communication Engineering
Realize a RS flip flop using a JK flip flop.

What is the auto correlation function of a discrete time white noise?

Which of the following modulation schemes are constant energy modulation?

A) 8-PSK B) 16 QAM C) 8-FSK D) 8-PAM

Human code is a
A)error correcting code B) lossless source code
C) lossy source code D) error detecting code