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
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12