EXAMEN NATIONAL DU BREVET DE TECHNICIEN SUPÉRIEUR (BTS) – SESSION 2023

Spécialité/Option : GÉNIE LOGICIEL (GL)
Épreuve écrite : EPS
Durée : 6 heures
Crédit : 14

---

PARTIE 1 : MODÉLISATION STRUCTURÉE « MERISE » (25 points)

A – CONNAISSANCES DE COURS

1. Définir les termes suivants : Entité, Cardinalité, SGBDR, Propriété. (4 pts)
2. Donner les caractéristiques principales de la méthode MERISE. (3 pts)

B – ÉTUDE DE CAS

L’établissement R.E.I. (Réparation Équipement Informatique) est chargé de la maintenance de matériels informatiques de haut de gamme. L’augmentation de sa clientèle a entraîné une hausse non négligeable du volume des tâches administratives et de gestion (accueil, enregistrement des matériels à réparer, facturation, distribution de travail), ainsi que du nombre de documents et courriers établis (factures, avis de mise à disposition,…). Outre le directeur, le personnel de l’établissement se compose de deux secrétaires et de quinze techniciens dont cinq sont chefs d’ateliers.

Fonctions de l’établissement :

1. Réception des matériels à réparer : Lorsqu’un particulier ou une société se présente avec un matériel ou plusieurs en panne, le secrétariat enregistre :

• les coordonnées du client (nom, adresse, n° de téléphone).
• les caractéristiques du matériel (type, marque, modèle, n° de série).
• les symptômes de panne.
• des éléments de gestion (date dépôt,…). Un accusé de réception du matériel, établi à partir de ces informations, est remis au client.

2. Réparation du matériel : Chaque atelier est spécialisé dans certains types de matériels, et chaque type de matériel n’est traité que par un seul atelier. Le chef d’atelier organise la répartition du travail au niveau de son atelier. Trois documents sont créés :

• Une fiche de travail, destinée au chef d’atelier, remise avec le matériel concerné.
• Une fiche récapitulative, établie tous les matins à 9 heures, indique pour chaque atelier tous les matériels à réparer, dans l’ordre chronologique de leur réception.
• Une étiquette, identifiant le matériel, est collée sur ce matériel.

La réparation effectuée, le chef d’atelier reprend la fiche de travail, et y inscrit les renseignements suivants :

• Date de fin de réparation.
• Détail des pièces fournies.
• Temps de main-d’œuvre.
• Réparation effectuée (commentaire). La fiche est ensuite transmise au secrétariat et le matériel entreposé en vue de sa remise au client.

3. Facturation : Dès réception de la fiche de travail, le secrétariat adresse au client un avis de mise à disposition de son matériel et établit une facture qui lui sera remise lors de sa venue. Il existe deux tarifs horaires suivant le type des pièces utilisées pour la réparation.

TRAVAIL À FAIRE :

1. Établir le Dictionnaire des données (nom symbolique, signification, type, longueur). (4 pts)
2. Schématiser le Modèle Conceptuel des Données (MCD). (8 pts)
3. Construire le Modèle Logique des Données (MLD). (6 pts)

---

PARTIE 2 : MODÉLISATION OBJET UML (25 points)

A – CONNAISSANCES DE COURS

1. Quel est selon vous, en une seule phrase, la différence fondamentale entre la programmation procédurale et la programmation orientée objet ? (2 pts)
2. Quelle est la différence entre composition et agrégation ? (2 pts)
3. Qu’est-ce qu’une interface en Java et à quoi sert-elle ? (2 pts)
4. Quelle est la différence entre la surcharge et la redéfinition ? (2 pts)

B – CAS PRATIQUE

1. Gestion de Stock : Dans un magasin, un commerçant dispose d’un système de gestion de son stock d’articles dont les fonctionnalités sont les suivantes :

• Édition de la fiche d’un fournisseur.
• Possibilité d’ajouter un nouvel article (dans ce cas, la fiche fournisseur est automatiquement éditée. Si le fournisseur n’existe pas, on peut alors le créer).
• Édition 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.

Travail à faire : Modéliser cette situation à l’aide d’un diagramme de cas d’utilisation. (8 pts)

2. Distributeur Automatique de Billets (DAB) : Le déroulement normal d’utilisation est le suivant :

• Le client introduit sa carte bancaire.
• La machine vérifie la validité de la carte et demande le code au client.
• Si le code est correct, elle envoie une demande d’autorisation de prélèvement au groupement de banques. Ce dernier renvoie le solde autorisé à prélever.
• Le distributeur propose alors plusieurs montants à prélever.
• Le client saisit le montant à retirer.
• Après contrôle du montant par rapport au solde autorisé, le distributeur demande au client s’il désire un ticket.
• Après la réponse du client, la carte est éjectée et récupérée par le client.
• Les billets sont alors délivrés (ainsi que le ticket).
• Le client récupère enfin les billets et son ticket.

