[Link]

com

Sujet T1-1
Exercice 1 :
Etant donné un fichier de texte contenant un ensemble de lignes. Il est demandé de chercher
pour chaque ligne, l’existence ou non d’un mot donné et d’afficher suivant le cas l'un des
messages suivants :
Le mot (mot) existe dans ligne (i) ou le mot (mot) n’existe pas dans ligne (i)

Ecrire une analyse et un algorithme d’une procédure nommée CHERCHE, qui réalise la
tâche demandée.
Les paramètres de cette procédure sont :
"FT" le fichier de type texte, "ligne" et "mot" deux variables de type chaîne de caractères.

Exercice 2 :
Ecrire une analyse et un algorithme d'une procédure nommée CREATION, qui sauvegarde
dans un fichier texte, une ou plusieurs lignes de texte. La condition d'arrêt est la saisie d'une
ligne vide, évidemment cette ligne ne sera pas sauvegardée dans le fichier.
Les paramètres sont :
"FT" le fichier de type texte et "ligne" une variable de type chaîne de caractères.

Exercice 3 :
En utilisant les deux procédures précédentes, Ecrire un programme qui saisit un mot puis
affiche les messages demandés.

DOC4MTINFSS0001 Page 1
 [Link]

Sujet T1-2
Le contenu de plusieurs pages de texte est enregistré dans un fichier nommé "[Link]".
On désire connaître le nombre total de lettres de ce fichier, l'occurrence et le pourcentage de
présence de chaque une de ces lettres.

Question 1
- Ecrire l'analyse et l'algorithme du programme principal réalisant cette tâche.

Question 2
- Ecrire les analyses et les algorithmes des différents modules utilisées par le
programme principal.

Question 3
- Ecrire une traduction en Pascal pour tester le programme.

DOC4MTINFSS0002 Page 1
 [Link]

Sujet T1- 3
1/ On veut écrire un programme nommé TOUT_RECURSIF, qui saisit un entier N tel que 2
≤ N ≤ 100, remplit un tableau T par N réels, Cherche l'existence ou non dans le tableau, d'une
valeur réelle V donnée puis affiche un message indiquant ceci.

NB : Tous les modules doivent êtres récursifs

Questions :
1 / Ecrire un module nommé Saisie, qui saisit l'entier N
2/ Ecrire un module nommé Remplir, qui remplit le tableau T
3/ Ecrire un module nommé cherche, qui cherche l'existence ou non dans le tableau, d'une
valeur réelle V donnée.
4/ Ecrire le module principal, affichant le message de la présence ou non de V dans T.

5/ Que remarquez vous pour le module de remplissage du tableau T.

6/ Proposer une solution récursive supplémentaire pour remédier à cela, sans modification du
module de remplissage.

DOC4MTINFSS0003 Page 1
 [Link]

Sujet T1- 4

( Exercice 14 - P 71 du manuel scolaire )

Pour mieux gérer et organiser ses films, le responsable d'un vidéo club
décide d'informatiser sa vidéothèque par la création d'un fichier faisant
objet d'une base de donnée de ses films.
Ecrire un programme permettant les actions offertes par les menus suivants
:

Menu Fichiers
- Créer un nouveau fichier
- Ouvrir un fichier existant
- Supprimer un fichier
- Fermer un fichier
Menu Edition
- Ajouter un film
- Modifier un film
- Chercher un film
- Supprimer un film
Menu Quitter
- Sortir

DOC4MTINFSS0004 Page 1
 [Link]

Sujet T1- 5
NB : Les questions 1, 2, 3 et 4 de l'exercice 1, ne font pas partie du programme actuel de la
4SI.

REPUBLIQUE TUNISIENNE MATH-SCIENCES (Spécialité : MATHEMATIQUES)

------- SECTIONS:
MINISTERE DE L'EDUCATION MATH-SCIENCES (Spécialité : SCIENCES
ET DES SCIENCES EXPERIMENTALES)

EXAMEN DU BACCALAUREAT EPREUVE : DUREE : 2 heures

SESSION DE JUIN 1994 INFORMATIQUE COEF. : 1

Nom : ______________________________ Prénom :

_________________________________
Section : _____________________ Série : __________ ______ N° :
_____________________
Date et lieu de naissance : --------------------------------------------------------------------------------
-

Cette feuille doit être remise à la fin de l'épreuve

EXERCICE 1 ( 6 points )
Pour chacune des questions suivantes, on propose trois réponses. Valider chacune de
ces réponses, en mettant dans la case correspondante la lettre V si elle est juste u la lettre F si
elle est fausse.

1) La RAM est placée physiquement :

dans le disque dur sur la carte mère dans le

microprocesseur

2) pour un micro-ordinateur, ces éléments sont-ils des périphériques ?

l'unité le clavier l'imprimante

arithmétique
et logique

3) La commande RmDir ( RD ) sert à :

créer un répertoire enlever un effacer un fichier

répertoire

4) Dans le système DOS, l'instruction : PATH C:\ Travail \ Tableur

permet la recherche dans :

tous les lecteurs le lecteur actuel le sous-répertoire

DOC4MTINFSS0005 Page 1
 [Link]

disponibles Tableur de C

5) Le nombre décimal 1994, est-il égal à :

7CA 16 3713 8 11111001011 2

DOC4MTINFSS0005 Page 2
 [Link]

Voici une séquence d'instructions écrites en Pascal :

