GATE CS question library

In a press meet on the recent scam, the minister said, "The buck stops here". What did the minister convey by the statement?

Choose the most appropriate word from the options given below to complete the following sentence. She could not understand the judges awarding her the first prize, because she thought that her performance was quite _________.

The roots of $ax^{2}+bx+c = 0$ are real and positive. $a, b$ and $c$ are real. Then $ax^{2}+b\mid x \mid + c =0$ has

Consider the statement "Not all that glitters is gold” Predicate glitters$(x)$ is true if $x$ glitters and predicate gold$(x)$ is true if $x$ is gold. Which one of the following logical formulae represents the above statement?

Which of the following options is the closest in meaning to the phrase in bold in the sentence below? It is fascinating to see life forms cope with varied environmental conditions.

Consider the main memory system that consists of $8$ memory modules attached to the system bus, which is one word wide. When a write request is made, the bus is occupied for $100$ nanoseconds (ns) by the data, address, and control signals. During the same $100$ ns, and for $500$ ns thereafter, the addressed memory module executes one cycle accepting …

SQL allows duplicate tuples in relations, and correspondingly defines the multiplicity of tuples in the result of joins. Which one of the following queries always gives the same answer as the nested query shown below: select * from R where a in (select S.a from S)

Which one of the following Boolean expressions is NOT a tautology?

The number of distinct minimum spanning trees for the weighted graph below is _____

A cycle on $n$ vertices is isomorphic to its complement. The value of $n$ is _____.

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$ we say $U\:<\:V$ if the minimum element in the symmetric difference of the two sets is in $U$. Consider the following two statements: $S1$: There is a subset of $S$ that is larger than every other …

The number of distinct positive integral factors of $2014$ is _____________

The probability that a given positive integer lying between $1$ and $100$ (both inclusive) is NOT divisible by $2$, $3$ or $5$ is ______ .

The product of the non-zero eigenvalues of the matrix is ____ $\begin{pmatrix} 1 & 0 & 0 & 0 & 1 \\ 0 & 1 & 1 & 1 & 0 \\ 0 & 1 & 1 & 1 & 0 \\ 0 & 1 & 1 & 1 & 0 \\ 1 & 0 & 0 & 0 & 1 \end{pmatrix}$

In the Newton-Raphson method, an initial guess of $x_0= 2$ is made and the sequence $x_0,x_1,x_2\:\dots$ is obtained for the function $$0.75x^3-2x^2-2x+4=0$$ Consider the statements $x_3\:=\:0$ The method converges to a solution in a finite number of iterations. Which of the following is TRUE?

The value of a $\text{float}$ type variable is represented using the single-precision $\text{32-bit}$ floating point format of $\text{IEEE-754}$ standard that uses $1$ $\text{bit}$ for sign, $\text{8 bits}$ for biased exponent and $\text{23 bits}$ for the mantissa. A $\text{float}$ type variable $X$ is assigned the decimal value of …

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 be NOT affected?

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 in this context?

Consider the C function given below. int f(int j) { static int i = 50; int k; if (i == j) { printf("something"); k = f(i); return 0; } else return 0; } Which one of the following is TRUE?

Suppose a stack implementation supports an instruction $\text{REVERSE}$, which reverses the order of elements on the stack, in addition to the $\text{PUSH}$ and $\text{POP}$ instructions. Which one of the following statements is $\text{TRUE}$ (with respect to this modified stack)?