Numérique et sciences informatiques (NSI) · Terminale

Exercices : listes, piles, files et dictionnaires

22 exercices avec correction détaillée, en 3 séries. Aucune inscription : ta progression reste sur ton appareil.

ULUMINE · Numérique et sciences informatiques (NSI) · Terminale

Listes, piles, files et dictionnaires — S’entraîner

Feuille d’exercices

Prénom : ……………………………Date : ……………………Score : ……… / 8

Dessine l’état de la structure après chaque opération : c’est la meilleure façon d’éviter les erreurs.

Exercice 1 — Coche la bonne réponse.
Quelle structure suit le principe « dernier entré, premier sorti » ?
- La file
- La pile
- Le dictionnaire
- Le tableau trié
Exercice 2
Que vaut x à la fin de ce programme ?
```
p = []
p.append(1)
p.append(2)
p.append(3)
p.pop()
p.append(4)
p.pop()
x = p.pop()
```
Python
Écris tes calculs :
Réponse : ………………
Exercice 3
Une file est vide. On enfile 5, puis 8, puis 2. On défile une fois, on enfile 7, puis on défile à nouveau. Quelle valeur est renvoyée par ce second défilement ?
Écris tes calculs :
Réponse : ………………
Exercice 4 — Relie chaque élément de gauche à celui de droite.
Associe chaque situation à la structure la plus adaptée.
1. 1. Bouton « annuler » d’un éditeur de texte
2. 2. Documents en attente d’impression
3. 3. Annuaire : nom → numéro de téléphone
- A. File
- B. Dictionnaire
- C. Pile
Exercice 5 — Coche « Vrai » ou « Faux ».
Tester si une clé appartient à un dictionnaire Python (cle in d) a un coût constant en moyenne, quelle que soit la taille du dictionnaire.
VraiFaux

Exercice 6

Qu’affiche ce programme ?

d = {"pomme": 3, "kiwi": 5}
d["pomme"] = d["pomme"] + 2
d["poire"] = 1
print(len(d) + d["pomme"])

Python

Écris tes calculs :

Réponse : ………………

Exercice 7 — Coche la bonne réponse.
On vérifie le parenthésage avec une pile : on empile chaque « ( » et on dépile à chaque « ) » ; l’expression est correcte si on ne dépile jamais une pile vide et si la pile est vide à la fin. Quelle chaîne est bien parenthésée ?
- ())(()
- ((())
- (()())
- (()))(
Exercice 8
Écris une fonction inverser(p) qui reçoit une pile p (liste Python dont le sommet est le dernier élément) et renvoie une nouvelle pile contenant les mêmes éléments dans l’ordre inverse, en n’utilisant que append, pop et le test de pile vide.

ulumine.com — exercices corrigés gratuits

ULUMINE · Numérique et sciences informatiques (NSI) · Terminale

Listes, piles, files et dictionnaires — S’entraîner

Corrigé détaillé — pour les parents et les enseignants

Exercice 1
Réponse : La pile
La pile est LIFO (Last In, First Out) : on retire toujours l’élément du sommet, le dernier ajouté.
Exercice 2
Réponse : 2
On suit le contenu de la pile (sommet à droite).
1. Après trois empilements : 1, 2, 3.
2. pop() retire 3 ; on empile 4 : 1, 2, 4.
3. pop() retire 4 ; le pop suivant retire 2, donc x = 2.
Exercice 3
Réponse : 8
Le premier défilement renvoie 5 (le plus ancien). La file contient alors 8, 2, puis 8, 2, 7. Le second défilement renvoie 8.
Exercice 4
Réponse : 1 → C · 2 → A · 3 → B
« Annuler » défait d’abord la dernière action (LIFO) ; l’imprimante traite les documents dans l’ordre d’arrivée (FIFO) ; l’annuaire associe une valeur à une clé.
Exercice 5
Réponse : Vrai
Un dictionnaire est une table de hachage : la clé est transformée en position de stockage. Pour une liste, le test x in L demande au contraire un parcours.
Exercice 6
Réponse : 8
d["pomme"] passe à 5 et la clé "poire" est ajoutée : le dictionnaire contient 3 couples. On affiche 3 + 5 = 8.
Exercice 7
Réponse : (()())
Pour (()()) : la pile contient successivement 1, 2, 1, 2, 1 puis 0 parenthèse ouvrante. Pour ())(() on dépile une pile vide au 3ᵉ caractère ; ((()) laisse une parenthèse dans la pile ; (()))( dépile une pile vide au 5ᵉ caractère.
Exercice 8
Exemple de réponse : On crée une pile auxiliaire vide. Tant que p n’est pas vide, on dépile un élément de p et on l’empile sur la pile auxiliaire. Le sommet de p devient ainsi le fond de la nouvelle pile. On renvoie la pile auxiliaire (p est vidée au passage).
Dépiler une pile pour en remplir une autre inverse l’ordre des éléments.
```
def inverser(p):
    aux = []
    while p != []:
        aux.append(p.pop())
    return aux
```
Python
- Utilisation d’une pile auxiliaire.
- Boucle tant que la pile n’est pas vide.
- Uniquement les primitives append, pop et test de vacuité.

Dessine l’état de la structure après chaque opération : c’est la meilleure façon d’éviter les erreurs.

Exercices corrigés : 0 / 8

Exercice 1 sur 8
QCM
Quelle structure suit le principe « dernier entré, premier sorti » ?
Choisis une réponse
La fileLa pileLe dictionnaireLe tableau trié
Aide d’ULU pour cet exercice
Exercice 2 sur 8
Calcul
Que vaut x à la fin de ce programme ?
```
p = []
p.append(1)
p.append(2)
p.append(3)
p.pop()
p.append(4)
p.pop()
x = p.pop()
```
Python
Ta réponse
Aide d’ULU pour cet exercice
Exercice 3 sur 8
Calcul
Une file est vide. On enfile 5, puis 8, puis 2. On défile une fois, on enfile 7, puis on défile à nouveau. Quelle valeur est renvoyée par ce second défilement ?
Ta réponse
Aide d’ULU pour cet exercice
Exercice 4 sur 8
Association
Associe chaque situation à la structure la plus adaptée.
- Bouton « annuler » d’un éditeur de texte
- Documents en attente d’impression
- Annuaire : nom → numéro de téléphone
Aide d’ULU pour cet exercice
Exercice 5 sur 8
Vrai ou faux
Tester si une clé appartient à un dictionnaire Python (cle in d) a un coût constant en moyenne, quelle que soit la taille du dictionnaire.
Vrai ou faux ?
VraiFaux
Aide d’ULU pour cet exercice
Exercice 6 sur 8
Calcul
Qu’affiche ce programme ?
```
d = {"pomme": 3, "kiwi": 5}
d["pomme"] = d["pomme"] + 2
d["poire"] = 1
print(len(d) + d["pomme"])
```
Python
Ta réponse
Aide d’ULU pour cet exercice
Exercice 7 sur 8
QCM
On vérifie le parenthésage avec une pile : on empile chaque « ( » et on dépile à chaque « ) » ; l’expression est correcte si on ne dépile jamais une pile vide et si la pile est vide à la fin. Quelle chaîne est bien parenthésée ?
Choisis une réponse
())(()((())(()())(()))(
Aide d’ULU pour cet exercice
Exercice 8 sur 8
Question ouverte
Écris une fonction inverser(p) qui reçoit une pile p (liste Python dont le sommet est le dernier élément) et renvoie une nouvelle pile contenant les mêmes éléments dans l’ordre inverse, en n’utilisant que append, pop et le test de pile vide.
Ta réponse
Aide d’ULU pour cet exercice

À découvrir aussi

Terminale · Numérique et sciences informatiques (NSI)

La récursivité

Fonctions récursives en Python : cas de base, appels récursifs, pile d’appels, terminaison et comparaison avec l’itératif. Cours et exercices de NSI Terminale.

Terminale · Numérique et sciences informatiques (NSI)

La programmation orientée objet

Classes, objets, attributs et méthodes en Python : constructeur __init__, self, interface et références. Cours et exercices de programmation objet en NSI Terminale.

Terminale · Numérique et sciences informatiques (NSI)

Modularité, paradigmes et mise au point des programmes

Modules et API, paradigmes impératif, fonctionnel et objet, tests, erreurs et débogage, problème de l’arrêt : cours et exercices de NSI Terminale.