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

22-NSIJ2ME3 BACCALAURÉAT GÉNÉRAL ÉPREUVE D’ENSEIGNEMENT DE SPÉCIALITÉ SESSION 2022 NUMÉRIQUE ET SCIENCES INFORMATIQUES Jour 2 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 13 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-NSIJ2ME3 EXERCICE 1 (4 points) Cet exercice porte sur la notion de file et sur la programmation de base en Python. On rappelle qu’une file est une structure de données abstraite fondée sur le principe « premier arrivé, premier sorti ». On munit la structure de données File des fonctions primitives suivantes. Structure de données : File Utilise : Booleen, Element Opérations • creer_file : ∅ →File creer_file() renvoie une file vide. • est_vide : File→Booleen est_vide(f) renvoie True si la file f est vide et False sinon • enfiler : File, Element→ Rien enfiler(f, e) ajoute l’élément e en queue de la file f • defiler : File→Element defiler(f) renvoie l’élément qui est en tête de la file f et le retire de celle-ci. queue de la file 7 8 0 5 4 tête de la file Partie A : 1. On suppose dans cette question que la file f est dans l’état de la figure 1. Quel est l’état de la file f après l’exécution des instructions suivantes? 1 for k in range(3) : 2 x = defiler(f) 3 enfiler(f, x) Figure 1 : une file 22-NSIJ2ME3 2. On suppose dans cette question que la file f est dans l’état de la figure 1. 1 k = 0 2 g = creer_file() 3 while not est_vide(f) : 4 x = defiler(f) 5 k = k + 1 6 enfiler(g, x) 7 while not est_vide(g) : 8 x = defiler(g) 9 enfiler(f, x) Après l’exécution des instructions précédentes : (a) Quel …