Partie I : Réseau et Système (19pts)

Exercice 1 : 4pts

Un institut de recherche scientifique dispose d’un réseau local exploitant l’adresse 172.20.0.0.
Ce réseau est utilisé par toutes les machines de l’institut qui sont réparties en 3 laboratoires
dont chacun exige un échange confidentiel des données : le laboratoire 1 contient 20 machines,
le laboratoire 2 en contient 511 et le laboratoire 3 en contient 256.
1. Identifier la classe de ce réseau ainsi que le masque associé.
2. Proposer une subdivision en sous-réseaux appropriée pour les 3 laboratoires (permettant
de séparer le trafic de chacun d’entre eux) en donnant pour chacun l’adresse et le masque
sous-réseau, l’adresse de diffusion et la plage d’adresses utiles.

Exercice 2 : 2pts

Cocher la réponse convenable (Répondre directement sur la feuille de l’énoncé).

NB : Une réponse correcte vaut +0,25 ; une réponse erronée -0,25 et l’absence de réponse 0.

Vrai Faux
Le codage NRZ permet de détecter les erreurs de transmission
Un signal analogique a une faible tolérance au bruit comparé au signal
numérique
Le protocole OSPF est un protocole de routage externe
UDP est un protocole de communication non connecté
Dans le modèle OSI, la couche liaison de données se charge de l’adressage
logique
La latence est un phénomène dû à la perte de synchronisation entre
l’émetteur et le récepteur
La modulation permet de translater le spectre d’un signal vers les hautes
fréquences
L’ADSL est une technologie de transmission de données utilisant une
liaison symétrique

Exercice 3 : 3pts

1. Citer les deux classes principales de protocoles de routage internes IGP.

2. Qu’est ce que le FCS dans une trame Ethernet ?

Page 2
 3. En quoi diffère le protocole TCP du protocole UDP ?
4. Dans une architecture client-serveur, un serveur peut-il jouer le rôle de client ? Justifier
votre réponse.
5. Expliquer brièvement en quoi consiste le CSMA/CD.
6. Dans l’entête d’une réponse HTTP, que signifie le code 200 ?

Exercice 4 : 3pts

On définit le taux d’erreur binaire TEB d’un canal de transmission comme étant le rap-
port du nombre de bits erronés au nombre total de bits reçus. Il représente la probabilité
qu’un bit reçu soit erroné.

En transmettant une chaîne de 100 caractères ASCII sur un canal synchrone à 4 800
bit/s ayant un TEB de 10−4 , on souhaite déterminer la probabilité PE d’avoir à la réception
au moins un bit erroné.

Question : Calculer PE en supposant que la distribution des erreurs est uniforme (c’est-
à-dire que la probabilité d’avoir un bit erroné est la même pour tous les bits, et est égale au
TEB).

Exercice 5 : 4pts

1. Sur 8 bits, effectuer les sommes binaires 101101012 +110000112 et 011101012 +110000112
(en interprétant les résultats en décimal et en signalant les débordement) dans le cas où
les nombres sont représentés en :
(a) Codage non signé
(b) Codage complément à 2
2. Représenter selon la forme simple précision (32 bits) de la norme IEEE 754 les deux
nombres −23 et 12, 75. On rappelle que dans cette forme 1 bit est dédié au signe, 8 bits
à l’exposant et 23 bits à la mantisse.

Exercice 6 : 3pts

1. Quel le rôle d’un Chipset dans un ordinateur ?

2. Quelles sont les différences entre une RAM statique SRAM et une RAM dynamique
DRAM ?
3. Quel est le rôle de l’ordonnancement dans un système d’exploitation multi-tâches ?
4. Qu’est ce que le noyau d’un système d’exploitation ?
5. Qu’est qu’un système de fichiers et quel est son intérêt ?
6. En quoi diffère l’architecture RISC de l’architecture CISC ?

Page 3
 Partie II : Bases de données et Modélisation (21pts)

Exercice 7 : 3pts

Soit un extrait de la base de données d’une école :

Dates Etudiants
Salles
IdCours Jours Heure IdEtudiant Nom Ville
IdCours IdSalle
Archi Lun 9h 1 Rachid Lahlou Marrakech
Archi S1
Algo Mar 9h 2 Samira Alaoui Safi
Algo S2
Algo Ven 9h 3 Ali Hachmi Marrakech
Syst S1
Syst Mar 14h 4 Najlae Meznaoui Essaouira
Notes
IdCours IdEtudiant Note
Archi 1 15
Archi 3 10
Syst 1 7
Syst 4 12
Syst 2 18
Algo 4 6
Algo 3 16
Algo 1 12

Donner et interpréter les résultats des requêtes algébriques ci-dessous :

— R1 = Dates ./ Salles
— R2 = (ΠIdEtudiant,IdCours Notes) ÷ (ΠIdCours Dates)
— R3 = ((ΠIdEtudiant Etudiants) × (ΠIdCours Dates)) − (ΠIdEtudiant,IdCours Notes)
— R4 = (ΠIdEtudiant Notes) - (ΠIdEtudiant R3)

Exercice 8 : 4pts

Soit la relation ci-dessous issue de la base de donnée d’une agence de location :

Location(No-Appartement, Adresse-Appartement, Nombre-Pièce, DateDébut-Location, DateFin-
location, No-Locataire, Nom-Locataire, Montant-Loyer, No-Propriétaire, Nom-Propriétaire,
Pourcentage-Propriétaire, ModePaiement-Loyer, FraisGestion-Appartement)

