Mars 2000
Dominante Informatique

 


Contrôle des Connaissances en Bases de Données

1e Partie

Répondre, brièvement mais précisément, aux trois questions suivantes :

Q1) Qu’est ce que le " facteur de blocage " d’articles ou de tuples dans un schéma physique de Base de Données ? Avantages/inconvénients de " bloquer " au maximum ?

Q2) Que contient un " bon " schéma relationnel de Base de Données ?

Q3) Quelles sont les différentes raisons pour lesquelles un SGBD peut déclencher l’annulation – " abort " - d’une transaction en cours ?

2e Partie

On considère le schéma relationnel suivant :

PRATIQUES(INSTRUMENT, MUSICIEN) synonymes : IM (I,M)

PARTICIPATIONS(MUSICIEN, GROUPE) synonymes : MG(M, G)

PRESENTATIONS(GROUPE, INSTRUMENT) synonymes : GI (G, I)

Ecrire, en algèbre relationnelle quand c’est possible, en SQL toujours, les requêtes suivantes :

Q4) Quels musiciens font partie de plus d’un groupe ?

Q5) Quels musiciens pratiquent la batterie et le Saxo ?

Q6) Quels musiciens ne pratiquent que la clarinette ?

Q7) Quels musiciens pratiquent quels instruments que ne présentent aucuns des groupes auxquels ils participent ?

On veut créer une vue (GROUPE, MUSICIEN, INSTRUMENT) des seules distributions – " castings " existantes ou ayant existé.

Q8) Ecrire en SQL la définition de cette vue.

Exprimez en SQL, en utilisant cette vue, la requête suivante :

Q9). Quels sont les groupes présentant plus de 12 instruments différents  et lesquels?

(la réponse comportera les noms des groupes associés à leurs instruments)

3e Partie

On désire constituer le schéma d'une base de données relationnelles d’une compagnie aérienne. On dispose des informations suivantes :

A identifiant d’un avion ;

T type d’avion ;

V identifiant d’un vol ;

P aéroport ;

J jour ;

H heure .

On précise que :

DF = { A -> T ; V -> A ; A,J,H -> V,P }

Q10) En quelle forme normale est la relation universelle RU ?

RU(P, J, H, V, A, T)

Q11) Donner le schéma de la BD sous la forme d'une collection de relations BCNF puis d'une collection de relations 3NF. Dans les deux schémas on indiquera les clés primaires et étrangères.

Q12) Donnez aussi ce schéma sous la forme Entité - Association (Entity - Relationship).

(On utilisera au choix une méthode bottom-up – du schéma relationnel au schéma ER, ou la méthode top-down – d’un schéma ER, à sa traduction relationnelle)

Exprimez, à titre de vérification de votre bonne conception, en SQL, les deux requêtes suivantes :

Q13).Combien d’escales, y compris aéroports de départ et d’arrivée, a le vol V=’TG931’ ?

Q14) Afficher le tableau des arrivées à l’aéroport P=’Bangkok’ le jour J=’2000/03/13’ ?
 
 
 
 
 
 
 
 
 
 

Donnez votre évaluation de cet examen : A (très facile), B, C, D , E (extrêmement difficile)
 


DUREE : 90 mn (= un tour de terre en satellite à basse altitude !)

TOUS DOCUMENTS AUTORISES


 


BON COURAGE !