Bac Général
Classe : Terminale
Centre d’examen : Mayotte-Liban
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-NSIJ2LR1
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 structures de données (pile).
La notation polonaise inverse (NPI) permet d’écrire des expressions de calculs
numériques sans utiliser de parenthèse. Cette manière de présenter les calculs a été utilisée dans des calculatrices de bureau dès la fin des années 1960. La NPI est une forme d’écriture d’expressions algébriques qui se distingue par la position relative que prennent les nombres et leurs opérations.
Exercice 2 (4 points)
Cet exercice porte sur les bases de données.
Dans cet exercice, on pourra utiliser les mots clés suivants du langage SQL :
SELECT, FROM, WHERE, JOIN, ON, INSERT INTO, UPDATE, VALUES, OR, AND. Leur utilisation est rappelée en annexe 1 en fin de sujet.
La gestion d’un hôtel est faite à l’aide d’une base de données dont voici le schéma relationnel.
Chambres (NumChambre, Prix, lits)
Clients (NumClient, Nom, Prenom, Telephone)
Reservations (NumRes, #NumClient, #NumChambre, DateArr, DateDep)
Dans ce schéma, les clés primaires sont soulignées et les clés étrangères sont précédées du symbole #.
Exercice 3 (4 points)
Cet exercice porte sur la représentation binaire d’un entier relatif et les systèmes d’exploitation.
1. Codage des entiers naturels :
a. Combien de bits sont utilisés pour coder un entier naturel sur un octet ?
b. En déduire, le nombre de valeurs pouvant être codées sur un octet.
c. Donner un encadrement de ces valeurs.
Exercice 4 (4 points)
Cet exercice porte sur les arbres binaires de recherche.
Un arbre binaire est soit vide, soit un nœud qui a une valeur et au plus deux fils (le sous-arbre gauche et le sous-arbre droit).
Dans la représentation ci-contre,
X est un nœud
G1 est le fils gauche de X
D1 est le fils droit de X
Exercice 5 (4 points)
Cet exercice porte sur les algorithmes et la programmation Python.
Dans le jeu du TAKAZU, on dispose d’une grille de 10 lignes et 10 colonnes contenant des zéros et des uns.
L’objectif est de compléter les cases blanches en respectant les règles ci-dessous :
• [REGLE1] : chaque ligne et chaque colonne doivent contenir autant de 0 que de 1.
• [REGLE2] : les lignes ou colonnes identiques sont interdites.
• [REGLE3] : il ne doit pas y avoir plus de deux 0 ou plus de deux 1 placés à la suite, ni dans le sens vertical, ni dans le sens horizontal.