Université de Laarbi Tébessi- Tébessa

Département des mathématiques et informatique 1ére année MI,

Module: Algorithmique et structure de données 1

TD1
Exercice 1 (QCM) (un seul item correct par question)

1. L’informatique est la science

(a) des dispositifs dont le fonctionnement dépend de la circulation d’électrons

(b) des signaux électriques porteurs d’information ou d’énergie
(c) du traitement automatique de l’information
(d) de la commande des appareils fonctionnant sans intervention humaine

2. Le logiciel est

(a) la mémoire de l’ordinateur

(b) le traitement automatique de l’information
(c) l’ensemble des données manipulées par les instructions
(d) un ensemble structuré d’instructions décrivant un traitement d’informations à faire réaliser par un
matériel informatique

3. L’algorithmique est la science

(a) du traitement automatique de l’information

(b) des algorithmes
(c) des langages de programmation (d) des instructions

4. Un algorithme est

(a) l’accomplissement d’une tâche donnée

(b) une suite ordonnée d’instructions qui indique la démarche à suivre pour résoudre une série de
problèmes équivalents
(c) le nombre d’instructions élémentaires à exécuter pour réaliser une tâche donnée
(d) un ensemble de informations un ensemble de programmes remplissant une fonction déterminée,
permettant dispositifs physiques utilisés pour traiter automatiquement des

5. La validité d’un algorithme est son aptitude

(a) à utiliser de manière optimale les ressources du matériel qui l’exécute

(b) à se protéger de conditions anormales d’utilisation
(c) à calculer le nombre d’instructions élémentaires nécessaires pour réaliser la tâche pour laquelle il a été
conçu
(d) à réaliser exactement la tâche pour laquelle il a été conçu

6. La complexité d’un algorithme est

(a) le nombre de fois où l’algorithme est utilisé dans un programme

(b) le nombre de données manipulées par les instructions de l’algorithme
(c) le nombre d’octets occupés en mémoire par l’algorithme
(d) le nombre d’instructions élémentaires à exécuter pour réaliser la tâche pour laquelle il a été conçu
7. Un bit est

(a) un chiffre binaire

(b) composé de 8 chiffres binaires
(c) un chiffre hexadécimal
(d) un mot d’un langage informatique

8. Un compilateur

(a) exécute le code source

(b) exécute le bytecode
(c) traduit un code source en code objet
(d) exécute le code objet

Exercice 2 Voici les codes ASCII, sur un octet chacun, de quelques caractères alphabétiques :

A : 01000001 ; B : 01000010 ; C : 01000011 • a : 01100001 ; b : 01100010 ; c : 01100011

1. Ecrire les valeurs en base 10 correspondant à ces nombres binaires.

2. Quel doivent être les codes ASCII de D et de d ? De Z et de z ?

Exercice 3 1. Écrivez en binaire et en hexadécimal les nombres décimaux suivants : 28 ; 149 ; 1285 ;
164,3125. 2. Convertissez en décimal les nombres suivants : 0x48 ; 0xA1C ; 0b1010010010011111 ; 3.
Comment trouver midi à quatorze heures ?

Exercice 4

1. Qu’est-ce qu’un bit ?

2. Qu’est-ce qu’un octet ?

3. Qu’est-ce qu’un byte ?

Soit le mot binaire suivant : 1011001010101011

4. De combien de bits est-il composé ?

5. Quel est le bit de poids faible (LSB) ? (préciser la position et sa valeur en décimal)

6. Quel est le bit de poids fort (MSB) ? (préciser la position et sa valeur en décimal)

7. Quel son équivalent en base 10 ?