Quiz: Fondamentaux de l’algorithmique — 35 questions

1. Qu’est-ce qu’un algorithme ?

A. Un ensemble de valeurs regroupées dans un tableau

B. Un espace nommé destiné à stocker une donnée réutilisable

C. Une information produite après l’exécution d’un programme

D. Une suite ordonnée d’instructions pour résoudre un problème ou obtenir un résultat

Answer: (D)

Explanation

Un algorithme est une suite ordonnée d’instructions qui permet de résoudre un problème ou d’obtenir un résultat.

2. Quelle chaîne décrit généralement le fonctionnement d’un algorithme ?

A. Résultat → données d’entrée → instructions et traitements

B. Instructions → résultat → données d’entrée

C. Données d’entrée → résultat → instructions et traitements

D. Données d’entrée → instructions et traitements → résultat ou sortie

Answer: (D)

Explanation

Un algorithme reçoit d’abord des données, leur applique des instructions et des traitements, puis produit un résultat ou une sortie.

3. Un algorithme doit déterminer si une personne est majeure. Quel résultat affiche-t-il pour un âge de 18 ans ?

A. « Mineur », car l’âge doit être strictement supérieur à 18

B. « Majeur », car l’âge est inférieur à 18

C. « Majeur », car l’âge est supérieur ou égal à 18

D. « Mineur », car l’algorithme ne traite pas l’âge égal à 18

Answer: (C)

Explanation

La condition de majorité est satisfaite lorsque l’âge est supérieur ou égal à 18. Ainsi, une personne âgée de 18 ans est affichée comme « Majeur ».

4. Que signifie décomposer un problème ?

A. Le supprimer avant d’identifier ses données

B. Le diviser en problèmes ou en étapes plus simples

C. Le remplacer par une seule instruction générale

D. Le transformer directement en résultat final

Answer: (B)

Explanation

La décomposition consiste à diviser un problème complexe en problèmes ou étapes plus simples afin de faciliter sa résolution.

5. Lors de la décomposition d’un problème, quelle distinction est correcte entre les données nécessaires et le résultat attendu ?

A. Les données nécessaires sont manipulées, tandis que le résultat attendu est produit

B. Les deux désignent toujours exactement la même information

C. Les données nécessaires sont produites, tandis que le résultat attendu est manipulé

D. Le résultat attendu est identifié avant toute donnée nécessaire

Answer: (A)

Explanation

Les données nécessaires correspondent aux informations utilisées par les opérations, tandis que le résultat attendu est l’information produite par le traitement.

6. Quelle est la fonction d’une variable ?

A. Décrire l’ordre complet des instructions d’un algorithme

B. Produire automatiquement un résultat sans donnée

C. Stocker une donnée sous un nom afin de réutiliser sa valeur

D. Regrouper plusieurs problèmes en étapes simples

Answer: (C)

Explanation

Une variable est un espace nommé qui stocke une donnée et permet d’utiliser sa valeur à plusieurs moments.

7. Quel rôle joue le type d’une donnée ?

A. Il détermine le nombre d’étapes d’un algorithme

B. Il indique la nature de la valeur et influence les opérations possibles

C. Il donne un nom à l’espace qui stocke la valeur

D. Il transforme toute valeur en chaîne de caractères

Answer: (B)

Explanation

Le type indique la nature d’une valeur, par exemple entier ou booléen, et détermine les opérations qui peuvent lui être appliquées.

8. Dans les affectations age = 25 et prix = 19.99, quels sont les types respectifs des valeurs ?

A. 25 est une chaîne de caractères et 19.99 est un booléen

B. 25 est un décimal et 19.99 est un entier

C. 25 est un booléen et 19.99 est une chaîne de caractères

D. 25 est un entier et 19.99 est un décimal

Answer: (D)

Explanation

La valeur 25 est un entier, tandis que 19.99 comporte une partie décimale et est donc un décimal.

9. Quelle opération consiste à donner une valeur à une variable ?

A. Une comparaison

B. Une affectation

C. Une concaténation

D. Une déclaration de type

Answer: (B)

Explanation

L’affectation attribue une valeur à une variable. Elle se distingue de l’égalité mathématique, qui compare deux expressions.

10. Que devient la variable score après l’exécution de score = score + 5 ?

A. Elle reçoit toujours la valeur 5

B. Elle reçoit sa valeur actuelle diminuée de 5

C. Elle reçoit sa valeur actuelle augmentée de 5

D. Elle est comparée à la valeur 5

Answer: (C)

Explanation

Le programme lit la valeur actuelle de score, lui ajoute 5, puis enregistre le résultat dans score.

11. Quel opérateur permet d’obtenir le reste d’une division ?

A. -

B. *

C. /

D. %

Answer: (D)

Explanation

L’opérateur % calcule le reste d’une division. Les opérateurs / et * servent respectivement à la division et à la multiplication.

12. Quel opérateur compare deux valeurs pour vérifier qu’elles sont égales ?

A. !=

B. =

C. <=

D. ==

Answer: (D)

Explanation

L’opérateur == compare deux valeurs, tandis que = sert à affecter une valeur à une variable.

13. Quelle valeur produit la comparaison 10 > 5 ?

A. false

B. true

C. 10

D. 5

Answer: (B)

Explanation

Une comparaison produit généralement un booléen. Comme 10 est supérieur à 5, l’expression 10 > 5 produit true.

14. Dans quelle situation l’opérateur ET renvoie-t-il true ?

A. Lorsqu’une condition est inversée

B. Lorsqu’au moins une condition est vraie

C. Lorsque toutes les conditions sont fausses

D. Lorsque toutes les conditions sont vraies

Answer: (D)

Explanation

L’opérateur ET exige que toutes les conditions soient vraies. À l’inverse, OU exige qu’au moins une condition soit vraie et NON inverse une valeur booléenne.

15. Quelle expression applique correctement la règle suivante : l’accès est autorisé à partir de 18 ans avec un billet valide ?

A. âge > 18 ET billetValide

B. âge >= 18 OU billetValide

C. âge >= 18 ET billetValide

D. âge < 18 ET billetValide

Answer: (C)

Explanation

Les deux conditions doivent être satisfaites : l’âge doit être supérieur ou égal à 18 et le billet doit être valide. Elles sont donc reliées par ET.

16. Quel est le rôle d’une condition dans un programme ?

A. Répéter automatiquement une instruction

B. Stocker une valeur dans une variable

C. Être évaluée comme vraie ou fausse pour guider une décision

D. Transformer un nombre en texte

Answer: (C)

Explanation

Une condition est une expression évaluée comme vraie ou fausse afin de permettre au programme de prendre une décision.

17. Dans une structure SI condition ALORS instruction SINON autre instruction, quand l’autre instruction est-elle exécutée ?

A. À chaque exécution, en plus de la première instruction

B. Lorsque la condition est vraie

C. Avant l’évaluation de la condition

D. Lorsque la condition précédente est fausse

Answer: (D)

Explanation

SI traite le cas où la condition est vraie, tandis que SINON traite le cas où cette condition est fausse.

18. Quand une condition interne d’une structure imbriquée est-elle évaluée ?

A. Seulement si la condition externe est fausse

B. Seulement si la condition externe est vraie

C. Indépendamment de la condition externe

D. Avant la condition externe

Answer: (B)

Explanation

Une condition imbriquée est placée dans une autre condition. La condition interne n’est évaluée que si la condition externe est vraie.

19. Quel est le rôle principal d’une boucle en programmation ?

A. Renvoyer un résultat à l’appelant

B. Déclarer une variable destinée à recevoir une donnée

C. Stocker plusieurs valeurs dans une collection

D. Répéter automatiquement une ou plusieurs instructions

Answer: (D)

Explanation

Une boucle permet de répéter automatiquement une ou plusieurs instructions. Elle sert donc à éviter de réécrire plusieurs fois le même bloc d’instructions.

