UNIVERSITE DE DOUALA Année Académique 2021 – 2022

FACULTE DE SCIENCES Département de Maths - Info

Filière : MATHEMATIQUE NIVEAU : Licence 1

FICHE DE TD MAT131

EXERCICE 1 : (Architecture système)

a- Définir les termes:

Informatique ; donnée ; information ; serveur ; computer science ; processeur ; ordinateur ; CPU ; RAM ;
ROM ; UAL ; carte mère ; Bus ; port parallèle

b- Répondez brièvement à chaque question :

1) Citer les différents types de mémoires Principales

2) Quels sont les principaux constituants du processeur
3) Quel est le rôle de chaque constituant
4) Citer les différents types de mémoires
5) De quoi se compose une instruction machine
6) Citer les différents ports d’entrée-sortie que peut comporter un ordinateur
7) Quel est le rôle du registre mémoire (RM) ?
8) Que signifie POST et quel est le rôle de ce programme ?
9) Cité deux caractéristiques de performances d’une carte mémoire RAM.
10) Quel est le rôle de l’unité de commande et de contrôle ?
11) Quelle est la différence entre une carte graphique (vidéo) interne et une autre externe ?
12)Qu’est-ce qu’un ordinateur ?
13)A quoi sert une carte mère ?
14)A quoi sert la pile située sur la carte mère ?
15)Dans les équipements informatiques, les données sont représentées par un signal électrique de
quelle forme est-il ?
16)Quelle est la différence entre un système informatique et un système d’information ?

EXERCICE 2 : (Codage des Information)

1- a- Convertir les nombres décimaux suivants en base 2 (base binaire) :

a. 13 f. 0,125
b. 27 g. 0.25
c. 135 h. 0.35
d. 2016 i. 15.33
e. 10512 j. 135.625
b- Convertir les nombres décimaux précédents en hexadécimal (base 16) puis en octal (base 8).

2- Ecrire les nombres binaires suivants en base 10

a. 110 d. 10110,0011
b. 1101 e. 101,101
c. 110111 f. 11101 ,1101
g. 10011100011 h. 9A,E12
i. 1ABC,DE

3- Effectuer les opérations arithmétiques suivantes et donner le résultat en base 8, 10 et 16

a. (101011)2 + (1011)2 g. (01011,111)2 / (01100,001)2
b. (101011)2 - (11011)2 h. (01011,011)2 *(1011,1011)2
c. (101011)2 * (1011)2 d. (11101000)2 + (1111,0111)2
e. (11011011)2 / (01101010)2 f. (01101011)2 – (11011,011)2
4. Écrire un algorithme récursif qui prend en argument un nombre et écrit sa représentation binaire.
5. Écrire un algorithme récursif qui prend successivement des caractères 0 ou 1 et qui renvoie le nombre
correspondant à cette écriture binaire.

EXERCICE 3: ( binaire signé et normalisation)

1. Coder en complément à 2, les nombres décimaux 24,4 ; −24,4 ; 128 et−128?

2. Pour des entiers relatifs codés sur 8 bits, écrire les nombres 31 et −43,5 en utilisant le bit de signe puis en
utilisantlecomplément à 2.Faire l’addition des deux nombres dans les 2 formats. Que faut-il remarquer?
3. Coder en complément à 2, sur un octet, des nombres décimaux 24, −24, 128 et−128?
4. Sur 4 bits, à quel nombre décimal correspond le nombre codé en complément à 2 par 1111?

EXERCICE 4: (Algèbre de boole)

