Examen Architecture des Ordinateurs Test 23
CORRECTION :
Exercice 1 : Questions ouvertes (4 pts)
| Concept | Définition |
|---|---|
| a) Système d’exploitation | 3 - Encore appelé ”Operating System”, il est chargé d’assurer la liaison entre les ressources matérielles, l’utilisateur et les applications. |
| b) RAM | 4 - Type de mémoire volatile, lisible et réinscriptible, dont chaque cellule est directement accessible. |
| c) Registre | 1 - Petite mémoire contenue dans le microprocesseur destinée à stocker de manière très temporaire un certain nombre d’informations comme les résultats intermédiaires d’un calcul ou l’adresse de la prochaine instruction à exécuter. |
| d) Logiciel d’application | 2 - Word, Bloc Notes, Excel... |
| e) Micro-processeur | 8 - Unité principale de traitement d’un ordinateur, généralement contenue dans un circuit intégré unique (chipset). |
| f) Bus | 7 - Ensemble des lignes transportant les signaux qui permettent au microprocesseur de communiquer avec ses mémoires et ses périphériques. |
| g) Carte mère | 5 - Ensemble de circuits gravés sur une plaque de silicium. |
| h) Mémoire morte | 6 - Mémoire interne dont le contenu peut être lu mais non modifié. |
Exercice 2 : QCM
Recopiez et complétez le tableau suivant avec les réponses aux QCM ci-dessous.
| 1 | 2 | 3 | 4 | 5 | 6 |
|---|---|---|---|---|---|
| a | c | d | b | c | a |
Exercice 3 : Algorithme
1. On donne U0 = 2 et U1 = 3 et la suite numérique Un+2 = Un+1 + Un - 2.
(a) Ecrire un algorithme qui lit un nombre entier n puis calcule et affiche Un.
(b) Ecrire un algorithme qui lit un nombre entier n et permet de calculer la somme des n premiers termes de la suite Un.
Solution :
Algorithme pour calculer Un :
Algorithme pour calculer Un
Var n, i : entier
Var U0, U1, Un : entier
Début
écrire("Entrez un entier n :")
lire(n)
U0 ← 2
U1 ← 3
Si n = 0 alors
Un ← U0
Sinon Si n = 1 alors
Un ← U1
Sinon
Pour i ← 2 à n faire
Un ← U1 + U0 - 2
U0 ← U1
U1 ← Un
Fin Pour
Fin Si
écrire("U", n, " = ", Un)
Fin.
Algorithme pour calculer la somme des n premiers termes de la suite Un :
Algorithme pour la somme des n premiers termes de Un
Var n, i : entier
Var U0, U1, Un, Somme : entier
Début
écrire("Entrez un entier n :")
lire(n)
U0 ← 2
U1 ← 3
Somme ← U0 + U1
Si n = 0 alors
Somme ← U0
Sinon Si n = 1 alors
Somme ← U0 + U1
Sinon
Pour i ← 2 à n faire
Un ← U1 + U0 - 2
U0 ← U1
U1 ← Un
Somme ← Somme + Un
Fin Pour
Fin Si
écrire("La somme des ", n, " premiers termes de U", " = ", Somme)
Fin.
2. Soit l’algorithme ci-contre :
Algorithme tocard
Const n=200
Type vectreel = tableau [1..n] de reel
Var tab : vectreel
k : entier
Début
tab[1]←1
pour k←2 à n faire
tab[k]←tab[k-1]+2
fpour
pour k←1 à n faire
écrire(tab[k])
fpour
fin.
(a) Que fait cet algorithme ?
(b) Peut-on simplifier cet algorithme avec le même résultat ? Si oui, comment ?
Solution :
2(a) Que fait cet algorithme ?
Cet algorithme initialise un tableau tab de taille n avec n = 200. Il commence par affecter la valeur 1 à tab[1]. Ensuite, pour chaque indice k de 2 à n, il affecte à tab[k] la valeur de tab[k-1] + 2. Finalement, il affiche chaque élément du tableau tab.
(Retrouvez plus d’exercices du prof sur Pandacodeur.com)
2(b) Peut-on simplifier cet algorithme avec le même résultat ? Si oui, comment ?
Oui, on peut simplifier cet algorithme. On remarque que tab[k] suit une suite arithmétique de raison 2 et de premier terme 1. Donc, on peut directement calculer tab[k] sans utiliser une boucle imbriquée. Voici une version simplifiée de l'algorithme :
Algorithme tocard simplifié
Const n=200
Type vectreel = tableau [1..n] de reel
Var tab : vectreel
k : entier
Début
pour k←1 à n faire
tab[k]←1 + 2 * (k - 1)
écrire(tab[k])
fpour
fin.
Exercice 4 : Fonctionnement de l’ordinateur
Mme. Kamdem vient de se procurer un ordinateur sur lequel les inscriptions suivantes sont écrites : PC, IBM, P IV Dual Core 3Ghz, 3”1/2 HD, 17”, HDD : 40Go.
1. Que représente chacune des caractéristiques ci-dessus ?
- PC: Type d’ordinateur
- IBM: Constructeur
- P IV Dual Core: Type de processeur
- 3Ghz: Vitesse du processeur
- HDD: Type de Disque dur
- 40Go: Taille du disque dur
- 17”: Taille de l’écran
2. Citer deux autres caractéristiques qui manquent à cette description ?
- Type de mémoire RAM
- Taille de mémoire RAM
- Taille du bus de données (32 ou 64 bits)
3. Faites le schéma annoté de Von NEUMANN décrivant l’architecture d’un ordinateur.
4. Donnez 4 caractéristiques d’une mémoire.
- Capacité
- Temps d’accès
- Vitesse de lecture
- Vitesse d’écriture
- Temps de cycle
- Non volatilité
5. Considérons les algorithmes ci-dessous :
Algorithme A1 Variable a, b, c : Entiers Début a ← 1 b ← 2 b ← a + b c ← a + b Fin Algorithme A2 Variable a, b : Caractères Début a ← '1' b ← '2' b ← a + b c ← a + b Fin Algorithme PS Variable A, B : Entiers Début A ← 5 B ← 2 A ← B B ← A Fin
(a) Quel sera le contenu des variables a, b et c après l'exécution des algorithmes A1 et A2 ?
(b) Quelles seront les valeurs des variables A et B après l'exécution de l'algorithme PS ?
(c) Les deux dernières instructions de l'algorithme PS permettent-elles d’échanger les valeurs de B et A ?
(d) Si l’on inverse les deux dernières instructions, cela change-t-il quelque chose ? Pourquoi ?
Solution :
5(a) Quel sera le contenu des variables a, b et c après l'exécution des algorithmes A1 et A2 ?
• Algorithme A1 :
- a = 1
- b = 3 (car b = 1 + 2)
- c = 4 (car c = 1 + 3)
• Algorithme A2 :
- a = '1'
- b = '12' (concaténation des caractères '1' et '2')
- c = '112' (concaténation des caractères '1' et '12')
5(b) Quelles seront les valeurs des variables A et B après l'exécution de l'algorithme PS ?
Après l'exécution de l'algorithme PS :
- A = 2 (car A prend la valeur de B)
- B = 2 (car B prend la valeur de A, qui a été précédemment assignée à 2)
5(c) Les deux dernières instructions de l'algorithme PS permettent-elles d’échanger les valeurs de B et A ?
Non, les deux dernières instructions de l'algorithme PS ne permettent pas d'échanger les valeurs de A et B. Elles font en sorte que A et B aient la même valeur.
5(d) Si l’on inverse les deux dernières instructions, cela change-t-il quelque chose ? Pourquoi ?
Non, inverser les deux dernières instructions ne change rien. Le résultat final sera toujours le même car A prend la valeur de B puis B prend la valeur de A. Le contenu des deux variables sera toujours identique.
Ajouter un commentaire