Voici les corrigés de l'interrogation générale du lundi 11/01/2013
I.1 Encercler l’assertion qui vous semble vraie. (1point)
a)
Un algorithme contiendra des instructions non compréhensibles par un
automate.
b)
Un algorithme ne doit pas définir les règles des jeux dans l’action
effectué.
c)
Un algorithme contiendra seulement des instructions
compréhensibles par celui qui devra l’exécuter (ordinateur).
d)
Un algorithme est uniquement implémenté et non simulé.
e)
ABR.
I.2. Encercler l’assertion fausse (1point)
a)
Un algorithme est un ensemble d'instructions pour résoudre un problème.
b)
Un algorithme est un automate
déterministe pour l’accomplissement d’un but.
c)
Un algorithme est constitue en amont des déclarations des variables.
d)
La notion de finitude fait parti intégrante de l’algorithme.
e)
ABR
I.3. Toute structure algorithmique non ambigüe et indépendante de toute
implémentation s’appelle : (1point)
a)
Structure des données
b)
Un pseudo code et/ou ordinogramme
c)
Langage de programmation
d)
A et c sont vraies
e)
ABR
I.4. Le terme qui
convient à l’étape de la conception d’un algorithme est : (1points)
a)
La concaténation
b)
Le rendement
c)
L’analyse
d)
La déclaration
e)
Toutes les réponses sont bonnes
I.5. Qu’entendez-vous par
Fichier en informatique ? (1points)
a)
Un ensemble structuré d’éléments physiques.
b)
Un ensemble d’enregistrements hétérogènes des données.
c)
Une collection des données ou
d’information de même nature conservées sur une mémoire auxiliaire de manière
permanente.
d)
Un ensemble des coordonnées physiques.
e)
C et D sont totalement vrais.
I.6.Que va afficher :
var kabulo_1 as double après
instruction suivante : (1points)
Kabulo_1 ← - {12+5+4^2÷2- 4^2+27÷3^3- 4^2÷2} ÷2 en réel (double)
|
I.7. Début
Var a, b, som as integer
1.
Lire a
2.
Ecrire a
3.
Lire b
4.
Ecrire b
5.
som←0
6.
tant que b≠0
faire
7.
som←som + a
8.
b= b+1
9.
fin faire
10.
fin
En arrangeant l’erreur,
dire que fait cet algorithme (1points) :
a)
Calcule la multiplication de a par b
avec addition successive
b)
Calcul la division de a par b en
soustrayant successivement b
c)
Incrémente la valeur de la somme de 2 nombres
a et b
d)
Les réponses a
et c sont apparemment bonnes.
e)
ABR
Que fait cet algorithme
et exécuter en remplissant les restes de la cases sur la table de simulation (3pt)
Début
Var I , N, X, S : entier
Moy : réel
Ecrire ‘ Calcul
de la moyenne de N nombres entiers : ‘
Ecrire ‘ Entrer
le nombre des valeurs : ‘
Lire N
S
0
Pour I = 1 à
N faire
Ecrire ‘ Entrer la valeur N° : ‘, I
Lire X
S S + X
Fin pour
Moy S / N
Ecrire ‘Moyenne des valeurs lues = ‘ , Moy
Fin
N
|
I
|
X
|
S
|
Moy
|
?
|
?
|
?
|
?
|
?
|
4
|
?
|
?
|
?
|
?
|
4
|
?
|
?
|
0
|
?
|
4
|
1
|
12
|
|
?
|
4
|
2
|
14
|
|
?
|
4
|
3
|
10
|
|
?
|
4
|
4
|
15
|
|
?
|
4
|
5
|
15
|
|
|
N
|
I
|
X
|
S
|
Moy
|
?
|
?
|
?
|
?
|
?
|
4
|
?
|
?
|
?
|
?
|
4
|
?
|
?
|
0
|
?
|
4
|
1
|
12
|
12
|
?
|
4
|
2
|
14
|
26
|
?
|
4
|
3
|
10
|
36
|
?
|
4
|
4
|
15
|
51
|
?
|
4
|
5
|
15
|
51
|
12.75
|