1

### GATE CSE 2015 Set 2

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
Numerical

### GATE CSE 2015 Set 2

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 _________

3

### GATE CSE 2015 Set 2

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

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$

### Paper Analysis of GATE CSE 2015 Set 2

Subject NameTotal Questions
Algorithms5
Compiler Design3
Computer Networks6
Computer Organization4
Data Structures3
Database Management System4
Digital Logic3
Discrete Mathematics12
Operating Systems4
Programming Languages3
Software Engineering3
Theory of Computation4
Web Technologies1