Ministre de l'Enseignement Suprieur, de la Recherche Scientifique et de la Technologie

CONCOURS DE RECRUTEMENT DES TECHNOLOGUES EN INFORMATIQUE

SESSION 2008

Admissibilit
Epreuve d'application : option Informatique des Systmes de Gestion
Dure : 8 heures Documents
non autoriss

.....................................................................IMPORTANT...............................................................................

La prsente preuve est compose de cinq parties. Il est recommand de traiter les trois dernires
parties dans l'ordre.
Le sujet de l'preuve est sur un total de 7 pages.
Il est demand de traiter chaque partie sur une copie distincte et de numroter les feuilles de chaque
copie dans l'ordre rgulier 1,2,3, ... en mentionnait, Sous chaque numro, le nombre total des feuilles
qui composent la copie (de la forme : nombre de la page/nombre total des pages). Ce mode de
numrotation permet au correcteur de s'assurer qu'aucune feuille de copie n'est gare.
Aucun dessin, graphique, rdaction..., au crayon n'est accept. Les ratures sont viter.
Les candidats sont galement invits remplir de la faon la plus complte et la plus claire possible
l'en-tte des feuilles de leurs copies. Le numro du dossier d'inscription ainsi que le numro de la
carte d'identit nationale doivent tre ports sur l'en-tte de chacune des feuilles constituant la copie.
Il est interdit aux candidats de signer leurs copies (en dehors de l'en-tte) ou d'y mettre un signe
particulier pouvant renseigner sur la provenance de la copie.
Les candidats doivent marger au moment o ils remettent leurs copies, mme en cas de copie
blanche.
Les rponses sur des feuilles de brouillon ne sont pas acceptes.
----------------------------------------------------------------------------------------------------------------------------------Bon Travail

CONCOURS DE RECRUTEMENT DES TECHNOLOGUES EN INFORMATIQUE

SESSION 2008

Admissibilit
Epreuve d'application : option Informatique des Systmes de Gestion
(Dure : 8 heures)

PARTIE 1 (30 points) - ALGORITHMIQUE ET STRUCTURE DE DONNEES -

1. Proposez une fonction qui reoit un nombre N positif exprim dans une base B (2 B 10),
retourne sa conversion dans la base 10 et retourne -1 si ce nombre n'est pas correctement exprim
dans la base B. (4points)
2. Proposez un algorithme qui lit un nombre binaire positif N et le convertit dans la base 10.
(2 points)
3. partir de cette question, le nombre N sera exprim dans la base 10. On cherche dterminer si
un entier N saisi (N >9) est divisible par 9 ou non en appliquant la mthode suivante :
(i) On fait la somme du premier et du second chiffre de N.
(ii) Si la somme obtenue est suprieure eu gale 9, on lui soustrait 9.
(iii) On ajoute ensuite cette somme le chiffre suivant et on lui applique la rgle (ii) et ainsi
de suite jusqu'au dernier chiffre de N.
(iv) Si le rsultat final est nul alors le nombre N est divisible par 9.
Exemple : Pour N=65493, l'algorithme effectuera les oprations suivantes :
6 + 5 = 11 (11 > 9, on lui soustrait 9, on obtient 2)
2 + 4 =6 (6 < 9)
6 + 9 = 15 (15 > 9, on lui soustrait 9, on obtient 6)
6 + 3 = 9 (9 = 9, on lui soustrait 9, on obtient 0)
Le rsultat est nul et tous les chiffres de N ont t traits; donc le nombre 65493 est divisible
par 9.
3.1. Proposez une fonction qui reoit un nombre N et retourne 1 si N est divisible par 9, 0
sinon, en n'utilisant que le type entier pour les diffrentes variables utilises (variables simples ou
variables de type tableau). (2 points)
3.2. Proposez une fonction qui reoit un nombre N et retourne 1 si N est divisible par 9, 0
sinon, en utilisant entre autres le type chane de caractres. On pourra utiliser les fonctions et les
procdures prdfinies suivantes : (2 points)
Fonction Longueur (ch : chane) : entier
Fonction Concat (chl: chane, ch2 : chane) : chane
Fonction Sous-chane (ch: chane, position : entier, nbcar : entier) : chane
Fonction Position (chl: chane, chl : chane) : entier
Procdure Effacer (donres ch: chane, don position : entier, don nbcar : entier)
Procdure Insrer (don chl: chane, donres chl : chane, don position : entier)
Procdure ConvChane (don d : entier, res ch: chane)
Procdure Valeur (don ch : chane, res d : entier, res erreur : entier)
1/7

