Bac Général
Classe : Terminale
Centre d’examen : Amérique du Nord
Matière : Numérique et Sciences Informatiques
Année : 2023
Session : Normale
Durée de l’épreuve : 3 heures 30
Repère de l’épreuve : 23-NSIJ2IAN1
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 (4 points)
Cet exercice porte sur les bases de données et les protocoles de routage.
Partie A
L’énoncé de cette partie utilise les mots du langage SQL suivant :
SELECT, FROM, WHERE, UPDATE, JOIN, ON, INSERT, INTO, VALUES, AND, COUNT, DISTINCT.
Une compétition internationale de rugby féminin est organisée en France.
Une base de données relationnelle est mise en place afin de gérer l’organisation.
Son schéma relationnel est donné ci-dessous :
JOUEUSE(idjoueuse, #pays, nom, prenom, age, numero)
SELECTION(#idjoueuse, #idmatch, points)
MATCH(idmatch, stade, jour, horaire)
Dans ce schéma, les clés primaires sont soulignées et les clés étrangères sont précédées du symbole #.
EXERCICE 2 (5 points)
Cet exercice porte sur les arbres binaires, notamment les arbres binaires de recherche et sur la programmation en langage Python.
Partie A
Dans cet exercice, on considère que la hauteur de l’arbre vide est 0.
On considère l’arbre binaire suivant, noté A dans la suite de l’exercice.
EXERCICE 3 (3 points)
Cet exercice porte sur les systèmes d’exploitation, la programmation en général et les dictionnaires.
Dans un système d’exploitation de type UNIX, on considère l’arborescence suivante dans laquelle les noms des répertoires sont en gras et ceux des fichiers sont en italique :