Vous êtes sur la page 1sur 7

Exercice Pour Révision

1) Algorithme Et Structure de Données :


a) Exercice 1 :

On désire écrire un programme pour gérer la location des véhicules. Une location est caractérisée
par le numéro de la location, les noms, prénoms et téléphone du client, l’immatriculation, la marque et le
type du véhicule, la date de location et la durée de la location. La date de location est un enregistrement
constitué du Jour, du Mois, et de l’Année qui sont tous des entiers. Les locations sont rangées dans une
vecteur pouvant contenir au plus 100 locations. Travail A Faire :

1. Définir une structure de données pour représenter une location ;

2. Ecrire une procédure pour créer et enregistrer une location dans le vecteur. La procédure prend en
paramètre TabLoc le vecteur des locations et NBLoc le nombre de locations déjà créées ;

3. Ecrire une procédure qui affiche la liste des locations par ordre alphabétique des noms des clients ;

b) Exercice 2 :

On désire écrire un programme pour la gestion des électeurs dans une circonscription électorale.
Un électeur est caractérisé par sa CNI, son nom, sa date de naissance, sa profession et son numéro du
bureau de vote. TAF :

1) Définir la structure de données permettant de représenter les électeurs (tableau de taille 10000)
(7pts) ;

2) Ecrire une procédure pour inscrire autant d’électeurs que souhaite l’utilisateur (6pts) ;

3) Ecrire une procédure qui trie les électeurs par ordre alphabétique (6pts) ;

4) Ecrire une fonction qui calcule le nombre d’électeurs dans un bureau de vote donné (6pts).

c) Exercice 3 :

On désire automatiser la gestion de stock des consommables d’une entreprise ATCHANG. Un


produit est caractérisé par la référence du produit, la désignation, la quantité en stock, la date du dernier
approvisionnement et le matricule du fournisseur. Une commande est caractérisée par le numéro de la
commande, la quantité commandée et la date de la commande (on admet ici que dans une commande ne
figure qu’un et un seul produit). Un fournisseur est caractérisé par son matricule, son nom et son numéro

1/7
de téléphone. Les produits, les commandes et les fournisseurs sont enregistrés respectivement dans des
vecteurs de 1000, 2500 et 200 éléments. TAF :

1. Définir toutes les structures de données devant servir à la résolution de ce problème. (5 pts);

2. Écrire une procédure permettant d’enregistrer un produit. La procédure prend en paramètre le


nombre de produit déjà enregistré (on suppose qu’il est strictement inférieur à la capacité
maximale du vecteur) et le vecteur de produits. (3 pts);

3. Écrire une procédure qui appelle celle écrite en 2. et qui enregistre 1000 produits. (3 pts);

4. Écrire une fonction qui étant donné le vecteur des commandes calcule et retourne la fréquence de
commande d’un produit dont la référence est donnée en paramètre. (4 pts);

5. Écrire une fonction permet de savoir si un produit est en quantité suffisante en stock. La fonction
prend en paramètre le vecteur de produit et la référence du produit. (3 pts);

6. Écrire une procédure qui affiche la liste des produits livrés à une date précise. (Après avoir
identifié les différents paramètres de la procédure, le candidat écrira la procédure). (4 pts);

7. Écrire une procédure donnera la liste triée des fournisseurs ayant fournis un produit. La procédure
prendra en entrée le vecteur des produits et le vecteur des fournisseurs. (3 pts).

2) Base de Données :
a) Exercice 1 : Soit le schéma de base de données relationnel suivant :

AGENCE (Num_Agence, Nom, VilleAg, Actif)

CLIENT (Num_Client, Nom, VilleClt)

COMPTE (Num_Compte, #Num_Agence, #Num_Client, Solde)

EMPRUNT (Num_Emprunt, #Num_Agence, #Num_Client, Montant)

TAF : Ecrire les requêtes suivantes en SQL :

1) Liste des agences ayant des comptes-clients

2) Clients ayant un compte à “Yaoundé”

3) Clients ayant un compte ou un emprunt à “ Yaoundé ”

4) Clients ayant un compte et un emprunt à “ Yaoundé ”

5) Clients ayant un compte et pas d’emprunt à “ Yaoundé ”

2/7
6) Clients ayant un compte et nom de la ville où ils habitent

7) Clients ayant un compte à “Douala ” et nom de la ville où ils habitent

8) Clients ayant un compte dans une agence où “Ahmed” a un compte

9) Agences ayant un actif plus élevé que toute agence de ‘’Yaoundé ”

10) Clients ayant un compte dans chaque agence de ‘’Yaoundé ”

11) Clients ayant un compte dans au-moins une agence de “ Yaoundé ”

12) Emprunteurs de l’agence “Grédit- Yaoundé ” classés par ordre alphabétique

