SESSION PRINCIPALE JUIN 2011 CORRECTION DE L'EPREUVE
PARTIE 1 (6 points)
Exercice 1 (4 points = 1.5 + 1.5 + 1)
1) 8 2) 17 3) La fonction retourne la somme des chiffres qui composent "1'entier n. {on acceptera toute définition équivalente}
Exercice 2 (2 points = 4 x 0.5)
Proposition Réponse Un tableau de réels peut être rempli par des entiers. Vrai Le compteur d'une structure répétitive complète doit être de type scalaire. Vrai Les opérateurs DIV et MOD peuvent être appliqués sur les nombres réels. Faux Efface (ch,longueur(ch)-1,2) efface les deux derniers caractères de la chaîne ch. Vrai
PARTIE II (14 points)
NB: • -0.25 par type d'erreur et l'erreur ne sera pénalisée qu'une seule fois • On acceptera toute solution équivalente 1°) ANALYSE DU PROGRAMME PRINCIPAL:
NOM: Verif Valable
Résultat= PROC Affiche(n) N= PROC Saisie(n) Fin Verif Valable T.D.O Globaux Objet TypelN ature Rôle N Entier Un entier de 4 chiffres Affiche Procédure Procédure qui permet d'afficher si un nombre est valable ou non Saisie Procédure Procédure qui permet de saisir un entier de 4 chiffres
ALGORITHME DU PROGRAMME PRINCIPAL :
0) Début V erif, Valable 1) PROC Saisie(n) 2) PROC Affiche(n) 3) Fin VeriC Valable
Page 1/3 2°) ANAL YSE DE LA PROCEDURE SAISIE: DEF PROC Saisie (var m:entier) Résultat= m m= [] Répéter m = donnée ("Donner un entier de 4 chiffres") Jusqu'à (m 2: 1000) et (m:S 9999) {on acceptera m E [1000,9999] ou équivalent} Fin Saisie.
ALGORITHME DE LA PROCEDURE SAISIE:
0) DEF PROC Saisie (var m:entier) 1) Répéter Ecrire ("Donner un entier de 4 chiffres ") Lire(m) Jusqu'à (m 2: 1000) et (m:S 9999) 2) Fin Saisie
ANAL YSE DE LA PROCEDURE AFFICHE:
DEF PROC Affiche (p : entier) Résultat = Affichage Affichage = [ ] Si Valable (P) Alors Ecrire ("Cet entier est valable") Sinon Ecrire ("Cet entier n'est pas valable") FinSi Fin Affiche T.D.O Locaux de la procédure Affiche Rôle Permet de vérifier si un entier est valable ou non
ALGORITHME DE LA PROCEDURE AFFICHE
0) DEF PROC Affiche (p : entier) 1) Si Valable (P) Alors Ecrire ("Cet entier est valable") Sinon Ecrire ("Cet entier n'est pas valable") FinSi 2) Fin Affiche
ANAL YSE DE LA FONCTION VALABLE:
DEF FN Valable (k:entier): booléen
Résultat = Valable Valable = [] Si (c mod m = 0) et (d mod m = 0) et (u mod m = 0) Alors Valable f- vrai Sinon Valable f- faux FinSi (m,c,d,u) = mf- k div 1000 cf- k mod 1000 div 100 df- k mod 100 div 10 uf- kmod 10 Fin Valable
Page 2/3 T.D.O Locaux de la fonction valable Objet Type/Nature Rôle m entier Chiffre des milliers. c entier Chiffre des centaines. d entier Chiffre des dizaines. u entier Chiffre des unités.
N.B : Pour les objets m, c, d et u, on acceptera tout autre type valide: Octet, mot, ....
ALGORITHME LA FONCTION VALABLE:
0) DEF FN Valable (k : entier) : booléen
1) m ~ k div 1000 c ~ k mod 1000 div 100 d~kmod100div10 u ~ kmod 10 2) Si (c mod m = 0) et (d mod m = 0) et (u mod m = 0) Alors Valable ~ vrai Sinon Valable ~ faux FinSi 3) Fin Valable
Barème de la Partie II
Points Action Analyse Algorithme (10 points) (4 points) Programme principal (Décomposition + cohérence) 2 = 1+ 1 1 TDO Globaux 1 TDO Locaux 1 Saisie de N et validation 1.5 = 0.5 + 1 1 Extraction des chiffres 2 = 0.5 x 4 0.5 Vérification de la condition « valable» 1,5 = 0.5 x 3 1 Affichage 1 0.5
