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.