Cuestionario: Introduction aux Types de Données Abstraits — 20 preguntas

1. Quelle affirmation décrit le mieux le rôle central d’un TDA dans le chapitre ?

A. Il désigne uniquement un tableau de valeurs homogènes

B. Il correspond à une variable qui ne prend qu’une seule valeur

C. Il décrit les opérations possibles sans imposer le stockage interne

D. Il impose la manière exacte de stocker les valeurs en mémoire

Answer: (C)

Explicación

Un TDA est une spécification centrée sur ce qu’on peut faire avec le type, sans fixer sa représentation interne. La description du stockage relève plutôt d’une structure de données.

2. Comment un TD est-il caractérisé dans ce chapitre ?

A. Comme une liste d’opérations indépendantes de toute valeur

B. Comme un type concret dont les variables prennent des valeurs d’un domaine défini

C. Comme un mécanisme d’accès à un objet par adresse

D. Comme une spécification des actions autorisées sur un objet

Answer: (B)

Explicación

Un TD est présenté comme un type concret, associé à des valeurs issues d’un domaine défini. Cela le distingue d’un TDA, qui est une spécification d’opérations.

3. Quelle est l’ordre correct de la démarche de résolution d’un problème ?

A. Spécifier, comprendre, programmer, construire l’algorithme

B. Construire l’algorithme, comprendre, programmer, spécifier

C. Programmer, spécifier, comprendre, construire l’algorithme

D. Comprendre, spécifier, construire l’algorithme, programmer

Answer: (D)

Explicación

La démarche suit l’enchaînement compréhension du problème, formalisation en spécification, mise en œuvre de l’algorithme, puis traduction en langage de programmation. La spécification sert de pont entre l’énoncé et l’algorithme.

4. Quel rôle joue la spécification dans la résolution d’un problème ?

A. Elle relie l’énoncé initial à la construction de l’algorithme

B. Elle décrit le stockage interne des données

C. Elle remplace directement le programme exécutable

D. Elle correspond à la phase finale de traduction du code

Answer: (A)

Explicación

La spécification formalise le problème de façon exploitable et sert d’intermédiaire entre l’énoncé et l’algorithme. Elle n’est pas encore le programme exécutable.

5. Quelle différence distingue le mieux un algorithme d’un programme ?

A. Le programme est une suite d’opérations abstraites, l’algorithme un fichier compilé

B. L’algorithme est toujours écrit en C, le programme non

C. L’algorithme est indépendant du langage, le programme est sa traduction dans un langage

D. Le programme décrit le traitement, l’algorithme décrit seulement les données

Answer: (C)

Explicación

Un algorithme est une suite d’instructions abstraite, indépendante du langage, tandis qu’un programme est cet algorithme traduit dans un langage donné. Les autres propositions inversent ou mélangent les rôles.

6. Quelle formulation correspond à un algorithme ?

A. Une représentation du stockage interne des données

B. Un ensemble d’en-têtes de fonctions pour un type abstrait

C. Un fichier source écrit dans un langage précis

D. Une suite d’instructions exécutées dans un ordre séquentiel pour réaliser un traitement

Answer: (D)

Explicación

Un algorithme est défini comme une suite d’instructions ordonnées qui réalisent un traitement. Le programme est la version traduite dans un langage de programmation.

7. Quelle est la meilleure définition d’une description fonctionnelle d’un TDA ?

A. Une collection de variables concrètes et de leurs valeurs

B. Une description de l’organisation mémoire du type

C. Une liste d’axiomes qui donnent la signification des opérations

D. Une présentation des opérations avec leurs signatures et types d’entrée et de sortie

Answer: (D)

Explicación

La description fonctionnelle précise les opérations d’un TDA par leurs signatures, avec les ensembles de départ et d’arrivée. La description axiomatique, elle, donne la sémantique.

8. Que fournit principalement une description axiomatique d’un TDA ?

A. La représentation mémoire exacte du type

B. Les fichiers d’en-tête nécessaires à l’implémentation

C. Les valeurs concrètes prises par les variables

D. La sémantique des opérations à l’aide d’axiomes

Answer: (D)

Explicación

La description axiomatique exprime la signification des opérations par des axiomes. Elle ne fixe pas le stockage ni les fichiers d’implémentation.

9. Dans une signature d’opération, que signifie généralement une forme du type {} → Booléen ?

A. Une opération qui modifie une structure de données en place

B. Une opération qui renvoie nécessairement un ensemble

C. Une opération réservée aux types composés uniquement

D. Une opération sans argument qui renvoie une valeur logique

Answer: (D)

Explicación

Une signature {} → Booléen indique une opération sans entrée qui produit un résultat logique, comme estVide. Le booléen sert ici à tester une propriété.

10. Quel est le rôle des axiomes de PEANO dans ce chapitre ?

A. Spécifier les tableaux comme structure dynamique

B. Exposer uniquement des signatures d’opérations sans sémantique

C. Définir la structure des entiers naturels et certaines opérations associées

