QCM : Algorithmique et programmation 1 — 24 questions

Explication

C# utilise int pour les entiers, double pour les nombres à virgule approchés, char pour un caractère, string pour une suite de caractères et bool pour vrai ou faux. Les autres associations intervertissent plusieurs de ces types fondamentaux.

Explication

La démarche consiste à décomposer le problème, traiter les sous-problèmes atomiques, recomposer leurs solutions et enfin implanter le programme. Une implantation directe ne garantit pas cette progression structurée.

Explication

En C#, un caractère de type char s’écrit entre apostrophes, tandis qu’une chaîne de type string s’écrit entre guillemets. Ainsi, 'a' et "a" désignent deux types distincts malgré leur contenu apparent.

Explication

L’algorithme présente le scénario de résolution avec ses entrées, instructions et sous-programmes, tandis que le programme traduit ce scénario avec une syntaxe et des structures de données. Le programme n’est donc pas celui qui choisit le problème à résoudre.

Explication

Console.ReadLine renvoie une valeur de type string, même lorsque l’utilisateur saisit des chiffres. Une conversion explicite est nécessaire pour obtenir un int ou un double exploitable comme nombre.

Explication

Le type double représente les nombres réels par approximation, ce qui explique notamment que $0.1 + 0.2 == 0.3$ soit faux en C#. Il ne s’agit pas d’un type limité aux entiers, même si certaines valeurs réelles sont représentées avec une précision finie.

Explication

Les indices valides d’une chaîne vont de $0$ à $Length - 1$, de sorte que l’indice $Length$ est hors limites. L’accès à cet indice provoque donc une erreur à l’exécution plutôt qu’un retour automatique du dernier caractère.

Explication

La lettre « x » a le rang 23 et le calcul donne $28 \% 26 = 2$, qui correspond à « c ». La lettre « d » correspondrait au rang 3, tandis que le rang initial 22 appartient à « w » et non à « x ».

Explication

La précondition précise les éléments qui doivent être vrais avant l’exécution afin que l’algorithme soit applicable. La sortie décrit plutôt le résultat attendu après l’exécution.

Explication

Les étudiants peuvent consulter leurs documents personnels de cours, de TD et de TP, tandis que les outils électroniques sont interdits. La confusion consiste donc à inverser le statut de ces deux types de ressources.

Explication

L’opérateur $==$ compare deux valeurs et produit un résultat booléen selon leur égalité. L’opérateur $=$ sert à affecter une valeur, tandis que && et $!$ réalisent des opérations logiques.

Explication

La division de deux entiers produit un entier en supprimant la partie décimale, donc $7 / 2$ donne $3$. Le résultat $3.5$ nécessite qu’au moins un opérande soit converti en nombre réel avant la division.

Explication

Un algorithme est constitué de règles opératoires qui permettent de résoudre un problème au moyen d’un nombre fini d’opérations. Il ne se confond donc ni avec un programme particulier ni avec le résultat obtenu.

Explication

Un compilateur traduit tout le code en langage machine avant que son exécution ne commence. La lecture et l’exécution ligne par ligne correspondent plutôt au fonctionnement d’un interpréteur.

Explication

Un code est considéré comme faux si l’étudiant ne sait pas expliquer chacune de ses lignes. La compilation réussie ou la stabilité sur plusieurs machines ne suffit donc pas à établir que le code est acceptable.

Explication

La soustraction de la valeur de $'a'$ transforme une lettre minuscule en rang alphabétique, avec $'a'$ associé à $0$ et $'z'$ à $25$. L’expression produit donc un entier relatif au début de l’alphabet, plutôt que le caractère lui-même.

Explication

La déclaration annonce le nom et le type, l’affectation place une valeur dans la variable et l’expression produit une valeur par un calcul. Confondre déclaration et affectation revient à mélanger la description d’une variable avec son remplissage.

Explication

Une variable correspond à une case mémoire dotée d’un nom et d’un type, avec éventuellement une valeur. Une expression, en revanche, est un calcul qui produit une valeur.

Explication

En C#, le type d’une variable est fixé lors de sa déclaration et ne peut pas être changé, car le langage est fortement typé. L’adaptation automatique du type correspond davantage à une confusion avec le comportement attribué ici à Python.

Explication

L’opérateur modulo donne le reste de la division entière, et $x \% 26$ est compris entre $0$ et $25$. Le quotient correspond à la division entière, qui est une opération différente.

Explication

La conversion d’un opérande avant la division force une division réelle et produit $3.5$. Convertir le résultat après une division entière ne restitue pas la partie décimale déjà supprimée.

Explication

Le procédé consiste à passer du caractère à son rang, à ajouter le décalage, à ramener le résultat modulo 26, puis à revenir à un caractère. La suppression des lettres dépassant l’alphabet ne remplace pas l’application du modulo, qui assure le bouclage correct.

Explication

Un algorithme doit être fini, non ambigu et effectif, puis s’arrêter en fournissant un résultat ou en réalisant une action. Des qualités comme le caractère graphique ou récursif ne font pas partie des exigences énoncées.

Explication

La machine stocke un caractère sous la forme d’un code numérique, notamment selon ASCII ou Unicode. Une image ou une adresse mémoire ne constitue pas le codage du caractère lui-même.