Académique Documents
Professionnel Documents
Culture Documents
Prnom :
Universit Pierre et Marie Curie - Paris 6 - UFR 922 - Master d'informatique (SAR) M1
page 1
SF( a=1 (R)) * ( 1 - SF( b 1 (R))) (max(a) 1) / (max(a) min(a)) * SF( b>1 (R)) (max(b) -1) / [card( a (R)) * (max(b) min(b)) ] max( SF( a=1 (R)) , SF( b>1 (R)) )
bdr-QCM_2006.doc
page 2
2 rponses acceptes d) et f) Rponse en se basant sur la diapo du cours : 1/5 + 2/5 = 60% Contrairement la formule du cours, on ne retranche pas (1/5 * 2/5) car (b=20) ET (b 60) est toujours faux (donc slectivit nulle) Autre rponse : b=20 : + b 60 Total : 80% Question 4. Soit R(a,b) S(a,c,d) et la requte : Select S.d From R, S Where R.a = S.a and R.b=1 On applique, sur cette requte, la rgle heuristique de restructuration qui consiste traiter dabord les oprations les plus rductrices. Lexpression obtenue est : a) b) c) d) e) f) 1 valeur sur 5 distinctes soit 20% 3 valeurs sur 5 distinctes soit 60%
d ( (b = 1 ) ( R a S ) ) d [ ( a ( (b = 1 ) ( R) )) ( (b = 1 ) ( R) ) a ( d [ ( (b = 1 ) ( a (R) ) ) d [ ( a ( (b = 1 ) ( R) ) )
a (
d (S))
a,d (S))
S]
a S] autre prciser
Rponse : Lexpression b) Question 5. Soit les relations R(a), S(a, b), T(b, c), U(c) et le plan ( R a S ) b ( T c U ) 5.1) La propositions suivante est-elle exacte ? Pour traiter ce plan avec uniquement des jointures par boucles imbriques, il est ncessaire de matrialiser le rsultat de lexpression T c U . Rponse : non On peut toujours rpter le traitement de (T U) autant de fois que ncessaire. 5.2) La proposition suivante est-elle exacte ? Il est possible de traiter ce plan avec uniquement des jointures par tri fusion. Rponse : oui Mais cela peut ncessiter le tri des rsultats intermdiaires ( R S) et ( T U ) selon b car le tri selon a peut produire un ordre diffrent du tri selon b. Pour traiter le plan en triant seulement les relations R, S, T, U il faudrait que les 3 jointures se fassent sur le mme attribut.
bdr-QCM_2006.doc
page 3
5.3) Si toutes les jointures sont naturelles (prdicat de jointure de la forme cl trangre = cl ), alors la cardinalit du rsultat vaut : a) min( card(R), card(S), card(T), card(U) ) b) card(R) + card(S) + card(T) + card(U) c) card(R) * card(S) * card(T) * card(U) d) card(S) si S.a est cl, S.b est cl trangre et U.c est cl e) card(T) si R.a est cl, T.b est cl et T.c est cl trangre f) card(R) si S.a est cl, T.b est cl et T.c est cl trangre g) max( card(R), card(S), card(T), card(U) ) Rponse seul f) est vrai
d) si S.a est cl et S.b est cl trangre (U.c est cl) alors R.a est cl trangre On note T1 = T c U T2 = R a S or S.b est aussi cl trangre de T2 car T2.b = S.b donc card( ( R a S) b T1 ) = card(R a S) = card(R) car R.a est cl trangre donc e) si R.a est cl , T.b est cl et (T.c est cl trangre ) alors S.b est cl trangre et S.a est cl etrangre On note T1 = T c U card( (R a S) b T1) = card(R a S) = card(S) f) S.a est cl et T.b est cl (T.c est cl trangre ) alors R.a est cl trangre et S.b est cl trangre On note T1 = T U card( (R S) T1) = card(R S) = card(R) 5.4) On calcule le cot de P en additionnant le cot de tous ses oprateurs. Le cot total obtenu donne une estimation a) du nombre total de pages accdes pendant le traitement de la requte b) du temps de rponse total de la requte c) de la taille totale du rsultat de la requte d) du temps dobtention du premier nuplet du rsultat Rponse : a)
bdr-QCM_2006.doc
page 4
Question 6. Soit la requte R S T U. Chaque relation peut tre jointe avec toutes les autres. Combien darbres linaires droite contient lespace de recherche ? a) 4 b) 6 c) 12 d) 24 e) 48 f) autre : prciser rponse d) factorielle du nb de relations : 4 ! = 24 Question 7. Soit R(a), S(a, b), T(b) et la requte R a S b T. Les 2 seuls prdicats de jointure autoriss sont R.a = S.a et S.b = T.b. Combien darbres linaires droite contient lespace de recherche ? a) 1 b) 2 c) 4 d) 6 e) 12 f) autre : prciser rponse c) 4 : RST, SRT, STR, TSR
bdr-QCM_2006.doc