CONTROLE 1 PCSI 2014 - 2015 CLASSES PREPARATOIRES AUX GRANDES ECOLES : CPGE Option : Physique Chimie et Sciences de l’Ingénieur (PCSI sup) Etablissement : CPGE CONTROLE 1 Enseignante : OMAR IBN DUREE : 01H15 L.OUSTOUH LKHATTAB QCM 1. Le logiciel est la mémoire de l’ordinateur le traitement automatique de l’information l’ensemble des données manipulées par les instructions un ensemble structuré d’instructions décrivant un traitement d’informations à faire réaliser par un matériel informatique 2. Un bit est un chiffre binaire composé de 8 chiffres binaires un chiffre héxadécimal 3. Une variable informatique est un objet équivalent à une variable mathématique un mot d’un langage informatique qui associe un nom à une valeur qui varie nécessairement 4. Le résultat d’une comparaison est une valeur réelle booléenne qui dépend du type des entière arguments 5. La fonction principale d’une instruction de test est de passer d’instruction en d’exécuter une instruction instruction sous condition de répéter une instruction sous d’interrompre l’exécution condition d’une instruction 6. Que vaut f à la fin des instructions suivantes si n = 5 ? f=0 i=1 while i < n+1: f=f+i i=i+1 6 15 10 21 L.OUSTOUH 1/3 CPGE ISMAILIA CONTROLE 1 PCSI 2014 - 2015 EXERCICE 1 : Le codage d’un nombre réel en virgule flottante se fait à l’aide de 3 informations : – Le signe du nombre S – La mantisse M à n chiffres : les chiffres significatifs après la virgule. – L’exposant E sur m chiffres Un nombre réel est alors, dans une base B, égal à (−1)S * 0,M * BE. Par exemple, en base 10, avec S=0, M = 1234 et E = 12, on obtient le nombre 0, 1234 * 1012. Ce nombre est codé sous forme normalisée : tous les chiffres significatifs apparaissent directement après la virgule. Pour cet exercice, nous allons manipuler des réels en base binaire codés selon le standard IEEE 754 avec une précision de 32 bits. Selon ce standard, les 32 bits pour coder un réel sont organisés comme suit : – Bit 31 : bit de signe. 0 si nombre positif, 1 si nombre négatif. – Bits 30 à 23 : exposant sur 8 bits. – Bits 22 à 0 : mantisse normalisée sur 23 bits. L’exposant est codé selon la technique du biais. La valeur réelle de l’exposant est la valeur codée moins la valeur Emax, avec Emax qui est égale à la moitié de la valeur que l’on peut coder avec une précision de n bits donnée. Questions : 1. Contraintes et valeurs de la norme IEEE 754 a. Déterminer l’intervalle de valeurs possibles pour l’exposant (valeurs décimales). b. Déterminer l’intervalle de valeurs possibles pour la mantisse normalisée (valeurs binaires). 2. Exemple de codage de réels a. Convertir en décimal le nombre octal (27632000000)8 représentant une suite de bits codée suivant le standard IEEE 754. b. Convertir le nombre décimal 716, 8 en binaire suivant le codage IEEE 754. Présenter le résultat sous la forme d’une suite de chiffres hexadécimaux. EXERCICE 2 Ecrire un algorithme et le programme python permettant d’effectuer une permutation circulaire droite entre les valeurs de 4 entiers x, y, z et t. (sans utiliser une variable intermédiaire) EXERCICE 3 Donnez un algorithme et le programme python qui lit sur l'entrée une valeur représentant une somme d'argent(valeur entière) et qui calcule et affiche le nombre de billets de 200 DH, 100 DH, 50 DH et 20 DH, et les pièces de 10 DH, 5 DH, 2 DH, et 1 DH. EXERCICE 4 Dans une entreprise, le calcul des jours de congés payés s’effectue de la manière suivante : si une personne est entrée dans l’entreprise depuis moins d’un an, elle a droit à deux jours de congés par mois de présence, sinon à 28 jours au moins. Si c’est un cadre et s’il est âgé d’au moins 35 ans et si son ancienneté est supérieure à 3 ans, il lui est accordé 2 jours supplémentaires. Page 2 sur 3 CONTROLE 1 PCSI 2014 - 2015 S’il est âgé d’au moins 45 ans et si son ancienneté est supérieure à 5 ans, il lui est accordé 4 jours supplémentaires, en plus des 2 accordés pour plus de 35 ans. Écrire un algorithme et le programme python qui calcule le nombre de jours de congés à partir de l’âge, l’ancienneté et l’appartenance au collège cadre d’un employé. Page 3 sur 3
© Copyright 2024 ExpyDoc