Aller au contenu

Exercices

exercice 5.1

Soit la suite d'instructions suivantes :

L = vide()
L = cons(2, cons(15, cons (23, L)))
L1 = cdr(L)
a = car(L1)
L1 = cons(4, cons(3, L1))
Donnez le contenu des listes L et L1 et la valeur de a.

exercice 5.2

Soit une pile P initialement vide. Soit les instructions suivantes :

empile(P,4)
empile(P,7)
a = dépile(P)
b = taille(P)
c = dépile(P)
empile(P,3)
empile(P,2)
d = taille(P)
Donnez le contenu de la pile P, la valeur de a, la valeur de b, la valeur de c et la valeur de d.

exercice 5.3

Soit une file F initialement vide. Soit les instructions suivantes :

enfile(F,6)
enfile(F,3)
a = défile(F)
enfile(F,9)
b = taille(F)
enfile(F,17)
c = défile(F)
enfile(F,2)
d = taille(F)
Donnez le contenu de la file F, la valeur de a, la valeur de b, la valeur de c et la valeur de d.

exercice 5.4

Soit le programme Python suivant :

pile = []
tab = [5,8,6,1,3,7]
pile.append(5)
pile.append(10)
pile.append(8)
pile.append(15)
for i in tab:
    if i > 5:
        pile.pop()

Donnez l’état de la pile pile après l’exécution de ce programme.

exercice 5.5

Soit le programme Python suivant :

from collections import deque
file = deque([])
tab = [2,78,6,89,3,17]
file.append(5)
file.append(10)
file.append(8)
file.append(15)
for i in tab:
    if i > 50:
        file.popleft()

Donnez l’état de la file file après l’exécution de ce programme

exercices du bac