Bases de données - X12I030

Examen de CC 2018

Nom : Numéro étudiant :

Prénom : Groupe :

• Les documents ne sont pas autorisés.

• Répondre directement sur la feuille d’examen dans l’espace réservé à cet effet.
• Le barême (indicatif) est donné pour chaque question.
• Les questions marquées d’une ∗ proviennent du distanciel sur madoc

1 Modèle entités-associations

2 1. Modéliser la situation suivante par un modèle entités-associations : Un étudiant, caractérisé par un numéro d’étu-
diant, un nom et un prénom, peut (devrait ?) faire des travaux en distanciel. Un travail en distanciel, caractérisé
par un identifiant, une description détaillée et une date d’ajout, peut être effectué par aucun ou plusieurs étu-
diants.
1/
2 2. Préciser l’identifiant du (ou des) type-association(s) du modèle que vous avez proposé∗ .
1/
2 3. Préciser également la dimension (ou arité) du (ou des) type-association(s) du modèle que vous avez proposé∗ .
1/
2 4. Que signifie l’acronyme MCD∗ ?

3 5. Établir le schéma relationnel à partir du diagramme E-A ci-dessous. Penser à identifier les clés primaires et à bien
préciser les clés étrangères de chaque relation.

Personne
Date idPersonne
dateCapture nomPersonne
prénom
0,n

Pokémon
0,n Capturer 0,n Dresseur
numéro
surnom
nomPokémon

2 Modèle relationnel

Soit la base de données relationnelle cequejepensedecejeu dont le schéma relationnel est donné ci-dessous :

• Jeu (idJeu, titre, editeur, developpeur) : un jeu possède un titre, un éditeur et un développeur.
• Utilisateur (idUtilisateur, nom) : un utilisateur possède un identifiant et un nom.
• Note (idJeu, idUtilisateur, note, date) : un utilisateur a noté un jeu sur une échelle de 1 à 5 à une certaine date.

Les données contenues dans cette base de données sont décrites ci-dessous :
1/
2 6. Quelle est la cardinalité de la relation Jeu∗ ?
1/
2 7. Quel est de degré de la relation Utilisateur∗ ?

1 8. Quelle est la clé primaire de la relation Note et quelles sont les limitations liées à ce choix ?

Page 1 sur 4 Tournez la page. . .

 Bases de données - X12I030 (Suite) 2018

Jeu
idJeu titre editeur developpeur
1 Super Smash Bros. for 3DS Nintendo Sora Ltd.
2 Secret of Mana Square Square
3 Yoshi’s Woolly World Nintendo Good-Feel
5 ActRaiser Enix Quintet
6 Nights into Dreams Sega Sonic Team

Note
Utilisateur idJeu idUtilisateur note date
idUtilisateur nom 1 101 4 2013-02-02
101 Robert 1 102 5 2013-02-02
102 Ivan 2 103 2 2011-06-02
103 Marguerite 3 103 5 1994-08-08
104 Patrick 5 101 3 1995-07-14
6 103 1 2012-08-02

2.1 Algèbre relationnelle

1/ 9. Ré-écrivez l’opérateur de theta-jointure à l’aide d’autres opérateurs.
2

Donnez les expressions relationnelles correspondant aux requêtes ci-dessous.

1/ 10. Les éditeurs de jeux.

2

1/ 11. Quel est le nombre de n-uplets que contient la table de la question précédente ?
2

11.
1 12. Les titres et développeurs des jeux édités par Nintendo.
1 13. Les titres des jeux édités et développés par la même compagnie.

Page 2 sur 4 Tournez la page. . .

 Bases de données - X12I030 (Suite) 2018

1/ 14. Renommez l’attribut ’nom’ de la table Utilisateur en ’username’.

2

1 15. Les éditeurs qui sont aussi des développeurs. Utiliser un opérateur ensembliste.

2 16. Les noms des utilisateurs ayant assigné une note inférieure à 2 ? Donnez deux versions, une avec un produit
cartésien et l’autre avec une jointure naturelle.
1 17. Les titres des jeux notés par Marguerite.
1 18. Les noms des utilisateurs qui n’ont pas donné de notes. Utilisez une jointure externe.

Page 3 sur 4 Tournez la page. . .

 Bases de données - X12I030 (Suite) 2018

1 19. Donnez ³ pour la requête ci-dessous la notation en arbre d’expressions correspondante.

¢´
Π(date) σ(editeur=’Nintendo’) Jeu ./ σ(nom=’Robert’) (Note ./ Utilisateur)
¡

11/2 20. Donnez pour la requête ci-dessus, une requête plus efficace retournant le même résultat. Pour rappel, afin d’op-
timiser les requêtes, il est important de faire les opérations de sélection, puis de projection et enfin de jointure.
Répondez en utilisant la notation en affectations.

Page 4 sur 4 Fin de l’examen.