Exercices avec Solutions
Exercices Corrigés d'Algorithmique – 1ére Année MI 5. EXERCICE 1. Ecrire un algorithme qui demande un nombre à l'utilisateur puis calcule et affiche le
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
Exercices corrigés
Python 3. Exercices corrigés Les exercices suivants sont fournis à titre d'exemples et de modèles. ... Cours no 7 : « Programmation Orientée Objet ».
Algorithmique — M1 - Examen du 11/1/11 -corrigé
11 janv. 2011 Quel problème algorithmique de cours correspond à ce problème de routage ? ... Exercice 4 – Deuxième puzzle - programmation dynamique.
Exercices corrigés Initiation aux bases de données
M. NEMICHE. Exercices. Corrigés. Initiation aux. Base de données. • Algèbre relationnelle Correction de l'exercice 1. ... Examen : initiation aux BDD .
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
ALGORITHME SECONDE Exercice 5.1 Ecrire un algorithme qui
EXERCICES – ALGORITHME SECONDE corrigé - retour au cours ... Modifiez ensuite l'algorithme pour que le programme affiche de surcroît en quelle position.
Corrigés de travaux pratiques
24 juil. 2014 Algorithmique & programmation en langage C. Damien Berthet & Vincent Labatut. Corrigés de travaux pratiques. Supports de cours – Volume 3.
SUJET + CORRIGE
UE J1BS7202 : Algorithmique et Programmation. Épreuve : Examen Pour cet exercice du fait que les indices d'un tableau T sont compris entre 0 et ...
cours-python.pdf
22 mars 2018 Introduction à la programmation Python pour la biologie ... 2.11 Exercices . ... Le cours est disponible en version HTML 2 et PDF 3.
Faculté Polydisciplinaire de Ouarzazate (IGE)
2012/2013
M. NEMICHE
Exercices
Corrigés
Initiation aux
Base de données
Algèbre relationnelle
Modèle relationnel
SQLUniversité IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
2Université IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
3Tables 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) ......................................... 22Examen : 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
4Chapitre 1
Algèbre
Relationnelle
Université IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
5I. 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
7Exercice 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
10Chapitre 2
Modèle
Relationnel
Université IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
11II. 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 c3Quelle est la clé primaire de la relation R.
Université IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
12Correction 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 tableEtudiant ;
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
13Exercice 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 52Exercice 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
14Correction de lǯexercice 5
1.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 CA1 B1 C1
A2 B1 C1
A3 B2 C1
A4 B3 C3
4.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 : NumClient RaisonSociale,NumRepresentant,TauxrepresentantNumRepresentant NumClient
NumRepresentant Tauxrepresentan
2.Cette relation est en 2FN (nest pas en 3FN)
3.Le schéma équivalent en 3FN est :
Client (NumClient,RaisonSociale,NumRepresentant)
Representant (NumRepresentant,Tauxrepresentant)
Université IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
15Exercice 7
Soient la relation
Les dépendances fonctionnelles suivantes :
NumMatriculeOuvrier NomOuvrier
NumRéparation Dateréparation
NumMatriculeOuvrier, NumRéparation TempsPasséNumRéparation NumMachine
NumMachine NomMachine
NumMachine NomAtelier
NumAtelier NomAtelier
NumMachine NumAtelier
1) Trouver le graphe des dépendances fonctionnelles
2) Clé primaire de R1 ?
3) Définir le schéma équivalent en 3e forme normale.
Correction de lǯexercice 7
1.NumMatriculeOuvrier NumRéparation
TempsPassé
NomOuvrier
Dateréparation
NumMachine
NomMachine
NumAtelier
NomAtelier
2. La clé de cette relation est (NumMatriculeOuvrier, NumRéparation)Université IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
16 3.Le schéma équivalent en 3FN :
Ouvrier (NumMatriculeOuvrier, NomOuvrier)
reparation( NumRéparation, NumMachine , Dateréparation) Ouvrier_Repatation (NumMatriculeOuvrier, NumRéparation, TempsPassé)Machine(NumMachine, NomMachine , NumAtelier)
Atelier(NumAtelier, NomAtelier)
Exercice 8
e,f,g t a v a b b c b w c d c z d c d u1) Trouver le graphe des dépendances fonctionnelles.
2) Définir le schéma équivalent en 3e forme normale (indiquer les clés primaires et
étrangères).
Correction de lǯexercice 8
1. e f g t a v b c w d z u 2.R1(e,f,a)
R2(e,f,g,t)
R3(a,v,b)
R4(b,w,c)
R5(c,d,z)
R6(d,u)
Université IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
17Exercice 9
Une entreprise comprend différents services, chacun étant caractérisé par un numéro unique
(NOSER), un nom (NOMS) de service, le numéro (NORES) et le nom (NOMR) de son responsable. Un budget (BUSER) est attribué à un service.Chaque service gère un ou plusieurs projets, mais un projet est géré par un seul service. Un
projet est caractérisé par un numéro (NOPRO) supposé unique et un nom (NOMP). Un budget (BUPRO) est attribué à un projet.Les employés de l'entreprise sont affectés à un instant donné à un seul projet. Un employé est
caractérisé par un numéro (NOEMP) supposé unique et un nom (NOME). Chaque employé peut être joint par l'intermédiaire d'un numéro de téléphone (NOTEL). Un numéro de téléphone peut être partagé entre plusieurs employés. Un employé est installé dans un bureau caractérisé par un numéro unique (NOBUR). Unbureau peut accueillir plusieurs employés et plusieurs appareils téléphoniques. La localisation
d'un bureau est repérée par le nom de son bâtiment (NOMB). Un bureau est rattaché pour gestion à un seul service.1) Déterminer les dépendances fonctionnelles qui existant sur l'ensemble des attributs.
2) Donner une représentation de la base sous forme d'un ensemble de relations en 3FN.
Correction de lǯexercice 9
Université IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
18Chapitre 3
Langage SQL
Université IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
19III. Langage SQL
Exercice 1
contient les tables Avion, Pilote et Vol. Table Avion (NA : numéro avion de type entier (clé primaire),Nom : nom avion de type texte (12),
Capacite : capacité avion de type entier,
Localite
quotesdbs_dbs46.pdfusesText_46[PDF] algorithmique exercices corrigés pdf PDF Cours,Exercices ,Examens
[PDF] Algorithmique médicale - devoir maison 2nde Mathématiques
[PDF] algorithmique pdf PDF Cours,Exercices ,Examens
[PDF] algorithmique python seconde PDF Cours,Exercices ,Examens
[PDF] algorithmique seconde PDF Cours,Exercices ,Examens
[PDF] Algorithmique seconde droites d'intersections 2nde Mathématiques
[PDF] Algorithmique seconde parallélogramme 2nde Mathématiques
[PDF] Algorithmique Seconde URGENT SVP 2nde Mathématiques
[PDF] Algorithmique sur les allumettes 2nde Mathématiques
[PDF] Algorithmique sur les suites 1ère Mathématiques
[PDF] Algorithmique sur les vecteurs 2nde Mathématiques
[PDF] Algorithmique Ts Dm math 1ère Mathématiques
[PDF] algorithmique variables et affectation c'est urgent pour le 20 mai 2011 2nde Mathématiques
[PDF] Algorithmique, suites et propriétés 1ère Mathématiques