REPUBLIQUE TUNISIENNE

MINISTERE DE L'EDUCATION ET DE LA FORMATION

 

CONCOURS D'APTITUDE AU PROFESSORAT

DE L'ENSEIGNEMENT SECONDAIRE

 

 

SESSION DE SEPTEMBRE 2003

Epreuve : INFORMATIQUE *** Durée : 4 Heures

1éreEpreuve

 

 

 

 

 

 

Exercice 1 : Architecture

1) La carte mère est le système nerveux du PC. C'est sur elle que sont connectés

tous les éléments du PC y compris les processeurs. Une carte mère comporte

généralement des éléments de bases.

Citer quatre parmi ces éléments de base et définir le rôle de chacun d'eux.

2) On différencie les cartes mères grâce aux quatre critères suivants :

d'encombrement, chipset, support de processeur, fonctionnalités intégrés.

Définir chacun de ces critères.

Exercice 2 : Système d'exploitation

1) Qu'est-ce qu'un système réparti ?

2) Donner deux exemples de systèmes répartis.

3) Soit un système informatique constitué d'un ensemble de stations reliées entre

elles par un moyen de communication. On veut implémenter un système de

messagerie. Un usager doit pouvoir émettre ou retirer des messages de

n'importe quelle station. Plusieurs implémentations sont possibles

a) structure centralisée

b) structure décentralisée ou répartie

c) structure mixte

Décrire chacune de ces implémentations.

Exercice 3 : Algorithmique

Les parties I, II et III sont indépendantes.

I) Tri par insertion (ordre décroissant)

1) La méthode du tri par insertion d'un tableau T à n éléments consiste, en

partant du 2ème élément, à chercher la bonne position de l'élément en cours

dans la séquence triée qui le précède. S'il n'est pas bien placé, on décale les

éléments qui lui sont inférieurs et on l'insère à sa bonne place.

Ecrire un algorithme de la procédure du tri par insertion ordonnant T d'une

façon décroissante

2) Donner une version récursive du précédent algorithme.

II) Codes de Gray

Écrire un programme en Pascal ou en C qui saisit un entier naturel n (5<11<20)

et affiche dans l'ordre les codes de Gray de tous les entiers de I à 2". Les

codes de Gray de deux entiers consécutifs diffèrent d'un seul bit.

III) Nombre d'éléments distincts.

1) Écrire un algorithme de la fonction a appliqué à un vecteur T de réels et sa

dimension n pour calculer le nombre d'éléments distincts de T.

2) Traduire l'algorithme de cette fonction en Pascal ou en C.