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 number of students in a class who have answered correctly, wrongly, or not attempted each question in an exam, are listed in the table below. The marks for each question are also listed. There is no negative or partial marking.

Q No Marks Answered
Correctly
Answered
Wrongly
Not
Attempted
1 2 21 17 6
2 3 15 27 2
3 1 11 29 4
4 2 23 18 3
5 5 31 12 1

What is the average of the marks obtained by the class in the examination?

A
2.290
B
2.970
C
6.795
D
8.795
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