cha := 'Je suis ';
chb := 'baccalauréat';
cha := cha + ' au bac';
chc := COPY(chb, 6 , 7);
INSERT (chc, cha, 9 );
FOR i:= 1 TO LENGTH(cha) DO
cha[ i ] := UpCase ( cha[ i ] );
Après exécution de cette séquence, la longueur en caractères de la chaîne cha serait :

8 19 22

EXERCICE N° 2 (14 points)

Simulation du jeu " devinette "

Le jeu " devinette " se joue à deux. Le premier joueur choisit un mot que le deuxième
joueur est chargé de dévoiler en un nombre fini d'essais.
Le jeu se déroule de la façon suivante :
• le premier joueur masque le mot choisi M de n lettres par suite S de n tirets.
• le deuxième joueur propose une lettre. Si celle-ci figure dans le mot M, elle sera
dévoilée
dans la suite S, à la place de chaque tiret qui lui correspond.
* chaque proposition d'une lettre compte un essai. Le nombre d'essais est fixé à 2n.
Le jeu se termine, soit en trouvant le mot caché M, soit en épuisant les 2n essais.

Questions:

1) Ecrire un algorithme pour chacune des procédures et fonctions suivantes :

a- La procédure SAISIE ( var MOT1, MOT2 ) qui fait la saisie de MOT1 et forme MOT2
avec autant de tirets qu'il y a de lettres dans MOT1.

b - La fonction CONV·MAJUS ( MOT ) qui convertit toutes les lettres de MOT en

majuscules.
On utilisera la fonction de bibliothèque MAJUS qui, à une lettre L, fait correspondre
sa majuscule.

c - La procédure AFFICHE ( MOT ) qui fait sortir MOT sur l'écran.

d - La procédure LIRE·CAR ( var C) qui lit du clavier le caractère C et le convertit en

majuscule.

e - La procédure CHERCHE-REMPLACE (MOT1, C, var MOT2 ) dont le rôle est de

chercher si le caractère C figure dans MOT1. Dans l'affirmative, C remplacera le ou les tirets
qui lui correspondent dans MOT2.

DOC4MTINFSS0005 Page 3
 [Link]

2) En utilisant les fonctions et les procédures déjà définies, écrire l'algorithme du programme
principal simulant ce jeu.

NB : Pour les élèves de la 4 Si, les mots (MOT1) peuvent être lu à partir d'un fichier
de chaîne de caractères.

DOC4MTINFSS0005 Page 4
 [Link]

Sujet T1 - 6
NB : Les questions de l'exercice 2, ne font pas partie du programme actuel de la 4SI.

République Tunisienne SESSION PRINCIPALESECTIONS : Sc. Exp. + Math

Ministère de l’Education + Technique
e t d e l a F o r ma t i o n
EXAMEN DU
BACCALAUREAT EPREUVE : INFORMATIQUE
SESSION DE JUIN 2005 DUREE : 1 heure 30’ COEFFICIENT : 0.5

Signatures des
Section : ……………….……….. N° d’inscription : ………….…… Série : ……………. surveillants
Nom et prénom : ………………………………………….………………………….……… ………………
Date et lieu de naissance : ………………………………………………………….……….. ………………

----------------------------------------------------------------------------------------------------------------------------------------
-----------------

Le sujet comporte 3 pages numérotées de 1/3 à 3/3.

La réponse à la "PARTIE I" du sujet se fera sur les pages 1/3 et 2/3 Note
qui doivent être remises à la fin de l’épreuve.
----------------------------------------------------------------------------------------------------------- .……. / 20
PARTIE I ( 6 points )
Exercice 1 ( 3 points )
Soit la fonction Traitement suivante écrite en Pascal :

FUNCTION Traitement (d,f:integer;T:tab): ………………………………………… ;

VAR
…………………………………………………………………… ;

BEGIN
indmin:=d ;
FOR i := d+1 TO f DO
IF T[i] < T[indmin] THEN
Begin
indmin := i ;
End;
Traitement :=indmin ;
END ;

Questions
1/ Déterminer et compléter le type de cette fonction ainsi que la partie déclaration des
variables locales.
2/ Quelle est la valeur renvoyée par la fonction Traitement si d=2, f=5 et le tableau T
contient les éléments suivants :
T -10 5 0 -6 10 13

DOC4MTINFSS0006 Page 1
 [Link]

i 1 2 3 4 5 6

………………………..................…………………………………………………………………............…………………..

3/ Quel est le rôle de cette fonction ?

………………………...................………………………………............………………………
…..
………………………..................………………………………………………………….........
...…………………………...................………………………………............…………………
………..

Exercice 2 (3 points)

Dans un contexte informatique, donner une définition de chacun des termes suivants :

1) Signet :
…………………………………......…………..........……………….…………………………
…………………………………………….
…………………………………......…………..........……………….…………………………
…………………………………………….…………………………………......…………........
..……………….……………………………………………………………………….………
…………………………......…………..........……………….…………………………………
…………………………………….
2) Adresse IP :
…………………………………………………………………….……………………………
……………………………………….
…………………………………......…………..........……………….…………………………
…………………………………………….…………………………………......…………........
..……………….……………………………………………………………………….………
…………………………………………………….........…………………….…………………
…………………………………………………….
…………………………………………………………….........…………………….…………
…………………………………………………………….

3) Protocole :
……………………….………......……………………….…………………..........……………
……………………………………….
…………………………………………………………….........…………………….…………
…………………………………………………………….
…………………………………………………………….........…………………….…………
…………………………………………………………….

PARTIE II (14 points)

