# Tag Archives: GATE-GATE CS 2010

Consider a complete undirected graph with vertex set {0, 1, 2, 3, 4}. Entry Wij in the matrix W below is the weight of the… Read More
Consider the data from above question. When there is a miss in both L1 cache and L2 cache, first a block is transferred from main… Read More
A computer system has an L1 cache, an L2 cache, and a main memory unit connected as shown below. The block size in L1 cache is… Read More
Suppose computers A and B have IP addresses 10.105.1.113 and 10.105.1.91 respectively and they both use the same netmask N. Which of the values of… Read More
A system has n resources R0,…,Rn-1,and k processes P0,….Pk-1.The implementation of the resource request logic of each process Pi is as follows:  if (i %… Read More
The following program consists of 3 concurrent processes and 3 binary semaphores.The semaphores are initialized as S0 = 1, S1 = 0, S2 = 0.… Read More
The following program is to be tested for statement coverage: begin if (a== b) {S1; exit;} else if (c== d) {S2;] else {S3; exit;} S4;… Read More
Which of the following functional dependencies hold for relations R(A, B, C) and S(B, D, E): B -> A A -> C The relation R… Read More
Consider the following schedule for transactions T1, T2 and T3:    Which one of the schedules below is the correct serialization of the above? (A)… Read More
Let w be any string of length n is {0,1}*. Let L be the set of all substrings of w. What is the minimum number… Read More
Consider the languages L1 = {0i1j | i != j}. L2 = {0i1j | i = j}. L3 = {0i1j | i = 2j+1}. L4… Read More
Let L={w \in (0 + 1)*|w has even number of 1s}, i.e. L is the set of all bit strings with even number of 1s.… Read More
The grammar S → aSa | bS | c is (A) LL(1) but not LR(1) (B) LR(1)but not LR(1) (C) Both LL(1)and LR(1) (D) Neither… Read More
The program below uses six temporary variables a, b, c, d, e, f.   a = 1 b = 10 c = 20 d = a+b… Read More
The following C function takes a simply-linked list as input argument. It modifies the list by moving the last element to the front of the… Read More