1
GATE CSE 2012
MCQ (Single Correct Answer)
+2
-0.6
Let $$G$$ be a complete undirected graph on $$6$$ vertices. If vertices of $$G$$ $$\,\,\,\,$$ are labeled, then the number of distinct cycles of length $$4$$ in $$G$$ is equal to
A
$$15$$
B
$$30$$
C
$$90$$
D
$$360$$
2
GATE CSE 2012
MCQ (Single Correct Answer)
+1
-0.3
Let $$A$$ be the $$2 \times 2$$ matrix with elements $${a_{11}} = {a_{12}} = {a_{21}} = + 1$$ and $${a_{22}} = - 1$$. Then the eigen values of the matrix $${A^{19}}$$ are
A
$$1024$$ and $$-1024$$
B
$$1024\sqrt 2 \,i$$ and $$ - 1024\sqrt 2 $$
C
$$4\sqrt 2 $$ and $$-4\sqrt 2 $$
D
$$512\sqrt 2 $$ and $$-512\sqrt 2 $$
3
GATE CSE 2012
MCQ (Single Correct Answer)
+1
-0.3
Consider the following logical inferences.
$${{\rm I}_1}:$$ If it rains then the cricket match will not be played. The cricket match was played.
Inference: there was no rain.

$${{\rm I}_2}:$$ If it rains then the cricket match will not be played. It did not rain
Inference:the cricket match was played. which of the following is TRUE?

A
Both $${{\rm I}_1}$$ and $${{\rm I}_2}$$ are correct inferences
B
$${{\rm I}_1}$$ is correct but $${{\rm I}_2}:$$ is not a correct inference
C
$${{\rm I}_1}$$ is not correct but $${{\rm I}_2}$$ is a correct inference
D
Both $${{\rm I}_1}$$ and $${{\rm I}_2}$$ are not correct inferences
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$$
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12