# GATE 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

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

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

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

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

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

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

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