# GATE CSE 2000

 Question 1
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
 A 3 B 8 C 9 D 12
Discrete Mathematics   Combination
Question 1 Explanation:
 Question 2
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
 A 0 B n-1 C $n^2 - 3n +2$ D $n^2 \frac{\left(n+1\right)}{2}$
Data Structure   Array
Question 2 Explanation:
 Question 3
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}$
 A 4 B 0 C 15 D 20
Engineering Mathematics   Linear Algebra
Question 3 Explanation:
 Question 4
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?
 A $S \subset T$ B $T \subset S$ C S = T D $S \cap T = \phi$
Theory of Computation   Regular Expression
Question 4 Explanation:
 Question 5
Let L denote the languages generated by the grammar $S \to 0S0 \mid 00$. Which of the following is TRUE?
 A $L = 0^+$ B L is regular but not $0^+$ C L is context free but not regular D L is not context free
Theory of Computation   Context Free Language
Question 5 Explanation:
 Question 6
The number 43 in 2's complement representation is
 A $01010101$ B 11010101 C $00101011$ D 10101011
Digital Logic   Number System
Question 6 Explanation:
 Question 7
To put the 8085 microprocessor in the wait state
 A lower the HOLD input B lower the READY input C raise the HOLD input D raise the READY input
Computer Organization   Machine Instruction
Question 7 Explanation:
 Question 8
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
 A T1 $\leq$ T2 B T1 $\geq$ T2 C T1 < T2 D T1 and T2 plus the time taken for one instruction fetch cycle
Computer Organization   Pipeline Processor
Question 8 Explanation:
 Question 9
The 8085 microprocessor responds to the presence of an interrupt
 A as soon as the TRAP pin becomes 'high' B by checking the TRAP pin for 'high' status at the end of each instruction C by checking the TRAP pin for 'high' status at the end of the execution of each instruction. D by checking the TRAP pin for 'high' status at regular intervals.
Computer Organization   Interrupt
Question 9 Explanation:
 Question 10
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}$
 A X-3, Y-2, Z-1 B X-1, Y-3, Z-2 C X-2, Y-3, Z-1 D X-3, Y-1, Z-2