1. Montrer comment l’opérateur ET peut être obtenu à partir des opérateurs OU et NON. De même pour
l’opérateur OU avec les opérateurs ET et NON.
2. On note respectivement les opérateurs OU, ET, XOR et NON par +, ·, ⊕ et ¬.
Montrer à l’aide de tables de vérité que A⊕B = ¬A·B+A·¬B et que A⊕B = (A+B) · (¬A+¬B)
3. Montrer que A+ (¬A·B)= A+B et que A· (¬A+B)= A·B
4. Montrer que les deux règles d’associativité sont duales, i.e. montrer qu’à partir de la règle d’associativité
de l’opérateur OU, on peut déduire, en utilisant les lois de de Morgan, l’associativité de l’opérateur et (et
inversement).
5. Déterminer le complément de l’expression A+¬B·C
6. Écrire l’expression ¬(A⊕B) uniquement avec les opérateurs OU, ET et NON
7. Montrer que la fonction nor forme un groupe logique complet.
8. Démontrer que toute fonction à trois variables F(A,B,C) est égale à F(A,B,C)= A·F(1,B,C)+¬A·F(0,B,C)
9. Considérer les fonctions logiques suivantes.
Pour chacune d’elles :
– construire le diagramme de Karnaugh;
– utiliser le diagramme pour simplifier les expressions.
(a) F(A,B,C)= A·¬B·C+A·B·¬C+A·B·C
(b) F(A,B,C)= ¬A·¬B·¬C+A·¬B+A·B·C
(c) F(A,B,C,D)= B·¬C·¬D+¬A·B·¬D+A·B·C·¬D

EXERCICE 5: ( Algorithme)

1. Ecrire un algorithme permettant de résoudre une équation de second degré

2. Ecrire un algorithme permettant de calculer le PGCD entre deux nombres
3. Ecrire un algorithme qui demande un nombre en entre et calcule la somme des entiers jusqu’à ce nombre
4. Ecrire un algorithme permettant de calculer la médiane

EXERCICE 6: (BASE DE DONNEES)

1. Qu’est une base de données ? Qu’est un SGBD ?

2. A quoi une base de données nous est utile ?
3. Donner la différence entre une base de données et un SGBD.
4. Que signifie SQL ? et qu’est-ce qu’une requête SQL ?
5. Quel est le rôle d’une requête SQL dans une base de données ?
6. Quel sont les éléments qui interviennent dans un SGBD ?
7. Citez quelques logiciels permettant de créer une base de données.
8. Décrire brièvement les étapes de création d’une base de données.
9. Ecrire le code SQL permettant de :
a. Créer une table « Etudiant »
b. Supprimer une table « matière »
c. Ajouter une table « horaire »
10. C’est quoi un Entrepôt de données ? pourquoi dit-on quel permet à l’homme de prendre facilement des
décisions ?

EXERCICE 7: (STRUCTURE DE BASSE DU LANGAGE C)

NB : le but ici est de faire en sorte que l’étudiant métrise la structure du langage C

1. Quel est la syntaxe d’écriture d’un programme en C

2. A quoi sert : Printf et Scanf ?
3. Ecrire un algorithme en C qui dit si un nombre N est pair ou impair
4. Ecrire un algorithme en C qui dit si un nombre N est un carré-parfait
5. Ecrire un algorithme en C qui permet de calculer le factoriel d’un nombre entier N
6. Ecrire un algorithme en C permettant de calculer le PGCD entre deux nombres
7. Ecrire un algorithme en C qui demande un nombre en entre et calcule la somme des entiers jusqu’à ce
nombre
8. Ecrire un algorithme en C permettant de parcourir un tableau multidimensions.

EXERCICE 8 : (RÉSEAUX)

1-Qui ce qu’un réseau informatique ?

2-Définissez les termes suivants :
Adresse IP, Adresse MAC, Routeur, Commutateur, Carte réseau, Systeme informatique
3- Un ordinateur P1 dont les paramètres réseau sont les suivants :
Adresse IP : 200.100.10.60
Masque du sous-réseau : 255.255.255.224
a-Codez l’adresse IP en binaire.
b-Quelle est la classe du réseau?
c-Quelle est l’adresse du sous-réseau?
d-Quelle est l’adresse de diffusion (broadcast) de ce sous-réseau?
e-L’adresse IP 200.100.10.35 appartient-elle à ce sous-réseau ?
4- On attribue le réseau 200.100.1.0 /24. Nous avons besoin de placer 20 hôtes dans chaque sous-réseau.
a-Combien de bits sont nécessaires sur la partie hôte de l’adresse attribuée pour accueillir au moins
20 hôtes ?
b-Quel est le nombre maximum d’adresses d’hôtes utilisables dans chaque sous-réseau ?
c-Quel est le nombre maximum de sous-réseaux définis ?
d-Quelles sont les adresses de tous les sous-réseaux définis ?
e-Quelle est l’adresse de diffusion du sous-réseau numéro 3 ?