1
GATE CSE 2016 Set 2
Numerical
+1
-0
Consider the following expressions:
$$\,\,\,\,\,\,\,\,\,\,\,\,\,$$ $$(i)$$ $$\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,$$ false
$$\,\,\,\,\,\,\,\,\,\,\,\,$$ $$(ii)$$ $$\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,$$ $$Q$$
$$\,\,\,\,\,\,\,\,\,\,\,$$ $$(iii)$$ $$\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,$$ true
$$\,\,\,\,\,\,\,\,\,\,\,\,$$ $$(iv)$$ $$\,\,\,\,\,\,\,\,\,\,\,$$ $$P∨Q$$
$$\,\,\,\,\,\,\,\,\,\,\,\,\,$$ $$(v)$$ $$\,\,\,\,\,\,\,\,\,\,\,\,$$ $$\neg QVP$$

The number of expressions given above that are logically implied by $$P \wedge \left( {P \Rightarrow Q} \right)$$) is _____________.

Your input ____
2
GATE CSE 2016 Set 2
Numerical
+1
-0
Let $$f(x)$$ be a polynomial and $$g\left( x \right) = f'\left( x \right)$$ be its derivative. If the degree of $$\left( {f\left( x \right) + f\left( { - x} \right)} \right)$$ is $$10,$$ then the degree of $$\left( {g\left( x \right) - g\left( { - x} \right)} \right)$$ is ___________.
Your input ____
3
GATE CSE 2016 Set 2
Numerical
+1
-0
The minimum number of colours that is sufficient to vertex-colour any planar graph is _____________ .
Your input ____
4
GATE CSE 2016 Set 2
MCQ (Single Correct Answer)
+1
-0.3
In which one of the following page replacement algorithms it is possible for the page fault rate to increase even when the number of allocated frames increases?
A
$$LRU$$ (Least Recently Used)
B
$$OPT$$ (Optimal Page Replacement)
C
$$MRU$$ (Most Recently Used)
D
$$FIFO$$ (First In First Out)
EXAM MAP