Série 3 : Bac Blanc 2017/2018
Lycée Hammam Sousse - Proposé par Mr Slah Ben Amor
Exercice 1
Déterminer une condition nécessaire pour appliquer les structures algorithmiques suivantes :
- Dans un traitement, on peut utiliser la boucle Pour ... Faire, si ...
- Le compteur de la boucle Pour ... Faire doit être ...
- La structure à choix multiples peut être utilisée si ...
- Un module peut être une fonction si ...
- Les paramètres effectifs peuvent être des constantes si ...
- Pour une chaine CH, CH[2] est permise si ...
- La validité des paramètres effectifs d'un module dépend ...
- Une affectation (v ⟵ expression) est valable si ...
Exercice 2
Soit l'algorithme de la fonction suivante :
Def FN Anonyme(n : entier):entier s ⟵ 0 Pour i de 2 à n Faire j ⟵ 2 pr ⟵vrai Tantque (pr) et (j ≤ Racine(i)) Faire Si i mod j = 0 alors pr ⟵ faux Fin si j ⟵ j + 1 Fin Tantque Si pr Alors s ⟵ s + i Fin si Fin pour Anonyme ⟵ s Fin Anonyme
- Quelle est la valeur retournée par la fonction Anonyme pour n = 10 ?
- Quelle est la valeur retournée par la fonction Anonyme pour n = 15 ?
- Quel est le rôle de cette fonction ?
- Traduire la fonction en langage Pascal.
Exercice 3
Soit P est un entier naturel de 3 chiffres dont un chiffre inconnu représenté sous la forme d'un "?", on se propose de déterminer le nombre K de valeurs possibles du chiffre "?" à dévoiler pour que l'entier P soit divisible par 7.
La problème consiste à saisir n éléments comme indiqué ci-dessus dans un tableau T avec (2 < n < 20) puis de déterminer le nombre K pour chaque élément de T et en affichant toutes les solutions possibles.
Exemple :
T | ?23 | 2?8 | 9?7 | 51? |
1 | 2 | 3 | 4 |
Le programme affichera :
?23 possède 1 solution : 623
2?8 possède 1 solution : 238
9?7 possède 2 solutions : 917, 987
5?1 possède 2 solutions : 511, 518
Travail demandé
- Analyser le problème en le décomposant en modules.
- Ecrire l'analyse du programme principal ainsi que les algorithmes des modules envisagés.