Search results for gate1993

49 votes
7 answers
1
The eigen vector $(s)$ of the matrix $$\begin{bmatrix} 0 &0 &\alpha\\ 0 &0 &0\\ 0 &0 &0 \end{bmatrix},\alpha \neq 0$$ is (are)$(0,0,\alpha)$$(\alpha,0,0)$$(0,0,1)$$(0,\al...
23 votes
4 answers
6
The proposition $p \wedge (\sim p \vee q)$ is:a tautologylogically equivalent to $p \wedge q$logically equivalent to $p \vee q$a contradictionnone of the above
27 votes
3 answers
8
Let A be a finite set of size n. The number of elements in the power set of $A\times A$ is:$2^{2^n}$$2^{n^2}$$\left(2^n\right)^2$$\left(2^2\right)^n$None of the above
30 votes
4 answers
10
41 votes
5 answers
11
$\displaystyle \sum_{1\leq k\leq n} O(n)$, where $O(n)$ stands for order $n$ is:$O(n)$$O(n^2)$$O(n^3)$$O(3n^2)$$O(1.5n^2)$
32 votes
4 answers
12
Draw the state transition of a deterministic finite state automaton which accepts all strings from the alphabet $\{a,b\}$, such that no string has $3$ consecutive occurre...
17 votes
2 answers
14
Assume that only half adders are available in your laboratory. Show that any binary function can be implemented using half adders only.
42 votes
4 answers
16
Out of a group of $21$ persons, $9$ eat vegetables, $10$ eat fish and $7$ eat eggs. $5$ persons eat all three. How many persons eat at least two out of the three dishes?
15 votes
3 answers
18
$\displaystyle \lim_{x \to 0} \frac{x(e^x - 1) + 2(\cos x -1)}{x(1 - \cos x)}$ is __________