Quiz: Introduction aux Structures et Parcours en POO — 24 perguntas

1. Qu’est-ce qu’une interface en programmation orientée objet ?

A. Un mécanisme qui protège les données internes d’une classe

B. Le code concret qui réalise les fonctionnalités annoncées

C. Un contrat qui décrit les fonctionnalités attendues sans détailler leur réalisation

D. Une classe qui réutilise le comportement d’une autre classe

Answer: (C)

Explicação

Une interface définit ce qu’un composant doit fournir, sans préciser comment cela est codé. Le code concret relève de l’implémentation, pas de l’interface.

2. Quel mécanisme protège les données internes d’une classe en limitant l’accès direct ?

A. L’encapsulation

B. L’héritage

C. Le polymorphisme

D. La surcharge

Answer: (A)

Explicação

L’encapsulation rend les attributs internes privés et force l’accès à passer par des méthodes publiques. L’héritage et le polymorphisme concernent plutôt la réutilisation et le comportement.

3. Quel est le rôle principal de l’héritage en programmation orientée objet ?

A. Empêcher toute redéfinition de méthode

B. Transformer une liste en file

C. Réutiliser et étendre le comportement d’une classe parent

D. Créer un contrat sans code

Answer: (C)

Explicação

L’héritage permet à une classe fille de reprendre du code commun et d’ajouter ou spécialiser des comportements. Il ne sert pas à définir un contrat, ce qui correspond à l’interface.

4. Quand parle-t-on de polymorphisme ?

A. Quand un objet ne peut être utilisé qu’avec sa propre classe

B. Quand une même interface produit des comportements différents selon le type réel de l’objet

C. Quand une classe cache ses attributs privés

D. Quand une méthode ne peut jamais être redéfinie

Answer: (B)

Explicação

Le polymorphisme permet d’utiliser le même appel sur des objets de classes différentes, avec une exécution adaptée au type réel. Cela suppose souvent une relation parent-enfant et une méthode redéfinie.

5. Dans une pile, quel élément est retiré en premier lors d’une opération pop ?

A. Le plus petit élément

B. Le plus ancien ajouté

C. Le dernier ajouté, au sommet

D. L’élément au milieu de la pile

Answer: (C)

Explicação

Une pile suit le principe LIFO : le dernier entré est le premier sorti. L’opération pop retire donc l’élément au sommet.

6. Quelle opération ajoute un élément au sommet d’une pile ?

A. enqueue

B. pop

C. push

D. pop(0)

Answer: (C)

Explicação

L’opération push ajoute un élément au sommet de la pile sans modifier l’ordre des autres éléments. pop retire au contraire l’élément du sommet.

7. Quel principe décrit le fonctionnement d’une file ?

A. Le sommet est toujours consulté en premier

B. Le premier entré est le premier sorti

C. Le dernier entré est le premier sorti

D. Le plus grand élément est retiré en premier

Answer: (B)

Explicação

Une file suit le principe FIFO : le premier élément ajouté est celui qui sort en premier. C’est l’inverse du fonctionnement d’une pile.

8. En Python, quelle expression simule le retrait de l’élément en tête d’une file stockée dans une liste ?

A. liste.push(0)

B. liste.pop()

C. liste.remove(0)

D. liste.pop(0)

Answer: (D)

Explicação

liste.pop(0) retire et renvoie l’élément situé au début de la liste, ce qui correspond à une file FIFO. liste.pop() retire au contraire le dernier élément.

9. Que représente un dictionnaire en programmation ?

A. Une structure clé-valeur permettant d’associer une valeur à chaque clé

B. Une structure qui impose un ordre croissant des clés

C. Une structure LIFO qui retire toujours le dernier élément

D. Une structure en couches utilisée pour les parcours de graphe

Answer: (A)

Explicação

Un dictionnaire associe des clés à des valeurs et permet un accès direct par clé. Ce n’est ni une pile ni une file.

10. Comment parcourt-on naturellement un dictionnaire pour traiter chaque paire clé-valeur ?

A. En retirant les éléments de la fin de la liste

B. En parcourant les clés puis en accédant aux valeurs associées

C. En visitant les éléments niveau par niveau

D. En parcourant uniquement les valeurs

Answer: (B)

Explicação

Le parcours d’un dictionnaire se fait classiquement par les clés, avec récupération de la valeur associée pour chaque clé. Le parcours niveau par niveau concerne plutôt les arbres ou graphes avec une file.

11. Qu’est-ce qu’un arbre binaire de recherche ?

A. Un graphe orienté sans racine

B. Un arbre où chaque nœud peut avoir n’importe quel nombre d’enfants

C. Un arbre où les valeurs à gauche sont plus petites et celles à droite plus grandes

D. Une structure où les éléments sont triés par niveau

Answer: (C)

Explicação

Dans un ABR, pour chaque nœud, les valeurs du sous-arbre gauche sont plus petites et celles du sous-arbre droit plus grandes. Cette propriété guide la recherche et l’insertion.

12. Quelle affirmation décrit correctement un arbre binaire ?

A. Chaque nœud a exactement deux parents

B. La racine est toujours une feuille

C. Chaque sommet est relié à tous les autres

D. Chaque nœud a au plus deux enfants

Answer: (D)

Explicação

Un arbre binaire est défini par le fait que chaque nœud possède au plus deux enfants, généralement appelés gauche et droit. Les autres propositions ne décrivent pas un arbre binaire.

13. Comment définit-on la hauteur d’un arbre ?