Le conseil scientifique d’une institution est formé de m membres avec 10 ≤ m ≤
20 et m impair. Pour décider de l’achat de micro-ordinateurs, les membres du conseil

DOC4MTINFSS0006 Page 2
 [Link]

effectuent un vote. Cette opération est informatisée. Chacun des membres exprime son
avis par la saisie d’un seul caractère qui peut être :
F ou f pour Favorable,
D ou d pour Défavorable,
N ou n pour Neutre.

On vous demande d’écrire un programme qui affichera la décision à prendre par le

conseil sachant qu’elle est :
"Reportée" si le pourcentage des neutres est strictement supérieur à 50 %,
sinon elle est "Acceptée" si le pourcentage des favorables est strictement
supérieur à celui des défavorables et "Refusée" dans le cas contraire.

N.B : Votre programme devra faire des saisies contrôlées suivant les indications citées
précédemment.

Questions
1. Analyser ce problème en le décomposant en modules.
2. Analyser le programme principal ainsi que chacun des modules envisagés.
3. En déduire les algorithmes correspondants.

DOC4MTINFSS0006 Page 3
 [Link]

Sujet T2 - 7
(Sujet pratique)
Exercice 1
Ecrire une fonction nommée Power qui retourne x^y (x à la puissance y).

Exercice 2 :
- Utiliser cette fonction dans un programme pour effectuer la conversion de binaire à décimal.
Exemple : 10110 = 0*2^0 + 1*2^1 + 1*2^2 + 0*2^3 + 1*2^4 = 2+4+16 = 22

Exercice 3 :
Réutiliser la fonction Power dans un autre programme et ajouter une fonction Int2Bin qui
convertit l'entier en paramètre en son équivalent binaire. Le type de retour de la fonction est
une chaîne de caractère, c'est à dire que chacun de ses caractères contiendra le bit.

DOC4MTINFSS0007 Page 1
 [Link]

Sujet T2 -8
Ecrire un programme nommé CLASSEMENT, qui remplit au hasard un tableau T par N
entiers sachant que N est un entier saisit répondant à la condition suivante 10 ≤ N ≤ 1000.
Classe par ordre croissant les éléments du tableau en utilisant le tri Shell puis affiche le
résultat.

Propositions :
On propose la décomposition modulaire suivante :

1/ Un module de saisie de l'entier N

2/ Un module de remplissage du tableau
3/ Un module de tri (tri Shell)
4/ Un module d'affichage du tableau trié.

DOC4MTINFSS0008 Page 1
 [Link]

Sujet T2 -9
NB : Les questions 1a et 1b de l'exercice 1, ne font pas partie du programme actuel de la 4SI.

REPUBLIQUE TUNISIENNE SECTIONS : TOUTES SECTIONS

MINISTERE DE L'EDUCATION *****************************************
**** EPREUVE : INFORMATIQUE
EXAMEN **************************************
DU BACCALAUREAT DUREE : 2 heures **** Coef. : 1
SESSION DE JUIN 1995

Section : ................................................. Série : ....................... N° d'inscription :

..........................
Nom : ................................................. Prénom :
..............................................................................
Date et lieu de naissance :
....................................................................................................................

Cette feuille doit être remise à la fin de l'épreuve

l ère PARTIE ( 8 points )

EXERCICE N° 1 (3 points )
Pour chacune des questions suivantes, on propose trois réponses. Valider chacune de ces
réponses en mettant dans la case correspondante la lettre V si elle est juste ou la lettre F si elle
est fausse.

1 ) Sous DOS, un fichier est caractérisé par son appellation formée d'un nom et d'une
extension.
a - le nom est composé de :
0 à 8 caractères l à 8 caractères 2 à 8 caractères

b - l'extension est composée de :

0 à 3 caractères Obligatoirement 3 caractères 0 à 8 caractères

2 ) En Turbo Pascal, l'instruction CHR ( 13 ) fournit :

une chaîne de 13 caractères Le 13 ème caractère de la le caractère dont le
chaîne code
ASCII est 13

EXERCICE N°2 ( 2 points )

Pour chaque nombre et pour chaque base, mettez une croix ( x ) dans la case
correspondante si vous jugez que ce nombre appartient à cette base.

DOC4MTINFSS0009 Page 1
 [Link]

Base Binaire Octale Décimale Hexadécimale

Nombre
875
101
AB1
120

DOC4MTINFSS0009 Page 2
 [Link]

EXERCICE N°3 (1 point ) ;

Mettre les nombres suivants en ordre croissant
(1100011)2 , (135)8 , (95)10 , (A01)16
....................... < ....................... < ....................... < .......................

EXERCICE N°4 (2 points )

Soit les mots : périphériques, machine, l'information, unité centrale, traitement,
mémoire centrale, communication, programmable.
Utiliser ces mots pour compléter le texte suivant (chaque mot est utilisé une et une seule
fois).

“ Un ordinateur est une ................................... électronique ............................................

de ................................ automatique de ................................... Il est constitué principalement
d'une ................................ qui exécute le programme instruction par instruction, d'une
.................................. contenant les programmes et leurs données, et d'éléments
..................................... permettant la ..................................... entre l'utilisateur et la machine .
”
Dictionnaire de micro-
informatique.

2ème PARTIE ( 12 points )

" Conversion entre bases "
On se propose de réaliser la conversion d'un nombre décimal N donné ( N est un entier
naturel strictement positif ) en son équivalent dans une base B donnée.
Pour cela on effectue des divisions euclidiennes par B, les restes successifs seront rangés
dans un vecteur ( tableau ) appelé RESTES à RMAX éléments ( RMAX = 15 ).

