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

Question

MCQ▾

The Context-free languages are closed for:

(i) Intersection

(ii) Union

(iii) Complementation

(iv) Kleene Star

Choices

Choice (4)Response

a.

(ii) and (iii)

b.

(i) and (iii)

c.

(ii) and (iv)

d.

(i) and (iv)

Question 1867

Question

MCQ▾

A flow graph F with entry node (1) and exit node (11) is shown below:

Flow Graph F

Flow graph F

How many predicate nodes are there and what are their names?

Choices

Choice (4)Response

a.

Three:

b.

Three:

c.

Four:

d.

Four:

Question 1868

Question

MCQ▾

If the kernel is single threaded, then any user level thread performing a blocking system call will ________

Choices

Choice (4)Response

a.

Cause the entire process to block even if the other threads are available to run.

b.

Cause the entire process to run along with the other threads.

c.

Cause the thread to block with the other threads running

d.

Question does not provide sufficient data or is vague

Question 1869

Question

MCQ▾

Which of the following are main characteristics of the database approach versus the file-processing approach?

Choices

Choice (4)Response

a.

Sharing of data and multiuser transaction processing

b.

Insulation between programs and data, and data abstraction

c.

Self-describing nature of a database system

d.

All a., b. and c. are correct

Developed by: