QCM : Introduction à l'algorithmique et ses formalismes — 12 questions

Question 1

1. Quel est le rôle principal de l’algorithmique dans la résolution d’une tâche précise ?

Remplacer toute étape de réflexion humaine

Produire seulement des schémas graphiques

Choisir uniquement le langage de programmation le plus rapide

Définir formellement ce que l’ordinateur doit faire

Explication

L’algorithmique consiste à décrire de façon formelle les actions que l’ordinateur doit exécuter pour accomplir une tâche. Elle ne se limite ni au choix d’un langage ni à la production de schémas.

Answer

Définir formellement ce que l’ordinateur doit faire

Question 2

2. Pourquoi la décomposition d’un problème en sous-problèmes est-elle utile en algorithmique ?

Elle supprime la nécessité de définir les données du problème

Elle oblige à écrire davantage de code sans gain de clarté

Elle remplace l’exécution de l’algorithme par une description théorique

Elle permet de construire une solution finale plus simple à élaborer

Explication

La réflexion algorithmique commence par l’identification du problème puis sa décomposition en sous-problèmes plus simples. Cela facilite la construction de l’algorithme final.

Answer

Elle permet de construire une solution finale plus simple à élaborer

Question 3

3. Que désigne un langage algorithmique ?

Un schéma graphique composé de rectangles et de losanges

Une méthode de calcul réservée aux expressions numériques

Un ensemble de règles syntaxiques pour écrire un algorithme en texte

Un logiciel qui exécute automatiquement un programme

Explication

Le langage algorithmique est un formalisme textuel régi par des règles syntaxiques pour écrire un algorithme correctement. Le schéma graphique correspond plutôt au logigramme.

Answer

Un ensemble de règles syntaxiques pour écrire un algorithme en texte

Question 4

4. Quel symbole du logigramme représente une décision ?

La flèche

Le rectangle

Le losange

Le cercle

Explication

Dans un logigramme, le losange sert à représenter une décision ou un test. Le rectangle représente un traitement et les flèches indiquent l’ordre d’exécution.

Answer

Le losange

Question 5

5. Quel est le rôle de la partie déclarative dans la structure d’un algorithme ?

Exécuter les opérations entre DEBUT et FIN

Choisir le formalisme de représentation

Définir les données nécessaires au traitement

Afficher les résultats à l’écran

Explication

La partie déclarative sert à préciser les données utilisées, notamment par la déclaration des variables. Le traitement, lui, se déroule entre DEBUT et FIN.

Answer

Définir les données nécessaires au traitement

Question 6

6. À quoi servent les mots-clés DEBUT et FIN dans un algorithme ?

À déclarer les variables et constantes

À nommer l’algorithme

À représenter les décisions

À délimiter la partie traitement

Explication

DEBUT et FIN encadrent la suite d’actions et de conditions à exécuter, c’est-à-dire la partie traitement. Ils ne servent pas à la déclaration des données.

Answer

À délimiter la partie traitement

Question 7

7. Qu’est-ce qui caractérise une variable bien décrite en algorithmique ?

Un ensemble de mots-clés sans type

Un identificateur associé à un type précis

Un symbole réservé uniquement aux conditions

Une valeur immuable sans identifiant

Explication

Une variable est définie par un identificateur et un type précis. Le type indique la nature des valeurs manipulées et les opérations autorisées.

Answer

Un identificateur associé à un type précis

Question 8

8. Quel ensemble contient uniquement des types élémentaires mentionnés en algorithmique ?

Tableau, enregistrement, pointeur, fichier, liste

Texte, image, son, vidéo, réseau

Caractère, chaîne de caractères, entier, réel, logique

Entier, dictionnaire, ensemble, flot, objet

Explication

Les types élémentaires cités sont caractère, chaîne de caractères, entier, réel et logique. Les autres propositions mélangent des structures de données ou des notions étrangères au cours.

Answer

Caractère, chaîne de caractères, entier, réel, logique

Question 9

9. Quel opérateur est un opérateur logique ?

<

%

**

ET

Explication

ET est un opérateur logique, car il combine des valeurs booléennes pour produire un booléen. Le symbole % est arithmétique et < est comparatif.

Answer

Attribuer une valeur à une variable en respectant son type

Answer

Choisir entre plusieurs blocs d’instructions selon une condition

Answer

Une répétition contrôlée par une condition placée avant le bloc

Question 10

10. Que signifie l’affectation dans l’algorithmique ?

Comparer deux variables pour obtenir un booléen

Additionner deux valeurs numériques

Inverser l’ordre d’évaluation d’une expression

Attribuer une valeur à une variable en respectant son type

Explication

L’affectation attribue une valeur à une variable, par exemple avec x = valeur ou x <- valeur, et le type de la valeur doit correspondre à celui de la variable. Elle ne sert pas à comparer des valeurs.

Question 11

11. Quel est le rôle d’une structure conditionnelle en algorithmique ?

Attribuer une valeur à une variable en respectant son type

Choisir entre plusieurs blocs d’instructions selon une condition

Répéter une suite d’instructions un nombre fixé de fois

Déclarer les variables et les constantes nécessaires au traitement

Explication

Une structure conditionnelle permet d’exécuter un bloc plutôt qu’un autre selon le résultat d’une ou plusieurs conditions. L’affectation, la boucle et la déclaration correspondent à d’autres instructions fondamentales.

Question 12

12. Quelle forme correspond à une boucle « Tant que » en algorithmique ?

Une instruction qui choisit entre deux traitements alternatifs

Une répétition contrôlée par une condition placée avant le bloc

Une répétition exécutée au moins une fois avant toute vérification

Une répétition exécutée un nombre connu de fois avec un compteur

Explication

La boucle « Tant que ... Faire ... Fin Tant que » teste la condition avant d’entrer dans le bloc, ce qui contrôle la répétition. L’option avec exécution garantie au moins une fois décrit plutôt « Répéter ... Jusqu’à ... ».

QCM : Introduction à l'algorithmique et ses formalismes — 12 questions

Questions et réponses du QCM

1. Quel est le rôle principal de l’algorithmique dans la résolution d’une tâche précise ?

2. Pourquoi la décomposition d’un problème en sous-problèmes est-elle utile en algorithmique ?

3. Que désigne un langage algorithmique ?

4. Quel symbole du logigramme représente une décision ?

5. Quel est le rôle de la partie déclarative dans la structure d’un algorithme ?

6. À quoi servent les mots-clés DEBUT et FIN dans un algorithme ?

7. Qu’est-ce qui caractérise une variable bien décrite en algorithmique ?

8. Quel ensemble contient uniquement des types élémentaires mentionnés en algorithmique ?

9. Quel opérateur est un opérateur logique ?

10. Que signifie l’affectation dans l’algorithmique ?

11. Quel est le rôle d’une structure conditionnelle en algorithmique ?

12. Quelle forme correspond à une boucle « Tant que » en algorithmique ?

Révisez avec les flashcards

Approfondir avec la fiche

Cours similaires

Gestion des fichiers en PHP

Identification utilisateur en PHP

Automated PCB Fault Diagnosis

Rôle d'un système d'exploitation

Questions techniques projet Compawgnon

Bases de Python pour débutants

Crée tes propres QCM