Bac Général
Classe : Terminale
Centre d’examen : Métropole
Matière : Numérique et Sciences Informatiques
Année : 2022
Session : Remplacement
Durée de l’épreuve : 3 heures 30
Repère de l’épreuve : 22-NSIJ1ME3
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)
ECet exercice porte sur le thème ‘‘Algorithmique’’, les arbres binaires de recherche et leurs parcours.
Rappel : Un arbre binaire de recherche (ABR) est un arbre binaire étiqueté avec des clés tel que :
– Les clés du sous arbre gauche sont inférieures ou égales à celle de la racine ;
– Les clés du sous arbre droit sont strictement supérieures à celle de la racine ;
– Les deux sous arbres sont eux-mêmes des arbres binaires de recherche.
Exercice 2 (4 points)
Cet exercice aborde les notions de classes, itération et récursivité
Une petite société immobilière ne voulant pas investir dans une base de données nécessitant une mise en place longue et fastidieuse a créé un fichier .csv pour stocker ses annonces. La consultation et la mise à jour de ce fichier ne seront pas étudiées ici.
Pour limiter notre étude, nous considérerons que les données sont stockées
temporairement dans une liste v dont voici la structure simplifiée :
Exercice 3 (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 suivant :
DELETE, FROM, INSERT INTO, JOIN, SELECT, SET, UPDATE, VALUES,
WHERE.
Les clés primaires seront soulignées et les clés étrangères seront précédées d’un #.
Le satellite GAIA a pour mission de cartographier un très grand nombre d’objets autour du Système Solaire. Régulièrement un catalogue est produit pour publier les données obtenues. Il est disponible sous différents formats dont par exemple sous forme de fichier csv. Num_Objet identifie chaque objet cartographié de manière unique.
Exercice 4 (4 points)
Cet exercice porte sur le thème ‘‘Architecture matérielle, gestion de processus et réseaux’’.
Partie A : Architecture matérielle
1. Parmi les schémas suivants, lequel représente le mieux une architecture de
Von Neumann ?
Exercice 5 (4 points)
Cet exercice porte sur la notion de file et sur la programmation en Python du programme de Terminale.
Rappel : une file est une structure de données abstraite fondée sur le principe « premier arrivé, premier servi. »
1. Laquelle de ces deux situations est associée à une structure de file ?
Situation 1 : « Je cuisine des crêpes. Dès qu’une crêpe est faite, je la place sur un plat. Chaque nouvelle crêpe est placée sur la crêpe précédente. Quand je vais mangerune de ces crêpes, je commencerai par la crêpe située en haut de mon tas. »
Situation 2 : « Je dispose d’une imprimante placée en réseau dans ma salle de classe équipée d’ordinateurs, tous en réseau. Tous les élèves présents ont accès à cette imprimante, via le réseau. A la fin de la séance, les élèves envoient leur production à l’impression. Les documents sont imprimés dans l’ordre d’arrivée ».