Python — Structures de données (list, tuple, dict, set)

أسئلة الاختبار

1. 1. Que vaut l après ce code ?

   l = [1, 2, 3]
   l.append([4, 5])
   print(l)

   1. [1, 2, 3, 4, 5]
   2. [1, 2, 3, [4, 5]]
   3. [[1, 2, 3], [4, 5]]
   4. Erreur
2. 2. Quelle structure est immuable ?
   1. list
   2. dict
   3. set
   4. tuple
3. 3. Quelle est la complexité moyenne d'un test d'appartenance x in d pour un dict ?
   1. O(1)
   2. O(log n)
   3. O(n)
   4. O(n log n)
4. 4. Que produit ce code ?

   d = {'a': 1, 'b': 2}
   d.setdefault('a', 99)
   d.setdefault('c', 3)
   print(d)

   1. {'a': 1, 'b': 2, 'c': 3}
   2. {'a': 99, 'b': 2, 'c': 3}
   3. {'a': 1, 'b': 2}
   4. KeyError
5. 5. Comment supprimer les doublons d'une liste en conservant l'ordre ?
   1. set(lst)
   2. list(dict.fromkeys(lst))
   3. sorted(set(lst))
   4. tuple(lst)
6. 6. Que renvoie ce code ?

   a = [1, 2, 3]
   b = a
   b.append(4)
   print(a)

   1. [1, 2, 3]
   2. [1, 2, 3, 4]
   3. [4, 1, 2, 3]
   4. Erreur
7. 7. Quelle expression construit l'ensemble {1, 2, 3} ?
   1. {}
   2. set()
   3. {1, 2, 3}
   4. [1, 2, 3]
8. 8. Que vaut t[1:3] pour t = (10, 20, 30, 40) ?
   1. (10, 20)
   2. (20, 30)
   3. (20, 30, 40)
   4. [20, 30]
9. 9. Quelle opération est interdite sur un set ?
   1. s.add(1)
   2. s | {2}
   3. s[0]
   4. s.discard(1)
10. 10. Quel est le résultat ?

    nums = [3, 1, 4, 1, 5, 9, 2]
    print(sorted(nums, reverse=True)[:3])

    1. [1, 2, 3]
    2. [9, 5, 4]
    3. [3, 1, 4]
    4. [9, 5, 4, 3]
11. 11. Que produit ce code ?

    m = [[0]*3]*3
    m[0][0] = 9
    print(m)

    1. [[9, 0, 0], [0, 0, 0], [0, 0, 0]]
    2. [[9, 0, 0], [9, 0, 0], [9, 0, 0]]
    3. [[0, 0, 0], [0, 0, 0], [0, 0, 0]]
    4. Erreur
12. 12. Comment supprimer en O(1) amorti le dernier élément d'une liste ?
    1. lst.pop(0)
    2. lst.pop()
    3. del lst[len(lst)//2]
    4. lst.remove(lst[-1])
13. 13. Quelle structure est la plus adaptée pour une file FIFO en O(1) à chaque bout ?
    1. list
    2. collections.deque
    3. set
    4. tuple
14. 14. Que produit ce code ?

    from collections import Counter
    c = Counter("mississippi")
    print(c.most_common(2))

    1. [('i', 4), ('s', 4)]
    2. [('s', 4), ('i', 4)]
    3. [('m', 1), ('p', 2)]
    4. Erreur
15. 15. Que vaut frozenset({1,2}) in {frozenset({1,2}): 'x'} ?
    1. True
    2. False
    3. TypeError
    4. None
16. 16. Quel est le résultat ?

    d = {'a': 1, 'b': 2}
    for k, v in sorted(d.items(), key=lambda kv: -kv[1]):
        print(k, v)

    1. a 1 puis b 2
    2. b 2 puis a 1
    3. a 2 puis b 1
    4. Erreur
17. 17. Que renvoie ce code ?

    lst = [1, 2, 3, 4, 5]
    print(lst[::-2])

    1. [5, 3, 1]
    2. [1, 3, 5]
    3. [5, 4, 3]
    4. [4, 2]
18. 18. Quelle clé est valide pour un dictionnaire ?
    1. Une liste
    2. Un set
    3. Un tuple de tuples d'entiers
    4. Un dict
19. 19. Quelle est la différence entre {} et set() en mémoire ?
    1. Aucune différence
    2. {} est un dict vide ; set() est un set vide
    3. {} est immuable
    4. set() coûte moins de mémoire
20. 20. Que produit ce code ?

    d = {'x': 1, 'y': 2, 'z': 3}
    view = d.keys()
    del d['x']
    print(list(view))

    1. ['x', 'y', 'z']
    2. ['y', 'z']
    3. ['x']
    4. RuntimeError