Devoir de contrôle N°1

Classe :4ème Sciences expérimentales 3

Lycée Rue Manzah Bni Khaled
Matière : Informatique
Durée : 1 heure de 10 h à 11h
Nom :…………………………………………..Prénom :…………………………………………

Exercice 1 : (4,5 points)

Soit la fonction Inconnue suivante
Fonction Inconnue (c :caractère, ch : chaine) :……………………….
Début
i← -1
Répéter
i← i + 1
Jusqu’à (ch[i] = c) ou (i =long(ch) - 1)
Si ch[i] = c
Alors Retourner(i)
Sinon Retourner (-1)
FinSi
Fin
Questions :
1) Déterminer le type du résultat retourné par la fonction Inconnue. (0,5 point)
2) Déterminer le résultat retourné par la fonction Inconnue pour les valeurs suivantes de c et
ch. (2 points)
 c ← "o" et ch ← "Bonjour"…………………………………………………………………………………………
 c← "b" et ch ← "amis"……………………………………………………………………………………………….
3) En déduire le rôle de la fonction inconnue. (2 point)
…………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………
Exercice 2 (15,5 points)
Un entier de quatre chiffres est dit palindrome s’il se lit de gauche à droite comme il se lit de
droite à gauche.
Exemple : 2442 est palindrome.
On se propose d’écrire un programme intitulé Palindrome qui permet de :
 Saisir un entier n compris entre 2 et 20
 Remplir un tableau T par n entiers de quatre chiffres.
 Afficher tous les entiers palindromes qui existent dans T.
Exemple : soit n = 7 et le tableau T suivant :
T 2442 3445 3663 1234 4839 2662
0 1 2 3 4 5
Le programme affichera : 2442 3663 2662
Travail demandé :
1) Ecrire un algorithme pour le programme principal en le décomposant en modules.
2) Ecrire un algorithme pour chaque module envisagé.