13) Solde moyen des comptes-clients de chaque agence

14) Solde moyen des comptes-clients des agences dont le solde moyen est > “10 000”

15) Nombre de clients habitant “ MVAN ”

16) Nombre de clients de l’agence “ CETELEM ” n’ayant pas leur adresse dans la relation CLIENT

17) Insérer le n-uplet dans la relation CLIENT

18) Diminuer l’emprunt de tous les clients habitant “Bertoua” de “5%”

19) Fermer les comptes de “Ahmed”

20) Supprimer de la relation AGENCE toutes les agences sans client

b) Exercice 2 : Soit la base relationnelle de données PUF de schéma :

U (NumU, NomU, VilleU)

P (NumP, NomP, Couleur, Poids)

F (NumF, NomF, Statut, VilleF)

PUF (NumP, NumU, NumF, Quantité)

 U : une usine est d’écrite par son numéro NumU, son nom NomU et la ville VilleU où elle est
située ;
 P : un produit est décrit par son numéro NumP, son nom NomP, sa couleur et son poids ;
 F : un fournisseur est décrit par son numéro NumP, son nom NomF, son statut (sous-traitant,
client…) et la ville VilleF où il est domicilié ;
 PUF : le produit de numéro NumP a été délivré à l’usine de numéro NumU par le fournisseur de
numéro NumF dans une quantité donnée. Exprimer en SQL les requêtes suivantes :

3/7
1) Créer l’ensemble des tables de la base de données ;

2) Ajouter un nouveau fournisseur avec les attributs de votre choix

3) Supprimer tous les produits de couleur noire et de numéros compris entre 100 et 1999

4) Changer la ville du fournisseur 3 par Toulouse

5) Donnez le numéro, le nom, la ville de toutes les usines

6) Donnez le numéro, le nom, la ville de toutes les usines de Paris

7) Donnez les numéros des fournisseurs qui approvisionnent l’usine de numéro 2 en produit de
numéro 100

8) Donnez les noms et les couleurs des produits livrés par le fournisseur de numéro 2

9) Donnez les numéros des fournisseurs qui approvisionnent l’usine de numéro 2 en un produit
rouge.

10) Donner le nombre d’usines approvisionnées par le fournisseur 1.

11) Pour chaque produit livré à une usine, donner le numéro du produit, celui de l’usine et la quantité
totale livrée.

12) Donner le numéro des fournisseurs qui ont vendu plus de 100 produits.

13) Pour chaque fournisseur de Londres qui vend au moins 3 produits différents, donner le numéro du
fournisseur et la quantité de produits vendus.

3) Analyse MERISE :
a) Exercice 1 :

On veut gérer les étudiants et les enseignants d’un ensemble de formations dispensées par une
université. Un étudiant est identifié par son matricule, son nom, son prénom et sa date de naissance. Il
peut suivre uniquement une formation au cours de l’année. Chaque formation est identifiée par un code,
un libellé et une durée (nombre d’année). Elle est assurée par un ensemble d’enseignants. Chaque
enseignant est reconnu par son code, son nom, son prénom et la matière qu’il enseigne. On désire savoir
le nombre d’heures qu’un enseignant effectue pour chacune des formations dans lesquelles il enseigne.
TAF : Délimiter le champ d’étude ; Dresser le dictionnaire de données élémentaire (Code Symbolique,
Signification, Nature) ; Produire le MCD du système ; En déduire le MLD ;

4/7
b) Exercice 2 : L’étude préliminaire de la gestion de la facturation dans une entreprise a
permis de dégager les règles de gestion suivantes :

 Les factures sont numérotées et datées

 Chaque facture fait apparaître un certain nombre de produits. Une quantité est associée à chacun
des produits d’une facture ;

 Un produit est désigné par un code qui permet de l’identifier de manière plus claire et un libellé et
un prix unitaire ainsi qu’une quantité en stock ;

 La TVA applicable à chaque produit dépend de son type. Pour chaque type de produit, on connaît
le libellé et le taux de TVA associé ;

 Les factures ne doivent pas concerner plusieurs clients ;

 On doit pouvoir calculer le montant TTC et le montant HT des factures ;

 On doit pouvoir ajouter et supprimer des produits à une facture. Ce sont d’ailleurs les deux seuls
moyens de modifier le contenu d’une facture. En outre, si on ajoute un produit déjà existant à une
facture, on augmente simplement la quantité du produit concerné.

c) Exercice 3 :

On vous propose le modèle conceptuel de donnée MCD d'une mini application de gestion d'une
agence de location. On vous demande de transformer le MCD ci-dessous en modèle logique de données
MLD en respectant bien sûr toutes les règles du passage MCD au MLD.

