Ecole Supérieure en Génie Electrique et Energétique d‟Oran Examen de Synthèse 1

Informatique 1
1ière Année classe préparatoire 1h 30 min

L’examen est sur recto verso.

LES CALCULATRICES SONT STRICTEMENT INTERDITES.

PARTIE COURS (5 POINTS)

1. Le microprocesseur comprend :
a. L‟UAL ou l‟UCC,
b. La mémoire et l‟UAL,
c. L‟UCC et la mémoire,
d. L‟UAL et l‟UCC.
2. Les périphériques d‟entrée effectuent les instructions de :
a. Lecture,
b. D‟écriture,
c. De lecture et d‟écriture,
3. Le compteur ordinal contient :
a. L‟instruction en cours d‟exécution,
b. Les adresses des instructions en cours d‟exécution,
c. L‟adresse de l‟instruction en cours d‟exécution,
d. Aucune bonne réponse.
4. Combien ya t-il de byte dans un kilo octets :
a. 1000
b. 1024
c. 1048
5. Quelle porte logique a sa sortie à 1 si ses deux entrées sont dans le même état logique ?
a. ET,
b. Ou exclusif,
c. Et exclusif,
d. Aucune bonne réponse.
6. Sachant qu'un traitement peut être répété 0 à n fois, quelle structure allez-vous utiliser ?
a. Répéter… Jusqu'à
b. Si
c. Tant que
7. Sachant qu'un traitement doit être répété 50 fois, quelle est la structure la plus appropriée?
a. Répéter…Jusqu'à
b. Pour
c. Tant que
8. Dans le code suivant, combien de fois le traitement sera-t-il effectué ?
Répéter
traitement
comptcompt + 1
Jusqu'à compt > 8
a. 0 fois
b. 8 fois
c. Impossible à déterminer
9. L‟accès à un champ dans un enregistrement se fait par :
a. Nom de l‟enregistrement. nom du champ
b. Nom de l‟enregistrement→ Nom du champ
c. Nom du champ. nom de l‟enregistrement
d. Nom du champ → nom de l‟enregistrement
10. Soit le code suivant permettant de vérifier la dimension d‟un tableau entrée par l‟utilisateur, cette
dimension doit être comprise entre 0 et 100. Complétez les parties manquantes.

Dr HADJ TAYEB S 1/6

Ecole Supérieure en Génie Electrique et Energétique d‟Oran Examen de Synthèse 1
Informatique 1
1ière Année classe préparatoire 1h 30 min

………….
| Écrire ("Veuillez entrer la dimension du tableau")
| Lire (N)
Jusqu’à (……….)

PARTIE TD (15 POINTS)

Exercice 1 (2 points + 5 points)

Partie 1
Soit la fonction � , , = + +
1. Calculer �( , , ), �( , , ) + �( , , )
2. Déterminer �( , , ) en fonction de , , sachant que = , = , = , puis
simplifier le résultat algébriquement en utilisant les théorèmes de l‟algèbre de Boole.

Partie 2
Dans un organisme qui aide des personnes au chômage à trouver un emploi, on considère pour ces
personnes trois variables booléennes définies ainsi :
a : “la personne est âgée de 45 ans ou plus”
b : “la personne est au chômage depuis un an ou plus”
c : “la personne a déjà suivi une formation l’année précédente”

Une formation qualifiante sera mise en place pour les personnes vérifiant les critères suivants :
- Avoir 45 ans ou plus et être au chômage depuis moins d‟un an,
- OU avoir moins de 45 ans et ne pas avoir suivi de formation l‟année précédente,
- OU être au chômage depuis un an ou plus et ne pas avoir suivi de formation l‟année précédente.
- OU avoir moins de 45 ans et être au chômage depuis moins d‟un an et avoir suivi une formation
l‟année précédente.

