1
GATE CSE 2016 Set 1
MCQ (Single Correct Answer)
+2
-0.6
Let $$X$$ be a recursive language and $$Y$$ be a recursively enumerable but not recursive language. Let $$W$$ and $$Z$$ be two languages such that $$\overline Y $$ reduces to $$W,$$ and $$Z$$ reduces to $$\overline X $$ (reduction means the standard many-one reduction). Which one of the following statements is TRUE?
A
$$W$$ can be recursively enumerable and $$Z$$ is recursive.
B
$$W$$ can be recursive and $$Z$$ is recursively enumerable.
C
$$W$$ is not recursively enumerable and $$Z$$ is recursive.
D
$$W$$ is not recursively enumerable and $$Z$$ is not recursive.
2
GATE CSE 2016 Set 1
MCQ (Single Correct Answer)
+2
-0.6
Indian currency notes show the denomination indicated in at least seventeen languages. If this is not an indication of the nation’s diversity, nothing else is. Which of the following can be logically inferred from the above sentences?
A
India is a country of exactly seventeen languages.
B
Linguistic pluralism is the only indicator of a nation’s diversity.
C
Indian currency notes have sufficient space for all the Indian languages.
D
Linguistic pluralism is strong evidence of India’s diversity.
3
GATE CSE 2016 Set 1
MCQ (Single Correct Answer)
+1
-0.3
Archimedes said, “Give me a lever long enough and a fulcrum on which to place it, and I will move the world.”
The sentence above is an example of a ___________ statement.
A
figurative
B
collateral
C
literal
D
figurine
4
GATE CSE 2016 Set 1
MCQ (Single Correct Answer)
+1
-0.3
A cube is built using $$64$$ cubic blocks of side one unit. After it is built, one cubic block is removed from every corner of the cube. The resulting surface area of the body (in square units) after the removal is __________ .
A
$$56$$
B
$$64$$
C
$$72$$
D
$$96$$