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

Français
3 pages
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

Description

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


Sujets

Informations

Publié par
Publié le 01 février 2005
Nombre de lectures 20
Langue Français
Signaler un problème
ExamenIntroductionauxBasesdeDonn´ees
1Fe´vrier2005
e 2anne´eENSPS
Tempsaccord´e:120minutes.Documentsautoris´es
Nometpre´nom:
Question 1 :(3 points) Laguredonn´eeci-dessousmontreunarbreBcontenantlescl´esdunerelation.Donnez (a)larbreapre`slinsertiondelacle´47. (b)larbreapr`eslinsertiondelacl´e47suividelasuppressiondelacl´e9. (c)larbreapr`eslinsertiondelacl´e47suividelasuppressiondelacle´9,puisdelasup-pression de la clef 17.
Question 2 :(5 points) Labasedeconnaissancesdunechaıˆnederestaurantsrapidesnousestconnuecommedonn´ee ci-dessous : Base de connaissances :suanDurtaesnravarttnanutnelliouplusieursemplo´yseC.ahuqe employe´travailledans,auplus,unrestaurant.Chaqueemploy´eaexactementunpatron, ledirecteurdelentreprisee´tantsonproprepatron.Unpatronpeutavoirplusieurs subordonne´s. Unemobilit´eimportantedesemploye´sestsouhait´eeparlentreprise,cequientraˆıne deschangementsfre´quentsdelieudetravail,c¸.`a.d.desmutations,pourlesemploy´es. Unhistoriquedesassociationsentrelesemploye´setlesrestaurantsestconserv´edansla baseandepouvoirde´terminerlelieudetravaildunemploye´aunmomentdonne´. (a)Enutilisantcettebasedeconnaissances,concevoirunsche´maconceptuelEn-tite´/Associationdelentrepriserepr´esent´eennotationUML.Spe´ciezpourchaqueentite´ la liste des attributs. (b)Apartirdusche´maconceptuel,d´eveloppezlesche´malogiqueenutilisantlemod`elerela-tionnel.Indiquezclairementpourchaquerelationlaclefprimaireetlesclefse´trange`res. 1