QUESTIONS :

1 ) Ecrire un algorithme de la procédure SAISIE-DEC qui saisit un entier naturel N

strictement positif.

2 ) Ecrire un algorithme de la procédure SAISIE- BASE qui saisit un entier naturel B tel que
2 ≤ B ≤ 16.

3) a - Ecrire un algorithme de la procédure RANGER ( N, B, RESTES, R ) , qui permet de :

- ranger dans le vecteur RESTES les restes successifs de la suite des divisions euclidiennes
par B.
- calculer le nombre des restes R.
b - Traduire en langage Pascal l'algorithme de cette procédure.

4) Ecrire un algorithme de la procédure RENVERSER (RESTES, R) qui renverse les

éléments rangés dans le vecteur RESTES.
(permuter RESTES [1] avec RESTES [R] ,
RESTES [2] avec RESTES [R-1] , etc. )

5 ) a - Ecrire un algorithme de la fonction CONVERT ( C ) qui permet de retourner le

caractère qui correspond à l'entier C ( C compris entre 0 et 15 ).
DOC4MTINFSS0009 Page 3
 [Link]

Exemples : CONVERT (0 ) = "0" , CONVERT ( 9 ) = "9"

CONVERT (10) = "A" CONVERT (15) = "F"
b - Traduire en langage Pascal l'algorithme de cette fonction.

6 ) Ecrire un algorithme de la procédure CONCATENATION ( résultat, RESTES ) qui en

utilisant la fonction CONVERT permet de rassembler les restes en une chaîne de caractères
intitulée résultat , représentant le nombre N dans la base B.

7 ) En utilisant les procédures et la fonction déjà définies, écrire un algorithme du programme

principal intitulé CONVERSION permettant d'afficher le résultat de la conversion d'un
décimal N dans une base B.

DOC4MTINFSS0009 Page 4
 [Link]

Sujet T2 - 10
REPUBLIQUE TUNISIENNE SECTIONS : TOUTES SECTIONS
MINISTERE DE L'EDUCATION *****************************************
**** EPREUVE : INFORMATIQUE
EXAMEN *****************************************
DU BACCALAUREAT DUREE : 2 heures **** Coef. : 1
SESSION DE JUIN 1997

Section : ................................................. Série : ....................... N° d'inscription :

..........................
Nom : ................................................. Prénom :
..............................................................................
Date et lieu de naissance :
....................................................................................................................

Cette feuille doit être remise à la fin de l'épreuve

l ère PARTIE ( 8 points )

EXERCICE N° 1 ( 3 points )

Soient les déclarations suivantes Pascal suivantes :

A : REAL;
C : Char ;
D : STRING ;
E : BOOLEAN ;

T : ARRAY [ 1 .. 5 ] Of INTEGER ;

Dans la case de chacune des affectations suivantes écrites en Pascal, mettre V si

l’opération est permise et F sinon.

A := 3 ; E := (C >= ‘C’) ;

C := 3 ; T[ 1 ] := -8 ;

D := ‘ALI‘ ; T[ 5 ] := T[ 1 ] / 2 ;

EXERCICE N° 2 ( 3 points)

Donner le successeur et le prédécesseur de chacun des entiers suivants :

DOC4MTINFSS0010 Page 1
 [Link]

( )8 < ( 77 ) 8 < ( )8
( ) 16 < (29F) 16 < ( ) 16
( )2 < (110011) 2 < ( )2

EXERCICE N° 3 ( 2 points)

Soit la procédure CHERCHE suivante écrite en Pascal :

PROCEDURE CHERCHE ( x : INTEGER ; VAR y : INTEGER );

BEGIN
x := x + 3 ;
y := y - 1 ;
WRITELN ( x , y );
END.

Soit le corps du programme principal écrit en Pascal :

BEGIN
x := 0 ;
y := 1 ;
CHERCHE( x , y );
WRITELN( x , y );
END.

Question : après exécution du programme principal, compléter le tableau suivant :

Valeur affichée dans la procédure CHERCHE dans le programme principal

variable après l’appel de la procédure
x
y

2 ème PARTIE ( 12 points )

On désire déterminer les rangs des n élèves d’une classe C suivant leurs moyennes.
Celles-ci sont rangées dans un tableau M de n réels.
Pour déterminer le rang d’un élève, il suffit de parcourir le tableau M et de compter le
nombre de moyennes strictement supérieures à la sienne et de l’augmenter de 1.

Exemple : Si dans le tableau M, le nombre de moyennes strictement supérieures à 13 est de

25 alors le rang d’un élève ayant 13 de moyenne est 25 + 1 = 26.

Questions :

DOC4MTINFSS0010 Page 2
 [Link]

1 ) a) Ecrire un algorithme de la procédure SAISIE ( var n ; var A ) qui permet de saisir un

entier naturel n compris entre 10 et 40 , suivi de n réels compris entre 0 et 20 à mettre dans le
tableau A .

L’entier n représente le nombre d’élèves de la classe C et les n réels représentent leurs

moyennes.

b) traduire cet algorithme en Pascal.

2 ) Ecrire un algorithme de la fonction RANG (n ; A ; v) qui renvoie le rang d’une moyenne

v.
Le paramètre v étant un élément du tableau A à n éléments.

3 ) a - Ecrire un algorithme de la procédure RANGS ( n; A ; var R ) qui range dans le

tableau R les rangs des n moyennes du tableau A.
N.B: Le rang de A[ i ] sera mis dans R[ i ] .

