lère Epreuve                                             République Tunisienne

Ministère de l'Education et de la Formation

***

CONCOURS D'APTITUDE AU PROFESSORAT

DE L'ENSEIGNEMENT SECONDAIRE

***

Session de Juillet 2007

Epreuve : INFORMATIQUE *** Durée : 4 Heures *** Coeff. : 1

 

 

 

 

 

 

 

Exercice 1 (3 points)

Dans le monde de l'informatique, définir les mots suivants :

wimax, wadsl, point d'accès, pop3, bluetooth, https, masque de sous réseau, smtp, imap.

Exercice 2 (3 points)

I. Décrire les principaux services d'Internet.

2. A partir d'un navigateur donné, on envoie une requête de recherche d'information sur le

réseau Internet. Décrire en détail le chemin suivi par les différentes données depuis

l'envoi de la requête jusqu'à la réception de la réponse.

On spécifiera, à chaque étape, la forme utilisée des données, la correspondance dans les

couches d'OSI et le composant matériel ou logiciel qui intervient.

Exercice 3 (3 points)

Qu'est-ce que la hiérarchie mémoire ?

Qu'est-ce que la mémoire cache ? Quel gain peut-on espérer avec ce type de dispositif?

Quels sont les deux principes qui permettent d'espérer un tel gain (Expliquer ce qu'ils

signifient) ?

Quels sont les deux principaux apports de la mémoire virtuelle ?

Qu'est-ce qu'une architecture parallèle ? Quel gain peut-on espérer avec ce type de dispositif?

Qu'est-ce qu'une architecture pipeline ? Quel gain peut-on espérer avec ce type de dispositif?

Exercice 4 (5 points)

On se propose d'écrire un programme qui saisit un entier naturel n (5<n<15) puis deux vecteurs

A et B composés chacun de n réels. Le programme compare les vecteurs A et B et affiche l'un

des messages suivants

"A> B" "A = B" "A <B" "A et B

ne sont pas comparables"

Remarquons que :

A >B si pour tout i de {1,…., n}, A[i] > B[i]

A < B si pour tout i de { A[i] < B[i]

A = B si pour tout i de {1,..., n}, A[i] = B[i]

A et B ne sont pas comparables dans les autres cas.

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

2) Ecrire les algorithmes du programme principal ainsi que des modules envisagés.

3) Traduire les algorithmes de la question 2) en un programme en Pascal ou en C.

Exercice 5 (3 points)

Soit T un tableau carré de nxn caractères. On se propose de remplir par un même caractère "C"

tous les éléments de T d'une façon diagonale en commençant par la case située en haut à gauche.

Le déplacement diagonal se fait de gauche à droite et du bas vers le haut.

Ecrire une routine récursive permettant de répondre au problème posé.

Exercice 6 (3 points)

On rappelle qu'un entier non nul est un carré parfait s'il est le carré d'un autre entier. Exemple

144 = 122

Certains carrés parfaits sont la somme de deux carrés parfaits comme le carré parfait 25 = 52. En

effet, 25 s'écrit 25=42+32

Par contre, le carré parfait 36 = 62 ne peut pas s'écrire comme somme de deux carrés parfaits.

Ecrire un programme en Pascal ou en C qui saisit un entier n supérieur ou égal à 5 et donne la

décomposition de son carré sous forme de la somme de deux carrés parfaits. Si cette

décomposition n'est pas possible, le programme devra le mentionner par un message.