NEW
New Website Launch
Experience the best way to solve previous year questions with mock tests (very detailed analysis), bookmark your favourite questions, practice etc...
VISIT NOW

GATE CSE

Functional Dependencies and Normalization

Database Management System

Previous Years Questions

Marks 1

More
Consider a relation R(A, B, C, D, E) with the following three functional dependencies. AB $$\to$$ C ; BC $$\to$$ D ; C $...
GATE CSE 2022
In a relational data model, which one of the following statements is TRUE?
GATE CSE 2022
A database of research articles in a journal uses the following schema. (VOLUME, NUMBER, STARTPAGE, ENDPAGE, TITLE, YEAR...
GATE CSE 2016 Set 1
Consider the relation $$X\left( {P,Q,R,S,T,U} \right)$$ with the following set of functional dependencies $$\eqalign{ ...
GATE CSE 2015 Set 3
Consider the relation schema $$R = \left( {E,\,F,\,G,\,H,\,I,\,J,\,K,L,\,M,\,N} \right)$$ and the set of functional depe...
GATE CSE 2014 Set 1
A prime attribute of a relation scheme $$R$$ is an attribute that appears
GATE CSE 2014 Set 3
The maximum number of superkeys for the relation schema $$R(E, F, G, H)$$ with $$E$$ as key is ______.
GATE CSE 2014 Set 2
Which of the following is TRUE?
GATE CSE 2012
Which one of the following statements about normal forms is FALSE?
GATE CSE 2005
A table has fields, $$F1, F2, F3, F4, F5,$$ with the following functional dependencies: $$F1 \to F3.\,F2 \to F4.\,\,\,\...
GATE CSE 2005
Relation $$R$$ with an associated set of functional dependencies, $$F,$$ is decomposed into $$BCNF.$$ The redundancy (ar...
GATE CSE 2002
Consider a schema $$R(A,B,C,D)$$ and functional dependencies $$A \to B\,\,$$ and $$C \to D\,\,$$. Then the decomposition...
GATE CSE 2001
Let $$R=(A,B,C,D,E,F)$$ be a relation scheme with the following dependencies: $$C \to F,\,E \to A,\,EC \to D,\,A \to B.$...
GATE CSE 1999
Which normal form is considered adequate for normal relational database design?
GATE CSE 1998
State True or False with reason. There is always a decomposition into Boyce-codd normal form $$(BCNF)$$ that is lossles...
GATE CSE 1994

Marks 2

More
Consider the relation R(P, Q, S, T, X, Y, Z, W) with the following functional dependencies. PQ → X; P → YX; Q...
GATE CSE 2021 Set 1
Consider a relational table R that is in 3NF, but not in BCNF. Which one of the following statements is TRUE?
GATE CSE 2020
Let the set of functional dependencies F = {QR → S, R → P, S → Q} hold on a relation schema X = (PQRS). X is not in BCNF...
GATE CSE 2019
Consider an Entity-Relationship (ER) model in which entity sets E1 and E2 are connected by an m : n relationship R12. E1...
GATE CSE 2015 Set 1
Given the following two statements: $$S1:$$ Every table with two single-valued attributes is in $$1NF, 2NF, 3NF$$ and $$...
GATE CSE 2014 Set 1
Relation $$R$$ has eight attribution $$ABCDEFGH.$$ Fields of $$R$$ contain only atomic values. $$F = \left\{ {CH \to G,\...
GATE CSE 2013
Relation $$R$$ has eight attribution $$ABCDEFGH.$$ Fields of $$R$$ contain only atomic values. $$F = \left\{ {CH \to G,\...
GATE CSE 2013
Let $$R\left( {A,\,B,\,C,\,D,E,P,G} \right)$$ be a relational schema in which the following functional dependencies are ...
GATE CSE 2008
Let $$R\left( {A,B,C,D} \right)$$ be a relational schema with the following functional dependencies: $$A \to B,\,\,B \t...
GATE CSE 2008
Consider the following relational schemes for a library database. Book ( Title, Author, Catalog_ no, Publisher, Year, Pr...
GATE CSE 2008
Which one of the following statements if FALSE?
GATE CSE 2007
The following functional dependencies are given : $$\eqalign{ & AB \to CD,\,AF \to D,\,\,DE \to F, \cr & C...
GATE CSE 2006
Consider the relation enrolled (student, course) in which (student, course ) is the primary key, and the relation Paid (...
GATE CSE 2006
Consider a relation scheme $$R = \left( {A,\,B,\,C,\,D,\,E,\,H} \right)$$ on which the following functional dependencies...
GATE CSE 2005
In a schema with attributes $$A, B, C, D,$$ and $$E,$$ following set of functional dependencies are given $$\eqalign{ ...
GATE CSE 2005
The relation scheme student Performance (Name, CourseNo, RollNo, Grade) has the following functional dependencies: Name,...
GATE CSE 2004
A relation Empdt $$1$$ is defined with attributes empcode (unique), name, street, city, state and pincode. For any pinco...
GATE CSE 2004
Consider the following functional dependencies in a database. $$\eqalign{ & \,\,\,\,Date\,\,of\,\,Birth\,\, \to \,...
GATE CSE 2003
Relation $$R$$ is decomposed using a set of functional dependencies, $$F,$$ and relation $$S$$ is decomposed using anoth...
GATE CSE 2002
From the following instance of a relation schema $$R(A, B, C),$$ we can conclude that: ...
GATE CSE 2002
$$R(A,B,C,D)$$ is a relation. Which of the following does not have a lossless-join, dependency preserving $$BCNF$$ decom...
GATE CSE 2001
Given the following relation instance $$\eqalign{ & X\,\,\,\,\,Y\,\,\,\,\,Z \cr & \,\,1\,\,\,\,\,\,4\,\,\,...
GATE CSE 2000
Consider the schema $$R = \left( {S\,\,T\,\,U\,\,V} \right)$$ and the dependencies $$S \to T,\,\,T \to U,\,\,U \to V$$ a...
GATE CSE 1999
Consider the following database relations containing the attributes Book–id Subject–Category–of–book Name–of–Author Nati...
GATE CSE 1998
Consider the following database relations containing the attributes Book–id Subject–Category–of–book Name–of–Author Nati...
GATE CSE 1998
Let $$R (a, b, c)$$ and $$S(d, e, f)$$ be two relations in which $$d$$ is the foreign key of $$S$$ that refers to the pr...
GATE CSE 1997
For a database relation $$R(a,b,c,d),$$ where the domains of $$a, b, c, d$$ include only atomic values, only the followi...
GATE CSE 1997
(a) Consider the relation scheme $$R(A, B, C)$$ with the following functional dependencies: $$\eqalign{ & A,B \to ...
GATE CSE 1995

Joint Entrance Examination

JEE Main JEE Advanced WB JEE

Graduate Aptitude Test in Engineering

GATE CSE GATE ECE GATE EE GATE ME GATE CE GATE PI GATE IN

Medical

NEET

CBSE

Class 12