Les personnes qui ne répondent à aucun de ces quatre critères, pourront participer à un stage
d‟insertion en entreprise.
1. Écrire l‟expression booléenne f en fonction des variables a, b, c qui traduit le fait que la
personne pourra suivre cette formation qualifiante.
2. - Simplifier la fonction f par le tableau de Karnaugh.
- La formation est donc attribuée à quelle catégorie de personnes ?
3. En déduire l‟expression booléenne traduisant le fait que la personne ne pourra pas participer à
la formation qualifiante et qui participera donc à un stage d‟insertion en entreprise.

Exercice 2 (2points)
Soit le nombre écrit en format IEEE 754 simple précision, donnez sa représentation en décimal.
11000100000000110110000000000000

Exercice 3 (6 points)
Deux entiers A, B sont dits amicaux si la somme des diviseurs de A (A non compris) vaut B et si la
somme des diviseurs de B (B non compris) vaut A.
Ecrire un algorithme qui teste si deux nombres sont amicaux.

Par exemple : A= 220 et B= 284 sont amicaux parce que :

Les diviseurs de 220 sont : 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110
La somme des diviseurs de 220 : 1+2+4+5+10+11+20+22+44+55+110=284
Les diviseurs de 284 sont : 1, 2, 4, 71, 142
La somme des diviseurs de 284 : 1+2+4+71+142=220

Dr HADJ TAYEB S 2/6

Ecole Supérieure en Génie Electrique et Energétique d‟Oran Examen de Synthèse 1
Informatique 1
1ière Année classe préparatoire 1h 30 min

Corrigé type

PARTIE COURS (5 points)

QCM
1. Le microprocesseur comprend :
a. l‟UAL ou l‟UCC,
b. la mémoire et l‟UAL,
c. l‟UCC et la mémoire,
d. l’UAL et l’UCC. 0,5p
2. Les périphériques d‟entrée effectuent les instructions de :
a. lecture, 0,5p
b. d‟écriture,
c. de lecture et écriture,
3. le compteur ordinal contient :
a. l‟instruction en cours d‟exécution,
b. les adresses des instructions en cours d‟exécution,
c. l’adresse de l’instruction en cours d’exécution, 0,5p
d. Aucune bonne réponse.
4. Combien ya t-il de byte dans un kilo octet :
a. 1000
b. 1024 0,5p
c. 1048
5. Quelle porte logique a sa sortie à 1 si ses deux entrées sont dans le même état logique ?
a. ET
b. Ou exclusif
c. Et exclusif 0,5p
d. Aucune bonne réponse
6. Sachant qu'un traitement peut être répété 0 à n fois, quelle structure allez-vous utiliser ?
a. Répéter/Jusqu'à ce que
b. Si
c. Tant que 0,5p
7. Sachant qu'un traitement doit être répété 50 fois, quelle est la structure la plus appropriée?
a. Répéter/Jusqu'à ce que
b. Pour 0,5p
c. Tant que
8. Dans le code suivant, combien de fois le traitement sera-t-il effectué ?
Répéter
traitement
comptcompt + 1
Jusqu'à compt > 8
a. 0 fois
b. 8 fois
c. Impossible à déterminer 0,5p
9. L‟accès à un champ dans un enregistrement se fait :
a. Nom de l’enregistrement. nom du champ 0,5p
b. Nom de l‟enregistrement→ NomChamp
c. Nom du champ .nom de l‟enregistrement
d. Nom du champ → nom de l‟enregistrement

Dr HADJ TAYEB S 3/6

Ecole Supérieure en Génie Electrique et Energétique d‟Oran Examen de Synthèse 1
Informatique 1
1ière Année classe préparatoire 1h 30 min

10. Soit le code suivant permettant de vérifier la dimension d‟un tableau entrée par l‟utilisateur, cette
dimension doit être comprise entre 0 et 100. Complétez les parties manquantes.

Début
| Repeter 0,25p
| | Ecrire(„Veuillez entrer la dimension du tableau‟)
| | Lire(N)
| Jusqu’à (N > 0 et N ≤ 100) 0,25p
Fin

