Recent questions tagged gatecse-2005

21 votes
2 answers
61
The switching expression corresponding to $f(A,B,C,D)=\Sigma(1, 4, 5, 9, 11, 12)$ is:$BC’D’ + A’C’D + AB’D$$ABC’ + ACD + B’C’D$$ACD’ + A’BC’ + AC’...
20 votes
2 answers
62
The hexadecimal representation of (657)8 is:$\text{1AF}$$\text{D78}$$\text{D71}$$\text{32F}$
21 votes
4 answers
64
Consider the following circuit. Which one of the following is TRUE?$f$ is independent of $x$$f$ is independent of $y$$f$ is independent of $z$None of $x, y, z$ is red...
37 votes
4 answers
65
The grammar $A \rightarrow AA \mid (A) \mid \epsilon$ is not suitable for predictive-parsing because the grammar is:ambiguousleft-recursiveright-recursivean operator-gram...
36 votes
6 answers
66
The time complexity of computing the transitive closure of a binary relation on a set of $n$ elements is known to be:$O(n)$$O(n \log n)$$O \left( n^{\frac{3}{2}} \right)...
13 votes
3 answers
70
43 votes
8 answers
71
An Abstract Data Type (ADT) is:same as an abstract classa data type that cannot be instantiateda data type for which only the operations defined on it can be used, but no...
27 votes
8 answers
75
Let $G(x) = \frac{1}{(1-x)^2} = \sum\limits_{i=0}^\infty g(i)x^i$, where $|x| < 1$. What is $g(i)$?$i$$i+1$$2i$$2^i$
21 votes
3 answers
76
What are the eigenvalues of the following $2\times 2$ matrix? $$\left( \begin{array}{cc} 2 & -1\\ -4 & 5\end{array}\right)$$$-1$ and $1$$1$ and $6$$2$ and $5$$4$ and $-1$...
15 votes
2 answers
78
60 votes
9 answers
80
34 votes
4 answers
84
24 votes
3 answers
85
The set \(\{1, 2, 4, 7, 8, 11, 13, 14\}\) is a group under multiplication modulo $15$. The inverses of $4$ and $7$ are respectively:$3$ and $13$$2$ and $11$$4$ and $13$$8...
24 votes
3 answers
86
Let $f(x)$ be the continuous probability density function of a random variable $x$, the probability that $a < x \leq b$, is :$f(b-a)$$f(b) - f(a)$$\int\limits_a^b f(x) dx...
38 votes
4 answers
87
Let $G$ be a simple graph with $20$ vertices and $100$ edges. The size of the minimum vertex cover of G is $8$. Then, the size of the maximum independent set of $G$ is:$1...
19 votes
3 answers
88
Let $G$ be a simple connected planar graph with $13$ vertices and $19$ edges. Then, the number of faces in the planar embedding of the graph is:$6$$8$$9$$13$
25 votes
4 answers
89
The following is the Hasse diagram of the poset $\left[\{a,b,c,d,e\},≺\right]$The poset is :not a latticea lattice but not a distributive latticea distributive lattice ...
25 votes
5 answers
90
Let $A, B$ and $C$ be non-empty sets and let $X = ( A - B ) - C$ and $Y = ( A - C ) - ( B - C ).$ Which one of the following is TRUE?$X = Y$$X ⊂ Y$$Y ⊂ X$None of thes...