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

» Algorithms » Greedy Approach

MCQ▾

Question

A tree on n nodes has ________edges.

Choices

Choice (4) Response

a.

N

b.

N-1

c.

n-2

d.

All of the above

Question number: 232

» Computer Networks » ISO-OSI Stack

MCQ▾

Question

Networking such as LAN, MAN started from:

Choices

Choice (4) Response

a.

first genration

b.

four genration

c.

third genration

d.

second genration

Question number: 233

» Information Systems and Software Engineering » Information Gathering

MCQ▾

Question

A logical address space is a collection of ________.

Choices

Choice (4) Response

a.

frames

b.

Pages

c.

segment

d.

Question does not provide sufficient data or is vague

Question number: 234

» Operating System » File Systems

MCQ▾

Question

What is a sequence of subroutines and functions?

Choices

Choice (4) Response

a.

Data file

b.

source file

c.

System file

d.

None of the above

Question number: 235

» Algorithms » Searching

MCQ▾

Question

The goal of hashing is to produce a search that takes

Choices

Choice (4) Response

a.

time

b.

0 (1) time

c.

0 (logn)

d.

None of the above

Question number: 236

» Information Systems and Software Engineering » Information Gathering

MCQ▾

Question

The ________ is used as an index into a page table.

Choices

Choice (4) Response

a.

segment no.

b.

page number

c.

Index no.

d.

All of the above

Question number: 237

» Information Systems and Software Engineering » Information Gathering

MCQ▾

Question

  1. main() {
  2.     printf(“ % x”, -1 << 4);
  3. }

Choices

Choice (4) Response

a.

OFFF

b.

FFFO

c.

LIFO

d.

Question does not provide sufficient data or is vague

Question number: 238

» Operating System » Memory Management and Virtual Memory

MCQ▾

Question

How many major methods of allocating disk space?

Choices

Choice (4) Response

a.

three

b.

two

c.

one

d.

None of the above

Question number: 239

» Operating System » Memory Management and Virtual Memory

MCQ▾

Question

A ________is a region of fast memory that holds copies of data.

Choices

Choice (4) Response

a.

Main memory

b.

Cache

c.

Register

d.

All of the above

f Page
Sign In