Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Université Ibn Khaldoun-Tiaret - Faculté des Sciences Appliquées - Département

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 Page 1 sur 5 Bon Courage 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 » en mémoire et à l’écran pour C=1 ? (03 points) b) Traduire cet Algorithme en un programme en langage C ? (01 point) Exercice 4 : (04 points) Ecrire un algorithme qui demande à l’utilisateur les valeurs de R,H,A,B et C puis de calculer et afficher le volume de la forme ci-contre. En respectant les étapes : a) Analyse du problème :  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) 0 Algorithme Expression; 1 Const A=3 ; 2 B=5 ; 3 Var C, D, E : entier; 4 F : flottant; 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. 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) H B A C R 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 Page 2 sur 5 Bon Courage 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) 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 Page 3 sur 5 Bon Courage 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 (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 ([10] [01])2  ( 2 1 )4 (01 point) 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 Page 4 sur 5 Bon Courage b) Déroulement à l’écran : Traduction en programme en c : 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. #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) ; } Donner un nombre C : 1 La valeur de F est : 49 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 Page 5 sur 5 Bon Courage 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 uploads/Science et Technologie/ proposition-examen-info1-26-01-2016-soltani.pdf