Travail à faire : Modéliser cette situation à l’aide d’un diagramme de séquence en ne prenant en compte que le cas où tout se passe bien. NB : on identifiera les scénarios qui peuvent poser problème en incluant des commentaires dans le diagramme. (7 pts)

---

PARTIE 3 : ALGORITHMIQUE ET STRUCTURE DE DONNÉES AVANCÉES (20 points)

A – SYNTAXE D’ALGORITHMES

1. Définir pile et file. (2 pts)
2. Donnez les avantages et les inconvénients : a) D’un vecteur. (1 pt) b) D’une liste chaînée. (1 pt)
3. Quels sont les avantages de l’utilisation des fichiers ? (1 pt)
4. Qu’est-ce qu’une liste chaînée ? Pourquoi utiliser une telle structure dans un programme ? (1 pt)
5. Soit la suite $U_n$ définie par : $U_0 = 1$ et $U_{n+1} = 5 U_n + 3$. Écrire une fonction récursive qui prend $n$ et calcule la suite $U_n$ pour un rang $n$. (2 pts)
6. Écrire un algorithme fournissant la moyenne d’un nombre $n$ de notes obtenues par des élèves. Le premier nombre lu sur l’organe d’entrée est $n$, les suivants étant les notes. (2 pts)

B – ÉCRITURE D’ALGORITHMES

1. Écrire un algorithme qui permet de calculer la somme d’une suite de nombres terminée par -1. (1,5 pt)
2. Écrire une fonction récursive permettant de calculer le factoriel d’un nombre. (1,5 pt)
3. Écrire une fonction qui prend deux chaînes et dit si elles sont dans l’ordre alphabétique ou non suivant l’ordre d’apparition comme paramètre. Prototype : Fonction ordreAlpha (ch1 : Chaine, ch2 : Chaine) : Booléen ; (2 pts)
4. À la naissance de Marie, son grand-père Nestor lui ouvre un compte bancaire. Ensuite, à chaque anniversaire, le grand-père verse sur son compte 100 FCFA, auxquels il ajoute le double de l’âge de Marie. Exemple : à 2 ans, il verse 104 FCFA. Écrire un algorithme qui permette de déterminer quelle somme aura Marie lors de son n-ième anniversaire. (2 pts)

C – STRUCTURES DE DONNÉES AVANCÉES

La société NTSE et Fils souhaite gérer la réparation d’appareils électroménagers. Chaque matériel est caractérisé par : un code, une désignation, un type, une marque, un numéro de série et le code du client. Chaque client est caractérisé par : son code, son nom, son prénom, son adresse, son numéro de téléphone et la file de ses appareils. L’adresse est un enregistrement (boîte postale, ville, pays). Les clients sont stockés dans un vecteur de 500 clients maximum.

1. Effectuer toutes les déclarations nécessaires pour cette gestion. (1 pt)
2. Écrire une procédure qui prend le code d’un client et ajoute un nouvel appareil à ce client. (1 pt)
3. Écrire une procédure qui affiche la liste de tous les matériels d’un client donné. (1 pt)
4. Écrire une fonction qui prend le code d’un client et retourne son nombre d’appareils. (1 pt)
5. Écrire une procédure qui affiche les informations (code, nom, prénom, adresse et téléphone) de tous les clients de l’entreprise. (1 pt)

---

PARTIE 4 : MANIPULATION DES DONNÉES (10 points)

1. Que signifient les sigles suivants : DDL, DML, DDL (sic), DCL, TCL. (2 pts)
2. Pour chacun des sigles ci-dessus, donnez deux instructions SQL qui s’y rapportent. (2 pts)
3. Dans une table etudiant avec un champ nom, donner le code SQL pour afficher tous les étudiants dont le nom contient OUMA. (3 pts)
4. Dans la table etudiant, modifier la table afin que le champ age n’accepte pas les étudiants de plus de 30 ans. (3 pts)

---

PARTIE 5 : INGÉNIERIE DU LOGICIEL (20 points)

1. Définir : Génie logiciel, cahier des charges, logiciel, mock, cycle de vie d’un logiciel. (4 pts)
2. Donner 5 qualités d’un cahier des charges en expliquant brièvement chacune d’elles. (4 pts)
3. Quels sont les avantages et les inconvénients du modèle en cascade ? (4 pts)
4. Compléter le tableau suivant : (4 pts)

Test	Portée	Catégorie	Exécutant
Unitaires	Petites portions isolées du code source	Boîte blanche	Développeur / Machine
Fonctionnels	Produit		Testeur
Système		Boîte noire	Testeur
Bêta	Produit / Environnement réel	Boîte noire

5. Quels sont les avantages et les inconvénients des tests en boîte blanche ? (4 pts)