GATE (Graduate Aptitude Test in Engineering) Computer Science: Questions 1365 - 1369 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 1365

Question

MCQ▾

Which of the following language group are not closed under Complementation?

Choices

Choice (4)Response

a.

Recursive languages

b.

Regular languages

c.

Context Sensitive languages

d.

Context free languages

Question 1366

Question

MCQ▾

Modified Bubble sort improves in time complexity over the traditional Bubble sort in which case?

Choices

Choice (4)Response

a.

It improves in all cases

b.

Best case

c.

Worst case

d.

Average case

Question 1367

Question

MCQ▾

Belady՚s anomaly is associated with which of these page replacement algorithms?

Choices

Choice (4)Response

a.

Optimal

b.

FIFO

c.

LDF

d.

LRU

Question 1368

Question

MCQ▾

Which of these attributes are false regarding the ECL?

Choices

Choice (4)Response

a.

It uses a differential amplifier

b.

Transistors are not allowed to saturate

c.

It can only have OR Output

d.

None of the above

Question 1369

Question

MCQ▾

We have been given a dot matrix printer; the time to print a character is 4 milliseconds. The time taken to insert a space in between characters is 1 millisecond. The number of characters in a line happens to be 150.

The printing speed of this dot matrix printer in characters/second and the time to print a line of characters will be given by?

Choices

Choice (4)Response

a.

b.

c.

d.

Developed by: