Sciences

Informatique theorique #19

10 questions progressives sur le thème « Informatique theorique » : 3 faciles, 3 moyennes, 3 difficiles et 1 impossible.

10 questions à jouer à votre rythme, avec leurs corrigés.

Thèmes abordés

  • Informatique theorique
  • Mathematiques
  • Sciences

Questions et corrigés

Découvre les questions de cette sélection. Ouvre les réponses pour réviser, ou lance le quiz pour te tester sans les dévoiler.

  1. Quel petit programme permet au système de communiquer avec un périphérique ?

    Voir la réponse et son explication

    Réponse attendue : Un pilote

    Un pilote permet au système de communiquer avec un périphérique.

  2. Quel logiciel intégré dans un appareil est appelé firmware ?

    Voir la réponse et son explication

    Réponse attendue : Un micrologiciel

    Un micrologiciel est appelé firmware.

  3. Quel terme générique désigne un appareil physique capable d'échanger des données par Internet sans être un ordinateur classique ?

    Voir la réponse et son explication

    Réponse attendue : Un objet connecte

    Un objet connecte désigne un appareil physique capable d'échanger des données par Internet sans être un ordinateur classique.

  4. Quel algorithme de tri a une complexité moyenne O(n log n) et choisit un pivot ?

    Voir la réponse et son explication

    Réponse attendue : Le tri rapide

    Le tri rapide a une complexité moyenne O(n log n) et choisit un pivot.

  5. Quel algorithme trouve les plus courts chemins avec poids non negatifs ?

    Voir la réponse et son explication

    Réponse attendue : Dijkstra

    Dijkstra : algorithme qui trouve les plus courts chemins avec poids non negatifs.

  6. Quel algorithme parcourt un graphe en largeur ?

    Voir la réponse et son explication

    Réponse attendue : BFS

    BFS : algorithme qui parcourt un graphe en largeur.

  7. Quel concept isolé une application dans un environnement limite ?

    Voir la réponse et son explication

    Réponse attendue : Le sandboxing

    Une sandbox limite les ressources accessibles à une application pour contenir les effets de son exécution.

  8. Quel type d'IA apprend à partir d'exemples etiquetes ?

    Voir la réponse et son explication

    Réponse attendue : L'apprentissage supervise

    L'apprentissage supervise apprend à partir d'exemples etiquetes.

  9. Quel type d'IA cherche des structures sans etiquettes ?

    Voir la réponse et son explication

    Réponse attendue : L'apprentissage non supervise

    L'apprentissage non supervise cherche des structures sans etiquettes.

  10. Quel est le reste de 7^95 modulo 35 ?

    Voir la réponse et son explication

    Réponse attendue : 28

    On réduit les puissances successives modulo 35 pour éviter les grands nombres : 7^95 ≡ 28 (mod 35).