Télécharger

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