Syllabus and Sample Paper for M.Tech. (IT) Written Admission Test, IIIT Allahabad

Indian Institute of Information Technology (IIIT), Allahabad

Syllabus and Sample Paper for Written Examination for admission to M. Tech. (IT) Program

Written test will be held simultaneously for all streams and specializations.

For candidates of IT/CS and ECE streams:

The question paper will be divided into three sections. The first section will be common to both the streams and will have 40 questions. The second section will have two sub-sections. The first sub-section will be for candidates from IT/ECE stream and the second sub-section will be for candidates from ECE stream. Both sub-sections will have 30 questions. A candidate should attempt questions from only one sub-section according to the stream opted for in the application form. The third section will have six sub-sections and the candidates will be asked to attempt questions from any one of the subsections. There will be 30 questions in each sub-section of the third section.

Each question will have four choices with only one correct answer. The rules for marking will be as follows: the candidate is awarded (+1) for each correct answer, (-0.5) for each wrong answer and (0) if the candidate does not attempt the question.

Syllabus for first section common to candidates of both streams:

  • Computer programming in C/C++ on Windows/ Linux, computer organization, data and file Structures, discrete mathematics, probability and statistics, linear algebra, solution of differential equations, fourier and laplace transforms.

Syllabus for second section for IT / CS stream:

  • Operating systems, algorithm analysis and design, automata theory, compiler design, database management system.

Syllabus for second section for ECE stream:

  • Physical Electronics and Circuits, Signals and Systems, Network theory, Electromagnetic Theory and antenna, Electronic Measurements and instrumentation, Control Systems, Communication Systems, Microwave Engineering

Syllabus of third section for specific specializations:

W.C.C.:

  • Digital communication, computer networks, security techniques, signals and systems.

B.I.:

  • Molecular Biology, Biochemistry and Biophysics: chemical, metabolic and structural concept of bio-molecules, DNA and protein sequencing methods.

S.E.:

  • Visual computing, system analysis and design, object oriented programming and methodology, computer networks, network programming, software engineering.

I.S.:

  • Artificial Intelligence, object oriented programming and methodologies, knowledge based intelligent systems, rule based expert systems, frame based expert systems, soft computing tools, hybrid intelligent systems.

R.O.:

  • Artificial Intelligence, Computer Graphics, Fundamentals of Real Time Systems, Computer Controlled Systems.

H.C.I.:

  • Artificial Intelligence, Rule Based Systems and Learning Systems, Statistical AI techniques, Markov Models, Discrete Signal Processing, Computer Graphics and User Interfaces

M.I.:

  • Digital and Analog circuits, Microprocessors and Microcontrollers, Fabrication of Bipolar and MOS Devices, Semiconductor Physics, Simulation and Analysis of Digital Circuits.

Sample Questions

1. What ASCII symbol is represented by the NetBIOS plain-test encoded character EN?
(a) 5
(b) M.
(c) G.
(d) H.

2. Which of the following is done in the physical layer of the ATM network?
(a) Cell multiplexing and demultiplexing
(b) Generic flow control
(c) Transmission frame generation/ recovery
(d) Monitoring of the user information field for bit errors and possible corrective actions

3. Network cable lies on -----layer
(a) Application
(b) Network
(c) Physical
(d) Transport

4. What is the output?
void main ()
{
Int a= 10,b=20;
Char x=1,y=0
If (a,b,x,y)
{
Print (“Exam”);
}}
(a) XAM is printed
(b) Exam is printed
(c) Compiler Error
(d) Nothing is printed

5. The supply voltage to TTL gates is
(a) 12V
(b) 3V
(c) 5V
(d) 4.75V to 5.25V

6. End to end connectivity is provided between the hosts by
(a) Data link layer
(b) Session layer
(c) Network layer
(d) Transport layer

7. Which of the popular session key creator protocol that requires an authentication
(a) Server and a ticket server?
(b) KDC
(c) Kerberos
(d) CA

8. The complexity of Binary search algorithm is
(a) O(n)
(b) O(log)
(c) O(n2)
(d) O(n log n)

9. For large networks------------- topology is used.
(a) Bus
(b) Star
(c) Ring
(d) Tree

10. To end and open session without terminating the FTP shell we use the command:
(a) pause
(b) quit
(c) bye
(d) close

11. How many times will the following loop execute?
for (j=1; j<=10; j - =1);
(a) 1
(b) forever
(c) never
(d) 10

12. Consider the following code in C
Struct node *nPtr, *sPtr; / * pointers for a linked list */
for (nPtr = nPtr; nPtr; nPtr=nPtr-next)
{
Free (nPtr);
}
The sample code above released memory from a linked list. Which choice below accurately describes how it will
work?
(a) It will work correctly since the for loop covers the entire list
(b) It may fail since each node “nPtr” is freed before its next address can be accessed
(c) In the for loop, the assignment “nPtr->next” should be changed to “nPtr=nPtr.next”.
(d) This is invalid syntax for freeing memory.

13. After the following code fragment, what is the value in a?
String s;
int a;
s= “foolish boy.”);
a= s. indexof (“fool”);
(a) -1
(b) 0
(c) 4
(d) Random value

14. Suppose bag is a template class. What is the syntax for declaring a bag b of Integers?
(a) bag b
(b) bag < int > b
(c) bag of Int b
(d) Int bag b

15. For an Orthogonal Transformation Matrix A, which of the following is correct?
(a) A=A-1
(b) A=AT
(c) AT = A-1
(d) det IAI = 0

16. What is the output of the following code?
#include <stdio.h>
void main ()
{
int s=0;
while (s++<10)
{
if (s<4 & & s<9)
continue;
printf (“\n%d\t”,s);
}
}
(a) 1 2 3 4 5 6 7 8 9
(b) 1 2 3 10
(c) 4 5 6 7 8 9 10
(d) 4 5 6 7 8 9

17. The continue command cannot be used with
(a) for
(b) switch
(c) do
(d) while

18. The standard C++ comment
(a)/
(b)//
(c)/*and */
(d) none of these

19. Which of the following statement is true:
(a) Space Complexity of BFS is O ( n2)
(b) Heap data structure can be used to implement priority queue
(c) Dynamic programming approach always gives optimal solution.
(d) Graph is a special case of tree.

20. Discrete Fourier Transform of discretized signal is:
(a) A linear transform
(b) A non- linear transform
(c) Simple decomposition of signals into coefficients
(d) A multilevel transform

21. The total number of paths in a tree with branching b and depth d is:
(a) b log2d
(b) b.d
(c) db
(d) bd

22. Which of the following data structure store can’t store non-homogeneous data elements?
(a) Arrays
(b) Records
(c) Pointers
(d) None

23. Which of the following tests is about intelligence?
(a) Turing Machine
(b) Turing Test
(c) Hypothesis Test
(d) Chi- Square Test

24. What bit pattern 10110100 represent if interpreted as :
(a) a signed binary number in sign-magnitude format
(b) a signed binary number in two’s complement format
(c) an unsigned binary number
(d) an unsigned BCD ( binary coded decimal) number.

25. In a microprocessor- circuits are not included.
(a) Memory
(b) logic
(c) computational
(d) All

26. The currents driving capacity of MOS as compared to BJT is
(a) High
(b) Very High
(c) Less
(d) Equal

27. The IC 741 OPAMP has how many pins
(a) 6
(b) 8
(c) 10
(d) 12

For candidates of Bio stream:

The candidates who have opted for the bio stream will be attempt questions for the bio stream only. There will be 100 questions. Each question will have four choices with only one correct answer. The rules for marking will be as follows: the candidate is awarded (+1) for each correct answer, (-0.5) for each wrong answer and (0) if the candidate does not attempt the question. The syllabus will be as follows:
(a) Technical Section: Fundamentals of computer and programming.
(b) Analytical section: Probability and statistics, linear algebra, concepts of introductory differential calculus
(c) Biology section: Molecular Biology, Biochemistry and Biophysics: chemical, metabolic and structural concept of bio-molecules, DNA and protein sequencing methods.

Sample Questions

1. A nucleotide is a
(a) part of a DNA
(b) part of protein
(c) part of carbohydrate
(d) part of lipid

2. Which of the following is not an output device?
(a) Scanner
(b) Printer
(c) Flat Screen
(d) Touch Screen

3. Genbank is a,
a. Human Genome database
b. DNA sequence database
c. 3-D protein structure database
d. GEO database

4. The operator + in a+=4 means,
a. a=a+4
b. a+4=a
c. a=4
d. a=4+4

5. Which one of the following is not an output devices?
a. Scanner
b. Printer
c. Flat screen
d. Touch screen

Sample Questions

1. RAM is an example of which of the following?
a. Nonvolatile memory
b. Cache memory
c. Volatile memory
d. Virtual memory

2. The standard deviation of x where x = {2, 3, 4, 7, 5, 9, 10} is:
a. 2
b. 3
c. 4
d. 10

3. Proline has a limited number of allowed conformations because
a. the side chain is linked to the alpha amino group.
b. it has a bulky side chain.
c. it is a small aliphatic amino acid.
d. it is hydrophobic.

4. The number of amino acid residues per turn of an alpha-helix is
a. 3.6
b. 1.8
c. 2.4
d. 4.2
e. 4.8
f. 5.4

Courtesy: iiita.ac.in