Examen “Introduction aux Bases de Donnees” Fevrier 2e annee ENSPS

Examen “Introduction aux Bases de Donnees” 1 Fevrier 2005 2e annee ENSPS Temps accorde : 120 minutes. Documents autorises Nom et prenom: Question 1 : (3 points) La figure donnee ci-dessous montre un arbre B contenant les cles d'une relation. Donnez (a) l'arbre apres l'insertion de la cle 47. (b) l'arbre apres l'insertion de la cle 47 suivi de la suppression de la cle 9. (c) l'arbre apres l'insertion de la cle 47 suivi de la suppression de la cle 9, puis de la sup- pression de la clef 17. 9 18 20 17 35 6255 Question 2 : (5 points) La base de connaissances d'une chaıne de restaurants rapides nous est connue comme donnee ci-dessous : Base de connaissances : Dans un restaurant travaillent un ou plusieurs employes. Chaque employe travaille dans, au plus, un restaurant. Chaque employe a exactement un patron, le directeur de l'entreprise etant son propre patron. Un patron peut avoir plusieurs subordonnes. Une mobilite importante des employes est souhaitee par l'entreprise, ce qui entraıne des changements frequents de lieu de travail, c¸.a.d. des mutations, pour les employes. Un historique des associations entre les employes et les restaurants est conserve dans la base afin de pouvoir determiner le lieu de travail d'un employe a un moment donne.

• historique des associations entre les employes


• association de l'entreprise represente en notation uml


• client


• sup- pression de la clef


• resultat intermediaire au moment i1