Tag Archives: GATE-GATE-CS-2015 (Set 1)

An algorithm performs (logN)1/2 find operations, N insert operations, (logN)1/2 delete operations, and (logN)1/2 decrease-key operations on a set of data items with keys drawn… Read More
Consider the operations f(X, Y, Z) = X’YZ + XY’ + Y’Z’  and  g(X, Y, Z) = X′YZ + X′YZ′ + XY Which one of… Read More
Consider a non-pipelined processor with a clock rate of 2.5 gigahertz and average cycles per instruction of four. The same processor is upgraded to a… Read More
A positive edge-triggered D flip-flop is connected to a positive edge-triggered JK flipflop as follows. The Q output of the D flip-flop is connected to… Read More
Consider the following 2 × 2 matrix A where two elements are unknown and are marked by a and b. The eigenvalues of this matrix… Read More
What is the output of the following C code? Assume that the address of x is 2000 (in decimal) and an integer requires four bytes… Read More
Suppose L = {p, q, r, s, t} is a lattice represented by the following Hasse diagram: For any x, y ∈ L, not necessarily… Read More
Consider the following pseudo code, where x and y are positive integers. begin q := 0 r := x while r >= y do begin… Read More
Consider a max heap, represented by the array: 40, 30, 20, 10, 15, 16, 17, 8, 4. Now consider that a value 35 is inserted… Read More
Consider the following C function. filter_none edit close play_arrow link brightness_4 code int fun1 (int n) {    int i, j, k, p, q = 0;… Read More
Suppose the following disk request sequence (track numbers) for a disk with 100 tracks is given: 45, 20, 90, 10, 50, 60, 80, 25, 70.… Read More
Consider a LAN with four nodes S1, S2, S3 and S4. Time is divided into fixed-size slots, and a node can begin its transmission only… Read More
The binary operator ≠ is defined by the following truth table Which one of the following is true about the binary operator ≠? (A) Both… Read More
Consider the following relations: SELECT S. Student_Name, sum(P.Marks) FROM Student S, Performance P WHERE S.Roll_No = P.Roll_No GROUP BY S.Student_Name The number of rows that… Read More
(A) 0.99 (B) 1 (C) 99 (D) 0.9 Answer: (A) Explanation: S = 1/1*2 + 1/2*3 + 1/3*4 + ..... + 1/99*100 = (1 -… Read More