1
GATE CSE 2012
MCQ (Single Correct Answer)
+2
-0.6
Which of the following graphs is isomorphic to GATE CSE 2012 Discrete Mathematics - Graph Theory Question 69 English
A
GATE CSE 2012 Discrete Mathematics - Graph Theory Question 69 English Option 1
B
GATE CSE 2012 Discrete Mathematics - Graph Theory Question 69 English Option 2
C
GATE CSE 2012 Discrete Mathematics - Graph Theory Question 69 English Option 3
D
GATE CSE 2012 Discrete Mathematics - Graph Theory Question 69 English Option 4
2
GATE CSE 2012
MCQ (Single Correct Answer)
+1
-0.3
Consider the function $$f\left( x \right) = \sin \left( x \right)$$ in the interval $$x \in \left[ {\pi /4,\,\,7\pi /4} \right].$$ The number and location(s) of the local minima of this function are
A
One, at $$\pi /2$$
B
One, at $$3\pi /2$$
C
Two, at $$\pi /2$$ and $$3\pi /2$$
D
Two, at $$\pi /4$$ and $$3\pi /2$$
3
GATE CSE 2012
MCQ (Single Correct Answer)
+1
-0.3
What is the correct translation of the following statement into mathematical logic? "Some real numbers are rational"
A
$$\exists x\left( {real\left( x \right) \vee rational\left( x \right)} \right)$$
B
$$\forall x\left( {real\left( x \right) \to rational\left( x \right)} \right)$$
C
$$\exists x\left( {real\left( x \right) \wedge rational\left( x \right)} \right)$$
D
$$\exists x\left( {rational\left( x \right) \to real\left( x \right)} \right)$$
4
GATE CSE 2012
MCQ (Single Correct Answer)
+2
-0.6
Consider the virtual page reference string $$$1,2,3,2,4,1,3,2,4,1$$$
On a demand paged virtual memory system running on a computer system that has main memory size of $$3$$ page frames which are initially empty. Let $$LRU,$$ $$FIFO$$ and $$OPTIMAL$$ denote the number of page faults under the corresponding page replacement policy. Then
A
$$OPTIMAL < LRU < FIFO$$
B
$$OPTIMAL < FIFO < LRU$$
C
$$OPTIMAL = LRU$$
D
$$OPTIMAL = FIFO$$