5/7
d) Exercice 4 :

La direction des études d’une école de Technicien Supérieur a décidé d’informatiser la gestion des
emplois de temps. Chaque étudiant est caractérisé par son matricule, son nom, son prénom et son âge.
Chaque cours est identifié de façon unique par un sige=le (DB033, MD021, . . .) et possède un intitulé
(base de données, mathématiques discrètes, . . .) ainsi qu’un enseignant responsable. On connaît
également le nombre de séances de chaque cours. Les enseignants sont caractérisés par un identifiant
alphanumérique, leur nom et leur prénom. Enfin, chaque séance est identifiée par le cours ainsi que le
numéro de la séance (séances 3 du cours BD033, séance 1 du cours de MD021, . . .), le type
d’intervention (CM, TD, TP), la date, l’heure de début et l’heure de fin auxquelles la séance a lieu ainsi
que la salle et l’enseignant qui dispense la séance. Les étudiants s’inscrivent aux cours auxquels ils
souhaitent assister. TAF : Le MCD ET Le MLD.

4) Analyse UML :
a) Exercice 1 : Dans un établissement scolaire, on désire gérer la réservation des salles de
cours ainsi que du matériel pédagogique (ordinateur portable ou/et Vidéo projecteur).

 Seuls les enseignants sont habilités à effectuer des réservations (sous réserve de disponibilité de la
salle ou du matériel) ;

 Le planning des salles peut quant à lui être consulté par tout le monde (enseignants et étudiants) ;

 Par contre, le récapitulatif horaire par enseignant (calculé à partir du planning des salles) ne peut
être consulté que par les enseignants ;

 Enfin, il existe pour chaque formation un enseignant responsable qui seul peut éditer le
récapitulatif horaire pour l’ensemble de la formation.

b) Exercice 2 : Dans un magasin, un commerçant dispose d’un système dont les
fonctionnalités sont les suivantes :

 Edition de la fiche d’un fournisseur ;

 Possibilité d’ajouter un nouvel article qui nécessite tout d’abord l’édition de la fiche fournisseur.
Si le fournisseur n’existe pas, on peut alors le créer ;

 Edition de l’inventaire. Depuis cet écran, on a le choix d’imprimer l’inventaire, d’effacer un


article ou d’éditer la fiche d’un article.

6/7
c) Exercice 3 :
Dans un magasin, le processus de vente est le suivant : le client entre, passe dans les rayons,
demande éventuellement des renseignements ou procède à des essais, prend des articles (si le stock est
suffisant), passe à la caisse où il règle ses achats (avec tout moyen de paiement accepté). Il peut
éventuellement bénéficier d’une réduction. Question : Etablir le diagramme de cas d’utilisation.

d) Exercice 4 :
Dans un site intranet de gestion d’une bibliothèque (système d’information), les utilisateurs ont le
droit de consulter le fond documentaire (les ouvrages, les cd et les dvd). La consultation peut s’étendre à
une réservation du document à condition que celui-ci soit disponible. Le droit de consultation est accordé
aussi au personnel de la bibliothèque avec en plus le droit de modification des informations sur les
documents. Ce droit est accordé après authentification. La bibliothèque est dirigée par un responsable qui
fait partie du personnel. Il a tous les droits accordés au personnel, mais en plus il a le droit de modifier et
consulter les informations des utilisateurs. Question : Etablir le diagramme de cas d’utilisation.

e) Exercice 5 :
On souhaite développer une application informatique qui permet la gestion des emprunts des Cd-
rom contenant des jeux vidéo pour les enfants. Un employé s’occupe d’enregistrer les emprunts des
adhérents qui veulent emprunter les cd-rom. L’employé doit d’abord s’authentifier pour effectuer cette
opération. Chaque cd emprunté doit être rendu à l’employé de la biblio après une durée de 3 jours.
L’adhérent donc peut réserver des cd-rom contenant des jeux, chaque réservation doit mentionner
l’emprunteur, le jeu et la date de réservation. L’adhérent est averti quand le jeu (cd) revient en rayon.
L’employé peut aussi organiser des événements, pour se faire il doit donner les informations
suivantes : le nombre minimal et maximal des participants, les jeux à tester, la date de l’événement et
l’heure de début de l’événement.
L’adhérent qui souhaite participer à un événement peut s’inscrire à condition qu’il y ait encore de
la place disponible. Pour se faire il doit saisir un mot de passe et login. Si l’adhérent trouve une place
disponible alors il peut payer sa cotisation en ligne par un système de paiement externe. Travail A
Faire :
1) Décrire les exigences fonctionnelles du système ?;
2) Développez le diagramme de cas d’utilisation ?
3) Déduire le diagramme de classe ?

7/7

Vous aimerez peut-être aussi