Bac Général
Classe : Terminale
Centre d’examen : Liban
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-NSIJ2LI1
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 traite des bases de données.
Pour gérer son activité, une petite entreprise de travaux d’extérieur à domicile utilise un système de gestion de base de données avec les relations suivantes :
prestations
EXERCICE 2 (3 points)
Cet exercice traite des réseaux, de la programmation Python et de l’algorithmique.
1. Pour vendre ses produits, un grossiste en confiseries utilise un service web.
Son réseau local correspond au réseau ci-dessous dans lequel les nœuds A,
B, C, D, E, F et G sont des routeurs pour lesquels on souhaite déterminer les
tables de routage.
EXERCICE 3 (5 points)
Cet exercice traite des arbres et de l’algorithmique.
Dans cet exercice, la taille d’un arbre est égale au nombre de ses nœuds et on
convient que la hauteur d’un arbre ne contenant qu’un nœud vaut 1.
On utilisera la définition suivante : un arbre binaire de recherche est un arbre binaire, dans lequel
• on peut comparer les valeurs des nœuds : ce sont par exemple des nombres entiers, ou des lettres de l’alphabet ;
• si x est un nœud de cet arbre et y est un nœud du sous-arbre gauche de x,
alors il faut que y.valeur < x.valeur
• si x est un nœud de cet arbre et y est un nœud du sous-arbre droit de x, alors il faut que y.valeur ≥ x.valeur