20. Un programme doit afficher exactement dix messages. Quelle structure est généralement la plus adaptée ?

A. Un tableau, car il contrôle le nombre de tours

B. Une fonction, car elle répète automatiquement le bloc

C. Une boucle FOR, car le nombre de répétitions est connu

D. Une boucle WHILE, car toute répétition dépend d’une condition

Answer: (C)

Explanation

La boucle FOR convient généralement lorsque le nombre de répétitions est connu, comme dans le cas de dix affichages. La boucle WHILE est plutôt choisie lorsque la répétition dépend d’une condition.

21. Quelle propriété est indispensable pour qu’une boucle puisse s’arrêter correctement ?

A. Elle doit utiliser un tableau pour compter ses répétitions

B. Elle doit posséder une condition d’arrêt susceptible d’évoluer

C. Elle doit être appelée depuis une autre fonction

D. Elle doit contenir au moins deux instructions différentes

Answer: (B)

Explanation

Toute boucle doit avoir une condition d’arrêt pouvant devenir vraie ou fausse selon sa structure. Sans évolution permettant de satisfaire cette condition, la boucle risque de ne pas s’arrêter.

22. Quel enchaînement décrit correctement le fonctionnement d’une boucle WHILE ?

A. Tester la condition, exécuter si elle est vraie, faire évoluer les variables, puis recommencer

B. Déclarer une fonction, appeler le tableau, puis tester la condition

C. Choisir le nombre de tours, exécuter le bloc, puis ignorer les variables

D. Exécuter le bloc, tester la condition, puis arrêter quelle que soit sa valeur

Answer: (A)

Explanation

Une boucle WHILE teste sa condition avant chaque tour. Si elle est vraie, le bloc est exécuté, les variables nécessaires évoluent, puis la condition est testée de nouveau.

23. Qu’est-ce qu’une fonction en programmation ?

A. Une collection de valeurs accessibles par des indices

B. Un bloc d’instructions réutilisable associé à un nom

C. Une valeur automatiquement renvoyée par un tableau

D. Une condition qui détermine l’arrêt d’une boucle

Answer: (B)

Explanation

Une fonction regroupe des instructions sous un nom afin de pouvoir les réutiliser. Elle permet ainsi d’organiser le programme autour de tâches identifiables.

24. Que se produit-il lorsqu’un programme appelle une fonction ?

A. Les instructions regroupées sous son nom sont exécutées

B. La boucle principale est automatiquement arrêtée

C. La fonction est seulement décrite sans exécuter son contenu

D. Les paramètres sont transformés en indices de tableau

Answer: (A)

Explanation

L’appel d’une fonction déclenche l’exécution des instructions regroupées sous son nom. La définition, elle, décrit le contenu de la fonction sans la déclencher à elle seule.

25. Dans une fonction, quel est le rôle d’un paramètre ?

A. Renvoyer le résultat produit par la fonction à l’appelant

B. Recevoir une donnée fournie lors de l’utilisation de la fonction

C. Indiquer la position d’un élément dans un tableau

D. Répéter automatiquement les instructions de la fonction

Answer: (B)

Explanation

Un paramètre est une variable déclarée par la fonction pour recevoir une donnée. Cette donnée peut être fournie au moment de l’appel.

26. La fonction additionner(a, b) retourne a + b. Lors de l’appel additionner(5, 3), quelle est la valeur de retour ?

A. 3

B. 5

C. 8

D. a + b sans effectuer le calcul

Answer: (C)

Explanation

Les arguments fournis sont 5 et 3, et la fonction calcule leur somme. La valeur renvoyée à l’appelant est donc 8.

27. Quel est le rôle principal d’un tableau ?

A. Renvoyer un résultat à une fonction appelante

B. Stocker plusieurs valeurs dans une même collection

C. Répéter une instruction selon une condition

D. Regrouper des instructions sous un nom réutilisable

Answer: (B)

Explanation

