Faculté des Sciences Économiques et de Gestion de Tunis
Série d’Exercices 2
Cours: Bases de Données
Groupes:
2ème LFIG
Année:
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érifiées 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érons le schéma 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 à R?
E → D
C → A
E → A
Publicité
D → E
E → B B → A
B → C B → D
2. Trouver une clé pour R
3. En quelle forme normale est cette relation?
Execice 3
Soit un schéma de bases de données contenant les relations suivantes :
Bureau(NumBureau, NumTelephone, Taille) avec
• NumBureau → NumTelephone, Taille
• NumTelephone → NumBureau
Occupant(NumBureau, PersonneID) avec
• NumBureau → PersonneID
Materiel(NumBureau, NumPC) avec
1
• NumPC → NumBureau
1. Les contraintes ci-dessous sont-elles vérifiées par ce schéma de bases de données?
Justifier
(a) Un bureau peut contenir plusieurs postes téléphoniques.
Publicité
(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épendances fonctionnelles initiales données dans l’énoncé,
indiquez quelles sont les clés minimales possibles de chaque relation.
Exercice 4
Dans la base de données d’une société de transport, la relation suivante décrit pour les
jours du mois en cours les affectations des conducteurs de bus aux lignes:
Affectation (N◦ligne, N◦conducteur, jour )
Plus précisément, cette relation signifie que tel jour, tel conducteur est affecté à telle ligne
de bus.
Considérons indépendamment les unes des autres les contraintes potentielles suivantes.
Pour chacune de ces contraintes, définir la (ou les) dépendance fonctionnelle qui lui corre-
spond(ent).
1. Un conducteur ne peut pas travailler sur deux lignes différentes le même 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ême ligne deux jours différents.
Exercice 5
Publicité
Soit R une relation dont le schéma est le suivant : R(UtilisateurID, Nom, Prénom,
AdresseEmail, Login, Passwd, ServeurMail).
1. Exprimer, à l’aide de dépendances fonctionnelles, les contraintes suivantes que doivent
vérifier les instances de la relation R :
(a) ”On peut déduire le nom et le prénom d’un utilisateur à partir de son identifi-
cateur.”
(b) ”Un utilisateur (identifié par son identificateur) possède un seul login et un seul
password par serveur de mails.”
(c) ”Une adresse email est associée à un et un seul identificateur d’utilisateur.”
Attention : un utilisateur peut avoir plusieurs adresses de mails.
(d) ”Une adresse email est associée à un et un seul serveur de mails.”
2. Indiquer, à partir de la famille de dépendances fonctionnelles, issue de la question 1,
quelles sont les clés mimimales de R.
3. Indiquer, à partir de la famille de dépendances fonctionnelles, issue de la question 1,
en quelle forme normale est la relation R.
2