GATE CS question library

'When it is raining, peacocks dance.' Based only on this sentence, which one of the following options is necessarily true?

Water : $\text{P}$ : Food : $\text{Q}$ Choose the $\text{P}$ and $\text{Q}$ combination from the options below to form a meaningful analogy.

Two tiles are missing in Panel $\text{I}$. Which one of the options in Panel $\text{II}$ is the appropriate choice for the missing tiles?

Figures $\text{(i)}$ and $\text{(ii)}$ represent intercity highway systems. The black dots represent cities and the line segments between them represent intercity highways. A salesperson needs to make a trip. She needs to start from a city, visit each of the remaining cities exactly once, and finally return to the same city from which she started. Which …

The figure in Panel $\text{I}$ below is a grid of cells with four rows and four columns. The numbers on the top and on the left represent the number of cells that are to be shaded in that column and row, respectively. Which one of the options shown in Panel $\text{II}$ below represents the grid shaded correctly?

An unbiased six-faced dice whose faces are marked with numbers $1,2,3,4,5$, and $6$ is rolled twice in succession and the number on the top face is recorded each time. The probability that the sum of the two recorded numbers is a prime number is $\_\_\_\_\_\_\_$

For two different persons $x$ and $y$, the predicate $M(x, y)$ denotes that $x$ knows $y$. Consider the following statement. There is a person who does not know anyone else, but that person is known by everyone else. Which one of the following expressions represents the above statement?

The set $\mathbf{T}$ represents various traversals over binary tree. The set $\mathbf{S}$ represents the order of visiting nodes during a traversal. …

Which one of the following statements is equivalent to the following assertion? Turing machine $M$ decides the language $L \subseteq\{0,1\}^{*}$

The probability density function $f(x)$ of a random variable $X$ which takes real values is $$f(x)=\frac{1}{3 \sqrt{2 \pi}} \exp \left(-\frac{x^{2}}{18}\right), \quad x \in(-\infty,+\infty)$$ Which one of the following statements is correct about the random variable $X$ ?

In the context of DBMS, consider the two sets $\mathbf{T}$ and $\mathbf{S}$ given below. …

Which one of the following options is not a property of Boolean Algebra? Note: ${+}$ is OR operation, $\cdot$ is AND operation, and ${\prime}$ is NOT operation

In C runtime environment, which one of the following is stored in heap?

Consider the following two statements about interrupt handling mechanisms in a CPU. $\text{S1}$: In non-vectored interrupt mechanism, it usually takes more time to start the Interrupt Service Routine (ISR) when compared to that in a vectored interrupt mechanism. $\text{S2}$: In daisy-chain interrupt mechanism, the CPU polls all the input devices …

Consider the following three ANSI-C programs, $\text{P1, P2,}$ and $\text{P3}$. …

Consider concurrent execution of two transactions $T 1$ and $T 2$ in a DBMS, both of which access a data object $A$. For these two transactions to not conflict on $A$, which one of the following statements must be true?

Consider a file of size $4$ million bytes being transferred between two hosts connected via a path consisting of three consecutive links of bandwidth $2$ Mbps , $500$ kbps , and $1$ Mbps , respectively. All processing delays and propagation delays are negligible. Assume that there is no other background traffic over the path and no other additional …

Which one of the following protocols may need to broadcast some of its messages?

Which one of the following CPU scheduling algorithms cannot be preemptive?

Consider the following functions, where $n$ is a positive integer. $$n^{1 / 3}, \log (n), \log (n!), 2^{\log (n)}$$ Which one of the following options lists the functions in increasing order of asymptotic growth rate? Note: Assume the base of log to be $2$.