IIT Bombay M Tech Admission (RA) Test Question 2011

Around 200 - 250 people will be called for written / interview.

There will be a written test consisting of 4 sections.
GA(3) , Maths(3) , Programming Skills (3) , computers (5).
One has to attempt 3 sections out of 4. If you choose Computer attempt 3 out of
5.
Total time 90 mins.
Accuracy expected for interview call 100%
Questions:
================================================================================
General Aptitude :
Q1.
There are 2 cars which start from the same place in the same direction
at the same time with speeds 20kmph and 30 kmph. There is a fly whose spped is
0kmph and which continuously flies from one car to the other and back again. Wha
t is the total distance covered by the fly in 1 hour?
a)20 b)30 c)40 d)50

Q2.There are 100 sweets to be shared among three people (old, middle, young). A
person can decide the ratio in which the sweets are to be distributed. If 50% of
the people agree then the sweets are distributed in that ratio or else the pers
on who decided on the ratio is eliminated and the procedure repeated among the r
est. Assuming all people are intelligent and all want the best deal , in what ra
tio should the old man propose to share the sweets. The ratio is in the order (y
oung, middle, old)
a)1:0:99 b)0:1:99 c) 1:1:98 d)0:99:1

Q3.Five friends are going by car. Only 2 can drive. What is the total number of
ways in which they can be seated.
================================================================
================
Maths
:
Q1. A coin is tossed. Probability of heads is p. Out of n independent trials th
e probability of getting at least one tails is at least q. What is the relation
between p and q.

Q2. There are 30 balls. A picks L balls and colors them red. B picks M balls and col
ors them green.
C picks Q balls and colors them yellow. (L+M+Q = 30) What values of L,M,Q
will maximize the number of arrangements of these 30 balls.
a)10,10,10 b)15,14,1 c)15,15,0 d)15,5,10

Q3.Rn = (R(n-1) / 2) + 1
Whats is Lim Rn (n -> infinity) ?
a)2 b) 1 c).5 d) 1.5

================================================================================
Programming Skills
1.
P=5 Q=4
Comp(x,y)
{
Y=y-1;
if(x<=3)
return x+y;
else
X=x-1;
Comp(x,x)
}
Comp(x,y) is a recursive function . Assuming P=5 , Q=4 and calling Comp(P,Q) wha
t will be the return value and the final values of P&Q if passing by ref concept
is used
a)6,3,3
Q2.

1 code related to stack operations push and pop

Q3.
1 code fill in the blanks type related to string operations.
================================================================================
================================================================================
Computer Science
1.
2.
3.
4.
5.

Turing Machine
Compiler
Tcp/IP
B+ Tree
dont remember ;)

The written test is an elimination round.

After the written, presentations will be given of projects on which we can pursu
e RA.
We have to choose projects in order of preference and give an interview for that
particular project.
Projects are from different areas of comp sc
1)Algo 2)Compiler 3) Web dev 4) Robotics etc.
Questions asked in the interview will be based on the project you choose.
================================================================================
NOTE: Courtesy my friend..another RA @ IITB