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

» Algorithms » Asymptotic Notation

MCQ▾

Question

For the function f (n) =7n + 5. Find out the order of this function in Big theta notation.

Choices

Choice (4) Response

a.

θ (n^2)

b.

θ (n)

c.

θ (n^3)

d.

All of the above

Question number: 277

» Operating System » Deadlock

MCQ▾

Question

Consider a system consisting of n processes {PQ, PI… Pn}. Each process has a segment of code is a called ________

Choices

Choice (4) Response

a.

Critical section

b.

semaphore

c.

Program

d.

None of the above

Question number: 278

» Algorithms » Basic Concepts of Complexity Classes P, NP, NP-Hard, NP-Complete

MCQ▾

Question

Travelling salesperson problem solved by

Choices

Choice (4) Response

a.

Branch and bound method

b.

Back tracking

c.

Dynamic programming

d.

All of the above

Question number: 279

» Operating System » Memory Management and Virtual Memory

MCQ▾

Question

Magnetic disks provide the bulk of ________for modern computer systems.

Choices

Choice (4) Response

a.

Secondary storage

b.

Primary storage

c.

Auxiliary storage

d.

Question does not provide sufficient data or is vague

Question number: 280

» Databases » Transactions and Concurrency Control

MCQ▾

Question

For the function f (n) =16. Find out the order of this function in Big theta notation.

Choices

Choice (4) Response

a.

Θ (n = 2)

b.

Θ (1)

c.

Θ (n = 3)

d.

All of the above

Question number: 281

» Programming and Data Structures » Programming in C

MCQ▾

Question

Who invented the high level language C?

Choices

Choice (4) Response

a.

Niklaus Writh

b.

Donald Kunth

c.

Seymour Papert

d.

Dennis M. Ritchie

Question number: 282

» Programming and Data Structures » Programming in C

MCQ▾

Question

  1. void main() {
  2.     into
  3.     const * p = 5;
  4.     print(“ % d”, ++( * p));
  5. }

Choices

Choice (4) Response

a.

6

b.

5

c.

compile error

d.

Question does not provide sufficient data or is vague

f Page
Sign In