Quiz — Algorithmique : Listes
Quiz — Algorithmique : Listes
20 questions MASTER : indices, slices, parcours, recherche, comptage, filtrage, max/min, moyennes, booléens, tri et complexité.
Q1. On considère
L = [15, 4, 9, 12, 7, 20]. Quelle est la valeur de L[-2] ?
Non vérifié
Indice
L’indice \(-1\) désigne le dernier élément.
Correction
Le dernier élément est 20, donc l’avant-dernier est 7. Ainsi,
L[-2] = 7.
Q2. On considère
L = [15, 4, 9, 12, 7, 20]. Que vaut L[1:5] ?
Non vérifié
Indice
L’indice de début est inclus, celui de fin est exclu.
Correction
L[1:5] prend les éléments d’indices 1, 2, 3 et 4, donc \([4 ; 9 ; 12 ; 7]\).
Q3. On considère
L = [6, 13, 5, 18, 9]. Quelle est la somme des éléments d’indice pair ?
Non vérifié
Indice
Les indices pairs sont 0, 2 et 4.
Correction
Les éléments d’indice pair sont
L[0]=6, L[2]=5 et L[4]=9. Leur somme vaut \(6+5+9=20\).
Q4. Quel algorithme permet de calculer correctement la somme des éléments de
L ?
Non vérifié
Indice
Il faut une vraie accumulation.
Correction
Pour additionner tous les éléments, il faut partir de 0 puis ajouter chaque valeur à la somme courante. La bonne écriture est donc
s = 0 ; for x in L: s = s + x.
Q5. On considère
L = [8, 14, 11, 5, 17]. Quelle est la moyenne des éléments ?
Non vérifié
Indice
Calculer d’abord la somme.
Correction
La somme vaut \(8+14+11+5+17=55\). Il y a 5 éléments, donc la moyenne vaut \(\frac{55}{5}=11\).
Q6. On considère
L = [12, 7, 19, 4, 19, 8]. Quel énoncé est correct ?
Non vérifié
Indice
Lire attentivement toute la liste.
Correction
La valeur maximale est 19. Elle apparaît en troisième et en cinquième position. Le maximum vaut donc 19 et apparaît deux fois.
Q7. Si on veut chercher l’indice d’une valeur dans une liste, quelle boucle est la plus adaptée ?
Non vérifié
Indice
Il faut accéder aux positions.
Correction
Pour chercher un indice, on a besoin des positions de la liste. On utilise donc
for i in range(len(L)):.
Q8. On considère l’algorithme suivant :
Que teste cet algorithme ? Non vérifié
ok = True
for x in L:
if x < 0:
ok = FalseQue teste cet algorithme ? Non vérifié
Indice
Le booléen commence à True puis devient False si un élément négatif apparaît.
Correction
Le booléen
ok reste vrai tant qu’on ne rencontre aucun élément négatif. Il teste donc si tous les éléments sont positifs ou nuls.
Q9. On considère
L = [4, 9, 12, 15, 18]. Combien d’éléments vérifient à la fois \(x > 10\) et \(x\) pair ?
Non vérifié
Indice
Vérifier les deux conditions en même temps.
Correction
Les éléments supérieurs à 10 sont 12, 15 et 18. Parmi eux, les pairs sont 12 et 18. Il y en a donc 2.
Q10. Quel est le rôle de
append dans un algorithme de filtrage ?
Non vérifié
Indice
On construit progressivement la liste filtrée.
Correction
Dans un filtrage, on part souvent d’une liste vide, puis on ajoute les éléments retenus avec
append. Cette instruction ajoute un élément à la fin.
Q11. Quelle affirmation est correcte à propos de
sorted(L) et L.sort() ?
Non vérifié
Indice
L’une renvoie, l’autre modifie.
Correction
La fonction
sorted(L) renvoie une nouvelle liste triée, tandis que la méthode L.sort() modifie directement la liste L.
Q12. Quel est le coût du calcul du maximum d’une liste de taille \(n\) ?
Non vérifié
Indice
Il faut comparer tous les éléments.
Correction
Pour être certain qu’aucun élément n’est plus grand, on doit parcourir toute la liste. Le coût est donc \(O(n)\).
Q13. Parmi les écritures suivantes, lesquelles sont correctes pour construire la liste des nombres pairs de
L ?
Non vérifié
Indice
Deux écritures sont bonnes : parcours sur valeurs ou sur indices.
Correction
Les deux bonnes écritures sont celles qui testent la parité puis ajoutent l’élément à une liste
pairs. La condition x % 2 == 1 sélectionne au contraire les impairs.
Q14. On considère
L = [-2, 5, 0, 7, -1, 9]. Quelles affirmations sont vraies ?
Non vérifié
Indice
Compter soigneusement : négatifs, positifs, max, min.
Correction
Les éléments strictement positifs sont 5, 7 et 9, soit 3 éléments. Les éléments négatifs sont -2 et -1, soit 2 éléments. Le minimum vaut -2 et le maximum vaut 9.
Q15. Quelles affirmations sont correctes ?
Non vérifié
Indice
Distinguer accès direct et parcours complet.
Correction
Une recherche simple est en \(O(n)\), un accès direct à une case est en \(O(1)\), et le calcul d’une somme exige un parcours complet donc \(O(n)\). L’affirmation sur le tri est fausse.
Q16. Si
L = [4, 7, 4, 9, 4, 11], combien de fois la valeur \(4\) apparaît-elle ?
Non vérifié
Indice
Compter les occurrences de 4.
Correction
La valeur 4 apparaît en positions 0, 2 et 4. Elle apparaît donc 3 fois.
Q17. Si
L = [9, 14, 6, 18, 11], donner l’indice de la valeur \(18\).
Non vérifié
Indice
Les indices commencent à 0.
Correction
Les éléments ont pour indices 0, 1, 2, 3, 4. La valeur 18 est le quatrième élément, donc son indice est 3.
Q18. Si
L = [5, 12, 17, 8, 21, 14], combien d’éléments sont strictement supérieurs à \(10\) ?
Non vérifié
Indice
Repérer 12, 17, 21 et 14.
Correction
Les éléments strictement supérieurs à 10 sont 12, 17, 21 et 14. Il y en a 4.
Q19. Si
L = [10, 7, 13, 6, 9], donner la somme des éléments.
Non vérifié
Indice
Additionner tous les termes.
Correction
On calcule \(10+7+13+6+9=45\).
Q20. Si
L = [10, 7, 13, 6, 9], donner la moyenne des éléments.
Non vérifié
Indice
Il y a 5 éléments.
Correction
La somme vaut 45 et il y a 5 éléments. Donc la moyenne vaut \(\frac{45}{5}=9\).
Q21. Si
L = [16, 5, 22, 11, 8], donner le maximum.
Non vérifié
Indice
Chercher la plus grande valeur.
Correction
La plus grande valeur de la liste est 22.
Q22. Si
L = [16, 5, 22, 11, 8], donner le minimum.
Non vérifié
Indice
Chercher la plus petite valeur.
Correction
La plus petite valeur de la liste est 5.
Q23. Si
L = [3, 6, 8, 11], donner la liste des carrés sous la forme \((a; b; c; d)\).
Non vérifié
Indice
Calculer \(3^2\), \(6^2\), \(8^2\), \(11^2\).
Correction
Les carrés sont \(9\), \(36\), \(64\) et \(121\). La liste cherchée est donc \((9;36;64;121)\).