Bac Général
Classe : Terminale
Centre d’examen : Liban
Matière : Numérique et Sciences Informatiques
Année : 2023
Session : Normale
Durée de l’épreuve : 3 heures 30
Repère de l’épreuve : 23-NSIJ1LI1
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 (3 points)
Cet exercice porte sur l’algorithmique et la programmation.
Un palindrome est un mot qui se lit de la même manière de la gauche vers la droite que de la droite vers la gauche (exemple : « kayak » est un palindrome).
On propose ci-dessous une fonction pour tester si un mot est un palindrome.
On précise que, pour une chaîne de caractères chaine :
• l’instruction len(chaine) renvoie sa longueur ;
• l’instruction chaine[-1] renvoie son dernier caractère ;
• l’instruction chaine[1:-1] renvoie la chaîne privée de son premier caractère et de son dernier caractère.
EXERCICE 2 (5 points)
Cet exercice porte sur les bases de données, la représentation des données et les réseaux.
Cet exercice utilise certains des mots-clés du langage SQL suivants : DELETE, FROM, INSERT, INTO, JOIN, ON, SELECT, SET, UPDATE, VALUES, WHERE.
Les vacances d’été se rapprochent et le propriétaire d’une pension pour animaux gère les places dont il dispose à l’aide d’une base de données dont voici le schéma relationnel :
client(num_client, nom_client, prenom_client, mail_client, tel_client)
animal(num_animal, nom_animal, categorie_animal, taille_animal, num_client)
cage(num_cage, taille_cage, secteur_cage)
reservation(num_reservation, date_debut_reservation, date_fin_reservation,
num_client, num_animal, num_cage)
EXERCICE 3 (4 points)
Cette exercice traite des piles, des arbres et de l’algorithmique.
Dans cet exercice, on s’intéresse à la notation polonaise inversée (NPI) d’une expression mathématique. Dans cette notation, l’opérateur est placé après les nombres sur lesquels il s’applique. On se limitera aux expressions faisant intervenir des nombres entiers et les quatre opérateurs : +, −, ×, /
Par exemple, l’expression 4 × (5 + 7) s’écrit, en NPI : 4 5 7 + ×