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)
+1
-0.3
A rewording of something written or spoken is a ______________.
A
paraphrase
B
paradox
C
paradigm
D
paraffin
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
Out of the following four sentences, select the most suitable sentence with respect to grammar and usage.
A
I will not leave the place until the minister does not meet me.
B
I will not leave the place until the minister doesn’t meet me.
C
I will not leave the place until the minister meet me.
D
I will not leave the place until the minister meets me.
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12