1
GATE CSE 2015 Set 1
MCQ (Single Correct Answer)
+1
-0.3

For any two languages L1 and L2 such that L1 is context-free and L2 is recursively enumerable but not recursive, which of the following is/are necessarily true?

I. $${\overline L _1}$$ (complement of L1) is recursive
II. $${\overline L _2}$$ (complement of L2) is recursive
III. $${\overline L _1}$$ is context-free
IV. $${\overline L _1} \cup {L_2}$$ is recursively enumerable
A
I only
B
III only
C
III and IV only
D
I and IV only
2
GATE CSE 2015 Set 1
MCQ (Single Correct Answer)
+1
-0.3
Which of the following statements is/are FALSE?

I. XML overcomes the limitations in HTML to support a structured way of organizing content.

II. XML specification is not case sensitive while HTML specification is case sensitive.

III. XML supports user defined tags while HTML uses pre-defined tags.

IV. XML tags need not be closed while HTML tags must be closed.

A
Ⅱ only
B
Ⅰ only
C
II and IV only
D
III and IV only
3
GATE CSE 2015 Set 1
MCQ (Single Correct Answer)
+1
-0.3
Which of the following combinations is incorrect?
A
Acquiescence – Submission
B
Wheedle – Roundabout
C
Flippancy – Lightness
D
Profligate – Extravagant
4
GATE CSE 2015 Set 1
MCQ (Single Correct Answer)
+2
-0.6
The given statement is followed by some courses of action. Assuming the statement to be true, decide the correct option.

Statement:
There has been a significant drop in the water level in the lakes supplying water to the city.

Course of action:
(I) The water supply authority should impose a partial cut in supply to tackle the situation.
(II) The government should appeal to all the residents through mass media for minimal use of water.
(III) The government should ban the water supply in lower areas.

A
Statements I and II follow.
B
Statements I and III follow.
C
Statements II and III follow.
D
All statements follow.
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