‫ـ‬

‫ـ الديمقراطيــة الشعبيـــة‬
‫الجمهوريــة الجزائريـــة‬
‫وزارة التعليم العالي و البحث العلمي‬
2010 ‫مركز المسابقات و اإلمتحانات و اإلختبارات المهنية السنة‬ ‫ سكيكــدة‬1955 ‫ أوت‬20 ‫جامعــة‬
‫ مهندس دولة في اإلعالم األلي تخصص نظام اإلعالم‬: ‫الرتبـة‬ ‫إختبار في المعالجة عن بعد و الشبكات‬
‫اآللي‬
03 : ‫المعامل‬ ‫ ساعـات‬03 ‫المـدة‬
------------------------------------------------------------------------------------------------------------------------------
Exercice N°1 : (5 pts)
1- Soit le message reçu suivant M=1DDF5H (en hexadécimal), et soit un polynôme générateur
g(x)=x8+x3+1.
Question : Quelle est la valeur du champ CRC? Le message est-il correct ? (2 pts)
2- On voudrait répondre a ce message par un acquittement contenant le même message utile (sans
CRC) , mais on ajoutant deux (CRC). 1 er CRC1 est calculé avec un polynôme g1(x)=x 4+x+1. 2ème ,
CRC2 est calculé sur message+CRC1, g2(x)=x3+x2
Question : encoder l’acquittement ? (3 pts)
Exercice N°02: (7 pts)
Soit le schéma suivant :

1. Quel est le code utilisé , à quelle suite binaire correspond ce code ? (2 pt)
2. utilisez les codes NRZI, le code Manchester ,et le code Miller pour coder en bande de base  la suite
binaire trouvée dans la question précédente? (.3 pt)
3. Etant donné un modem dont la rapidité de modulation = 9930 baude , et utilisant la modulation
hybride (amplitude A et B , et phase 0, , et de fréquence f1 et f2) , coder la suite binaire précédente
en large bande , ensuite calculer le débit binaire correspondant ?(2 pt)
Exercice N°03 (10 pts) : soit le réseau ayant l’adresse @IP : 172.26.0.0

a) Donner la classe, et le masque de sous réseaux adapté pour ce réseau. (1pt)

b) Combien peut-il y avoir au maximum de sous-réseaux? (0.5pt)
c) Combien peut-il y avoir au maximum de machines dans chaque sous-réseau? (0.5pt)
d) Donnez, l'adresse du sous-réseau, ID-SR et ID-M’ de la machine C. (1 pt)
e) Proposez un adressage pour ce réseau (2 pt)
f) Donnez Les intervalles d'adresses utilisables pour chaque sous-réseaux. (2pt)
 g) Trouver la table de routage la plus simple pour les machines [A], et de [B] (3 pts)

Corrigé type
Solution exercice N°1 : (5 pts)
1- Soit le message reçu suivant M=1DDF5H (en hexadécimal), et soit un polynôme
générateur g(x)=x8+x3+1.
Question : Quelle est la valeur du champ CRC? Le message est-il correct ? (2 pts)
(1DDF5)16=(0001 1101 1101 1111 0101)2 , le degré du CRC=7 alors il contient 8 bits
CRC=1111 0101 , le R’(x)=10110101 est complètement erroné……………………………
2- On voudrait répondre a ce message par un acquittement contenant le même message
utile (sans CRC) , mais on ajoutant deux (CRC). 1 er CRC1 est calculé avec un
polynôme g1(x)=x4+x+1. 2ème , CRC2 est calculé sur message+CRC1, g2(x)=x3+x2
Question : encoder l’acquittement ? (3 pts)
…………0001 1101 1101 1101 000 ……………………………………………………
………………………………………………………………………………………………

Solution exercice N°02 (5pts):

Soit le schéma suivant :

1. le code utilisé est le Bipolaire différentiel , la suite binaire est (1110010110011001)

(1pt)
2. le code NRZ  pour la suite (1110010110011001) : (0.5 pt)

1. le code Biphase(Manchester) pour la suite (1110010110011001) ( 0.5 pt)

2. le code Miller pour la suite (1110010110011001) ( 0.5 pt)

 3. le code NRZ (4niveaux) (-5v =00 , -3v=01 , +3v=10 , +5v=11) (1 pt)
(11 10 01 01 10 01 10 01) 

4. la rapidité de modulation = 1200 baude , étant une modulation hybride amplitude et phase telque (A,0=00,
A,=01, B,0=10 , B,π=11) on a la suite (11 10 01 01 10 01 10 01)  1.5 pt)

