GATE CS question library

Consider the following relation Cinema($\textit{theater, address, capacity}$) Which of the following options will be needed at the end of the SQL query SELECT P1.address FROM Cinema P1 such that it always finds the addresses of theaters with maximum capacity?

Consider the equality $\displaystyle{\sum_{i=0}^n} i^3 = X$ and the following choices for $X$: $\Theta(n^4)$ $\Theta(n^5)$ $O(n^5)$ $\Omega(n^3)$ The equality above remains correct if $X$ is replaced by

Let $\#$ be the binary operator defined as $X\#Y = X'+Y'$ where $X$ and $Y$ are Boolean variables. Consider the following two statements. $(S_1)$ $(P\#Q)\#R = P\#(Q\#R)$ $(S_2)$ $Q\#R = (R\#Q)$ Which are the following is/are true for the Boolean variables $P, Q$ and $R$?

The maximum number of processes that can be in $\textit{Ready}$ state for a computer system with $n$ CPUs is :

The exports and imports (in crores of $Rs$.) of a country from the year $2000$ to $2007$ are given in the following bar chart. In which year is the combined percentage increase in imports and exports the highest?

Most experts feel that in spite of possessing all the technical skills required to be a batsman of the highest order, he is unlikely to be so due to lack of requisite temperament. He was guilty of throwing away his wicket several time after working hard to lay a strong foundation. His critics pointed out that until he addressed his problem, success at the …

Choose the most appropriate equation for the function drawn as thick line, in the plot below.

The head of newly formed government desires to appoint five of the six selected members $P, Q, R, S, T$ and $U$ to portfolios of Home, Power, Defense, Telecom, and Finance. U does not want any portfolio if $S$ gets one of the five. $R$ wants either Home or Finance or no portfolio. $Q$ says that if $S$ gets Power or Telecom, then she must get the …

Alexander turned his attention towards India, since he had conquered Persia. Which one of the statements below is logically valid and can be inferred from the above sentence?

A function $f(x)$ is linear and has a value of $29$ at $x=-2$ and $39$ at $x=3$. Find its value at $x=5$.

Select the pair of best expresses a relationship similar to that expressed in the pair: Children : Pediatrician

Extreme focus on syllabus and studying for tests has become such a dominant concern of Indian student that they close their minds to anything ___________ to the requirements of the exam.

The Tamil version of __________ John Abraham-starrer Madras Cafe __________ cleared by the Censor Board with no cuts last week, but the film's distributor _______ no takers among the exhibitors for a release in Tamilnadu _______ this Friday.

If $\text{ROAD}$ is written as $\text{URDG}$, then $\text{SWAN}$should be written as: