QCM de complexité algorithmique et de Green IT : 60 questions corrigées

Soixante questions à choix multiple, corrigées, qui relient deux sujets qu'on traite d'ordinaire séparément : le coût asymptotique d'un algorithme et l'empreinte environnementale du logiciel. Le fil conducteur est un problème unique, Two-Sum, traité de trois façons, puis mesuré.

Niveau 1 : les définitions et les réflexes

20 questions · une seule réponse exacte

1. À quoi sert principalement la notation O ?

   1. À compter exactement les instructions exécutées
   2. À décrire la croissance asymptotique quand la taille de l'entrée augmente
   3. À mesurer exactement la mémoire vive consommée
   4. À déterminer la consommation électrique exacte
   Voir la correctionMasquer la correction

   Réponse : b. À décrire la croissance asymptotique quand la taille de l'entrée augmente

   La notation O donne une borne supérieure asymptotique sur la croissance. Elle ne prédit ni un nombre de secondes, ni une quantité d'énergie.

2. Quelle est la complexité en temps, dans le pire des cas, de la recherche exhaustive pour Two-Sum ?

   1. O(n)
   2. O(log n)
   3. O(n²)
   4. O(n log n)
   Voir la correctionMasquer la correction

   Réponse : c. O(n²)

   Deux boucles imbriquées peuvent examiner n(n−1)/2 paires, ce qui donne un temps quadratique dans le pire des cas.

3. Quel classement va de la croissance la plus lente à la plus rapide ?

   1. O(n²), O(n log n), O(n)
   2. O(1), O(log n), O(n), O(n log n), O(n²)
   3. O(n log n), O(log n), O(1)
   4. O(n), O(1), O(n²)
   Voir la correctionMasquer la correction

   Réponse : b. O(1), O(log n), O(n), O(n log n), O(n²)

   Pour n assez grand, la croissance constante est inférieure à la logarithmique, elle-même inférieure à la linéaire, puis à n log n, puis à la quadratique.

4. Quelle est la complexité moyenne d'une recherche dans une table de hachage ?

   1. O(1)
   2. O(log n)
   3. O(n)
   4. O(n²)
   Voir la correctionMasquer la correction

   Réponse : a. O(1)

   Avec des empreintes bien réparties et un taux de remplissage maîtrisé, la recherche dans un dictionnaire se fait en temps constant en moyenne.

5. Quelle est la complexité en temps attendue de la méthode par table de hachage pour Two-Sum ?

   1. O(n²)
   2. O(n)
   3. O(n log n)
   4. O(1)
   Voir la correctionMasquer la correction

   Réponse : b. O(n)

   Elle parcourt au plus n éléments en utilisant des opérations de dictionnaire à coût constant en moyenne.

6. Quelle est la complexité totale d'un tri suivi d'un parcours à deux index ?

   1. O(n)
   2. O(n log n)
   3. O(n²)
   4. O(log n)
   Voir la correctionMasquer la correction

   Réponse : b. O(n log n)

   Le tri coûte O(n log n) et le parcours qui suit coûte O(n) : c'est le tri qui domine.

7. Quelle est la complexité en espace auxiliaire, dans le pire des cas, de la méthode par table de hachage ?

   1. O(1)
   2. O(n)
   3. O(log n)
   4. O(n²)
   Voir la correctionMasquer la correction

   Réponse : b. O(n)

   Le dictionnaire peut mémoriser jusqu'à n valeurs déjà rencontrées.

8. Quelles structures Python offrent généralement un test d'appartenance rapide ?

   1. list
   2. tuple
   3. set ou dict
   4. deque
   Voir la correctionMasquer la correction

   Réponse : c. set ou dict

   Les ensembles et les dictionnaires reposent sur le hachage : le test d'appartenance y est en O(1) en moyenne.

9. Qu'est-ce qu'une collision de hachage ?

   1. Le fait de stocker deux fois la même clé
   2. Deux clés distinctes qui produisent la même empreinte
   3. Une saturation de la mémoire
   4. Une surchauffe du processeur
   Voir la correctionMasquer la correction

   Réponse : b. Deux clés distinctes qui produisent la même empreinte

   Il y a collision quand des clés différentes ont la même empreinte. La table de hachage résout le conflit en interne.

10. Qu'omet-on habituellement en simplifiant une expression en notation O ?

    1. Les facteurs multiplicatifs constants
    2. La tendance asymptotique
    3. La variable d'entrée
    4. Le terme de plus forte croissance
    Voir la correctionMasquer la correction

    Réponse : a. Les facteurs multiplicatifs constants

    Ainsi 7n²+3n+1 est en O(n²) : les constantes et les termes de degré inférieur ne changent pas la classe de croissance.

11. Qu'est-ce qu'un réseau électrique intelligent ?

    1. Un panneau solaire
    2. Un réseau électrique qui mesure et pilote pour accorder l'offre et la demande
    3. Une base de données énergétiques
    4. Un onduleur isolé
    Voir la correctionMasquer la correction

    Réponse : b. Un réseau électrique qui mesure et pilote pour accorder l'offre et la demande

    Il associe l'infrastructure électrique aux technologies de l'information et de la communication.

12. Quel est l'objectif principal du Green IT ?

    1. Augmenter la fréquence du processeur
    2. Réduire l'empreinte environnementale du numérique
    3. Doubler la mémoire des serveurs
    4. Installer davantage d'écrans
    Voir la correctionMasquer la correction

    Réponse : b. Réduire l'empreinte environnementale du numérique

    Le Green IT considère l'énergie, les émissions, les matériaux, la durée de vie des équipements et la sobriété des usages.

13. Quelle action relève d'une pratique Green IT ?

    1. Interroger tous les services toutes les 10 ms
    2. Dimensionner les serveurs au juste besoin, arrêter les services inutilisés et choisir des algorithmes efficaces
    3. Désactiver systématiquement les optimisations
    4. Préférer les algorithmes quadratiques
    Voir la correctionMasquer la correction

    Réponse : b. Dimensionner les serveurs au juste besoin, arrêter les services inutilisés et choisir des algorithmes efficaces

    Éviter le calcul inutile et la capacité qui tourne à vide réduit la consommation de ressources.

14. Dans Two-Sum, que représente la cible ?

    1. Une empreinte de hachage
    2. La somme recherchée de deux éléments de la liste
    3. La taille d'un fichier
    4. La fréquence du processeur
    Voir la correctionMasquer la correction

    Réponse : b. La somme recherchée de deux éléments de la liste

    On cherche deux indices distincts i et j tels que valeurs[i]+valeurs[j] = cible.

15. Quand la recherche exhaustive est-elle un choix raisonnable ?

    1. Pour toute entrée
    2. Sur de petites entrées, ou comme référence de correction
    3. Toujours, pour des millions d'éléments
    4. Uniquement en temps réel
    Voir la correctionMasquer la correction

    Réponse : b. Sur de petites entrées, ou comme référence de correction

    Sa simplicité la rend utile pour vérifier les autres méthodes, mais son pire cas quadratique passe mal à l'échelle.

16. Que décrit la complexité en espace ?

    1. La façon dont la mémoire utilisée croît avec la taille de l'entrée
    2. La durée d'exécution en secondes
    3. La précision numérique
    4. Le bruit des capteurs
    Voir la correctionMasquer la correction

    Réponse : a. La façon dont la mémoire utilisée croît avec la taille de l'entrée

    Elle caractérise la croissance de la mémoire, en distinguant souvent le stockage de l'entrée de l'espace auxiliaire.

