The GATE Grind

GATE 2025 CS (CS2) – Question 46

Databases · Integrity Constraints and Normal Forms · 2 marks · Multiple select

Consider the following relational schema along with all the functional dependencies that hold on them.

R1(A, B, C, D, E): { $D \to E,\ EA \to B,\ EB \to C$ }
R2(A, B, C, D): { $A \to D,\ A \to B,\ C \to A$ }

Which of the following statement(s) is/are TRUE?

  1. R1 is in 3NF
  2. R2 is in 3NF
  3. R1 is NOT in 3NF
  4. R2 is NOT in 3NF

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (C) R1 is NOT in 3NF; (D) R2 is NOT in 3NF

Explanation

**$R_1(A,B,C,D,E)$ with $D\to E,\ EA\to B,\ EB\to C$.**
$A$ and $D$ appear on no right-hand side, so both are in every key. $AD^+$: $D\to E$ gives $E$; $EA\to B$ gives $B$; $EB\to C$ gives $C$. So $AD^+=ABCDE$ and **$AD$ is the only candidate key**. Prime attributes: $A,D$.
The FD $D\to E$ has a non-superkey left side ($D$ alone is not a key) and a non-prime right side ($E$). It violates 3NF. **$R_1$ is not in 3NF** (C is true).

**$R_2(A,B,C,D)$ with $A\to D,\ A\to B,\ C\to A$.**
$C^+=\{C,A,D,B\}$, so **$C$ is the only candidate key**; $C$ is the only prime attribute.
The FD $A\to D$ has a non-superkey left side and a non-prime right side. It violates 3NF. **$R_2$ is not in 3NF** (D is true).

Answer: C, D.

More Integrity Constraints and Normal Forms questions

All Integrity Constraints and Normal Forms questions →