CSI 3710 – Hiver 2002

Université d’Ottawa
Faculté de genie
University of Ottawa
Faculty of Engineering
CSI 2532
EXAMEN FINAL
Professeur: Fadi Malek et Herna L. Viktor 29 Avril 2008
Durée: 3 heures
Instructions
1. C'est un examen à livre fermé. Les notes et les livres ne sont pas permis.
2. Répondez aux questions sur le questionnaire lui-même. Veuillez écrire à l'endos si vous
avez besoin de plus d'espace.
3. Cet examen vaut 60 points.
4. Inscrivez votre nom ainsi que votre numéro d'étudiant au-dessous:
Nom:
Numéro D'étudiant:
Bonne Chance!

Page 2 de 13
2
Question 1 (Diagramme ER - 10 points)
On considére la description suivante du système de base de données de Vente aux enchères En
ligne cBay dans lequel les membres (les acheteurs et les vendeurs) participent à la vente
d'articles. Les exigences de données pour ce système sont résumées comme suit :
 Le site en ligne a des membres, dont chacun est identifié par un numéro de membre
unique et est décrit par l'adresse d'un courrier électronique (email address), le nom, le mot
de passe, l'adresse personnelle et le numéro de téléphone.
 Un membre peut être un acheteur ou un vendeur, ou tous les deux. Un acheteur a son
adresse d’expédition (shipping address) enregistré dans la base de données. Un vendeur a
un numéro de compte bancaire et un numéro d’acheminement (routing number)
enregistré dans la base de données.
 Les articles à vendre sont placés par un vendeur et sont identifiés par un numéro d'article
unique alloué par le système. Les articles sont aussi décrits par un titre d'article, une
description, un prix soumissionné de départ (starting bid price), le montant
d'augmentation de l’offre (bidding increment), la date de début de la vente aux enchères
et la date finale de la vente aux enchères.
 Les articles sont catégorisés selon une classification hiérarchique fixe. Par exemple, un
modem peut être classifié par la hiérarchie suivante :
Class : Computer , Subclass : Hardware et Description : Modem
 Les acheteurs font des offres pour les articles auxquels ils s'intéressent. Le prix
soumissionné et le temps de l'offre sont enregistrés.
 À la fin de la vente aux enchères, le soumissionnaire avec le plus haut prix soumissionné
est déclaré le gagnant. La transaction entre le gagnant et le vendeur peut alors procéder.
 L'acheteur et le vendeur peuvent enregistrer le feed-back quant à leur transaction
accomplie. Le feed-back contient une estimation de l'autre parti participant à la
transaction (de 1 à 10) et un commentaire.
Dessinez un diagramme d'ER pour la base de données de Vente aux enchères En ligne cBay, en
utilisant la description donnée ci-dessus. Montrez toutes vos hypothèses clairement.
(Utilisez la page suivante pour dessiner votre diagramme d'ER.)

Page 3 de 13
3
Dessinez votre diagramme d'ER ici.

Page 4 de 13
4
Question 2 (Algebre et calcul Relationelle – 8 points)
On considére la définition partielle suivante du schéma de base de données de la Musée nationale
des arts d’Ottawa. Cette musée contient un certain nombre d'Objets D'art, qui sont classés selon
leur Type. Pour chaque Type, nous gardons l’identificateur de type unique, avec une description,
le tableau, la sculpture, la statue ou d'autre (comme les photographies ou les imageries). Pour
chaque Objet D'art, nous enregistrons le titre, le pays d'origine, le prix d'achat aussi bien que la
date de l'acquisition.
Les Objets D'art sont des catégories dans les Collections, pour lequel le nom unique (par ex. Le
Dessin de Lord Dalhousie, la Renaissance néerlandaise, etc.), type (par ex. Permanent, le Dessin,
la Renaissance, etc.) et le nom de la personne de contact sont gardés. Les renseignements
d'Artiste sont aussi enregistrés, en incluant son nom, date de naissance, le nombre de prix gagnés
et le pays de naissance.
Voici le schéma :
ArtObject(Aid : integer,Title : string, Origin : string, TypeID : integer,
Cost : integer, Acquired : date, Tid : integer, CName : string)
Type(TypeID : integer,description : string)
Artist(Tid : integer,Tname : string, DoB : date, Awards : integer, Country : string)
Collection(Cname : string,CType : string, Contactname : string)
A. Écrivez les deux requêtes suivantes dans l'algèbre relationnelle:
a. (4 points) Trouvez les noms des Artistes qui ont créé des Objets D'art qui sont contenus
dans au moins deux différentes Collections. Par exemple, le Portrait de Vincent van Gogh
peut être inclus dans la Collection Permanente, pendant que son tableau de peinture de
Sunflowers peut être incluse dans une exposition spéciale des Artistes qui ont vécu dans
Provence.

Page 5 de 13
5
b. (2 points) Trouvez les noms des Artistes qui ont gagné plus de trois Prix, mais qui n'ont
jamais créé de sculptures.
B. (2 points) Expliquez la différence entre le calcul relationnel du domaine et celui du tuple.