background image

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

3

pages

Français

Documents

2005

Lire un extrait
Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe et accède à tout notre catalogue !

Je m'inscris

Découvre YouScribe et accède à tout notre catalogue !

Je m'inscris

3

pages

Français

Documents

2005

Lire un extrait
Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

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 icon arrow

Publié par

Publié le

01 février 2005

Langue

Français

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
Voir icon more
Alternate Text