Ecole Nationale Polytechnique Année universitaire : 2018/2019

Cycle Préparatoire Matière : Informatique 1

1ère année Enseignante Responsable : Meziane-Tani I.

Examen Semestriel 1
- Corrigé type -
Date : 15/01/2019
Durée : 2 heures

N.B. - L’usage de toute machine à calculer est strictement interdit.

- Utiliser le brouillon avant de donner la réponse définitive sur la copie !
Exercice 1 : (6 points)
La figure ci-dessous représente un schéma basique d’un ordinateur.
A : Exécute différents types de calculs.
B : Stocke temporairement les données
A B et programmes manipulés par A.
Processeur RAM C : Sert à visualiser les résultats des
opérations effectuées par A et stockées
dans B.
F
D : Stocke de façon permanente les
Bus données contenues dans B.
E : Sert à introduire textuellement les
C D E valeurs des données manipulées par A
Ecran Disque dur Clavier et B.
F : Transporte les données échangées
entre les différents composants.
( + 0,25pt pour chaque bonne réponse)
I. Complétez les noms des composants sur la figure en fonction de leur description. (1pt)
II. Soit l’instruction « z= x+y » exécutée par le III. En supposant que le composant B soit une
composant A. « x = 129 » et « y = 127 » sont des matrice de N lignes et de M colonnes et que le
entiers signés. (2,5 pts) composant F transportant des adresses et reliant A
1. Coder « x » et « y » en binaire. à B contient 3 fils, (1,5 pt)
x = 129 = 128 + 1 = 27+20 = 10000001
(129)10 est positif donc : 1. Donnez le nombre de colonnes minimal,
x = (010000001)2 (0,25pt) M, nécessaire pour stocker les données x,
7
y = 127 = 128 - 1 = 2 -1 y et z ?
= 10000000 - 1 = (1111111)2 D’après les questions II.3 et II.4, il faut
(129)10 est positif donc : 10 bits pour coder x, y et z.
y = (01111111)2 (0,25pt) Le nombre de colonnes de la RAM est
2. Combien de bits au minimum sont donc : M = 10. (0,5pt)
nécessaires pour pouvoir coder « x » ainsi 2. Calculer le nombre de lignes N du
que « y » ? composant B
- Pour coder x, il faut au moins 9 bits Le bus d’adresse contient 3 fils.
- Pour coder y, il faut au moins 8 bits Le nombre d’adresses qui peuvent être
Donc, pour pouvoir coder x et y, il codées est donc 23=8 adresse (ou mots).
faut au minimum 9 bits. (0,5pt) Le nombre de lignes : N= 8. (0,5pt)
3. Calculer « z » en binaire ?
010000001 3. Déduire la capacité en octets du
+ 01111111 composant B
= 100000000
La somme de deux nombres positifs est La capacité de la mémoire : C=N*M
un nombre positif. Il faut aussi ajouter C = 10 * 8 = 80 bits = 10 octets. (0,5pt)
le « 0 » du signe.
z = (0100000000)2 (0,5pt)
4. Est-ce que le nombre de bits de la
question 2 est suffisant pour coder « z » ?
expliquez.

1
 Ecole Nationale Polytechnique Année universitaire : 2018/2019
Cycle Préparatoire Matière : Informatique 1
1ère année Enseignante Responsable : Meziane-Tani I.
D’après la question précédente le
nombre de bits (9 bits) pour coder x et y
n’est pas suffisant pour coder z pour
qui il faut 10 bits (9 bits du résultat + le
bit de signe). (0,5pt)
5. Donnez le format IEEE d’une donnée « d
= -3,7510 »
d = - 3,75 = (-1) * 3,75
s = -1 => S = (1)2
(3,75)10 = (11.11)2 = 1.111*21
Donc : m = 1.111 => Mantisse = 0.111
e = 1 => Exposant = 127+1 = 128 =
(10000000)2
Le format IEEE : (0,5pt)
1 10000000 11100000000000000000000
IV. Supposons maintenant que le composant B est 2. Combien compte alors le jeu
d’une capacité de 128 ko et qu’il peut adresser d’instructions du composant A. (suite de
16384 mots. (1 point) la partie IV.)
Le jeu d’instructions : nombre d’opérations
1. Quels sont le nom et la taille minimale du que peut exécuter un processeur. (0,25pt)
registre qui stocke l’adresse des
instructions à l’intérieur du composant A. Calcul du nombre d’opérations :
Le nombre d’opérations dépend de la taille du
Le nom du registre : Le compteur code opération qui se trouve dans l’instruction.
ordinal. (0,25pt) Code op @op1 @op2 @op3

Calcul de la taille : Soit, k=taille du code opération. Le nombre

