Questionnaire d’algorithmie
QCM – Structures de données en programmation
1. Quelle est la principale caractéristique d'une liste en Python ?
A) Elle est immuable.
B) Elle est modifiable (mutable).
C) Elle ne peut contenir que des nombres.
D) Elle est plus rapide qu’un tuple.
2. Quel symbole est utilisé pour définir un dictionnaire en Python ?
A) [ ]
B) ( )
C) { }
D) < >
3. Quelle est la différence principale entre une liste et un tuple ?
A) Un tuple ne peut pas être modifié après sa création.
B) Une liste ne peut contenir que des chaînes de caractères.
C) Un tuple est plus lent qu’une liste.
D) Il n’y a aucune différence.
4. Quelle est la méthode utilisée pour ajouter un élément à une liste ?
A) append()
B) add()
C) insert()
D) push()
5. Quelle structure de données est la plus adaptée pour stocker des paires clé-valeur ?
A) Liste
B) Tuple
C) Dictionnaire
D) Set
6. Que se passe-t-il si on ajoute un élément déjà existant dans un set ?
A) L’élément est ajouté à la fin.
B) L’élément remplace l’ancien.
C) L’élément n’est pas ajouté (unicité des éléments).
D) Une erreur est levée.
7. Quelle fonction permet d'obtenir le nombre d'éléments d'une structure de données ?
A) size()
B) count()
C) len()
D) length()
8. Quel est l'intérêt principal d'utiliser un set ?
A) Il conserve l’ordre des éléments.
B) Il permet d’avoir des éléments dupliqués.
C) Il est optimisé pour la recherche d’éléments uniques. ✅
D) Il fonctionne plus rapidement qu’une liste.
9. Quelle syntaxe permet de créer un dictionnaire vide en Python ?
A) {}
B) []
C) ()
D) dict()
10. Comment accéder à la valeur associée à la clé "nom" dans le dictionnaire suivant ?
python
CopierModifier
personne = {"nom": "Alice", "âge": 25}
A) personne[nom]
B) personne{"nom"}
C) personne["nom"]
D) [Link]
11. Que retourne l’expression suivante ?
python
CopierModifier
len({1, 2, 2, 3, 4, 4, 5})
A) 5
B) 6
C) 7
D) Erreur
12. Quelle méthode permet de supprimer un élément dans un dictionnaire en utilisant sa
clé ?
A) remove()
B) delete()
C) pop()
D) discard()
13. Quelle est la particularité des clés dans un dictionnaire ?
A) Elles doivent être uniques.
B) Elles peuvent être modifiables.
C) Elles peuvent être dupliquées.
D) Elles doivent être des entiers.
14. Quelle est la sortie de ce code ?
python
CopierModifier
liste = [1, 2, 3]
[Link]([4, 5])
print(liste)
A) [1, 2, 3, 4, 5]
B) [1, 2, 3, [4, 5]]
C) [[1, 2, 3], [4, 5]]
D) Erreur
15. Comment convertir une liste en tuple ?
A) list_to_tuple = tuple(liste)
B) list_to_tuple = tuple[list]
C) list_to_tuple = convert(liste, tuple)
D) list_to_tuple = [Link]()
16. Que fait la méthode update() dans un dictionnaire ?
A) Elle supprime un élément.
B) Elle fusionne un autre dictionnaire dans celui existant.
C) Elle change les clés du dictionnaire.
D) Elle trie les éléments.
17. Quelle méthode permet d’obtenir uniquement les clés d’un dictionnaire ?
A) [Link]()
B) [Link]()
C) [Link]()
D) [Link]()
18. Quelle opération est possible avec un tuple mais pas avec une liste ?
A) Ajouter un élément.
B) Modifier un élément existant.
C) Supprimer un élément.
D) Utiliser un tuple comme clé d’un dictionnaire.
19. Que fait la méthode discard() dans un set ?
A) Elle supprime un élément sans erreur s’il n’existe pas.
B) Elle lève une erreur si l’élément n’est pas présent.
C) Elle vide complètement le set.
D) Elle renvoie l’élément supprimé.
20. Que retourne my_dict.get("clé_inexistante", "Valeur par défaut") si la clé
n'existe pas ?
A) None
B) "Valeur par défaut"
C) Erreur
D) False