MP, PSI et la TSI

Notification de cookies

Nous utilisons des cookies pour améliorer votre expérience. En poursuivant votre navigation sur ce site, vous acceptez l'utilisation de cookies. Plus d'informations

Exercices d'algèbre relationnelle

Exercice 1

On considère la base de données BD_AIR_MAROC suivante : 

  • PILOTE (NUMPIL, NOMPIL, VILLE, SALAIRE)
  • AVION (NUMAV, NOMAV, CAPACITE, VILLE)
  • VOL (NUMVOL, #NUMPIL, #NUMAV, VILLE_DEP, VILLE_ARR, H_DEP, H_ARR) 

Exprimer en algèbre relationnelle les requêtes suivantes :

  1. Donnez la liste des avions dont la capacité́ est supérieure à 350 passagers. 
  2. Quels sont les numéros et noms des avions localisés à Marrakech ? 
  3. Quels sont les numéros des pilotes en service et les villes de départ de leurs vols ? 
  4. Donnez toutes les informations sur les pilotes de la compagnie. 
  5. Quel est le nom des pilotes domiciliés à Meknès dont le salaire est supérieur à 20000 DH? 
  6. Quels sont les avions (numéro et nom) localisés à Marrakech ou dont la capacité́ est inferieure à 350 passagers ? 
  7. Quels sont les numéros des pilotes qui ne sont pas en service ? 
  8. Donnez le numéro des vols effectués au départ de Marrakech par des pilotes de Meknès ? 
  9. Quels sont les vols effectués par un avion qui n'est pas localisé à Marrakech ? 
  10. Quelles sont les villes desservies à partir de la ville d'arrivée d'un vol au départ de Guelmm ?

Exercice 2

Soit le schéma relationnel suivant :

  • Departement (NomD, N_Dep, Directeur)
  • Employe (Matricule, Nom, Prénom, DateNaissance, Adresse, Salaire, #N_dep, superieur)
  • Projet (NomP, N_pro, Lieu, #N_Dep)
  • Travaille (#Matricule, #N_Proj, Heures)

L’attribut supérieur dans la relation Employe contient le matricule du supérieur direct de l’employé. Chaque employé appartient à un département et travaille sur zéro, un ou plusieurs projets. Chaque projet est rattaché à un département qui peut être différent de celui des employés travaillant sur ce projet.

Exprimer en algèbre relationnelle les requêtes suivantes :

  1. Date de naissance et l’adresse de Taha Lamharchi.
  2. Nom et adresse des employés qui travaillent au département de recherche.
  3. Nom et Prénom des employés dont le supérieur est Taha Lamharchi.
  4. Nom des employés qui travaillent plus de 10heures sur un projet à Guelmim
  5. Nom des projets sur lesquelles travaillent Taha Lamharchi et Dounia Mahmoud.
  6. Nom et prénom des employés qui ne travaillent sur aucun projet.
  7. Numéro des projets qui ont au moins un participant de chaque département.
  8. Nom des employés qui ne travaillent pas sur un projet à Guelmim.

Exercice 3

Soit le schéma relationnel suivant qui représente la base de données d’une agence de voyage en ligne.

  • CLIENT (NumCli, Nom, Prénom, e-mail, NumCB )
  • VOYAGE (CodeVoyage, Destination, Durée, Prix )
  • RESERVATION (#NumCli, #CodeVoyage, DateRes )

Formuler en algèbre relationnelle les requêtes suivantes :

  1. Nom, prénom et e-mail des clients ayant une réservation en cours
  2. Nom, prénom et e-mail des clients n’ayant aucune réservation en cours
  3. Destination et liste des clients ayant réservés pour un voyage de plus de 10 jours et coûtant moins de 1000 DH.
  4. Numéros de tous les clients ayant réservés sur tous les voyages proposés.

Exercice 4

Soit la base de données « cinéma » dont le schéma relationnel est donné ci-dessous :

  • VILLE (CodePostal, NomVille )•CINEMA (NumCine, NomCine, Adresse, #CodePostal )
  • SALLE (NumSalle, Capacité, #NumCine )
  • FILM (NumExploit, Titre, Durée)
  • PROJECTION (#NumExploit, #NumSalle, NumSemaine, Nbentrees)

Ecrivez les requêtes suivantes en algèbre relationnelle :

  1. Titre des films dont la durée est supérieure ou égale à deux heures
  2. Nom des villes abritant un cinéma nommé « RIF »
  3. Nom des cinémas situés à Meknès ou contenant au moins une salle de plus 100 places
  4. Nom, adresse et ville des cinémas dans lesquels on joue le film « Hypnose » la semaine 18
  5. Numéro d’exploitation des films projetés dans toutes les salles
  6. Titre des films qui n’ont pas été projetés

Exercice 5

On suppose qu'une bibliothèque gère une base de données dont le schéma est le suivant (les clés primaires des relations sont soulignées) : 

  • Emprunt(Personne, Livre, DateEmprunt, DateRetourPrevue, DateRetourE ective) 
  • Retard(Personne, Livre, DateEmprunt, PenalitéRetard) 

Exprimer, en algèbre relationnelle les requêtes suivantes :

  1. Quelles sont les personnes ayant emprunté le livre "Recueil Examens BD" ?
  2. Quelles sont les personnes n'ayant jamais rendu de livre en retard ? 
  3. Quelles sont les personnes ayant emprunté tous les livres (empruntés au moins une fois) ? 
  4. Quels sont les livres ayant été empruntés par tout le monde (i.e. tous les emprunteurs) ? 
  5. Quelles sont les personnes ayant toujours rendu en retard les livres qu'elles ont empruntés ?

Exercice 6

Un organisme de gestion de spectacles, de salles de concert et de vente de billets de spectacles gère une base de données dont le schéma relationnel est le suivant : 

  • Spectacle(Spectacle_ID, Titre, DateDéb, Durée, #Salle_ID, Chanteur) 
  • Concert (Concert_ID, Date, Heure, #Spectacle_ID)
  • Salle (Salle_ID, Nom, Adresse, Capacité)
  • Billet (Billet_ID, #Concert_ID, Num_Place, Catégorie, Prix) 
  • Vente (Vente_ID, Date_Vente, #Billet_ID, MoyenPaiement) 

Les attributs soulignés sont les attributs appartenant à la clé primaire. Ils sont de type entier. L'attribut Salle_ID de la relation Spectacle est une clé étrangère qui fait référence à l'attribut de même nom de la relation Salle. L'attribut Spectacle_ID de la relation Concert est une clé étrangère qui fait référence à l'attribut de même nom de la relation Spectacle. L'attribut Concert_ID de la relation Billet est une clé étrangère qui fait référence à l'attribut de même nom de la relation Concert. L'attribut Billet_ID de la relation Vente est une clé étrangère qui fait référence à l'attribut de même nom de la relation Billet. 

Exprimer, en algèbre relationnelle les requêtes suivantes :

  1. Quelles sont les dates du concert de KAHLED à Rabat ? 
  2. Quels sont les noms des salles ayant la plus grande capacité ? 
  3. Quels sont les chanteurs n'ayant jamais réalisé de concert au Théâtre MED5 ? 
  4. Quels sont les chanteurs ayant réalisé au moins un concert dans toutes les salles ? 
  5. Quels sont les dates et les identificateurs des concerts pour lesquels il ne reste aucun billet invendu ?

Exercice 7

Soit le schéma relationnel suivant qui représente la base de données d'une fédération sportive.

  • CLUB (Numeroclub, Nom)
  • CATEGORIE (Code_Cat, Désignation)
  • JOUEUR (Numero_licence, Nom_j, Prénom, Adresse, #Codecatégorie, #Numéroclub)
  • MATCH (Numero_match, Date, Lieu)
  • PARTICIPANT (#Numero_match, #Numéro licence, points, Nombre_fautes)

Formuler en algèbre relationnelle les requêtes permettant de retourner :

  1. Liste des clubs.
  2. Liste des numéros des matchs ayant eu lieu à Meknès.
  3. Liste des numéros des clubs ayant des joueurs en catégorie SENIOR.
  4. Liste des noms des joueurs ayant participé au match numéro 2312.
  5. Liste des noms des joueurs, avec le nom de leur club, ayant participé au match du 05/11/2016.
  6. Liste des noms des joueurs ayant fait 5 fautes lors du match du 12/11/2012.

Exercice 8

Soit le schéma relationnel suivant :

  • ARTICLES (NOART, LIBELLE, STOCK, PRIXINVENT)
  • FOURNISSEURS (NOFOUR, NOMFOUR, ADRFOUR, VILLEFOUR)
  • ACHETER (#NOFOUR, #NOART, PRIXACHAT, DELAI)

Exprimer en algèbre relationnelle les requêtes suivantes : 

  1. Numéros et libellés des articles dont le stock est inférieur à 10 ?
  2. Liste des articles dont le prix d'inventaire est compris entre 100 et 300 ?
  3. Liste des fournisseurs dont on ne connaît pas l'adresse ?
  4. Liste des fournisseurs dont le nom commence par "STE" ?
  5. Noms et adresses des fournisseurs qui proposent des articles pour lesquels le délai d'approvisionnement est supérieur à 20 jours ?


Partager ce cours avec tes amis :

Rédigé par M. ESSADDOUKI

Learning a new programming language is an easy thing, but the most difficult thing is how to design efficient algorithms for real-world problems, so don't be a programmer, be a problems solver.

Cours Similaires :