Recent questions tagged 4-marks

580
views
1 answers
2 votes
Compute the hit rate and miss/fault rate in least recently used page replacement algorithm for the given reference string with $4$ page frames. String: $7 \; 0 \; 1 \; 2 \; 0 \; 3 \; 4 \; 2 \; 3 \; 0 \; 3 \; 2 \; 1 \; 2 \; 0 \; 1$
262
views
0 answers
2 votes
Let $L$ be the following language.$L=\left\{P\left(x_{1}, x_{2}, \ldots, x_{n}\right) \mid P\right.$ ... the polynomial on all values.If any of these settings evaluate to $0,$ accept. Else, reject.
672
views
1 answers
1 votes
$\max (0, x)$ and $\max (0.1 x, x)$ are _________ and ________ activation functions, respectively, which are non-linear in nature.
254
views
0 answers
1 votes
Given a powerset $S$ of $\{1,2,3\}$, its partial order $\leq$ is given by set inclusion. That is, for any subsets $T_{1} \neq T_{2}$ ... $T_{1} \subset T_{2}$. Construct the Hasse diagram on $S$ under this partial order definition.
418
views
0 answers
3 votes
Count the number of perfect matchings in the bipartite graph whose adjacency matrix $\text{A}$ is as follows.\[\left[\begin{array}{lll}1 & 1 & 0 \\0 & 1 & 1 \\1 & 1 & 1\end{array}\right]\]
354
views
1 answers
1 votes
Given a tree $\text{T}$ and $\lambda \geq 2$ colours $\left(c_{1}, c_{2}, \ldots, c_{\lambda}\right),$ how many proper colourings of the tree $\text{T}$ are possible?
172
views
0 answers
1 votes
A partially ordered set $S=(\{3,4,12,24,48,72\}, /)$ is a _________ with _________ cycle$(s).$
351
views
1 answers
1 votes
Simplify the Boolean function $F=W^{\prime} X^{\prime} Y^{\prime}+W X^{\prime} Y^{\prime}+W^{\prime} X Y Z^{\prime}+X^{\prime} Y Z^{\prime}$
344
views
2 answers
1 votes
If the maximum height of a binary tree is $\mathrm{N},$ then how many number of nodes will there be?
273
views
0 answers
2 votes
How many topological sortings (or topological orderings) does the given directed graph have?
To see more, click for the full list of questions or popular tags.