Bac Général
Classe : Terminale
Centre d’examen : Asie
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-NSIJ2JA1
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)
EThèmes abordés : systèmes d’exploitation linux
L’entreprise capNSI gère les contrats de ses clients en créant pour chacun
d’eux un sous-dossier dans le dossier Contrats sur leur ordinateur central. Le
système d’exploitation de cet ordinateur est une distribution linux. Quelques
commandes de bases pour ce système d’exploitation sont rappelées en annexe 1 en fin de sujet.
Exercice 2 (4 points)
Thèmes abordés : arbres binaires de recherche.
Un arbre binaire de recherche est un arbre binaire pour lequel chaque nœud
possède une étiquette dont la valeur est supérieure ou égale à toutes les étiquettes des nœuds de son fils gauche et strictement inférieure à celles des nœuds de son fils droit. On rappelle que :
• sa taille est son nombre de nœuds ;
• sa hauteur est le nombre de niveaux qu’il contient.
Un éditeur réédite des ouvrages. Il doit gérer un nombre important d’auteurs de la littérature. Pour stocker le nom des auteurs, il utilise un programme informatique qui les enregistre dans un arbre binaire de recherche.
Exercice 3 (4 points)
Thèmes abordés : structures de données, programmation.
Le « jeu de la vie » se déroule sur une grille à deux dimensions dont les
cases, qu’on appelle des « cellules », par analogie avec les cellules vivantes,
peuvent prendre deux états distincts : « vivante » (= 1) ou « morte » (= 0).
Une cellule possède au plus huit voisins, qui sont les cellules adjacentes
horizontalement, verticalement et diagonalement.
Exercice 4 (4 points)
hèmes abordés : bases de données et langage SQL.
On souhaite gérer un club de tennis en ligne avec la possibilité de réserver un
terrain à un créneau horaire. Le site ne gère que des réservations pour des matchs en simple. Voici la structure de la base de données :
Exercice 5 (4 points)
Thème : Exécution de programmes, recherche et corrections de bugs
Les questions proposées sont indépendantes les unes des autres.
1. On considère la fonction somme(n) qui reçoit en paramètre un entier n
strictement positif et renvoie le résultat du calcul $$1 + \frac{1}{2} + \frac{1}{3} + \dots + \frac{1}{n}$$