Tutoriel de Bases de Données Relationnelles

Sujet du contrôle pour les EM 96/97

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.