QCM : Initiation au développement algorithmique — 20 questions

Questions et réponses du QCM

1. Que décrit principalement la spécification externe d’un programme ?

Les erreurs produites pendant l’exécution du programme
Les actions attendues du point de vue de l’utilisateur
Les fonctions et les structures utilisées dans le code
Les variables nécessaires au stockage des informations

Les actions attendues du point de vue de l’utilisateur

Explication

La spécification externe présente ce que le programme doit faire pour l’utilisateur, sans détailler la manière de le réaliser. La description des fonctions et des structures relève plutôt de la spécification interne.

2. Quel ensemble de scénarios permet de spécifier complètement le comportement attendu d’un programme ?

Un scénario initial, un scénario intermédiaire et un scénario final
Un scénario utilisateur, un scénario matériel et un scénario logiciel
Un scénario d’entrée, un scénario de calcul et un scénario de sortie
Un scénario nominal, un scénario alternatif et un scénario d’exception

Un scénario nominal, un scénario alternatif et un scénario d’exception

Explication

La spécification distingue le scénario nominal du comportement idéal, le scénario alternatif d’un comportement particulier et le scénario d’exception lié à une erreur. Un scénario de sortie ne constitue pas une catégorie de cette classification.

3. Quelle définition correspond à l’informatique ?

L’automatisation du traitement de l’information par un ordinateur
La fabrication de composants destinés aux appareils électroniques
La transmission de messages entre plusieurs utilisateurs connectés
La conception manuelle de documents contenant des informations

L’automatisation du traitement de l’information par un ordinateur

Explication

L’informatique consiste à automatiser le traitement de l’information au moyen d’un ordinateur. La transmission de messages peut utiliser l’informatique, mais elle n’en constitue pas la définition générale.

4. De quels éléments un programme informatique est-il composé, indépendamment du langage utilisé ?

D’informations et de traitements
De variables et de commentaires
D’entrées et de sorties
De fichiers et de périphériques

D’informations et de traitements

Explication

Un programme associe des informations à manipuler et des traitements qui les utilisent ou les transforment. Les fichiers et les périphériques peuvent intervenir dans certains programmes, sans en définir la composition fondamentale.

5. Dans un programme, comment définir un traitement ?

Un nom attribué à une donnée utilisée par l’ordinateur
Une valeur produite après la fin d’une exécution
Une information conservée avec une valeur déterminée
Une opération qui manipule une ou plusieurs informations

Une opération qui manipule une ou plusieurs informations

Explication

Un traitement est une opération, par exemple un calcul, une saisie ou un affichage, qui agit sur une ou plusieurs informations. Une valeur produite correspond plutôt à un résultat.

6. Dans le calcul d’une moyenne, quelle distinction décrit correctement la donnée et le résultat ?

Les notes saisies sont des données et la moyenne est un résultat
Les notes saisies et la moyenne sont deux traitements distincts
Les notes saisies sont des résultats et la moyenne est une donnée
Les notes saisies et la moyenne sont deux types d’initialisation

Les notes saisies sont des données et la moyenne est un résultat

Explication

Les notes sont nécessaires à l’exécution du calcul et constituent donc les données, tandis que la moyenne est produite par ce calcul et constitue le résultat. Un traitement désignerait ici l’opération de calcul elle-même.

7. Quels éléments sont renseignés lors de la spécification interne d’une information ?

Son emplacement physique, son périphérique et son temps d’exécution
Son nom, sa signification, son type, son initialisation et son exportation éventuelle
Son scénario nominal, son scénario alternatif et son scénario d’exception
Son écran d’affichage, son utilisateur et sa date de création

Son nom, sa signification, son type, son initialisation et son exportation éventuelle

Explication

La spécification interne précise l’identité et le fonctionnement d’une information, notamment son nom, sa signification, son type, son initialisation et son éventuelle exportation. Les scénarios décrivent le comportement d’un programme plutôt que la définition interne d’une information.

8. Que détermine le type d’une information ?

Son emplacement sur l’écran et son format d’impression
Sa plage de valeurs et les opérations autorisées
Son moment d’exportation et le périphérique de sortie
Son nom et la personne qui l’utilise

