Database Management System
Er Diagrams
Marks 1Marks 2
Functional Dependencies and Normalization
Marks 1Marks 2
Structured Query Language
Marks 1Marks 2
Relational Algebra
Marks 1Marks 2
Transactions and Concurrency
Marks 1Marks 2
File Structures and Indexing
Marks 1Marks 2
1
GATE CSE 2001
MCQ (Single Correct Answer)
+2
-0.6
$$R(A,B,C,D)$$ is a relation. Which of the following does not have a lossless-join, dependency preserving $$BCNF$$ decomposition?
A
$$A \to B,\,B \to CD$$
B
$$A \to B,\,B \to C.\,C \to D$$
C
$$AB \to C,\,C \to AD$$
D
$$A \to BCD$$
2
GATE CSE 2000
MCQ (Single Correct Answer)
+2
-0.6
Given the following relation instance
$$\eqalign{ & X\,\,\,\,\,Y\,\,\,\,\,Z \cr & \,\,1\,\,\,\,\,\,4\,\,\,\,\,\,2 \cr & \,\,1\,\,\,\,\,\,5\,\,\,\,\,\,3 \cr & \,\,1\,\,\,\,\,\,6\,\,\,\,\,\,3 \cr & \,\,3\,\,\,\,\,\,2\,\,\,\,\,\,2 \cr} $$

Which of the following functional dependencies are satisfied by the instance?

A
$$XY \to Z$$ and $$Z \to Y$$
B
$$YZ \to X$$ and $$Y \to Z$$
C
$$YZ \to X$$ and $$X \to Z$$
D
$$XZ \to Y$$ and $$Y \to X$$
3
GATE CSE 1999
MCQ (Single Correct Answer)
+2
-0.6
Consider the schema $$R = \left( {S\,\,T\,\,U\,\,V} \right)$$ and the dependencies $$S \to T,\,\,T \to U,\,\,U \to V$$ and $$V \to S$$ let $$R =$$ $$(R1$$ and $$R2)$$ be a decomposition such that $$R1 \cap R2 \ne \phi .$$ The decomposition is:
A
Not in $$2NF$$
B
In $$2NF$$ but not $$3NF$$
C
In $$3NF$$ but not in $$2NF$$
D
In both $$2NF$$ and $$3NF$$
4
GATE CSE 1998
Subjective
+2
-0
Consider the following database relations containing the attributes
Book–id
Subject–Category–of–book
Name–of–Author
Nationality–of–Author
With book–id as the primary key.
(a) What is the highest normal form satisfied by this relation?

(b) Suppose the attributes Book–title and Author–address are added to the relation, and the primary key is changed to {Name–of–Author, Book–title}, what will be the highest normal form satisfied by the relation?

GATE CSE Subjects
Theory of Computation
Operating Systems
Algorithms
Digital Logic
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages
Computer Organization