Questions-réponses
Les questions que se posent les élèves de terminale, avec une réponse claire : la réponse courte d’abord, puis la méthode, des exemples et les pièges à éviter.
Arbres et arbres binaires Numérique et sciences informatiques
- Comment calculer la hauteur d’un arbre binaire ?Repère la racine, puis compte les arêtes sur chaque chemin jusqu’à une feuille. La hauteur est le plus grand de ces nombres ; ici, une racine seule a une hauteur 0.Tle
- Qu’est-ce qu’une feuille dans un arbre binaire ?Une feuille est un nœud sans enfant. Dans un arbre binaire représenté avec des liens gauche et droit, ses deux sous-arbres sont vides ; elle peut se trouver à n’importe quelle profondeur.Tle
- Quelle est la différence entre la taille et la hauteur d’un arbre binaire ?La taille compte tous les nœuds de l’arbre. La hauteur mesure la profondeur maximale : avec la convention en arêtes, c’est le nombre d’arêtes du plus long chemin depuis la racine jusqu’à une feuille.Tle
Classes et objets en Python Numérique et sciences informatiques
- À quoi sert self dans une méthode d’instance Python ?Dans une méthode d’instance, self désigne l’objet concerné par l’appel. Il permet à la méthode de lire ou modifier ses attributs, par exemple self.nom ; Python lui transmet automatiquement l’instance lors d’un appel…Tle
- Pourquoi deux variables peuvent-elles désigner le même objet en Python ?Une affectation comme b = a copie la référence portée par a, pas l’objet lui-même. Les deux noms permettent alors d’atteindre le même objet ; une modification de cet objet est visible via les deux variables.Tle
- Quelle est la différence entre une classe et un objet en Python ?Une classe définit une catégorie d’objets et leurs attributs ou méthodes. Un objet est une instance concrète créée à partir de cette définition, avec ses propres valeurs d’attributs.Tle
Graphes et représentations Numérique et sciences informatiques
- Comment lire une matrice d’adjacence d’un graphe orienté ?Repère le sommet de la ligne i et celui de la colonne j. La case (i, j) indique si un arc va du sommet i vers le sommet j ; dans une matrice binaire, 1 signifie présent et 0 absent.Tle
- Pourquoi la matrice d’adjacence d’un graphe non orienté est-elle symétrique ?Dans un graphe non orienté, la relation entre deux sommets fonctionne dans les deux sens. Si une arête relie i à j, la matrice indique donc aussi bien l’adjacence de i vers j que de j vers i : les cases (i,j) et…Tle
- Quelle est la différence entre un arc et une arête dans un graphe ?Une arête relie deux sommets dans un graphe non orienté et n’a pas de sens de parcours privilégié. Un arc relie un sommet de départ à un sommet d’arrivée dans un graphe orienté.Tle
Listes et dictionnaires Numérique et sciences informatiques
- Comment compter les occurrences de valeurs avec un dictionnaire Python ?Parcours la séquence et conserve dans un dictionnaire le nombre déjà rencontré pour chaque valeur. À chaque élément, ajoute 1 à son effectif courant, ou pars de 0 si c’est la première occurrence.Tle
- Que vérifie « in » dans un dictionnaire Python ?Avec un dictionnaire d, l’expression x in d vérifie si x est une clé du dictionnaire. Elle ne recherche pas x parmi les valeurs ; pour cela, utilise x in d.values().Tle
- Quelle est la différence entre une clé de dictionnaire et un indice de liste ?Un indice désigne une position dans une liste ordonnée, généralement à partir de 0. Une clé identifie une association dans un dictionnaire ; elle permet de retrouver la valeur liée sans représenter une position.Tle
Modèle relationnel Numérique et sciences informatiques
- À quoi sert la séparation des tables dans une base relationnelle ?Séparer les tables permet de représenter distinctement des objets liés, puis de les relier par des clés. On limite ainsi les répétitions et les incohérences lors des ajouts, corrections ou suppressions de données.Tle
- Quelle est la différence entre le schéma et le contenu d’une base relationnelle ?Le schéma décrit l’organisation prévue de la base : relations, attributs, domaines et contraintes. Le contenu désigne les tuples effectivement présents à un instant donné. Ajouter une ligne change le contenu ;…Tle
- Quelle est la différence entre une clé primaire et une clé étrangère ?La clé primaire identifie de façon unique chaque tuple de sa relation. Une clé étrangère référence une clé d’une relation cible afin de relier les données et de contrôler que la référence désigne un tuple existant.Tle
Piles et files Numérique et sciences informatiques
- Comment détecter une parenthèse fermante mal placée avec une pile ?Au moment où tu lis une parenthèse fermante, regarde si une ouvrante attend sur la pile. Si elle est vide, la fermeture est mal placée : aucune suite du texte ne peut fournir une ouvrante avant elle.Tle
- Comment vérifier des parenthèses bien emboîtées avec une pile ?Parcours le texte de gauche à droite : empile chaque ouvrante ; pour une fermante, dépile une ouvrante disponible, sinon rejette. Le texte est bien équilibré si aucune erreur n’apparaît et si la pile est vide à la fin.Tle
- Quelle est la différence entre une pile LIFO et une file FIFO ?Une pile est LIFO : le dernier élément ajouté est le premier retiré. Une file est FIFO : le premier élément arrivé est le premier retiré. Le choix dépend donc de l’ordre de traitement voulu.Tle
Structures de données et interfaces Numérique et sciences informatiques
- Qu’est-ce qu’une précondition pour une opération sur une structure de données ?Une précondition est une propriété qui doit être vraie avant l’appel d’une opération pour que son contrat s’applique. Par exemple, retirer un élément d’une file peut exiger que cette file ne soit pas vide.Tle
- Qu’est-ce que l’équivalence de deux implémentations d’une file ?Deux implémentations d’une file sont fonctionnellement équivalentes si, pour toute suite permise d’opérations, elles respectent le même contrat et produisent les mêmes valeurs dans le même ordre. Leur représentation…Tle
- Quelle est la différence entre une interface et son implémentation en NSI ?L’interface décrit les opérations offertes par une structure et leur contrat. L’implémentation choisit les données internes et les algorithmes qui réalisent ces opérations tout en respectant le contrat.Tle
Calculabilité et décidabilité Numérique et sciences informatiques
- Pourquoi le problème général de l’arrêt est-il indécidable ?Si un décideur prédisait correctement l’arrêt de tout programme sur toute entrée, on pourrait construire un programme qui fait l’inverse de sa prédiction sur sa propre description. Les deux réponses possibles le…Tle
- Qu’est-ce qu’un problème décidable en informatique ?Un problème de décision est décidable s’il existe un algorithme qui répond correctement oui ou non et termine pour chaque entrée autorisée du problème.Tle
- Quelle est la différence entre un programme qui termine et un algorithme de décision ?Dire qu’un programme termine décrit son exécution sur une entrée donnée. Un algorithme de décision doit, lui, répondre correctement oui ou non et terminer pour chaque entrée autorisée de son problème.Tle
Intégrité et SGBD Numérique et sciences informatiques
- À quoi sert un système de gestion de base de données ?Un SGBD est un logiciel qui organise et conserve des données, contrôle les contraintes déclarées et coordonne les requêtes et modifications de plusieurs utilisateurs.Tle
- Pourquoi une clé étrangère peut-elle avoir des valeurs répétées ?Une clé étrangère décrit un lien vers une autre table ; plusieurs lignes peuvent donc désigner la même ligne référencée. L’unicité concerne la clé primaire, sauf règle supplémentaire.Tle
- Qu’est-ce qu’une contrainte d’intégrité référentielle dans une base de données ?Une contrainte d’intégrité référentielle impose qu’une valeur de clé étrangère corresponde à une valeur existante de la clé référencée, sauf si la relation autorise explicitement une valeur absente.Tle
Interroger une base en SQL Numérique et sciences informatiques
- Comment filtrer les lignes d’une table avec WHERE en SQL ?Place WHERE après FROM pour ne conserver que les lignes dont la condition est vraie, puis termine la requête par le point-virgule.Tle
- Comment relier deux tables avec une jointure SQL ?Une jointure associe des lignes de deux tables selon une condition, souvent l’égalité entre la clé primaire d’une table et la clé étrangère de l’autre.Tle
- Quelle est la différence entre COUNT(*) et COUNT(colonne) en SQL ?COUNT(*) compte les lignes du résultat ; COUNT(colonne) compte les valeurs non NULL de cette colonne. Les deux résultats peuvent donc différer.Tle
Processus et interblocages Numérique et sciences informatiques
- Qu’est-ce qu’un interblocage entre deux processus ?Un interblocage se produit lorsque des processus attendent indéfiniment des ressources détenues les uns par les autres et qu’aucun ne peut poursuivre seul.Tle
- Quelle est la différence entre un processus prêt et un processus bloqué ?Un processus prêt peut être exécuté dès que le processeur lui est attribué ; un processus bloqué attend un événement avant de pouvoir redevenir prêt.Tle
- Quelle est la différence entre un programme et un processus ?Un programme est un ensemble d’instructions stocké ; un processus est une instance de programme en cours d’exécution, avec son état et les ressources nécessaires.Tle
Programmer par récursivité Numérique et sciences informatiques
- Comment justifier qu’une fonction récursive termine ?Pour montrer qu’une fonction récursive termine, précise ses entrées et établis qu’une quantité entière naturelle diminue strictement jusqu’à un cas de base.Tle
- Pourquoi les appels récursifs utilisent-ils une pile d’appels ?Chaque appel doit garder ses paramètres et son calcul en attente jusqu’au retour de l’appel suivant ; la pile conserve ces contextes et les dépile dans l’ordre inverse.Tle
- Qu’est-ce qu’un cas de base dans une fonction récursive ?Le cas de base est une situation où une fonction récursive calcule directement son résultat sans effectuer de nouvel appel récursif.Tle
Protocoles de routage Numérique et sciences informatiques
- À quoi correspond le prochain saut dans une table de routage ?Le prochain saut est le routeur voisin auquel un routeur transmet un paquet pour le rapprocher de son réseau de destination. Ce voisin n’est pas forcément la destination finale.Tle
- Pourquoi les routes changent-elles après une panne dans un réseau IP ?Une panne rend certaines liaisons ou certains routeurs indisponibles. Le routage dynamique diffuse cette information et les routeurs recalculent des chemins parmi ceux qui restent ; les nouvelles tables apparaissent…Tle
- Quelle est la différence entre les métriques de routage RIP et OSPF ?Dans le modèle étudié, RIP compare les routes par leur nombre de sauts ; OSPF additionne les coûts des liaisons et choisit le total le plus faible. Le meilleur chemin peut donc différer.Tle
Sécuriser les communications Numérique et sciences informatiques
- Pourquoi vérifier le certificat d’une clé publique avant de chiffrer ?La vérification permet de contrôler que la clé publique correspond bien à l’identité visée. Sans ce lien, un intermédiaire pourrait remplacer la clé et recevoir un message que l’on croyait chiffrer pour le destinataire.Tle
- Quelle clé utilise-t-on pour chiffrer un message destiné à une personne ?Pour qu’une personne puisse déchiffrer le message, chiffre-le avec sa clé publique, puis elle le déchiffre avec sa clé privée correspondante. Cette règle suppose un chiffrement asymétrique et une clé publique…Tle
- Quelle est la différence entre chiffrement symétrique et chiffrement asymétrique ?Le chiffrement symétrique utilise une même clé secrète partagée pour chiffrer et déchiffrer. L’asymétrique utilise une paire liée : une clé publique et une clé privée, avec des rôles distincts.Tle
Systèmes sur puce Numérique et sciences informatiques
- Comment calculer l’énergie consommée par un composant à puissance constante ?Multiplie la puissance constante P, exprimée en watts, par la durée t, exprimée en secondes : E = P × t. L’énergie obtenue est en joules. Convertis les unités avant le calcul.Tle
- Qu’est-ce qu’un système sur puce ?Un système sur puce, ou SoC, regroupe sur une même puce plusieurs fonctions d’un système informatique, comme un processeur, des mémoires locales et des contrôleurs qui coordonnent les échanges.Tle
- Quel est le rôle du processeur et de la mémoire dans un système sur puce ?Le processeur exécute les instructions et traite les données ; la mémoire conserve les instructions et les données utilisées. Ils échangent au cours du calcul, et un SoC peut intégrer plusieurs formes de mémoire locale.Tle
Diviser pour régner Numérique et sciences informatiques
- Comment fusionner deux listes déjà triées dans le tri fusion ?Compare les premières valeurs encore disponibles dans les deux listes, ajoute la plus petite au résultat et avance son indice. Quand une liste est épuisée, recopie la fin de l’autre, déjà triée.Tle
- Quelle est la complexité du tri fusion dans le pire cas ?Le tri fusion équilibré a une complexité temporelle O(n log n) dans le pire cas, où n est le nombre de valeurs. À chaque niveau, les fusions traitent au total n éléments et il y a environ log₂(n) niveaux.Tle
- Quelles sont les trois étapes de la méthode diviser pour régner ?Diviser pour régner consiste à découper le problème en sous-problèmes plus petits, résoudre ceux-ci de même nature, puis combiner leurs solutions. Il faut aussi un cas de base et une réduction qui mène à l’arrêt.Tle
Modularité et mise au point Numérique et sciences informatiques
- Comment choisir des tests aux frontières d’une fonction Python ?Repère d’abord les bornes du domaine ou des conditions de la fonction. Teste chaque borne, juste de part et d’autre, puis une valeur intérieure : les résultats attendus doivent venir du contrat, pas du programme testé.Tle
- Pourquoi les tests ne suffisent-ils pas à prouver la correction d’un programme ?Un jeu de tests fini vérifie seulement les entrées choisies. Il peut révéler un défaut, mais ne prouve pas que le programme fonctionne pour toutes les entrées possibles, ni que ses effets de bord respectent le contrat.Tle
- Qu’est-ce qu’un contrat de fonction en Python ?Le contrat d’une fonction décrit comment l’utiliser : les entrées admises, le résultat renvoyé, les erreurs possibles et les effets de bord autorisés ou interdits. Un programme client peut s’y fier sans connaître le…Tle
Parcourir les arbres et rechercher Numérique et sciences informatiques
- Comment rechercher une clé dans un arbre binaire de recherche ?Compare la clé cherchée à la racine : si elle est égale, la recherche réussit ; si elle est plus petite, poursuis à gauche ; si elle est plus grande, à droite. Atteindre une position vide signifie que la clé est absente.Tle
- Pourquoi la hauteur d’un arbre binaire de recherche détermine-t-elle le coût de recherche ?Une recherche dans un ABR suit un seul chemin de la racine vers un nœud ou une position vide. Sa longueur est bornée par la hauteur : un arbre bas demande peu de comparaisons, tandis qu’une chaîne peut demander…Tle
- Quelle est la différence entre un parcours préfixe, infixe et suffixe d’un arbre ?Ces parcours en profondeur visitent les mêmes nœuds, mais placent le traitement de la racine à des moments différents : avant les sous-arbres en préfixe, entre eux en infixe, après eux en suffixe.Tle
Parcourir les graphes Numérique et sciences informatiques
- Comment détecter un cycle lors d’un parcours de graphe non orienté ?Pendant un parcours en profondeur d’un graphe non orienté simple, un sommet courant révèle un cycle s’il rencontre un voisin déjà découvert qui n’est pas son parent. Le retour vers le parent suit simplement l’arête…Tle
- Comment éviter de visiter deux fois un sommet pendant un parcours de graphe ?En parcours en largeur, marque chaque sommet dès son ajout à la file ; en parcours en profondeur récursif, marque-le dès l’entrée dans l’appel. N’explore ensuite que les sommets qui ne sont pas encore marqués.Tle
- Quelle est la différence entre un parcours en largeur et un parcours en profondeur d’un graphe ?La largeur visite les sommets par distance croissante depuis le départ, avec une file. La profondeur suit une branche aussi loin que possible puis revient aux choix précédents, avec une pile ou la récursion.Tle
Programmer dynamiquement Numérique et sciences informatiques
- Comment définir le cas de base pour un rendu de monnaie avec programmation dynamique ?Pour le minimum de pièces, pose M(0) = 0 : rendre zéro ne demande aucune pièce. Initialise les autres sommes comme impossibles, puis remplace leur valeur quand une pièce mène à un reste déjà réalisable.Tle
- Pourquoi mémoriser les résultats en programmation dynamique ?Mémoriser les résultats en programmation dynamique évite de recalculer plusieurs fois un même sous-problème. On conserve sa réponse dans un tableau ou un dictionnaire, puis on la réutilise lorsqu’un autre choix mène…Tle
- Qu’est-ce qu’un sous-problème en programmation dynamique ?Un sous-problème est une version plus petite de la question initiale, de même nature, dont la réponse aide à construire la solution complète. La programmation dynamique mémorise ces réponses quand plusieurs calculs…Tle
