QCM : Bases de l’algorithmique (17 questions)

Questions et réponses du QCM

1. Qu’est-ce qui caractérise un algorithme ?

Une suite d’instructions qui produit un résultat même si son exécution est incorrecte
Un langage de programmation servant à écrire directement un logiciel
Une série de données qui indique les valeurs à fournir à un programme
Une suite d’instructions élémentaires qui conduit à un résultat si elle est exécutée correctement

Une suite d’instructions élémentaires qui conduit à un résultat si elle est exécutée correctement

Explication

Un algorithme est une suite d’instructions élémentaires qui, exécutée correctement, conduit à un résultat donné. Le langage de programmation confond algorithme et programme, l’exécution incorrecte néglige une condition essentielle, et les données d’entrée ne définissent pas l’algorithme.

2. Une équipe décrit en langage naturel les actions à réaliser, puis les écrit en C. Quelle distinction s’applique à ces deux productions ?

La description en langage naturel est le programme, et le code en C est un langage de description
La description en langage naturel est le programme, et le code en C est l’algorithme
La description en langage naturel est l’algorithme, et le code en C est le programme
Les deux productions sont des algorithmes, car elles décrivent les mêmes actions

La description en langage naturel est l’algorithme, et le code en C est le programme

Explication

L’algorithme décrit les actions en langage naturel au moyen d’un langage de description, tandis que le programme est écrit dans un langage comme C. Inverser les rôles confond les deux notions, assimiler les deux productions ignore leur forme distincte, et appeler le code C un langage de description confond LDA et langage de programmation.

3. Un programme doit stocker une valeur entière négative sans virgule, dans un format court. Quel type et quelle taille conviennent ?

Un réel codé sur 64 bits
Un entier codé sur 16 bits
Un réel codé sur 32 bits
Un entier codé sur 32 bits

Un entier codé sur 16 bits

Explication

Un entier est sans virgule, peut être négatif et se code sur 16 bits en format court. Le format long est associé à 32 bits, tandis que le type réel correspond aux nombres à virgule flottante.

4. Pour enregistrer une mesure décimale dans un format de double précision, quel type et quelle taille faut-il retenir ?

Un entier codé sur 16 bits
Un réel codé sur 32 bits
Un entier codé sur 32 bits
Un réel codé sur 64 bits

Un réel codé sur 64 bits

Explication

Un réel représente un nombre à virgule flottante et peut être codé sur 64 bits en double précision. Les 32 bits correspondent à la simple précision, et le type entier ne représente pas les valeurs à virgule.

5. Un test logique doit enregistrer le résultat d’une comparaison sous la forme « vrai » ou « faux ». Quel type convient ?

Un caractère
Un entier
Une chaîne de caractères
Un booléen

Un booléen

Explication

Un booléen prend l’une des deux valeurs vrai ou faux, également représentables par 1 ou 0. Un caractère désigne un symbole, une chaîne contient des caractères, et un entier représente un nombre sans virgule.

6. Dans un algorithme, une valeur stockée sous le nom « compteur » est modifiée au fil des étapes. De quelle entité s’agit-il ?

Une instruction
Une constante
Une variable
Un type de donnée

Une variable

Explication

Une variable est une entité nommée dont la valeur peut changer. Un type caractérise les valeurs, une constante ne désigne pas une valeur modifiable, et une instruction est une action de l’algorithme.

7. Pour déclarer une variable nommée `score` de type entier, quelle écriture respecte la forme de déclaration attendue ?

Variable score ← entier
Variable score : entier
Variable entier : score
Variable score

Variable score : entier

Explication

Une déclaration précise l’identificateur puis le type sous la forme « Variable Identificateur : type ». Placer `entier` avant le nom inverse les rôles, la flèche relève de l’affectation et l’absence de type rend la déclaration incomplète.

8. Quels éléments peuvent composer la structure générale d’un algorithme ?

Un nom, une déclaration, une condition et des instructions
Un nom, un début, des instructions, une déclaration et une fin
Un nom, des instructions et une fin
Un nom, une déclaration, un début, des instructions et une fin

Un nom, une déclaration, un début, des instructions et une fin

Explication

La structure présentée comprend le nom de l’algorithme, la déclaration, le début, les instructions et la fin. Réduire cette structure aux instructions omet des parties, placer la déclaration après les instructions en modifie l’ordre, et une condition ne remplace pas les bornes du programme.

9. Dans un algorithme, quelle notation attribue la valeur 8 à la variable `compte` en indiquant que celle-ci reçoit cette valeur ?

8 ← compte
Variable compte : 8
compte = 8
compte ← 8

compte ← 8

Explication

L’affectation attribue une valeur à une variable avec une flèche dirigée vers la gauche : la variable reçoit la valeur. Une flèche inversée place la valeur du mauvais côté, `=` exprime une comparaison, et les deux-points appartiennent à une déclaration.

10. Une variable `reste` doit recevoir le reste de la division entière de 23 par 5. Quel opérateur arithmétique convient ?

/
Div
%
^

%

Explication

L’opérateur `%` calcule le modulo, c’est-à-dire le reste d’une division entière. `Div` désigne le quotient entier, `/` la division ordinaire et `^` la puissance.

11. Dans l’expression `6 + 2 * 4`, quel calcul doit être effectué en premier selon la priorité des opérateurs ?

