Sujet du bac 2022 de NSI — Polynésie française (général)

22-NSIJ1PO1 BACCALAURÉAT GÉNÉRAL ÉPREUVE D’ENSEIGNEMENT DE SPÉCIALITÉ SESSION 2022 NUMÉRIQUE ET SCIENCES INFORMATIQUES JOUR 1 Durée de l’épreuve : 3 heures 30 L’usage de la calculatrice avec mode examen actif est autorisé. L’usage de la calculatrice sans mémoire, « type collège » est autorisé. Dès que ce sujet vous est remis, assurez-vous qu’il est complet. Ce sujet comporte 16 pages numérotées de à . Les annexes, page 16, sont à rendre avec la copie. 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 traite du thème «programmation», et principalement de la récursivité. On rappelle qu'une chaîne de caractères peut être représentée en Python par un texte entre guillemets "" et que : • la fonction len renvoie la longueur de la chaîne de caractères passée en paramètre ; • si une variable ch désigne une chaîne de caractères, alors ch[0] renvoie son premier caractère, ch[1] le deuxième, etc. ; • l'opérateur + permet de concaténer deux chaînes de caractères. Exemples : >>> texte = "bricot" >>> len(texte) 6 >>> texte[0] "b" >>> texte[1] "r" >>> "a" + texte "abricot" On s'intéresse dans cet exercice à la construction de chaînes de caractères suivant certaines règles de construction. Règle A : une chaîne est construite suivant la règle A dans les deux cas suivants: • soit elle est égale à "a" ; • soit elle est de la forme "a"+chaine+"a", où chaine est une chaîne de caractères construite suivant la règle A. Règle B : une chaîne est construite suivant la règle B dans les deux cas suivants : • soit elle est de la forme "b"+chaine+"b", où chaine est une chaîne de caractères construite suivant la règle A ; • soit elle est de la forme "b"+chaine+"b", où chaine est une chaîne de caractères construite suivant la règle B. On a reproduit ci-dessous l'aide de …