1
GATE CSE 2025 Set 1
Numerical
+2
-0

In a double hashing scheme, $h_1(k)=k \bmod 11$ and $h_2(k)=1+(k \bmod 7)$ are the auxiliary hash functions. The size $m$ of the hash table is 11 . The hash function for the $i^{\text {th }}$ probe in the open address table is $\left[h_1(k)+i h_2(k)\right]$ mod $m$. The following keys are inserted in the given order: $63,50,25,79,67,24$.

The slot at which key 24 gets stored is _______. (Answer in integer)

Your input ____
2
GATE CSE 2025 Set 1
MCQ (Single Correct Answer)
+1
-0.33

A schedule of three database transactions $T_1, T_2$, and $T_3$ is shown. $R_i(A)$ and $W_i(A)$ denote read and write of data item $A$ by transaction $T_i, i=1,2,3$. The transaction $T_1$ aborts at the end. Which other transaction(s) will be required to be rolled back?

$$R_1(X) W_1(Y) R_2(X) R_2(Y) R_3(Y) \operatorname{ABORT}\left(T_1\right)$$

A
Only $T_2$
B
Only $T_3$
C
Both $T_2$ and $T_3$
D
Neither $T_2$ nor $T_3$
3
GATE CSE 2025 Set 1
MCQ (Single Correct Answer)
+2
-0

Consider two relations describing teams and players in a sports league:

$\bullet$ teams(tid, tname): tid, tname are team-id and team-name, respectively.

$\bullet$ players(pid, pname, tid): pid, pname, and tid denote player-id, player-name and the team-id of the player, respectively.

Which ONE of the following tuple relational calculus queries returns the name of the players who play for the team having tname as ' $M I$ '?

A
$\{$ p.pname $\mid p \in$ players $\wedge \exists t(t \in$ teams $\wedge$ p.tid $=$ t.tid $\wedge$ t.name $=' \mathrm{MI}$ ' $)\}$
B
$\{$ p.pname $\mid p \in$ teams $\wedge \exists t(t \in$ players $\wedge$ p.tid $=$ t.tid $\wedge$ t.name $=' \mathrm{Ml}$ ') \}
C
$\{$ p.pname $\mid p \in$ players $\wedge \exists t(t \in$ teams $\wedge$ t.name $=' M 1$ ' $)\}$
D
$\{p . p n a m e \mid p \in$ teams $\wedge \exists t(t \in$ players $\wedge$ t.name $=$ ' Ml ' $)\}$
4
GATE CSE 2025 Set 1
MCQ (More than One Correct Answer)
+2
-0

Consider a relational schema team(name, city, owner), with functional dependencies \{name $\rightarrow$ city, name $\rightarrow$ owner}.

The relation team is decomposed into two relations, $t 1$ (name, city) and $t 2$ (name, owner). Which of the following statement(s) is/are TRUE?

A
The relation team is NOT in BCNF.
B
The relations $t 1$ and $t 2$ are in BCNF.
C
The decomposition constitutes a lossless join.
D
The relation team is NOT in 3NF.
EXAM MAP