17. À quoi accède paires[i][1] lorsque paires contient des couples (indice d'origine, valeur) ?

    1. À l'indice d'origine
    2. À la valeur du couple situé en position i
    3. À la somme de deux valeurs
    4. À une empreinte de hachage
    Voir la correctionMasquer la correction

    Réponse : b. À la valeur du couple situé en position i

    Le premier [i] sélectionne le couple, le second [1] sélectionne son champ valeur.

18. Quel est l'indice du premier élément d'une liste Python ?

    1. 1
    2. 0
    3. −1
    4. 2
    Voir la correctionMasquer la correction

    Réponse : b. 0

    Python indexe à partir de zéro ; −1 désigne le dernier élément.

19. Quelle est une propriété des ensembles Python ?

    1. Ils sont triés
    2. Ils stockent des éléments uniques et hachables, avec une appartenance en O(1) en moyenne
    3. Ils associent des clés à des valeurs
    4. Ils acceptent le découpage par tranches
    Voir la correctionMasquer la correction

    Réponse : b. Ils stockent des éléments uniques et hachables, avec une appartenance en O(1) en moyenne

    Un ensemble élimine les doublons et offre un test d'appartenance efficace.

20. Comment mesurer plus sûrement des temps d'exécution très courts ?

    1. Par une exécution unique
    2. Par des exécutions répétées, en retenant la médiane
    3. Au chronomètre, à la main
    4. Par une valeur unique arrondie
    Voir la correctionMasquer la correction

    Réponse : b. Par des exécutions répétées, en retenant la médiane

    Répéter dans des conditions comparables et rapporter la médiane limite le poids des valeurs aberrantes.

Niveau 2 : l'application sur un cas

20 questions · une seule réponse exacte

21. Pour T(n) = 3n log n + 2n + 50, quelle borne en O est la plus fine parmi ces propositions ?

    1. O(n)
    2. O(n log n)
    3. O(log n)
    4. O(n²)
    Voir la correctionMasquer la correction

    Réponse : b. O(n log n)

    Le terme n log n domine le terme linéaire et les constantes quand n grandit.

22. Quelle est la complexité, dans le pire des cas, de deux boucles imbriquées proportionnelles chacune à n ?

    1. O(n)
    2. O(n log n)
    3. O(n²)
    4. O(1)
    Voir la correctionMasquer la correction

    Réponse : c. O(n²)

    Multiplier n itérations par n itérations donne un comportement en Θ(n²).

23. Quelle condition préalable rend correcte la méthode des deux index pour Two-Sum ?

    1. Une table de hachage
    2. Un graphe
    3. Une séquence triée
    4. Un tas
    Voir la correctionMasquer la correction

    Réponse : c. Une séquence triée

    L'ordre croissant permet d'avancer l'index de gauche quand la somme est trop petite, et de reculer celui de droite quand elle est trop grande.

24. Comment conserver les indices d'origine tout en triant les valeurs de Two-Sum ?

    1. Trier les valeurs seules
    2. Trier enumerate(valeurs) sur le champ valeur
    3. Trier seulement les indices
    4. Convertir les valeurs en ensemble
    Voir la correctionMasquer la correction

    Réponse : b. Trier enumerate(valeurs) sur le champ valeur

    enumerate produit des couples (indice, valeur) : trier sur la valeur préserve les positions d'origine.

25. On mesure T(1000) = 5 ms et T(10000) = 70 ms. Quel modèle de croissance s'accorde le mieux avec ce rapport ?

    1. O(n)
    2. O(n log n)
    3. O(n²)
    4. O(log n)
    Voir la correctionMasquer la correction

    Réponse : b. O(n log n)

    Le facteur observé vaut 14, alors que n log n en prédit environ 13,3 pour une entrée dix fois plus grande.

26. Que suggère une pente proche de 2 sur un graphique des temps en échelle logarithmique sur les deux axes ?

    1. Une croissance linéaire
    2. Une croissance logarithmique
    3. Une croissance quadratique
    4. Une croissance constante
    Voir la correctionMasquer la correction

    Réponse : c. Une croissance quadratique

    Si T(n) ≈ c·n^p alors log T ≈ log c + p·log n : la pente estime donc l'exposant p.

27. Une recherche dans une table de hachage peut-elle se dégrader en O(n) dans le pire des cas ?

    1. Oui
    2. Non
    3. Seulement si l'entrée est triée
    4. Seulement pour des nombres à virgule flottante
    Voir la correctionMasquer la correction

    Réponse : a. Oui

    Des collisions pathologiques peuvent obliger une recherche à examiner de nombreuses entrées.

28. Quel est l'espace auxiliaire des trois implémentations étudiées, dans l'ordre : exhaustive, tri indexé, hachage ?

    1. O(1), O(n), O(n)
    2. O(n), O(1), O(1)
    3. O(n²), O(1), O(1)
    4. O(1), O(1), O(1)
    Voir la correctionMasquer la correction

    Réponse : a. O(1), O(n), O(n)

    La recherche exhaustive n'utilise que quelques variables, alors que le tri indexé et le hachage construisent des structures de taille n.

29. Quel couple de mesures permet d'évaluer l'énergie et l'empreinte carbone d'exploitation ?

    1. Les images par seconde et le nombre d'écrans
    2. Les kWh consommés et l'intensité carbone de l'électricité
    3. Le nombre de fils d'exécution et la taille de police
    4. Le thème de l'éditeur et la résolution d'affichage
    Voir la correctionMasquer la correction

    Réponse : b. Les kWh consommés et l'intensité carbone de l'électricité

    L'énergie consommée en kWh et l'intensité du réseau en gCO₂e/kWh permettent d'estimer les émissions d'exploitation.

30. Que signifie paires[i][1] ?

    1. Le second champ du couple stocké en position i de la liste
    2. Le premier champ du couple
    3. La somme des valeurs
    4. Une indexation négative
    Voir la correctionMasquer la correction

    Réponse : a. Le second champ du couple stocké en position i de la liste

    L'indexation imbriquée sélectionne d'abord l'élément de la liste, puis le second élément du couple.

31. Quelle conduite convient au traitement de données de capteurs de présence ?

    1. Limiter la collecte, protéger les accès et établir une base légale
    2. Publier toutes les données brutes
    3. Tout conserver indéfiniment
    4. Ne pas documenter les usages
    Voir la correctionMasquer la correction

    Réponse : a. Limiter la collecte, protéger les accès et établir une base légale

    La protection de la vie privée exige une collecte proportionnée, des accès sécurisés et une base légale valable. Le consentement n'est pas la seule base possible.

32. Quel premier choix est raisonnable pour de grandes entrées de Two-Sum, si la mémoire vive le permet ?

    1. La méthode par table de hachage, sous réserve de mesure
    2. La recherche exhaustive
    3. Le tri à bulles
    4. Une triple boucle imbriquée
    Voir la correctionMasquer la correction

    Réponse : a. La méthode par table de hachage, sous réserve de mesure

    Sa complexité attendue est linéaire, mais la consommation réelle et la mémoire restent à mesurer.

33. En quoi O, Θ et Ω diffèrent-ils ?

    1. Borne supérieure, borne exacte, borne inférieure, au sens asymptotique
    2. Borne inférieure, borne supérieure, borne exacte
    3. Ils sont identiques
    4. Ils mesurent le processeur, la mémoire et le disque
    Voir la correctionMasquer la correction

    Réponse : a. Borne supérieure, borne exacte, borne inférieure, au sens asymptotique

    O majore, Ω minore, et Θ encadre des deux côtés, à des constantes près.

34. Les algorithmes Two-Sum acceptent-ils des entiers négatifs ?

    1. Non
    2. Oui, les trois approches les acceptent
    3. Seulement la recherche exhaustive
    4. Seulement la méthode par tri
    Voir la correctionMasquer la correction

    Réponse : b. Oui, les trois approches les acceptent

    L'égalité valeurs[i]+valeurs[j] = cible vaut pour des entiers positifs, nuls ou négatifs.

35. Quelle approche aide lorsque le jeu de données dépasse la mémoire disponible ?

    1. Construire malgré tout un seul très grand dictionnaire
    2. Un tri externe, ou un traitement par partitions
    3. La recherche exhaustive uniquement
    4. Dupliquer le jeu de données en mémoire
    Voir la correctionMasquer la correction

    Réponse : b. Un tri externe, ou un traitement par partitions

    Les techniques hors mémoire s'appuient sur le disque et bornent la mémoire, au prix des entrées-sorties.

36. Pourquoi les temps mesurés peuvent-ils s'écarter des prédictions asymptotiques ?

    1. À cause des facteurs constants, des caches, des entrées-sorties et des détails d'implémentation
    2. Parce que la notation O serait fausse
    3. Parce que le chronomètre serait défectueux
    4. Il ne peut y avoir aucun écart
    Voir la correctionMasquer la correction

    Réponse : a. À cause des facteurs constants, des caches, des entrées-sorties et des détails d'implémentation

    La notation O décrit une borne de croissance, non le temps exact sur une machine donnée.

37. Quel protocole de mesure est le plus fiable ?

    1. Une exécution unique
    2. Des répétitions à entrée fixée, dans des conditions système comparables
    3. Un changement de matériel à chaque exécution
    4. La prise en compte du seul premier résultat
    Voir la correctionMasquer la correction

    Réponse : b. Des répétitions à entrée fixée, dans des conditions système comparables

    Des mesures répétées et comparables réduisent le bruit et permettent une comparaison honnête.

38. Two-Sum est un cas particulier de quel problème ?

    1. Le parcours en profondeur
    2. La somme de sous-ensemble, restreinte à deux positions choisies
    3. Le tri fusion
    4. La recherche de plus court chemin
    Voir la correctionMasquer la correction

    Réponse : b. La somme de sous-ensemble, restreinte à deux positions choisies

    On choisit exactement deux positions distinctes dont les valeurs somment à la cible.

39. Quelle est la complexité moyenne d'un test d'appartenance dans un dictionnaire Python ?

    1. O(n)
    2. O(1)
    3. O(log n)
    4. O(n²)
    Voir la correctionMasquer la correction

    Réponse : b. O(1)

    Les dictionnaires Python reposent sur une table de hachage et offrent normalement une recherche en temps constant en moyenne.

40. Quelle preuve atteste le mieux d'un progrès en algorithmique ?

    1. Le seul sentiment de confiance
    2. Des questionnaires répétés, du code validé et des mesures contrôlées
    3. Un changement de thème d'éditeur
    4. L'achat d'un écran plus grand
    Voir la correctionMasquer la correction

    Réponse : b. Des questionnaires répétés, du code validé et des mesures contrôlées

    On s'appuie sur des vérifications objectives de la connaissance, de la correction et de la performance.

Niveau 3 : le raisonnement et les cas limites

20 questions · une seule réponse exacte

41. Quelle affirmation est correcte au sujet de la recherche du couple d'indices le plus petit dans l'ordre lexicographique ?

    1. C'est impossible en temps attendu O(n)
    2. La recherche exhaustive est la seule approche possible
    3. Une méthode par hachage bien conçue y parvient en temps attendu O(n)
    4. C'est impossible, même en O(n²)
    Voir la correctionMasquer la correction

    Réponse : c. Une méthode par hachage bien conçue y parvient en temps attendu O(n)

    On mémorise le plus petit indice de chaque valeur, on parcourt les candidats i par indice croissant et on retient le plus petit j valide supérieur à i : temps attendu O(n), espace O(n).

42. Quelle est la complexité attendue de la construction d'un ensemble puis de la vérification des compléments pour Two-Sum ?

    1. O(n), avec une précaution sur la distinction des positions
    2. O(n log n)
    3. O(n²)
    4. O(log n)
    Voir la correctionMasquer la correction

    Réponse : a. O(n), avec une précaution sur la distinction des positions

    La construction et les vérifications sont linéaires en attente. Les doublons imposent de suivre les multiplicités ou les indices.

43. Quelle stratégie convient à une très grande entrée avec une mémoire vive restreinte ?

    1. Le tri externe, ou le partitionnement
    2. Construire un dictionnaire sans borne
    3. Recourir systématiquement à la recherche exhaustive
    4. Lire deux fois le fichier entier en mémoire
    Voir la correctionMasquer la correction

    Réponse : a. Le tri externe, ou le partitionnement

    Un traitement appuyé sur le disque borne la mémoire, mais les entrées-sorties deviennent le poste dominant.

44. Que suggère une pente proche de 1 sur un graphique des temps en échelle logarithmique double ?

    1. Une croissance quadratique
    2. Une croissance logarithmique
    3. Une croissance approximativement linéaire
    4. Une croissance exponentielle
    Voir la correctionMasquer la correction

    Réponse : c. Une croissance approximativement linéaire

    Pour un temps en loi de puissance T ≈ c·n^p, une pente voisine de 1 indique p ≈ 1.

45. Si T(10³) = 4 ms et T(10⁴) = 55 ms, quel modèle s'accorde le mieux à ces deux observations ?

    1. O(n)
    2. O(n log n)
    3. O(n²)
    4. O(log n)
    Voir la correctionMasquer la correction

    Réponse : b. O(n log n)

    Le rapport vaut 13,75, proche des 13,3 que prédit n log n. Deux points ne démontrent toutefois pas une complexité.

46. Si la cible vaut 20 et que la seule valeur présente est 10, Two-Sum peut-il renvoyer le couple (0, 0) ?

    1. Oui
    2. Non, deux indices distincts sont exigés
    3. Oui, pour la seule méthode par hachage
    4. Oui, si la liste est triée
    Voir la correctionMasquer la correction

    Réponse : b. Non, deux indices distincts sont exigés

    Two-Sum exige des positions distinctes. Deux occurrences de la valeur 10 conviendraient, une seule ne convient pas.

47. Que peut provoquer une mauvaise répartition des empreintes ?

    1. Des recherches garanties en O(1)
    2. Une recherche en O(n) dans le pire des cas, à cause des collisions
    3. Une recherche garantie en O(log n)
    4. Une recherche en O(n²) dans toutes les implémentations
    Voir la correctionMasquer la correction

    Réponse : b. Une recherche en O(n) dans le pire des cas, à cause des collisions

    De nombreuses clés en collision allongent les sondages ou les chaînes.

48. Une optimisation abaisse le coût d'un bâtiment mais pénalise les autres. Que doivent faire les concepteurs ?

    1. L'ignorer
    2. Ajouter des contraintes d'équité et de qualité de service
    3. N'optimiser que le coût
    4. Publier les données privées
    Voir la correctionMasquer la correction

    Réponse : b. Ajouter des contraintes d'équité et de qualité de service

    La gestion de l'énergie doit concilier l'efficacité avec une répartition équitable et le confort des occupants.

49. Si le temps de calcul est divisé par cent, que peut-on conclure sur l'énergie totale consommée ?

    1. Elle est nécessairement divisée par cent
    2. Elle peut diminuer, mais la puissance, la mémoire et les autres postes restent à mesurer
    3. Elle augmente nécessairement
    4. Elle ne peut pas changer
    Voir la correctionMasquer la correction

    Réponse : b. Elle peut diminuer, mais la puissance, la mémoire et les autres postes restent à mesurer

    L'énergie est l'intégrale de la puissance sur la durée : raccourcir l'exécution ne détermine pas à soi seul la baisse obtenue.

50. Pourquoi la lecture d'un fichier CSV peut-elle dominer le temps total malgré un algorithme en O(n) ?

    1. Parce que les entrées-sorties et l'analyse du format peuvent coûter plus cher que la recherche
    2. Parce que les entrées-sorties sont toujours à coût constant
    3. Parce que l'algorithme devient O(1)
    4. Parce que la vitesse du disque n'intervient jamais
    Voir la correctionMasquer la correction

    Réponse : a. Parce que les entrées-sorties et l'analyse du format peuvent coûter plus cher que la recherche

    Le temps de bout en bout comprend la lecture, l'analyse du format, les allocations, puis l'exécution de l'algorithme.

51. Quelle formulation représente correctement Two-Sum ?

    1. Trouver des valeurs de produit D
    2. Trouver i ≠ j tels que valeurs[i] + valeurs[j] = D
    3. Minimiser valeurs[i] × valeurs[j]
    4. Maximiser valeurs[i] / valeurs[j]
    Voir la correctionMasquer la correction

    Réponse : b. Trouver i ≠ j tels que valeurs[i] + valeurs[j] = D

    La distinction des indices est essentielle ; les deux valeurs, elles, peuvent être égales.

52. Quelles mesures apportent une preuve utile de progression ?

    1. Le nombre d'onglets ouverts
    2. Le score au questionnaire, la latence mesurée, la correction du code et l'énergie consommée
    3. Le nombre d'émojis
    4. La résolution de l'écran
    Voir la correctionMasquer la correction

    Réponse : b. Le score au questionnaire, la latence mesurée, la correction du code et l'énergie consommée

    On suit séparément l'apprentissage, la correction fonctionnelle, la performance et l'impact environnemental.

53. Quelle amélioration compte généralement le plus pour de grandes valeurs de n ?

    1. Renommer les variables
    2. Remplacer une recherche quadratique par une recherche linéaire en attente
    3. Ajouter des commentaires
    4. Modifier l'indentation
    Voir la correctionMasquer la correction

    Réponse : b. Remplacer une recherche quadratique par une recherche linéaire en attente

    Réduire la croissance asymptotique l'emporte souvent, à grande échelle, sur les gains de facteur constant.

54. Comment réduire la dispersion des temps mesurés ?

    1. N'exécuter qu'une fois
    2. Répéter les essais dans des conditions semblables et rapporter des statistiques de distribution
    3. Changer de machine à chaque exécution
    4. Introduire des délais aléatoires
    Voir la correctionMasquer la correction

    Réponse : b. Répéter les essais dans des conditions semblables et rapporter des statistiques de distribution

    La médiane et la dispersion caractérisent utilement des mesures bruitées.

55. Quelle est la limite de la notation O pour comparer des programmes réels ?

    1. Elle omet les constantes et les effets du système
    2. Elle donne l'énergie exacte consommée
    3. Elle mesure directement la puissance
    4. Elle détermine les indices de la réponse
    Voir la correctionMasquer la correction

    Réponse : a. Elle omet les constantes et les effets du système

    Seule, elle ne rend compte ni des allocations mémoire, ni du matériel, ni des entrées-sorties, ni des sorties anticipées.

56. Quel est l'arbitrage central lorsqu'on retient la méthode par hachage dans un système sensible à la latence ?

    1. Minimiser la mémoire en toutes circonstances
    2. Accepter O(n) de mémoire supplémentaire pour un temps attendu en O(n), quand les ressources le permettent
    3. Ignorer complètement la mémoire
    4. Recourir à la récursivité quel qu'en soit le coût
    Voir la correctionMasquer la correction

    Réponse : b. Accepter O(n) de mémoire supplémentaire pour un temps attendu en O(n), quand les ressources le permettent

    Le hachage échange de la mémoire contre moins de comparaisons attendues. Une latence basse n'est pas pour autant garantie.

57. Quels contrôles de confidentialité conviennent aux données de capteurs d'un bâtiment intelligent ?

    1. Conserver les enregistrements indéfiniment
    2. Diffuser toutes les données brutes
    3. Le chiffrement, le contrôle des accès, la minimisation et une durée de conservation limitée
    4. Publier les enregistrements en libre accès
    Voir la correctionMasquer la correction

    Réponse : c. Le chiffrement, le contrôle des accès, la minimisation et une durée de conservation limitée

    Protéger des données liées à l'occupation des locaux réduit les risques pour la vie privée et pour la sécurité.

58. Quelle affirmation est exacte au sujet du type int en Python ?

    1. Il déborde toujours à 32 bits
    2. Il offre une précision arbitraire, dans la limite de la mémoire disponible
    3. Il boucle silencieusement à 16 bits
    4. Il ne représente que des nombres non signés
    Voir la correctionMasquer la correction

    Réponse : b. Il offre une précision arbitraire, dans la limite de la mémoire disponible

    Les entiers Python ne sont pas bornés à une plage fixe de 32 bits, même si la mémoire et le temps de calcul restent finis.

59. Comment prendre en compte ensemble le coût, les émissions et le confort ?

    1. En supposant un objectif unique
    2. Par une optimisation multiobjectif, des contraintes et des arbitrages de Pareto
    3. En n'utilisant qu'une seule empreinte de hachage
    4. En calculant un plus grand commun diviseur
    Voir la correctionMasquer la correction

    Réponse : b. Par une optimisation multiobjectif, des contraintes et des arbitrages de Pareto

    La frontière de Pareto décrit les choix pour lesquels améliorer un objectif dégraderait nécessairement un autre.

60. Pourquoi rapporter la médiane des temps mesurés ?

    1. Parce qu'elle est plus élégante
    2. Parce qu'elle est moins sensible aux observations anormalement grandes ou petites
    3. Parce qu'elle dépasse toujours la moyenne
    4. Parce qu'elle supprime tout le bruit
    Voir la correctionMasquer la correction

    Réponse : b. Parce qu'elle est moins sensible aux observations anormalement grandes ou petites

    La médiane résiste aux valeurs aberrantes, mais elle n'élimine pas l'incertitude de mesure.