Un tableau est une structure qui permet de stocker plusieurs valeurs dans une même collection. Ses éléments peuvent ensuite être consultés ou parcourus.

28. Dans de nombreux langages, quel élément désigne l’index 0 d’un tableau ?

A. Le deuxième élément

B. Un élément situé après le dernier

C. Le dernier élément

D. Le premier élément

Answer: (D)

Explanation

Dans de nombreux langages, l’indexation commence à 0 : l’index 0 désigne donc le premier élément. L’index 1 désigne généralement le deuxième.

29. Quelle méthode permet de parcourir efficacement un tableau dont la taille peut varier ?

A. Transformer chaque élément en fonction indépendante

B. Écrire une instruction fixe pour chaque position possible

C. Accéder uniquement au premier et au dernier élément

D. Utiliser une boucle qui traite chaque élément ou avance avec un index

Answer: (D)

Explanation

Une boucle peut examiner directement chaque élément ou utiliser un index allant de 0 à la dernière position. Cette méthode s’adapte aux tableaux de tailles différentes sans multiplier les instructions séparées.

30. Quel élément définit le mieux une chaîne de caractères ?

A. Un total calculé à partir de plusieurs valeurs

B. Une variable réservée aux nombres entiers

C. Une suite de caractères représentant du texte

D. Une instruction qui répète une opération

Answer: (C)

Explanation

Une chaîne de caractères est une suite pouvant contenir des lettres, des chiffres, des espaces et des symboles. Elle sert à représenter du texte.

31. Quelle opération permet de réunir « Bonjour » et « tout le monde » en une seule chaîne de texte ?

A. La soustraction

B. La concaténation

C. La comparaison arithmétique

D. L’incrémentation

Answer: (B)

Explanation

La concaténation assemble plusieurs morceaux de texte en une seule chaîne. L’addition arithmétique concerne quant à elle la combinaison de nombres.

32. Dans une boucle qui traite chaque élément d’une liste et augmente une variable de 1 à chaque passage, quel est le rôle de cette variable ?

A. Construire progressivement leur total

B. Compter les éléments traités

C. Stocker la position du premier caractère

D. Assembler les éléments en une phrase

Answer: (B)

Explanation

Un compteur sert généralement à compter des éléments ou des événements, souvent en augmentant de 1. La construction d’un total correspond plutôt au rôle d’un accumulateur.

33. Pour additionner progressivement les prix 10, 20 et 5 en partant de zéro, quelle suite de valeurs l’accumulateur produit-il ?

A. 0, puis 10, puis 20

B. 35, puis 30, puis 10

C. 10, puis 20, puis 5

D. 10, puis 30, puis 35

Answer: (D)

Explanation

L’accumulateur ajoute chaque prix au total précédent : 0 + 10 = 10, puis 10 + 20 = 30, puis 30 + 5 = 35. Il construit donc progressivement le total.

34. Quelle caractéristique distingue le pseudo-code d’un langage de programmation comme Python ou PHP ?

A. Il doit respecter exactement la syntaxe d’un langage

B. Il sert uniquement à afficher des résultats numériques

C. Il décrit la logique sans imposer une syntaxe stricte

D. Il remplace l’exécution du programme dans tous les cas

Answer: (C)

Explanation

Le pseudo-code est une manière simplifiée d’écrire un algorithme et ne suit pas strictement la syntaxe d’un langage. Il décrit principalement la logique à réaliser.

35. Pourquoi rédiger un algorithme en pseudo-code avant de le traduire dans un langage de programmation ?

A. Pour imposer directement la syntaxe de PHP

B. Pour rendre inutile toute condition ou toute boucle

C. Pour réfléchir aux étapes et faciliter la traduction

D. Pour éviter de définir la logique du programme

Answer: (C)

Explanation

Le pseudo-code aide à réfléchir à la logique, à repérer les étapes manquantes, à communiquer une solution et à la traduire ensuite dans un langage. Il se concentre sur ce que le programme doit faire plutôt que sur la syntaxe précise.