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) ?