QCM : Systèmes de numération et codage — 23 questions

Questions et réponses du QCM

1. Dans un système de numération positionnel, comment calcule-t-on la valeur représentée par une suite de chiffres ?

En additionnant chaque chiffre multiplié par la puissance de la base correspondant à sa position
En multipliant tous les chiffres entre eux puis par la base du système
En additionnant les chiffres sans tenir compte de leur position dans l’écriture
En attribuant à chaque chiffre une valeur fixe indépendante de sa position

En additionnant chaque chiffre multiplié par la puissance de la base correspondant à sa position

Explication

Dans une écriture positionnelle, chaque chiffre est multiplié par une puissance de la base liée à sa position, puis les résultats sont additionnés. L’idée d’une valeur fixe pour chaque symbole correspondrait plutôt à une liste de symboles qu’à un système positionnel.

2. Dans une écriture positionnelle en base BB, quel poids possède le chiffre situé immédiatement à gauche de la virgule ?

B−1B^{-1}
B1B^1
B0=1B^0=1
B2B^2

$$B^0=1$$

Explication

Le chiffre le plus à droite de la partie entière possède le poids B0=1B^0=1, puis les poids augmentent d’un facteur BB vers la gauche. Le poids B−1B^{-1} concerne le premier chiffre situé à droite de la virgule.

3. Quelle relation décrit correctement les écritures 101021010_2, 12812_8, 101010_{10} et A16A_{16} ?

Elles ne peuvent être comparées qu’après conversion en base deux
Elles utilisent toutes la même représentation, avec des symboles simplement renommés
Elles représentent des valeurs différentes parce que leurs bases sont différentes
Elles représentent toutes la même valeur numérique dans des bases différentes

Elles représentent toutes la même valeur numérique dans des bases différentes

Explication

Ces quatre écritures désignent la même valeur numérique, soit dix, malgré des représentations adaptées à des bases différentes. Changer de base modifie l’écriture du nombre, pas la valeur représentée.

4. Quelle caractéristique définit le système binaire ?

Il utilise les symboles 0 à 9, et chaque symbole est appelé un bit
Il utilise seize symboles, de 0 à F, et chaque symbole est appelé un bit
Il utilise les symboles 0 et 1, et chaque symbole est appelé un bit
Il utilise deux chiffres décimaux, 1 et 2, pour coder les positions

Il utilise les symboles 0 et 1, et chaque symbole est appelé un bit

Explication

Le système binaire est un système positionnel de base 2 fondé sur les symboles 0 et 1, dont chacun est un bit. L’utilisation de seize symboles, de 0 à F, caractérise l’hexadécimal.

5. Combien de configurations différentes un octet peut-il représenter ?

24=162^4=16
108=100 000 00010^8=100\,000\,000
82=648^2=64
28=2562^8=256

$$2^8=256$$

Explication

Un octet contient huit bits, et chaque bit peut prendre deux valeurs, ce qui donne 28=2562^8=256 configurations. La valeur 24=162^4=16 correspond plutôt au nombre de configurations de quatre bits.

6. Quelle est la valeur décimale de l’octet non signé 11111111211111111_2 ?

256, ce qui s’écrit aussi 10016100_{16}
255, ce qui s’écrit aussi FF16FF_{16}
127, ce qui s’écrit aussi 7F167F_{16}
15, ce qui s’écrit aussi 0F160F_{16}

255, ce qui s’écrit aussi $$FF_{16}$$

Explication

Dans un octet non signé, les huit bits à 1 donnent la valeur maximale 28−1=2552^8-1=255, représentée par FF16FF_{16}. La valeur 127 correspond à 01111111201111111_2, avec le bit de poids fort à zéro.

7. Pour convertir un entier décimal en base BB par divisions successives, dans quel ordre lit-on les restes ?

Dans l’ordre croissant de leur valeur numérique
En regroupant les restes selon les puissances de BB
Du dernier reste obtenu au premier, donc de bas en haut
Du premier reste obtenu au dernier, donc de haut en bas

Du dernier reste obtenu au premier, donc de bas en haut

Explication

Les divisions successives produisent les chiffres en commençant par celui de droite, et les restes doivent donc être lus de bas en haut. Une lecture de haut en bas inverserait l’ordre des chiffres de l’écriture finale.

8. Quelle méthode permet de convertir une fraction décimale comprise entre 0 et 1 en binaire ?

La décomposer en puissances positives de 2 avant de lire les coefficients
La multiplier successivement par 2 et prendre chaque partie entière comme bit suivant
La multiplier successivement par 10 et supprimer les parties fractionnaires
La diviser successivement par 2 et prendre chaque reste comme bit suivant

La multiplier successivement par 2 et prendre chaque partie entière comme bit suivant

Explication

Pour une fraction décimale, les multiplications successives par 2 fournissent les bits dans l’ordre grâce aux parties entières obtenues. Les divisions successives par 2 sont la procédure utilisée pour convertir un entier, non une fraction.

