Informatique appliquée au traitement des données Contrôle du 16/02/2013 1 ième Session NFT001 Tous documents autorisés Durée : 3 heures Le contrôle est composé de 2 parties indépendantes : 1. Questions de cours 8 points 30 mn 2. Exercices 12 points 2h30mn Christian ARNAUD
1 QUESTIONS DE COURS 1.1 Les plaques d immatriculation sont constituées : AA-DDD-AA Où : A représente une lettre majuscule à l exception des lettres I, O, S, Q D représente un chiffre, 1 point Combien de voitures peuvent être immatriculées par ce code? 1.2 Connaissant un n de contravention sur 10 chiffres on souhaite générer le code permettant le télépaiement de la contravention (code reporté sur le bordereau de paiement). Pour réaliser cette opération, on procède comme suit : Le télépaiement est possible si le n contravention commence l un des chiffres 1, 3, 4, 6. Dans ce cas faire précéder le n de contravention par 333 et le terminer par le chiffre 1 de telle manière à obtenir un nombre N à 14 chiffres. Le calcul de la clé est le reste de la division entière de ce nombre N par 97 (N modulo 97). Quelles sont les valeurs possibles pour la clé? Quelle est le code de télépaiement correspondant à la contravention n 6120023457? 2 points 1.3 Convertir en binaire la valeur 62 base 10 1 point 1.4 Convertir en hexadécimal la valeur 457 base 10 1 point 1.5 Convertir en binaire la valeur 3AC6 base 16 1 point 1.6 Décrivez brièvement les principaux composants d un ordinateur personnel ainsi que leurs fonctions 2 points 2/8
2 EXERCICES Gestion d une flotte de camion : calcul du prix de revient d un camion. Une entreprise gère une flotte de camions de différents modèles. C1 C2 C3 C4 C5 Camion Modèle B1TP B1TP C36TC B6XA C36TC Le prix de revient annuel d un camion est constitué du prix de revient au Km auquel s ajoutent le prix de revient des pneus et le prix de revient des révisions Chaque modèle de camion est caractérisé par un prix de revient au kilomètre qui est fonction du nombre de kilomètres parcouru dans l année. Modele <50000 <100000 >100000 B1TP 2,15 2,12 2,07 B6XA 3,15 3,09 2,92 C36TC 4,11 3,90 3,76 Les pneus doivent être changés régulièrement ; le kilométrage auquel les pneus doivent être changés ainsi que le nombre de pneus à changer dépend du poids du camion, le prix d un pneu dépend uniquement du poids du camion. Le poids du camion dépend du modèle de camion. Poids Nb roues Km Prix < 5t 4 100000 280,00 < 12t 6 75000 410,00 >=12t 10 60000 730,00 3/8
Les constructeurs ont défini pour chaque modèle de camion 4 fréquences (kilométrage) auxquelles doivent être faites les révisions Pour simplifier la gestion de la flotte, le transporteur a défini trois types de révision et le coût associé : TypeRev Prix Légère 500,00 Moyenne 1000,00 Lourde 1500,00 Chaque révision proposée par un constructeur pour un type de camion donné est associée à l un des trois types de révision. 2.1 Donner le modèle de calcul dimensionné du coût de revient annuel d un camion et des exemples de règles de gestion 3 points 2.2 Tableau d évolution On choisit de placer dans un tableau à 2 dimensions appelé Caracteristiques, les caractéristiques d un modèle de camion. Chaque ligne du tableau contient les informations suivantes dans l ordre indiqué cidessous Type du camion Prix de revient pour un kilométrage annuel < 50000 Prix de revient pour un kilométrage annuel < 100000 Prix de revient pour un kilométrage annuel >= 100000 Poids du camion Kilométrage Révision 1 Type Révision 1 Kilométrage Révision 2 Type Révision 2 Kilométrage Révision 3 Type Révision 3 Kilométrage Révision 4 Type Révision 4 Ci-dessous une représentation de ce tableau (les numéros de lignes et de colonnes commencent à 0) 4 points 0 1 2 3 4 5 6 7 8 9 10 11 12 0 B1TP 2,15 2,12 2,07 4,8 10000 Légère 25000 Moyenne 50000 Lourde 100000 Moyenne 1 B6XA 3,15 3,09 2,92 8 12500 Moyenne 30000 Lourde 50000 Moyenne 100000 Lourde 2 C36TC 4,11 3,90 3,76 35 15000 Lourde 30000 Lourde 60000 Lourde 90000 Lourde 4/8
On donne ci-dessous l algorithme de recherche des caractéristiques d un camion en fonction de son type : Début Lire type camion dans TypeCamion Trouve faux i 0 Tant que Trouve = faux et i < 3 ci0 Caracteristiques[i][0] Si ci0 = TypeCamion Alors Trouve vrai Sinon i i + 1 Fin si Fin Tant que Si trouve = Vrai Alors Afficher «Type du camion :» TypeCamion Afficher «Prix par km pour < 50000 :» Caracteristiques[i][1] Afficher «Prix par km pour < 100000 :» Caracteristiques[i][2] Afficher «Prix par km pour >= 100000 :» Caracteristiques[i][3] Afficher «Poids :» Caracteristiques[i][4] Sinon Afficher «type inconnu!!!» Fin si Fin Ecrivez le tableau de variation des variables pour les deux entrées suivantes TypeCamion B6XA et TypeCamion B7C9 et en déduire les valeurs affichées après l exécution du programme. 2.3 Algorithme de calcul du prix de revient d un camion pour une année Connaissant les données d entrées suivantes : Nom du camion Kilométrage au 1 er Janvier Kilométrage au 31 Décembre Calculer le prix de revient du camion pour l année Ces 3 informations seront stockées dans les variables nommées NomCamion, Km0101, Km3112 5 points 5/8
Les données permettant de calculer les différents couts sont regroupées dans les tableaux à 2 dimensions suivants Exemple TabCamion : 1 ligne par camion, 1 colonne pour chacune des informations cidessous o Nom du camion o Modèle du camion C1 C2 C3 C4 C5 B1TP B1TP C36TC B6XA C36TC TabCarac : 1 ligne par type de camion, 1 colonne pour chacune des informations ci-dessous o Modèle du camion o Prix de revient pour un kilométrage annuel < 50000 o Prix de revient pour un kilométrage annuel < 100000 o Prix de revient pour un kilométrage annuel >= 100000 o Poids du camion o Kilométrage Révision 1 o Type Révision 1 o Kilométrage Révision 2 o Type Révision 2 o Kilométrage Révision 3 o Type Révision 3 o Kilométrage Révision 4 o Type Révision 4 B1TP 2,15 2,12 2,07 4,8 10000 Légère 25000 Moyenne 50000 Lourde 100000 Moyenne B6XA 3,15 3,09 2,92 8 12500 Moyenne 30000 Lourde 50000 Moyenne 100000 Lourde C36TC 4,11 3,90 3,76 35 15000 Lourde 30000 Lourde 60000 Lourde 90000 Lourde TabPneus : 1 ligne par poids de camion, 1 colonne pour chacune des informations ci-dessous : o Nombre de roues o Nombre de Km parcourus avec un train de pneu o Prix d un pneu 4 100000 280,00 6 75000 410,00 10 60000 730,00 6/8
TabPrixRev : 1 ligne par Type de révision, 1 colonne pour chacune des informations ci-dessous : o TypeRev o Prix de la révision Légère 500,00 Moyenne 1000,00 Lourde 1500,00 Pour faciliter le travail, l algorithme général est décomposé par étapes, objet des questions suivantes 2.3.1 Ecrire l algorithme de détermination du type du camion NomCamion : C3 TypeCamion : C36TC, PrixUPneu : 730 2.3.2 Ecrire l algorithme de détermination du prix de revient lié aux kilomètres TypeCamion : C36TC, Km0101 : 96000 et Km3112 : 280000 NbKmParcouru : 192000 PrixKmAn : 192000 * 3,76 soit 721920 2.3.3 Ecrire l algorithme de détermination du prix des pneus TypeCamion : C36TC Poids : 35t NbRoues : 10, PrixPneu : 730,00, NbKmPneu : 60000Km Aide : le calcul du nombre de fois ou les pneus ont été changés dans l année peut se calculer en déterminant le nombre de fois où les pneus ont été changés pour le kilométrage en fin d année moins le nombre de fois où les pneus ont été changés en début d année. Km3112 : 288000 4 changements de pneus Km0101 : 96000 1 changement de pneus Aide : On dispose d un opérateur noté % qui réalise la division entière entre 2 nombres : (5 % 2 = 2) 7/8
2.3.4 Ecrire l algorithme de détermination du prix des révisions TypeCamion : C36TC KmRev1 : 15000, TypeRev1 : Lourde, KmRev2 : 30000, TypeRev2 : Lourde, KmRev3 : 60000, TypeRev2 : Lourde, KmRev4 : 90000, TypeRev4 : Lourde, Aide : le calcul du nombre de révision est calculé indépendamment pour chaque révision : par exemple à 60000Km on fera une révision 30000 + 1 révision 60000. Pour chacune des 4 fréquences de révision, le nombre au fois où elle ont été faites dans l année peut se calculer en déterminant le nombre de révision pour le kilométrage en fin d année moins le nombre de révision déjà effectuées en début d année. Km3112 : 288000 19 révisions des 15000 + 9 révisions des 30000 + 4 révisions des 60000 + 3 révisions des 90000 Km0101 : 96000 6 révisions des 15000 + 3 révisions des 30000 + 1 révisions des 60000 + 1 révisions des 90000 Aide : On dispose d un opérateur noté % qui réalise la division entière entre 2 nombres : (5 % 2 = 2) 2.3.5 Ecrire l algorithme général Pour simplifier, vous ne recopierez pas les algorithmes précédents, vous indiquerez simplement la place qu ils occupent dans l algorithme général. 8/8