Université Cadi AYYAD AU : 2018  

2019
Ecole Nationale des Sciences Appliquées
Safi

C    ère
Année Cycle Ingénieur
Examen ALGORITHMIE
(1h30min)

1. On vous fournit 3 versions de l’algorithme qui détermine le taux de remise : Voici les règles de gestion permettant de
calculer une remise en fonction d’un chiffre d’affaires :

Pour un CA de 0 à 100 000 Dh : 10% de taux de remise

de 100 000 à 200 000 Dh : 20 %
au-delà de 200 000 Dh : 30 %
Quel algorithme détermine correctement le taux de remise :

A B C
Saisir CA Saisir CA Saisir CA
Si CA <100 000 alors Si CA <100 000 alors Si CA <100 000 alors
| taux 10 % | taux 10 % | taux 10 %
Fin Si sinon Si CA < 200 000 alors Fin Si
Si CA < 200 000 alors | | taux 20 % Si CA < 200 000 alors
| taux 20 % | sinon taux 30 % | taux 20 %
sinon Si CA > 200 000 alors | | Fin Si
| | taux 30 % | Fin Si Si CA >200 000 alors
| Fin Si Fin Si | taux 30 %
Fin Si Fin Si

2. Quelle est la valeur de a à la fin de l'exécution de ce programme ?

A. 0

B. 1

C. 10

D. 20

E. 500
3. Comment nomme-t-on une variable contenant l'adresse d'une autre variable ?
A. Un variant B. Une référence C. Un pointeur D. Une variante

4. Dans un algorithme, une variable du type entier se nommant "i" est déclarée par l'instruction :
A. Variable i <- entire B. Variable i : entire C. Variable entière : i

5. Dans la portion de code suivante, i et j sont des entiers. Que vaut j après l'exécution de ces lignes :

jß0 A. j vaut 4
Pour i ß 1 à 11 par pas de 3
Jßj+ i B. j vaut 11
Fin Pour
22
C. j vaut 25

1
 6. Dans la portion d'algorithme suivant, k est un entier ayant pour valeur 7. Que vaut k après l'exécution de cette portion
d'algorithme :

Si k modulo 2 = 1 Alors A. La valeur de k est 12

kßk–1 B. B. La valeur de k est 14
Fin Si C. C. La valeur de k est 16
Kßk*2

7. Dans la portion de code suivante, m est un entier ayant pour valeur 7. Que vaut m lorsque l'exécution de ces lignes est
terminée :

Répéter A. Boucle infinie

Si m modulo 2 = 1 alors
m ß (m + 1)/2 B. m vaut 1
Sinon
m ß m/2 C. m vaut 2
Fin si
Jusqu’à m = 1

8. On considère l'algorithme suivant (suite de FIBONACCI):

On entre au début la valeur 6 pour la variable . Quels sont les valeurs affichées par
l'algorithme ?

A. 18 B. 13/8 C.NULL D. 100

9. Dans une usine, le coût de fabrication, en milliers d'euros, de x objets, pour un nombre d'objets compris entre 1 et 5, est
donné par l'expression:

Ci-contre est donné un algorithme dans lequel intervient la fonction .

M prend la valeur f(0) A quoi correspondent les valeurs finales affichées ?

X prend la valeur 0
Pour I allant de 1 à 5 A. 2.5 B. 5 C. 150 D. 3.5
Y prend la valeur f(I)
f(1)
Si M > Y
M prend la valeur Y
X prend la valeur I
Afficher M
Fin
Fin
Afficher X, M

10. On choisit et saisit la valeur 4 dans l'algorithme suivant. Qu'affiche alors l'algorithme ?

A. 1 B. 7 C. 38 D. 194

2
11. Que fait cet algorithme :

A. Recherche d’une séquence partielle dans une liste

B. Recherche d’une valeur dans une liste

C. Comptage de nombre de valeurs dans une liste

12. Donner un équivalent logique de a   (b ou c) :

A. (non a) ou b ou c B. (a ou b) et (a ou c) C. (b ou c) a

13. De quel type est le programme suivant :

def hello(n):
res = 0
while(n>=0):
res = res + 1; n = n - 1
return res

A. Itératif B. Récursif C. Les deux D. Aucun des deux

14. Que produit l’algorithme suivant ?

Tableau Nb(5)en Entier
Variable i, s en Entier
Début
Pour i   0 à 5
Nb(i)   i * i
s = s +Nb(i)
i suivant
Pour i   0 à 5
Ecrire s
i suivant
Fin

A. 85 B. 25/2 C. 55 D. 100

15. Que produit l’algorithme suivant ?

Tableau N(6)en Entier
Variables i, k en Entier
Début
N(0)  1
Pour k   1 à 6
N(k)  N(k - 1) + 2
k Suivant
Pour i  0 à 6
Ecrire N(i)
i suivant
Fi

A. 113 B. 13 C. 9 D.11

3
Université Cadi AYYAD AU : 2018   2019
Ecole Nationale des Sciences Appliquées
Safi

C Année Cycle Ingénieur

ère

Examen ALGORITHMIE
(1h30min)

Feuille des réponses

Nom et Prénom N° Concours ou CIN Note

Question A B C D E

1 ¨ ¨ ¨ ¨ ¨
2 ¨ ¨ ¨ ¨ ¨
3 ¨ ¨ ¨ ¨ ¨
4 ¨ ¨ ¨ ¨ ¨
5 ¨ ¨ ¨ ¨ ¨
6 ¨ ¨ ¨ ¨ ¨
7 ¨ ¨ ¨ ¨ ¨
8 ¨ ¨ ¨ ¨ ¨
9 ¨ ¨ ¨ ¨ ¨
10 ¨ ¨ ¨ ¨ ¨
11 ¨ ¨ ¨ ¨ ¨
12 ¨ ¨ ¨ ¨ ¨
13 ¨ ¨ ¨ ¨ ¨
14 ¨ ¨ ¨ ¨ ¨
15 ¨ ¨ ¨ ¨ ¨