Exam L3_ME_1e session 2009

Transcription

Exam L3_ME_1e session 2009
L3 Math/éco
Bases
e
1 session 2009
Durée 2h
Documents interdits.
Les trois exercices sont indépendants
de données
NB : toutes les réponses doivent être justifiées
Exercice 1
Modélisation entités-associations et production du schéma de la base
Soit le schéma entités-associations suivant, qui modélise une base de données de courses
hippiques :
1.1. a) Donner la signification de l’entité PARTICIPATION, et de ses associations avec les
entités JOCKEY, CHEVAL et COURSE.
Remarques : l’attribut « Date » dans l’entité CHEVAL correspond à la date de naissance, et
l’attribut « Position » dans l’entité PARTICIPATION correspond à la position d’arrivée
(classement).
b) Y a-t-il des identifiants hybrides ? Le cas échéant lesquels ?
1.2. Produire le modèle relationnel dérivé de ce schéma entités-associations.
a) Donner premièrement le schéma dérivé du schéma entités-associations, où les flèches
représentent les références entre les tables, en précisant soigneusement comment chaque
association est traduite en fonction de sa cardinalité.
b) Donner ensuite les relations obtenues, avec leurs attributs, en précisant les clés primaires
et les clés étrangères.
Remarque : les types des attributs ne doivent pas être précisés.
1.3. Ecrire les requêtes suivantes en SQL :
a.
b.
c.
d.
e.
Poids moyen de tous les jockeys inscrits à l’écurie SCHOCK.
Noms des chevaux de l’écurie SCHOCK qui sont âgés d’au moins quatre ans.
Nombre de jockeys inscrits à l’écurie SCHOCK.
Liste des courses où le jockey Schmitty est arrivé en première position.
Noms des jockeys inscrits à plus d’une écurie.
Exercice 2
Formalisation des dépendances fonctionnelles
Démontrer formellement les affirmations suivantes en utilisant les axiomes d’Armstrong :
a) { X → Y, Z→ W }  XZ → YW
b) { X → Y, Y → Z }  X → YZ
c) Si W ⊂ Y alors { X → Y, W → Z }  X → Z
Exercice 3 Dépendances fonctionnelles et normalisation
La base de données d’un cycle de colloques est représentée par la relation :
Programme (NOM_COLL, LIEU_COLL, TITRE_EXPOSE, NO_CONF,NOM_CONF), qui
contient pour chaque colloque du cycle, les titres des exposés qui y ont été présentés ainsi que les
numéros et noms des conférenciers qui ont présenté ces exposés.
Soient les contraintes suivantes :
a. Chaque conférencier est associé à un numéro unique NO_CONF.
b. Un colloque est identifié par son nom et chaque colloque se déroule en un seul lieu.
c. Un exposé ne peut pas être présenté par deux conférenciers différents dans le même
colloque.
3.1. Donner les dépendances fonctionnelles qui permettent de représenter les contraintes
précédentes.
3.2. Donner une clé minimale pour la relation Programme. Justifier.
3.3. En quelle forme normale est la relation Programme ?
3.4. Donner si besoin une décomposition de la relation Programme en troisième forme normale.
Les relations obtenues sont-elles en BCNF (forme normale de Boyce-Codd) ?