Tag Archives: GATE-CS-2014-(Set-2)

Consider a main memory system that consists of 8 memory modules attached to the system bus, which is one word wide. When a write requestâ€¦ Read More
SQL allows tuples in relations, and correspondingly defines the multiplicity of tuples in the result of joins. Which one of the following queries always givesâ€¦ Read More
Which one of the following Boolean expressions is NOT a tautology?      (A) D  (B) C  (C) B  (D) A  Answer: (C)Explanation: (A) aâ€¦ Read More
The number of distinct minimum spanning trees for the weighted graph below is ____ (A) 4 (B) 5 (C) 6 (D) 7 Answer: (C) Explanation:â€¦ Read More
A cycle on n vertices is isomorphic to its complement. The value of n is _____. (A) 2 (B) 4 (C) 6 (D) 5 Answer:â€¦ Read More
Consider the following relation on subsets of the set S of integers between 1 and 2014. For two distinct subsets U and V of Sâ€¦ Read More
The number of distinct positive integral factors of 2014 is _________________________ (A) 7 (B) 8 (C) 9 (D) 10 Answer: (B) Explanation: Prime factorization ofâ€¦ Read More
The probability that a given positive integer lying between 1 and 100 (both inclusive) is NOT divisible by 2, 3 or 5 is ______ .â€¦ Read More
The product of the non-zero eigenvalues of the matrix 1 0 0 0 1 0 1 1 1 0 0 1 1 1 0 0â€¦ Read More
In the Newton-Raphson method, an initial guess of x0 = 2 is made and the sequence x0, x1, x2 â€¦ is obtained for the functionâ€¦ Read More
The value of a float type variable is represented using the single-precision 32-bit floating point format IEEE-754 standard that uses 1 bit for sign, 8â€¦ Read More
If the associativity of a processor cache is doubled while keeping the capacity and block size unchanged, which one of the following is guaranteed toâ€¦ Read More
In designing a computerâ€™s cache system, the cache block (or cache line) size is an important parameter. Which one of the following statements is correctâ€¦ Read More
Consider the JAVA function given below.  Java static  int f(int j) {    int i = 50;   int k;   if (i == j)   {     System.out.print("something");     kâ€¦ Read More
Suppose implementation supports an instruction REVERSE, which reverses the order of elements on the stack, in addition to the PUSH and POP instructions. Which oneâ€¦ Read More