GATE CSE 2000

The minimum number of cards to be dealt from an arbitrarily shuffled deck of 52 cards to guarantee that three cards are from same suit is

An n \times n array v is defined as follows:
v\left[i,j\right] = i - j for all i, j, i \leq n, 1 \leq j \leq n
The sum of the elements of the array v is

The determinant of the matrix
\begin{bmatrix}2 &0 &0 &0 \\ 8& 1& 7& 2\\ 2& 0&2 &0 \\ 9&0 & 6 & 1 \end{bmatrix}

Let S and T be languages over \Sigma=\{a.b\} represented by the regular expressions (a+b^*)^* \text{ and } (a+b)^*, respectively. Which of the following is true?

Let L denote the languages generated by the grammar S \to 0S0 \mid 00. Which of the following is TRUE?

The number 43 in 2's complement representation is

To put the 8085 microprocessor in the wait state

Comparing the time T1 taken for a single instruction on a pipelined CPU with time T2 taken on a non-pipelined but identical CPU, we can say that

The 8085 microprocessor responds to the presence of an interrupt

The most appropriate matching for the following pairs is:

\begin{array}{ll} \text{X: Indirect addressing} & \text{1: Loops } \\ \text{Y: Immediate addressing } & \text{2: Pointers} \\ \text{Z: Auto decrement addressing } & \text{3: Constants } \\ \end{array}