(Paper) IIT Mumbai | M.E. Information Technology Question Paper

IIT Mumbai | M.E. Information Technology Question Paper

Section – A

1.1 The minimum number of cards to be dealt from an arbitrarily shuffled deck of 52 cards to guarantee that three cards are from some same suit is
(a) 3
(b) 8
(c) 9
(d) 12

1.2 The determinant of the matrix
2 0 0 0
8 1 7 2.
2 0 2 0
9 0 6 1
(a) 4
(b) 0
(C) 15
(d) 20

1.3 Let S and T be language over ={a,b} represented by the regular expressions (a+b*)* and (a+b)*, respectively. Which of the following is true?
(a) ScT
(b) TcS
(c) S=T
(d) SnT=Ø

1.4 Let L denotes the language generated by the grammar S – OSO/00. Which of the following is true?
(a) L = O
(b) L is regular but not O
(c) L is context free but not regular
(d) L is not context free

1.5 The number 43 in 2’s complement representation is
(a) 01010101
(b) 11010101
(c) 00101011
(d) 10101011

1.6 To put the 8085 microprocessor in the wait state
(a) lower the HOLD input
(b) lower the READY input
(c) raise the HOLD input
(d) raise the READY input

1.7 Comparing the time Ti taken for a single instruction on a pipelined CPU with time T2 taken on a non-pipelined but identical CPU, we can say that
(a) Ti = T2
(b) Ti > T2
(c) Ti
(d) Ti is T2 plus the time taken for one instruction fetch cycle

1.8 The 8085 microprocessor responds to the present of an interrupt
(a) as soon as the TRAP pin becomes ‘high’
(b) by checking the TRAP pin for ‘high’ status at the end of each instruction each
(c) by checking the TRAP pin for ‘high’ status at the end of the execution of each instruction.
(d) by checking the TRAP pin for ‘high’ status at regular intervals.

1.9 The most appropriate matching for the following pairs
X: Indirect addressing 1: Loops
Y: Immediate addressing 2: Pointers
Z: Auto decrement addressing 3. Constants is
(a) X—3 Y—2 Z-i
(b) X—i Y—3 Z-2
(c) X—2 Y—3 Z-i
(d) X—3 Y—i Z-2

1.10 The following C declarations
struct node{
mti:
float j;
struct node *s[iO];
define s to be
(a) An array, each element of which is a pointer to a structure of type node
(b) A structure of 2 fields, each field being a pointer to an array of 10 elements
(c) A structure of 3 fields: an integer, a float, and an array of 10 elements
(d) An array, each element of which is a structure of type node

1.11 The most appropriate matching for the following pairs
X: m=malloc(5); m= NULL; 1: using dangling pointers
Y: free(n); n->value=5; 2: using uninitialized pointers
Z: char *p; *p’a’; 3. lost memory is:
(a) X—1 Y—3 Z-2
(b) X—2 Y—1 Z-3
(C) X—3 Y—2 Z-1
(d) X—3 Y—1 Z-2

 

Comments

Hi, Friends! Can anybody suggest me what kind questions can can be given in the GATE regarding numerical abilty?