Bac Général
Classe : Terminale
Centre d’examen : Amérique du Nord
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-NSIJ1AN1
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 porte sur les bases de données relationnelles et le langage SQL.
L’énoncé de cet exercice utilise les mots du langage SQL suivants :
SELECT, FROM, WHERE, JOIN, INSERT INTO, VALUES, UPDATE, SET, COUNT
On rappelle qu’en SQL, la fonction d’agrégation COUNT permet de compter le nombre d’enregistrements dans une table.
L’entreprise « Vacances autrement » propose des séjours d’une durée d’une semaine dans différentes stations situées en France. Les séjours sont organisés autour d’une seule activité sportive. Par exemple, la station « La Tramontane Catalane » située à Leucate propose une formule autour de la planche à voile. Les clients pourront durant toute la durée du séjour pratiquer ce sport : le matériel est fourni et deux sessions encadrées par des moniteurs diplômés sont organisées chaque journée. Cette même station propose aussi des séjours pour les amateurs de kitesurf.
Exercice 2 (4 points)
Cet exercice porte sur les réseaux et les protocoles de routage.
On considère le réseau suivant composé de sept routeurs.
On donne les tables de routage préalablement construites ci-dessous avec le protocole RIP (Routing Information Protocole). Le protocole RIP permet de construire les tables de routage des différents routeurs, en indiquant pour chaque routeur, la distance, en nombre de sauts, qui le sépare d’un autre routeur.
Exercice 3 (4 points)
Cet exercice porte sur les arbres binaires de recherche et leurs algorithmes associés.
Les arbres binaires de recherche considérés ici sont des arbres binaires où les nœuds désignent des chaînes de caractères et pour lesquelles la valeur de chaque nœud est supérieure à celles des nœuds de son enfant gauche, et inférieure à celles des nœuds de son enfant droit.
La relation d’ordre notée < est ici la relation d’ordre alphabétique.
Dans cet exercice, on utilisera la convention suivante : la hauteur d’un arbre binaire ne comportant qu’un nœud est 1.
Dans cet exercice les arbres binaires de recherche ne contiennent que des noms de pays tous distincts.
Exercice 4 (4 points)
Cet exercice porte sur la notion de chaînes de caractères, de tableau et sur la programmation de base en Python.
On appelle palindrome un texte dont l’ordre des lettres reste le même, qu’on le lise de la droite vers la gauche ou de la gauche vers la droite.
Par exemple, un mot à une lettre est un palindrome, « BOB » est un palindrome, tout comme « LAVAL ».
Le mot « » est considéré comme un palindrome.
On souhaite programmer une fonction palindrome qui prend en paramètre une chaîne de caractères txt. Cette fonction renvoie True si la chaîne de caractères txt est un palindrome, False sinon.
Exercice 5 (4 points)
Cet exercice porte sur les files, les tableaux et les algorithmes associés.
L’objectif de cet exercice est de travailler sur les températures relevées par une station météorologique.
Les données sont enregistrées une fois par jour, à la même heure, et traitées dans l’ordre dans lequel elles arrivent.
On choisit d’utiliser une file : une file est une structure de données abstraite fondée sur le principe « premier arrivé, premier sorti ».