Question 1 |
The rank of the matrix \begin{bmatrix} 1 & 1\\ 0& 0 \end{bmatrix} is
4 | |
2 | |
1 | |
0 |
Question 1 Explanation:
Question 2 |
The trapezoidal rule for integration gives exact result when the integrand is a polynomial of degree
0 but not 1 | |
1 but not 0 | |
0 or 1 | |
2 |
Question 2 Explanation:
Question 3 |
The solution to the recurrence equation T(2^{k})=3T(2^{k-1})+1,T(1)=1 is
2^{k} | |
\frac{3^{k+1}-1}{2} | |
3^{log_{2}^{k}} | |
2^{log_{3}^{k}} |
Question 3 Explanation:
Question 4 |
The minimum number of colours required to colour the vertices of a cycle with n
nodes in such a way that no two adjacent nodes have same colour is.
2 | |
3 | |
4 | |
n-2[\frac{n}{2}]+2 |
Question 4 Explanation:
Question 5 |
In the worst case, the number of comparisons needed to search a single linked list
of length n for a given element is
log n | |
n/2 | |
log_{2}^{n}-1 | |
n |
Question 5 Explanation:
Question 6 |
Which of the following is true?
The set of all rational negative numbers forms a group under multiplication. | |
The set of all non-singular matrices forms a group under multiplication. | |
The set of all matrices forms a group under multiplication. | |
Both B and C are true. |
Question 6 Explanation:
Question 7 |
The language accepted by a Pushdown Automaton in which the stack is limited
to 10 items is best described as
Context free | |
Regular | |
Deterministic context | |
Recursive |
Question 7 Explanation:
Question 8 |
"If X then Y unless Z" is represented by which of the following formulas in prepositional logic? ("\neg", is negation, "\wedge "
is conjunction, and "\rightarrow " is implication)
(X\wedge \neg Z)\rightarrow Y | |
(X\wedge Y)\rightarrow \neg Z | |
X\rightarrow (Y \wedge \neg Z) | |
(X\rightarrow Y )\wedge \neg Z |
Question 8 Explanation:
Question 9 |
A device employing INTR line for device interrupt puts the CALL instruction on
the data bus while
\overline{INTA} is active | |
HOLD is active | |
READY is active | |
None of the above |
Question 9 Explanation:
Question 10 |
In 8085 which of the following modifies the program counter ?
Only PCHL instruction | |
Only ADD instructions | |
Only JMP and CALL instructions | |
All instructions |
Question 10 Explanation:
There are 10 questions to complete.