Lycée EL JEM

Devoir synthèse N°3

♦♦♦♦♦
Mai 2024
A.S : 2023 / 2024
Epreuve : Informatique Classes : 3 Sc. Durée : 1 H 30

Nom & Prénom : ................................................................................................... Classe : ……………..

Exercice N1 : (2.25 point)

Dans les contextes informatiques et pour chacune des propositions ci-dessous, mettre dans chaque case, la
lettre V si la proposition est correcte ou la lettre F dans le cas contraire :
Soit l’entête de la procédure P suivante procédure P (@ x ,y :entier ,c :chaine )
Soit le T.D.O suivant :
objet T/N
A, b Entier
A Chaine
X Réel
d Caractère

a) Quel appel est correct :

󠆨 Ecrire (P (b ,a ,A))
󠆨 P (b ,a ,c))
󠆨 P (X ,a ,c))
b) Le résultat d’une Fonction peut être de type :
󠆨󠆨entier, réel ou chaine
󠆨Tableau
󠆨Booléen
c) Quel sont les entêtes corrects :
󠆨Procédure P1(@T1 :tab1, n :entier )
󠆨Procédure P2( n :entier ) :tab1
󠆨Fonction F1(@T1 :tab1, n :entier ) :tab1
Exercice 2 (4 PTS)
Soient le tableau de déclaration de nouveaux types et l’algorithme de la procédure Inconnue ci-dessous :
Type
Tab =tableau de 50 entiers

Procédure Inconnue (T : Tab, N : Entier, ……………., ……………)

Début
a ← T[0]
b ← T[0]
Pour i de 1 a N-1 Faire
Si T[i] > a alors
a ←T[i]
FinSi
Si T[i] < b alors
b ← T[i]
Finsi
Fin pour
Fin
Page 1 sur 4
 1) Compléter l’entête de la procédure Inconnue sachant que les variables a et b contiennent les
résultats de la procédure
2) Compléter le tableau suivant en indiquant les résultats de la procédure Inconnue pour les valeurs de
T et N suivantes.
Inconnue
N=6 a=…………………………………………………
T 6 8 3 4 5 12
0 1 2 3 4 5 b=…………………………………………………

3) Déduire le rôle de cette procédure.

………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
4) Soit le tableau de déclaration des objets globaux suivant :

Objet Nature /Type

X Entier
Y Entier
N Entier
U Tab
Mettre devant chaque proposition V si l’appel est correct et F sinon.
Inconnue(U, X, N)
Inconnue(U, N, X, Y)
Inconnue(U,N,Y, X)
Inconnue(X, U, Y, N)

Exercice 2 (4 PTS)
Soit l’algorithme modulaire suivant qui permet de saisir une chaîne non vide et sans espaces puis vérifier si
elle est « homogène » ou « hétérogène ».
Une chaîne est dite « Homogène » si elle est formée par le même caractère (Exp : "PPPP") sinon elle est
dite « Hétérogène ».

Algorithme Mot Fonction Nombre (CH : Chaîne) : …………….

Début Début
………………………………………………………. NI  ……
Pour i de ……. à Long(CH) – 1 Faire
……………………………………………………….
………………………………………………………
……………………………………………………….
………………………………………………………
Fin
………………………………………………………
TDOG
Objet Type Fin Pour
M Chaîne Retourner NI
NE Entier Fin
Saisie Procédure TDOL
Afficher Procédure Objet Type
Nombre Fonction i Entier
NI Entier

Page 2 sur 4
Procédure Saisie (@ A : Chaîne) Procédure Afficher (NB : Entier, S : Chaîne )
Début Début
Répéter Si NB = Long(S) alors
Ecrire ("Taper un mot sans espaces :") Ecrire (S, "est un mot homogène")
Lire (A) Sinon
Jusqu’à Long(A) > 0 et ……………………………... Ecrire (S, "est un mot hétérogène")
Fin Fin si
Fin

1. Terminer l’algorithme principal par les appels convenables en se basant sur le TDOG et les
définitions des différents modules.
2. Compléter, dans la procédure « Saisie », la condition qui permet de vérifier si une chaîne ne contient
pas d’espaces.
3. Compléter la fonction « Nombre » qui permet de compter le nombre de caractères identiques au
premier caractère.
4. Cocher la bonne réponse dans les propositions suivantes :

L’objet « NI » dans la fonction « Nombre » est : L’objet « NB » dans la procédure « Afficher » est :
( ) Une variable locale. ( ) Une variable globale.
( ) Une variable globale. ( ) Un paramètre formel.
( ) Un paramètre formel. ( ) Un paramètre effectif.
( ) Un paramètre effectif.

Problème (9.75 PTS)

CAPTCHA est un programme qui distingue une action humaine de celle
d’une machine (d’un robot).
On se propose d’écrire un programme permettant de générer un code
CAPTCHA, en utilisant la démarche suivante :

1- Saisir dans une variable N un entier tel que 10≤N≤50

2- Remplir un tableau TA par N entiers aléatoires positifs et de deux chiffres.
3- Remplir le tableau TR, par les caractères correspondants aux codes ASCII figurant dans TA
4- Créer une chaine CH formée par les lettres alphabétiques majuscules figurant dans TR
5- Trouver dans une variable NL, le nombre littéral qui est égal à la somme des produits de chaque caractère
numérique par son indice dans le tableau
6- Trouver et afficher le code CAPTCHA en concaténant le nombre littéral NL à la fin de la chaîne CH.

Exemple :
Pour N=12 et le tableau TA suivant :

76 98 55 68 93 65 42 56 38 89 37 49
0 1 2 3 4 5 6 7 8 9 10 11
On obtient :

TR L b 7 D ] A * 8 & Y % 1
0 1 2 3 4 5 6 7 8 9 10 11
CH= "LDAYJ"
NL = 2*7 + 8*7 + 11*1 = 81
CAPTCHA ="LDAYJ81 "
Travail demandé
 Ecrire l’algorithme principal « CODE » relatif à ce problème.
Page 3 sur 4
  Donner l’algorithme de chaque module appelé.
 Dresser les tableaux de déclarations nécessaires.
............................................................................................................................................................................................ .
.............................................................................................................................................................................................
..............................................................................................................................................................................................
..............................................................................................................................................................................................
..............................................................................................................................................................................................
..............................................................................................................................................................................................
............................................................................................................................................................................................ .
.............................................................................................................................................................................................
..............................................................................................................................................................................................
..............................................................................................................................................................................................
..............................................................................................................................................................................................
..............................................................................................................................................................................................
............................................................................................................................................................................................ .
.............................................................................................................................................................................................
..............................................................................................................................................................................................
..............................................................................................................................................................................................
..............................................................................................................................................................................................
..............................................................................................................................................................................................
............................................................................................................................................................................................ .
.............................................................................................................................................................................................
..............................................................................................................................................................................................
..............................................................................................................................................................................................
..............................................................................................................................................................................................
..............................................................................................................................................................................................
............................................................................................................................................................................................ .
.............................................................................................................................................................................................
..............................................................................................................................................................................................
..............................................................................................................................................................................................
..............................................................................................................................................................................................
..............................................................................................................................................................................................
............................................................................................................................................................................................ .
.............................................................................................................................................................................................
..............................................................................................................................................................................................
..............................................................................................................................................................................................
..............................................................................................................................................................................................
..............................................................................................................................................................................................
............................................................................................................................................................................................ .
.............................................................................................................................................................................................

Page 4 sur 4