La mémoire peut adresser 16384 = 214 d’opérations = 2k.
mots mémoire. k dépend de la taille d’une instruction qui est
égale à la taille d’un mot.
Pour pouvoir coder ces adresses, il faut Calculons M : taille d’un mot = nombre de
donc 14 bits. colonnes de la RAM.
N =Nombre de lignes = Nombre de mots
Donc : adressables = 214 (d’après la question
précédente.
Taille du CO = 14 bits. (0,25pt) Sachant que la capacité C = 128 ko.
C = M*N
𝟐𝟕 .𝟐𝟏𝟎 .𝟐𝟑
128 ko = M*214 => M = = 𝟐𝟔 = 𝟔𝟒
𝟐𝟏𝟒
Taille d’un mot = Taille d’une instruction =64
bits
Nous savons que l’adresse d’une opérande est
codée sur 14 bits.
k = 64 – 3*14 = 22. (0,25pt)
Le nombre d’opérations est 222 opérations.

Données : 26 = 64 ; 27 = 128 ; 28 = 256 ; 29 = 512 ; 210=1024 ; 214 = 16384; 216 = 65536.

Exercice 2 : (4 points)
Les 3 haut-parleurs d’une salle de cinéma sont branchés sur un amplificateur qui possède 2 sorties :
Une impédance 4 ohms.
Une impédance 8 ohms.
Lorsqu’un seul haut-parleur est utilisé, il doit être relié à la sortie 8 ohms.
Lorsque 2 haut-parleurs sont utilisés, ils doivent être reliés à la sortie 4 ohms.
Notons, qu’il n’est pas autorisé d’éteindre ou de faire fonctionner simultanément les 3 hauts parleurs.

2
 Ecole Nationale Polytechnique Année universitaire : 2018/2019
Cycle Préparatoire Matière : Informatique 1
1ère année Enseignante Responsable : Meziane-Tani I.
1. Etablir la table de vérité. (1 pt) 2. Donnez les équations logiques simplifiées
des deux sorties. (2 pts)
A B C S4 S8 (Table : 0,75 pt)
0 0 0 X X
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0 S4 = 𝑨 𝑪 + 𝑨 𝑩 + 𝑩 𝑪 = 𝑨 + 𝑪 + 𝑨 + 𝑩 + 𝑩 + 𝑪
(0,25 pt)
1 1 0 1 0
(Table : 0,75 pt)
1 1 1 X X
(0,5 pt pour les X)

(0,5 pt pour le reste.)

S8 = 𝑨𝑩 + 𝑨𝑪 + 𝑩𝑪 (0,25 pt)
3. Réaliser les logigrammes des deux sorties. (0,5 pt + 0,5 pt)

Exercice 3 : (5 points)
Donner les valeurs des variables et l’affichage à l’écran après exécution des algorithmes suivants :
Algorithme Algo1 Algorithme Algo2 Algorithme Algo3
Variables A, B, C, D : entiers Variables A, B, C, D : entiers Variables A, B, C, D : entiers
Début Début Début
A ← 10 A ←5 A ←10
B←3 D ←10 B ←1
TantQue (A>B) Faire Pour B de 1 à 2 Faire C ←8
Si (A / B = B) Alors Si (D - A = D / 2) Alors Répéter
B←A%B A ← A*2-D/2 Si (B>2) OU (A<9) Alors
A←A%B C←D%3/2 C ← (B + A) % 5
FinSi D ←D /2 / A Sinon
Si (B-A = B+ A) Alors Sinon D←B+A/3
C ← 10*B % B +2 A ← A-D FinSi
D ← C + (B – A) C←A/2 A ← A-2
FinSi Ecrire(A-C-D*2) B ←B+1
FinTantQue FinSi Jusqu’à (A=C) ET (B=D)
Ecrire (D+C- (B+A)) FinPour Ecrire(A)
Fin. Fin. Fin.
Réponses :
Algorithme A 0.25pt*3 B 0.25pt*3 C 0.25pt*3 D 0.25pt*3 Ecran
0.5+1+0.5pt
Algo1 0 1 2 3 4
Algo2 4 3 2 1 0
Algo3 4 4 4 4 4

3
 Ecole Nationale Polytechnique Année universitaire : 2018/2019
Cycle Préparatoire Matière : Informatique 1
1ère année Enseignante Responsable : Meziane-Tani I.
Exercice 4 : (5 points)
1 - Ecrire un algorithme qui demande la saisie d’un tableau, T, de N entiers, ensuite il met les
éléments pairs dans un tableau T1 et les éléments impairs dans un tableau T2. (3 points)

Algorithme pairs_impairs
Constante N ← 30 : Entier
Variables i, j, k, T[N], T1[N], T2[N] : Entiers (0.5pt : la déclaration doit être juste
syntaxiquement)
Début

Ecrire ("Donner les éléments du tableau : ") (1pt)

Pour i de 0 à N-1 faire
Lire( T[i] )
FinPour

j←0
k←0
Pour i de 0 à N-1 faire
Si (T[ i ] % 2 = 0) alors
T1[ j ] ← T[ i ] (1,5pt : la méthode doit être juste)
j←j+1
Sinon
T2[ k ] ← T[ i ]
k←k+1
FinSi
FinPour
Fin.
2 – Ecrire un autre algorithme qui stocke les éléments des deux tableaux T1 et T2 dans un seul
tableau à deux dimensions. Ici, nous supposons que les deux tableaux T1 et T2 possèdent la même
taille et que leur contenu est préalablement connu. (2 points)

Algorithme RassemblerTableaux
Constante N ← 30 : Entier
Variables i : Entier
T1[N], T2[N], T[2,N] : Entiers (0,25pt+0,25pt+0,5pt)
Début
Pour i de 0 à N-1 faire
T[0,i] ← T1[i] (1pt)
T[1,i] ← T2[i]
FinPour
Fin.

Remarque : Ici, nous avons choisit de mettre T1 et T2 sur des lignes. Mais, il est possible de les
mettre en colonnes. C’est accepté comme bonne réponse aussi.