Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

www.annales-exam.com Le site n°1 des annales ! 1 Formation Ouverte à Distance E

www.annales-exam.com Le site n°1 des annales ! 1 Formation Ouverte à Distance Examen de : Système de gestion de base de données NFP 107 (1ère session) Date : Juillet 2008 Durée de l’examen : 3h Tous documents papiers autorisés oui non Nom de l’enseignant : Eric LEE Il est fortement conseillé de lire l’ensemble du sujet avant de commencer votre rédaction. Exercice 1 1°) SYNDICAT CodeSyndicat TelephoneSyndicat AdresseSyndicat NomSyndicat CAMION NoImmatriculation NomProprietaire TYPE_DECHET CodeType LibelléType PESEE CodeBordereauPesee DatePesee Heure PoidsArrivee PoidsDepart APPORTER CONCERNER DEPOSER 1,1 1,1 1,1 1,N 1,N 1,N LIMITATION CapacitéMaximale 1,N 1,N 2°) SELECT DISTINCT NomSyndicat, AdresseSyndicat FROM SYNDICAT, PESEE, TYPE_DECHET WHERE PESEE.CodeSyndicat = SYNDICAT.CodeSyndicat AND PESEE.CodeType = TYPE_DECHET.CodeType AND TYPE_DECHET.LibelléType = ‘Verre’ ORDER BY NomSyndicat. 3°) SELECT DISTINCT NomSyndicat, LibelléType, SUM(PoidsArrivée – PoidsDépart) FROM SYNDICAT, PESEE, TYPE_DECHET WHERE PESEE.CodeSyndicat = SYNDICAT.CodeSyndicat AND PESEE.CodeType = TYPE_DECHET.CodeType GROUP BY NomSyndicat; LibelléType 2 4°) SELECT SUM(PoidsArrivée – PoidsDépart) FROM PESEE, SYNDICAT, TYPE_DECHET WHERE PESEE.CodeSyndicat = SYNDICAT.CodeSyndicat AND PESEE.CodeType = TYPE_DECHET.CodeType AND TYPE_DECHET.LibelléType = ‘Papiers-cartons’ AND SYNDICAT.NomSyndicat = ‘SOLUTRI’; 5°) Exercice 2 1°) Déterminer la suite d’opérations algébriques permettant de trouver les pays d ' Afrique dont la population est supérieure à 20 millions d ' habitants ? NomPays ( Population > 20000000 AND Continent = ' Afrique ' (PAYS)) 2°) En déduire la requête SQL correspondante. SELECT NomPays FROM Pays WHERE Population > 20000000 AND continent = ' Afrique ' ; 3°) Déterminer la suite d’opérations algébriques permettant de trouver la capitale de l’Autriche. Ville (CAPITALE × CAPITALE.CodePays = PAYS.CodePays CodePays ( NomPays = ' Autriche ' (PAYS)) 4°) En déduire la requête SQL correspondante. SELECT Ville FROM Capitale WHERE codepays IN (SELECT CodePays FROM Pays WHERE NomPays = ' Autriche ' ); 5°) Déterminer la suite d’opérations algébriques permettant de déterminer à quel continent est rattachée l ' Egypte. Continent ( NomPays = ' Egypte ' (PAYS)) 6°) En déduire la requête SQL correspondante. SELECT Continent FROM Pays WHERE NomPays = ' Egypte ' ; 3 7°) Quel est le pays ayant le PNB le plus bas ? 8°) Quels sont les pays ayant au moins une ville de plus d ' un million d ' habitants ? 9°) La Bulgarie et l ' Albanie ont-elles une frontière commune? Exercice 3 1°) 3°) Exercice 4 : Soit l’exécution concurrente de trois transactions suivante, où x et y sont des n-uplets des relations de la base de données : r1[x] r2[y] w1[x] r2[z] r3[z] r3[x] w2[z] r1[z] c2 w1[x] c1 w3[x] c3 1°) Vérifier si l’exécution est sérialisable, en construisant son graphe de sérialisation. 12,20,37 5,9,12 13,20 22,23,37 48,80 20,37 5,9,12,13 22,23 48,80 4 1. Solution : Les conflits : sur x : r1[x]-w3[x], w1[x]-r3[x], w1[x]-w3[x], r3[x]-w1[x] sur y : pas de conflit sur z : r3[z]-w2[z], w2[z]-r1[z] Le graphe de sérialisation contient un cycle T1 T3 T2 et un autre cycle T1 T3, donc H n'est pas sérialisable. 2°) Trouver l’exécution produite par verrouillage à deux phases si les verrous d’une transaction sont relâchés après son Commit. Les verrous de lecture sont partageables, ceux d’écriture sont exclusifs. Les opérations bloquées en attente de verrou s’exécutent en priorité quand le verrou devient disponible, en respectant l’ordre de blocage. Solution : H : r1[x] r2[y] w1[x] r2[z] r3[z] r3[x] w2[z] r1[z] c2 w1[x] c1 w3[x] c3 r1[x], r2[y] s'exécutent, en prenant les verrous de lecture w1[x] s'exécute, pas de conflit avec r1[x] (même transaction) r2[z] prend le verrou de lecture sur z et s'exécute r3[z] partage le verrou de lecture sur z avec r2[z] et s'exécute r3[x] bloquée par w1[x], donc T3 bloquée w2[z] bloquée par r3[z], donc T2 bloquée r1[z] partage le verrou de lecture sur z avec r2[z] et r3[z] et s'exécute c2 bloquée car T2 bloquée w1[x] a déjà le verrou et peut s'exécuter c1 s'exécute et relâche les verrous de T1 r3[x] peut obtenir le verrou sur x et s'exécuter, par contre T2 reste bloquée w3[x] prend le verrou d'écriture sur x et s'exécute c3 s'exécute et relâche les verrous de T3 toutes les opérations de T2 sont débloquées, donc w2[z] et c2 s'exécutent Le résultat final est donc H' : r1[x] r2[y] w1[x] r2[z] r3[z] r1[z] w1[x] c1 r3[x] w3[x] c3 w2[z] c2 uploads/Geographie/ nfp107-annale-correction-2007-2008-s2-fod-idf.pdf