Consider the recurrence relation an – 11an-1 + 30an-2 = 0 n>1 , a0 = 1, a1 = 8. The value of a4 is ______________… Read More

# Category Archives: GATE

The line graph L(G) of graph G has a vertex for each edge of G, and two of these vertices are adjacent iff the corresponding… Read More

Consider the following two statements about database transaction schedules: I. Timestamp protocol ensures freedom from deadlock as no transaction ever waits, but the schedule may… Read More

Let G be a finite group on 84 elements, then which of the following option is True? (A) The size of a largest possible subgroup… Read More

The transpose of a matrix is the operation of switching rows and columns. Let r be a real number and A and B be matrices.… Read More

Consider the following function: F(A,B,C,D)= Σm(1,3,5,8,14,15) + D(9,10) Essential prime implicates are ______________ . (A) A’B’D and ABC only. (B) A’B’D and A’C’D only. (C)… Read More

Which of the following option is False ? (A) LR Parser can be implemented very efficiently. (B) LL parser is Non-Recursive. (C) The SLR parser… Read More

In 16-bit 2’s complement representation is 1111 1111 1110 0100, the equivalent decimal number is ________ . (A) -11 (B) 28 (C) 11 (D) -28… Read More

Consider the following statement: I. Subroutine call occur only at the place where the programmer has written it. II. The location of the service routine… Read More

The size of the physical address space of a processor is 240 bytes. The capacity of cache memory is 512 Kbytes. The word length is… Read More

In the pie-chart and table details of percentage of employees working in various departments in an organization and number of males among them is given… Read More

Solve: 1/logab(abcd) + 1/logbc(abcd) + 1/logcd(abcd) + 1/logda(abcd) (A) 10 (B) 1 (C) 4 (D) 2 Answer: (D) Explanation: = logabcd(ab) + logabcd(bc) + logabcd(cd)… Read More

A box contains Rs 350 in the form of coins of one rupees, 50 paise and 25 paise. The number of 25 paise coins is… Read More

Consider the following paragraph: “For nearly two years Dever’s doctors were puzzled. Just seventeen months before the 1992 Olympics, her sickness was so serious that… Read More

A number x is said to be the harmonic mean of y and z if 1/x is the average of 1/y and 1/z. Harmonic mean… Read More