Examen pour le concours d'entre l'IFI

Anne: preuve: Dure: Attention:

2003

Informatique 1 150 minutes

Il est strictement interdit de consulter des documents dans la salle dexamen. Vrifiez que cette preuve contient bien 2 pages.

Problme 1 Programmation en langage C (4 points)

Ecrivez un programme qui supprime tous les commentaires dun programme en C en supposant que le programme traiter est syntaxiquement correct.

Problme 2 Programmation en langage C (7 points)

Ecrivez un programme qui compte le nombre doccurrences de tous les mots lus partir dun fichier. Pour simplifier votre tche, chaque mot est enregistr dans une ligne du fichier. Vous devez organiser les donnes en une structure de donnes appele un arbre binaire de tri. On organise les nuds de telle faon que le sous-arbre gauche dun nud quelconque contienne uniquement des mots de valeurs lexicographiques infrieures au mot du nud, et le sous-arbre droit, des mots de valeurs lexicographiques suprieures. Voici un exemple :

Ce est facile programme pour tous

Votre programme doit fournir, entre autres, les fonctionnalits principales suivantes : crer un arbre binaire de tri, ajouter un nud au larbre et afficher larbre, cest--dire la liste de tous les mots lus et leurs nombres doccurrences.

Problme 3 Programmation oriente objet avec C++ ou Java (9 points)

Note importante :

Vous devez strictement implanter le programme dune manire oriente objet ! Vous pouvez choisir C++ ou Java pour programmer ce problme.

Ecrivez un programme de gestion de ventes dans une boutique. Jusqu prsent, cette boutique vend trois catgories de produits : livre, CD musique et CD logiciel. Diffrents tarifs de taxe sont imposs pour les catgories de produits. Par exemple : 1% pour les livres, 2% pour les CD musiques, et 3% pour les CD logiciels. Chaque catgorie de produit contient les informations suivantes :

Livre : CD musique : CD logiciel :

titre, nom de lauteur, prix, quantit titre, nom de lartiste, prix, quantit titre, systme dexploitation, prix, quantit.

1/2

Le programme devra : 1. Afficher la facture aprs chaque opration de vente. Par exemple, aprs quon a entr dans le programme les informations suivantes sur trois produits vendus :

Livre : CD musique : CD logiciel :

Langage C++, Patrick, Titanic, Celine, Office, Windows,

50 euros, 20 euros, 300 euros,

1% 1% 1%

Le programme affiche les factures correspondantes suivantes avec les informations sur le titre, lauteur ou lartiste ou le systme dexploitation en fonction de la catgorie du produit, le prix, la taxe, la quantit, le montant total. Par exemple :

Langage C++, Titanic, Office,

Patrick Celine, Windows

50euros, 20 euros, 300 euros,

1%, 2%, 3%,

1, 1, 1,

50.5 euros 20.4 euros 309 euros

2. 3.

Enregistrer toutes les oprations de vente dans la mmoire. Afficher toutes les oprations de vente (titre, prix, taxe, quantit, montant total) et le montant total. Voici lexemple correspondant aux oprations de vente ci-dessus : -------- Les opration de vente -------------------Langage C++, 50eur, 1%, 1 50.5 euros Titanic, 20 eur, 2%, 1 20.4 euros Word, 300 eur, 3%, 1 309 euros Montant total : 379.9 euros -----------------------------------------------------

Avant dcrire le programme, dcrivez le modle des objets et les relations entre eux.

2/2