A. Le nombre total de nœuds de l’arbre

B. Le nombre d’arêtes sur le plus long chemin de la racine à une feuille

C. Le nombre de niveaux impairs

D. Le nombre de feuilles uniquement

Answer: (B)

Explicação

La hauteur correspond à la profondeur maximale, mesurée en arêtes, entre la racine et le nœud le plus profond. Elle ne désigne pas le nombre total de nœuds.

14. Quelle est la différence correcte entre taille et hauteur d’un arbre ?

A. La taille et la hauteur désignent toujours la même chose

B. La taille compte seulement les feuilles, la hauteur seulement la racine

C. La taille est le nombre d’arêtes, la hauteur est le nombre de nœuds

D. La taille est le nombre de nœuds, la hauteur est la profondeur maximale

Answer: (D)

Explicação

La taille d’un arbre est le nombre de nœuds, alors que la hauteur mesure la profondeur maximale en arêtes. Ce sont donc deux grandeurs différentes.

15. Quel ordre de visite correspond au parcours préfixe ?

A. Gauche, racine, droit

B. Racine, gauche, droit

C. Gauche, droit, racine

D. Racine, droit, gauche

Answer: (B)

Explicação

Le parcours préfixe visite d’abord la racine, puis le sous-arbre gauche, puis le sous-arbre droit. C’est ce qui place la racine en premier dans la liste produite.

16. Dans quel ordre la racine est-elle visitée en parcours suffixe ?

A. Au milieu

B. En dernier

C. Jamais

D. En premier

Answer: (B)

Explicação

Le parcours suffixe traite d’abord les deux sous-arbres puis visite la racine en dernier. C’est l’inverse du parcours préfixe pour la position de la racine.

17. Comment se déroule la recherche dans un ABR ?

A. On compare la clé à la racine puis on descend à gauche ou à droite selon le résultat

B. On parcourt tous les nœuds du niveau le plus bas au plus haut

C. On compare seulement avec les feuilles

D. On insère directement la clé à la racine

Answer: (A)

Explicação

La recherche dans un ABR suit les comparaisons successives avec les nœuds rencontrés pour choisir la branche gauche ou droite. Elle s’arrête quand la clé est trouvée ou quand on atteint une position vide.

18. Où une nouvelle clé est-elle insérée dans un ABR ?

A. À la première position vide rencontrée en respectant l’ordre gauche/droite

B. Uniquement dans le sous-arbre droit

C. Dans la feuille la plus profonde, sans comparaison

D. À la racine, quelle que soit sa valeur

Answer: (A)

Explicação

L’insertion descend l’arbre jusqu’à une position vide, puis crée un nouveau nœud à cet endroit. L’ordre gauche plus petit, droite plus grand doit être conservé.

19. Quelle propriété caractérise un arbre AVL ?

A. Il est auto-équilibré pour maintenir une hauteur logarithmique

B. Il autorise une hauteur linéaire pour accélérer les insertions

C. Il ne permet jamais de rotations

D. Il n’est pas un arbre binaire de recherche

Answer: (A)

Explicação

Un AVL est un arbre binaire de recherche auto-équilibré, ce qui maintient sa hauteur en O(log n). Les rotations servent précisément à préserver cet équilibre.

20. Pourquoi effectue-t-on des rotations dans un AVL ?

A. Pour changer l’ordre des clés dans tout l’arbre

B. Pour rétablir l’équilibre local tout en conservant la propriété de recherche

C. Pour supprimer automatiquement les feuilles

D. Pour transformer l’arbre en graphe

Answer: (B)

Explicação

Les rotations corrigent un déséquilibre local sans casser l’ordre d’un arbre binaire de recherche. Elles permettent de garder des opérations logarithmiques.

21. Qu’est-ce qu’une arête dans un graphe ?

A. Une liaison entre deux sommets

B. Un point représentant une entité

C. Un niveau de profondeur dans un arbre

D. Une valeur stockée dans un nœud

Answer: (A)

Explicação

Une arête relie deux sommets et représente la relation entre eux. Un sommet est le point, alors que l’arête est la connexion.

22. Quand dit-on qu’un graphe est connexe ?

A. Quand toutes les arêtes sont orientées

B. Quand toute paire de sommets peut être reliée par une chaîne d’arêtes

C. Quand chaque sommet est relié à lui-même

D. Quand il contient uniquement des arêtes pondérées

Answer: (B)

Explicação

Un graphe est connexe si l’on peut relier n’importe quels deux sommets par un chemin d’arêtes. La pondération ou l’orientation ne suffit pas à définir la connexité.

23. Quelle structure de données est naturellement associée au parcours en profondeur DFS ?

A. Une file FIFO

B. Une matrice d’adjacence

C. Une pile LIFO

D. Une table de hachage

Answer: (C)

Explicação

DFS s’appuie naturellement sur une pile, car il explore un chemin aussi loin que possible avant de revenir en arrière. La file FIFO correspond plutôt à BFS.

24. Quelle propriété distingue le parcours en largeur BFS ?

A. Il garantit le tri lexicographique des sommets

B. Il explore par couches et atteint d’abord les sommets à distance 1, puis 2, puis 3

C. Il explore d’abord les sommets les plus profonds

D. Il utilise obligatoirement une pile

Answer: (B)

Explicação

BFS explore le graphe par couches à partir de la source, ce qui correspond à une file FIFO. C’est aussi ce qui permet de trouver un plus court chemin en nombre d’arêtes dans un graphe non pondéré.