1
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
Consider two transactions T1 and T2 and four schedules S1, S2, S3, S4 of T1 and T2 as given below:

T1: R1[ x ] W1[ x ] W1[ y ]
T2: R2[ x ] R2[ y ] W2[ y ]
S1: R1[ x ] R2[ x ] R2[ y ] W1[ x ] W1[ y ] W2[ y ]
S2: R1[ x ] R2[ x ] R2[ y ] W1[ x ] W2[ y ] W1[ y ]
S3: R1[ x ] W1[ x ] R2[ x ] W1[ y ] R2[ y ] W2[ y ]
S4: R2[ x ] R2[ y ] R1[ x ] W1[ x ] W1[ y ] W2[ y ]

Which of the above schedules are conflict-serializable?
A
S1 and S2
B
S2 and S3
C
S3 only
D
S4 only
2
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
The following key values are inserted into a B+-tree in which order of the internal nodes is 3, and that of the leaf nodes is 2, in the sequence given below. The order of internal nodes is the maximum number of tree pointers in each node, and the order of leaf nodes is the maximum number of data items that can be stored in it. The B+- tree is initially empty.

10, 3, 6, 8, 4, 2, 1

The maximum number of times leaf nodes would get split up as a result of these insertions is
A
2
B
3
C
4
D
5
3
GATE CSE 2009
MCQ (Single Correct Answer)
+1
-0.3
What is the minimum number of gates required to implement the Boolean function $$(AB+C)$$ if we have to use only $$2$$-input NOR gates?
A
$$2$$
B
$$3$$
C
$$4$$
D
$$5$$
4
GATE CSE 2009
MCQ (Single Correct Answer)
+1
-0.3
$${\left( {1217} \right)_8}$$ is equivalent to
A
$${\left( {1217} \right)_16}$$
B
$${\left( {028F} \right)_{16}}$$
C
$${\left( {2297} \right)_{10}}$$
D
$${\left( {0B17} \right)_{16}}$$