# 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