INSTITUT NATIONAL DES TELECOMMUNICATIONS
CONTROLE DES CONNAISSANCES
Bloc : Bases de données Code : GBD20
Durée : 1h30 Date : 04/06/97
Documents autorisés : Coordonnateur :
ceux distribués en cours Mr Defude
____________________________________________________
Avertissements
1/ Lisez attentivement le sujet.
2/ Les questions sont indépendantes les unes des autres
3/ Essayez d'être clair et précis dans vos réponses.
4/ Soignez la présentation, dans la mesure du possible.
5/ Barême indicatif
Question 1 : 2 points
Question 2 : 2 points
Question 3 : 6 points (Q3.1 = 1 pt, Q3.2 = 1 pt, Q3.3 = 2 pts, Q3.4 = 2pts)
Question 4 : 6 points (Q4.1 = 2 pts, Q4.2 = 2 pts, Q4.3 = 2 pts)
Question 5 : 4 points (Q5.1 = 2 pts, Q5.2 = 2 pt)
Le Ministère de l'Intérieur désire informatiser son
système de gestion des élections. Le système
d'élections à gérer est un scrutin de type majoritaire
à deux tours. Le schéma relationnel à gérer est le
suivant :
PARTIS(noparti, nomparti, nbadhérents)
CIRCONSCRIPTIONS(nocirc, nomcirc, nbinscrits, nosortant)
ELECTEURS(noélecteur, nom, adresse, nocirc)
CANDIDATS(noélecteur, noparti, tour)
RESULTATS(noélecteur, tour, nbvoix)
La sémantique des diverses relations est la suivante :
PARTIS(noparti, nomparti, nbadhérents) : un parti
politique est identifié de manière unique par un numéro et
est décrit par son nom et son nombre d'adhérents. On suppose qu'un
parti ne présente pas plus d'un candidat par circonscription,
CIRCONSCRIPTIONS(nocirc, nomcirc, nbinscrits, nosortant) :
une circonscription électorale est identifiée de manière
unique par son numéro. Elle est décrite par un nom, le nombre
d'électeurs inscrits et le numéro d'électeur de
l'élu sortant (la valeur est nulle s'il/elle n'est plus
électeur),
ELECTEURS(noélecteur, nom, adresse, nocirc) : un
électeur est identifié de manière unique par un
numéro et est décrit par un nom et une adresse. Il/elle est
inscrit dans une circonscription et une seule identifiée par son
numéro,
CANDIDATS(noélecteur, noparti, tour) : un
candidat est un électeur et est donc identifié de
manière unique par son numéro d'électeur. Un candidat ne
peut se présenter dans une circonscription que s'il est électeur
dans cette même circonscription. Il se présente à un tour
donné de l'élection (premier ou deuxième) et est
affilié à un parti politique (on suppose l'existence d'un parti
politique de type "indépendant"),
RESULTATS(noélecteur, tour, nbvoix) : le candidat
identifié par son numéro d'électeur a obtenu nbvoix au
tour indiqué.
Question 1
Compléter la définition de ce schéma en rajoutant toutes
les contraintes d'intégrité qui vous paraissent souhaitables pour
améliorer la qualité des données. Ces contraintes seront
décrites en français.
Question 2
Soit le schéma entité-association suivant extrait du cours :
Proposer une traduction de ce schéma avec attribut multi-valué
vers un schéma entité-association sans attribut
multi-valué (type MCD Merise par exemple). Est ce que cette traduction
préserve la sémantique initiale ? Si non, qu'est ce qui est perdu
?
Question 3
Exprimer chacune des 4 questions suivantes en algèbre
relationnelle.
(Q3.1) Donner le nom et le nombre de voix obtenues au premier tour par
les candidats du parti de nom "INT demain".
(Q3.2) Donner les noms des élus sortants qui se
représentent au premier tour dans la circonscription dont ils sont les
élus.
(Q3.3) Donner le numéro d'électeur du candidat en
tête des résultats du premier tour dans la circonscription de
numéro 10.
(Q3.4) Donner le nom des partis qui présentent un candidat au
premier tour dans toutes les circonscriptions.
Question 4
Exprimer les trois vues suivantes en SQL
(Q4.1) Vue qui donne pour chaque numéro et nom de
circonscription, le nombre de candidats au premier tour.
(Q4.2) Vue qui donne pour chaque numéro et nom de parti le plus
grand nombre de voix obtenues dans une circonscription et le plus mauvais
(pour le premier tour de scrutin seulement).
(Q4.3) Vue qui donne pour chaque numéro et nom de parti le
pourcentage total de voix obtenues au premier tour de scrutin. Par pourcentage
total on entend le rapport entre le nombre total de voix obtenues et le nombre
total d'inscrits. On ne considère ici que les partis qui
présentent un candidat dans plus de 50 circonscriptions.
Question 5
Soit le schéma relationnel M(V1, N, R1, V2, C, R2, Q) avec les
dépendances fonctionnelles suivantes (il s'agit de la fermeture
transitive) :
{ V1 -> N; V1 -> R1; V2 -> C; V2 -> R2;
V1, V2 -> Q; C -> R2}
(Q5.1) Donner la(les) clé(s) de ce schéma relationnel.
(Q5.2) Donner la forme normale de ce schéma et s'il n'est pas en
3FN proposer une décomposition en 3FN.
Posté le 4 septembre 2009