# 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

» Algorithms » Asymptotic Notation

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

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

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

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

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

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

### Question

`void main() {`

`into`

`const * p = 5;`

`print(“ % d”, ++( * p));`

`}`

### Choices

Choice (4) | Response | |
---|---|---|

a. | 6 | |

b. | 5 | |

c. | compile error | |

d. | Question does not provide sufficient data or is vague |