Université Ibn Khaldoun-Tiaret - Faculté des Sciences

Appliquées - Département des Sciences et de la Technologie

- Première Année LMD - ST
Date : 26/01/2016 à 8:30 Examen du semestre 1 de la Matière : INFORMATIQUE 1 Durée : 1h30mn

Questions de cours (06 points)

1. Quel est le but de l’algorithmique et de la programmation ? (01 point)
2. Donner la définition des termes suivants (une ligne au maximum pour chaque terme) : (03 points)
a. Informatique, Logiciel, Base d’un système de numération.
b. Traitement, Information, Algorithme.
3. Quelle est la différence entre Interpréteur et Compilateur? (01 point)
4. Quelle est la différence entre rmdir et rm -r? (01 point)
Exercice 1 (03 points)
1. Effectuer les conversions suivantes (illustrer la méthode de conversion):
a. (215,03)8  ( ? )16 b. (1011,01)10  ( ? )2  ( ? )8 c. (1001)2  ( ? )4
Exercice 2 (04 points)
a) Dérouler l’algorithme « Expression » 0 Algorithme Expression;
en mémoire et à l’écran pour C=1 ? 1 Const A=3 ;
2 B=5 ;
(03 points) 3 Var C, D, E : entier;
b) Traduire cet Algorithme en un 4 F : flottant;
programme en langage C ? (01 point) 5 DEBUT
6 Ecrire ("Donner un nombre C: ");
7 Lire(C);
8 D  A + B * 3 div ( A + C) ;
9 E  B + 8 div A;
10 D  B * 2 Mod A + E * D ;
11 E A = B OU NON (D > C) ET NON (A = 3);
12 F C + D + E * 6 / A + B ;
13 Ecrire ("La valeur de F est : ", F) ;
14 FIN.
R
Exercice 4 : (04 points)
Ecrire un algorithme qui demande à l’utilisateur les valeurs de R,H,A,B et C H
puis de calculer et afficher le volume de la forme ci-contre.
En respectant les étapes : B
a) Analyse du problème : C
A
 Comprendre l’énoncé du problème (0,5 point)
 Associer à chaque sous problème une spécification : (1,5 point)
Spécification ≡ 1. Identifier les données d’entrée (variables et constantes) du problème.
2. Identifier les données résultantes (variables de sortie) du problème.
3. Identifier le calcul nécessaire (Traitement) pour résoudre le problème.
b) Rédaction de l’algorithme qui concrétise la spécification conçue. (02 points)
Exercice 3 : (03 points)
La définition d’une image -en niveau de gris (256 niveaux)- numérisée d’une vidéo est de 600x450 pixels.
La vidéo est transmise à 24 images par seconde.
1) Combien de pixels dans cette image ? (0,5 point)
2) Combien de bits permettant de coder un seul pixel ? (0,25 point)
3) Quel est le nombre de bits permettant de coder une seule image ? (0,5 point)
4) En déduire le débit binaire, en Mbit/s, des données transmises par cette vidéo. (0.75 point)
5) Donner le nombre de Giga octets nécessaires au stockage de 30 minutes de cette vidéo. (01 point)

Page 1 sur 5 Bon Courage

 Université Ibn Khaldoun-Tiaret - Faculté des Sciences
Appliquées - Département des Sciences et de la Technologie
- Première Année LMD - ST
Date : 26/01/2016 à 8:30 Examen du semestre 1 de la Matière : INFORMATIQUE 1 Durée : 1h30mn

Solution
Questions de cours : Voir le support de cours.
Exercice 1 (03 points)
a. (215,03)8  ( ? )16 b. (1011,01)10  ( ? )2  ( ? )8 c. (1001)2  ( ? )4

a. (215,03)8  ( ? )16
(215,03)8 ( ? )2( ? )16
Donc :
1) (215,03)8 ( ? )2
avec 81=23 (Chaque chiffre de la base 8 sera représenté par 3 bits de la base 2)
([2] [1] [5] , [0] [3])8 ([010] [001] [101], [000] [011])2
2) ( 010001101,000011)2( ? )16
avec 24=161 (Chaque 04 bits de la base 2 seront représentés par 1 seul chiffre de la base
16)
([0000] [1000] [1101] , [0000] [1100])2 ([0] [8] [D], [0] [C])16

Donc, (215,03)8  (8D,0C )16 (01 point)

b. (1011,01)10  ( ? )2  ( ? )8

1) (1011,01)10  ( ? )2 (Division successive de la partie décimale sur la base 2 ; multiplication

successive de la partie fractionnaire fois la base 2) (04 chiffres après la virgule)

1011 2
1 505 2
1 252 2
0 126 2
0 63 2
1 31 2
1 15 2
1 7 2
1 3 2
1 1 2
1 0

0 ,01 x 2 = 0,02 On prend le 0 (la nouvelle partie décimale)

0,02 x 2 = 0,04 On prend le 0 (la nouvelle partie décimale)
0,04 x 2 = 0,08 On prend le 0 (la nouvelle partie décimale)
0,08 x 2 = 1,16 On prend le 1 (la nouvelle partie décimale)
Donc (1011,01)10  (1111110011,0001 )2 (0,5 point)

Page 2 sur 5 Bon Courage

 Université Ibn Khaldoun-Tiaret - Faculté des Sciences
