Examen 2004
Question 1 :
Data independence. Définir + expliquer le rôle de ce concept dans la technologie des DB's.
Question 2 :
3 relations: Cours(Sigle,
NomC?, Faculté), Local(
NoL?, Batiment, Etage), Horaire(Sigle, Nol, Jour, Heure).
- Proposer une clé pour chaque relation + justifier
- Expliquer les contraintes d'integrité réferentielle évidentes.
- Faire un schéma Entité-Relations avec Horaires en relation.
- Expliquer comment ce schéma synthétise l'information des contraintes référentielles.
Question 3 :
2 requêtes SQL à traduire en français: dont 1 sympa et 1 avec 3 not exists Mad (en rapport avec les relations de la Q2)
Question 4 :
Exprimer les requêtes suivantes en TRC, DRC, Relational Algebra et SQL (1 forme de chaque + 1 point bonus sur 100 par forme supplémentaire)
- Les cours qui ne se donnent que le lundi ET le mercredi
- Les cours qui se donnent au moins deux fois par semaine
- Les cours qui se donnent avant midi
- Les cours qui ne se donnent ni le mardi, ni le mercredi
Question 5 :
Définir 2PL et sérialisabilité. Expliquer le lien entre les 2 et justifier ce lien.
Examen 2005 et 2006
Question 1 :
data indépendance
Question 2 :
pourquoi un système d'info développé avec technologie des objets utiliserait un sgbd relationnel ?
Question 3 :
exercice avec cours, local, horaire
Question 4 :
2 requêtes sql à traduire en fr
Question 5 :
4 requêtes à écrire
Question 6 :
2pl, sérialisabilité, lien entre les 2 et intérêt de 2pl
Question 7 :
exemple d'exécution (schedule) de transaction conflict sérialisable mais pas possible avec protocole 2pl
Question 8 :
décrire stratégie pour prévenir, détecter et résoudre des deadlocks. Lien avec 2pl.
Examen 2007
Question 1 :
"On voit de plus en plus de contrainte d'intégrité référentielle dans les base de donnée relationnelle pourquoi ?"
Pour répondre à cette question, voici 5 propositions. L'une qui est clairement vraie et une autre clairement fausse. Lesquelles ? Expliquer brièvement.
- car elles sont prise en compte dans les SGBM commercial
- car on a fait beaucoup de progrès dans le domaine des base relationnelle
- le modèle relationnel est plus pauvre que le modèle entité-association
- car cela est bien intégré dans le SQL
- car cela facilite le compilateur de requêtes SQL.
Question 2 :
Questions sur l'algèbre, les propriétés dire si elles étaient toujours satisfaites et pouvant être prises comme théorèmes de l'algèbre relationnelle, et expliquer brièvement.
Soient deux relations r1 et r2 des instances de R (A, B, C)
- pi_A,B (sigma A=B (r1)) = sigma A=B (pi_A,B (r1))
- pi_A,B (r1 - r2) = pi_A,B (r1) - pi_A,B (r2)
- pi_A,B (r1) * pi_B,C (r1) * pi_A,C (r1) = r1
- r1 * r1 = r1
Question 3 :
Si on fait un join entre deux relations sur des attributs liés par une contrainte d'intégrité référentielle, qu'est-ce que le résultat tient en compte comme contrainte ?
Question 4 :
4 requêtes dans les 4 langages (un langage pour chaque requête). Vente(
Produits,
Clients, Quantité) (les clés sont soulignées)
- donner les produits qui n'ont pas été acheté par Jacques
- donner les clients qui ont été les plus gros acheteurs du produit "P35"
- donner les produits qui n'ont été achetés que par un seul client
- donner les produits qui ont été achetés en plus grande quantité par Pierre que par Jacques
Question 5 :
Donner un exemple d'exécution de transactions conflit-sérialisable qui ne peut pas être obtenue par un scheduler respectant le protocole 2PL. Expliquer brièvement.
Question 6 :
Expliquer brièvement les stratégies pour (1) prévenir et (2) éviter et solutionner les deadlocks. Montrer le lien avec le 2pl.
