ÉCOLE POLYTECHNIQUE DE MONTRÉAL DÉPARTEMENT DE GÉNIE INFORMATIQUE

Transcription

1 ÉCOLE POLYTECHNIQUE DE MONTRÉAL DÉPARTEMENT DE GÉNIE INFORMATIQUE ING1025 : INFORMATIQUE EXAMEN FINAL Date Le samedi 13 décembre 2003 Heure de 9h30 à 12h00 Notes Ce questionnaire contient 5 questions sur 9 pages. Aucune documentation n est permise. Calculatrices interdites. Ne recopiez pas les déclarations ni les instructions déjà fournies dans l examen. Vous n avez pas à ajouter de commentaires dans vos programmes ni les fichiers d entête. Question 1 (2.5 points) Écrivez l entête de chacune des fonctions décrites ci-dessous. N'écrivez pas le code des fonctions. Remarques : L entête d une fonction (ou prototype) contient le type de la valeur de retour de la fonction, le nom de la fonction et la liste des paramètres Exemple : int MaFonction( int Nombre, char Carac ). Utilisez des noms de paramètres significatifs. La transmission par adresse ne doit être utilisée que lorsqu elle est nécessaire à l'exécution correcte de la fonction La fonction LireSequence() lit une chaîne de caractères d'un fichier texte dont le nom est passé en paramètre. Le fichier est ouvert dans la fonction. La chaîne lue et sa longueur doivent être retournées via les paramètres de la fonction La fonction InverserMatrice() reçoit un tableau de deux dimensions de grandeur 10 par 10. Le tableau correspond à une matrice qui peut être inversée dans cette fonction. La fonction retourne true si la matrice est inversible et false sinon La fonction InsererListe() permet l'ajout d'un élément à la fin d une liste chaînée. Un pointeur sur la tête de la liste et sur l élément à ajouter est donné en argument à l appel de la fonction. Les données dans la liste sont de type type_element. (Suite à la page suivante) ING1025 Informatique page 1 de 9

2 1.4- Complétez les entêtes des fonctions AjouterA() et AjouterB() du programme suivant pour que l'affichage obtenu soit : 9 5 void AjouterA(...) NombreA+=4; void AjouterB(...) int NombreA; NombreA = 4; NombreB = NombreA + 4; void main() int Nombre = 5; AjouterA(Nombre); cout<<nombre<<" "; Nombre = 5; AjouterB(Nombre); cout<<nombre<<endl; ING1025 Informatique page 2 de 9

3 Question 2 (6 points) Soit le programme incomplet suivant qui gère deux listes simplement chaînées d étudiants : une liste contenant tous les étudiants, dont la tête est liste_etudiants, et une autre, de tête liste_echecs, qui contient uniquement les étudiants dont la moyenne est inférieure à un certain seuil : // un etudiant : struct type_etudiant char Matricule [10]; char Nom[20] ; int Nb_Notes; float Notes[MAX_NOTES]; float Moyenne; type_etudiant * Suivant; ; // prototypes : type_etudiant * construire_liste ( void ); void afficher_liste ( type_etudiant * tete ); type_etudiant * copier_etudiant ( type_etudiant * etudiant ); void ajouter_en_fin ( type_etudiant *&tete, type_etudiant * nouv );... calculer_moyennes (... );... detruire_liste (... );... construire_liste_echecs (..., float note_passage ); // fonction principale : void main ( void ) type_etudiant * Liste_etudiants = construire_liste (); calculer_moyennes ( Liste_etudiants ); type_etudiant * Liste_echecs = construire_liste_echecs ( Liste_etudiants, 10.0 ); afficher_liste ( Liste_echecs ); detruire_liste ( Liste_etudiants ); detruire_liste ( Liste_echecs ); Les fonctions construire_liste, afficher_liste, copier_etudiant et ajouter_en_fin sont supposées déjà écrites. Voici leur description : construire_liste construit entièrement la liste chaînée contenant tous les étudiants. Par contre, elle ne calcule pas le champ moyenne de chaque enregistrement type_etudiant composant la liste et représentant un étudiant. La fonction renvoie la tête de la liste (qui vaut NULL si la liste est vide). afficher_liste affiche à l écran les informations sur tous les étudiants d une liste donnée. ING1025 Informatique page 3 de 9

