Cuestionario: Introduction à la Programmation et Structures de Données — 24 preguntas

1. Quel concept décrit le fait de cacher les données internes d’une classe et de n’y accéder qu’au moyen de méthodes prévues ?

A. L’implémentation

B. L’héritage

C. L’encapsulation

D. Le polymorphisme

Answer: (C)

Explicación

L’encapsulation protège les données internes et limite l’accès à celles-ci par des méthodes contrôlées. L’héritage et le polymorphisme concernent plutôt la réutilisation et la diversité des comportements.

2. Quel concept permet à plusieurs types d’utiliser une même interface tout en ayant des comportements différents ?

A. L’interface

B. Le polymorphisme

C. L’héritage

D. L’implémentation

Answer: (B)

Explicación

Le polymorphisme permet d’appeler une même méthode ou interface sur des objets de types différents, avec des comportements redéfinis. L’interface décrit ce qui est attendu, mais ne fournit pas cette variation de comportement.

3. Quelle structure suit le principe « dernier entré, premier sorti » ?

A. La file

B. Le dictionnaire

C. La liste triée

D. La pile

Answer: (D)

Explicación

Une pile fonctionne en LIFO, donc le dernier élément ajouté est le premier retiré. Une file suit au contraire le principe FIFO.

4. Dans une liste Python utilisée comme file, quelle opération retire l’élément le plus ancien ?

A. pop()

B. append()

C. pop(0)

D. insert(0, x)

Answer: (C)

Explicación

Pour une file modélisée par une liste, pop(0) enlève l’élément en tête, donc le plus ancien. append() ajoute à la fin, ce qui ne retire rien.

5. Quelle opération permet d’associer ou de modifier la valeur liée à une clé dans un dictionnaire Python ?

A. dictionnaire += valeur

B. dictionnaire.remove(clé)

C. dictionnaire[clé] = valeur

D. dictionnaire(valeur)

Answer: (C)

Explicación

L’écriture dictionnaire[clé] = valeur crée ou met à jour l’entrée correspondant à la clé. Les autres propositions ne correspondent pas à la syntaxe des dictionnaires Python.

6. Quel est le coût moyen des opérations de recherche, d’insertion et de suppression dans un dictionnaire Python ?

A. O(1)

B. O(n)

C. O(log n)

D. O(n²)

Answer: (A)

Explicación

Les dictionnaires offrent en moyenne un accès, une insertion et une suppression en temps constant. Cela les distingue d’une liste, où la recherche est généralement linéaire.

7. Dans un arbre binaire de recherche, que contient un sous-arbre gauche par rapport à son nœud parent ?

A. Des valeurs inférieures

B. Des valeurs supérieures

C. Des valeurs égales

D. Des valeurs quelconques

Answer: (A)

Explicación

Dans un ABR, tout nœud du sous-arbre gauche contient des valeurs inférieures à celle du nœud courant. Le sous-arbre droit contient au contraire des valeurs supérieures.

8. Quel parcours d’un ABR renvoie les valeurs dans l’ordre croissant ?

A. En largeur

B. Préfixe

C. Suffixe

D. Infixe

Answer: (D)

Explicación

Le parcours infixe visite gauche, puis racine, puis droite, ce qui produit les valeurs triées dans un ABR. Les autres parcours ne garantissent pas cet ordre.

9. Quel parcours explore d’abord tous les voisins d’un niveau avant de passer au niveau suivant ?

A. DFS

B. BFS

C. Tri topologique

D. Recherche binaire

Answer: (B)

Explicación

Le parcours en largeur BFS visite les sommets niveau par niveau. DFS, lui, s’enfonce d’abord le plus loin possible avant de revenir en arrière.

10. Dans une implémentation basée sur une liste de successeurs, de quoi dépend principalement l’ordre de visite des sommets ?

A. De la liste des voisins fournie

B. Du sommet de départ uniquement

C. Du poids des arêtes

D. Du nombre total d’arêtes

Answer: (A)

Explicación

L’ordre de visite dépend de l’ordre des voisins dans la liste de successeurs. Dans le contenu fourni, DFS et BFS ignorent les poids des arêtes.

11. Dans le modèle relationnel SQL, qu’est-ce qu’une clé primaire ?

A. Une colonne qui identifie de façon unique chaque ligne d’une table

B. Une colonne qui peut contenir des valeurs répétées sans contrainte

C. Une table utilisée pour relier deux bases de données

D. Un ensemble de valeurs autorisées pour un attribut

Answer: (A)

Explicación

La clé primaire sert à identifier de manière unique chaque ligne d’une table. Les valeurs répétées y sont donc exclues, contrairement à une simple colonne non contrainte.

12. Quelle clause SQL permet de supprimer les doublons dans le résultat d’une requête ?

A. DISTINCT

B. WHERE

C. INNER JOIN

D. ORDER BY

Answer: (A)

Explicación

DISTINCT élimine les répétitions dans les lignes renvoyées par SELECT. WHERE filtre, ORDER BY trie et INNER JOIN relie des tables.

13. Quelle est la métrique utilisée par RIP pour choisir une route ?

A. Le débit maximal des liens

B. Le nombre de routeurs voisins

C. Le nombre de sauts

D. Le coût cumulé des liaisons

Answer: (C)

Explicación

RIP choisit ses routes en fonction du nombre de sauts. Le coût des liaisons et la connaissance globale du réseau relèvent plutôt d’OSPF.

14. Quel protocole calcule un chemin optimal à partir d’un coût minimal des liaisons ?

