GATE Computer Science: Questions 477 - 483 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: 477

» Programming and Data Structures » Programming in C

MCQ▾

Question

Negative numbers cannot be represented in

Choices

Choice (4) Response

a.

‘2’ s complement form

b.

‘1’ s complement form

c.

signed magnitude form

d.

None of the above

Question number: 478

» Computer Networks » ISO-OSI Stack

MCQ▾

Question

This ……… tier processes HTTP protocol, scripting tasks, performs calculations, and provides access to data.

Choices

Choice (4) Response

a.

applications/web server

b.

enterprise server

c.

Client

d.

dba

Question number: 479

» Algorithms » Tree and Graph Traversals

MCQ▾

Question

A simple graph in which there exists an edge between every pair of vertices is called

Choices

Choice (4) Response

a.

planer graph

b.

Euler graph

c.

Complete graph

d.

All of the above

Question number: 480

» Information Systems and Software Engineering » Information Gathering

MCQ▾

Question

If a new device attached to a computer, such as a printer or scanner, its must be installed before the device can be used?

Choices

Choice (4) Response

a.

Server

b.

Buffer

c.

Drive

d.

None of the above

Question number: 481

» Algorithms » Worst and Average Case Analysis

MCQ▾

Question

When consider n elements are to be sorted then the worst case time complexity of merge sort is

Choices

Choice (4) Response

a.

0 (logn)

b.

0 (nlogn)

c.

0 (2nlogn)

d.

All of the above

Question number: 482

» Algorithms » Tree and Graph Traversals

MCQ▾

Question

Two isomorphic graphs must have

Choices

Choice (4) Response

a.

Equal number of vertices

b.

sum of degree both graph is same

c.

Same number of edges

d.

All a. , b. and c. are correct

Question number: 483

» Algorithms » Sorting

MCQ▾

Question

Hashing is

Choices

Choice (4) Response

a.

A statement as header files inclusion

b.

Address finding in sequential files origination

c.

Address finding in random files origination

d.

None of the above

f Page
Sign In