4 copier_etudiant attribue de la mémoire pour un enregistrement type_etudiant, qui est la copie de l enregistrement pointé par etudiant (paramètre de la fonction). La fonction retourne un pointeur sur ce nouvel enregistrement. ajouter_en_fin ajoute un élément à la fin d une liste. Question 2.1 Écrivez entièrement la fonction calculer_moyennes qui calcule le champ moyenne de tous les enregistrements type_etudiant d une liste à partir de sa tête. Question 2.2 Écrivez entièrement la fonction detruire_liste qui supprime tous les éléments d une liste à partir de sa tête. Question 2.3 En se servant obligatoirement des fonctions copier_etudiant() et ajouter_en_fin(), écrivez entièrement la fonction construire_liste_echecs() qui retourne la tête de la liste chaînée ne contenant que les étudiants dont la moyenne est inférieure strictement au paramètre réel note_passage (deuxième paramètre de la fonction). Si tous les étudiants ont leur moyenne supérieure ou égale à note_passage, alors la fonction retourne NULL. Notes : Tout ce qui n est pas déterminé dans l énoncé (paramètres, valeurs de retour, etc.) peut être déduit de la logique du problème et de la façon dont sont utilisées les fonctions dans la fonction main(). Chaque fonction peut être écrite en moins de 10 lignes. ING1025 Informatique page 4 de 9

5 Question 3 (5 points) enum type_session = HIVER, AUTOMNE, ETE ; struct type_ char NomCours[20] ; // ex : ing1025 char Description[100] ; // ex : premier examen partiel type_session Session ; double Note_Obtenue ; ; struct type_info_etudiant char Nom[30] ; char Prenom[30] ; int Numero_Matricule ; int Nombre_Examen ; ; // le nombre d examens effectués par l étudiant struct type_info_fichier char Date[100] ; //dernière date de mise à jour du fichier int Nombre_Etudiant; ; Nous avons vu en cours comment utiliser un fichier binaire pour enregistrer de l information. Nous nous sommes limités à l utilisation d un seul type d enregistrement dans tout le fichier, or généralement un fichier est plutôt constitué de plusieurs enregistrements de types différents. Nous allons donc pour ce problème, faire un programme qui manipule des informations sur des étudiants à partir d un fichier binaire contenant 3 types d enregistrements. L enregistrement type_info_fichier est situé au début du fichier et contient le nombre d étudiants en plus de la date de mise à jour du fichier. L enregistrement type_info_etudiant contient de l information sur un étudiant en plus du nombre d examens que celui-ci a suivi. Finalement, l enregistrement type_ contient la note obtenue par un étudiant et les informations sur l examen. L ordre des enregistrements dans le fichier binaire est le suivant : d abord, on trouve un enregistrement type_info_fichier. Ensuite, on trouve un enregistrement type_info_etudiant suivi d un nombre d enregistrements type_, représentant chaque examen effectué par l étudiant. S il reste d autres étudiants, on trouve un autre enregistrement type_info_etudiant suivi d un autre nombre d enregistrements type_, et ainsi de suite jusqu au dernier étudiant. ING1025 Informatique page 5 de 9

