[PDF] Exercices corrigés Initiation aux bases de données





Previous PDF Next PDF



Les arbres-B Les arbres-B

Un arbre-B d'ordre m est un arbre tel que : 1. Chaque nœud contient k clés Exercice. Comment prendre en compte le cas #4 des exemples ? arbre-B - v1.6.



3I009 1 Indexation : arbres B+ et tables de hachage (3 pts)

10 juin 2016 Dans cet exercice on considère des arbres B+ d'ordre 2 (les noeuds ... - A → B : b1=B



Un exemple de structure de données hiérarchique : larbre B+

l'arbre B+. Maude Manouvrier. Page 2. Arbre B. Arbre B (R. Bayer et C. McCreight 1972)





Conception dalgorithmes Principes et 150 exercices non corrigés Conception dalgorithmes Principes et 150 exercices non corrigés

arbre (b) est un second arbre préfixe. Le coût L(A) de l'arbre préfixe A se définit par la longueur de la chaîne de bits résultant du codage du texte t par ...



Les possessifs exercices et corrigé

7. Complétez les phrases suivantes avec les pronoms possessifs qui conviennent. 1. Cet arbre est à vos voisins ? Oui c'est .



Les démonstratifs exercices et corrigé

Exercices et corrigé. Les adjectifs. 1. Complétez avec ce cette ou ces. 1 Cet arbre est exotique. 2. Ces hélices (f) tournent vite. Cette hélice ...



Langage C : énoncé et corrigé des exercices IUP GéniE

