Functional Dependencies and Normalization: GATE CS previous year questions (Databases)

GATE CS 2026 Set 1MSQ1 markEasy (estimate)
GATE CS 2026 Set 1, Q.30
Let $P, Q, R$ and $S$ be the attributes of a relation in a relational schema. Let $X ⟶ Y$ indicate functional dependency in the context of a relational database, w...
Functional Dependencies and Normalization
GATE CS 2026 Set 1MSQ1 markEasy (estimate)
GATE CS 2026 Set 1, Q.31
In the context of relational database normalization, which of the following statements is/are true?
Functional Dependencies and Normalization
GATE CS 2026 Set 1NAT2 marksEasy (estimate)
GATE CS 2026 Set 1, Q.65
Consider a relational database schema with a relation $R (A, B, C, D)$ . If ${A, B}$ and ${A, C}$ are the only two candidate keys of the relation $R$ , then the number of super...
Functional Dependencies and Normalization
GATE CS 2026 Set 2MCQ2 marksEasy (estimate)
GATE CS 2026 Set 2, Q.42
In the context of schema normalization in relational DBMS, consider a set F of functional dependencies. The set of all functional dependencies implied by F is called the closure...
Functional Dependencies and Normalization
GATE CS 2025 Set 1MSQ2 marksEasy (estimate)
GATE CS 2025 Set 1, Q.47
Consider a relational schema $team (name, city, owner)$ , with functional dependencies…
Functional Dependencies and Normalization
GATE CS 2025 Set 2MSQ2 marksMedium (estimate)
GATE CS 2025 Set 2, Q.46
Consider the following relational schema along with all the functional dependencies that hold on them.…
Functional Dependencies and Normalization
GATE CS 2024 Set 1MSQ1 markEasy (estimate)
GATE CS 2024 Set 1, Q.22
Which of the following statements about a relation R in first normal form (1NF) is/are TRUE ?
Functional Dependencies and Normalization
GATE CS 2024 Set 1MSQ2 marksEasy (estimate)
GATE CS 2024 Set 1, Q.44
The symbol $\to$ indicates functional dependency in the context of a relational database. Which of the following options is/are TRUE?
Functional Dependencies and Normalization
GATE CS 2024 Set 2NAT2 marksMedium (estimate)
GATE CS 2024 Set 2, Q.56
A functional dependency $F : X \to Y$ is termed as a useful functional dependency if and only if it satisfies all the following three conditions: - $X$ is not the empty s...
Functional Dependencies and Normalization · Combinatorics, Counting, Recurrence Relations and Generating Functions
GATE CS 2022MCQ1 markEasy (estimate)
GATE CS 2022, Q.14
In a relational data model, which one of the following statements is TRUE?
Functional Dependencies and Normalization
GATE CS 2022NAT1 markEasy (estimate)
GATE CS 2022, Q.31
Consider a relation $R (A, B, C, D, E)$ with the following three functional dependencies. $A B \to C; B C \to D; C \to E;$ The number of superkeys in the relation R i...
Functional Dependencies and Normalization
GATE CS 2021 Set 1MCQ2 marksMedium (estimate)
GATE CS 2021 Set 1, Q.43 (CS Q.33)
Consider the relation $R (P, Q, S, T, X, Y, Z, W)$ with the following functional dependencies.…
Functional Dependencies and Normalization
GATE CS 2021 Set 2MSQ2 marksEasy (estimate)
GATE CS 2021 Set 2, Q.50 (CS Q.40)
Suppose the following functional dependencies hold on a relation $U$ with attributes $P, Q, R, S$ , and $T$ : $P \to QR$ $R S \to T$ Which of the following functional dependenc...
Functional Dependencies and Normalization
GATE CS 2020MCQ2 marksEasy (estimate)
GATE CS 2020, Q.46 (CS Q.36)
Consider a relational table $R$ that is in 3NF, but not in BCNF. Which one of the following statements is TRUE?
Functional Dependencies and Normalization
GATE CS 2019MCQ2 marksMedium (estimate)
GATE CS 2019, Q.42 (CS Q.32)
Let the set of functional dependencies $F = {QR \to S, R \to P, S \to Q}$ hold on a relation schema $X = (P QR S)$ . $X$ is not in BCNF. Suppose $X$ is decomposed into two schema...
Functional Dependencies and Normalization
GATE CS 2018MCQ2 marksMedium (estimate)
GATE CS 2018, Q.52 (CS Q.42)
Consider the following four relational schemas. For each schema, all non-trivial functional dependencies are listed. The underlined attributes are the respective primary keys. S...
Functional Dependencies and Normalization
GATE CS 2017 Set 1MCQ1 markMedium (estimate)
GATE CS 2017 Set 1, Q.16 (CS Q.16)
The following functional dependencies hold true for the relational schema $R (V, W, X, Y, Z)$ : $V \to W$ $V W \to X$ $Y \to V X$ $Y \to Z$ Which of the following is irreduc...
Functional Dependencies and Normalization
GATE CS 2016 Set 1MCQ1 markMedium (estimate)
GATE CS 2016 Set 1, Q.33 (CS Q.23)
A database of research articles in a journal uses the following schema.…
Functional Dependencies and Normalization
GATE CS 2015 Set 3MCQ1 markEasy (estimate)
GATE CS 2015 Set 3, Q.30 (CS Q.20)
Consider the relation $X (P, Q, R, S, T, U)$ with the following set of functional dependencies $F = {{P, R} \to {S, T}, {P, S, U} \to {Q, R}}$ Which of the followi...
Functional Dependencies and Normalization
GATE CS 2014 Set 1MCQ1 markEasy (estimate)
GATE CS 2014 Set 1, Q.31 (CS Q.21)
Consider the relation scheme $R = (E, F, G, H, I, J, K, L, M, N)$ and the set of functional dependencies…
Functional Dependencies and Normalization
GATE CS 2014 Set 1MCQ2 marksMedium (estimate)
GATE CS 2014 Set 1, Q.40 (CS Q.30)
Given the following two statements: S1: Every table with two single-valued attributes is in 1NF, 2NF, 3NF and BCNF. S2: AB $\to$ C, D $\to$ E, E $\to$ C is a minimal cover for the set...
Functional Dependencies and Normalization
GATE CS 2014 Set 2NAT1 markEasy (estimate)
GATE CS 2014 Set 2, Q.31 (CS Q.21)
The maximum number of superkeys for the relation schema $R (E, F, G, H)$ with $E$ as the key is _____.
Functional Dependencies and Normalization
GATE CS 2014 Set 3MCQ1 markEasy (estimate)
GATE CS 2014 Set 3, Q.32 (CS Q.22)
A prime attribute of a relation scheme $R$ is an attribute that appears
Functional Dependencies and Normalization
GATE CS 2013MCQ2 marksMedium (estimate)
GATE CS 2013, Q.54 (CS Q.54)
How many candidate keys does the relation R have?
Functional Dependencies and Normalization
GATE CS 2013MCQ2 marksMedium (estimate)
GATE CS 2013, Q.55 (CS Q.55)
The relation R is
Functional Dependencies and Normalization
GATE CS 2012MCQ1 markEasy (estimate)
GATE CS 2012, Q.2 (CS Q.2)
Which of the following is TRUE?
Functional Dependencies and Normalization

Questions

Other topics of Databases