Bac Général
Classe : Terminale
Centre d’examen : Amérique du Sud
Matière : Numérique et Sciences Informatiques
Année : 2022
Session : Normale
Durée de l’épreuve : 3 heures 30
Repère de l’épreuve : 22-NSIJ2AS1
L’usage de la calculatrice n’est pas autorisé.
Le candidat traite au choix 3 exercices parmi les 5 exercices proposés
Chaque exercice est noté sur 4 points.
Exercice 1 (4 points)
Cet exercice traite de programmation, d’algorithmique et de complexité.
On souhaite rechercher dans un tableau les k plus proches voisins d’un objet donné.
On dispose pour cela d’un tableau t non vide contenant des objets d’un même type et d’une fonction distance qui renvoie la distance entre deux objets quelconques de ce type.
Étant donné un objet cible du même type que ceux du tableau t, on cherche à
déterminer les indices des ݇ éléments du tableau t qui sont les plus proches de cet objet (c’est-à-dire ceux dont la distance à l’objet cible est la plus petite).
Exercice 2 (4 points)
Cet exercice porte sur les réseaux et le routage.
Les deux parties de cet exercice sont indépendantes.
Partie A
À son domicile, une élève remarque que l’adresse IP de l’interface réseau (carte wifi) de son ordinateur personnel est 192.168.1.14 avec le masque 255.255.255.0.
Pour chacune des questions ci-dessous, recopier la seule bonne réponse.
Exercice 3 (4 points)
Cet exercice porte sur les bases de données.
Une entreprise vend en ligne des vélos électriques. Afin de gérer le stock des vélos disponibles à la vente, le gestionnaire du site a créé une base de données contenant les quatre relations du schéma relationnel ci-dessous.
Exercice 4 (4 points)
Cet exercice porte sur la programmation en Python, la récursivité et la méthode « diviser pour régner ».
Une ligne polygonale est constituée d’une liste ordonnée de points, appelés sommets, joints par des segments. L’algorithme de Douglas-Peuker permet de simplifier une ligne polygonale en supprimant certains de ses sommets. L’effet de l’algorithme appliqué aux lignes polygonales du contour de la France métropolitaine est illustré ci-dessous.
Exercice 5 (4 points)
Cet exercice porte sur les arbres binaires, la programmation orienté objet et la récursivité
Dans un arbre binaire, chaque nœud admet au plus deux enfants, appelés sous-arbre gauche et sous-arbre droit. On considère dans cet exercice des arbres binaires étiquetés avec des nombres entiers.
On définit un chemin racine-feuille dans un tel arbre comme une liste ordonnée de nœuds telle que
• le premier nœud est la racine ;
• chaque nœud suivant est enfant du précédent ;
• le dernier nœud est une feuille.
On appellera somme d’un chemin racine-feuille la somme des étiquettes des nœuds du chemin.
Enfin, la plus grande somme racine-feuille d’un arbre est la plus grande somme qu’il est possible d’obtenir en considérant tous les chemins racine-feuille de l’arbre.