Тест: Introduction à l'Algorithmique et Structures de Données — 18 въпроса

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

A. Une suite d’actions infinie qui s’adapte aux données au fur et à mesure

B. Une suite finie d’instructions ordonnées pour produire un résultat à partir de données

C. Un langage de programmation destiné à remplacer le code source

D. Une description libre sans contrainte d’exécution ni d’ordre

Answer: (B)

Обяснение

Un algorithme est bien une suite finie d’instructions exécutées dans un ordre déterminé afin d’obtenir un résultat à partir de données. Les autres propositions décrivent soit un langage, soit une démarche non rigoureuse ou non finie.

2. À quoi sert principalement le pseudo-code ?

A. À remplacer les spécifications du problème par du code machine

B. À écrire un algorithme dans une forme indépendante de la syntaxe d’un langage

C. À stocker les données d’entrée et de sortie dans un fichier

D. À exécuter directement un programme sur une machine sans traduction

Answer: (B)

Обяснение

Le pseudo-code est une écriture intermédiaire qui décrit l’algorithme sans dépendre de la syntaxe d’un langage de programmation. Il sert donc à la conception et à la lecture, pas à l’exécution directe.

3. Que désigne le PGCD de deux entiers ?

A. Le quotient obtenu lors de leur division euclidienne

B. Le reste de leur division dans l’algorithme d’Euclide

C. Le plus petit entier qui les divise tous les deux

D. Le plus grand entier qui divise exactement ces deux entiers

Answer: (D)

Обяснение

Le PGCD est le plus grand entier qui divise exactement les deux nombres donnés. Le reste et le quotient sont des notions différentes liées à la division euclidienne.

4. Quel est le rôle de l’algorithme d’Euclide ?

A. Déterminer si deux entiers sont premiers entre eux par comparaison directe

B. Transformer un entier en nombre décimal

C. Calculer le PGCD à partir de deux entiers

D. Additionner deux entiers de manière rapide

Answer: (C)

Обяснение

L’algorithme d’Euclide est une méthode de calcul du PGCD de deux entiers. Il repose sur des divisions successives et non sur une simple addition ou conversion de format.

5. Dans une spécification algorithmique, que représente le champ ENTREE ?

A. Les opérations internes effectuées pendant le calcul

B. Le résultat affiché à la fin du traitement

C. Les commentaires destinés au lecteur

D. Les données fournies à l’algorithme avant son exécution

Answer: (D)

Обяснение

ENTREE décrit les données disponibles avant l’exécution de l’algorithme. Le résultat attendu relève au contraire du champ SORTIE.

6. Que fait la primitive LIRE() dans un algorithme ?

A. Elle compare deux valeurs pour produire un booléen

B. Elle écrit une constante dans une variable

C. Elle récupère une valeur saisie par l’utilisateur au clavier

D. Elle affiche un résultat calculé à l’écran

Answer: (C)

Обяснение

LIRE() sert à lire une valeur saisie par l’utilisateur, en entrée de l’algorithme. L’affichage relève de ECRIRE(), pas de LIRE().

7. Quelle affirmation décrit correctement une variable ?

A. Elle désigne forcément une chaîne de caractères

B. Elle ne peut contenir qu’un nombre décimal

C. Sa valeur peut changer pendant l’algorithme, mais son type reste le même

D. Sa valeur ne change jamais après la déclaration

Answer: (C)

Обяснение

Une variable est une donnée dont la valeur peut varier au cours de l’algorithme, tandis que son type reste fixe. Une constante, elle, ne change pas après initialisation.

8. Comment doit être écrit un caractère en algorithmique ?

A. Sans délimiteur, comme a

B. Entre guillemets doubles, comme "a"

C. Entre crochets, comme [a]

D. Entre quotes simples, comme 'a'

Answer: (D)

Обяснение

Un CARACTERE s’écrit entre quotes simples. Les guillemets doubles servent pour une CHAINE, qui peut contenir plusieurs caractères.

9. Que renvoie l’opérateur MOD(a, b) ?

A. La somme de a et b

B. Le reste de la division euclidienne de a par b

C. Le quotient entier de a par b

D. Le plus grand diviseur commun de a et b

Answer: (B)

Обяснение

MOD(a, b) renvoie le reste de la division euclidienne de a par b. Le quotient est une autre grandeur, et le PGCD se calcule par une méthode utilisant ces restes.

10. Dans l’algorithme d’Euclide, que fait-on après avoir calculé r ← MOD(a, b) ?

A. On divise r par b pour poursuivre le calcul

B. On additionne a et b pour obtenir r

C. On remplace a par b puis b par r

D. On remplace a par r puis b par a

Answer: (C)

Обяснение

Après le calcul du reste, l’algorithme d’Euclide met a ← b puis b ← r afin de poursuivre avec de nouvelles valeurs. C’est cette mise à jour répétée qui permet d’obtenir le PGCD.

11. Quel opérateur renvoie le reste de la division euclidienne de deux entiers ?

A. LONGUEUR()

B. MOD()

C. CONCATENATION()

D. DIV()

Answer: (B)

Обяснение

MOD() est l’opérateur défini pour calculer le reste de la division euclidienne. DIV() donne un quotient entier, tandis que CONCATENATION() et LONGUEUR() concernent les chaînes.

12. Dans l’algorithme d’Euclide, quelle suite d’actions est effectuée à chaque itération tant que b > 0 ?

A. Calculer r ← a + b, puis a ← b et b ← r

B. Calculer r ← a DIV b, puis a ← r et b ← a

C. Calculer r ← MOD(b, a), puis a ← r et b ← a

D. Calculer r ← MOD(a, b), puis a ← b et b ← r

Answer: (D)

Обяснение

L’algorithme d’Euclide utilise le reste r ← MOD(a, b), puis remplace a par b et b par r. C’est ce mécanisme qui permet d’obtenir le PGCD.

13. Quel énoncé décrit correctement un caractère et une chaîne en algorithmique ?

A. Un caractère s’écrit entre guillemets, alors qu’une chaîne s’écrit entre quotes simples

B. Un caractère s’écrit entre quotes simples, alors qu’une chaîne s’écrit entre guillemets

C. Un caractère est toujours composé de plusieurs symboles, alors qu’une chaîne est un seul symbole

D. Un caractère et une chaîne s’écrivent tous deux entre quotes simples

Answer: (B)

Обяснение

Un CARACTERE est noté avec des quotes simples, comme 'a', tandis qu’une CHAINE est notée avec des guillemets, comme "abc". Les autres propositions inversent ou confondent ces écritures.

14. Quel opérateur permet d’assembler deux chaînes pour former une nouvelle chaîne ?

A. EXTRACTION(chaine, debut, longueur)

B. MOD(a, b)

C. LONGUEUR(chaine)

D. CONCATENATION(chaine1, chaine2)

Answer: (D)

Обяснение

CONCATENATION assemble deux chaînes en une seule nouvelle chaîne. EXTRACTION sert à prélever un caractère ou une sous-chaîne, tandis que LONGUEUR compte les caractères.

15. Quel opérateur booléen est unaire et inverse la valeur logique qu’il reçoit ?

A. NON

B. OU

C. ET

D. =

Answer: (A)

Обяснение

NON est l’opérateur unaire qui renvoie l’opposé logique d’une valeur booléenne. ET et OU sont binaires, et = sert à tester une égalité.

16. Quelle affirmation décrit correctement l’opérateur OU ?

A. Il compare deux chaînes par ordre alphabétique

B. Il inverse une seule valeur booléenne

C. Il renvoie vrai seulement si les deux valeurs sont vraies

D. Il renvoie vrai si au moins l’une des deux valeurs est vraie

Answer: (D)

Обяснение

OU est l’opérateur booléen qui vaut vrai dès qu’au moins un des deux opérandes est vrai. La condition “les deux sont vrais” correspond à ET, pas à OU.

17. Quel schéma permet d’échanger deux entiers sans variable temporaire ?

A. a ← b - a, puis b ← a - b, puis a ← a + b

B. a ← a - b, puis b ← a + b, puis a ← b - a

C. a ← a + b, puis b ← a - b, puis a ← b + a

D. a ← b, puis b ← a, puis a ← b

Answer: (B)

Обяснение

L’échange sans intermédiaire repose sur trois affectations successives : a ← a - b, puis b ← a + b, puis a ← b - a. Chaque étape utilise la valeur modifiée de la variable précédente pour reconstruire l’échange.

18. Avec a = 10 et b = -5, quelles sont les valeurs finales après l’échange sans variable temporaire ?

A. a = -15 et b = 5

B. a = -5 et b = 10

C. a = 10 et b = -5

D. a = 15 et b = 10

Answer: (B)

Обяснение

En appliquant les trois affectations, on obtient successivement a = 15, puis b = 10, puis a = -5. Les deux valeurs initiales sont donc bien échangées.