1
GATE CSE 2016 Set 2
MCQ (Single Correct Answer)
+2
-0.6
Consider the following languages.

$$\,\,\,\,\,\,\,\,\,\,\,\,$$ $${L_1} = \left\{ {\left\langle M \right\rangle |M} \right.$$ takes at least $$2016$$ steps on some input $$\left. \, \right\},$$
$$\,\,\,\,\,\,\,\,\,\,\,\,$$ $${L_2} = \left\{ {\left\langle M \right\rangle |M} \right.$$ takes at least $$2016$$ steps on all inputs $$\left. \, \right\}$$ and
$$\,\,\,\,\,\,\,\,\,\,\,\,$$ $${L_3} = \left\{ {\left\langle M \right\rangle |M} \right.$$ accepts $$\left. \varepsilon \right\},$$


where for each Turing machine $${M,\left\langle M \right\rangle }$$ denotes a specific encoding of $$M.$$ Which one of the following is TRUE?
A
$${L_1}$$ is recursive and $${L_2},$$$${L_3}$$ are not recursive
B
$${L_2}$$ is recursive and $${L_1},$$$${L_3}$$ are not recursive
C
$${L_1},$$$${L_2}$$ are recursive and $${L_3}$$ is not recursive
D
$${L_{1,}}$$$${L_{2,}}$$$${L_{3}}$$ are recursive
2
GATE CSE 2016 Set 2
MCQ (Single Correct Answer)
+1
-0.3
All hill-stations have a lake. Ooty has two lakes.

Which of the statement(s) below is/are logically valid and can be inferred from the above sentences?

$$\,\,\,\,\,\,\,\,\,$$$$(i)$$ $$\,\,\,\,\,\,\,\,\,\,$$ Ooty is not a hill-station.
$$\,\,\,\,\,\,\,$$ $$(ii)$$ $$\,\,\,\,\,\,\,\,\,$$ No hill-station can have more than one lake.

A
$$(i)$$ only
B
$$(ii)$$ only
C
both $$(i)$$ and $$(ii)$$
D
neither $$(i)$$ nor $$(ii)$$
3
GATE CSE 2016 Set 2
MCQ (Single Correct Answer)
+1
-0.3
The man who is now Municipal Commissioner worked as ____________________.
A
the security guard at a university
B
a security guard at the university
C
a security guard at university
D
the security guard at the university
4
GATE CSE 2016 Set 2
MCQ (Single Correct Answer)
+1
-0.3
Find the odd one in the following group of words

mock, deride, praise, jeer

A
mock
B
deride
C
praise
D
jeer
EXAM MAP