Sa plage de valeurs et les opérations autorisées

Explication

Le type indique les valeurs qu’une information peut prendre et les opérations qui peuvent lui être appliquées. Le nom sert à identifier l’information, mais ne définit pas ses valeurs ni ses opérations.

9. Une information peut-elle être initialisée de quelles manières ?

Par un affichage à l’écran, une impression papier ou un enregistrement sur disque
Par une procédure écrite, une fonction appelée ou une méthode associée
Par un nom choisi, un type déclaré ou une exportation vers un périphérique
Par une valeur prédéfinie, une saisie pendant l’exécution ou un calcul pendant l’exécution

Par une valeur prédéfinie, une saisie pendant l’exécution ou un calcul pendant l’exécution

Explication

L’initialisation peut utiliser une valeur connue avant l’exécution, une saisie effectuée pendant celle-ci ou un calcul réalisé pendant celle-ci. Le nom et le type décrivent l’information, mais ne constituent pas des modes d’initialisation.

10. Quels éléments la spécification interne d’un traitement doit-elle renseigner ?

Son entrée, sa sortie, son calendrier, son volume et son responsable
Son nom, son but, ses données, son résultat et sa description
Son auteur, sa date, son coût, son langage et sa fréquence
Son écran, son réseau, ses utilisateurs, ses droits et ses fichiers

Son nom, son but, ses données, son résultat et sa description

Explication

La spécification interne présente l’identité du traitement, sa finalité, les informations utilisées, le résultat obtenu et sa description. Les autres propositions remplacent plusieurs de ces éléments par des caractéristiques de gestion ou d’environnement.

11. Quelle règle respecte le nom technique d’un traitement ?

Commencer par un verbe à l’infinitif et rester significatif
Commencer par une information et accepter les espaces lisibles
Commencer par un nom commun et décrire le fichier utilisé
Commencer par un adjectif et varier selon le contexte d’exécution

Commencer par un verbe à l’infinitif et rester significatif

Explication

Le nom d’un traitement doit être significatif, stable dans le temps et commencer par un verbe à l’infinitif, sans espace ni caractère accentué dans les contraintes techniques. L’exigence du verbe à l’infinitif concerne le traitement, pas le nom d’une information.

12. Dans un traitement qui calcule un total à partir de prix saisis, quelle distinction est correcte entre les données et le résultat ?

Les prix et le total sont des données car ils appartiennent au traitement
Les prix sont des résultats et le total calculé est une donnée
Les prix sont des données et le total calculé est un résultat
Les prix et le total sont des résultats car ils apparaissent à l’écran

Les prix sont des données et le total calculé est un résultat

Explication

Les données correspondent aux informations nécessaires avant ou pendant l’exécution, tandis que le total produit par le calcul constitue un résultat. Le total n’est donc pas une donnée d’entrée dans cette situation.

13. Qu’est-ce qu’un algorithme dans le cadre de la résolution d’un problème ?

Une collection de données organisées selon leur type informatique
Une liste de résultats obtenus après l’exécution d’un programme
Une description d’opérations simples à enchaîner pour résoudre un problème
Un schéma d’écrans présentant les informations d’une application

Une description d’opérations simples à enchaîner pour résoudre un problème

Explication

Un algorithme décrit une solution en détaillant des opérations simples qui s’enchaînent pour traiter un problème donné. Une liste de résultats ne précise pas les opérations nécessaires à leur obtention.

14. Pourquoi la conception algorithmique décompose-t-elle un problème initial ?

Pour le ramener à des sous-problèmes plus simples à résoudre
Pour regrouper les résultats avant de choisir une solution finale
Pour remplacer les opérations par une description plus générale
Pour transformer chaque sous-problème en information indépendante

Pour le ramener à des sous-problèmes plus simples à résoudre

Explication

La conception algorithmique réduit la complexité en ramenant le problème initial à des sous-problèmes plus simples. Elle ne supprime pas les opérations et ne consiste pas à organiser des résultats indépendamment de la résolution.

15. Quelle situation illustre une décomposition séquentielle ?

Rassembler plusieurs solutions avant de décrire leur exécution
Choisir un sous-problème différent selon la valeur d’une condition
Traiter simultanément plusieurs sous-problèmes sans ordre imposé
Résoudre successivement plusieurs sous-problèmes selon un ordre défini

