Exercices sur les DFs et la normalisation – sujets

Exercice 1

On considère une relation R construite sur les attributs
Propriétaire, Occupant, Adresse, Noapt, Nbpièces, Nbpersonnes, un
nuplet (p, o, a, n, nb1, nb2) ayant la signification suivante :

la personne o habite avec nb2 personnes l'appartement de numéro n ayant
nb1 pièces dont le propriétaire est p.

Une analyse de cette relation nous fournit un ensemble initial E de
dépendances fonctionnelles :

occupant --> adresse
occupant --> noapt
occupant --> nbpersonnes
adresse, noapt --> propriétaire
adresse, noapt --> occupant
adresse, noapt --> nbpièces

1- Donner l'ensemble des dépendances fonctionnelles
élémentaires engendrées par E.

2- Quelles sont les clés potentielles de R ?

3- R est elle en 3ème forme normale ?

Exercice 2 :

On considère le schéma relationnel R défini sur les
attributs suivants :

  • C : cours
  • P : professeur
  • H : heure
  • S : salle
  • E : étudiant
  • N : note

un nuplet (c, p, h, s, e, n) a pour signification que le cours c est fait par
le professeur p à l'heure h dans la salle s par l'étudiant e qui
a reçu la note n.

L'ensemble E des dépendances fonctionnelles initiales est le suivant :

  • C --> P
  • H, S --> C
  • H, P --> S
  • C, E --> N
  • H, E --> S


1- Donner l'ensemble des dépendances fonctionnelles
élémentaires engendrées par E.

2- Quelle est la clé de la relation R ? Montrer qu'elle est unique.

3- Quelle est la forme normale de la relation R ? Si elle n'est pas en 3FN proposer une décomposition en 3FN.