25 votes
4 answers
121
What values of $A, B, C$ and $D$ satisfy the following simultaneous Boolean equations?$\overline{A} + AB =0, AB=AC, AB+A\overline{C}+CD=\overline{C}D$$A=1, B=0, C=0, D=1$...
13 votes
6 answers
122
0 votes
1 answer
125
33 votes
5 answers
126
The minimum number of edges in a connected cyclic graph on $n$ vertices is:$n-1$$n$$n+1$None of the above
23 votes
7 answers
127
The rank of the following $(n+1) \times (n+1)$ matrix, where $a$ is a real number is $$ \begin{bmatrix} 1 & a & a^2 & \dots & a^n \\ 1 & a & a^2 & \dots & a^n \\ \vdots ...
0 votes
2 answers
128
The value of $k$ for which $4x^2 – 8xy + ky^2 = 0$ does not represent a pair of straight lines (both passing through the origin) is:0293
2 votes
2 answers
129
If at every point of a certain curve, the slope of the tangent equals $\frac{-2x}{y}$ the curve isa straight linea parabolaa circlean ellipse
26 votes
3 answers
130
In the interval $[0, \pi]$ the equation $x=\cos x$ has No solutionExactly one solutionExactly two solutionsAn infinite number of solutions
24 votes
6 answers
131
The number of elements in the power set $P(S)$ of the set $S=\{\{\emptyset\}, 1, \{2, 3\}\}$ is:$2$$4$$8$None of the above
28 votes
6 answers
132
Let $R$ be a symmetric and transitive relation on a set $A$. Then$R$ is reflexive and hence an equivalence relation$R$ is reflexive and hence a partial order$R$ is reflex...
43 votes
6 answers
133
A binary tree $T$ has $n$ leaf nodes. The number of nodes of degree $2$ in $T$ is$\log_2 n$$n-1$$n$$2^n$
35 votes
6 answers
134
For merging two sorted lists of sizes $m$ and $n$ into a sorted list of size $m+n$, we require comparisons of$O(m)$$O(n)$$O(m+n)$$O(\log m + \log n)$
39 votes
4 answers
135
Which scheduling policy is most suitable for a time shared operating system?Shortest Job FirstRound RobinFirst Come First ServeElevator
2 votes
0 answers
137
25 votes
5 answers
138
What is the distance of the following code $000000$, $010101$, $000111$, $011001$, $111111$?$2$$3$$4$$1$
15 votes
3 answers
139
What are $x$ and $y$ in the following macro definition?macro Add x, y Load y Mul x Store y end macroVariablesIdentifiersActual parametersFormal parameters
38 votes
3 answers
140