//img.uscri.be/pth/e08f48f7b90c6d4bbc13d638aba3907fcf76a5c4
Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

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

3 pages
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


Voir plus Voir moins
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