1
GATE CSE 2026 Set 1
Numerical
+2
-0

The following sequence corresponds to the preorder traversal of a binary search tree:

$$ 50,25,13,40,30,47,75,60,70,80,77 $$

The position of the element 60 in the postorder traversal of $T$ is $\_\_\_\_$ . (answer in integer)

Note: The position begins with 1.

Your input ____
2
GATE CSE 2026 Set 1
MCQ (More than One Correct Answer)
+1
-0

Let $P, Q, R$ and $S$ be the attributes of a relation in a relational schema. Let $X \rightarrow Y$ indicate functional dependency in the context of a relational database, where $X, Y \subseteq\{P, Q, R, S\}$ Which of the following options is/are always true?

A

If $(\{P, Q\} \rightarrow\{R\}$ and $\{P\} \rightarrow\{R\})$, then $\{Q\} \rightarrow\{R\}$

B

If $\{P, Q\} \rightarrow\{R\}$, then $(\{P\} \rightarrow\{R\}$ or $\{Q\} \rightarrow\{R\})$

C

If $(\{P\} \rightarrow\{R\}$ and $\{Q\} \rightarrow\{S\})$, then $\{P, Q\} \rightarrow\{R, S\}$

D

If $\{P\} \rightarrow\{R\}$, then $\{P, Q\} \rightarrow\{R\}$

3
GATE CSE 2026 Set 1
MCQ (More than One Correct Answer)
+1
-0

In the context of relational database normalization, which of the following statements is/ are true?

A

It is always possible to obtain a dependency-preserving 3NF decomposition of a relation

B

It is always possible to obtain a dependency-preserving 1NF decomposition of a relation

C

It is not always possible to obtain a dependency-preserving BCNF decomposition of a relation

D

It is not always possible to obtain a dependency-preserving 2NF decomposition of a relation

4
GATE CSE 2026 Set 1
MCQ (Single Correct Answer)
+2
-0

Consider a relational database schema with two relations $R(P, Q)$ and $S(X, Y)$.

Let $E=\{\langle u\rangle \mid \exists v \exists w\langle u, v\rangle \in R \wedge\langle v, w\rangle \in S\}$ be a tuple relational calculus expression. Which one of the following relational algebraic expressions is equivalent to $E$ ?

A

$\Pi_P\left(R \bowtie_{R . P=S . X} S\right)$

B

$\Pi_P\left(S \bowtie_{S . X=R . Q} R\right)$

C

$\Pi_P\left(R \bowtie_{R . P=S . Y} S\right)$

D

$\Pi_P\left(S \bowtie_{S . Y=R . Q} R\right)$