GATE (Graduate Aptitude Test in Engineering) Computer Science: Questions 1906 - 1911 of 2080

Access detailed explanations (illustrated with images and videos) to 2080 questions. Access all new questions- tracking exam pattern and syllabus. View the complete topic-wise distribution of questions. Unlimited Access, Unlimited Time, on Unlimited Devices!

View Sample Explanation or View Features.

Rs. 550.00 -OR-

How to register? Already Subscribed?

Question 1906

Question

MCQ▾

The Hexadecimal equivalent of 11111010010011001101 is

Choices

Choice (4)Response

a.

AD74F

b.

9DCA5

c.

FA4CD

d.

CB426

Question 1907

Question

MCQ▾

A testing which checks the internal logic of the program is

Choices

Choice (4)Response

a.

White Box Testing

b.

Alpha Testing

c.

Recovery Testing

d.

Black Box Testing

Question 1908

Question

MCQ▾

The CFG

is equivalent to regular expression ″ is

Choices

Choice (4)Response

a.

b.

c.

d.

All of the above

Question 1909

Question

MCQ▾

Which of the following propositions is tautology?

Choices

Choice (4)Response

a.

PV (P ⇾ Q)

b.

PV (Q ⇾ P)

c.

(PVQ) ⇾ Q

d.

None of the above

Question 1910

Question

MCQ▾

What is the cardinality of the power set of the set } ?

Choices

Choice (4)Response

a.

8

b.

10

c.

5

d.

9

Question 1911

Question

MCQ▾

Which of the following problems are decidable?

i) Does a given program ever produce an output?

ii) If L is context-free language, then, is L′ (complement of L) also context-free?

iii) If L is regular language, then, is L′ (complement of L) also regular?

iv) If L is recursive language, then, is L′ (complement of L) also recursive?

Choices

Choice (4)Response

a.

(iii) and (iv) only

b.

Only (iii)

c.

(i) , (ii) and (iii) only

d.

All of the above

Developed by: