Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged 4-marks
580
views
1
answers
2
votes
DRDO CSE 2022 Paper 2 | Question: 6
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$
admin
580
views
admin
asked
Dec 15, 2022
Operating System
drdocse-2022-paper2
operating-system
page-replacement
least-recently-used
page-fault
4-marks
descriptive
+
–
262
views
0
answers
2
votes
DRDO CSE 2022 Paper 2 | Question: 13
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.
admin
262
views
admin
asked
Dec 15, 2022
Theory of Computation
drdocse-2022-paper2
theory-of-computation
decidability
turing-machine
4-marks
+
–
672
views
1
answers
1
votes
DRDO CSE 2022 Paper 2 | Question: 29
$\max (0, x)$ and $\max (0.1 x, x)$ are _________ and ________ activation functions, respectively, which are non-linear in nature.
admin
672
views
admin
asked
Dec 15, 2022
Artificial Intelligence
drdocse-2022-paper2
artificial-intelligence
4-marks
fill-in-the-blanks
+
–
254
views
0
answers
1
votes
DRDO CSE 2022 Paper 1 | Question: 8
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.
admin
254
views
admin
asked
Dec 15, 2022
Set Theory & Algebra
drdocse-2022-paper1
set-theory&algebra
partial-order
4-marks
descriptive
+
–
418
views
0
answers
3
votes
DRDO CSE 2022 Paper 1 | Question: 9
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]\]
admin
418
views
admin
asked
Dec 15, 2022
Graph Theory
drdocse-2022-paper1
graph-theory
bipartite-graph
graph-matching
4-marks
descriptive
+
–
354
views
1
answers
1
votes
DRDO CSE 2022 Paper 1 | Question: 10
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?
admin
354
views
admin
asked
Dec 15, 2022
Graph Theory
drdocse-2022-paper1
graph-theory
graph-coloring
4-marks
descriptive
+
–
172
views
0
answers
1
votes
DRDO CSE 2022 Paper 1 | Question: 20
A partially ordered set $S=(\{3,4,12,24,48,72\}, /)$ is a _________ with _________ cycle$(s).$
admin
172
views
admin
asked
Dec 15, 2022
Set Theory & Algebra
drdocse-2022-paper1
set-theory&algebra
partial-order
4-marks
fill-in-the-blanks
+
–
351
views
1
answers
1
votes
DRDO CSE 2022 Paper 1 | Question: 25
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}$
admin
351
views
admin
asked
Dec 15, 2022
Digital Logic
drdocse-2022-paper1
digital-logic
boolean-algebra
4-marks
descriptive
+
–
344
views
2
answers
1
votes
DRDO CSE 2022 Paper 1 | Question: 28
If the maximum height of a binary tree is $\mathrm{N},$ then how many number of nodes will there be?
admin
344
views
admin
asked
Dec 15, 2022
DS
drdocse-2022-paper1
data-structures
binary-tree
4-marks
descriptive
+
–
273
views
0
answers
2
votes
DRDO CSE 2022 Paper 1 | Question: 31
How many topological sortings (or topological orderings) does the given directed graph have?
admin
273
views
admin
asked
Dec 15, 2022
Algorithms
drdocse-2022-paper1
algorithms
topological-sort
4-marks
descriptive
+
–
To see more, click for the
full list of questions
or
popular tags
.
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register