Sujet NSI — Terminale — Asie — Bac 2025

EXERCICE 1 (6 points) Cet exercice porte sur la décidabilité, l’algorithmique et la programmation en Python. En Python, on peut utiliser le triple guillemet pour écrire une chaîne de caractères sur plusieurs lignes. Par exemple, on peut définir une variable qui contient la programme1 chaîne de caractères correspondant à un petit programme Python de la manière suivante : 1 programme1 = """ 2 x = 10 3 y = 10 4 while x > 0: 5 x = x - 1 6 y = y + 1 7 """ De même, on peut définir la variable : programme2 1 programme2 = """ 2 def boucle_infinie(): 3 while True: 4 pass # Ne rien faire 5 boucle_infinie() 6 """ 1. On suppose que l’on exécute le programme contenu dans la variable . Donner les valeurs de et de après exécution de ce programme. programme1 x y 2. Expliquer pourquoi tout programme Python peut être vu comme une chaîne de caractères. En Python, la fonction permet d’exécuter le programme correspondant à une exec chaîne de caractères passée en paramètre. >>> exec("r = 42") >>> r 42 >>> exec(programme1) >>> x + y 20 >>> exec(programme2) [ne termine pas] 25-NSIJ1JA1 Page : 2 / 13 On considère les quatre variables , programme3 programme4, programme5, suivants : programme6 1 programme3 = """ 2 x = 10 3 while x != 0: 4 x = x - 2 5 """ 6 7 programme4 = """ 8 x = 10 9 while x > 0: 10 x = x + 2 11 """ 12 13 programme5 = """ 14 x = 10 15 while x < 0: 16 x = x + 4 17 """ 18 19 programme6 = """ 20 x = 10 21 while x != 0: 22 x = x - 4 23 """ 3. On exécute les variables , programme3 programme4, programme5, avec la fonction Déterminer lesquelles terminent et programme6 exec. lesquelles ne terminent pas. On cherche à écrire une fonction telle que renvoie si arret arret(programme) True termine et si ne termine pas. Cette exec(programme) False exec(programme) fonction doit donc s’arrêter dans tous les cas. arret 4. Indiquer ce que réalise le programme suivant et s’il permet de répondre au problème posé ci-dessus. 1 def arret_essai1(programme): 2 exec(programme) 3 return True On suppose disposer d’une fonction qui renvoie si une recherche(mot, texte) True chaîne de caractères est présente dans une chaîne