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. What 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 person who decided on the ratio is eliminated and the procedure repeated among the rest. Assuming all people are intelligent and all want the best deal , in what ratio should the old man propose to share the sweets. The ratio is in the order (young, 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.     
                48

================================================================================

Maths :

Q1.     A coin is tossed. Probability of heads is p. Out of n independent trials the 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 colors 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) what 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. Turing Machine
                2. Compiler
                3. Tcp/IP
                4. B+ Tree
		5. dont remember ;)

The written test is an elimination round.
After the written, presentations will be given of projects on which we can pursue 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
If you have any questions regarding RA, visit this page: http://www.cse.iitb.ac.in/page100