# Tag Archives: GATE-GATE-CS-2017 (Set 2)

Let L(R) be the language represented by regular expression R. Let L(G) be the language generated by a context free grammar G. Let L(M) be… Read More
Consider the following C function. int fun(int n) { int i, j; for (i = 1; i <= n ; i++) { for (j =… Read More
Consider the following languages. L1 = {ap | p is a prime number} L2 = {anbmc2m | n >= 0, m >= 0} L3 =… Read More
Consider the following snippet of a C program. Assume that swap(&x, &y) exchanges the contents of x and y. int main() { int array[] =… Read More
Consider the set of processes with arrival time(in milliseconds), CPU burst time (in milliseconds), and priority(0 is the highest priority) shown below. None of the… Read More
The pre-order traversal of a binary search tree is given by 12, 8, 6, 2, 7, 9, 10, 16, 15, 19, 17, 20. Then the… Read More
If w, x, y, z are boolean variables, then which of the following in INCORRECT? (A) wx + w(x+y) + x(x+y) = x + wy… Read More
Consider two hosts X and Y, connected by a single direct link of rate 106 bits/sec. The distance between the two hosts is 10,000 km… Read More
Consider the following C program: #include <stdio.h> int main() { int m = 10; int n, n1; n = ++m; n1 = m++; n--; --n1;… Read More
In a two-level cache system, the access times of L1 and L2 1 and 8 clock cycles, respectively. The miss penalty from the L2 cache… Read More
Consider the following expression grammar G. E -> E - T | T T -> T + F | F F -> (E) | id… Read More
Let δ denote the transition function and α denoted the extended transition function of the ε-NFA whose transition table is given below: Then, α (q2,aba)… Read More
Consider the C program fragment below which is meant to divide x by y using repeated subtractions. The variable x, y, q and r are… Read More
The read access times and the hit ratios for different caches in a memory hierarchy are as given below: The read access time of main… Read More
A system shares 9 tape drives. The current allocation and maximum requirement of tape drives for 3 processes are shown below: Which of the following… Read More