par tree . Exercice 48 Ecrire une f onction A r b re con s truire ( c ha r * s E x pre ss ion int iI ndice D e b ut



Module 7 - Arbres de décisions Exercices - Corrigé

Exercices - Corrigé. Exercice 2. L'entropie peut être calculée selon plot ( arbre uniform=TRUE



Parcours dun arbre binaire

ordre infixe : ch



Les arbres-B

L'arbre-B (o`u B-Tree en anglais) est une SDD utilisée dans les do- maines des : syst`emes de gestion de fichiers : ReiserFS (version modifiée.



Aucun titre de diapositive

Arbre B. Arbre B (R. Bayer et C. McCreight 1972)



EXERCICES corrigés de PROBABILITES

Exercice n°1: Détermine les probabilités p(A) puis p(B) et p(C). 2. Représente l'expérience par un arbre pondéré ( on fait figurer sur chaque branche la.



Exercices corrigés Initiation aux bases de données

Correction de l'exercice 2. A ne peut pas être clé de R car la valeur a1 de A se répètent dans la relation R. De même pour. B (b1) et C (c2).



Terminale S - Probabilités Exercices corrigés

F. Laroche. Probabilités exercices corrigés. Correction. 1.a. Arbre pondéré : Evénement A : chemin. Evénement B : chemin. Evénement C : chemin. B. B. B.



10 EXERCICES DE 60 PHRASES CHACUN –avec corrigé. 600

Exercices préparatoires au TECFÉE. CORRIGÉ. Partie 1. PARTIE A. 1. L'orthographe grammaticale et la morphologie. 1. b) Une immense banderole bleu lavande 



Langage C : énoncé et corrigé des exercices IUP GéniE

par tree . Exercice 48 Ecrire une f onction A r b re con s truire ( c ha r * s E x pre ss ion int 



Les possessifs exercices et corrigé

7. Complétez les phrases suivantes avec les pronoms possessifs qui conviennent. 1. Cet arbre est à vos voisins ? Oui c'est .



PROBABILITES – EXERCICES CORRIGES

Exercice n°1. B l'événement : "La carte choisie est rouge (cœur ou carreau)". ... L'arbre ci-contre indique la répartition selon le niveau et la.



Systèmes de Gestion de Bases de Données – 3I009 1 Indexation

Dans cet exercice on considère des arbres B+ d'ordre 2 (les noeuds et les CORRIGÉ. UPMC. Réponse : Solution: Insertion de 28 et 31 dans F3 : F3 (27



Les B-arbres

Un B-arbre est un arbre de la recherche avec une rami?cation importante et une hauteur plutôt faible En pratique un noeud de notre arbre est une page de notre disque externe



Les B-arbres

Arbre B+ d’ordre m Tout nœud d’index a au maximum m nœuds fils - un nœud possède au minimum [m/2] fils - la racine possède au minimum 2 fils - tout nœud d’index contient k fils et (k-1) clés L’arbre est équilibré (balanced tree) -t ous les nœuds feuilles sont au même niveau - la hiérarchie de l'arbre grossit par la racine :



Searches related to b arbre exercices corrigés PDF

1 a Constmire un arbre de dénombrement de toutes les combinaisons possibles de 3 boules b Combien de combinaisons y a-t-il ? 2 A l'aide de l'arbre de dénombrement calculer la probabilité des événements suivants A : On a 2 boules rouges C : On n'a pas de boule bleue EXERCICE 4A 4 B : On a une boule de chaque couleur

Comment calculer la complexité d’un arbre ?

Hypothèses pour le calcul de la complexité:—La racine du B-arbre se trouve toujours en mémoire principal : on n’a pas de LIRE-DISQUE; ce-pendant, il faudra effectuer un ÉCRITURE-DISQUElors de la modi?cation de la racine.—Tout noeud passé en paramètre devra subir un LIRE-DISQUE. Théorème. Soit T un B-arbre à n élément de degré minimal t2.

Quelle est la hauteur d’un arbre ?

Algorithmes et structures de donn´ees : TD 1 Corrig´e D´essiner cet arbre. Quelle est la hauteur de l’arbre ? La hauteur de l’arbre est 3. 3. Est-ce que cet arbre est un arbre entier, un arbre parfait (=complet), et/ou un arbred´eg´en´er´e ? Cet arbre est entier car chaque noued a zero ou deux ?ls.

Comment savoir si un arbre est équilibré?

Arbre B+ d’ordre m Tout nœud d’index a au maximum mnœuds fils - un nœud possède au minimum[m/2] fils - la racine possède au minimum 2 fils - tout nœud d’index contient k fils et (k-1) clés L’arbre est équilibré (balanced tree)

Comment créer un arbre binaire de recherche ?

Etablir la structure de donn´eesptnoeud ?pour cet arbre binaire de recherche contenantune cl´e (integer) et deux pointeurs, un pour le sous-arbre gauche, et un pour le sous-arbredroite. 2. Ecrire une fonctionfunction max(noeud : mum de l’abre de recherche. 3. Ecrire une fonctionfunction min(noeud : mum de l’abre de recherche.

Faculté Polydisciplinaire de Ouarzazate (IGE)

2012/2013

M. NEMICHE

Exercices

Corrigés

Initiation aux

Base de données

Algèbre relationnelle

Modèle relationnel

SQL

Université IBN ZOHR 2012/2013

Faculté Polydisciplinaire de Ouarzazate

2

Université IBN ZOHR 2012/2013

Faculté Polydisciplinaire de Ouarzazate

3

Tables des matières

I. Chapitre 1 : Algèbre relationnelle ........................................................................................... 5

Exercice 1 .............................................................................................................................. 5

.................................................................................................... 5

Exercice 2 .............................................................................................................................. 7

.................................................................................................... 7

Exercice 3 .............................................................................................................................. 7

.................................................................................................... 8

Exercice 4 .............................................................................................................................. 8

.................................................................................................... 8

II. Chapitre 2 : Modèle relationnel ........................................................................................... 11

Exercice 1 ............................................................................................................................ 11

.................................................................................................. 11

Exercice 2 ............................................................................................................................ 11

.................................................................................................. 12

Exercice 3 ............................................................................................................................ 12

.................................................................................................. 12

Exercice 4 ............................................................................................................................ 13

.................................................................................................. 13

Exercice 5 ............................................................................................................................ 13

.................................................................................................. 14

Exercice 6 ............................................................................................................................ 14

.................................................................................................. 14

Exercice 7 ............................................................................................................................ 15

.................................................................................................. 15

Exercice 8 ............................................................................................................................ 16

.................................................................................................. 16

Exercice 9 ............................................................................................................................ 17

.................................................................................................. 17

III. Chapitre 3 : Langage SQL .................................................................................................. 19

Exercice 1 ............................................................................................................................ 19

....................................................................................................... 20

IV. EXAMEN INITIATION AUX BASE DE DONNEES (2010) ......................................... 22

Examen : initiation aux BDD ............................................................................................ 22

Exercice 1 (10 points) ..................................................................................................... 22

Exercice 2 (10 points) ...................................................................................................... 22

Corrigé de l'EXAMEN ....................................................................................................... 23

..................................................................................................... 23

2 ..................................................................................................... 23

Université IBN ZOHR 2012/2013

Faculté Polydisciplinaire de Ouarzazate

4

Chapitre 1

Algèbre

Relationnelle

Université IBN ZOHR 2012/2013

Faculté Polydisciplinaire de Ouarzazate

5

I. Algèbre relationnelle

Exercice 1

1. r ڇ

A B r.C s.C D

7 9 8 8 1

8 1 2 2 3

9 7 2 2 3

2. r ڇ s ڇ - = (r ڇ s) ڇ

On pose p = r ڇ

donc r ڇ s ڇ - = p ڇ

A B r.C s.C p.D s.d E F

7 9 8 8 1 1 2 3

8 1 2 2 3 3 0 9

9 7 2 2 3 3 0 9

Université IBN ZOHR 2012/2013

Faculté Polydisciplinaire de Ouarzazate

6 3. r ڇ

A B C D E F

8 1 2 1 2 3

8 1 2 0 4 7

1 3 3 3 0 9

9 7 2 3 0 9

4. s x s =(C, D, C, D)

C D C D

8 1 8 1

8 1 2 3

2 3 8 1

2 3 2 3

5.

ʌ(A,B) r = (A,B)

A B 1 3 7 9 8 1 9 7 6. s x t =(C, s.D, t.D, E, F)

C s.D t.D E F

8 1 1 2 3

8 1 0 4 7

8 1 3 0 9

2 3 1 2 3

2 3 0 4 7

2 3 3 0 9

Université IBN ZOHR 2012/2013

Faculté Polydisciplinaire de Ouarzazate

7

Exercice 2

Que valent les expressions suivantes ?

1.

Numero Nom Prenom

2 Grossetete Sandrine

2.

Nom Prenom

Grossetete Sandrine

Renaud Stephane

Rum Alexandre

3.

Prenom

Pierre Louis

Stephane

Alexandra

Exercice 3

On considère les relations suivantes:

PERSONNE (CIN, NOM, Prenom, Adresse)

Voiture(NCarteGrise, CIN, Modele)

Moto(NCarteGrise, CIN, Modele)

Ecrire les expressions représentant:

1. Afficher les personnes qui possèdent une voiture mais pas de moto?

2. Afficher les personnes qui possèdent une voiture et une moto?

3. Afficher les personnes qui ne possèdent ni voiture ni moto?

Université IBN ZOHR 2012/2013

Faculté Polydisciplinaire de Ouarzazate

8 1. ʌCIN, NOM, Prenom, Adresse [(ʌCIN Voiture - ʌCIN Moto) ڇ 2. ʌCIN, NOM, Prenom, Adresse [(ʌCIN Voiture ŀ ʌCIN Moto) ڇ 3. ʌCIN, NOM, Prenom, Adresse [(ʌCIN Personne - (ʌCIN Voiture ׫ ʌCIN Moto) ) ڇ

Personne ]

Exercice 4

Soit le schéma de la base de données Bibliothèque suivante :

Theme(NumTheme,IntituléTheme)

En gras les clés primaires et en italique les clés étrangères Ecrire en langage algébrique les requêtes suivantes : 2. 3. 4. 5. 6. 7. 8. 9. 1. 2. 3.

ı NumAuteur = 121 Livre

Université IBN ZOHR 2012/2013

Faculté Polydisciplinaire de Ouarzazate

9 4. 5. ʌNumAuteur (ı TitreLivre ൌ Ǯcomment avoir 20 en BDD‹ǯ (Livre ڇ 6.

ʌNomAuteur, AdresseAuteur (ı TitreLivre ൌ Ǯcomment avoir 20 en BDD‹ǯ (Livre ڇ

7.

Auteur)

8.

ʌLivre.* (ı NomAuteur ൌ ǮAalam‹ǯ ou NomAuteur ൌ ǮBelhadjǯ (Livre ڇ

9. ʌLivre.* ((ʌNumLivre Livre - ʌNumLivre Prêt) ڇ

Université IBN ZOHR 2012/2013

Faculté Polydisciplinaire de Ouarzazate

10

Chapitre 2

Modèle

Relationnel

Université IBN ZOHR 2012/2013

Faculté Polydisciplinaire de Ouarzazate

11

II. Modèle relationnel

Exercice 1

Soit les deux relations suivantes R1 (A, B, C) et R2 (D, E, A). Soit les extensions suivantes des deux relations :

Expliquer si la contrainte

les deux extensions.

Correction de lǯexercice 1

Dans lextension 1 la contrainte dintégrité référentielle est respectée car toute les valeur de

lattribut A de R2 existe dans A de R1.

Dans lextension 2 la contrainte dintégrité référentielle nest pas respectée car la valeur 5 de

lattribut A de R2 nexiste pas parmi les valeurs de A de R1.

Exercice 2

A B C a1 b1 c1 a2 b1 c2 a2 b2 c3 a1 b2 c2 a2 b3 c3 a1 b3 c3

Quelle est la clé primaire de la relation R.

Université IBN ZOHR 2012/2013

Faculté Polydisciplinaire de Ouarzazate

12

Correction de lǯexercice 2

A ne peut pas être clé de R car la valeur a1 de A se répètent dans la relation R. De même pour

B (b1) et C (c2).

(A, B) est une clé composée de R car les valeurs de (A,B) ne se répètent pas dans R.

Exercice 3

Soit le schéma de la base de données Bibliothèque suivante :

Etudiant(NumEtd,NomEtd,AdresseEtd)

Theme(NumTheme,IntituléTheme)

date de retour est mise à jour. Sinon sa valeur reste null. Pour des raisons de statistique, on conserve dans la table Prêt tous les tuples les livres retournés. Un livre ne peut pas être emprunté le même jour ou il est retourné !

1) Donner les clés de ces relations. Justifier.

2) ce

schéma.

Correction de lǯexercice 3

1.

NumEtd est la clé de la relation Etudiant ;

NumLivre est la clé de la relation Livre ;

NumAuteur est la clé de la relation Auteur ;

NumEditeur est la clé de la relation Editeur;

NumTheme est la clé de la relation Theme ;

(NumEtd, NumLivre, DatePret) est la clé de la relation Prêt. 2. Les contraintes dintégrités référentielles de ce schéma son : Lattribut NumAuteur de la table Livre fait référence à lattribut clé NumAuteur de la table Auteur ; Lattribut NumEditeur de la table Livre fait référence à lattribut clé NumEditeur de la table Editeur ; Lattribut NumTheme de la table Livre fait référence à lattribut clé NumTheme de la table Theme ; Lattribut NumEtd de la table Prêt fait référence à lattribut clé NumEtd de la table

Etudiant ;

Lattribut NumLivre de la table Prêt fait référence à lattribut clé NumLivre de la table Livre.

Université IBN ZOHR 2012/2013

Faculté Polydisciplinaire de Ouarzazate

13

Exercice 4

On considère la relation R(A,B,C,D,E, F) sur laquelle sont définies les dépendances

fonctionnelles suivantes :

A,B C

D C

D E

C,E F

E A

1. Compléter les cases vides du tableau :

Correction de lǯexercice 4

A B C D E F

w 1 i 110 m 54 x 2 j 100 n 52 w 1 i 110 m 54 x 2 j 100 n 52

Exercice 5

exemple, R pourrait être la relation FILM (No_exploitation, Titre, Realisateur).quotesdbs_dbs23.pdfusesText_29
[PDF] insertion arbre binaire de recherche

[PDF] structure de données les arbres exercices corrigé

[PDF] arbre binaire de recherche suppression

[PDF] exercices sur les arbres binaires en c

[PDF] exercice corrigé arbre rouge et noir

[PDF] arbre binaire de recherche en c

[PDF] les arbres en c openclassroom

[PDF] arbre binaire de recherche algorithme

[PDF] arbre binaire de recherche algorithme suppression

[PDF] parcours en profondeur arbre

[PDF] arbre binaire complet

[PDF] dénombrement cours

[PDF] arbre de probabilité pile ou face

[PDF] arbre de probabilité seconde

[PDF] arbre probabilité conditionnelle