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

Consider the following function double f(double x){   if (abs(x*x - 3) < 0.01) return x;   else return f(x/2 + 1.5/x); } Give a value q… Read More
Consider the expression tree shown. Each leaf represents a numerical value, which can either be 0 or 1. Over all possible choices of the values… Read More
Suppose P, Q, R, S, T are sorted sequences having lengths 20, 24, 30, 35, 50 respectively. They are to be merged into a single… Read More
Consider two strings A = “qpqrr” and B = “pqprqrp”. Let x be the length of the longest common subsequence (not necessarily contiguous) between A… Read More
Let <M> be the encoding of a Turing machine as a string over ∑= {0, 1}.  Let L = { <M> |M is a Turing machine… Read More
Let L1 = {w ∈ {0,1}∗ | w has at least as many occurrences of (110)’s as (011)’s}. Let L2 = { ∈ {0,1}∗ |… Read More
For a C program accessing X[i][j][k], the following intermediate code is generated by a compiler. Assume that the size of an integer is 32 bits… Read More
A computer has twenty physical page frames which contain pages numbered 101 through 120. Now a program accesses the pages numbered 1, 2, …, 100… Read More
Three processes A, B and C each execute a loop of 100 iterations. In each iteration of the loop, a process performs a single computation… Read More
Consider the procedure below for the Producer-Consumer problem which uses semaphores: Which one of the following is TRUE? (A) The producer will be able to… Read More
Consider a join (relation algebra) between relations r(R)and s(S) using the nested loop method. There are 3 buffers each of size equal to disk block… Read More
Consider the following schedule S of transactions T1, T2, T3, T4: Which one of the following statements is CORRECT? (A) S is conflict-serializable but not… Read More
A graphical HTML browser resident at a network client machine Q accesses a static HTML webpage from a HTTP server S. The static HTML page… Read More
An IP machine Q has a path to another IP machine H via three IP routers R1, R2, and R3. Q—R1—R2—R3—H H acts as an… Read More
Consider the store and forward packet switched network given below. Assume that the bandwidth of each link is 106 bytes / sec. A user on… Read More