Sujet du bac 2022 de NSI — Métropole, La Réunion, Antilles Guyane, jour 1 (général)

22-NSIJ1ME1 Page : BACCALAURÉAT GÉNÉRAL ÉPREUVE D’ENSEIGNEMENT DE SPÉCIALITÉ SESSION 2022 NUMÉRIQUE ET SCIENCES INFORMATIQUES Mercredi 11 mai 2022 Durée de l’épreuve : 3 heures 30 L’usage de la calculatrice n’est pas autorisé. Dès que ce sujet vous est remis, assurez-vous qu’il est complet. Ce sujet comporte 14 pages numérotées de à 14 /14. Le candidat traite au choix 3 exercices parmi les 5 exercices proposés Chaque exercice est noté sur 4 points. 22-NSIJ1ME1 Page : EXERCICE 1 (4 points) Cet exercice composé de deux parties A et B, porte sur les structures de données. Partie A : Expression correctement parenthésée On veut déterminer si une expression arithmétique est correctement parenthésée. Pour chaque parenthèse fermante ")" correspond une parenthèse précédemment ouverte "(". Exemples : - L’expression arithmétique "(2 + 3) × (18/(4 + 2))" est correctement parenthésée. - L’expression arithmétique "(2 + 3) × (18/(4 + 2" est non correctement parenthésée. Pour simplifier les expressions arithmétiques, on enregistre, dans une structure de données, uniquement les parenthèses dans leur ordre d’apparition. On appelle expression simplifiée cette structure. "(2 + 3) × (18/(4 + 2))" Expression arithmétique Structure de données 1. Indiquer si la phrase « les éléments sont maintenant retirés (pour être lus) de cette structure de données dans le même ordre qu’ils y ont été ajoutés lors de l’enregistrement » décrit le comportement d’une file ou d’une pile. Justifier. Pour vérifier le parenthésage, on peut utiliser une variable controleur qui :  est un nombre entier égal à 0 en début d’analyse de l’expression simplifiée ;  augmente de 1 si l’on rencontre une parenthèse ouvrante "(" ;  diminue de 1 si l’on rencontre une parenthèse fermante ")". Exemple : On considère l’ expression simplifiée A : "( )( ( ) )" Lors de l’analyse de l’expression A, controleur (initialement égal à 0) prend successivement pour valeur 1, 0, 1, 2, 1, 0. Le parenthésage est correct. 2. Écrire, …