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 exampattern 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, NPHard, NPComplete
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 
