1
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
A partial order P is defined on the set of natural numbers as following. Herw x/y denotes integer division.
i) (0, 0) $$ \in \,P$$.
ii) (a, b) $$ \in \,P$$ if and only a %
$$10\, \le $$ b % 10 and
)a/10, b/10) $$ \in \,P$$.

Consider the following ordered pairs:
$$\matrix{ {i)\,\,\,(101,\,22)} & {ii)\,\,\,(22,\,\,101)} \cr {iii)\,\,\,(145,\,\,265)} & {iv)\,\,\,(0,\,153)} \cr } $$
Which of these ordered pairs of natural numbers are comtained in P?

A
(i), (iii) and (iv)
B
(ii) and (iv)
C
(i) and (iv)
D
(iii) and (iv)
2
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
Consider the set of (column) vectors defined by $$X = \,\{ \,x\, \in \,{R^3}\,\left| {{x_1}\, + \,{x_2}\, + \,{x_3} = 0} \right.$$, where $${x^T} = \,{[{x_1}\, + \,{x_2}\, + \,{x_3}]^T}\} .$$ Which of the following is TRUE?
A
$$\left\{ {{{\left[ {1,\, - 1,\,0} \right]}^T},\,{{\left[ {1,\,\,0 ,- 1,\,} \right]}^T}} \right\}$$ is a basis for the subspace X.
B
$$\left\{ {{{\left[ {1,\, - 1,\,0} \right]}^T},\,{{\left[ {1,\,\,0,\, - 1,\,} \right]}^T}} \right\}$$ is a linearly independent set, but it does not span X and therefore is not a basis of X.
C
X is not a subspace of $${R^3}$$.
D
None of the above.
3
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
A process has been allocated $$3$$ page frames. Assume that none of the pages of the process are available in the memory initially. The process makes the following sequence of page references (reference string): $$$1, 2, 1, 3, 7, 4, 5, 6, 3, 1$$$

If optimal page replacement policy is used, how many page faults occur for the above reference string?

A
$$7$$
B
$$8$$
C
$$9$$
D
$$10$$
4
GATE CSE 2007
MCQ (Single Correct Answer)
+1
-0.3
Consider a disk pack with 16 surfaces, 128 tracks per surface and 256 sectors per track. 512 bytes of data are stored in a bit serial manner in a sector. The capacity of the disk pack and the number of bits required to specify a particular sector in the disk are respectively:
A
256 Mbytes, 19 bits
B
256 Mbytes, 28 bits
C
512 Mbytes, 20 bits
D
64 Gbyte, 28 bits