UNIVERSITE THOMAS SANKARA ANNEE ACADEMIQUE 2022-2023
Enseignant : Pr ZERBO
UFR-ST / LIME-LISE
Session normale DUREE: 2H
NIVEAU: L1 S1
DEVOIRD'ALGORITHMIQUE
QCM :reportez la lettrede la ou les bonne(s) réponse(s) pour chaque question.
Exercice 1. (Question 1,2 et 3)
Algorithnmel : jeneconnaispas 1l Question 1: indigquer si la ligne 3 de l'algorithme précédent
correspond àl'utilisation
[Link] : n ,r des entiers positive A. une incrémentation C. une initialisation
D .d'une boucle bornée
2.Début
B.d'une affectation
3. r4
4 n16 Question 2: quelle est la valeur de rau 4 parcours de la
boucle tant que
tant que r <nfaire C. 12 D .14
A. 18 B. 16
6. 'r+ 2
Question 3 :quelle est valeur sera affichée si àla ligne 3 on a
7. fin tq r 0 à la ligne 4on a n 9 et àla ligne 6on arr+1
B.19 C. 12 D.9
8. afficherr A.25
[Link]
Exercice 2 (Question 4, 5 et 7)
Question 4: la ligne 3 peut être remplacé par
1Fonction toto (x,y : entiers) : entiers A.x+0 B. auCune
2 Var :r = 0 C.X== 1 D.X<>0
Tant que x est différent de 0
Si x est impair alors
Question 5 :la ligne 4 peut être remplacé par
X=X - 1 A.x#2 [Link] 2 <>0
fin si C.x/ 2=1 D. X% 2
X=X/ 2
Y=y*2
Question 6 : si x est pair
10 Fin tant que
11 Renvoyer r A. les lignes 8 et 9seront exécutées [Link] lignes 5 et 6 ne seront pas exécutées
12Fin fonction [Link] sort de la boucle tant que D. le programme se plante
Question 7 :quelles sont les valeurs des variables àla fin de l'algorithme si on
a toto(7,6)
A.X=7 y-6 r= 42 B. X=0 y= 42 r= 48
C.x=0 y= 48 r= 42 D. X=0 y=0 r= 42
Page 1 sur 2
Exercice 3 (Question8,9, 10 et 11)
Question 8: àla ligne 3 que se passe si lon tape 200
Algorithme tata: au clavier
Var T:Tableau| 1. 100] de entier positif A. la ligne 4est exécutée
I.N,p.g.S :entier ;r reel B. message Donner un entier
1Debut C. on reprendre la saisie
2 Ecrire( Donner un entier'): D. aucune réponse
Repeter Lire(N) Jusqu'à N>0 et N<100
Pour l-làN Faire
Lire(T|I])
Question 9 : àla fin de l'algorithme on a
finpour
q-T|];pT|]:S-0; A.p est égale àq
PourI-l àN Faire [Link] inférieur àg
Sip<T[|| Alors pT[I] Fsi ; C. p peut être égale à q
10 Si q>T[I] Alors q-T[I] Fsi ; [Link]érieur ou égale à q
11 S-S+ T|:
12 Finpour
13 r-SN; Question 10 : àla fin de l'algorithme on a
14 afficher(p,q,r) ; [Link] égale àS
15Fin. B. pest inférieur àS
C. Sest une moyenne
[Link] la moyenne et S la somme
Question 11 : à la fin de l'algorith meon peut avoir
les résultats
A.23, 25,7 B. 25, 15, 7
C. 25,15,17 D.1,1, 1
Exercice 4 (Question 12, 13, 14, 15 et 16)
Soit la suite suivante et son algorithme Question 12 :à la ligne 6 quelle valeur affectée à X
A.0 B.4 C. 3 D.2
Uo =2, Uj= 3, UN+2 = UN+1-UN
Algorithme Suite ; Question 13: àla ligne 7 quelle valeur affectée àY
I Var I,N :entier; A.0 B.4 C. 3 D.2
2X,Y,Un :reel;
3Debut
4 Ecrire (Donner 0<N<100 ); Question 14: àla ligne 10 quelle valeur affectée à Un
5 Repeter Lire(N) Jusqu'à (N>0) et (N<100) ; A. (2/3)Y-(1/3)X B.3/4
6 X<--; C. (2/3)*Y-(1/3y*X D.Y
7
8 Pour [-3 àN Faire
Un ----; Question 15 : àla ligne 11 quelle valeur affectée a X
A.2/3 B.Y C. 1/3 D.2
11 X-Y;
12 Y---;
13 Finpour; Question 16 : àla ligne 12 guelle valeur affectée a Y
14 Ecrire( Le .N, ème terme est :,Un): A.X [Link] C. 3 D.2
15Fin.
Page 2 sur 2