Vous êtes sur la page 1sur 7

24/12/2018 Algorithme et notions de base

Algorithme et notions de base <Retour

Ces 20 questions couvrent quelques notions de base : variable, affectation, ...

Certaines de ces questions sont utilisées à l'issue d'un module de formation (Initiation à
la programmation) de 40 périodes.

Cliquez sur le bouton Vérifier pour contrôler votre réponse à la question courante.

Votre résultat global apparaîtra quand vous aurez répondu à la dernière question.

Pour clôturer le test : cliquez sur le bouton Vérifier de la question 20.

Cliquez sur le bouton ? pour obtenir des informations complémentaires. Pour masquer les
informations, cliquez dessus.

Durée du test : 15 minutes - Auteur

1 - Un algorithme est :

un programme écrit en BASIC


un programme écrit en Python
une suite d'actions à exécuter, de la première à la dernière.

Vérifier ?
Un algorithme décrit la suite d'instructions à exécuter pour aboutir à la solution
d'un problème.

2 - Un algorithme se construit :

après l'écriture d'un programme


avant l'écriture d'un programme
l'ordre de construction n'a pas d'importance

Vérifier ?
L'écriture de l'algorithme précède l'écriture du programme puisque l'algorithme
est indépendant de tout langage et qu'il représente une solution logique.

3 - Parmi les éléments suivants, quel est celui qui permet de stocker une valeur ?

constante
variable
expression

Vérifier ?

http://users.skynet.be/micdub/qcm_algorithme.htm#debut 1/7
24/12/2018 Algorithme et notions de base

Une variable. Elle désigne un emplacement dans la mémoire RAM.

4 - Parmi les éléments suivants, quel est celui qui permet de calculer ?

variable
déclaration
expression

Vérifier ?
L'évaluation d'une expression produit un résultat.

5 - Quel est l'opérateur capable de stocker une valeur dans une variable ?

+
/
=

Vérifier ?
L'opérateur d'affectation est le signe =.

6 - Quelle est l'écriture qui permet d'ajouter 5 à la variable prix ?

prix = 5
prix = prix 5
prix = prix + 5

Vérifier ?
J'ai besoin d'un opérateur arithmétique et la valeur doit être ajoutée à la
variable prix. Donc, prix = prix + 5.

7 - Comment s'appelle l'action qui soustrait un d'une variable ? Une :

incrémentation
décrémentation
http://users.skynet.be/micdub/qcm_algorithme.htm#debut 2/7
24/12/2018 Algorithme et notions de base

comparaison

Vérifier ?
Exemple : cpt = cpt - 1

8 - Comment s'appelle une structure qui influence le déroulement de l'algorithme dans le


temps ?

binaire
de tableau
de contrôle

Vérifier ?
On retiendra les structures suivantes : la séquence, l'alternative et la répétitive.

9 - Quelle est la structure qui permet de choisir une action parmi deux possibles ? Une :

séquence
répétitive
alternative

Vérifier ?
Il s'agit d'une alternative.

10 - L'évaluation d'une condition renvoie un résultat du type :

logique
textuel
arithmétique

Vérifier ?
Logique. Il s'agit généralement du résultat d'une comparaison : donc, vrai ou
faux.

http://users.skynet.be/micdub/qcm_algorithme.htm#debut 3/7
24/12/2018 Algorithme et notions de base

11 - Après l'exécution du code suivant, quelle sera la valeur finale de a ?

Début
a=2
a=a+a
a=a+a
Fin

4
8
16

Vérifier ?

12 - Après l'exécution du code suivant, quelle sera la valeur de c si a vaut 7 et si b vaut -5


?

Début
a=7
b=-5
c=a-b
c=c+a
Fin

-12
12
19

Vérifier ?

13 - Sachant qu'un traitement peut être répété 0 à n fois, quelle structure allez-vous
utiliser ?

Répéter/Jusqu'à ce que
Si
Tant que

Vérifier ?
La structure Tant que effectue un traitement 0 à n fois. En effet, avant
d'effectuer le traitement, il faut que le condition du Tant que soit vérifiée.

http://users.skynet.be/micdub/qcm_algorithme.htm#debut 4/7
24/12/2018 Algorithme et notions de base

14 - Sachant qu'un traitement doit être répété 50 fois, quelle est la structure la plus
appropriée ?

Répéter/Jusqu'à ce que
Pour
Tant que

Vérifier ?
Puisque le nombre de répétitions est connu, le plus simple est d'utiliser une
structure Pour. Mais vous pourriez utiliser un Jusqu'à ce que ou un Tant que
avec un compteur.

15 - Dans le code suivant, combien de fois le traitement sera-t-il effectué ?

cpt=1
Répéter
traitement
cpt = cpt + 1
Jusqu' à ce que cpt >= 7

1 fois
6 fois
7 fois

Vérifier ?
Quant cpt atteint la valeur 7, on sort de la boucle.
cpt traitement réalisé
1 oui
2 oui
... ...
6 i

16 - Dans le code suivant, combien de fois le traitement sera-t-il effectué ?

cpt=1
Répéter
traitement
cpt = cpt + 2
Jusqu' à ce que cpt=8

http://users.skynet.be/micdub/qcm_algorithme.htm#debut 5/7
24/12/2018 Algorithme et notions de base

1
7
à l'infini

Vérifier ?
Evolution de cpt : 1, 3, 5, 7, 9, 11, 13, ... cpt ne vaudra jamais 8. Donc nous
sommes en présence d'une boucle infinie.

17 - Dans le code suivant, combien de fois le traitement sera-t-il effectué ?

Répéter
traitement
cpt = cpt + 1
Jusqu' à ce que cpt > 5

0 fois
5 fois
impossible à déterminer

Vérifier ?
Impossible à déterminer. En effet, nous ne connaissons pas la valeur initiale de
cpt ! Mais nous savons qu'il sera effectué au moins une fois.

18 - Dans le code suivant, combien de fois le traitement sera-t-il effectué au minimum ?

Répéter
traitement
cpt = cpt + 1
Jusqu' à ce que cpt > 5

0 fois
1 fois
5 fois

Vérifier ?
1 fois. En effet, Dans un Répéter/Jusqu'à ce que, le traitement est effectué
avant le test de fin de boucle. D'autre part, le compteur n'a pas été initialisé !

http://users.skynet.be/micdub/qcm_algorithme.htm#debut 6/7
24/12/2018 Algorithme et notions de base

19 - Quelle sera la valeur affichée à la fin de l'exécution de l'algorithme suivant ?

cpt = 1
Tant que cpt <= 4
cpt=cpt+3
Traitement
Fin Tant que
Afficher cpt

4
7
1

Vérifier ?
La valeur 7. En effet, la condition cpt<=4 reste vraie jusqu'à la valeur 4 (à
cause du signe d'égalité). Donc, la mise à jour de cpt s'effectue encore une fois
: nous obtenons 7. 7 n'est pas <= 4, donc, on sort de la boucle avec cette
valeur.

20 - Quelle est la condition à écrire pour que la boucle fonctionne 10 fois ?

cpt = 1
Tant que ....
Traitement
cpt = cpt + 1
Fin Tant que

cpt <=10
cpt < 10
cpt > 10

Vérifier ?
cpt <=10. Si vous choisissez cpt <10, le traitement est réalisé 9 fois. Si vous
choisissez cpt > 10, le traitement est réalisé ... 0 fois !

Recommencer

http://users.skynet.be/micdub/qcm_algorithme.htm#debut 7/7