home lionel Desktop Cours BD Math-Info Master 1 bd exam dec 05-8859-1
8 pages
Français

home lionel Desktop Cours BD Math-Info Master 1 bd exam dec 05-8859-1

Le téléchargement nécessite un accès à la bibliothèque YouScribe
Tout savoir sur nos offres
8 pages
Français
Le téléchargement nécessite un accès à la bibliothèque YouScribe
Tout savoir sur nos offres

Description

´NUMERO D’ANONYMAT:Universit´e Bordeaux 1 — Master d’informatiqueUE Bases de Donn´ees INF 305 (Cl´ement/Retor´e)Examen du vendredi 16 d´ecembre 2005, 8h30–10hPour les deux premiers exercices, on conside`re la de donne´es base ”avions” utilise´e en TD:PILOTE (NUMPIL, NOMPIL, ADR, SAL)AVION (NUMAV, NOMAV, CAPACITE, LOC)VOL (NUMVOL, NUMPIL, NUMAV, VILLE_DEP, VILLE_ARR, H_DEP, H_ARR)NUMPIL: cl´e de PILOTE, nombre entierNOMPIL: nom du pilote, cha^ıne de caract`eresADR: ville de la r´esidence du pilote, cha^ıne de caract`eresSAL: salaire du pilote, nombre entierNUMAV: cl´e de AVION, nombre entierCAPACITE: nombre de places d’un avion, nombre entierLOC: ville de l’a´eroport d’attache de l’avion, cha^ıne de caract`eresNUMVOL: cl´e de VOL, nombre entierVILLE_DEP: ville de d´epart du vol, cha^ıne de caract`eresVILLE_ARR: ville d’arriv´ee du vol, cha^ıne de caract`eresH_DEP: heure de d´epart du vol, nombre entier entre 0 et 23H_ARR: heure d’arriv´ee du vol, nombre entier entre 0 et 23Exercice A Requeˆtes en SQL(A.i) Quels sont les avions (NUMAV,NOM) localise´s a` Nice?(A.ii) Quels sont les pilotes (NUMPIL,NOMPIL) ne conduisant que des avions localise´s a`Nice?1(A.iii) Quels sont les pilotes (NUMPIL,NOMPIL) conduisant tous les avions localise´s a`Nice?(A.iv) Quelle est la moyenne des heures de de´part des vols effectuant un trajet donne´(VILLE DEP, VILLE ARR,TEMPS MOYEN)?(A.v) Quels sont les pilotes toulousains (NOM,SAL) les mieux paye´s?ˆExercice B ...

Sujets

Informations

Publié par
Nombre de lectures 42
Langue Français

Extrait

´ NUMERO D’ANONYMAT: Universite´Bordeaux1Masterdinformatique UEBasesdeDonn´eesINF305(Cle´ment/Retor´e) Examenduvendredi16de´cembre2005,8h3010h
Pourlesdeuxpremiersexercices,onconsid`ereladedonn´eesbaseavionsutilis´eeenTD:
PILOTE (NUMPIL, NOMPIL, ADR, SAL) AVION (NUMAV, NOMAV, CAPACITE, LOC) VOL (NUMVOL, NUMPIL, NUMAV, VILLE_DEP, VILLE_ARR, H_DEP, H_ARR)
NUMPIL:cle´dePILOTE,nombreentier NOMPIL:nomdupilote,chaı^nedecaract`eres ADR:villedelar´esidencedupilote,cha^ınedecaracte`res SAL: salaire du pilote, nombre entier NUMAV:cle´deAVION,nombreentier CAPACITE: nombre de places d’un avion, nombre entier LOC:villedela´eroportdattachedelavion,cha^ınedecaract`eres NUMVOL:cle´deVOL,nombreentier VILLE_DEP:villedede´partduvol,chaı^nedecaracte`res VILLE_ARR:villedarriv´eeduvol,chaı^nedecaract`eres H_DEP:heuredede´partduvol,nombreentierentre0et23 H_ARR:heuredarriv´eeduvol,nombreentierentre0et23
ExerciceARequˆetesenSQL
(A.i)
(A.ii) Nice?
Quelssontlesavions(NUMAV,NOM)localis´esa`Nice?
Quels sont les pilotes (NUMPIL,NOMPIL) ne conduisant que des avions localise´s a`
1
(A.iii) Nice?
Quelssontlespilotes(NUMPIL,NOMPIL)conduisanttouslesavionslocalis´es`a
(A.iv)eushdene´eedsdreseelleuQneyomalttunttuantdonrajeedvsaptrffceloesn´e (VILLE DEP, VILLE ARR,TEMPS MOYEN)?
(A.v)
Quelssontlespilotestoulousains(NOM,SAL)lesmieuxpay´es?
ExerciceBRequˆetesenDatalog
(B.i)Quelles sont les villes accessibles depuis Bordeaux sans jamais prendre un vol conduit parunpilotenomm´eSkywalker.
2
(B.ii)Quelles sont les villes accessibles depuis Bordeaux en empruntant au plus un vol conduit par un pilote nomme´ Skywalker.
(B.iii)
Quels sont les pilotes (NUMPIL) conduisant tous les avions?
ExerciceCConceptiondesch´emasrelationnels Ond´ecomposeR(A,B,C,D)lesnnletcoifsnonaec´esdndpemudeniABetCDenS(A,B) etT(C,D).
(C.i)
Les de´pendances fonctionnelles sont elle pre´serve´es?
(C.ii)leY a-t-il perte d'information? Si oui donner un exemple de tab R, ses projections p p p p p p A,BRetC,DR, leur jointureA,BR⊲⊳C,DRainsi qu'un n-uplet~utel que~u(A,BR⊲⊳C,DR) et~u6∈R.
3
Exercice D Conception de sche´mas relationnels
(D.i)Donner un exemple de sche´ma qui soit 3NF mais pas BCNF, en expliquant pourquoi le sche´ma est 3NF et pourquoi il n'est pas BCNF.
(D.ii) BCNF?
Pourquoiest-ilparfoispre´fe´rabled'utiliserunsche´maen3NFplutoˆtqu'unsch´ema
4
ExerciceEConceptiondesch´emasrelationnels
(E.i)
Qu'est-ce qu'une de´pendance fonctionnellenon-triviale?
(E.ii)oppuuqesano'dalape´eanndfocetincnoenlleOsnXYque si. Montrer Xn'est pas une cle´, alorsYn'est pas une cle´ non plus. (On pourra montrer la contrapos´ee: SiYest une cle´, alorsXest aussi une cle´.)
(E.iii)SoitFtiornO.eburiadt`eunsttlaelasevuctcoinnleancesfoned´ependdelbmesnenu conside`relaproprie´t´eP:ned´siudancepenoitcnofeXellenntuesuiAq´ensconeuqneecedF (c.-`a-d.XACl(F)ioatelnn'ˆRdreetehcecsnume´hleraxilesioralNF)BeCmepnˆenuets de´pendance fonctionnelle YCNnBF.ˆed'eetrhcRepmeˆuqeidBFe
(E.iv)
Quesignielapropri´et´eP?
(E.v)rtrealrp´Dmenodereor´ce´ucaprrcesurrenom-rlen´te´irpoidnI(.Pe:oonticaaprrounp bred'axiomesd'Armstrongutilis´espourde´riverXACl(F).)
5
6
Exercice F Table de hachage
1.Quellesdoiventeˆtrelespropri´ete´sd'unefonctiondehachage?
2.Proposerunefonctiondehachageportantsurdesclefsdetypechaˆınedecaracte`respour une table de 101 blocs
Exercice G B-Tree
1. Quelles sont les proprie´te´s qu'un B-Arbre de rangkro´m?etiodetcepseretrˆourp-fenbire
2. Quel est le nombre maximal de clefs que peut contenir un B-Tree de rangket dont le niveau estN?
3. Soit le B-TreeIde rang 3 suivant :
2 N2
3 N3
5 N5
8 N8
5
7
11
17
11 13 N1 N1
17 19 23 N1 N1 N2 NI
(a) Ajouter l'information(4,N4), ou` 4 est la clef etN`ant4l'enregistrmenectroerpsnoad cette clef.
(b) Sur le nouveau B-Tree obtenu, ajouter l'information(7,N7)
(c) Sur le nouveau B-Tree obtenu, ajouter l'information(18,N18)
(d) Supprimerdu B-Tree original Il'information(8,N8)
8
  • Univers Univers
  • Ebooks Ebooks
  • Livres audio Livres audio
  • Presse Presse
  • Podcasts Podcasts
  • BD BD
  • Documents Documents