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-NSIJ2AN1
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 listes, les arbres binaires de recherche et la programmation orientée objet.
Lors d’une compétition de kayak, chaque concurrent doit descendre le même cours d’eau en passant dans des portes en un minimum de temps. Si le concurrent touche une porte, il se voit octroyé une pénalité en secondes. Son résultat final est le temps qu’il a mis pour descendre le cours d’eau auquel est ajouté l’ensemble des pénalités qu’il a subies.
Un gestionnaire de course de kayak développe un programme Python pour gérer les résultats lors d’une compétition.
Exercice 2 (4 points)
Cet exercice porte sur les systèmes d’exploitation et la gestion des processus par un système d’exploitation.
Cet exercice pourra utiliser des commandes de systèmes d’exploitation de type UNIX telles que cd, ls, mkdir, rm, rmd, mv, cat.
1. Dans un système d’exploitation de type UNIX, on considère l’arborescence des fichiers suivante dans laquelle les noms de dossiers sont en italique et ceux des fichiers sont en gras :
Exercice 3 (4 points)
Cet exercice porte sur les bases de données relationnelles et le langage SQL.
Cet exercice utilise les mots du langage SQL suivants : SELECT, FROM, WHERE, JOIN ON, UPDATE, SET, DELETE, COUNT, AND, OR.
Une salle de cinéma propose un site Web à ses abonnés afin d’effectuer des réservations de séances en ligne. Deux tarifs sont proposés : plein et réduit (-16 ans, sénior +65 ans, étudiants, . . . ). Le site est associé à une base de données dont le modèle relationnel contient les quatre relations décrites ci-dessous :
Exercice 4 (4 points)
Cet exercice porte sur les arbres binaires et leurs algorithmes associés.
Un éleveur de chiens gère les informations sur ses animaux à l’aide d’un logiciel qui mémorise le pédigrée de chacun de ses chiens. Le pédigrée d’un chien correspond à son arbre généalogique.
Une structure arbre de pédigrée est définie récursivement, soit par un arbre vide, noté ∅, soit par un arbre binaire où :
— la valeur du nœud est une chaîne de caractères qui représente le nom de l’animal ;
— le sous-arbre gauche est l’arbre de pédigrée du père du chien ;
— le sous-arbre droit est l’arbre de pédigrée de la mère du chien.
Exercice 5 (4 points)
Cet exercice porte sur les tableaux à deux dimensions et la programmation python en général.
Partie A
Dans cette partie, on s’intéresse à un dessin pixelisé en noir et blanc dans lequel chaque ligne est obtenue séquentiellement à partir de la ligne juste au-dessus d’elle.
Au départ, on dispose donc de la ligne du haut et on déduit les lignes en-dessous les unes après les autres.
Les règles sont les suivantes :
— pour chaque ligne, le pixel complètement à droite et le pixel complètement à gauche sont blancs.
— pour les autres pixels, un pixel est noir si les deux pixels à droite et gauche du pixel juste au-dessus de ce pixel ne sont pas de la même couleur, sinon il est blanc.