Appliquées - Département des Sciences et de la Technologie
- Première Année LMD - ST
Date : 26/01/2016 à 8:30 Examen du semestre 1 de la Matière : INFORMATIQUE 1 Durée : 1h30mn

1) (1111110011,0001)2 ( ? )8
avec 23=81 (Chaque 03 bits de la base 2 seront représentés par 1 seul chiffre de la base
8)
([001] [111] [110] [011] , [000] [100])8 ([1] [7] [6] [3], [0] [4])2
2) Donc, (1111110011,0001)2 (1763,04)8 (0,5 point)

c. (1001)2  ( ? )4

( nous avons 22=41, chaque 2 bits de la base 2 seront représentés par 1 seul chiffre de la
base 4)
([10] [01])2  ( ? )4
(10)2=(2)10=(2)4
([10] [01])2  ( 2 1 )4 (01 point)
(01)2=(1)10=(1)4

Exercice 02 (04 points)

a) Déroulement en mémoire
NL\D A B C D E F
0 Ø Ø Ø Ø Ø Ø
1 3 Ø Ø Ø Ø Ø
2 3 5 Ø Ø Ø Ø
3 3 5 ? ? ? Ø
4 3 5 ? ? ? ?
5 3 5 ? ? ? ?
6 3 5 ? ? ? ?
7 3 5 1 ? ? ?
8 3 5 1 6 ? ?
9 3 5 1 6 7 ?
10 3 5 1 43 7 ?
11 3 5 1 43 0 ?
12 3 5 1 43 0 49
13 3 5 1 43 0 49
14 3 5 1 43 0 49

Page 3 sur 5 Bon Courage

 Université Ibn Khaldoun-Tiaret - Faculté des Sciences
Appliquées - Département des Sciences et de la Technologie
- Première Année LMD - ST
Date : 26/01/2016 à 8:30 Examen du semestre 1 de la Matière : INFORMATIQUE 1 Durée : 1h30mn

b) Déroulement à l’écran :

Donner un nombre C :
1
La valeur de F est : 49

Traduction en programme en c :

#include<stdio.h>
#define A 3
#define B 5
int C, D, E;
float F;
main()
{
printf("Donner un nombre C: \n");
scanf("%d",&C);
D = A + B * 3 / ( A + C) ;
E = B + 8 / A;
D = B * 2 % A + E * D ;
E = A == B || ! (D > C) && ! (A == 3);
F = C + D + E * 6 / A + B ;
printf("La valeur de F est : %f\n", F) ;
}

Exercice 3 : (03 points)

La définition d’une image -en niveau de gris (256 niveaux)- numérisée d’une vidéo est de 600x450 pixels.
La vidéo est transmise à 24 images par seconde.
1) Combien de pixels dans cette image ? (0,5 point)
V=600 x 450 = 270000 pixels
2) Combien de bits permettant de coder un seul pixel ? (0,25 point)
01 pixel = 08 bits (28=256)
3) Quel est le nombre de bits permettant de coder une seule image ? (0,5 point)
Nbr = 270000 x 8 = 2160000 bits
4) En déduire le débit binaire, en Mbit/s, des données transmises par cette vidéo. (0.75 point)
Débit =24 x 2160000 = 51840000 bits/seconde
= 51840000/220 = 49.438 Mbits/seconde
5) Donner le nombre de Giga octets nécessaires au stockage de 30 minutes de cette vidéo. (01 point)
Débit = 49.438 Mbits/seconde = 49.438 / 8 = 6,179 M.octets/seconde
= 6,179/210 = 0.00603 G.octets/seconde
Temp= 30 mn = 30 x 60 = 1800 secondes
Donc : Nbre_giga_octet =0.00603 x 1800 = 10,8 Goctets.

Page 4 sur 5 Bon Courage

 Université Ibn Khaldoun-Tiaret - Faculté des Sciences
Appliquées - Département des Sciences et de la Technologie
- Première Année LMD - ST
Date : 26/01/2016 à 8:30 Examen du semestre 1 de la Matière : INFORMATIQUE 1 Durée : 1h30mn

Exercice 4 : (04 points)

A) Analyse
1) On calcule le volume de la forme donnée (Volume du cylindre + volume de cube)
B) Spécification
Entrée :
Pi : constante égale à 3.14
A,B,C,R,H : Variable de type Réel.
V1,V2 : Variable de type Réel.
Sortie :
V : Variable de type Réel .
Traitement :
V1 = Pi x R x R x H (Volume du cylindre).
V2 = A x B x C (Volume de cube).
V=V1+V2 ;
C) Rédaction de l’Algorithme :
Nom : Volume.

0 Algorithme Volume;
1 Const Pi = 3.14 ;
2 Var A, B, C, R, H, V, V1, V2 : flottant;
3 DEBUT
4 Ecrire ("Donner la valeur de A: ");
5 Lire(A);
6 Ecrire ("Donner la valeur de B: ");
7 Lire(B);
8 Ecrire ("Donner la valeur de C: ");
9 Lire(C);
10 Ecrire ("Donner la valeur de H: ");
11 Lire(H);
12 Ecrire ("Donner la valeur de R: ");
13 Lire(R);
14 V1  Pi x R x R x H ;
15 V2  A x B x C ;
16 V  V1 + V2 ;
17 Ecrire ("Le volume V est : ", V) ;
18 FIN.

Page 5 sur 5 Bon Courage