#58781
7.9k
views
3 answers
17 votes
The inorder and preorder traversal of a binary tree are$\text{d b e a f c g}$ and $\text{a b d e c f g}$ ... $\text{d e f g b c a}$
#58782
17.0k
views
4 answers
33 votes
The following postfix expression with single digit operands is evaluated using a stack:$8 \ 2 \ 3 \ {}^\hat{} ∕ \ 2 \ 3 * + 5 \ 1 * -$Note that $^\hat{}$ is ... $ is evaluated are$6, 1$5, 7$3, 2$1, 5$
#58783
16.5k
views
4 answers
33 votes
Consider a pipelined processor with the following four stages:IF: Instruction FetchID: Instruction Decode and Operand FetchEX: ExecuteWB: Write BackThe IF, ID and WB stages take one clock ... $-$R4} \\ \end{array}$$7$8$10$14$
#58784
20.1k
views
6 answers
66 votes
The control signal functions of a $4$-$bit$ binary counter are given below (where $X$ ... 3, 4$0, 3, 4, 5$0, 1, 2, 3, 4$0, 1, 2, 3, 4, 5$
#58785
13.4k
views
3 answers
58 votes
In a look-ahead carry generator, the carry generate function $G_i$ and the carry propagate function $P_i$ for inputs $A_i$ and $B_i$ ... $ as its outputs are respectively:$6, 3$10, 4$6, 4$10, 5$
#58786
32.2k
views
9 answers
70 votes
Suppose only one multiplexer and one inverter are allowed to be used to implement any Boolean function of $n$ variables. What is the minimum size of the multiplexer needed?$2^n$ line to ... $1$line$2^{n-2}$ line to $1$line
#58787
9.3k
views
5 answers
43 votes
Define the connective $*$ for the Boolean variables $X$ and $Y$ as: $X * Y = XY + X'Y'.$ Let $Z = X * Y$. Consider the following expressions $P$, $Q$ and $R$ ... and $R$ are valid.Only $P$ and $R$ are valid.All $P$, $Q$, $R$ are valid.
#58788
11.1k
views
6 answers
44 votes
Let $f(w, x, y, z) = \sum {\left(0,4,5,7,8,9,13,15\right)}$. Which of the following expressions are NOT equivalent to $f$?P: $x'y'z' + w'xy' + wy'z + xz$ ... $x'y'z' + wx'y'+ w'y$P onlyQ and SR and SS only
#58789
14.4k
views
2 answers
39 votes
Which of the following languages is regular?$\left\{ww^R \mid w \in \{0, 1\}^+\right\}$\left\{ww^Rx \mid x,w \in \{0, 1\}^+\right\}$\left\{wxw^R \mid x, w \in \{0, 1\}^+\right\}$\left\{xww^R \mid x, w \in \{0, 1\}^+\right\}$
#58790
8.6k
views
4 answers
26 votes
The language $L=\left\{0^i21^i \mid i \geq 0\right\}$ over the alphabet $\left\{0, 1, 2\right\}$ is:not recursiveis recursive and is a deterministic CFLis a regular languageis not a deterministic CFL but a CFL
#58791
12.0k
views
4 answers
32 votes
A minimum state deterministic finite automaton accepting the language$L=\{w\mid w \in \{0, 1\}^*,$ number of $0$s and $1$s in $w$ are divisible by $3$ and $5$, respectively $\}$ has$15$ states$11$ states$10$ states$9$ states
#58792
1.1k
views
0 answers
1 votes
Consider the series $x_{n+1} = \frac{x_n}{2}+\frac{9}{8x_n},x_0 = 0.5$ obtained from the Newton-Raphson method. The series converges to1.5$\sqrt{2}$1.61.4
#58793
17.1k
views
4 answers
34 votes
Consider the set of (column) vectors defined by$X = \left \{x \in R^3 \mid x_1 + x_2 + x_3 = 0, \text{ where } x^T = \left[x_1,x_2,x_3\right]^T\right \}$. ... therefore is not a basis of $X$.$X$ is not a subspace of $R^3$.None of the above
#58794
13.8k
views
3 answers
41 votes
Consider the set $S =\{ a , b , c , d\}.$ Consider the following $4$ partitions $π_1,π_2,π_3,π_4$ ... $π_i$ refines $π_j$. The poset diagram for $(S',\prec)$ is:
#58795
15.7k
views
12 answers
44 votes
Suppose we uniformly and randomly select a permutation from the $20 !$ permutations of $1, 2, 3\ldots ,20.$ What is the probability that $2$ appears at an earlier position ... (\dfrac{1}{10}\right)$\left(\dfrac{9!}{20!}\right)$None of these
#58796
26.0k
views
5 answers
78 votes
Which of the following graphs has an Eulerian circuit?Any $k$-regular graph where $k$ is an even number.A complete graph on $90$ vertices.The complement of a cycle on $25$ vertices.None of the above
#58797
9.2k
views
8 answers
45 votes
Let $\text{ Graph}(x)$ be a predicate which denotes that $x$ is a graph. Let $\text{ Connected}(x)$ be a predicate which denotes that $x$ is connected. Which of the ...
#58798
20.1k
views
5 answers
61 votes
How many different non-isomorphic Abelian groups of order $4$ are there?$2$3$4$5$
#58799
12.6k
views
5 answers
30 votes
Which one of the following uses UDP as the transport protocol?HTTPTelnetDNSSMTP
#58800
12.0k
views
3 answers
16 votes
In Ethernet when Manchester encoding is used, the bit rate is:Half the baud rateTwice the baud rateSame as the baud rateNone of the above