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 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 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 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 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 6
The number 43 in 2's complement representation is
A
01010101
B
11010101
C
00101011
D
10101011
Digital Logic   Number System
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 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 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 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
Computer Organization   Addressing Modes
There are 10 questions to complete.

Leave a Comment

Like this FREE website? Please share it among all your friends and join the campaign of FREE Education to ALL.