Indian Institute of Technology Mumbai (IIT-M) 2005 M.E Information Technology GATE IT - Question Paper

GATE IT - 2005
Duration: three Hours Maximum Marks:150
learn the subsequent instructions carefully:
1. This ques. paper contains all objective ques.. Q.1 to Q.30 carry 1 mark every and
Q.31 to Q.80 carry 2 marks every. Q.81 to Q.85 every contains part “a” and “b”. In these
questions, parts “a” as well as “b” carry 2 marks every.
2. ans all the ques..
3. ques. must be answered on special machine gradable Objective Response Sheet (ORS)
by darkening the improper bubble (marked A, B, C, D) against the ques. number on the
left hand side of the ORS, using HB pencil. every ques. has only 1 accurate ans. In case
you wish to change an answer, erase the old ans completely using a good soft eraser.
4. There will be NEGATIVE marking. In Q.1 to Q.30, 0.25 mark will be deducted for every
wrong ans and in Q.31 to Q.80, 0.5 mark will be deducted for every wrong ans. In Q.81
to Q.85, for the part “a”, 0.5 marks will be deducted for a wrong ans. Marks for accurate
answers to part “b” of Q.81 to Q.85 will be provided only if the ans to the corresponding part
“a” is accurate. HoWever there is no negative marking for part “b” of Q.81 to Q.85. More than
one ans Liubbled against a ques. will be deemed as an incorrect response.
5. Write your registration number, name and name of the Centre at the specified locations on
the right half of the ORS.
6. Using HB pencil, darken the improper bubble under every digit of your registration
number and the letters corresponding to your paper code.
7. Calculator is allowed in the exam hall.
8. Charts, graph sheets or tables are not allowed.
9. Use the blank pages provided at the end of the ques. paper for rough work.
10. Please check all pages and report, if there is any discrepancy.
Q.1 — Q.30 Carry 1 Mark every
A bag contains 10 blue marbles, 20 green marbles and 30 red marbles. A marble is drawn
from the bag, its colour recorded and it is put back in the bag. This process is repeated 3
times. The probability that no 2 of the marbles drawn have the identical colour is
(A) 36
(B) 6
(C) 4
(D) 3
2. If the trapezoidal method is used to evaluate the integral [x2dx, then the value found
1 one 1
(A) is always >
(B) is always <
(C) is always =
(D) may be greater or lesser than
3. The determinant of the matrix givën.below is
0 one 0 2
—1 one 1 3
0 0 0 1
1 —2 0 1
(A) -1
(B) 0
(C) 1
(D)2
4. Let L be a regular language and M be a situation free language, both over the
alphabet . Let LCand MCdenote the complements of L and M respectively.

Earning:   Approval pending.