4. Proposez une fonction qui reoit un nombre N et retourne 1 si N est un nombre premier, 0 sinon.
Donnez la complexit en temps de calcul de cette fonction. (3 points)
5. Aprs avoir dfinie la structure de donnes d'une liste chane L, proposez une fonction qui
reoit un nombre positif (N2), et cre une liste chane L contenant les nombres premiers compris
entre 2 et N et retourne un pointeur sur le premier lment de la liste. (3 points)
6. Soient N1 et N2 deux entiers tels que 1 < N1 < N2 N. Proposez une procdure permettant de
supprimer de la liste L, les nombres premiers compris entre N1 et N2. (2 points)
7. Proposez une procdure permettant d'insrer avant le plus grand nombre premier Max_prem,
infrieur N1 de la liste L, tous les nombres infrieurs (ou gal) N et divisibles par 9. Si un tel
nombre Max _prem de la liste L n'existe pas, l'insertion se fera en dbut de liste. (4points)
8. Proposez une procdure itrative permettant d'inverser la liste L, sans avoir recours la cration
d'une autre liste (par modification du chanage entre les lments seulement). (3 points)
9. Aprs avoir dfinie la structure de donnes d'un arbre binaire de recherche A, proposez une
procdure rcursive permettant d'ajouter un lment X dans A. (3points)
10. Proposez une procdure permettant de stocker les lments de la liste L dans un arbre binaire de
recherche A. Cet arbre sera repr par un pointeur racine. (2 points)
PARTIE 2 (15 points) - RESEAUX Les rponses cette partie doivent tre concises et ne dpassent pas 5 lignes maximum par
question.
1. Comment s'appelle la communication virtuelle entre 2 couches de mme niveau du
modle de rfrence OSI (Open Systems Interconnection)? Expliquez comment elle se
droule rellement ? (3 points)
2. Le modle de rfrence OSI est construit partir d'une architecture maille o les
quipements sont relis par des liaisons point point. Quels sont les principaux concepts
devant tre rajouts au modle pour qu'il s'adapte des rseaux locaux o souvent les
quipements se partagent le mme support de transmission ? (2,5 points)
3. Pour utiliser la mthode CSMA/CD, nous savons qu'une trame doit avoir une longueur
minimale. Expliquez pourquoi? (2 points)
4. Immdiatement aprs le dmarrage d'une machine connecte un rseau local Ethernet et
possdant une configuration Internet, un message d'erreur rseau s'affiche. Quelle est la
cause la plus probable de ce problme. Justifiez votre rponse. Quelle solution proposez
vous pour viter ce genre de problme? (2,5 points)
5. La machine A d'adresse IP 193.95.6.3 doit envoyer un paquet IP la machine B 193.95.6.8
(du mme rseau). Dtaillez les oprations effectues au niveau des couches 3 et 2 de la
machine A. (3 points)
6. Quel protocole de transport de l'architecture TCP/IP est utilis par le protocole http.
Expliquez pourquoi ? (2 points)
*****************

2/7

ETUDE DE CAS Tech Web

Une socit de services en informatique TechWeb dsire proposer un service de prise de rendezvous. Le premier march vis est celui des mdecins travaillant seuls. Ceux-ci n'ont en gnral pas
de secrtariat. Les patients dsirant prendre rendez-vous tlphonent alors directement au mdecin.
Ce dernier est donc drang frquemment au cours d'une journe ce qui diminue sa disponibilit
ses patients. La socit TechWeb souhaite leur proposer un service de prise de rendez-vous
fonctionnant selon le principe suivant :
un service secrtariat assure les prises des Rendez-vous (RV) pour un grand nombre de
mdecins. Le salaire du service secrtariat est mutualis entre tous les mdecins utilisant ce
service.
le service secrtariat et tous les mdecins sont relis Internet.
les RV sont enregistrs dans une base de donnes centralise, accessible via Internet, par le
secrtariat et les mdecins.
la prise de RV est normalement faite par le secrtariat selon des crneaux o les RV sont
possibles. Chaque crneau est indiqu par un dbut et une fin spcifis en heures et minutes.
En outre, la prise de RV peut tre faite galement par les mdecins eux-mmes. C'est le cas
notamment lorsqu' la fin dune consultation, le mdecin fixe lui-mme un nouveau RV son
patient. Pour chaque patient, on souhaite garder trace de son nom, prnom, adresse, date de
naissance, sexe et un numro de tlphone.
L'architecture du service de prise de RV est la suivante :

Secrtariat
Internet
Mdecin 1

Base de donnes des RV

Mdecin 2

Les mdecins, dcrits par un nom, prnom, une spcialit, un ou plusieurs numros de tlphones, un
titre (Melle, Mme, Mr) et le cot pay pour une consultation, gagnent en efficacit s'ils n'ont plus
grer les RVs. S'ils sont suffisamment nombreux, leur contribution aux frais du fonctionnement du
secrtariat sera faible.
La socit TechWeb dcide de vous confier l'laboration d'une premire maquette du service.

Travail demand
PARTIE 3: Modlisation UML (15pts)

1. Etablir les cas d'utilisation associs aprs avoir numr les acteurs intervenant dans ce
systme. (6pts)
2. Donner le digramme de classes correspondant. (6pts)
3. Traduire le diagramme de classes en un schma relationnel. (3pts)
7/7