b - Traduire cet algorithme en Pascal.

4 ) Ecrire un algorithme de la procédure AFFICHE ( n ; A ; R ) qui affiche pour chaque

élève son numéro d’ordre, sa moyenne et son rang.

5 ) Ecrire un algorithme du programme principal intitulé RECHERCHE_RANG qui en

utilisant la fonction et les procédures déjà définies, permet :
- de saisir le nombre n des élèves d’une classe suivi des n moyennes.
- de ranger dans le tableau R les rangs des n moyennes.
- d’afficher pour chaque élève son numéro d’ordre, sa moyenne et son rang.

N.B : On tiendra compte de la qualité de la rédaction des solutions: clarté, précision et

notations algorithmiques.

DOC4MTINFSS0010 Page 3
 [Link]

Sujet T2 -11
NB : Les questions de la partie I, ne font pas partie du programme actuel de la 4SI.

EXAMEN DU BACCALEAUREAT
Session : Juin 2001

PARTIE 1 (6 points)
Exercice 1 (3 points)
Soit le message suivant :
"Cher ami, j'ai reçu ton message électronique et je te signale que tu peux télécharger le cours
de multimédia à partir de l'adresse suivante : fttp//[Link]"
1) Définir les expressions soulignées.
…………………………………………………………………………………………………
……
…………………………………………………………………………………………………
……
…………………………………………………………………………………………………
……
…………………………………………………………………………………………………
……
…………………………………………………………………………………………………
……
…………………………………………………………………………………………………
……
2) Citer les services d'Internet évoqués dans ce message.
………………………………………………………………………………………………………
………………………………………………………………………………………………………
………………………………………………………………………………………………………
………………………………………………………………………………………………………

Exercice 2 (3 points)
Remplir le tableau suivant :
Description Exemple
Moteur de recherche
Explorateur
http;//[Link]
[Link]@[Link]
MS Front Page
TCP/IP

PARTIE 2 (14 points)

Soit n un entier naturel non nul. On se propose de déterminer le plus grand entier formé par
tous les chiffres de n (sans omission ni répétition).
Exemples : Si n = 1283, le plus grand nombre qu'on pourra former est 8321.
Si n = 54959, le plus grand nombre qu'on pourra former est 99554.

DOC4MTINFSS0011 Page 1
 [Link]

Indication : On pourra extraire les chiffres de l'entier, les mettre dans un tableau et les trier
par ordre décroissant.

Questions :
1) Analyser ce problème en le décomposant en au moins trois modules.
2) En déduire les algorithmes correspondants.

DOC4MTINFSS0011 Page 2
 [Link]

Sujet T2 - 12
NB : La question 4 de l'exercice 1, ne fait pas partie du programme actuel de la 4SI.

REPUBLIQUE TUNISIENNE MATH-SCIENCES (Spécialité : MATHEMATIQUES)

------- SECTIONS:
MINISTERE DE L'EDUCATION MATH-SCIENCES(Spécialité : SCIENCES EXPERIMENTALES)
ET DES SCIENCES
EXAMEN DU BACCALAUREAT EPREUVE : DUREE : 2 heures
SESSION DE JUIN 1993 INFORMATIQUE COEF. : 1

Nom : ______________________________ Prénom :

_________________________________
Section : _____________________ Série : __________ ______ N° :
_____________________
Date et lieu de naissance : --------------------------------------------------------------------------------
-
Cette feuille doit être remise à la fin de l'épreuve

EXERCICE 1 ( 6 points )

Pour chacune des questions suivantes, on propose trois réponses. Valider chacune de
ces réponses, en mettant dans la case correspondante la lettre V si elle est juste et la lettre F si
elle est fausse.

1) Le nombre hexadécimal CAF est égal dans la base 10 à :

3246 3428 3248

2) Le nombre Octal 456, multiplié par 8, est égal dans la même base à :
4560 4056 4567

3) La commande DIR est exécutable avec les paramètres suivants :

/P /W > PRN > nom de fichier

4) ASCII est :
un langage de un système un système de
programmation d'exploitation codage d'information

5) Le nombre décimal 1993, s'écrit dans la base 2 :

1111 1100 1001 0111 1100 1001 0111 1100 1011

6) Après les instructions suivantes écrites en Pascal :

STR (17373 , mot ); R := LENGTH( mot );
DOC4MTINFSS0012 Page 1
 [Link]

La valeur de R est :

'17373' 0 5

DOC4MTINFSS0012 Page 2
 [Link]

EXERCICE N° 2 ( 14 points )

On se donne un entier naturel non nul Uo et on se propose de construire la séquence

d'entiers (Un) définie par :
∀ i ≥ 0 , Ui+1 est égal à la somme des carrés des chiffres de Ui :
Exemple : Si Ui = 423 ,
Alors Ui+1 = 42 + 22 + 32 = 29

On admet que la séquence est :

• Soit cyclique , c'est à dire :
∃ i , j , i + 1 < j tel que Ui = Uj (C)

• Soit stationnaire , c'est à dire :

∃ i ≥ 0 tel que ∀ j ≥ i , Ui = Uj = 1 ( S )
(Elle sera stationnaire à partir de l'apparition de 1 dans la séquence).

1) Calculer les 15 premiers éléments de (Un) dans les cas suivants :

i) U0 = 12 ii) U0 = 295 iii) U0 = 1115

