Skip to content

Tag Archives: GATE-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) A (B) B (C) C (D) D Answer: (B) 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 C function given below. int f(int j) {   static int i = 50;   int k;   if (i == j)   {     printf(“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