1

GATE CSE 2022

Numerical

+1

-0.33

Consider a relation R(A, B, C, D, E) with the following three functional dependencies.

AB $$\to$$ C ; BC $$\to$$ D ; C $$\to$$ E;

The number of superkeys in the relation R is _________.

Your input ____

2

GATE CSE 2016 Set 1

MCQ (Single Correct Answer)

+1

-0.3

A database of research articles in a journal uses the following schema.

`(VOLUME, NUMBER, STARTPAGE, ENDPAGE, TITLE, YEAR, PRICE)`

The primary key is **(VOLUME, NUMBER, STARTPAGE, ENDPAGE)**and the following functional dependencies exist in the schema.```
(VOLUME, NUMBER, STARTPAGE, ENDPAGE) → TITLE
(VOLUME, NUMBER) → YEAR
(VOLUME, NUMBER, STARTPAGE, ENDPAGE) → PRICE
```

The database is redesigned to use the following schemas.
```
(VOLUME, NUMBER, STARTPAGE, ENDPAGE, TITLE, PRICE)
(VOLUME, NUMBER, YEAR)
```

Which is the weakest normal form that the new database satisfies, but the old one does not?3

GATE CSE 2015 Set 3

MCQ (Single Correct Answer)

+1

-0.3

Consider the relation $$X\left( {P,Q,R,S,T,U} \right)$$ with the following set of functional dependencies

$$\eqalign{ & F = \left\{ \, \right. \cr & \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\left\{ {P,R} \right\} \to \left\{ {S,T} \right\}, \cr & \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\left\{ {P,S,U} \right\} \to \left\{ {Q,R} \right\} \cr & \,\,\,\,\,\,\,\,\,\,\left. \, \right\} \cr} $$

Which of the following is the trivial functional dependency in $${F^ + },$$ where $${F^ + }$$ is closure of $$f$$ ?

$$\eqalign{ & F = \left\{ \, \right. \cr & \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\left\{ {P,R} \right\} \to \left\{ {S,T} \right\}, \cr & \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\left\{ {P,S,U} \right\} \to \left\{ {Q,R} \right\} \cr & \,\,\,\,\,\,\,\,\,\,\left. \, \right\} \cr} $$

Which of the following is the trivial functional dependency in $${F^ + },$$ where $${F^ + }$$ is closure of $$f$$ ?

4

GATE CSE 2014 Set 1

MCQ (Single Correct Answer)

+1

-0.3

Consider the relation schema $$R = \left( {E,\,F,\,G,\,H,\,I,\,J,\,K,L,\,M,\,N} \right)$$ and the set of functional dependencies $$\left\{ {\left\{ {E,F} \right\} \to \left\{ G \right\},\left\{ F \right\}} \right.$$

$$ \to \left\{ {I,J} \right\},\left\{ {E,H} \right\} \to \left\{ {K,L} \right\},\left\{ K \right\}$$

$$ \to \left\{ M \right\},\left\{ L \right\}$$

$$ \to \left. {\left\{ N \right\}} \right\}$$ on $$R.$$ What is the key for $$R?$$

$$ \to \left\{ {I,J} \right\},\left\{ {E,H} \right\} \to \left\{ {K,L} \right\},\left\{ K \right\}$$

$$ \to \left\{ M \right\},\left\{ L \right\}$$

$$ \to \left. {\left\{ N \right\}} \right\}$$ on $$R.$$ What is the key for $$R?$$

Questions Asked from Functional Dependencies and Normalization (Marks 1)

Number in Brackets after Paper Indicates No. of Questions

GATE CSE Subjects

Discrete Mathematics

Programming Languages

Theory of Computation

Operating Systems

Computer Organization

Database Management System

Data Structures

Computer Networks

Algorithms

Compiler Design

Software Engineering

Web Technologies

General Aptitude