# Tag Archives: GATE-CS-2008

Consider the data given in above question, the correction needed in the program to make it work properly is (A) Change line 6 to: if… Read More
Consider the following C program that attempts to locate an element x in an array Y[] using binary search. The program is erroneous. 1.   f(int… Read More
Consider the data given in above question. Which of the following is a correct attribute set for one of the tables for the correct answer… Read More
Consider the following ER diagram. The minimum number of tables needed to represent M, N, P, R1, R2 is (A) 2 (B) 3 (C) 4… Read More
The subset-sum problem is defined as follows. Given a set of n positive integers, S = {a1 ,a2 ,a3 ,…,an} and positive integer W, is… Read More
The subset-sum problem is defined as follows. Given a set of n positive integers, S = {a1 ,a2 ,a3 ,…,an} and positive integer W, is… Read More
The value of X5 is (A) 5 (B) 7 (C) 8 (D) 16 Answer: (C) Explanation: Since, X(n) = X(n – 1) + X(n –… Read More
Let xn denote the number of binary strings of length n that contain noconsecutive 0s. Which of the following recurrences does Xn satisfy? (A) A… Read More
Delayed branching can help in the handling of control hazards The following code is to run on a pipelined processor with one branch delay slot:… Read More
Delayed branching can help in the handling of control hazards. For all delayed conditional branch instructions, irrespective of whether the condition evaluates to true or… Read More
Consider the program given in above question, f1(8) and f2(8) return the values (A) 1661 and 1640 (B) 59 and 59 (C) 1640 and 1640… Read More
Consider the following C program int f1(int n) {   if(n == 0 || n == 1)     return n;   else     return (2*f1(n-1) + 3*f1(n-2)); }   … Read More
The cache hit ratio for this initialization loop is (A) 0% (B) 25% (C) 50% (D) 75% Answer: (C) Explanation: Explanation: Cache hit ratio=No. of… Read More
Consider the data given in above question. Which of the following array elements has the same cache index as ARR? (A) ARR (B) ARR (C)… Read More
Consider a machine with a 2-way set associative data cache of size 64 Kbytes and block size 16 bytes. The cache is managed using 32… Read More