9. Quelle valeur décimale représente le symbole hexadécimal EE ?

13
15
12
14

14

Explication

En hexadécimal, les lettres représentent les valeurs de 10 à 15, et EE correspond à 14. La valeur 15 est associée à FF, tandis que DD vaut 13.

10. Combien de bits correspondent exactement à un chiffre hexadécimal ?

16 bits
8 bits
4 bits
3 bits

4 bits

Explication

Un chiffre hexadécimal représente quatre bits, car 16=2416=2^4. Le regroupement par trois bits concerne un chiffre octal, puisque 8=238=2^3.

11. Quelle méthode permet de convertir la partie entière d’un nombre binaire en hexadécimal ?

Regrouper les bits par huit en partant de la droite, puis convertir chaque groupe
Regrouper les bits par trois en partant de la gauche, puis convertir chaque groupe
Lire chaque bit séparément et additionner ses positions décimales
Regrouper les bits par quatre en partant de la droite, puis convertir chaque groupe

Regrouper les bits par quatre en partant de la droite, puis convertir chaque groupe

Explication

La conversion de la partie entière consiste à former des groupes de quatre bits depuis la droite et à remplacer chaque groupe par le chiffre hexadécimal correspondant. Le regroupement par trois bits est adapté à l’octal, pas à l’hexadécimal.

12. Quelle distinction décrit correctement la numération et le codage ?

La numération concerne les caractères, tandis que le codage concerne les nombres entiers
La numération associe une information à une règle, tandis que le codage écrit une valeur dans une base
La numération stocke une information, tandis que le codage change la base d’une valeur
La numération écrit une valeur dans une base, tandis que le codage représente une information selon une règle

La numération écrit une valeur dans une base, tandis que le codage représente une information selon une règle

Explication

La numération concerne l’écriture d’une valeur dans une base, alors que le codage applique une règle de représentation à une information. Confondre ces notions revient à attribuer au codage le changement de base propre à la numération.

13. Que fait le binaire pur lorsqu’il représente une valeur entière dans un format de taille fixée ?

Il convertit chaque chiffre décimal séparément en un groupe de quatre bits
Il convertit toute la valeur en base 2 et ajoute éventuellement des zéros à gauche
Il transforme chaque groupe de quatre bits en un symbole hexadécimal
Il conserve les chiffres décimaux et ajoute des zéros à droite de chaque chiffre

Il convertit toute la valeur en base 2 et ajoute éventuellement des zéros à gauche

Explication

Le binaire pur convertit directement la valeur entière en base 2, puis des zéros peuvent être ajoutés à gauche pour atteindre une taille donnée. Le traitement séparé de chaque chiffre décimal caractérise le BCD.

14. Comment le nombre décimal 3939 est-il représenté en code BCD ?

0010 0111BCD0010\ 0111_{BCD}
0011 1000BCD0011\ 1000_{BCD}
1001112100111_2
0011 1001BCD0011\ 1001_{BCD}

$$0011\ 1001_{BCD}$$

Explication

Le BCD code séparément les chiffres 3 et 9, respectivement par 00110011 et 10011001. L’écriture 1001112100111_2 est le binaire pur de 39 et ne sépare pas les chiffres décimaux.

15. Quelle comparaison entre les représentations de la valeur 39 est correcte ?

Le binaire pur utilise 0011 10010011\ 1001 sur 8 bits, tandis que le BCD utilise 6 bits
Le binaire pur et le BCD utilisent chacun 6 bits, car chaque chiffre occupe trois bits
Le binaire pur et le BCD utilisent chacun 8 bits, car toute valeur est complétée à gauche
Le binaire pur utilise 1001112100111_2 sur 6 bits, tandis que le BCD utilise 8 bits

Le binaire pur utilise $$100111_2$$ sur 6 bits, tandis que le BCD utilise 8 bits

Explication

La conversion directe de 39 donne 1001112100111_2, qui comporte six bits, tandis que le BCD encode les deux chiffres sur quatre bits chacun, soit huit bits. Le BCD ne représente donc pas 39 comme une seule valeur binaire compacte.

16. Quel est le résultat de l’addition binaire 1+1+11+1+1 lorsqu’une retenue est incluse ?

10210_2
121_2
11211_2
1002100_2

$$11_2$$

Explication

L’addition de trois unités binaires donne trois en décimal, soit 11211_2. Le résultat 10210_2 correspond à 1+11+1 sans troisième unité ni retenue supplémentaire.

17. Dans une multiplication binaire posée, que devient chaque résultat intermédiaire lorsque l’on passe à la position suivante du multiplicateur ?

Il est décalé d’une position vers la droite
Il est remplacé par une retenue dans la colonne suivante
Il est regroupé par quatre bits avant d’être additionné
Il est décalé d’une position vers la gauche

