Skip to content

Tag Archives: GATE-GATE-CS-2006

The following functional dependencies are given: AB CD, AF D, DE F, C G , F E, G A Which one of the following options… Read More
Consider the relation enrolled(student, course) in which (student, course) is the primary key, and the relation paid(student, amount), where student is the primary key. Assume… Read More
Consider the relation “enrolled(student, course)” in which (student, course) is the primary key, and the relation “paid(student, amount)” where student is the primary key. Assume… Read More
Consider the relation account (customer, balance) where customer is a primary key and there are no null values. We would like to rank customers according… Read More
Consider the following snapshot of a system running n processes. Process i is holding Xi instances of a resource R, 1 <= i <= n.… Read More
Consider three processes, all arriving at time zero, with total execution time of 10, 20 and 30 units, respectively. Each process spends the first 20%… Read More
Consider three processes (process id 0, 1, 2 respectively) with compute time bursts 2, 4 and 8 time units. All processes arrive at time zero.… Read More
A computer system supports 32-bit virtual addresses as well as 32-bit physical addresses. Since the virtual address space is of the same size as the… Read More
A CPU generates 32-bit virtual addresses. The page size is 4 KB. The processor has a translation look-aside buffer (TLB) which can hold a total… Read More
The atomic fetch-and-set x, y instruction unconditionally sets the memory location x to 1 and fetches the old value of x n y without allowing… Read More
Consider the following C code segment. for (i = 0, i<n; i++) {     for (j=0; j<n; j++)     {         if (i%2)         {             x += (4*j +… Read More
Consider the following translation scheme. S → ER R → *E{print(“*”);}R | ε E → F + E {print(“+”);} | F F → (S) |… Read More
Consider the following grammar: S → FR R → S | ε F → id In the predictive parser table, M, of the grammar the… Read More
Consider this C code to swap two integers and these five statements after it: void swap(int *px, int *py)  {     *px = *px - *py; … Read More
Consider the following code written in a pass-by-reference language like FORTRAN and these statements about the code. subroutine swap(ix,iy) it = ix L1 : ix… Read More