REPUBLIQUE TUNISIENNE & ALGORITHMIQUE ET PROGRAMMATION | MINISTERE DE EDUCATION PEE au | SOO Durée: 31h | EXAMEN DU BACCALAUREAT ree | SESSION 2015 Coefficient : 2,25 | “Section : Sciences de informatique Session principale _| Signatures des Section N° inscription Série: .... surveillants Nom et prénom Date et ieu de naissance Le sujet comporte 4 pages numérotées de VA @ 4/4. Les réponses & lexercicel doivent étre rédigées sur les pages 1/4 et 24 ‘qui doivent étre remises avec la copie Exercice 1 (5,25 points) Dans un contexte informatique et pour chacune des propositions données ci-dessous, mettre dans chaque case, la lettre V si la proposition est correcte, ou la lettre F dans le cas contraire. 1) Soit un fichier d’entiers, ayant comme nom logique F. On suppose que le pointeur est positionné sur le deuxiéme entier comme indiqué ci-dessous. N.B : Toutes les instructions données dans a). b) ct €) sont valides a) Le contenu de X aprés lexécution de Ii iruction Lire(F , X) est Lis me 98 b) Liinstruction Pointer(F , 3) permet de pos jonner le pointeur sur lentier 58 [J] 43 ©) Le contenu de Y apres l'exécution de instruction ¥ — Fin_fichier( F ) est 43 4 faux wa BeaneNe rien écrire ici U, 2) Soit la suite U définie par: [Uy=1 *Upitn (avec n un entier supérieur ou égal a 1) a) Uest une suite récurrente d’ordre : 1 []2 O: b) Le3*™ terme de la suite U (Ua) est égal 5 []s , Oe ©) Lialgorithme permettant de calculer U, (avec n> 1) est : [[ mber FN terme (a : entier): entier O)Def FN terme(n : entier) : entier Pare terme(n : entier) : entier ‘ 1) t{0)—1 1) Sin=0 alors terme — | ) Up 2) Pour i de I an faire Sinon 2) Pour de 2 an faire Afi) = 2¢¢[i-1}¢n terme-24FN terme(n-1 in Up 2*Upti Fin pour Fin si Fin pour 3) terme = t{n} 2) Fin terme 3) terme — Up 4) Fin terme 4) Fin terme Exercice 2 (3 points) En arithmétique, un auto-nombre est un entier naturel N qui ne peut pas s'éc d'un nombre M ajouté & la somme des chiffres de M. Exemples : © PourN=21, N n'est pas un auto-nombre, puisgu'il peut étre généré a partir de la somme d'un nombre M égal a 15 et les chiffres qui le constituent (1 et §) c'est-a-dire 21 = 15 + 1 +5. + PourN=20, N est un auto-nombre puisqu'll ne peut pas tre généré a partir de la somme d'un nombre M et les chiffies qui le constituent, Travail demandé : Ecrire une analyse d’un module intitulé Verif_auto_nombre, permettant de vérifier si un entier nature] N strictement positif est un auto-nombre, sachant que N est déji saisi dans I'analyse du programme principal 24Exercice 3 (3 points) La direction d'une association sportive veut construire un stade formé par une piste d'athlétisme et un terrain de football, tout en cherchant & maximiser la surface de ce dernier. Le terrain de football est un rectangle de longueur L., de largeur D et de surface S. La piste d'athlétisme est de longueur P et formée par les deux arrétes paralléles du terrain de football (de longucur 2 * L) et les deux demi-cercles de diamétre D (de longueur x * D), comme Je montre le schéma suivant : Piste d’athlétisme Puisque S=L* Det P=2*L+a* DalorsS=L*(P-2*L)/x Travail demandé Etant donné que L varie de © P/2, écrire un algorithme d'une fonction qui permet de déierminer, & ¢ prés, la longueur optimale Lopt correspondante a la surface maximale Smax du terrain, sachant que € et P sont deja saisis dans l'algorithme du programme principal Probléme (8,75 points) Un administrateur d'un site web veut assurer un maximum de sécurité pour les utilisateurs du site, Pour ceci il décide de réaliser une application qui évalue a force des mots de passe des différents utilisateurs du site, sachant qu'un mot de passe est une chaine de caractéres qui ne comporte pas d'espaces et de lettres accentuées. La force d'un mot de passe varie, selon la valeur d'un score calculé, de "Trés faible" jusqu'a "Tres fort" : - Sile score < 20, la force du mot de passe est "Trés faible” - Sinn si le score < 40, la force du mot de passe est "Faible" - Sinon si le score < 60, la force du mot de passe est "Moyen" = Sinon si le score < 80, la force du mot de passe est "Fort" - Sinon la force du mot de passe est "Trés fort” Le score se calcule en additionnant des bonus et en retranchant des pénalités. 3/4Beane Les bonus attribués sont : © Nombre total de caractéres * 4 © (Nombre total de caractéres ~ nombre de lettres majuscules) * 2 © (Nombre total de caractéres — nombre de lettres minuscules) * 3 © Nombre de caractéres non alphabétiques * 5 Les pénalités imposées sont * La longueur de la plus longue séquence de lettres minuscules * 2 ‘© La longueur de la plus longue séquence de lettres majuscules * 2 Exemple: Pour le mot de passe "B@cSt_juin2015", le score se calcule comme suit : La somme des bonus = 14%4 + (14-3)*2 + (14-5)"3 + 6#5 = 135, Car [ Je nombre total de caractéres = 14 Je nombre de lettres majuscules = 3 Je nombre de letires minuscules Je nombre de caractéres non alphabétiques = 6 La somme des pénalités = 4*2 + 2*2 = 12 Car_{ 1a longueur de ia plus longue séquence de lettres minuseules ("juin Ja longueur de la plus longue séquence de lettres majuscules ("SI") ~ 2 Le score final = 135 ~ 12 = 123 ; puisque 123 > 80 alors le mot de passe est considéré comme. "Eres fort". En disposant d'un fichier texte "[Link]", situé sur la racine du disque C, dont chaque ligne ent un mot de passe, on se propose de : © Générer un fichier d'enregistrements “[Link]" oi chaque cnregistrement comporte le mot de passe Iui-méme, son score et sa foree. ‘+ Générer un fichier texte "[Link]” par la liste les mots de passe ayant une force gale & "Tres fort vis de In liste des mots de passe ayant une force égale a "Fort" & raison d'un mot de passe par ligne, tout en séparant les deux listes par une ligne vide. N.B : L’éléve n'est pas appelé & remplir le fichier "[Link]" Travail demandé : 1- Analyser le probléme en le décomposant en modules. 2 Analyser chacun des modules envisages. ala