Il est décalé d’une position vers la gauche

Explication

Chaque nouvelle position du multiplicateur entraîne un décalage du produit intermédiaire vers la gauche. Le report d’une retenue vers une autre colonne est une opération associée à l’addition, pas la règle principale de décalage de la multiplication.

18. Quelle condition caractérise le quotient et le reste d’une division euclidienne de AA par BB dans une base bb ?

Ils vérifient A=BQ−RA=BQ-R avec R≥BR\geq B
Ils vérifient A=B+Q+RA=B+Q+R avec 0≤R≤B0\leq R\leq B
Ils vérifient A=BR+QA=BR+Q avec 0<R<B0<R<B
Ils vérifient A=BQ+RA=BQ+R avec 0≤R<B0\leq R<B

Ils vérifient $$A=BQ+R$$ avec $$0\leq R<B$$

Explication

La division euclidienne définit un quotient QQ et un reste RR tels que A=BQ+RA=BQ+R, avec un reste non négatif strictement inférieur au diviseur. La condition R<BR<B garantit que le quotient est correctement déterminé.

19. Quelle est la plage des valeurs représentables sur 4 bits en complément à deux ?

De 00 à +15+15
De −8-8 à +7+7
De −15-15 à +15+15
De −7-7 à +8+8

De $$-8$$ à $$+7$$

Explication

Sur 4 bits signés en complément à deux, la valeur minimale est −8-8 et la valeur maximale est +7+7. La plage de 00 à 1515 correspond aux entiers non signés, et non aux entiers signés.

20. Quelle suite d'opérations permet de représenter −N-N sur nn bits en complément à deux ?

Ajouter 11 à NN sans modifier ses bits
Écrire NN sur nn bits, ajouter 11, puis inverser les bits
Écrire NN sur nn bits, inverser les bits, puis ajouter 11
Inverser les bits de NN sans ajouter de valeur

Écrire $$N$$ sur $$n$$ bits, inverser les bits, puis ajouter $$1$$

Explication

Le complément à deux s'obtient en inversant chaque bit de la représentation sur nn bits, puis en ajoutant 11. L'inversion sans addition correspond au complément à un, qui produit une représentation différente.

21. Quelle plage d'entiers signés en complément à deux obtient-on avec nn bits ?

−2n≤N≤2n−1-2^n\leq N\leq 2^n-1
0≤N≤2n−1−10\leq N\leq 2^{n-1}-1
−2n−1≤N≤2n−1−1-2^{n-1}\leq N\leq 2^{n-1}-1
−2n−1+1≤N≤2n−1-2^{n-1}+1\leq N\leq 2^{n-1}

$$-2^{n-1}\leq N\leq 2^{n-1}-1$$

Explication

La représentation signée en complément à deux utilise la plage −2n−1≤N≤2n−1−1-2^{n-1}\leq N\leq 2^{n-1}-1. La plage commençant à zéro décrit les valeurs non signées, tandis que les autres bornes décalent incorrectement les extrêmes.

22. Que représentent les quatre groupes séparés par des points dans une adresse IPv4 comme 192.168.10.25192.168.10.25 ?

Quatre octets codables chacun sur 8 bits
Un seul octet réparti entre quatre valeurs décimales
Quatre bits codant une adresse complète
Trois octets accompagnés d'un bit de contrôle

Quatre octets codables chacun sur 8 bits

Explication

Une adresse IPv4 est composée de quatre octets, chacun pouvant être représenté par 8 bits. Un seul octet ne forme donc pas l'adresse IPv4 complète.

23. Dans la couleur RGB #3366CC\#3366CC, comment les composantes RRRR, GGGG et BBBB sont-elles codées ?

Les trois composantes partagent un seul groupe de 8 bits
Chaque composante est codée sur 3 bits
Chaque composante est codée sur 8 bits
Chaque composante est codée sur 16 bits

Chaque composante est codée sur 8 bits

Explication

Une couleur RGB complète contient trois composantes, rouge, verte et bleue, et chacune est codée sur 8 bits. Les 8 bits concernent donc une composante individuelle, pas l'ensemble de la couleur.

Révisez avec les flashcards

Mémorisez les réponses avec 50 flashcards sur Systèmes de numération et codage.

Qu'est-ce qu'un système de numération positionnel ?

La valeur d'un chiffre dépend de sa position dans le nombre.

Quelle est la formule exprimant un nombre en base B positionnelle ?

(anan−1…a0)B=∑i=0naiBi(a_na_{n-1}\ldots a_0)_B=\sum_{i=0}^{n}a_iB^i avec 0≤ai<B0\leq a_i<B.

Quel est le poids du chiffre le plus à droite dans une écriture positionnelle ?

Le poids est B0=1B^0=1.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Systèmes de numération et codage.

Voir la fiche →

Cours similaires

Crée tes propres QCM

Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.

Générateur de QCM