IN306 : Examen SID

Christophe Garion <garion@isae.fr> 12 octobre 2009

Cet examen dure 1h15. Il est compose de trois exercices independants. Il est conseille de parcourir tout le
sujet avant de choisir par quel exercice commencer. Tous les documents sont autorises.

1 Gestion de parcelles de terres agricoles

Une commune souhaite faire linventaire des terres agricoles qui sont situees sur sa juridiction pour mieux
les gerer. On vous demande donc de creer une base de donnees permettant de stocker les informations sur
ces terres. Les informations dont vous disposez sont decrites ci-apres.
La zone agricole est constituee dun ensemble de parcelles enregistrees au cadastre. Chaque parcelle a
un numero et une surface connue. Elle possede egalement un proprietaire, qui peut etre un particulier ou
un organisme.
Chaque proprietaire de parcelle est unique et a un nom et une adresse. On souhaite conserver lhistorique
des proprietaires pour une parcelle donnee. Pour un proprietaire donne, on souhaite egalement conserver
lhistorique de ses differentes adresses (un proprietaire peut changer dadresse). Pour les organismes, on
souhaite egalement connatre leurs dates de creation et de disparition eventuelle.
Sur chaque parcelle, un type de culture (tournesol, ble, colza) est effectue sur des intervalles de temps
connus. Au cours du temps, il se peut ainsi quune parcelle accueille du ble, puis du colza par exemple.
Pour chaque type de culture, des activites agricoles doivent etre menees et pour chacune de ces activites
(defrichage, plantation etc.), on souhaite enregistrer le debut de pratique sur une parcelle.
1. proposer un diagramme entite-association pour la base de donnees des terres agricoles. On precisera
les cles des entites et associations et les multiplicites. On essayera de limiter les attributs des entites
et associations.
2. proposer un modele relationnel du diagramme precedent. Preciser les cles primaires et etrangeres des
relations. Indiquer informellement quelles contraintes supplementaires doivent apparatre.

2 Une base de donnees de buveurs de biere

Cet exercice est inspire dun examen ecrit par S. Abiteboul pour le module de bases de donnees de
lENS Cachan et de lENS ULM.
On considere une base de donnees de buveurs de biere constituee de trois relations :

Frequente (buveur , bar )

Sert (bar , biere)
Aime (buveur , biere)

Frequente indique quels sont les bars frequentes par un buveur de biere particulier, Sert indique quelles
bieres sont servies dans quels bars et Aime indique quelles bieres sont appreciees par quel buveur.
On considere les requetes suivantes :
1. quelle est la liste des bars qui servent une biere que Martin aime ?
2. quelle est la liste des buveurs qui frequentent au moins un bar qui sert une biere quils aiment ?

1
 3. quelle est la liste des buveurs qui frequentent tous les bars qui servent uniquement de la biere quils
aiment (on suppose que chaque buveur aime au moins une biere et frequente au moins un bar) ?
4. quelle est la liste des buveurs qui ne frequentent aucun bar qui sert une biere quils aiment ?
Representer en algebre relationnelle les requetes 1 et 2 et en SQL les requetes 1 a 4.

3 Conception de schemas relationnels et normalisation

On considere une relation R(A, B, C, D, E) soumise a lensemble de dependances fonctionnelles S =
{ABC DE, D AB, E AB}.
1. quelles sont les cles de ce schema ?
2. le schema est-il sous forme BCNF ? Si non, donnez en une decomposition BCNF.
3. le schema est-il sous forme 3NF ? Si non, donnez en une decomposition 3NF.