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

profil-urra-2012

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

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

3 pages

Français

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

A propos
Informations
Extrait

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

Client

Informations

Publié par	profil-urra-2012
Publié le	01 février 2005
Nombre de lectures	20
Langue	Français

Extrait

Examen“IntroductionauxBasesdeDonn´ees”

1Fe´vrier2005

e 2anne´eENSPS

Tempsaccord´e:120minutes.Documentsautoris´es

Nometpre´nom:

Question 1 :(3 points) Laﬁguredonn´eeci-dessousmontreunarbreBcontenantlescl´esd’unerelation.Donnez (a)l’arbreapre`sl’insertiondelacle´47. (b)l’arbreapr`esl’insertiondelacl´e47suividelasuppressiondelacl´e9. (c)l’arbreapr`esl’insertiondelacl´e47suividelasuppressiondelacle´9,puisdelasup-pression de la clef 17.

Question 2 :(5 points) Labasedeconnaissancesd’unechaıˆnederestaurantsrapidesnousestconnuecommedonn´ee ci-dessous : Base de connaissances :suanDurtaesnravarttnanutnelliouplusieursemplo´yseC.ahuqe employe´travailledans,auplus,unrestaurant.Chaqueemploy´eaexactementunpatron, ledirecteurdel’entreprisee´tantsonproprepatron.Unpatronpeutavoirplusieurs subordonne´s. Unemobilit´eimportantedesemploye´sestsouhait´eeparl’entreprise,cequientraˆıne deschangementsfre´quentsdelieudetravail,c¸.`a.d.desmutations,pourlesemploy´es. Unhistoriquedesassociationsentrelesemploye´setlesrestaurantsestconserv´edansla baseaﬁndepouvoirde´terminerlelieudetravaild’unemploye´aunmomentdonne´. (a)Enutilisantcettebasedeconnaissances,concevoirunsche´maconceptuelEn-tite´/Associationdel’entrepriserepr´esent´eennotationUML.Spe´ciﬁezpourchaqueentite´ la liste des attributs. (b)Apartirdusche´maconceptuel,d´eveloppezlesche´malogiqueenutilisantlemod`elerela-tionnel.Indiquezclairementpourchaquerelationlaclefprimaireetlesclefse´trange`res. 1