Examen Architecture des Ordinateurs Test 23

EXAMEN ARCHITECTURE DES ORDINATEURS TEST  12

Sujet d'examen architecture des ordinateurs, conversion

 

Exercices 3 à 5

Exercice 3 : Algorithme

1. On donne U0 = 2 et U1 = 3 et la suite numérique Un+2 = Un+1 + Un − 2.

(a) Écrire un algorithme qui lit un nombre entier n puis calcule et affiche Un.

(b) Écrire un algorithme qui lit un nombre entier n et permet de calculer la somme des n premiers termes de la suite Un.

Exercice 4 : Fonctionnement de l’ordinateur

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 NEWMAN 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 ?

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.

Vonnewman pandacodeur

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.

Si vous avez trouvé cet examen corrige de Mr JoëlYk intéressants et utiles, pourquoi ne pas les partager avec d'autres personnes qui pourraient également en bénéficier ? Partagez ce lien sur les réseaux sociaux ou envoyez-le à vos amis et collègues. Vous pourriez aider quelqu'un à améliorer ses compétences en programmation ou à trouver des solutions à des problèmes complexes. N'oubliez pas que la connaissance doit être partagée pour grandir. Merci pour votre soutien et votre partage !

Contact WhatsApp uniquemnet : +237 652027193 | Réaliser Par Joël_Yk

  • Aucune note. Soyez le premier à attribuer une note !

Ajouter un commentaire

Anti-spam