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 2002
MCQ (Single Correct Answer)
+2
-0.6
From the following instance of a relation schema $$R(A, B, C),$$ we can conclude that: GATE CSE 2002 Database Management System - Functional Dependencies and Normalization Question 30 English
A
A functionally determines $$B$$ and $$B$$ functionally determines $$C$$
B
A functionally determines $$B$$ and $$B$$ does not functionally determines $$C$$
C
$$B$$ does not functionally determines $$C$$
D
A does not functionally determine $$B$$ and $$B$$ does not functionally determine $$C$$
2
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$$
3
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$$
4
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$$
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