PARTIE 4 : Bases de Donnes (20pts)

En se basant sur le schma relationnel obtenu dans la partie 3 question 3 et en se rfrant la table
RV dcrite principalement par les cls de mdecin, patient, secrtaire, ainsi que l'horaire du RV,
laquelle on ajoute l'tat qui prend P ou R selon que le RV est Planifi ou Ralis
1. Donner la structure de la table RV. (1pt)
2.

Ecrire la commande SQL permettant de crer la table RV en tenant compte des rgles

d'intgrit structurelle et rfrentielle et en supposant que les autres tables ont t dj cres.
(2pts)
3. Crer les vues SQL ncessaires pour rpondre aux requtes suivantes :
a. Afficher le salaire par secrtaire pour le mois de Juin 2008 sachant que chaque
secrtaire touche 10% du cot pay pour une consultation mdicale qui a eu lieu et
qu'elle a planifie. (3pts)
b. Afficher les caractristiques des mdecins qui ont cumul plus que la moyenne des
RV pendant le 1er trimestre de l'anne 2008. (3pts)
c. Sachant que les salaires des secrtaires sont mutualiss part gale entre tous les
mdecins, afficher la contribution de chaque mdecin pour le mois de juin 2008.
(3pts)
4. PL-SQL
a. Elaborer une procdure catalogue permettant d'diter la liste ordonne des RV d'un
mdecin donn (nom, prnom) pour la date du jour. (4pts)
b. Elaborer une procdure catalogue permettant d'affecter un RV partir d'une date et
une plage horaire proposes par un patient donn (nom, prnom) pour consulter un
mdecin donn (nom, prnom). Le RV affect correspond la premire disponibilit
dtecte du mdecin. Remarque : on suppose que la dure de la consultation est de 30
minutes. (4pts)

6/7

PARTIE 5 : Programmation (20pts)

1. Quels sont les avantages de l'architecture 3-tiers compare l'architecture 2-tiers. (1pts)
2. On vous demande de dvelopper la classe suivante, qui vous sera utile par la suite : (3pts)
import java.sgl.* ;
public class ConnexionBDBean implements java.io.Serializable
{ Connection con = null;
ResultSet rs = null ;
Statement stmt = null ;
public ConnexionBDBean ()

{} ;

public boolean driver() {}

public boolean Open_connexion() {}
public boolean close_Connection() {}
public ResultSet select_exec(String sgl) {}
public int update_exec(String sgl) {}
public boolean close_ResultSet(){}
public boolean close_Statement() {}
>

3. En utilisant des pages JSP ainsi que des Servlets, donner le code qui permet de:
a. Authentifier un mdecin via un formulaire d'authentification html (Authentif.html). (2pts)
b. Invoquer une Servlet (Authentif.java) qui, une fois le formulaire est valid, va vrifier son
autorisation d'accs. Cette servlet doit utiliser la classe de connexion une base de
donnes (en utilisant le pont ODBC-JDBC). En outre, l'application doit toujours afficher le
nom et le prnom du mdecin dans chaque page qu'il visite tout le long de sa connexion.
(3pts)
c. Dvelopper le code ncessaire qui permet, une fois qu'un mdecin donn s'authentifie, de :
i. Afficher la liste des rendez-vous par ordre chronologique partir de la date du
jour. (3pts)
ii. Affecter un rendez-vous un patient connu par son identifiant. (3pts)
d. Authentifier l'administrateur, qui souhaite avoir la main pour pouvoir visualiser la liste des
mdecins ainsi que la possibilit d'ajouter un nouveau mdecin dans la base. Donner le code
ncessaire lui permettant de le faire. (5pts)

7/7

Annexe
public void static forName(String driver);// charger le driver
public static Connection getConnection (String url, String user, String password );
public Statement createStatement();
public Resultset executeQuery(String sql) ;

Les principales mthodes de l'objet ResultSet sont les suivantes :

getlnt(int) : rcupre sous forme d'entier le contenu d'une colonne dsigne par son numro
getlnt(String) : rcupre sous forme d'entier le contenu d'une colonne dsigne par son nom
geiFloat(int) : rcupre sous forme de flottant le contenu d'une colonne dsigne par son
numro
getFloat(String) : rcupre sous forme de flottant le contenu d'une colonne dsigne par son
nom
next() : dplace le pointeur de ligne sur la ligne suivante
close() : ferme l objet
getMetaData() : retourne les mtadonnes de l'objet (l'objet ResultSetMetaData)

6/7

Le package java.sql
Classes

Interfaces

Exceptions

Date
DriverManager
DriverPropertylnfo
Time
Timestamp
Types

Array
Blob
CallableStatement
Clob
Connection
DatabaseMetaData Driver
PreparedStatement Ref
ResultSet
ResuitSetMetaData
SQLData
SQLInput
SQLOutput
Statement
Struct

BatchUpdateException
DataTruncation
SQLException
SQLWarning

7/7