Bac Général
Classe : Terminale
Centre d’examen : Sujet zéro
Matière : Numérique et Sciences Informatiques
Année : 2021
Session : Normale
Durée de l’épreuve : 3 heures 30
Repère de l’épreuve :
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
Cet exercice porte sur la notion de pile et sur la programmation de base en Python.
On rappelle qu’une pile est une structure de données abstraite fondée sur le principe « dernier arrivé, premier sorti » :
Exercice 2
Cet exercice porte sur la programmation en général et la récursivité en particulier.
On considère un tableau de nombres de n lignes et p colonnes.
Les lignes sont numérotées de 0 à n − 1 et les colonnes sont numérotées de 0 à p − 1. La case en haut à gauche est repérée par (0, 0) et la case en bas à droite par (n − 1, p − 1).
On appelle chemin une succession de cases allant de la case (0, 0) à la case (n − 1, p − 1), en n’autorisant que des déplacements case par case : soit vers la droite, soit vers le bas.
On appelle somme d’un chemin la somme des entiers situés sur ce chemin.
Exercice 3
Cet exercice porte sur les arbres binaires et les arbres binaires de recherche.
Dans cet exercice, on utilisera la convention suivante : la hauteur d’un arbre binaire ne comportant qu’un nœud est 1.
Question 1 Déterminer la taille et la hauteur de l’arbre binaire suivant :
Exercice 4
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 :
SELECT, FROM, WHERE, JOIN, INSERT INTO, VALUES, COUNT, ORDER BY.
Dans un lycée imaginaire, les données relatives aux élèves de secondes sont regroupées dans un fichier nommé seconde_lyc.csv. Un extrait de son contenu est représenté figure 1.
Exercice 5 (4 points)
Cet exercice porte sur les réseaux en général et les protocoles RIP et OSPF en particulier.
On considère un réseau composé de plusieurs routeurs reliés de la façon suivante : Le protocole RIP
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. Pour le réseau ci-dessus, on dispose des tables de routage suivantes :