1
GATE CSE 1995
Subjective
+2
-0
Prove that in a finite graph, the number of vertices of odd degree is always even.
2
GATE CSE 1995
MCQ (Single Correct Answer)
+1
-0.3
The rank of the following (n + 1) x (n + 1) matrix, where a is a real number is $$$\left[ {\matrix{ 1 & a & {{a^2}} & . & . & . & {{a^n}} \cr 1 & a & {{a^2}} & . & . & . & {{a^n}} \cr . & . & . & . & . & . & . \cr . & . & . & . & . & . & . \cr . & . & . & . & . & . & . \cr 1 & a & {{a^2}} & . & . & . & {{a^n}} \cr } } \right]$$$
A
1
B
2
C
n
D
Depends on the value of a
3
GATE CSE 1995
MCQ (Single Correct Answer)
+1
-0.3
The probability that a number selected at random between $$100$$ and $$999$$ (both inclusive ) will not contain the digit $$7$$ is
A
$${{16} \over {25}}$$
B
$${\left( {{9 \over {10}}} \right)^3}$$
C
$${{27} \over {75}}$$
D
$${{18} \over {25}}$$
4
GATE CSE 1995
MCQ (Single Correct Answer)
+1
-0.3
In a paged segmented scheme of memory management, the segment table itself must have a page table because:
A
The segment table is often too large to fit in one page.
B
Each segment is spread over a number of pages
C
Segment tables point to page table and not to the physical locations of the segment.
D
The processor’s description base register points to a page table.