Test for MS@IIT Madras IIT Madras MS Written and Interview Questions [2013]: Written consisted of two parts. Part 1 was objective [fill in the blanks, no options given] with 15 questions of 1 mark each. Part 2 was subjective with 4 questions of 5 marks each. Duration for both the papers was 45 minutes. Part 1 questions: 1. If 12 dice are rolled, what is the probability of getting exactly two occurrences each of the six possible numbers? 2. What is the name of the algorithm to test the non-emptiness of a DFA? 3. What is the name of the algorithm which finds all the edge-disjoint paths between two vertices u and v of a graph? 4. What is Tim Berners Lee famous for? 5. What does the following code snippet do? int c=31, n; scanf("%d",&n); int k=n
Posted on: Thu, 06 Jun 2013 13:13:59 +0000