Département d'Informatique |
IUP 1 - Année 2002/2003 |
Mardi 8 octobre |
Algorithmique & Programmation
TD 1 : Notions préliminaires
1 Représentation des données en mémoire
-
(a)
- En supposant qu'un mot fait 1 octet,
quelles sont les représentations en mémoire des nombres 51, (-51), 127, (-127), (-1) et 128 ?
- (b)
- Quel entier est représenté par 01010101.
Même question avec 10101010 et 10000000
- (c)
- Effectuer en binaire les additions 51+127, 51+(-127), (-51)+127 et (-51)+(-127).
Expliquer pourquoi certains résultats ne sont pas valides.
- (d)
- Quels entiers relatifs peut-on représenter sur n bits ?
2 Adresse mémoire
-
(a)
- De combien d'octets doit être formés les mots d'une machine
pour pouvoir y représenter l'entier 999999 ?
- (b)
- Quel est l'espace adressable d'une machine
dont les mots sont formés de quatres octets ?
3 Variables (au sens informatique) et affectation
-
(a)
- Voici une séquence d'affectations extraite d'un programme C.
En supposant que les données référencées
par les variables a, b et c sont des entiers et que les valeurs
de ces variables dans l'état mémoire initial sont (respectivement) 1, 2 et 3,
quelles sont les valeurs de ces variables dans l'état final ?
- (b)
- Pour des valeurs initiales quelconques de a, b et c,
quel est l'effet de cette séquence d'affectation ?
- (c)
- Mêmes questions en considérant cette autre séquence d'affectations :
c = a; |
b = a+b; |
a = b-a; |
b = b-a; |
This document was translated from LATEX by
HEVEA.