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
In a process, the number of cycles to failure decreases exponentially with an increase in load. At a load of $$80$$ units, it takes $$100$$ cycles for failure. When the load is halved, it takes $$10000$$ cycles for failure. The load for which the failure will happen in $$5000$$ cycles is ________.
A
$$40.00$$
B
$$46.02$$
C
$$60.01$$
D
$$92.02$$
3
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$$
4
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
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12