Résoudre successivement plusieurs sous-problèmes selon un ordre défini

Explication

La décomposition séquentielle traite une suite de sous-problèmes moins complexes dans un enchaînement successif. Le choix d’un sous-problème selon un cas relève plutôt d’une décomposition alternative.

16. Que signifie une affectation dans un algorithme ?

Comparer deux valeurs pour vérifier une condition
Lire une information sans la conserver dans une variable
Décrire une fonction destinée à produire un résultat
Attribuer une valeur à une variable

Attribuer une valeur à une variable

Explication

L’affectation est l’opération par laquelle une valeur est attribuée à une variable. Une comparaison vérifie une relation et une fonction produit éventuellement une valeur, mais ces opérations ne définissent pas l’affectation.

17. Quelle écriture représente correctement l’affectation d’une expression à une variable ?

variable=expression←valeur\text{variable} = \text{expression} \leftarrow \text{valeur}
expression←variable\text{expression} \leftarrow \text{variable}
expression=variable←fonction\text{expression} = \text{variable} \leftarrow \text{fonction}
variable←expression\text{variable} \leftarrow \text{expression}

$$\text{variable} \leftarrow \text{expression}$$

Explication

La notation place la variable à gauche de la flèche et l’expression qui fournit sa valeur à droite. Inverser ces rôles ne correspond pas à la convention d’affectation décrite.

18. Laquelle peut constituer l’expression située à droite d’une affectation ?

Un nom de variable, un opérateur ou un commentaire
Une condition, un rectangle ou une étape de traitement
Une valeur prédéfinie, une variable ou une fonction
Un message d’invite, une saisie ou un écran de sortie

Une valeur prédéfinie, une variable ou une fonction

Explication

L’expression de droite peut être une valeur déjà connue, le contenu d’une autre variable ou le résultat d’une fonction. Un message d’invite ou un écran de sortie décrit une interaction, pas une expression d’affectation.

19. Que signifie une décomposition alternative pour résoudre un problème PP ?

Elle consiste à résoudre successivement P1P_1 puis P2P_2.
Elle consiste à résoudre, selon le cas, P1P_1 ou P2P_2.
Elle consiste à diviser PP en étapes exécutées dans un ordre fixe.
Elle consiste à répéter P1P_1 jusqu’à satisfaire une condition.

Elle consiste à résoudre, selon le cas, $$P_1$$ ou $$P_2$$.

Explication

La décomposition alternative ramène la résolution de PP au choix d’un sous-problème parmi P1P_1 et P2P_2 selon la situation. La résolution successive de plusieurs sous-problèmes correspond à une décomposition séquentielle, et non alternative.

20. Quelle propriété doivent respecter les conditions d’une décomposition alternative pour déterminer un seul cas applicable ?

Elles doivent produire la même valeur logique.
Elles doivent être exclusives.
Elles doivent dépendre d’une boucle.
Elles doivent être exécutées dans un ordre prédéfini.

Elles doivent être exclusives.

Explication

Des conditions exclusives empêchent plusieurs cas de s’appliquer simultanément dans la décomposition alternative. Des conditions non exclusives pourraient conduire à plusieurs cas, ce qui ne garantit pas un choix unique.

Révisez avec les flashcards

Mémorisez les réponses avec 37 flashcards sur Initiation au développement algorithmique.

Qu'est-ce que la spécification externe d'un programme ?

Elle définit ce que le programme doit faire du point de vue de l’utilisateur.

Que faut-il décrire pour spécifier un programme ?

Le scénario nominal, le scénario alternatif et le scénario d’exception.

À quoi doit être associé chaque comportement d'un programme ?

À un jeu d’essai montrant les résultats attendus et les informations utilisées.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Initiation au développement algorithmique.

Voir la fiche →

Cours similaires

Sécurité des systèmes d’information

Cybersécurité

Systèmes informatiques et information

Introduction aux bases de données

Bases de données

Réseaux audionumériques Dante

Contrôle et bibliothèques en C

Programmation

Algorithmique et programmation impérative

Programmation

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