D. Décrire la mémoire d’une pile en C

Answer: (C)

Explicación

Les axiomes de PEANO sont donnés comme un ensemble d’axiomes définissant les entiers naturels et leurs opérations. Ils relèvent de la description axiomatique, pas de la représentation mémoire.

11. Quelle affirmation caractérise un TD simple ?

A. Une variable y contient plusieurs champs de types différents

B. Il sert à organiser la mémoire d’une collection

C. Une variable n’y prend qu’une seule valeur à la fois

D. Il correspond à une opération logique sur un ensemble

Answer: (C)

Explicación

Un TD simple est primitif : chaque variable ne prend qu’une valeur à la fois dans son domaine. Le tableau et l’enregistrement relèvent au contraire des TD composés.

12. Quel exemple correspond à un TD composé ?

A. Un booléen

B. Une valeur logique unique

C. Un entier

D. Un tableau d’entiers

Answer: (D)

Explicación

Le tableau est cité comme TD composé, car il permet de stocker plusieurs valeurs sous un même nom. Le booléen et l’entier sont des TD simples.

13. Quelle idée exprime le mieux la création d’un type de données dans ce chapitre ?

A. Supprimer la distinction entre logique et exécution

B. Séparer une interface abstraite des implémentations concrètes possibles

C. Remplacer les opérations par des accès directs aux champs

D. Imposer une seule façon de stocker toutes les valeurs

Answer: (B)

Explicación

La création d’un type s’appuie sur une interface abstraite reliée à des réalisations concrètes, avec une séparation nette entre niveau logique et implémentation. Cela permet plusieurs implémentations pour un même type.

14. Quel rôle l’utilisateur joue-t-il face à l’interface abstraite ?

A. Il doit manipuler les adresses mémoire internes

B. Il remplace l’interface par le stockage réel

C. Il accède directement à tous les champs de la structure

D. Il utilise le type sans connaître l’implémentation

Answer: (D)

Explicación

L’utilisateur interagit avec le type via l’interface abstraite, indépendamment de sa réalisation interne. L’implémentation reste cachée.

15. Que contient principalement l’interface en C d’un TDA ?

A. Les axiomes mathématiques du type

B. Les déclarations des types et des opérations offertes

C. Les résultats d’exécution du programme

D. Le corps complet de toutes les fonctions

Answer: (B)

Explicación

L’interface en C correspond aux déclarations, souvent dans un fichier d’en-tête, des types et opérations du TDA. Le code des fonctions se trouve dans l’implémentation.

16. Quelles opérations sont citées pour l’exemple de pile en C ?

A. Ajouter, enlever, unir et tester l’appartenance

B. Allouer, libérer, trier et afficher la pile

C. Initier, empiler, dépiler et détruire la pile

D. Convertir, comparer, concaténer et calculer

Answer: (C)

Explicación

L’exemple de pile mentionne init_pile, push, pop et del_pile. Ces opérations constituent l’interface de manipulation de la pile.

17. Que signifie utiliser un TDA indépendamment de son implantation ?

A. N’appeler que ses opérations sans dépendre de la représentation interne

B. Accéder directement aux champs internes pour plus d’efficacité

C. Écrire le programme sans aucune interface

D. Modifier l’implémentation à chaque utilisation

Answer: (A)

Explicación

L’indépendance d’implantation consiste à manipuler le TDA uniquement via ses opérations et son interface. Le code utilisateur reste valide même si l’implantation change.

18. Pourquoi les en-têtes de fonctions sont-ils importants pour l’utilisation d’un TDA ?

A. Ils exposent toute la mémoire interne du type

B. Ils constituent le contrat entre l’utilisateur et le TDA

C. Ils remplacent la définition des opérations

D. Ils imposent un unique langage de programmation

Answer: (B)

Explicación

Les en-têtes définissent l’interface, donc le contrat d’utilisation du TDA. Ils permettent d’utiliser le type sans connaître le code interne.

19. Quelle caractéristique distingue une structure de données statique basée sur des tableaux ?

A. Elle utilise des pointeurs pour grandir librement

B. Elle libère automatiquement toute mémoire non utilisée

C. Elle évite toute réserve mémoire initiale

D. Elle fixe une taille maximale dès le départ

Answer: (D)

Explicación

Les structures statiques basées sur des tableaux contigus imposent une taille maximale fixée à l’avance. Elles peuvent donc gaspiller de la mémoire si l’espace réservé est trop grand.

20. Pourquoi l’allocation dynamique est-elle proposée dans ce chapitre ?

A. Pour remplacer les structures de données par des signatures

B. Pour éviter toute utilisation de la mémoire centrale

C. Pour réserver une taille maximale fixe sans fragmentation

D. Pour obtenir et libérer de la mémoire au moment de l’exécution grâce aux pointeurs

Answer: (D)

Explicación

L’allocation dynamique permet de demander et de libérer de la mémoire pendant l’exécution via des pointeurs. Elle répond aux limites des tableaux statiques et aux problèmes de fragmentation.