1
GATE CSE 2015 Set 2
MCQ (Single Correct Answer)
+2
-0.6
Which one of the following hash functions on integers will distribute keys most uniformly over $$10$$ buckets numbered $$0$$ to $$9$$ for $$𝑖$$ ranging from $$0$$ to $$2020$$?
A
$$h\left( i \right) = {i^2}\,mod\,\,10$$
B
$$h\left( i \right) = {i^3}\,mod\,\,10$$
C
$$h\left( i \right) = \left( {11 * {i^2}} \right)\,\bmod \,10$$
D
$$h\left( i \right) = \left( {12 * i} \right)\,\bmod \,10$$
2
GATE CSE 2015 Set 2
Numerical
+1
-0
With reference to the B+ tree index of order 1 shown below, the minimum number of nodes (including the Root node) that must be fetched in order to satisfy the following query: “Get all records with a search key greater than or equal to 7 and less than 15” is _________ GATE CSE 2015 Set 2 Database Management System - File Structures and Indexing Question 15 English
Your input ____
3
GATE CSE 2015 Set 2
MCQ (Single Correct Answer)
+1
-0.3
Consider the following transaction involving two bank accounts x and y.
read (x) ; x: = x - 50; write (x); read (y); y: = y + 50;   write (y)

The constraint that the sum of the accounts x and y should remain constant is that of

A
Atomicity
B
Consistency
C
Isolation
D
Durability
4
GATE CSE 2015 Set 2
MCQ (Single Correct Answer)
+2
-0.6
Consider a simple checkpointing protocol and the following set of operations in the log.

(start, $$T4$$); (write, $$T4, y, 2, 3$$); (start, $$T1$$); (commit, $$T4$$); (write, $$T1, z, 5, 7$$);
(checkpoint);
(start, $$T2$$); (write, $$T2, x, 1, 9$$); (commit, $$T2$$); (start, $$T3$$), (write, $$T3, z, 7, 2$$);

If a crash happens now and the system tries to recovver using both undo and redo operations, what are the contents of the undo list and the redo list?

A
Undo: $$T3,T1;$$ Redo: $$T2$$
B
Undo: $$T3,T1;\,{\mathop{\rm Re}\nolimits} do:T2,T4$$
C
Undo: none; Redo: $$T2,T4,T3,T1$$
D
Undo: $$T3,T1,T4;\,\,$$ Redo : $$T2$$
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12