bdr-QCM_2006_extrait_corrige

bdr-QCM_2006_extrait_corrige - Nom : Prnom : Universit...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Nom : Prénom : page 1 bdr-QCM_2006.doc Université Pierre et Marie Curie - Paris 6 - UFR 922 - Master d'informatique (SAR) – M1 Bases de Données Réparties QCM du 17 mai 2006 Version CORRIGEE Date courante : 20/06/2006 15:45 Sans documents – Durée : 15 minutes Répondre aux questions sur la feuille jointe. Exercice 1 : Optimisation de requêtes . Question 1 . Soit R (a, b), les valeurs de a et b sont positives. L’expression SF( σ (a = 1) (b > 1) (R)) est équivalente à : a) SF( σ a = 1 (R)) + SF( σ b > 1 (R)) b) SF( σ a=1 (R)) * ( 1 - SF( σ b 1 (R))) c) max( SF( σ a=1 (R)) , SF( σ b>1 (R)) ) d) (max(a) – 1) / (max(a) – min(a)) * SF( σ b>1 (R)) e) SF( σ a=1 (R)) / card( π b (R)) f) (max(b) -1) / [card( π a (R)) * (max(b) – min(b)) ] Réponses : a) non b) oui c) non d) non e) non f) oui Question 2 . Soit R(a,b) les valeurs de b sont entières dans [0, 10] SF( σ (b = 5 ) (b = 2) (R) ) vaut a) 0,2 b) (1/11) 2 c) 0 d) 0,1 e) 0,01 f) autre : préciser Réponse : c) 0 Question 3 . Soit R (a, b) les valeurs de b sont des multiples de 20, allant de 0 à 80 inclus. SF( σ (b = 20 ) (b 60) (R) ) vaut a) 1/80 + 20/80 b) 0,6 – (1/5 * 2/5) c) 0 d) 1/5 + 2/5 e) 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Lettres initiales du Prénom et du Nom: page 2 bdr-QCM_2006.doc f) autre : préciser 2 réponses acceptées d) et f) Réponse 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 sélectivité nulle) Autre réponse :
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/10/2010 for the course GLT 12 taught by Professor Jimmymaster during the Spring '10 term at Paris Tech.

Page1 / 4

bdr-QCM_2006_extrait_corrige - Nom : Prnom : Universit...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online