Bac Général
Classe : Terminale
Centre d’examen : Polynésie
Matière : Numérique et Sciences Informatiques
Année : 2024
Session : Normale
Durée de l’épreuve : 3 heures 30
Repère de l’épreuve : 24-NSIJ2PO1
L’usage de la calculatrice n’est pas autorisé.
Le sujet est composé de trois exercices indépendants.
Le candidat traite les trois exercices.
EXERCICE 1 (6 points)
Cet exercice porte sur les structures de données FILE et PILE, les graphes et les algorithmes de parcours.
Partie A
Une agence de voyages organise différentes excursions dans une région de France et propose la visite de certaines villes. Ces excursions peuvent être visualisées sur le graphe ci-dessous : les sommets désignent les villes, les arêtes représentent les routes pouvant être empruntées pour relier deux villes et les poids des arêtes représentent des distances, exprimées en kilomètre.
EXERCICE 2 (6 points)
Cet exercice porte sur les arbres binaires de recherche, la POO et la récursivité.
Nous disposons d’une classe ABR pour les arbres binaires de recherche dont les clés sont des entiers :
EXERCICE 3 (8 points)
Cet exercice porte sur les protocoles réseau, les bases de données relationnelles et les requêtes SQL, l’algorithmique et la programmation en Python.
Cet exercice est composé de 3 parties indépendantes.
Partie A : Le réseau informatique d’un hôpital
Dans un hôpital, le service informatique a créé le réseau ci-dessous :