Bac Général
Classe : Terminale
Centre d’examen : Amérique du Nord
Matière : Numérique et Sciences Informatiques
Année : 2025
Session : Normale
Durée de l’épreuve : 3 heures 30
Repère de l’épreuve : 25-NSIJ2AN1
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 (6 points)
Cet exercice porte sur les tableaux, les dictionnaires, les arbres binaires, la programmation en Python et la récursivité.
Lors de la transmission de données, des erreurs peuvent se glisser.
On se propose d’étudier des techniques permettant de minimiser les conséquences de telles erreurs.
Partie A
Pour encoder un texte en binaire, on traduit chaque caractère en un octet, par exemple en utilisant le code ASCII. La table ASCII permet de traduire les caractères classiques en entiers compris entre 0 et 127, qui peuvent ensuite être écrits en binaire sur un octet, c’est-à-dire une suite de 8 bits valant chacun 0 ou 1.
Dans la table ASCII, le code associé au caractère a est 97.
EXERCICE 2 (6 points)
Cet exercice porte sur la gestion des bugs, l’algorithmique, les structures de données et la programmation orientée objet.
Partie A
Un jour, Bob s’apprête à manger un collier de bonbons, et se pose la question suivante : « Si je mange un bonbon sur trois, encore et encore jusqu’à ce qu’il n’en reste qu’un seul, quel sera le dernier bonbon restant ? »
Partie A : Matrice d’adjacence
On choisit de représenter cette situation par un graphe dont les sommets sont les personnes et les arêtes représentent les liens d’amitié.
1. Dessiner sur votre copie ce graphe en représentant chaque personne par la première lettre de son prénom entourée d’un cercle et où un lien d’amitié est représenté par un trait entre deux personnes.
EXERCICE 3 (8 points)
Cet exercice porte sur les bases de données, la programmation en Python, la récursivité et les algorithmes de parcours de graphes.
Partie A
Dans cette partie, on pourra utiliser les clauses du langage SQL pour :
Dans cette partie, on pourra utiliser les clauses du langage SQL pour :
•construire des requêtes d’interrogation à l’aide de SELECT, FROM, WHERE (avec les opérateurs logiques AND , OR ), JOIN … ON ;
•construire des requêtes d’insertion et de mise à jour à l’aide de UPDATE,
INSERT, DELETE ;
•affiner les recherches à l’aide de DISTINCT, ORDER BY.