A. OSPF

B. RIP

C. BFS

D. CIDR

Answer: (A)

Explicación

OSPF utilise une vision globale du réseau et cherche un coût minimal. RIP, lui, repose sur l’échange périodique de tables et le nombre de sauts.

15. Quelle affirmation décrit correctement un cas de base en récursivité ?

A. C’est la condition qui arrête la récursion

B. C’est la valeur renvoyée uniquement à la fin du programme

C. C’est la partie qui déclenche une boucle infinie

D. C’est l’appel qui multiplie toujours la taille du problème

Answer: (A)

Explicación

Le cas de base permet d’arrêter la récursion et d’éviter une suite infinie d’appels. Sans lui, la fonction ne converge pas vers une terminaison.

16. Que se passe-t-il si une fonction récursive n’atteint jamais son cas de base ?

A. Elle devient automatiquement itérative

B. Elle s’arrête dès le premier appel récursif

C. Elle renvoie toujours la valeur 1

D. Elle finit par provoquer une erreur de profondeur maximale

Answer: (D)

Explicación

Sans condition d’arrêt atteignable, les appels s’enchaînent jusqu’à dépasser la profondeur maximale autorisée. Python finit alors par lever une erreur de ce type.

17. Dans la stratégie diviser pour régner, quelle étape suit immédiatement la résolution des sous-problèmes ?

A. La suppression des doublons

B. Le choix aléatoire d’un pivot

C. Le parcours en largeur

D. La combinaison des résultats

Answer: (D)

Explicación

Diviser pour régner consiste à découper le problème, résoudre les sous-problèmes, puis combiner leurs résultats. La combinaison est donc l’étape finale de la méthode.

18. Dans le tri fusion, quelle condition correspond au cas de base ?

A. Une liste de longueur au plus 1

B. Une liste de taille pair

C. Une liste contenant uniquement des valeurs égales

D. Une liste déjà triée en ordre décroissant

Answer: (A)

Explicación

Le tri fusion s’arrête lorsqu’une liste a une longueur au plus 1, car elle est déjà triée. La parité de la taille n’intervient pas dans ce cas de base.

19. Que permet la modularité en Python au niveau de l’organisation du code ?

A. Exécuter un programme sans importer de fichiers

B. Découper un système complexe en modules spécialisés

C. Remplacer les fonctions par des variables globales

D. Transformer automatiquement tout code en classes

Answer: (B)

Explicación

La modularité consiste à séparer un système en modules qui gèrent chacun une fonctionnalité spécifique. Cela facilite ensuite la réutilisation et la maintenance.

20. Quelle différence correspond à l’usage de `import module` par rapport à `from module import fonction` ?

A. Le premier impose d’appeler `module.fonction`, le second permet d’appeler `fonction` directement

B. Le premier importe tout sans conflit, le second interdit l’accès à la fonction

C. Le premier crée une docstring, le second crée une classe

D. Le premier sert uniquement à documenter, le second uniquement à supprimer un module

Answer: (A)

Explicación

Avec `import module`, on accède à l’élément via `module.fonction`. Avec `from module import fonction`, la fonction est utilisable directement par son nom.

21. Quel énoncé décrit le mieux la modularité en Python ?

A. Écrire du code sans fonctions afin de limiter les dépendances

B. Regrouper tout le code dans un seul fichier pour simplifier les imports

C. Utiliser uniquement des classes héritées pour organiser un programme

D. Découper un système en modules spécialisés chacun dans une fonctionnalité précise

Answer: (D)

Explicación

La modularité consiste à séparer un système complexe en modules qui prennent chacun en charge une fonctionnalité spécifique. Cela améliore l’organisation du code, contrairement à un fichier unique qui ne favorise pas cette séparation.

22. Quelle différence distingue le plus précisément un import de la forme « import module » d’un import de la forme « from module import fonction » ?

A. Le premier importe une seule fonction, alors que le second importe tout le module

B. Le premier rend la fonction privée, alors que le second la rend automatiquement documentée

C. Le premier sert uniquement pour les classes, alors que le second sert uniquement pour les variables

D. Le premier oblige à appeler la fonction via le nom du module, alors que le second permet de l’appeler directement

Answer: (D)

Explicación

Avec « import module », on accède aux éléments via « module.fonction » ; avec « from module import fonction », la fonction est disponible directement. C’est précisément la différence d’usage mise en avant.

23. Dans un tri par insertion, que fait l’algorithme lorsqu’il insère un nouvel élément à sa place ?

A. Il décale vers la droite les éléments plus grands avant de placer la valeur insérée

B. Il échange directement chaque élément avec le minimum global du tableau

C. Il fusionne deux sous-tableaux déjà triés pour former un résultat final

D. Il parcourt le tableau une seule fois sans modifier l’ordre des éléments

Answer: (A)

Explicación

Le tri par insertion construit une partie triée en décalant les éléments plus grands vers la droite pour insérer la valeur courante au bon endroit. Les autres propositions décrivent d’autres algorithmes ou un comportement incorrect.

24. Quel est le coût temporel dans le pire cas pour le tri par insertion et pour le tri par sélection ?

A. O(n^2) pour les deux algorithmes

B. O(n log n) pour les deux algorithmes

C. O(1) pour les deux algorithmes

D. O(n) pour les deux algorithmes

Answer: (A)

Explicación

Le tri par insertion et le tri par sélection ont tous deux un coût quadratique dans le pire cas, soit O(n^2). Les autres réponses correspondent à des complexités qui ne conviennent pas à ces méthodes.