Quiz: Introduction aux Systèmes Numériques et Logiques — 7 Fragen

1. Quelle est la conséquence principale du recours à la conversion par étape via le système décimal lors du changement de base d’un nombre ?

A. Elle n’a aucun impact sur la précision de la conversion

B. Elle permet une conversion immédiate sans étape intermédiaire

C. Elle augmente la complexité du calcul et peut introduire des erreurs de conversion

D. Elle simplifie toujours la conversion en évitant les calculs intermédiaires

Answer: (C)

Erklärung

La conversion par étape via le système décimal implique des opérations supplémentaires telles que la conversion en base 10, puis en la nouvelle base, ce qui augmente la complexité et le risque d’erreurs si mal effectué. Les autres options sont incorrectes car cette méthode n’est pas toujours la plus simple, ne permet pas une conversion immédiate, et peut entraîner des erreurs si les calculs ne sont pas précis.

2. En quoi l’ordonnancement diffère-t-il d’un algorithme ?

A. L’ordonnancement et l’algorithme sont deux termes synonymes, tous deux décrivant la même notion de planification des tâches.

B. L’algorithme est une technique concrète pour organiser les tâches dans un système, tandis que l’ordonnancement est une étape théorique utilisée dans la conception d’algorithmes.

C. L’ordonnancement est une application concrète de règles pour organiser des tâches, tandis qu’un algorithme est une méthode ou procédure générale applicable à divers problèmes.

D. L’ordonnancement désigne une méthode générale pour organiser tout type de tâches, alors qu’un algorithme est une règle spécifique pour un problème précis.

Answer: (C)

Erklärung

L’ordonnancement est une application concrète ou une règle spécifique pour organiser l’ordre d’exécution des tâches, souvent dans un contexte précis. En revanche, un algorithme est une méthode ou une procédure générale, pouvant servir à réaliser diverses opérations ou résoudre différents problèmes, y compris l’ordonnancement.

3. Comment peut-on utiliser la notion de congruence pour vérifier si un nombre est divisible par un autre ?

A. En calculant leur reste lors de la division et en vérifiant si ce reste est zéro

B. En regardant si leur somme est divisible par le diviseur

C. En vérifiant si la différence des deux nombres est un multiple du diviseur

D. En vérifiant si leur produit est divisible par le diviseur

Answer: (A)

Erklärung

La congruence modulo indique que si deux nombres ont le même reste lors de la division par un certain entier, ils sont congrus modulo cet entier. Pour vérifier si un nombre est divisible par un autre, on calcule le reste de la division du premier par le diviseur. Si ce reste est zéro, cela signifie que le nombre est divisible par cet entier, ce qui correspond à la relation de congruence $a ot i b ightarrow a ext{ est divisible par } b$ ou $a ot i 0 ext{ mod } b$.

4. Quelle année Arthur Cayley a-t-il publié ses travaux fondamentaux sur la théorie des matrices ?

A. 1845

B. 1858

C. 1872

D. 1890

Answer: (B)

Erklärung

Arthur Cayley a publié ses travaux majeurs sur la théorie des matrices en 1858, ce qui constitue une date clé dans l'histoire de l'algèbre matricielle.

5. Quelle est la propriété caractéristique qui permet de manipuler efficacement et de simplifier les expressions booléennes en algèbre de Boole ?

A. L'axiome de l'identité pour chaque variable

B. La distributivité entre AND et OR

C. La commutativité des opérations logiques

D. La possibilité de réduire toute expression à une forme minimale

Answer: (D)

Erklärung

La propriété clé de l'algèbre de Boole est la capacité à simplifier toute expression booléenne à une forme minimale équivalente, ce qui facilite la conception et l'optimisation des circuits logiques.

6. Qui a formulé la notion de relation d'équivalence en mathématiques ?

A. Évariste Galois

B. Georg Cantor

C. Gottlob Frege

D. Bertrand Russell

Answer: (A)

Erklärung

La notion de relation d'équivalence, caractérisée par les propriétés de réflexivité, symétrie et transitivité, a été formalisée en mathématiques à travers le travail sur les relations et leur classification, notamment par Évariste Galois, qui a contribué à la formalisation des concepts fondamentaux en théorie des relations. Les autres figures, bien qu'importantes, ne sont pas créditées spécifiquement pour cette formalisation.

7. Quel est le rôle principal d'une matrice carrée dans la résolution de systèmes linéaires en mathématiques appliquées ?

A. Elle permet de représenter graphiquement le système.

B. Elle sert à effectuer des transformations géométriques.

C. Elle facilite la résolution du système par la méthode de l'inversion.

D. Elle sert à coder des données dans des applications informatiques.

Answer: (C)

Erklärung

Une matrice carrée est utilisée pour représenter un système d'équations linéaires sous forme matricielle. Son inverse, si elle existe, permet de résoudre le système en multipliant cette inverse par le vecteur solution, ce qui est une étape clé dans la résolution de systèmes linéaires.