Examen final - INFO 2014 – Hiver 2015

Page 1 de 9
Nom :______________________________ Matricule : A00____________________________
Examen final - INFO 2014 – Hiver 2015
o Durée de l’examen : 2 heures. L’examen compte pour 40 % de la note finale.
o Chaque question vaut 2 points sauf lorsqu’indiqué autrement. Le total est sur 42 points.
o Les réponses doivent être claires et précises.
o Le seul matériel autorisé est un crayon que vous utiliserez pour identifier votre questionnaire. Tout
autre matériel (lecteur MP3, téléphone, calculatrice, notes de cours, etc.) est interdit.
o Il est interdit de communiquer avec un(e) autre étudiant(e) au cours de l’examen. Tout(e) étudiant(e)
surpris(e) à plagier sera expulsé(e) de la salle d’examen et recevra la note « zéro ».
Question 1, 2, 3,4. Considérez les relations décrivant des équipes sportives.
Relation « Joueurs » Relation « Équipe »
Nom
Points
Âge
Salaire
VilleOrigine
Équipe
Équipe
Population
Continent
Stade
Jean-
Marc
K.
100
25
25000
Montreal
Canada
Canada
33000000
Amérique
A
Julie L.
120
22
30000
Paris
France
France
…
Europe
B
Lucie
P.
300
24
60000
Paris
France
Suisse
…
Europe
C
…
…
…
…
…
…
…
…
Relation « Stades »
Stade
Capacité
Ville
A
800
Montreal
B
900
Lyon
C
1300
Berne
…
…
…
a) Écrivez une requête SQL pour obtenir le nom de tous les joueurs ayant un salaire strictement supérieur à
25000, mais inférieur à 70000.

Page 2 de 9
b) Écrivez une requête SQL pour obtenir le nom et l’âge des joueurs qui ne sont pas membre d’une équipe
d’un pays européen.
c) Écrivez une requête SQL pour obtenir l’âge moyen des joueurs dont la ville d’origine est la même ville que
celle du stade de leur équipe.
d) Écrivez une requête SQL pour augmenter la capacité du stade de Lyon de 10 %.

Page 3 de 9
Question 5: Qu’est-ce qu’une jointure à droite?
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________
Question 6 (4 points): Transformez le modèle entité-relation suivant en modèle relationnel :

Page 4 de 9
Question 7: Quelle stratégie d’implémentation est utilisée au niveau d’un système de gestion de base de
données pour s’assurer que les appels à commit() remplissent leur fonction?
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________
Question 8: La directrice d’une banque remarque des problèmes de performances pour son site Web qui utilise
une base de données. Que lui suggéreriez-vous d’essayer pour améliorer les performances, sans changer le
schéma de la base de données?
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________
Question 9: Quelles sont les propriétés désirables d’une transaction?
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________

Page 5 de 9
Question 10 (4 points). Considérez l’exécution suivante :
T1
T2
T3
T4
T5
Read(B)
Read(A)
commit
Read(D)
Write(D)
Read(C)
commit
Read(D)
Write(B)
Read(D)
commit
Write(A)
Read(B)
Write(B)
Read(D)
commit
Read(C)
commit
a) Dessinez le graphe de précédence
b) Est-ce que cette exécution est sérialisable? _____ (oui/non) Justifiez votre réponse.
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________
c) Est-ce que cette exécution est recouvrable? _____ (oui/non) Justifiez votre réponse.
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________
__________________________________________________________________________________________