Tag Archives: GATE CS 1999

Which of the following is correct? (A) B-trees are for storing data on disk and B+ trees are for main memory. (B) Range queries are… Read More

Let R = ( A, B, C, D, E, F ) be a relation scheme with the following dependencies: C→F, E→A, EC→D, A→B. Which of the… Read More

The Newton-Raphson method is to be used to find the root of the equation f(x)=0 where x0 is the initial approximation and f ‘ is the… Read More

The main memory of a computer has 2 cm blocks while the cache has 2c blocks. If the cache uses the set associative mapping scheme… Read More

The maximum gate delay for any output to appear in an array multiplier for multiplying two n bit number is: (A) O(n^2) (B) O(n) (C)… Read More

Booth's coding in 8-bits for the decimal number -57 is:   (A) 0-100+1000 (B) 0-100+100-1 (C) 0-1+100-10+1 (D) 00-10+100-1 Answer: (B) Explanation: Quiz of this… Read More

The relational algebra expression equivalent to the following tuple calculus expression { t | t ∈ r ∧ (t[A] = 10 ∧ t[B] = 20 } is… Read More

Consider the join of a relation R with a relation S. If K has m tuples and S has n tuples, then the maximum and… Read More

Which of the following is the most powerful parsing method? (A) LL(1) (B) Canonical LR (C) SLR (D) LALR Answer: (B) Explanation: Canonical LR is… Read More

If n is a power of 2, then the minimum number of multiplications needed to compute an   is: (A) log2n (B) √n (C) n-1 (D)… Read More

The number of articulation point of the following graph is: (A) 0 (B) 1 (C) 2 (D) 3 Answer: (D) Explanation: An articulation point is… Read More

If one uses a straight two-way merge sort algorithm to sort the following elements in ascending order 20, 47, 15, 8, 9, 4, 40, 30,… Read More

Suppose we want to arrange the ii numbers stored in an array such that all negative values occur before all positive ones. Minimum number of… Read More

A sorting technique is called stable if: (A) It takes O(n*log(n)) time (B) It maintains the relative order of occurrence of non-distinct elements (C) It… Read More

System calls are usually invoked by using: (A) A software interrupt (B) Polling (C) An indirect jump (D) A privileged instruction Answer: (A) Explanation: Quiz… Read More