Exercice 1 : PDF I. Chapitre 1 : Algèbre

Exercices avec Solutions

Exercices Corrigés d'Algorithmique – 1ére Année MI 5. EXERCICE 1. Ecrire un algorithme qui demande 1- Calcul de la somme des N premiers nombres entiers.

Exercices Corrigés Matrices Exercice 1 – Considérons les matrices

Puis calculer A-1. Exercice 8 – Appliquer avec précision aux matrices M et N suivantes l'algorithme du cours qui détermine si une matrice est inversible et

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

Exercice 1 1 Ecrire un progra mm e dans l e q ue l vous : 1. Déc l arere z un entier i et un pointeur vers un entier p

ALGORITHME

1. ALGORITHME DE PRISE EN CHARGE INTÉGRÉE POUR LES PROFESSIONELS DE SANTÉ. EXAMEN SYSTEMATIQUE. DE SURVEILLANCE DU. DEVELOPPEMENT DE. L'ENFANT DE MOINS.

Sciences de gestion - Synthèse de cours exercices corrigés

de cours exercices corrigés. Éric DOR. &. Économétrie. Cours et exercices Guided tour on importing Excel files in CSV format pour pouvoir continuer à ...

ALGORITHME SECONDE Exercice 5.1 Ecrire un algorithme qui

Exercice 5.1. Ecrire un algorithme qui demande à l'utilisateur un nombre compris entre 1 et 3 jusqu'à ce que la réponse convienne. corrigé - retour au cours.

Algorithmique — M1 - Examen du 11 janvier 2010

11 jan. 2010 Examen du 11 janvier 2010. Corrigé. On applique un algorithme de cours. Exercice 1 – Flux maximum. Pour le réseau ci-dessus on cherche à ...

Algorithmique — M1 - Examen du 11/1/11 -corrigé

11 jan. 2011 Examen du 11/1/11 -corrigé. Université Paris Diderot. On applique un algorithme de cours. Exercice 1 – Routage.

Exercice 1 :

I. Chapitre 1 : Algèbre relationnelle . Correction de l'exercice 1. ... EXAMEN INITIATION AUX BASE DE DONNEES (2010) .

cours-python.pdf

22 mar. 2018 Le cours est disponible en version HTML 2 et PDF 3. ... Nous pourrions utiliser l'algorithme présenté en pseudo-code dans la figure 1.1.

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

Université IBN ZOHR 2012/2013

Faculté Polydisciplinaire de Ouarzazate

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

Chapitre 1

Algèbre

Relationnelle

Université IBN ZOHR 2012/2013

Faculté Polydisciplinaire de Ouarzazate

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

ʌ(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

Exercice 2

Que valent les expressions suivantes ?

Numero Nom Prenom

2 Grossetete Sandrine

Nom Prenom

Grossetete Sandrine

Renaud Stephane

Rum Alexandre

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 ڇ

Auteur)

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

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

Université IBN ZOHR 2012/2013

Faculté Polydisciplinaire de Ouarzazate

Chapitre 2

Modèle

Relationnel

Université IBN ZOHR 2012/2013

Faculté Polydisciplinaire de Ouarzazate

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

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

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

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).

1) Quelle est la clé primaire de R ? Dans quelle forme normale se trouve cette relation ?

-elle une extension de R ?

Université IBN ZOHR 2012/2013

Faculté Polydisciplinaire de Ouarzazate

Correction de lǯexercice 5

La clé de R est A

La relation R est en 2FN (elle nest pas en 3FN car lattribut non clé C ne dépend pas de la clé

directement (C dépend de A par transitivité)). 2. nest pas une extension de R car B ne détermine pas C (pour la même valeur B1 de B en trouve deux valeurs différentes de C (C1 et C2)). 3. A B C

A1 B1 C1

A2 B1 C1

A3 B2 C1

A4 B3 C3

La décomposition en 3FN de R est :

R1(A, B) et R2 (B, C).

Exercice 6

re enquête :

1) Représenter les dépendances fonctionnelles

2) Quelle est la forme normale ?

3) Définir le schéma équivalent en 3e forme normale.

Correction de lǯexercice 6

1. Les dépendances fonctionnelles de ce schéma :quotesdbs_dbs45.pdfusesText_45

[PDF] Exercice 1 : I. Chapitre 1 : Algèbre

Faculté Polydisciplinaire de Ouarzazate (IGE)

2012/2013

M. NEMICHE

Exercices

Corrigés

Initiation aux

Base de données

Algèbre relationnelle

Modèle relationnel

Faculté Polydisciplinaire de Ouarzazate

Faculté Polydisciplinaire de Ouarzazate

Tables des matières

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

Faculté Polydisciplinaire de Ouarzazate

Chapitre 1

Algèbre

Relationnelle

Faculté Polydisciplinaire de Ouarzazate

I. Algèbre relationnelle

Exercice 1

A B r.C s.C D

7 9 8 8 1

8 1 2 2 3

9 7 2 2 3

On pose p = r ڇ

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

Faculté Polydisciplinaire de Ouarzazate

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

C D C D

8 1 8 1

8 1 2 3

2 3 8 1

2 3 2 3

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

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

Faculté Polydisciplinaire de Ouarzazate

Exercice 2

Que valent les expressions suivantes ?

Numero Nom Prenom

2 Grossetete Sandrine

Nom Prenom

Grossetete Sandrine

Renaud Stephane

Rum Alexandre

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?

Faculté Polydisciplinaire de Ouarzazate

Personne ]

Exercice 4

Theme(NumTheme,IntituléTheme)

ı NumAuteur = 121 Livre

Faculté Polydisciplinaire de Ouarzazate

Auteur)

Faculté Polydisciplinaire de Ouarzazate

Chapitre 2