2) Ecrire un algorithme de la procédure INIT qui initialise à 0, tous les éléments d'un tableau
d'entiers T unidimensionnel ( de T[0] à T[99] ).
NB: Ce tableau servira par la suite à stocker les premiers éléments de la séquence à
construire
( T[ i ] contiendra Ui ).

3) Ecrire un algorithme de la procédure SAISIE qui lit un entier positif non nul U0.

4) Ecrire un algorithme de la fonction NBRCHIF (m) qui calcule le nombre de chiffres de

l'entier m.

5) Ecrire un algorithme de la fonction CARRECHIF (p) qui calcule la somme des carrés des
chiffres de p.

6) Ecrire un algorithme de la fonction CHERCHE (v, k) qui cherche une valeur v dans les k
premiers éléments du tableau T .
( T[ 0 ] , T[ 1 ] , ... , T[k-1] )
Cette fonction renvoie comme résultat :
Soit la première position de v dans le tableau T,
Soit la valeur -1 quand v n'y est pas.

7) En utilisant les fonctions et les procédures précédentes, écrire un algorithme du programme

principal intitulé INSIPID qui fait les traitements suivants sur l'entier U0.

- si la séquence est stationnaire alors il affiche le premier i0 vérifiant (S) ainsi que la
séquence : U0 , U1 , ... , Ui0.
- si la séquence est cyclique alors il affiche les premiers i0 et j0 vérifiant (C) ainsi que
la séquence : U0 , U1 , .... , Ui0 , .... , Uj0 .

DOC4MTINFSS0012 Page 3
 [Link]

Sujet T3 - 13
NB : L'exercice 2 de la partie I, n'est pas dans le programme actuel de la 4SI.

REPUBLIQUE TUNISIENNE
SECTIONS : MATH. + [Link]. + TECH.
MINISTERE DE L’EDUCATION ET DE LA FORMATION
™™™ EPREUVE : INFORMATIQUE
EXAMEN DU BACCALAUREAT DUREE : 1h30 COEFFICIENT : 0,5

™™™

SESSION DE JUIN 2006

Partie I (6points)

Exercice 1 : (3 points)
Soit la fonction booléenne VERIF suivante :

FUNCTION VERIF (Ch : String) : ………………………………… ;

Var
………………………………… ;
………………………………… ;

Begin
Test := False ;
Vc := 0;

Repeat
Vc := Vc + 1;
If Not(Upcase(Ch[Vc]) in [‘A’ .. ‘Z’]) Then
Begin
Test:= True;
End;
Until (Test) Or (Vc = Length(Ch));
……………………………………………………… ;
End;

Questions :

1) Compléter les pointillés par les données manquantes.

2) Que fait cette fonction ?
……………………………………………………………………………………………………………………………………………

DOC4MTINFSS0013 Page 1
 [Link]
……………………………………………………………………………………………………………………………………………

Section : ………………….. N° d’inscription : ………….… Série : …………. Signature des

surveillants
Nom et prénom : ……………………………………….………………………… ………………
Date et lieu de naissance : ……………………………………………………….. ………………
--------------------------------------------------------------------------------------------------------------------------------------------

Exercice 2 : (3 points)

Mettre devant chaque aperçu le numéro du code HTML correspondant.

Code HTML Aperçu N° du code

N° HTML
<OL>
<LI> Examen pratique </LI> Examen pratique
1 ……….
<LI> Examen théorique </LI> Examen théorique
</OL>
Examen pratique Examen pratique
2 ……….
Examen théorique Examen théorique
<B> Examen pratique </B> 1. Examen pratique
3 ……….
<I> Examen théorique </I> 2. Examen théorique

<U> Examen pratique </U> <BR> Examen pratique

4 <Center> Examen théorique ……….
Examen théorique
</Center>

Examen pratique
Examen pratique Examen
5 <BR> ……….
théorique
Examen théorique

Partie II (14 points)

Soient deux tableaux T1 et T2 contenant chacun n éléments distincts deux à deux (2<n<100).
On appelle intersection de T1 et T2 l'ensemble des éléments communs à ces deux tableaux.

On se propose d'écrire un programme qui range les éléments de l’intersection des deux
tableaux dans un tableau INTER puis affiche les trois tableaux T1, T2 et INTER.

Questions :

DOC4MTINFSS0013 Page 2
 [Link]

1) Analyser ce problème en le décomposant en modules.

2) Analyser chacun des modules proposés.
3) Déduire un algorithme du programme principal ainsi que ceux des modules.

DOC4MTINFSS0013 Page 3
 [Link]

Sujet T3 - 14
Une matrice carrée M d’ordre N (avec 3 <= N <= 10) est remplie des lettres majuscules. On
désire savoir si un mot donner de longueur N ou son inverse se trouve ou non dans cette
matrice.
Le mot ou son inverse peut se trouver dans la matrice soit horizontalement, soit
verticalement, soit sur une des diagonales.

Questions :
1) Décomposer le problème en modules
2) Analyser chaque module
3) Déduire les algorithmes de chaque module ainsi que celui
du programme principal.

Exemple :

Soit la matrice M d’ordre 5 suivante :

1 2 3 4 5
E
1 L C D O

2 P L L M N

3 U R L E R

4 O R G E S

5 L U A X S

Pour le mot = "ELLES" donné

Le programme affiche la chaîne "ELLES" existe dans la matrice M

Pour le mot = "AGILE"

Le programme affiche : la chaîne "AGILE" n’existe pas dans la matrice M

Pour mot = "ORGES"

Le programme affiche la chaîne "ORGES" existe dans la matrice M

Pour mot = "LOUPE"

