Sujet du bac 2025 de NSI — Nouvelle-Calédonie, jour 1 (général)

25-NSIJ1NC1 Page : 1 / 15 BACCALAURÉAT GÉNÉRAL ÉPREUVE D’ENSEIGNEMENT DE SPÉCIALITÉ SESSION 2025 NUMÉRIQUE ET SCIENCES INFORMATIQUES JOUR 1 Durée de l’épreuve : 3 heures 30 L’usage de la calculatrice n’est pas autorisé. Dès que ce sujet vous est remis, assurez-vous qu’il est complet. Ce sujet comporte 15 pages numérotées de à . Le sujet est composé de trois exercices indépendants. Le candidat traite les trois exercices. 25-NSIJ1NC1 Page : 2 / 15 Exercice 1 (6 points) Cet exercice porte sur les graphes, les protocoles réseaux et la programmation orientée objet. Partie A Le graphe suivant modélise un ensemble de routeurs ; les sommets sont les routeurs, les arêtes les liaisons entre ceux-ci. Figure 1. Schéma des routeurs et des liaisons On désire parcourir ce graphe en largeur depuis le sommet A. 1. Dire lequel de ces parcours est un parcours en largeur en justifiant : o ABCDEF ; o ABCEDF ; o ABCDFE. Voici un résumé sommaire du fonctionnement du protocole RIP permettant à chaque routeur d’un réseau de taille modérée d’établir sa table de routage : Règle a ( règle d’initialisation). Chaque routeur initialise sa table en y ajoutant ses voisins directs. Il s sont accessibles en un saut, sans passer par aucun routeur intermédiaire. Règle b (règle de transmission/réception). À intervalles de temps réguliers chaque routeur envoie sa table de routage à ses voisins. Règle c (règle de mise à jour). Lorsqu’un routeur reçoit les informations d’un routeur voisin, trois cas peuvent survenir : • une route vers un nouveau routeur lui est présentée : il l’ajoute à sa table de routage ; • une route vers un routeur déjà connu lui est présentée, plus longue en nombre de sauts que celle inscrite dans sa table : elle est ignorée ; • une route vers un routeur déjà connu lui est présentée, mais strictement plus courte en nombre de sauts que la précédente : l’ancienne est …