Master Info

Universit Bordeaux I

Bases de donnes INF 305

Srie dexercices n 3
Data-Log
Exercice A Requtes en DataLog

         


    
        

arguments de PILOTE :
1. cl de PILOTE, nombre entier
2. nom du pilote, chane de caractres
3. ville de la rsidence du pilote, chane de caractres
4. salaire du pilote, nombre entier
arguments de AVION
1. cl de AVION, nombre entier
2. nom de lavion, chane de caractres
3. nombre de places dun avion, nombre entier
4. ville de laroport dattache de lavion, chane de caractres
arguments de VOL
1. cl de VOL, nombre entier
2. cl de PILOTE, nombre entier
3. cl de AVION, nombre entier
4. ville de dpart du vol, chane de caractres
5. ville darrive du vol, chane de caractres
6. heure de dpart du vol, nombre entier entre 0 et 23
7. heure darrive du vol, nombre entier entre 0 et 23
1. Expression des projections et slections
(a) Donnez la liste des avions dont la capacit est suprieure 350 passagers.
(b) Quels sont les numros et noms des avions localiss Nice ?
(c) Quels sont les numros des pilotes en service et les villes de dpart de leurs vols ?
(d) Donnez toutes les informations sur les pilotes de la compagnie.
(e) Quel est le nom des pilotes domicilis Paris dont le salaire est suprieur 15000 F ?
2. Utilisation des oprateurs ensemblistes
(a) Quels sont les avions (numro et nom) localiss Nice ou dont la capacit est infrieure 350 passagers ?
(b) Liste des vols au dpart de Nice allant Paris aprs 18 heures ?
(c) Quels sont les numros des pilotes qui ne sont pas en service ?
(d) Quels sont les vols (numro, ville de dpart) effectus par les pilotes de numro 100 et 204 ?
3. Expression des jointures
(a) Donnez le numro des vols effectus au dpart de Nice par des pilotes Niois ?
(b) Quels sont les vols effectus par un avion qui nest pas localis Nice ?
(c) Quels sont les pilotes (numro et nom) assurant au moins un vol au dpart de Nice avec un avion de capacit suprieure
300 places ?
(d) Quels sont les noms des pilotes domicilis Paris assurant un vol au dpart de Nice avec un Airbus ?
(e) Quels sont les numros des vols effectus par un pilote Niois au dpart ou larrive de Nice avec un avion localis
Paris ?
(f) Quels sont les pilotes (numro et nom) habitant dans la mme ville que le pilote Dupont ?
(g) Quels sont les numros des pilotes en service diffrents de celui de Durand ?
(h) Quelles sont les villes desservies partir de la ville darrive dun vol au dpart de Paris ?
(i) Quels sont les appareils (leur numro) localiss dans la mme ville que lavion numro 100 ?
4. Divers :
(a) Quels sont les numros et noms des pilotes domicilis dans la mme ville que le pilote Dupont et dont le salaire est
suprieur celui de Dupont ?
(b) Quels sont les numros et noms des pilotes qui effectuent un vol au dpart de leur ville de rsidence ?

17 octobre 2005

(c) Y a-t-il des homonymes parmi les pilotes ? Si oui, donner leur numro et nom.

Exercice B Examen de septembre 2004

Le tramway fait des siennes. Une relation Acces(x, y, n, E), mise jour rgulirement, indique que la
station y suit la station x sur la ligne n, et que le tramway est dans ltat E de x y : si E vaut 1 alors la
ligne fonctionne de x y, et sinon la ligne ne fonctionne pas de x y.
[On rpondra en datalog. On vrifiera la correction des clauses en particulier celle des clauses rcursives, et on expliquera la signification des relations auxiliaires utiliss.]
(B.i) Quels sont les triplets (x, y, n) tels que la station y suit la station x sur la ligne n.
(B.ii) Quels sont les triplets (x, y, n) tels que la station y suit la station x sur la ligne n, et que le
tramway fonctionne de x y.
(B.iii) Quels sont les couples de stations conscutives qui sont relies dans un sens et dans lautre par
le tramway ?
(B.iv) Quels sont les couples (x, y) de stations tels que lon peut aller de x y en tramway en suivant
la mme ligne ?
(B.v) Quels sont les couples (x, y) de stations tels que lon peut aller de x y en tramway, en changeant
de ligne si besoin est ?
(B.vi) Quels sont les couples de stations (x, y) tels que lon puisse aller en tramway de x y mais pas
revenir en tramway de y x ?
(B.vii) Un voyageur situ la station u veut bien faire en tout au plus une station de tramway pieds.
A quelles stations peut-il accder ?

Exercice C Examen de juin 2003

On considre les trois relations suivantes :
inscrit(Lecteur,Bibliothque) : Lecteur est inscrit Bibliothque
possde(Bibliothque,Livre) : Bibliothque possde Livre
lu(Lecteur,Livre) : Lecteur a lu Livre
Exprimer chacune des requtes suivantes
dans lalgbre relationnelle,
en SQL
et en datalog (si on en a le temps ou si cela aide)
(C.i) Quels sont les bibliothques possdant un livre que Marie a lu ?
(C.ii) Quels sont les lecteurs qui sont inscrits au moins une bibliothque contenant au moins un
livre quils ont lu ?
(C.iii) Quelles sont les bibliothques possdant tous les livres que Marie a lus ?
(C.iv) (plus difficile) Quels sont les lecteurs qui ne sont inscrits aucune bibliothque qui possde un
livre quils ont lus ?
(C.v) (plus difficile) Quels sont les lecteurs qui ne sont inscrits qu des bibliothques possdant au
moins un livre quils ont lus ?