QCM : Algorithme (10 questions)

Questions et réponses du QCM

1. Dans un système informatique, quelle distinction décrit correctement le rôle du logiciel et celui du matériel ?

Le logiciel décrit le traitement à réaliser, et le matériel l’exécute.
Le matériel vérifie l’algorithme, et le logiciel fournit les composants physiques.
Le matériel décrit le traitement à réaliser, et le logiciel l’exécute.
Le logiciel stocke les données, et le matériel définit les instructions.

Le logiciel décrit le traitement à réaliser, et le matériel l’exécute.

Explication

Le logiciel correspond aux programmes qui décrivent un traitement, tandis que le matériel désigne les machines qui l’exécutent. Confondre ces rôles revient à attribuer à la machine la description du traitement.

2. Pour automatiser une tâche, quel élément constitue un algorithme ?

Une suite ordonnée d’instructions qui indique comment résoudre un problème ou effectuer la tâche.
Un ensemble de composants physiques qui réalisent des opérations sur des données.
Une collection de données enregistrées sans étapes définissant leur traitement.
Une mesure de la vitesse à laquelle un programme s’exécute sur une machine.

Une suite ordonnée d’instructions qui indique comment résoudre un problème ou effectuer la tâche.

Explication

Un algorithme est une suite ordonnée d’instructions qui propose une démarche pour résoudre un problème ou accomplir une tâche. La vitesse d’exécution concerne l’efficacité, et ne définit pas à elle seule un algorithme.

3. Lequel de ces noms respecte les règles de formation d’un identificateur ?

calcul_2
2calcul
calcul-é
calcul total

calcul_2

Explication

Un identificateur peut commencer par une lettre non accentuée et contenir des lettres, des chiffres et des underscores, comme dans « calcul_2 ». « calcul total » est invalide, car un identificateur ne peut pas contenir d’espace.

4. Un module doit effectuer des instructions et fournir un résultat calculé à son appelant : quelle catégorie convient ?

Une procédure, car elle exécute des instructions sans renvoyer de valeur.
Une fonction, car elle calcule et renvoie une valeur.
Une constante, car elle représente une donnée fixe.
Une variable, car elle stocke une donnée susceptible de changer.

Une fonction, car elle calcule et renvoie une valeur.

Explication

Une fonction calcule et renvoie une valeur, ce qui correspond au besoin décrit. Une procédure exécute une suite d’instructions, mais ne renvoie pas de valeur.

5. Que désigne la déclaration des données dans un algorithme ?

La sélection des instructions qui seront exécutées selon le résultat d’une condition
La description, avant leur manipulation, du nom, du type, de la nature et parfois de la valeur initiale des données
L’attribution d’une valeur à une variable au moment où un calcul est effectué
La définition des opérations permises sur les valeurs stockées dans une variable

La description, avant leur manipulation, du nom, du type, de la nature et parfois de la valeur initiale des données

Explication

La déclaration précise les caractéristiques des données avant leur manipulation. L’attribution d’une valeur à une variable correspond plutôt à une affectation.

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

/
^
DIV
MOD

MOD

Explication

L’opérateur MOD sert à calculer le reste d’une division entière. DIV donne le quotient entier, tandis que / désigne une division ordinaire.

7. Dans un algorithme, quel est le rôle de l’affectation ?

Tester une condition pour choisir une instruction
Attribuer une valeur ou le résultat d’un calcul à une variable
Recevoir une information saisie par l’utilisateur
Afficher à l’écran une valeur ou un résultat

Attribuer une valeur ou le résultat d’un calcul à une variable

Explication

L’affectation sert à enregistrer dans une variable une valeur ou le résultat d’un calcul, au moyen de la flèche ←. Lire reçoit une information de l’utilisateur, tandis qu’Écrire affiche un résultat.

8. En quoi une structure conditionnelle se distingue-t-elle d’un algorithme qui calcule le carré d’un nombre saisi ?

Elle affiche une valeur sans la calculer, tandis que le calcul du carré compare le nombre à une condition.
Elle répète le calcul du carré jusqu’à obtenir un résultat, tandis que la condition lit deux entiers.
Elle multiplie deux valeurs saisies, tandis que le calcul du carré choisit une instruction selon une condition.
Elle choisit des instructions selon qu’une condition est satisfaite, tandis que le calcul du carré multiplie le nombre par lui-même.

Elle choisit des instructions selon qu’une condition est satisfaite, tandis que le calcul du carré multiplie le nombre par lui-même.

Explication

Une structure conditionnelle dirige l’exécution selon le résultat d’un test, alors que l’algorithme du carré effectue le produit du nombre par lui-même. Le calcul du carré ne choisit pas une instruction en fonction d’une condition : il applique une opération déterminée.

9. Quelle discipline étudie la construction des algorithmes ainsi que leur exactitude, leur robustesse et leur efficacité ?

La programmation
L’algorithmique
L’informatique
Le traitement automatique de l’information

L’algorithmique

Explication

L’algorithmique porte sur la construction des algorithmes et l’évaluation de propriétés comme leur exactitude, leur robustesse et leur efficacité. La programmation consiste plutôt à traduire un algorithme en instructions exécutables.

10. Pourquoi deux noms d’identificateur qui ne diffèrent que par les majuscules et les minuscules sont-ils considérés comme identiques en langage algorithmique ?

Parce que les espaces sont supprimés lors de la comparaison des noms.
Parce que chaque identificateur doit être déclaré comme une constante.
Parce que la casse n’est généralement pas prise en compte.
Parce que les identificateurs sont convertis en chiffres avant leur lecture.

Parce que la casse n’est généralement pas prise en compte.

Explication

En langage algorithmique, la casse n’est généralement pas prise en compte, donc « nom », « Nom » et « NOM » désignent le même identificateur. La déclaration d’une constante ne détermine pas cette équivalence entre majuscules et minuscules.

Révisez avec les flashcards

Mémorisez les réponses avec 10 flashcards sur Algorithme.

Qu’est-ce que l’informatique ?

La science du traitement automatique de l’information.

Quel rôle les programmes jouent-ils par rapport aux machines ?

Ils décrivent un traitement à réaliser.

Qu’est-ce qu’un identificateur en algorithmique ?

Un nom symbolique attribué à une donnée pour la référencer dans la mémoire centrale.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Algorithme.

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