# 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-

## Question 1906

### Question

MCQ▾

The Hexadecimal equivalent of 11111010010011001101 is

### Choices

Choice (4)Response

a.

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: