Quiz: Structures de données fondamentales en informatique — 6 perguntas

1. Quel est le rôle principal de la fonction cons dans la manipulation des listes en informatique ?

A. Créer une nouvelle liste en ajoutant un élément en tête

B. Supprimer le dernier élément d'une liste

C. Vérifier si une liste est vide

D. Compter le nombre d'éléments dans une liste

Answer: (A)

Explicação

La fonction cons est utilisée pour construire une nouvelle liste en ajoutant un élément en tête, comme indiqué dans la définition.

2. En quoi le principe LIFO diffère-t-il d'une structure FIFO ?

A. LIFO permet d'accéder uniquement au dernier élément ajouté, tandis que FIFO permet d'accéder au premier.

B. LIFO ne permet pas de retirer d'éléments, contrairement à FIFO.

C. LIFO est utilisé uniquement pour le stockage temporaire, alors que FIFO est pour le traitement en flux.

D. LIFO fonctionne avec des éléments de tailles variables, tandis que FIFO nécessite des éléments de taille fixe.

Answer: (A)

Explicação

Le principe LIFO permet d'accéder uniquement au dernier élément ajouté, ce qui le différencie du principe FIFO qui accède au premier élément ajouté.

3. Quelle affirmation correspond au sujet « Concept de types abstraits de données et leur implémentation » ?

A. Liste chaînée : Structure de données où chaque élément est associé à une donnée et à l'adresse mémoire de l'élément suivant, ce qui facilite l'insertion d'éléments sans nécessiter de…

B. Liste : Structure de données permettant de regrouper des données, composée d'une tête et d'une queue

C. Nombre d'éléments présents dans : Compter le nombre d'éléments dans une liste à l'aide de la fonction compte

D. Fonction cons : Fonction permettant de créer une nouvelle liste en ajoutant un élément en tête d'une liste existante

Answer: (A)

Explicação

Cette affirmation est directement issue de la partie du cours consacrée à ce sujet : Liste chaînée : Structure de données où chaque élément est associé à une donnée et à l'adresse mémoire de l'élément suivant, ce qui facilite l'insertion d'éléments sans nécessiter de….

4. Quelle affirmation correspond au sujet « Implémentation des listes, piles et files avec tableaux et listes chaînées » ?

A. Nombre d'éléments présents dans : Compter le nombre d'éléments dans une liste à l'aide de la fonction compte

B. Liste : Structure de données permettant de regrouper des données, composée d'une tête et d'une queue

C. Tableau : Structure mémoire contiguë avec une taille fixe, utilisée pour stocker des éléments en séquence

D. Fonction cons : Fonction permettant de créer une nouvelle liste en ajoutant un élément en tête d'une liste existante

Answer: (C)

Explicação

Cette affirmation est directement issue de la partie du cours consacrée à ce sujet : Tableau : Structure mémoire contiguë avec une taille fixe, utilisée pour stocker des éléments en séquence.

5. Quel est le rôle principal de la manipulation des pointeurs dans le fonctionnement d'une liste chaînée ?

A. Garantir l'ordre FIFO lors de l'insertion d'éléments

B. Optimiser la recherche d'un élément spécifique dans la liste

C. Réduire la consommation mémoire en supprimant les éléments inutilisés

D. Permettre l'insertion et la suppression d'éléments sans déplacer les données

Answer: (D)

Explicação

La manipulation des pointeurs dans une liste chaînée permet d'insérer et de supprimer des éléments en modifiant uniquement ces pointeurs, sans déplacer les données.

6. Quelle affirmation correspond au sujet « Exemple d’implémentation des listes abstraites en Python avec fonctions récursives » ?

A. Fonction cons : Fonction permettant de créer une nouvelle liste en ajoutant un élément en tête d'une liste existante

B. Liste : Structure de données permettant de regrouper des données, composée d'une tête et d'une queue

C. SupprEnTete(L) : Une fonction qui retourne un couple contenant la tête de la liste abstraite L et la queue correspondante, permettant d'accéder séparément au premier élément et au reste de…

D. Nombre d'éléments présents dans : Compter le nombre d'éléments dans une liste à l'aide de la fonction compte

Answer: (C)

Explicação

Cette affirmation est directement issue de la partie du cours consacrée à ce sujet : SupprEnTete(L) : Une fonction qui retourne un couple contenant la tête de la liste abstraite L et la queue correspondante, permettant d'accéder séparément au premier élément et au reste de….