GATE Computer Science: Questions 338 - 344 of 913

Get 1 year subscription: Access detailed explanations (illustrated with images and videos) to 913 questions. Access all new questions we will add tracking exam-pattern and syllabus changes. View Sample Explanation or View Features.

Rs. 450.00 or

Question number: 338

» Algorithms » Searching

MCQ▾

Question

Sequential searching is a also known as

Choices

Choice (4) Response

a.

External searching

b.

searching

c.

Linear search

d.

Question does not provide sufficient data or is vague

Question number: 339

» Databases » Database Design

MCQ▾

Question

Which of the following is not a valid DBMS data model?

Choices

Choice (4) Response

a.

Network

b.

Relational

c.

Complex

d.

Hierarchical

Question number: 340

» Operating System » File Systems

MCQ▾

Question

UNIX operating system based on the ________

Choices

Choice (4) Response

a.

system

b.

System called

c.

kernel

d.

Both b. and c. are correct

Question number: 341

» Algorithms » Greedy Approach

MCQ▾

Question

Bellman –ford-algorithm is based on -

Choices

Choice (4) Response

a.

A Path

b.

A single-source shortest path

c.

A spanning tree

d.

All pair short algorithm

Question number: 342

» Operating System » CPU Scheduling

MCQ▾

Question

In which CPU scheduling in the process that requests the CPU first is allocated the CPU first?

Choices

Choice (4) Response

a.

first-come first-served

b.

Non- Preemptive Scheduling

c.

Round-Robin Scheduling

d.

Question does not provide sufficient data or is vague

Question number: 343

» Algorithms » Dynamic Programming

MCQ▾

Question

Matrix chain multiplication problem solved by -

Choices

Choice (4) Response

a.

Back tracing

b.

A divide-and conquer approach

c.

Dynamic programming

d.

Question does not provide sufficient data or is vague

Question number: 344

» Operating System » Memory Management and Virtual Memory

MCQ▾

Question

Handshaking between the ________ is performed via a pair of wires called DMA-request and DMA-acknowledge.

Choices

Choice (4) Response

a.

DMA controller and the device controller

b.

The device controller

c.

DMA controller

d.

Question does not provide sufficient data or is vague

f Page
Sign In