Que renvoie l’expression [] ?
La liste vide.
Que renvoie cons(X,L) ?
La liste de tête X et de reste L.
Que renvoie car(L) lorsque L n’est pas vide ?
La tête de L.
Dans quel cas le résultat de car(L) est-il indéterminé ?
Lorsque L est vide.
Que renvoie cdr(L) lorsque L n’est pas vide ?
Le reste de L, privé de son premier élément.
Dans quel cas le résultat de cdr(L) est-il indéterminé ?
Lorsque L est vide.
Que renvoie vide(L) si L est vide ?
1 si L est vide et 0 sinon.
Que renvoie lgr(L) pour une liste L ?
Le nombre d’éléments de L.
Que renvoie lgr(L) lorsque L est vide ?
0.
Comment lgr(L) calcule-t-elle le résultat pour une liste non vide ?
Elle ajoute 1 au résultat de lgr(cdr(L)).
Que renvoie appartient(X,L) lorsque X appartient à L ?
1.
Quel résultat appartient(X,L) renvoie-t-elle si X n’appartient pas à L ?
0.
Quel élément nieme(N,L) renvoie-t-elle ?
L’élément d’indice N, avec le premier élément à l’indice 1.
Quand le résultat de nieme(N,L) est-il indéterminé ?
Lorsque N vaut 0 ou que L contient moins de N éléments.
Que renvoie la fonction n_a_un(N) lorsque N vaut 0 ?
La liste vide.
Quels entiers la fonction n_a_un(N) renvoie-t-elle lorsque N est positif ?
Les entiers de N à 1 inclus.
Que renvoie la fonction renverser(L) ?
La liste des éléments de L dans l’ordre inverse.
Que renvoie la fonction concat(L,M) ?
La liste formée en mettant bout à bout L et M.
Que renvoie la fonction fusion(L,M) pour deux listes triées par ordre croissant ?
Une liste triée contenant tous les éléments de L et de M.
Qu’ajoute le modèle GRAND LUXE, version 3, au modèle LUXE ?
Les listes d’entiers et leurs opérations.
Que renvoie `nb_occ(X,L)` ?
Le nombre d’occurrences de X dans L.
Que construit `un_a_n(N)` ?
La liste des entiers de 1 à N inclus.
Que renvoie `sup(X,L)` ?
Les éléments de L supérieurs à X.
Teste tes connaissances avec un QCM de 13 questions sur Listes d’entiers en machine de Peano.
1. Quel résultat produit l’expression [] ?
2. Que renvoie cons(X,L) lorsque X est un entier et L une liste ?
Révisez le cours complet dans la fiche de révision de Listes d’entiers en machine de Peano.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards