IUT Villetaneuse M1101: Introduction à l’informatique 8/10/2013

Nom: Contrôle 1 Groupe:

Vous disposez de 2 heures pour faire ce contrôle. Aucun document autorisé. Toute
tentative de communication avec un voisin ou l’extérieur peut être sanctionnée. Toutes les
réponses doivent être faites sur l’énoncé. La taille de la réponse attendue dépend de la
taille allouée pour répondre.

Question: Système Système 2 Arborescence Codage Flottants courts Programme étrange Total
Points: 4 4 6 7 4 3 28

Question 1: Système . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Lorsqu’une commande vous est demandée, donnez un exemple d’utilisation qui répond à la
question.
(a) (1/2 point) Quelle est la commande qui donne un texte d’aide sur une commande Linux ?

..............................................................................................
(b) (1 point) Quelle est l’interprétation du symbole spécial ~ dans le shell ? Donnez deux sens
(légèrement) différents de ce symbole.

..............................................................................................
..............................................................................................
(c) (1 point) Par quelle ligne de code commence un script shell écrit en bash ?

..............................................................................................
(d) (1 point) Citez au moins deux ressources gérées par le système d’exploitation.

..............................................................................................
..............................................................................................
(e) (1/2 point) Quelle est la commande qui permet de visualiser une liste détaillée des processus
existants sur un système Linux ?

..............................................................................................
Question 2: Système 2. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4
(a) (1 point) Quelle est la différence entre une variable du shell et une variable d’environnement ?

..............................................................................................
..............................................................................................
(b) (1 point) Est-ce que deux processus peuvent être exécutés réellement en même temps sur un
processeur simple ? Expliquez

..............................................................................................
..............................................................................................
..............................................................................................
..............................................................................................
(c) (1 point) Citez au moins quatre systèmes d’exploitation différent

..............................................................................................
(d) (1 point) Comment le shell trouve-t-il où est une commande ?

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

Modèle controle20131008 Page 1 sur 4 Tournez la page. . .

 Contrôle 1

Question 3: Arborescence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
/
bin/
(...).............................(1)
home/
jvaljean/...Votre répertoire personnel
Documents/...........Vous êtes ici Voilà ci-contre un extrait de l’arborescence
Ancien/ de votre système. Il y a d’autres utilisateurs :
Paris/ gavroche est dans votre groupe, thenardier
greve.jpg et cosette ne le sont pas.
condamnation.pdf Vous devrez faire tout cet exercice sans ja-
document1.txt mais utiliser la commande cd. Dans l’extrait
doc2.txt d’arborescence, le répertoire courant est in-
facture.txt diqué. Il est possible que deux commandes
mission.pdf soient nécessaires pour certaines manipula-
mission.jpg tions.
Coffre/
gavroche/
avis.txt
(...)................................(2)
(a) (1/2 point (bonus)) Répondez à toutes les questions avec une seule commande pour ce bonus !
(b) (1/2 point) Listez le contenu du répertoire Ancien

..............................................................................................
(c) (1/2 point) Créez un répertoire Nouveau/Vacances

..............................................................................................
(d) (1 point) Lisez le contenu du fichier avis.txt chez l’utilisateur gavroche.

..............................................................................................
(e) (1 point) Déplacez tous les documents du répertoire courant dans Coffre sauf condamnation.pdf

..............................................................................................
(f) (1 point) Copiez condamnation.pdf et le répertoire Paris dans le répertoire Nouveau/Vacances

..............................................................................................
(g) (1 point) Sachant que les fichiers étaient lisibles par tout le monde, changez les modes de Coffre
pour que gavroche puisse connaître le contenu du répertoire, que thenardier ne puisse pas, et
que cosette puisse (si vous lui en donnez le chemin) lire un des fichiers. Utilisez les notations
numériques pour cette commande.

..............................................................................................
(h) (1/2 point) Le mode de Ancien est au départ rwxr-xr-x. En utilisant les notations symboliques
et non numériques pour cette commande, faites en sorte que plus personne (même vous) ne puisse
savoir quoi que ce soit sur le répertoire Paris stocké dans Ancien.

..............................................................................................
(i) (1/2 point) Donnez ici deux exemples de répertoires ou fichiers que l’on trouve traditionnellement
dans les parties non listées numéro 1 et 2.

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

Modèle controle20131008 Page 2 sur 4 Tournez la page. . .

 Contrôle 1

Question 4: Codage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
(a) (1/2 point) Quel est le nombre minimal de bits nécessaire pour coder l’information suivante :
un numéro de page de l’annexe d’un livre, qui vaut entre 1400 et 1912.

..............................................................................................
(b) (1/2 point) Quel est le plus grand entre 48 × 106 bits et 6 Mio ? Prouvez-le

..............................................................................................
..............................................................................................
(c) (11/2 points) Convertissez en hexadécimal les 3 nombres suivants : 48, 226, 2251.

..............................................................................................
..............................................................................................
..............................................................................................
(d) (1 point) Convertissez en C2 sur 8 bits le nombre −61.

..............................................................................................
(e) (1 point) Faites l’opération suivante : 0b1101 1011 + 0b1111 0101 + 1. Donnez le résultat en
binaire puis en décimal.

..............................................................................................
(f) (1 point) Voici le récapitulatif du tableau de conversion UTF8 :

Valeurs Écriture binaire Codage UTF-8 (binaire) octets

0x0–0x7F abc defg 0abc defg 1
0x80–0x7FF abc defg hijk 110a bcde 10fg hijk 2
0x800–0xFFFF abcd efgh ijkl mnop 1110 abcd 10ef ghij 10kl mnop 3
0x10000–0x1FFFFF a bcde fghi jklm nopq rstu 1111 0abc 10de fghi 10jk lmno 10pq rstu 4
Donnez la séquence d’octets correspondant au texte « 1€ », dont les valeurs unicodes sont 0x49
et 0x20AC.
(g) (1/2 point) Un signal audio a une fréquence d’échantillonage de 8000 Hz. Quelle est la fréquence
maximale qui peut être reproduite fidèlement avant quantification ? Justifiez

..............................................................................................
(h) (1 point) Un signal audio (mono-voie) à 8000 Hz utilise 1024 niveaux d’intensité par échantillon.
Combien de bits sont nécessaires pour chaque échantillon ? (justifiez) En déduire la taille totale
d’un fichier qui code une minute de signal.

..............................................................................................
Question 5: Flottants courts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
On veut modifier la norme IEEE 754. On définit une nouvelle catégorie de nombres flottants sur 12
bits :
— 1 bit de signe ;
— 4 bits pour noter E avec E = e + 7 ;
— 7 bits pour la partie fractionnaire M de la valeur v.
On a x = (−1)s × v × 2e . On fait les mêmes exceptions que dans la norme IEEE 754 : pour
E = 0b0000, on a x = 0 et pour E = 0b1111, on a x = ±∞. NB : 2−6 = 0, 015 625, 2−12 =
0, 000 244 140 625.
(a) (1 point) Codez en flottant court le nombre 3,5.

..............................................................................................
..............................................................................................
(b) (1 point) Quel est le plus grand nombre non infini que l’on peut représenter ? Donnez son codage
sous forme hexadécimale, et sa valeur en décimal.

Modèle controle20131008 Page 3 sur 4 Tournez la page. . .

 Contrôle 1

..............................................................................................
..............................................................................................
(c) (1 point) Soit deux nombres a et b, flottants courts, qui ont le même exposant e. Quelle est la
plus petite différence possible non nulle entre ces deux nombres ?

..............................................................................................
..............................................................................................
(d) (1 point) Transformez en décimal les deux nombres flottants courts codés par les chaînes de
bits suivantes : 0b0011 1010 0000 et 0b0110 0101 1010.
..............................................................................................
..............................................................................................
Question 6: Programme étrange . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Considérez le programme suivant :

Listing 1 – Programme
f o n c t i o n ( int a ) {
int b=0;
while ( a !=0) {
a=a>>1;
b=b+(a&1)
}
return ( b ) ;
}
(a) (1 point) Pourquoi ce programme s’arrête-t-il ? Expliquez-bien.

..............................................................................................
..............................................................................................
..............................................................................................
(b) (1 point) On appelle la fonction avec la valeur 21. Détaillez les valeurs successives de a et b
jusqu’à l’arrêt de la fonction.

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

............................ ............................ ............................
............................ ............................ ............................
............................ ............................ ............................
(c) (1 point) Que calcule cette fonction ?

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

Modèle controle20131008 Page 4 sur 4 Fin.