Contrôle continu (2015-2016)

Question
1

Montrer
que les schémas suivants ne sont pas en 3FN :

S1. R(A, B,
C, D), DF={ A, B → C;  B → D; B, C → A}

S2. R(A, B, C, D), DF={ A → B;  B → C;  A → D; 
D → C}

S3. R(F, A, N, P), DF={ P → A; F, N → P}

S4. R(M, A, D, R), DF={ M, A → D; M, D → R}

Question
2

Soit
le schéma relationnel Enseignement (NumGroupe, Salle, Jour, Heure,
NumEnseigant, NomEnseignant, PrenomEnseignant, CodeModule, IntituleModule, NumEtudiant,
NomEtudiant, PrenomEtudiant, Adresse, DateInscription) ainsi que les hypothèses
suivantes :

  1. Le
    code du module identifie le module
  2. Un
    enseignant peut assurer l’encadrement de plusieurs groupes
  3. Un
    seul groupe par salle à la même heure
  4. Un
    étudiant peut être inscrit dans plusieurs modules, mais dans un seul groupe par
    module
  5. Un
    enseignant d’un module pour un groupe a toujours lieu le même jour de semaine
    et dans la même sale.

(Q2.1)
Donner la couverture minimale des dépendances fonctionnelles.

(Q2.2)
Quelle est (sont) la (les) clé(s) de ce schéma ? Justifiez.

(Q2.3)
Donner la forme normale de ce schéma et justifiez. S’il
n’est pas en 3FN, proposer une décomposition en 3FN.