# Category Archives: GATE

For a string w, we define wR to be the reverse of w. For example, if w = 01101 then wR = 10110. Which of… Read More
Suppose the following functional dependencies hold on a relation U with attributes P,Q,R,S, and T: P → QR RS → T Which of the following… Read More
For constants a≥1 and b>1, consider the following recurrence defined on the non-negative integers: T(n) = a⋅T(n/b) + f(n) Which one of the following options… Read More
For a statement S in a program, in the context of liveness analysis, the following sets are defined: USE(S) : the set of variables used… Read More
For two n-dimensional real vectors P and Q, the operation s(P,Q) is defined as follows: Let L be a set of 10-dimensional non-zero real vectors… Read More
​​​​​​Consider the following two statements about regular languages: S1: Every infinite regular language contains an undecidable language as a subset. S2: Every finite language is… Read More
Consider the following ANSI C program: #include < stdio.h > #include < stdlib.h > struct Node{ int value; struct Node *next;}; int main( ) {… Read More
Consider the cyclic redundancy check (CRC) based error detecting scheme having the generator polynomial X3+X+1. Suppose the message m4m3m2m1m0 = 11000 is to be transmitted.… Read More
A bag has r red balls and b black balls. All balls are identical except for their colours. In a trial, a ball is randomly… Read More
Let S be the following schedule of operations of three transactions T1, T2 and T3 in a relational database system: R2(Y),R1(X),R3(Z),R1(Y)W1(X),R2(Z),W2(Y),R3(X),W3(Z) Consider the statements P… Read More
The relation scheme given below is used to store information about the employees of a company, where empId is the key and deptId indicates the… Read More
Consider the following ANSI C code segment: z=x + 3 + y->f1 + y->f2; for (i = 0; i < 200; i = i +… Read More
In an examination, a student can choose the order in which two questions (QuesA and QuesB) must be attempted. If the first question is answered… Read More
Suppose we want to design a synchronous circuit that processes a string of 0’s and 1’s. Given a string, it produces another string by replacing… Read More
Assume a two-level inclusive cache hierarchy, L1 and L2, where L2 is the larger of the two. Consider the following statements. S1: Read misses in… Read More