Le programme affiche la chaîne "LOUPE" n’existe pas dans la matrice M.

DOC4MTINFSS0014 Page 1
 [Link]

Sujet T3 - 15
BACCALAUREAT Session : JUIN 1990)
SUJET : INFORMATIQUE

Cette feuille doit être remise à la fin de l'épreuve

I - QUESTIONS (6 points)

Pour chaque question, une seule réponse est correcte.

On mettra une croix dans la case correspondant à la réponse choisie.

1) Le nombre 1 1 1 1 01 1 , écrit dans la base deux, est équivalent au nombre décimal

2)
223 123 133

2) Le nombre hexadécimal A89 s'écrit dans la base deux

1001 1000 1010
1010 0101 1010
1010 1000 1010

3) Le terme octet signifie un mot de

28 caractères 8 bits 8 caractères

4) L'abréviation ASCII signifie un

système de numération
logiciel de traitement de texte
codage de caractères

5) Un système d'exploitation est un(e)

langage de programmation
unité arithmétique et logique
logiciel rendant l'ordinateur utilisable

6) Un compilateur est un
traducteur assembleur interpréteur

DOC4MTINFSS0015 Page 1
 [Link]

II - PROBLEME (14 points)

On se propose de réaliser un programme qui effectue un certain nombre de traitements

sur les polynômes à coefficients réels.
Soit n un entier naturel. On rappelle qu'un polynôme P de degré n s'écrit :
P(x) = a n x n + a n-1 x n-1 + ... a 2 x 2 + a 1 x + a 0 avec an ≠ 0.
Dans ce problème, pour définir un polynôme, on adoptera la structure de données
suivante :
On choisit à l'avance un entier naturel noté DEG_MAX qui désigne le degré
maximum des polynômes à traiter.
Un polynôme P de degré n (inférieur ou égal à DEG_MAX) est représenté par un
tableau noté COEF_P à DEG_MAX + 1 éléments tels que : ∀ i ∈ [ 0, n] , COEF_P [i] = 0.
et si n < DEG_MAX alors ∀ i ∈ [n+1 , DEG_MM, COEFP [il = 0.
Pour des raisons de commodité, on convient que le polynôme nul a pour degré 0.

1) Donner l'algorithme d'une procédure notée SAISIE_POLY permettant de saisir un

polynôme de degré donné.

2) a - Donner l'algorithme d'une fonction notée VAL _POLY qui calcule la valeur d'un
polynôme de degré donné pour un réel x0 donné.
On utilisera la méthode de HORNER :
P(x) = x (x (x.....x (x(an x + an-1) + an-2) + .....) + a1) + a0

b - Ecrire en langage PASCAL l'algorithme de cette fonction.

3) Soit P et Q deux polynômes de degrés respectifs n et p.

Donner l'algorithme d'une procédure notée SOM_POLY qui calcule la somme des
polynômes
P et Q.
On désignera par COEF_SOM le tableau des coefficients du polynôme P + Q.

4) a - Donner l’algorithme d'une procédure notée SORTIE_POLY qui affiche sur l'écran,
pour un polynôme donné ;
− l'expression " polynôme nul " si les coefficients du polynôme sont tous nuls ;
− dans le cas contraire, chaque coefficient non nul du polynôme, suivi de l'exposant
correspondant.

b - Ecrire cette procédure en langage PASCAL.

Barème
I - QUESTIONS II - PROBLEME
1 point par question 1 ) 3 points
2) a - 2 points ; b- 2 points
3) 2 points
4) a - 2 points ; b- 3 points

DOC4MTINFSS0015 Page 2
 [Link]

Sujet T3 - 16
NB : Les questions 3 et 4 de l'exercice 1, ne sont pas dans le programme actuel de la 4SI.

REPUBLIQUE TUNISIENNE MATH-SCIENCES (Spécialité : MATHEMATIQUES)

------- SECTIONS:
MINISTERE DE L'EDUCATION MATH-SCIENCES (Spécialité : SCIENCES
ET DES SCIENCES EXPERIMENTALES)

EXAMEN DU BACCALAUREAT EPREUVE : DUREE : 2 heures

SESSION DE JUIN 1992 INFORMATIQUE COEF. : 1

Nom : ___________________________ Prénom : _________________________________

Section : _____________________ Série : __________ ______ N° :
_____________________
Date et lieu de naissance : --------------------------------------------------------------------------------
-
Cette feuille doit être remise à la fin de l'épreuve

EXERCICE 1 (6 points)
Pour chacune des questions suivantes, on propose trois réponses. Valider chacune de
ces réponses, en mettant dans la case correspondante la lettre V si elle est juste ou la lettre F si
elle est fausse.

1) L'instruction " IF ... THEN ... ELSE ... " traduit :

une alternative une définition une boucle
conditionnelle

2) L'instruction " FOR ... TO ... DO ... " traduit :

une itération une répétition une boucle

3) Les éléments suivants sont des périphériques d'un ordinateur :

un clavier une U.A.L un scanner
(unité arithmétique
et logique)

4) Un microprocesseur est :
un programme un programme en un D.O.S.
en assembleur langage machine

5) FFFF écrit en hexadécimal, vaut en décimal :

65535 65536 64000

DOC4MTINFSS0016 Page 1
 [Link]

6) a, b et c sont des variables booléennes. a , b et c désignent respectivement non a, non

b et non c. " + " et " . " représentent respectivement les opérateurs logiques " ou " et "
et ".
L'expression a + a . b vaut :

0 a + a + c 1

