DEVOIR SURVEILLE : Algorithmique et structure de données
Novembre 2012
Exercice 1
Souligner parmi les propositions suivantes la ou les bonnes réponses
1. en langage algorithmique, un algorithme commence par le mot :
a. variable
b. constante
c. algorithme
2 dans un algorithme, les variables et les constantes se déclarent :
a. dans l'en - tète de l'algorithme
b. entre "début" et "fin"
c. les variables sont dans l'en -tète et les constantes, entre "début" et "fin"
3. dans un algorithme, une variable du type entier se nommant "i" est déclarée par l'instruction :
a. {variable i <- entire
b. variable i : entire
c. variable entières : i
4. dans un algorithme, une constante se nommant "k" et valant 97 est déclarée par l'instruction :
a. constante entière : k<- 97
b. constante k=97
c. constante k<-97
5. dans la portion d'algorithme suivant, A, B, C, D sont entiers . si A vaut 1 avant l'exécution de la première ligne , combien vaut d après l'exécution de ces 3 lignes ?
B <- 2*A-4
C<- -3*A-2*B
D<- 15*C+21*B/3
a. D vaut -1
b. D vaut 0
c. D vaut 1
6. soit i une variable du type entier, contenant la valeur9. Qu’affiche la portion d'algorithme suivant :
si i<10 alors
Écrire ("c'est bon !")
Sinon
Ecrire ("c'est mauvais !")
Fin si
a. Cette portion d'algorithme affiche "c'est bon !"
b. cette portion d’algorithme affiche "c'est mauvais !"
c. cette portion d'algorithme n'affiche rien 7. Dans la portion d'algorithme suivant, k est un entier ayant pour valeur 7
7. que vaut k après l'exécution de cette potin d'algorithme :
Si k module 2=1 alors
k <- 1
Fin si
k <- k*2
a. la valeur de k est 12
b. la valeur de k est 14
c. la valeur de k est 16
8. dans la portion de code suivante, i et j sont des entiers. Que vaut j après l'exécution de ces lignes :
j<- 0
pour i<- 1 à 11 par pas de 3
j<- j+i
Fin pour
a. j vaut 4
b. j vaut 11
c. j vaut 22
9. dans la portion de code suivante, n est un entier. Que vaut n après l'exécution de ces lignes :
n<- 0
Tant que n> 10 faire
n<- n+2
Fin tant que
a. n vaut 0
b. n vaut 20
c n vaut 22
10. dans la portion de code suivante, m est un entier ayant pour valeur 7 que vaut m lorsque l'exécution de ces lignes est terminée :
Répéter
si m modulo 2 = 1 alors
m<- 3*m+1
Sinon
m<- m/2
Fin si
Jusqu’à m=1
a. m vaut 0
b. m vaut 1
c. m vaut 2
Exercice2 :
Écrire un algorithme qui écrit tous les multiples de 5 jusqu'à 60
Exercice3 :
écrire un algorithme qui demande successivement 20 nombres à l'utilisateur, et qui lui dise ensuite quel était le plus grand parmi ces 20 nombres, affiche de surcroit en quelle position avait été saisie ce nombre ;
Exemple : c'était le nombre numéro 2
