Тест: Structures de données linéaires et concrètes — 9 въпроса

1. Quelle est la conséquence de suivre le principe LIFO dans une structure de pile ?

A. Elle limite l’accès uniquement au sommet de la pile, assurant un traitement en ordre inverse.

B. Elle organise les éléments dans l’ordre inverse de leur ajout.

C. Elle permet un accès direct à n’importe quel élément de la pile.

D. Elle garantit que le dernier élément ajouté est le premier à être retiré.

Answer: (D)

Обяснение

La conséquence du principe LIFO dans une pile est que le dernier élément inséré sera le premier à sortir, ce qui est explicitement indiqué dans le passage.

2. Qui est crédité d’avoir défini la structure de la liste chaînée comme une chaîne de nœuds contenant une donnée et une référence vers le nœud suivant, selon le contenu ?

A. Un informaticien célèbre

B. Une institution académique

C. Un auteur anonyme

D. Selon AUTEUR (date)

Answer: (D)

Обяснение

La référence dans le texte indique que cette structure est définie selon 'AUTEUR (date)', ce qui désigne une attribution à une source ou une personne spécifique. La formulation 'Selon AUTEUR (date)' suggère que cette définition est attribuée à une source générique ou à un auteur dans le contexte, sans nom précis, mais qui est considéré comme la référence pour cette structure dans le contenu fourni.

3. Que réalise la fonction 'cons' dans la construction d'une liste chaînée ?

A. Elle retourne la longueur d'une liste.

B. Elle recherche un élément spécifique dans la liste.

C. Elle supprime le dernier élément d'une liste.

D. Elle construit une nouvelle liste en ajoutant un élément en tête.

Answer: (D)

Обяснение

La fonction 'cons' construit une nouvelle liste en ajoutant un élément en tête d'une liste existante, ce qui est confirmé par la source qui décrit qu'elle prend un élément et une liste, et retourne une nouvelle liste avec cet élément en tête.

4. En quoi la gestion des éléments diffère-t-elle entre une pile (LIFO) et une file (FIFO) ?

A. La pile fonctionne avec des références mémoire, alors que la file utilise des copies d’éléments.

B. La pile fonctionne avec des éléments de même type, alors que la file ne le nécessite pas.

C. La pile ne permet que l’ajout d’éléments, alors que la file permet aussi de retirer.

D. La pile retire en premier l’élément le plus récent, tandis que la file retire le plus ancien.

Answer: (D)

Обяснение

La pile suit le principe LIFO, où le dernier élément ajouté est le premier à être retiré, tandis que la file suit le principe FIFO, où le premier élément ajouté est le premier à être retiré. La différence essentielle réside donc dans l’ordre de retrait des éléments.

5. Comment doit-on procéder pour ajouter un nouvel élément en haut d’une pile dans un programme?

A. Utiliser la fonction pop pour insérer un élément

B. Utiliser la fonction pile_vide? pour vérifier si la pile est vide avant d’ajouter

C. Consulter la fonction sommet pour insérer un nouvel élément

D. Appeler la fonction push avec l’élément comme argument

Answer: (D)

Обяснение

Pour ajouter un nouvel élément en haut d’une pile, il faut utiliser la fonction push, qui insère l’élément au sommet de la pile conformément au principe LIFO.

6. Quel principe de gestion des éléments dans une file a été établi en premier, selon l’ordre d’arrivée ?

A. Le dernier élément inséré est le premier à être retiré

B. Les éléments sont retirés dans l’ordre inverse de leur insertion

C. Les éléments sont retirés dans un ordre aléatoire

D. Le premier élément inséré est le premier à être retiré

Answer: (D)

Обяснение

La file suit le principe FIFO (First In, First Out), ce qui signifie que le premier élément inséré dans la file est le premier à en être retiré. C'est une étape fondamentale dans la gestion des files, qui garantit un traitement dans l’ordre d’arrivée.

7. Que signifie l'opération 'ajout' dans le contexte des files (FIFO) ?

A. Vérifier si la file est vide

B. Insérer un élément à la fin de la file

C. Retirer un élément en début de file

D. Insérer un élément en début de file

Answer: (B)

Обяснение

L'opération 'ajout' dans une file consiste à insérer un élément à la fin, respectant le principe FIFO. La définition précise dans le texte indique qu'ajout place le nouvel élément en dernier, ce qui correspond à l'option 3. La réponse correcte est donc la troisième option.

8. Quelle est une caractéristique essentielle d’un nœud dans une liste chaînée selon le contenu ?

A. Il contient uniquement une donnée sans référence vers un autre nœud

B. Il est toujours stocké à une adresse mémoire fixe

C. Il stocke plusieurs données en même temps

D. Il possède une donnée et une référence vers le nœud suivant

Answer: (D)

Обяснение

Un nœud dans une liste chaînée contient une donnée et une référence vers le nœud suivant, ce qui permet de chaîner les nœuds pour former la liste. La référence (ou pointeur) vers le suivant est essentielle pour la structure de la liste chaînée.

9. Quel est le rôle principal de l'implémentation en langage d'un type abstrait comme une liste ?

A. Permettre la manipulation concrète et efficace de la structure dans un programme

B. Générer automatiquement du code dans tous les langages de programmation

C. Créer une interface graphique pour la liste

D. Simplifier la conception théorique du type abstrait

Answer: (A)

Обяснение

L'implémentation en langage permet de concrétiser un type abstrait en créant des fonctions et structures qui permettent de manipuler cette structure dans un programme, comme illustré par l'exemple en Python avec des fonctions pour créer, ajouter, supprimer, et vérifier si la liste est vide.