6 Prenons par exemple le cas où nous avons trois étudiants ayant fait respectivement 3, 1 et 2 examens. L ordre des enregistrements dans le fichier sera le suivant : info_fichier info_étudiant info_étudiant info_étudiant On vous demande d écrire le code complet des fonctions décrites ci-dessous. Remarques : Vous ne pouvez pas utiliser de variables globales entre les fonctions. Vous n avez pas à répéter les enregistrements. Le nom du fichier binaire à ouvrir est «info.bin». Question 3.1 Écrivez une fonction afficher_info() qui ouvre le fichier, valide l ouverture, lit le contenu du fichier, affiche à l écran le nom, le prénom et la moyenne de chaque étudiant (un étudiant par ligne), et referme le fichier. La moyenne est calculée directement dans la fonction afficher_info(). Question 3.2 Écrivez une fonction afficher_info_etudiant( int matricule) qui ouvre le fichier, valide l ouverture, parcourt le fichier et lit les enregistrements de type type_info_etudiant. Si l enregistrement lu correspond au numéro de matricule passé en paramètre, la fonction affiche le nom et le prénom de l étudiant. À noter que le numéro matricule peut être absent du fichier. Pour réaliser cette fonction, vous ne pouvez en aucun cas lire une enregistrement de type type_. ING1025 Informatique page 6 de 9

7 Question 4 (4 points) Lors de la migration d un programme C++ existant vers un nouveau type de plate-forme ayant des librairies différentes de l ancienne, vous vous rendez compte que la fonction atoi() n est pas disponible sur la nouvelle plate-forme. Vous devez donc écrire cette fonction vous-même pour que votre programme fonctionne correctement (voir programme ci-après)! La fonction atoi() doit permettre de transformer une chaîne de caractères contenant la représentation d un entier sous forme de caractères en un nombre entier. On distingue 2 cas possibles : - si la chaîne représente un entier négatif alors le premier caractère de la chaîne sera le signe moins (i.e. le caractère '-') ; - si la chaîne représente un entier positif ou nul alors le signe est omis (i.e. il n est pas présent dans la chaîne). Cette fonction doit donc accepter un seul et unique paramètre qui est la chaîne de caractère dans laquelle se trouve les caractères correspondants au signe (si nécessaire) et aux chiffres du nombre à transformer. Elle retourne un nombre entier signé au point d appel via sa valeur de retour. Voici quelques exemples d une utilisation correcte de la fonction : Argument donné lors de l appel de la fonction Valeur de retour de la fonction La chaîne de caractères "4332" L entier 4332 La chaîne de caractères "-24" L entier -24 Important : On considère que la chaîne n est pas vide et contient uniquement des chiffres ou le caractère -. (Suite à la page suivante) ING1025 Informatique page 7 de 9

8 Écrivez la fonction atoi() dans le programme ci-dessous : #include <iostream> #include <string> using namespace std; // //Fonction: atoi() //Description: Transforme un nombre représenté sous la forme // d'une chaîne de caractères en entier //Paramètres: Le nombre sous forme de chaîne de caractères //Valeur de retour: Le nombre sous forme d'entier // COMPLETER_ICI atoi(completer_ici) COMPLETER_ICI // //Fonction: main() //Description: Fonction principale //Paramètres: Aucun //Valeur de retour: Aucune // void main(void) int zero = atoi("0"); cout << zero << endl; //Devrait afficher le nombre 0 int adresse = atoi("4332"); cout << adresse << endl; //Devrait afficher le nombre 4332 int resultat = 3*atoi("-24"); cout << resultat << endl; //Devrait afficher le nombre -72 ING1025 Informatique page 8 de 9

9 Question 5 (2.5 points) Indiquez si chacun des énoncés suivants sur la programmation orientée-objet est vrai ou faux En programmation structurée les problèmes sont décomposés sur la base des traitements à effectuer, alors que dans la programmation orientée-objet, les problèmes sont décomposés en terme des concepts impliqués Dans l approche orientée-objet, les données et les opérations sont regroupées dans des entités appelées classes Les classes correspondent, dans l approche orientée-objet, aux types de l approche structurée, et les objets correspondent, dans l approche orientée-objet, aux variables de l approche structurée Un constructeur est une fonction membre d une classe qui est appelée automatiquement par le compilateur et qui sert à initialiser l état d un objet lors de sa création Le principe de l encapsulation, en programmation orientée-objet, vise à isoler les données d un objet en ne les rendant accessibles qu aux fonctions membres de la classe à laquelle appartient l objet. ING1025 Informatique page 9 de 9