Facult´e des Sciences ´Economiques et de Gestion de Tunis
S´erie d’Exercices 2
Cours: Bases de Donn´ees
Groupes:
2`eme LFIG
Ann´ee:
2015-2016
Exercice 1
Soit la relation R(A, D, E, G) dont l’ensemble des DF est F=A→E; D→ G; E→ G. Est
ce que ces DF sont v´erifi´ees dans les instances suivantes de R(0,0,0,0), (1,2,3,5), (1,3,3,3),
(2,5,3,2), (2,0,4,0).
Exercice 2:
Consid´erons le sch´ema de la relation R(A,B,C,D,E) et ses instances suivantes (a1, b2, c2,
d3, e2), (a1, b2, c2, d1, e4),(a2, b3, c2, d1, e5), (a2, b4, c5, d1, e5)
1. Parmi les DF suivantes, lesquelles ne s’appliquent pas `a R?
Advertisement
E → D
C → A
E → A
D → E
E → B B → A
B → C B → D
2. Trouver une cl´e pour R
3. En quelle forme normale est cette relation?
Execice 3
Soit un sch´ema de bases de donn´ees contenant les relations suivantes :
Bureau(NumBureau, NumTelephone, Taille) avec
• NumBureau → NumTelephone, Taille
• NumTelephone → NumBureau
Occupant(NumBureau, PersonneID) avec
• NumBureau → PersonneID
Advertisement
Materiel(NumBureau, NumPC) avec
1
• NumPC → NumBureau
1. Les contraintes ci-dessous sont-elles v´erifi´ees par ce sch´ema de bases de donn´ees?
Justifier
(a) Un bureau peut contenir plusieurs postes t´el´ephoniques.
(b) Il y a une et une seule personne par bureau.
(c) Un bureau contient un seul ordinateur.
2. A partir des familles de d´ependances fonctionnelles initiales donn´ees dans l’´enonc´e,
indiquez quelles sont les cl´es minimales possibles de chaque relation.
Exercice 4
Dans la base de donn´ees d’une soci´et´e de transport, la relation suivante d´ecrit pour les
jours du mois en cours les affectations des conducteurs de bus aux lignes:
Affectation (N◦ligne, N◦conducteur, jour )
Plus pr´ecis´ement, cette relation signifie que tel jour, tel conducteur est affect´e `a telle ligne
Advertisement
de bus.
Consid´erons ind´ependamment les unes des autres les contraintes potentielles suivantes.
Pour chacune de ces contraintes, d´efinir la (ou les) d´ependance fonctionnelle qui lui corre-
spond(ent).
1. Un conducteur ne peut pas travailler sur deux lignes diff´erentes le mˆeme jour;
2. Un conducteur ne fait qu’une seule ligne;
3. Une ligne n’est parcourue que par un seul conducteur;
4. Un conducteur ne fait pas la mˆeme ligne deux jours diff´erents.
Exercice 5
Soit R une relation dont le sch´ema est le suivant : R(UtilisateurID, Nom, Pr´enom,
AdresseEmail, Login, Passwd, ServeurMail).
1. Exprimer, `a l’aide de d´ependances fonctionnelles, les contraintes suivantes que doivent
v´erifier les instances de la relation R :
(a) ”On peut d´eduire le nom et le pr´enom d’un utilisateur `a partir de son identifi-
cateur.”
Advertisement
(b) ”Un utilisateur (identifi´e par son identificateur) poss`ede un seul login et un seul
password par serveur de mails.”
(c) ”Une adresse email est associ´ee `a un et un seul identificateur d’utilisateur.”
Attention : un utilisateur peut avoir plusieurs adresses de mails.
(d) ”Une adresse email est associ´ee `a un et un seul serveur de mails.”
2. Indiquer, `a partir de la famille de d´ependances fonctionnelles, issue de la question 1,
quelles sont les cl´es mimimales de R.
3. Indiquer, `a partir de la famille de d´ependances fonctionnelles, issue de la question 1,
en quelle forme normale est la relation R.
2