Module SI-2 LMD/ACAD Mme Bouchelaghem-Seridi

Série de TD n°2 SII

Exercice n°1
Décrire la connexion d'un client à un serveur NETDZ en présentant un diagramme de cas
d'activités. On considère trois acteurs : le client, le serveur logiciel NETDZ et la machine
serveur. Une fois la connexion établie entre le client et le serveur, le serveur logiciel demande
un mot de passe au client, ce dernier dispose de trois tentatives avant que la connexion ne soit
rompue. Les tentatives infructueuses sont enregistrées dans un fichier sur le serveur. Une fois
l'identification faite, un terminal est ouvert et l'utilisateur peut alors saisir des commandes qui
sont interprétées par le serveur logiciel et exécutées sur le serveur. Le client peut déconnecter
avec la commande exit.

Exercice n°2
Les galeries Yalafete assurent le service après-vente de leurs articles d’éléctro-ménager et de Hi-fi. On
distingue cinq rayons : machine à laver (jusqu’à 150 types d’appareil), télévision (200 types), Hi-fi
(300 types), Appareils de ménage (250), Autres (550)
Par ailleurs les clients sont répartis par zone correspondant à six départements de la région algéroise et
au reste du pays. 3500000 clients sont prévus jusqu’en 2025, avec une moyenne de cinq achats
chacun. Un dossier est crée par achat et conservé trente ans. Etablir un code permettant de différencier
les dossiers et de les classer par mois et année de vente, rayon, type d’appareil, client et zone de vente.

Exercice n°3
Lettre de contrôle modulo 23 pour234,007,453,679,476. Conclusion ?

Exercice n°4
IL existe une méthode géométrique modulo 11 pour le calcul des clés de contrôle, elle est définie
comme suit sur un exemple :
0 3 4 7
*16 *8 *4 *2
0+24+16+14 = 54 11
10 4 Soit le code complet : 100347
Analyser cette méthode. Comment pourrait-on faire pour réduire la taille du code résultant ? Calculer
les clés pour les valeurs citées à l’exo 5. Conclusion ?

Exercice n°4
On veut créer un fichier personnel nommé FPERS pour une application de gestion de paye.
- Quelles sont les informations que peut contenir ce fichier ?
- Donner une structure possible d’un enregistrement de FPERS ?
- Quels champs pouvant être la clé pour les enregistrements de FPERS ?
- Le type de FPERS ? Quel accès proposez vous pour FPERS dans le cas du traitement de la paye.

Exercice n°5
Soit le fichier FILE1 dont la structure est présentée comme suit :
CHAMPS TYPE TAILLE en octets
NOM A 20
PRENOM A 20
ADRESSE X 35
DATNAIS D 8
LIEUNAIS A 15
SITFAM A 1
NUMTEL N 9
EMAIL X 20
Module SI-2 LMD/ACAD Mme Bouchelaghem-Seridi

Où A : Alphabétique ; X : Alphanumérique; N : Numérique; D : Date. Ce fichier contient 281520

enregistrements.
- Déterminer la taille de chaque enregistrement ensuite la taille du fichier FILE1
- On possède un disque dur dont l’espace libre est de 30 Méga-octets, est ce que le fichier FILE1
peux être sauvegardé sur ce support de stockage ?
- Calculer le taux de consultation annuel, sachant que FILE1 est mis à jour chaque semaine par
environ 450 ajouts, 500 modifications et 50 suppressions d’enregistrements ?

Exercice n°6
Soient les caractéristiques de Performances suivantes d'un disque : Taille d’un secteur 512 octets,
Nbre de plateaux 5, Nbre de têtes 10, Nombre de cylindres 100 000, Nombre de secteurs par piste 4
000, Temps de positionnement moyen 10 ms, Vitesse de rotation 7 400 rotation/mn, Déplacement de
piste à piste 0,5 ms, Taux de transfert max. 120 Mo/s
1. Quelle est la capacité d’une piste ? d’un cylindre ? d’une surface ? du disque ?
2. Quel est le temps de latence maximal ? Quel est le temps de latence moyen ?
3. Quel serait le taux de transfert (en Mo/sec) nécessaire pour pouvoir transmettre le contenu d’une
piste en une seule rotation ? Est-ce possible ?

Exercice n°7
Soit le fichier suivant :
Etudiant (
identificateur(4),
nom(30),
prénom(30),
adresse(80),
date Naissance (8))
qui contient 300 000 enregistrements, stockés dans des blocs de taille 4096 octets. Un enregistrement
ne peut être réparti entre deux blocs, et chaque bloc comprend un entête de 200 octets.
1. Donner la taille d’un enregistrement.
2. Quel est le nombre maximal d’enregistrements par bloc ?
3. Quelle est la taille du fichier ?
4. En supposant que le fichier est stocké sur le disque de l’exercice 6, combien de cylindres faut-il
pour stocker le fichier ?
5. Quel est le temps moyen de recherche d’un enregistrement dans les deux cas suivants : (a) les
blocs sont stockés le plus proches possible et (b) les blocs ne sont pas proches sur le disque.
6. Si le fichier est trié suivant le nom. Quel est le temps d’une recherche dichotomique pour chercher
un étudiant avec un nom donné ?

Exercice n° 8
Soit un fichier de 200 000 enregistrements répartis en pages de 4 096 octets. Chaque enregistrement a
pour taille 55 octets.
1. Combien faut-il de blocs ? Quelle est la taille du fichier ?
2. Quelle est la taille d’un index de type arbre-B+ si la clé fait 16 octets et le pointeur 4 octets ? et si la
clé fait 2 octets. Si chaque opération d'E/S prend 10 ms, quel est le coût moyen d’une recherche d’un
enregistrement par clé unique, avec index et sans index ?