Vous êtes sur la page 1sur 3

NFE113 Exercices de rvisions : ENONCE

Exercice 1 :

Soit la relation R1(A, B, C, D) avec les dpendances fonctionnelles suivantes : A ->


D et B -> C. R1 est-elle en 3me forme normale?

Soit la relation R2(A, B, C, D) avec la dpendance fonctionnelle AB ->C.


R2 est-elle en 3me forme normale?

Soit la relation R3(A, B, C, D) avec la dpendance fonctionnelle C -> D. R3 est-elle


en 3me forme normale?

Exercice 2 :

On considre le schma relationnel suivant, modlisant une base de recettes de cuisine


TypesIngrdients(numrotype, descriptiontype) contenant par exemple le tuple (2,
viande)
Ingrdients(numingrdient, nomingrdient, numtypeingrdient, numtypemesure)
contenant par exemple le tuple (3, buf, 2, 5) le numro de type de mesure dcrit
lunit de mesure utilise pour cet ingrdient.
Mesures(numtypemesure, descriptionmesure) contenant par exemple le tuple (5,
gramme)
IngrdientsRecette(numrecette, numordreingrdient, numingrdient, quantit)
contenant par exemple le tuple (12, 1, 3, 500)
Recettes(numrecette, nomrecette, numtyperecette, dureprparation,
niveaudifficult) contenant par exemple le tuple (12, buf Strogonoff, 1, 45, 1)
TypeRecettes(numtyperecette, descriptiontyperecette) contenant par exemple (1,
plat principal)

Pour chacune des requtes ci-dessous, donnez une criture SQL :

La quantit de sucre incorpore dans la recette 'Gateau tout chocolat'.


Liste des ingrdients (nom) en ordre alphabtique qui ne sont utiliss dans aucune
recette.
Le nombre de recettes par type de recettes
Les recettes qui ont la mme dure que la recette de l'aligot

Expliquez ce que prsente chacune des requtes suivantes :

1. SELECT r.nom
FROM Recettes r, IngrdientsRecette ir, Ingrdients i
WHERE r.numRecette = ir.numRecette
AND ir.numIngrdient = i.numIngrdients
AND i.nom = 'sucre'
AND ir.quantit = (SELECT MAX(ir.quantit)
FROM Ingrdients i, IngrdientsRecette ir
WHERE i.numIngrdient = ir.numIngrdient
AND i.nom = 'sucre')
NFE113 Exercices de rvisions : ENONCE

2. SELECT COUNT(*)
FROM Recettes
WHERE numTypeRecette = ( SELECT numTypeRecette
FROM TypeRecettes
WHERE descriptionTypeRecette= "plat principal")

Pour chacune des requtes ci-dessous, donnez larbre algbrique optimis :

Liste des recettes contenant du buf et d'une dure infrieure 30'


Les ingrdients utiliss dans la recette du clafoutis aux cerises

Exercice 3 :

On souhaite rpertorier les confrences internationales dinformatique. Chaque


confrence est annuelle. Chaque anne, elle se droule un endroit diffrent. Par
exemple, la confrence VLDB (Very Large Data Bases) a eu lieu Stockholm en 1986
(VLDB86) et Brighton en 1995 (VLDB95). Chaque confrencier est un chercheur
rattach une institution universitaire. Il prsente, lors dune confrence, une
communication dfinie par un numro et un titre. Une communication ne peut tre
prsente quune seule fois. Lensemble des donnes reprsenter est list ci-dessous :
- numro didentification du chercheur,
- nom du chercheur,
- prnom du chercheur,
- institution du chercheur,
- numro didentification de la confrence,
- lieu dorganisation de la confrence,
- anne,
- numro didentification de la communication,
- titre de la communication.
On suppose de plus que chaque communication peut tre prsente par un ou
plusieurs chercheurs et quun chercheur peut prsenter plusieurs communications par
confrence. Bien entendu, il peut y avoir deux confrences dans la mme ville certaines
annes. Et une mme confrence peut tre organise plusieurs fois dans la mme ville.

a) Faire le graphe minimal des dpendances fonctionnelles. Justifier vos hypothses.


b) En dduire le schma relationnel.
c) Dcomposer jusqu obtenir un schma relationnel en troisime forme normale.
NFE113 Exercices de rvisions : ENONCE

Exercice 4 :

Nous sommes sur le centre de production dun constructeur automobile. Deux


chanes effectuent le montage. Les vhicules sont ensuite transports chez les
distributeurs par un service livraison/logistique. Les employs sont rpartis dans des
btiments parfois loignes les uns des autres. On veut grer, laide dune base de
donnes relationnelle, laccs aux diffrents parkings. On dfinit, pour chaque parking,
les btiments qui sont accessibles partir de ce parking. Lattribution des places de
parking se fera en fonction du lieu daffectation de lemploy. Lattribution dpend
galement de la marque du vhicule : certains parkings sont interdits aux vhicules de
marques concurrentes.
Les employs peuvent obtenir des autorisations exceptionnelles de parking, par
exemple sils participent une runion dans un autre btiment que leur btiment
habituel. On ne souhaite pas grer le calendrier des runions avec les salles
correspondantes. La pertinence dune demande exceptionnelle reste donc en dehors du
systme informatis. Pour suivre la bonne affectation des autorisations exceptionnelles,
on enregistre lutilisation relle de la place attribue.
On suppose que :
- chaque btiment est proche dau moins un parking,
- pour toute marque, il y a au moins un parking accessible,
- un employ nest bas un moment donn que dans un seul btiment,
- un seul propritaire du vhicule est dclar,
- un employ ne peut pas dclarer plusieurs vhicules,
- le systme propose une ou plusieurs affectations, sappuyant sur les rgles en
vigueur,
- toute affectation doit tre confirme manuellement.

a) Proposez une modlisation conceptuelle entit-association de cette base en


prcisant vos hypothses complmentaires ventuelles.
b) En expliquant la mthode utilise, traduisez ce schma en un ensemble de tables
relationnelles.