PARTIE TD (15 points)

Exercice 1 (2 points + 5 points)

Partie 1

H x, y, z = x y z + x y z + x y z

1. Calcul
H 0,0,1 = 0.0.0 + 1.0.1 + 0.0.1 = 0,25pt
H 1,1,1 + H 0,0,1 = 1.1.0 + 0.1.1 + 1.1.1 + 0 = 1 + 1 = 0,25pt

2. Déterminer �( , , ) en fonction de , , sachant que = , = et =

� , , = + + = + + 0,5pt
Simplification� , , = + +
= + +
= +
= +
= +
= + 1 pt

Partie 2
a : “la personne est âgée de 45 ans ou plus”
b : “la personne est au chômage depuis un an ou plus”
c : “la personne a déjà suivi une formation l’année précédente”

1. Déduire la fonction f

- Avoir 45 ans ou plus et être au chômage depuis moins d‟un an =>

- OU avoir moins de 45 ans et ne pas avoir suivi de formation l‟année précédente =>
- OU être au chômage depuis un an ou plus et ne pas avoir suivi de formation l‟année précédente
=>
- Avoir moins de 45 ans, être au chômage depuis moins d‟un an et avoir suivi une formation l‟année
précédente => c

Donc � = + + + c 0,5 pt * 4 termes = 2 pts

Dr HADJ TAYEB S 4/6

Ecole Supérieure en Génie Electrique et Energétique d‟Oran Examen de Synthèse 1
Informatique 1
1ière Année classe préparatoire 1h 30 min

2. Simplification Karnaugh

ab 00 01 11 10
c
0 1 1 1 1 (0,5pt)

1 1 1

=>� = + 0,5 pt +0,5 pt

Déduction : La formation est attribuée aux chômeurs moins d‟un an ou n‟ayant pas encore suivi une
formation l‟année dernière 0,5pt.

3. Déduire l’expression booléenne traduisant le fait que la personne ne pourra pas participer à
la formation qualifiante et qui participera donc à un stage d’insertion en entreprise.

�= + = . 1 pt

Les personnes qui participeront à un stage d‟insertion en entreprise sont ceux qui sont en chômage
depuis un an ou plus et qui ont déjà suivi une formation l’année précédente.

Exercice 2 (2 points)
20=1
1 10001000 00000110110000000000000 21=2
22=4
Bit du signe =1 => nombre négatif 0,25p 23=8
Exposant biaisé : (10000100)2 = ( 136 )10 0,25p 23=16
 Décalage 132 - 127= 9 0,25p 25=32
Mantisse pseudo normalisée : 0000011011 26=64
 (1, 0000011011) *29= (1000001101,1)20,25p 27=128
= (- 525,5) 10 1pt
28=256
29=512
Exercice 3 (6 points)
Algorithme NBamicaux
Variable i, A, B, S1, S2 :entier 0,5p
Début
Ecrire (entrez deux nombres entiers : )
Lire(A,B) 0,5p
S10 0,5p
S20 0,5p
Pour i de 1 a A-1 faire
Si (A mod i) =0 Alors S1S1+i Boucle 1 sur 1,5 pt
Fin si
Fin pour

Dr HADJ TAYEB S 5/6

Ecole Supérieure en Génie Electrique et Energétique d‟Oran Examen de Synthèse 1
Informatique 1
1ière Année classe préparatoire 1h 30 min

Pour i de 1 a B-1 faire Boucle 2 sur 1,5 pt

Si (B mod i)=0 AlorsS2S2+i
Fin si
Fin pour
Test sur 1 pt
Si (S1=A) et (S2=B) alors Ecrire (A, B,sont des nombres amicaux)
Sinon Ecrire (A, B, ne sont pas des nombres amicaux)
Fin Si
Fin

Dr HADJ TAYEB S 6/6