Cette relation est régie par les contraintes :

Page 4
 — Le montant de loyer d’un appartement donné peut être renégocié entre deux loca-
tions successives, mais le mode de paiement (virement, chèque, ...) est imposé par le
propriétaire indépendamment du locataire et indépendamment de l’appartement.
— Un appartement peut avoir plusieurs propriétaires dont chacun encaisse un pourcen-
tage du loyer qui lui est transmis par l’agence selon son mode de paiement choisi.
— Un appartement ne peut être loué qu’à un seule personne à la fois, alors que la même
personne peut louer autant d’appartements qu’elle souhaite.
— Les frais de gestion ne dépendent que de l’appartement en question.
Questions :
1. Déterminer la forme normale de cette relation. Justifier votre réponse.
2. Donner son graphe de dépendances fonctionnelles.
3. Proposer, si nécessaire, une décomposition qui respecte la forme normale BCNF.

Exercice 9 : 6pts

Soit le schéma de la base de données des entreprises d’un pays :

Entreprise(idE : entier, rais : chaîne, type : chaîne, cap : décimal, dom : entier, assur :
entier, dir : entier)

Domaine(idDom : entier, nom : chaîne, ministère : chaîne)

Directeur(idDir : entier, nom : chaîne, exp : entier)

— Une entreprise est identifiée par un unique idE. Elle a une raison sociale, un type
(SARL par exemple) et un capital. Une entreprise opère dans un domaine écono-
mique donné sous la direction d’un unique directeur. Elle peut être assurée par une
compagnie d’assurance qui est également une entreprise.
— Un domaine économique est identifié par son idDom. Il a un nom et est sous la tutelle
d’un ministère donné.
— Un directeur, quant à lui, est identifié par son idDir. On en connaît le nom et la durée
d’expérience qu’il a cumulée.
Questions :

1. Établir le modèle conceptuel de donnée MCD associé à ce schéma.

2. Donner en SQL les requêtes permettant de récupérer :
(a) La moyenne des capitaux par domaine économique.

..................................................................................
..................................................................................
..................................................................................

Page 5
 (b) La liste des entreprises assurées par ’AXA Assurances’

..................................................................................
..................................................................................
..................................................................................
(c) La liste des entreprises (Raisons sociales uniquement)

..................................................................................
..................................................................................
..................................................................................
possédant un capital supérieur à la moyenne.
(d) L’entreprise d’assurance qui assure le maximum d’entreprises.

..................................................................................
..................................................................................
..................................................................................
(e) Les directeurs dont les entreprises sont sous la tutelle du ministère de ’Tourisme’

..................................................................................
..................................................................................
..................................................................................
(f) Les domaines des entreprises dont le type est ’SA’ et dont le directeur a une expé-
rience de plus de 20 ans.

..................................................................................
..................................................................................
..................................................................................

Exercice 10 : 8pts
On souhaite modéliser le système de distribution de carburant dans une station-service. Le
système fonctionne comme suit :
— La station offre 3 types de carburant chacun son prix : diesel, super sans plomb que
l’on identifie par un niveau d’octane (95 ou 98 par exemple) et super avec plomb
identifié par le taux de plomb en ppm (50 ou 100 par exemple). Ces trois carburants
sont stockés au niveau de 3 réservoirs d’une capacité maximale donnée.
— A l’arrivée d’un client souhaitant s’approvisionner de carburant, il formule sa demande
en spécifiant le type de carburant et la quantité (ou le montant) désirés.
— Le pompiste doit ensuite armer l’une des pompes de la station (chacune identifiée par
un numéro) liée au carburant désiré. Il fournit à la pompe la quantité du carburant
qui doit être pompée.

Page 6
 — Une pompe d’un carburant donné ne peut être armée que si le niveau de ce carburant
dépasse 5% de la capacité maximale de son réservoir (Un capteur de niveau permet
de vérifier cette condition).
— Après l’armement de la pompe le client doit appuyer sur la gâchette du pistolet de
distribution pour que le carburant soit pompé.
— Lorsque la quantité désirée est pompée, le pompage s’arrête automatiquement (Le
capteur de niveau assure l’arrêt de la pompe).
— A chaque prise de carburant est associée une transaction de paiement effectué par le
client avant ou après l’approvisionnement.
— Le paiement peut être fait de 3 manières : en espèces, par chèque ou par carte bancaire.
Dans le cas du paiement par carte, la banque émettrice de la carte assure le bon
déroulement du paiement.
— En fin de journée, toutes les transactions de paiement sont archivées via un système
d’archivage dédié : On devrait garder pour chaque transaction sa date et son montant.
Les transactions par chèques et par cartes doivent aussi inclure l’identité du client.
Questions :

1. Identifier les acteurs qui entrent en jeu et établir un diagramme de cas d’utilisation du
système de la station.
2. Proposer un diagramme de classes adapté à ce système (Expliciter les attributs et les
méthodes jugés nécessaires).
3. Donner en fonction des diagrammes précédents un diagramme de séquence du scénario
d’approvisionnement de 10l de diesel en faveur du client Hassan par le pompiste Rachid
via la pompe numéro 4 (A partir de l’arrivée du client jusqu’à la fin du pompage).

Page 7