DOC4MTINFSS0016 Page 2
 [Link]

EXERCICE N°2 (14 points)

Le but de cet exercice est de trouver les différentes permutations de n objets.

Une telle permutation est une bijection T de I = {1, 2,......., n } sur

O = { objet 1 , objet 2, ...., objet n } .

Dans la suite, on suppose que les n objets sont les premiers naturels non nuls ( 1 , 2, ... , n )
disposés dans un tableau T à n éléments. Un état du tableau T correspond à une permutation
qu'on notera ( T(1) , T(2) , ....... T(n) )·
On propose l'algorithme suivant qui, à partir d'un état du tableau T ( une permutation
initiale ), donne un autre état ( une nouvelle permutation différente de l'initiale ).
Etape 1 : chercher le plus grand i tel que T( i -1) < T( i ) .
Etape 2 : chercher le plus grand j tel que T( i -1 ) < T( j ). ( i trouvé à l'étape 1 )
Etape 3 : permuter les contenus de T( i -1 ) et T( j ).
Etape 4 : renverser les contenus de la séquence T( i ) , T(i+1), ... , T(n) en permutant les
contenus
de T(i ) et T(n) , T( i+ 1) et T(n-1) , et ainsi de suite.
On admet qu'en partant de la permutation (1, 2, ...... , n ) correspondante à l'identité c'est-à-
dire T(1) = 1 , T(2) = 2 , ... , T(n) = n et en répétant l'application de cet algorithme à chaque
permutation obtenue, on trouvera les différentes permutations de ces n entiers. On notera que
la dernière permutation obtenue par ce procédé est ( n, n-1 , ...... , 3, 2, 1 ).

QUESTIONS :

1) On suppose que n = 4
a) Prouver qu'en appliquant une fois cet algorithme à la permutation (1, 2, 3, 4), on obtient
la permutation (1, 2, 4, 3).'
b) En appliquant une fois cet algorithme, quand c'est possible, en quoi seront transformées
les permutations : (1, 4, 3, 2) et (4, 3, 2, 1) ?

Dans la suite, n est supposé un entier naturel quelconque non nul .

2) Ecrire un algorithme de la fonction PGI qui donne le plus grand i tel que T(i -1) < T( i ).
Cette fonction devra renvoyer 0 quand aucun i ne vérifie la condition" T( i -1) < T( i ) " .

3) Ecrire un algorithme de la fonction PGJ( r ) qui donne le plus grand j tel que T(r-1 ) <
T(j).
On suppose que r vérifie impérativement T(r-1) < T(r).

4) Ecrire un algorithme de la procédure PERMUT (k, L ) qui permute les contenus de T(k)
et T( L ) .

5) Ecrire un algorithme de la procédure RENVERSE ( k ) qui renverse les contenus de la

séquence T(k ), T(k+1) , ... , T(n).

6) Utiliser les fonctions et les procédures définies précédemment pour élaborer un algorithme
du programme principal dont le rôle est d'afficher sur l'écran toutes les permutations des
entiers 1 , 2, .... , n .

DOC4MTINFSS0016 Page 3
 [Link]

Sujet T3 - 17
NB : Les exercices de la partie I, ne font pas partie du programme actuel de la 4SI.

EXAMEN DU BAC SESSION JUIN 2003

PARTIE I

Exercice 1 (3 points)
On donne la liste suivante d’extensions de fichiers :
GIF ; AVI ; JPG ; EXE ; MP3 ; DOC ; PAS ; BPM ; TXT ; WAV ; HTM ; XLS

A partir de cette liste, mettre dans chaque colonne du tableau ci-dessous les extensions
habituellement utilisées pour les trois types de fichiers : image, son et vidéo .

Types de fichiers
Image Son Vidéo
……………….. ………………….. ……………
………………. …………………. ……………
………………… …………………. ……………

Exercice 2 (3 points)
Dans le domaine informatique, donner les définitions des termes suivants :
Adresse IP :
…………………………………………………………………………………........
Internet :
........................................................................................................................….........
Adresse électronique:
...................................................................................................................….................

PARTIE II (14)
On se propose de saisir un entier naturel n tel que (5< n< 50) et de remplir un tableau T par
les premiers naturels non nuls de la manière suivant :
T[i] =i, pour tout i de 1 à n

Ensuite, on répète l’opération qui consiste à faire reculer le contenu de la première case du
tableau T d’un nombre de places égal à ce contenu.

DOC4MTINFSS0017 Page 1
 [Link]

Généralement, si T [i] contient un entier p, alors on fera reculer cette valeur de p cases dans
le tableau T pour occuper la case p+1 et on obtiendra T[p+1] = p. Toutes les cases de 2 à
(p+1) avanceront d’un pas.

Le but du problème est de chercher le nombre nécessaire d’opération pour qu’un entier
m donné (m< n) apparaisse pour la première fois dans T [1].

Exemple :
Pour n = 4 et m = 3

Etat initial du tableau T 1 2 3 4

Etat de T après la 2 1 3 4
première opération

Etat de T après la 1 3 2 4
deuxième opération

Etat de T après la 3 1 2 4
troisième opération

Pour n = 4 et m = 3, le nombre nécessaire d’opérations est 3.

Questions :

1) Pour n = 6, réaliser manuellement toutes les opération sur T jusqu’à la première apparition de
l’entier m = 4 dans T[1].

2) Analyser ce problème ainsi que les modules envisagés.

3) Ecrire les algorithmes du programme principal et ceux des différents modules.

DOC4MTINFSS0017 Page 2