CS GATE 2010 - Online Test
Q1. Consider the languages L1 = {0i1j | i≠j}. L2 = {0i1j | i=j}. L3 = {0i1j | i=2j+1}. L4 = {0i1j | i≠2j}. Which one of the following statements is true?
Answer : Option A
Explaination / Solution:
No Explaination.
Q2. Let w be any string of length n in {0, 1}*. Let L be the set of all substrings of w.
What is the minimum number of states in a non-deterministic finite automaton
that accepts L?
Answer : Option B
Explaination / Solution:
No Explaination.
Q3. Which data structure in a compiler is used for managing information about
variables and their attributes?
Answer : Option C
Explaination / Solution:
No Explaination.
Q4. Which languages necessarily need heap allocation in the runtime environment?
Answer : Option A
Explaination / Solution:
No Explaination.
Q5. Consider a B+ -tree in which the maximum number of keys in a node is 5. What is
the minimum number of keys in any non-root node?
Answer : Option A
Explaination / Solution:
No Explaination.
Q6. 25 persons are in a room. 15 of them play hockey, 17 of them play football and
10 of them play both hockey and football. Then the number of persons playing
neither hockey nor football is:
Answer : Option D
Explaination / Solution:
No Explaination.
Q7. The cyclomatic complexity of each of the modules A and B shown below is
10. What is the cyclomatic complexity of the sequential integration shown on
the right hand side?
Answer : Option D
Explaination / Solution:
No Explaination.
Q8. If 137+276=435 how much is 731+672?
Answer : Option B
Explaination / Solution:
No Explaination.
Q9. A system uses FIFO policy for page replacement. It has 4 page frames with no
pages loaded to begin with. The system first accesses 100 distinct pages in some
order and then accesses the same 100 pages but now in the reverse order. How
many page faults will occur?
Answer : Option C
Explaination / Solution:
No Explaination.
Q10. Hari (H), Gita (G), Irfan (I) and Saira (S) are siblings (i.e. brothers and sisters).
All were born on 1st january. The age difference between any two successive
siblings (that is born one after another) is less than 3 years. Given the following
facts:
i. Hari’s age + Gita’s age > Irfan’s age + Saira’s age
ii. The age difference between Gita and Saira is 1 year. However Gita is not the
oldest and Saira is not the youngest.
iii. There are no twins.
In what order were they born (oldest first)?
Answer : Option D
Explaination / Solution:
No Explaination.
