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
3 | |
8 | |
9 | |
12 |
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
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
0 | |
n-1 | |
n^2 - 3n +2 | |
n^2 \frac{\left(n+1\right)}{2} |
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}
\begin{bmatrix}2 &0 &0 &0 \\ 8& 1& 7& 2\\ 2& 0&2 &0 \\ 9&0 & 6 & 1 \end{bmatrix}
4 | |
0 | |
15 | |
20 |
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?
S \subset T | |
T \subset S | |
S = T | |
S \cap T = \phi |
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?
L = 0^+ | |
L is regular but not 0^+ | |
L is context free but not regular | |
L is not context free |
Question 5 Explanation:
Question 6 |
The number 43 in 2's complement representation is
01010101 | |
11010101 | |
00101011 | |
10101011 |
Question 6 Explanation:
Question 7 |
To put the 8085 microprocessor in the wait state
lower the HOLD input | |
lower the READY input | |
raise the HOLD input | |
raise the READY input |
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
T1 \leq T2 | |
T1 \geq T2 | |
T1 < T2 | |
T1 and T2 plus the time taken for one instruction fetch cycle |
Question 8 Explanation:
Question 9 |
The 8085 microprocessor responds to the presence of an interrupt
as soon as the TRAP pin becomes 'high' | |
by checking the TRAP pin for 'high' status at the end of each instruction | |
by checking the TRAP pin for 'high' status at the end of the execution of each instruction. | |
by checking the TRAP pin for 'high' status at regular intervals. |
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}
\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}
X-3, Y-2, Z-1 | |
X-1, Y-3, Z-2 | |
X-2, Y-3, Z-1 | |
X-3, Y-1, Z-2 |
Question 10 Explanation:
There are 10 questions to complete.