GATE Computer Science: Questions 407 - 413 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: 407

» Algorithms » Tree and Graph Traversals

MCQ▾

Question

The data structure required for breadth first traversal on a graph is

Choices

Choice (4) Response

a.

Array

b.

Queue

c.

Stack

d.

Question does not provide sufficient data or is vague

Question number: 408

» Information Systems and Software Engineering » Information Gathering

MCQ▾

Question

The motherboard is the

Choices

Choice (4) Response

a.

circuit board that contains a CPU and other chips

b.

circuit board that houses peripheral devices

c.

same as the CPU chip

d.

the first chip that is accessed when the computer is turned on

Question number: 409

» Digital Logic » Minimization

MCQ▾

Question

A chip having 150 gates will be classified as

Choices

Choice (4) Response

a.

SSI

b.

MSI

c.

LSI

d.

VLSI

Question number: 410

» Computer Networks » ISO-OSI Stack

MCQ▾

Question

Transmission of N signals, each band limited to Fm Hz by TDM, requires a minimum band-width of

Choices

Choice (4) Response

a.

2Nfm

b.

2fm

c.

N fm

d.

fm

Question number: 411

» Information Systems and Software Engineering » Information Gathering

MCQ▾

Question

Which is the best definition of a software package?

Choices

Choice (4) Response

a.

A set of computer programs used for a certain function such as word processing

b.

An add-on for your computer such as additional memory

c.

A protection you can buy for a computer

d.

The box, manual and license agreement that accompany commercial software

Question number: 412

» Information Systems and Software Engineering » Information Gathering

MCQ▾

Question

The - manual tells you how to use a software program.

Choices

Choice (4) Response

a.

Documentation

b.

Programming

c.

Technical

d.

User

Question number: 413

» Algorithms » Notions of Space and Time Complexity

MCQ▾

Question

Which sorting algorithm also known as partition exchange sort

Choices

Choice (4) Response

a.

Selection sort

b.

Quick sort

c.

Merge sort

d.

None of the above

Sign In