Élever 2 à la puissance 4
Additionner 6 et 4
Additionner 6 et 2
Multiplier 2 par 4

Multiplier 2 par 4

Explication

La multiplication est prioritaire sur l’addition : il faut donc calculer `2 * 4` en premier. L’évaluation de gauche à droite et la priorité donnée à l’addition négligent cette règle, tandis que la puissance correspond à un autre opérateur.

12. Dans un algorithme, quelle est la différence entre « lire une donnée » et « écrire une donnée » ?

Lire calcule une valeur, tandis qu’écrire la reçoit de l’utilisateur.
Lire affiche un message, tandis qu’écrire reçoit une donnée saisie.
Lire stocke une valeur, tandis qu’écrire la modifie dans une variable.
Lire reçoit une donnée saisie, tandis qu’écrire affiche un message ou une valeur.

Lire reçoit une donnée saisie, tandis qu’écrire affiche un message ou une valeur.

Explication

La lecture permet à l’algorithme de recevoir les données saisies par l’utilisateur, alors que l’écriture affiche un message ou une valeur à l’écran. Inverser saisie et affichage confond les deux opérations; le stockage et le calcul ne définissent pas leur distinction.

13. Un algorithme vérifie si un nombre saisi est négatif avant de décider s’il doit afficher un avertissement. Quel rôle joue ici la structure SI ?

Tester la condition pour déterminer si l’action associée doit être exécutée.
Recevoir le nombre saisi avant de déterminer sa valeur.
Exécuter les deux actions, quelle que soit la condition testée.
Comparer le nombre à une liste de valeurs pour sélectionner une action.

Tester la condition pour déterminer si l’action associée doit être exécutée.

Explication

Une structure SI teste une condition afin de décider si l’action ou le groupe d’actions associé doit être exécuté. Un choix fondé sur une valeur correspond à la structure Suivant; exécuter les deux actions ou saisir la donnée ne décrit pas le rôle du SI.

14. Un programme teste si un candidat a atteint le seuil requis : si la condition est vraie, il affiche « admis »; sinon, il affiche « non admis ». Quelle action la structure SI…ALORS…SINON exécute-t-elle lorsque le seuil n’est pas atteint ?

L’action 1, associée au cas où la condition est vraie.
Les actions 1 et 2, exécutées l’une après l’autre.
L’action correspondant à une valeur de l’expression testée.
L’action 2, associée au cas où la condition est fausse.

L’action 2, associée au cas où la condition est fausse.

Explication

Dans une structure SI…ALORS…SINON, l’action 1 correspond à une condition vraie et l’action 2 à une condition fausse. Inverser les branches attribue « admis » au mauvais cas; exécuter les deux actions ou choisir par valeur relève d’une autre logique.

15. Un programme doit afficher une action différente selon le code entier saisi, avec un message par défaut si aucun code prévu ne correspond. Quelle structure convient le mieux ?

SI, qui associe directement une action à chaque valeur et prévoit un cas par défaut.
Une suite de lectures, qui associe une action à chaque valeur et prévoit un cas par défaut.
SI…ALORS…SINON, qui traite chaque valeur prévue et prévoit un cas par défaut.
Suivant, qui associe une action à chaque valeur et prévoit un cas par défaut.

Suivant, qui associe une action à chaque valeur et prévoit un cas par défaut.

Explication

Suivant évalue une expression, exécute l’action associée à la valeur correspondante et prévoit une action par défaut en l’absence de correspondance. Le SI teste une condition plutôt que de sélectionner une action selon une valeur; la lecture sert à recevoir une donnée.

16. Dans un algorithme, la boucle Tant que commence avec une condition fausse. Que se passe-t-il pour son corps ?

Il est exécuté jusqu’à ce que la condition devienne fausse
Il est exécuté deux fois avant l’arrêt
Il n’est pas exécuté
Il est exécuté une fois avant le test

Il n’est pas exécuté

Explication

Tant que teste la condition avant chaque itération : si elle est fausse au départ, le corps ne s’exécute pas. L’exécution garantie une fois caractérise Faire jusqu’à, tandis que les autres réponses inversent le rôle du test ou de la condition.

17. Un programme doit demander une réponse à l’utilisateur au moins une fois, puis répéter la demande jusqu’à ce que la réponse respecte la condition de sortie. Quelle boucle répond à ce besoin ?

Tant que
Une boucle à compteur avec pas négatif
Faire jusqu’à
Pour

Faire jusqu’à

Explication

Faire jusqu’à exécute son corps avant de tester la condition de sortie, ce qui garantit au moins une demande. Tant que teste d’abord sa condition et peut donc ne pas exécuter son corps ; une boucle Pour ou un pas négatif ne répond pas à cette règle d’exécution.

Révisez avec les flashcards

Mémorisez les réponses avec 41 flashcards sur Bases de l’algorithmique.

Qu’est-ce qu’un algorithme ?

Une suite d’instructions élémentaires qui, exécutée correctement, conduit à un résultat donné.

Comment un algorithme décrit-il les actions d’un programme structuré ?

En langage naturel, au moyen d’un langage de description d’algorithme.

Dans quels langages un programme peut-il être écrit ?

Dans un langage tel que Pascal ou C.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Bases de l’algorithmique.

Voir la fiche →

Cours similaires

Crée tes propres QCM

Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.

Générateur de QCM