Le débit binaire = R log V= 2*R= 2400 bits/S

Exercice N°03 (10 pts) : soit le réseau ayant l’adresse @IP : 172.26.0.0

h) Donner la classe, et le masque de sous réseaux adapté pour ce réseau. (1 pt)

La classe B , le plus grand sous réseau contient 32 machines , alors en a besoin de 6 bits , c-à-d
26-2 machines, 255.255.11111111.11000000=255.255.255.192.
i) Combien peut-il y avoir au maximum de sous-réseaux? (0.5 pt)
=210 réseaux
j) Combien peut-il y avoir au maximum de machines dans chaque sous-réseau? (0.5 pt)
=26-2 machines.
k) Donnez, l'adresse du sous-réseau, ID-SR et ID-M’ de la machine C. (1 pt)
=172.26.0.131=172.26.00000000.10000011= ID-SR=2 , ID-M’=3 , @SR=172.26.0.128
l) Proposez un adressage pour ce réseau (2 pt)
a)
Sous-réseau Machine Adresse
172.26.0.0 Machine ( E ) 172.26.0.1
172.26.1.192 Machine ( E ) 172.26.1.194
172.26.1.192 Machine ( A ) 172.26.1.193
172.26.1.64 Machine ( A ) 172.26.1.65
172.26.1.0 Machine ( A ) 172.26.1.2
172.26.1.128 Machine ( A ) 172.26.1.129
172.26.1.128 Machine ( D ) 172.26.1.130
172.26.0.64 Machine ( D ) 172.26.1.65
172.26.0.128 Machine ( D ) 172.26.1.132
172.26.0.128 Machine ( C ) 172.26.1.131
172.26.1.0 Machine ( B ) 172.26.1.1
172.26.0.192 Machine ( B ) 172.26.0.193
172.26.2.0 Machine ( B ) 172.26.2.1

b) Donnez Les intervalles d'adresses utilisables pour chaque sous-réseau. (2ptS)

Sous_reseau Adresse_debut Adresse_fin
172.26.0.0 172.26.0.1 172.26.0.33
172.26.1.192 172.26.1.193 172.26.1.194
172.26.1.64 172.26.1.65 172.26.1.90
172.26.1.128 172.26.1.129 172.26.1.130
172.26.0.64 172.26.0.65 172.26.0.78
172.26.0.128 172.26.0.131 172.26.0.132
172.26.1.0 172.26.1.1 172.26.1.2
172.26.0.192 172.26.0.193 172.26.0.204
c) Trouver la table de routage la plus simple pour les machines [A],(1.5 pts)
Sous-réseau masque Interface passerelle
0.0.0.0 0.0.0.0 172.26.1.2 172.26.1.1
172.26.1.65 255.255.255.192 127.0.0.1 127.0.0.1
172.26.1.2 255.255.255.192 127.0.0.1 127.0.0.1
172.26.1.129 255.255.255.192 127.0.0.1 127.0.0.1
172.26.1.193 255.255.255.192 127.0.0.1 127.0.0.1
172.26.0.0 255.255.255.192 172.26.1.193 172.26.1.194
172.26.1.192 255.255.255.192 172.26.1.193 172.26.1.193
172.26.1.64 255.255.255.192 172.26.1.65 172.26.1.65
172.26.1.0 255.255.255.192 172.26.1.2 172.26.1.2
172.26.1.128 255.255.255.192 172.26.1.129 172.26.1.129
172.26.0.192 255.255.255.192 172.26.1.2 172.26.1.1
172.26.0.0 255.255.255.0 172.26.1.129 172.26.1.130

a) Trouver la table de routage la plus simple pour les machines [B],(1.5 pts)
Sous-réseau masque Interface passerelle
0.0.0.0 0.0.0.0 172.26.2.1 172.26.2.1
172.26.1.1 255.255.255.192 127.0.0.1 127.0.0.1
172.26.2.1 255.255.255.192 127.0.0.1 127.0.0.1
172.26.0.193 255.255.255.192 127.0.0.1 127.0.0.1
172.26.0.0 255.255.255.192 172.26.1.1 172.26.1.2
172.26.1.192 255.255.255.192 172.26.1.1 172.26.1.2
172.26.1.64 255.255.255.192 172.26.1.1 172.26.1.2
172.26.1.0 255.255.255.192 172.26.1.1 172.26.1.1
172.26.1.128 255.255.255.192 172.26.1.1 172.26.1.1
172.26.0.192 255.255.255.192 172.26.0.193 172.26.0.193
172.26.0.0 255.255.255.0 172.26.1.1 172.26.1.2