1

### GATE CSE 2016 Set 2

Consider the following database schedule with two transactions, T1 and T2
 S = r2(X); r1(X); r2(Y); w1(X); r1(Y); w2(X); a1; a2

where ri(Z) denotes a read operation by transaction Ti on a variable Z, wi(Z) denotes a write operation by Ti on a variable Z and ai denotes an abort by transaction Ti .

Which one of the following statements about the above schedule is TRUE?

A
S is non-recoverable
B
S is recoverable, but has a cascading abort
C
S does not have a cascading abort
D
S is strict
2
Numerical

### GATE CSE 2016 Set 2

Consider the following database table named $water$_$schemes :$

water_schemes
scheme_no district_name capacity
1 Ajmer 20
1 Bikaner 10
2 Bikaner 10
3 Bikaner 20
1 Churu 10
2 Churu 20
1 Dungargarh 10

The number of tuples returned by the following $SQL$ query is _______________.

with total(name, capacity) as
select district_name, sum(capacity)
from water_schemes
group by district_name
with total_avg(capacity) as
select avg(capacity)
from total
select name
from total, total_avg
where total.capacity ≥ total_avg.capacity

3
Numerical

### GATE CSE 2016 Set 2

Consider an eight-bit ripple-carry adder for computing the sum of $A$ and $B,$ where $A$ and $B$ are integers represented in $2’s$ complement form. If the decimal value of $A$ is one, the decimal value of $B$ that leads to the longest latency for the sum to stabilize is __________ .

4

### GATE CSE 2016 Set 2

Let, ${x_1} \oplus {x_2} \oplus {x_3} \oplus {x_4} = 0$ where ${x_1},\,{x_2},\,{x_3},\,{x_4}$ are Boolean Variables, and $\oplus$ is the $XOR$ operator.

Which one of the following must always be TRUE?

A
${x_1}{x_2}{x_3}{x_4} = 0$
B
${x_1}{x_3} + {x_2} = 0$
C
${\overline x _1} \oplus {\overline x _3} = {\overline x _2} \oplus {\overline x _4}$
D
${x_1} + {x_2} + {x_3} + {x_4} = 0$

### Paper Analysis of GATE CSE 2016 Set 2

Subject NameTotal Questions
Algorithms5
Compiler Design3
Computer Networks6
Computer Organization6
Data Structures5
Database Management System4
Digital Logic3
Discrete Mathematics11
Operating Systems3
Theory of Computation6
General Aptitude10

### EXAM MAP

#### Graduate Aptitude Test in Engineering

GATE CSE GATE EE GATE ECE GATE ME GATE CE GATE PI GATE IN