Sujet du bac 2022 de NSI — Mayotte, jour 1 (général)

22-NSIJ1LR1 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 n’est pas autorisé. Dès que ce sujet vous est remis, assurez-vous qu’il est complet. Ce sujet comporte 16 pages numérotées de à . Le candidat traite au choix 3 exercices parmi les 5 exercices proposés Chaque exercice est noté sur 4 points. 22-NSIJ1LR1 EXERCICE 1 (4 points) Cet exercice porte sur les structures de données (listes, piles et files). On cherche ici à mettre en place des algorithmes qu i permettent de modifier l’ordre des informations contenues dans une file. On consid ère pour cela les structures de données abstraites de Pile et File définies par leurs fonctions primitives suivantes : Pile :  creer_pile_vide() renvoie une pile vide ;  est_pile_vide(p) renvoie True si la pile p est vide, False sinon ;  empiler(p, element) ajoute element au sommet de la pile p ;  depiler(p) renvoie l’élément se situant au sommet de la pile p en le retirant de la pile p ;  sommet(p) renvoie l’élément se situant au sommet de la pile p sans le retirer de la pile p. File :  creer_file_vide() renvoie une file vide ;  est_file_vide(f) renvoie True si la file f est vide, False sinon ;  enfiler(f, element) ajoute element dans la file f ;  defiler(f) renvoie l’élément à la tête de la file f en le retirant de la file f. On considère de plus que l'on dispose d'une fonctio n permettant de connaître le nombre d'éléments d'une file :  taille_file(f) renvoie le nombre d'éléments de la file f. On représentera les files par des éléments en ligne , l'élément de droite étant la tête de la file et l'élément de gauche étant la queue de la file. On représentera les piles en colonnes, le sommet de la pile étant …