Nom : ................................................

Réservé à l'administration :

Prénom : .......................................... 

Date de naissance : ...../...../.......... CODE : .....................

Auteur : Mohamed Messabihi Université Abou Bakr Belkaïd - Tlemcen

Matière : Initiation à l'algorithmique Faculté des Sciences

Date 13 Janvier 2016 1

ère Année MI

Durée 1h30 Semestre 1

Examen nal
Aucun document n'est autorisé

Exo 2. Répondez directement sur le verso du sujet

Les appareils portables doivent être éteints et posés sur le bureau du surveillant

1 Distributeur de boissons chaudes 8 pts, U50'

On souhaite programmer une application pour un distributeur automatique de boissons chaudes.
 Le programme ache un menu avec le choix des diérentes boissons proposées.
Et il attend qu'un choix soit fait.
 Lorsqu'un choix est fait, le programme demande l'argent à l'utilisateur, en
fonction de la boisson choisie.
 L'utilisateur introduit donc une ou plusieurs valeurs correspondant aux pièces
de monnaie.
 Une fois la boisson payée, le programme peut enn acher que la boisson est
distribuée et rend éventuellement la monnaie.
 Le programme retourne au menu principal.
1. Écrire une fonction qui permet d'acher le menu comme ci-dessous (1pt) :
** DISTRIBUTEUR DE BOISSONS **
Faites votre choix et validez!
1. Café noir...........(30 DA)
2. Café au lait........(25 DA)
3. Thé.................(20 DA)
4. Chocolat au lait....(35 DA)
5. Cappuccino..........(40 DA)
0. Annuler
2 Écrire une fonction qui prend en entrée le choix de l'utilisateur (sous forme d'entier) et ache la
boisson sélectionnée puis ache et renvoie le prix à payer (1 pts). Par exemple :
Sélectionnez votre boisson !
4
Vous avez choisi un Chocolat au lait. Merci de payer 35 DA.
3 Écrire une fonction qui prend en entrée le prix d'une boisson et qui demande à l'utilisateur de
saisir une ou plusieurs pièces de monnaies (5, 10, 20 ou 50) tant que la somme totale des pièces
introduites est inférieur au prix de la boisson. Si la somme totale est supérieur au prix de la
boisson la fonction renvoie le rendu de monnaie sinon elle renvoie 0 (2 pts). Par exemple : si
l'utilisateur a sélectionné un chocolat au lait, on aura l'exécution suivante
Merci d'introduire les pièces de monnaie :
20
10
10
Montant saisi = 40 DA. Rendu = 5 DA. Votre boisson est prête !
4 Écrire une fonction qui permet d'acher le rendu avec le minimum de pièces (2 pts). Par exemple :
si le rendu est 30 DA alors la fonction doit acher 1 pièce de 20DA et 1 pièce de 10DA au lieu de
3 pièces de 10 DA ou 6 pièce de 5 DA, ...
5 Écrire un programme principal qui permet de simuler le comportement du distributeur de boisson
décrit ci-dessus en utilisant judicieusement les fonctions des questions précédentes (2 pts).
B [email protected] 1/2 Bon Courage !
2 Questions à choix unique 12 pts, U40'
Pour chacune des questions suivantes, cochez une est une seule réponse ( 2 pt par question).
1. Que vaut la variable toto à la n du code suivant ?
1 int toto = 100 ; 2 5
2 toto = toto +5 ;
3 toto = toto *10 ; 2 4
4 toto = toto /15 ; 2 2
5 toto = toto %4 ;
2 1

2. Donnez les valeurs des variables i, j et s après l'exécution du code suivant :

1 int i = 0 , j = 5 , s = 20 ; 2 i=0 j=5 s=20
2 // Attention au piège ici
3 if ( j && ( i = s / j ) ) s = 10 ; 2 i=4 j=5 s=10
4 else s = 30 ;
2 i=0 j=5 s=30

3. Quelles sont les valeurs de S et P après l'exécution du programme suivant :

1 int i ; 2 S = 15, P = 120
2 int S = 0 , P =1;
3 // Attentien au piège ici 2 S=5,P=5
4 for ( i =1; i < 5; i = i ++)
5 S = S + i;
2 S = 10, P = 5
6 for ( i =1; i < 5; i = i ++) ; 2 S = 10, P = 24
7 P = P * i;
8 printf ( " S = %d , P = % d \ n " , S , P ) ; 2 Autre

4. Comment déclarer une fonction moysom qui prend en paramètres trois entiers a, b et c et qui
ache leur somme, et renvoie leur moyenne ?
1 a . int moysom ( int a , int b , int c ) ; 2 a
2 b . double moysom ( int a , int b , int c ) ; 2 b
3 c . void moysom ( int a , int b , int c , double moy , int som ) ;
4 d . int , double moysom ( int a , int b , int c ) ; 2 c
2 d

5. Quel est le résultat de l'exécution du programme ci-dessous :

1 void fonction ( int x ) { 1 int main ( void ) {
2 x = x + 5; 2 int x = 1; 2 6 6 16
3 printf ( " % d " , x) ; 3 fonction ( x ) ;
2 6 6 11
4 } 4 printf ( " % d " , x ) ;
5 5 x = fonction2 ( x ) ; 2 6 1 11
6 int fonction2 ( int y ) { 6 printf ( " % d \ n " , x) ;
7 return y + 10; 7 return 0; 2 666
8 } 8 } 2 Autre

6. Quelle est la valeur de bouloulou(3) :

1 int bouloulou ( int n ) 2 1
2 {
2 2
3 if ( n == 1) {
4 return 1; 2 3
5 }
6 return n * bouloulou ( n - 1) ; 2 6
7 } 2 9

Question Bonus (1pt) : que fait la fonction bouloulou(n) ?

B [email protected] 2/2 Bon Courage !

Nom : ................................................ Réservé à l'administration :

Prénom : .......................................... 

Date de naissance : ...../...../.......... CODE : .....................

Auteur : Mohamed Messabihi Université Abou Bakr Belkaïd - Tlemcen

Matière : Initiation à l'algorithmique Faculté des Sciences

Date 13 Janvier 2016 1

ère Année MI

Durée 1h30 Semestre 1

Correction de l'examen nal

Aucun document n'est autorisé

Exo 2. Répondez directement sur le verso du sujet

Les appareils portables doivent être éteints et posés sur le bureau du surveillant

1 Distributeur de boissons chaudes 8 pts, U50'

On souhaite programmer une application pour un distributeur automatique de boissons chaudes.
 Le programme ache un menu avec le choix des diérentes boissons proposées.
Et il attend qu'un choix soit fait.
 Lorsqu'un choix est fait, le programme demande l'argent à l'utilisateur, en
fonction de la boisson choisie.
 L'utilisateur introduit donc une ou plusieurs valeurs correspondant aux pièces
de monnaie.
 Une fois la boisson payée, le programme peut enn acher que la boisson est
distribuée et rend éventuellement la monnaie.
 Le programme retourne au menu principal.
1. Écrire une fonction qui permet d'acher le menu comme ci-dessous (1pt) :
** DISTRIBUTEUR DE BOISSONS **
Faites votre choix et validez!
1. Café noir...........(30 DA)
2. Café au lait........(25 DA)
3. Thé.................(20 DA)
4. Chocolat au lait....(35 DA)
5. Cappuccino..........(40 DA)
0. Annuler

Solution
1 void afficherMenu ()
2 {
3 printf ( " \ n ** DISTRIBUTEUR DE BOISSONS **\ n " ) ;
4 printf ( " Faites votre choix et validez !\ n " ) ;
5 printf ( " 1. Cafe noir ...........(30 DA ) \ n " ) ;
6 printf ( " 2. Cafe au lait ........(25 DA ) \ n " ) ;
7 printf ( " 3. The .................(20 DA ) \n " ) ;
8 printf ( " 4. Chocolat au lait ....(35 DA ) \ n " ) ;
9 printf ( " 5. Cappuccino ..........(40 DA ) \n " ) ;
10 printf ( " 0. Annuler \ n" ) ;
11 }

2 Écrire une fonction qui prend en entrée le choix de l'utilisateur (sous forme d'entier) et ache la
boisson sélectionnée puis ache et renvoie le prix à payer (1 pts). Par exemple :
Sélectionnez votre boisson !
4
Vous avez choisi un Chocolat au lait. Merci de payer 35 DA.
Solution

B [email protected] 1/4 Bon Courage !

 1 int selectionnerBoisson ( int c )
2 {
3 switch ( c )
4 {
5 case 1: printf ( " \ nVous avez choisi un Cafe noir . Merci de payer 30
DA . !\ n " ) ;
6 return 30; break ;
7 case 2: printf ( " \ nVous avez choisi un Cafe au lait . Merci de payer
25 DA . !\ n " ) ;
8 return 25; break ;
9 case 3: printf ( " \ nVous avez choisi un The . Merci de payer 20 DA . !\
n");
10 return 20; break ;
11 case 4: printf ( " \ nVous avez choisi un Chocolat au lait . Merci de
payer 35 DA . !\ n " ) ;
12 return 35; break ;
13 case 5: printf ( " \ nVous avez choisi un Cappuccino . Merci de payer 40
DA . !\ n " ) ;
14 return 40; break ;
15 default : printf ( " \ nVotre choix est incorrect !\ n " ) ;
16 return 0; break ;
17 }
18 }

3 Écrire une fonction qui prend en entrée le prix d'une boisson et qui demande à l'utilisateur de
saisir une ou plusieurs pièces de monnaies (5, 10, 20 ou 50) tant que la somme totale des pièces
introduites est inférieur au prix de la boisson. Si la somme totale est supérieur au prix de la
boisson la fonction renvoie le rendu de monnaie sinon elle renvoie 0 (2 pts). Par exemple : si
l'utilisateur a sélectionné un chocolat au lait, on aura l'exécution suivante
Merci d'introduire les pièces de monnaie :
20
10
10
Montant saisi = 40 DA. Rendu = 5 DA. Votre boisson est prête !
Solution
1 int payerBoisson ( int c , int prix )
2 {
3 int total = 0 , rendu = 0 , piece = -1;
4 printf ( " Merci de taper 5 , 10 , 20 ou 50 :\ n " ) ;
5
6 while (( total < prix ) &&( piece !=0) )
7 {
8 scanf ( " % d " , & piece ) ;
9 total = total + piece ;
10 }
11 if ( total >= prix )
12 {
13 rendu = total - prix ;
14
15 }
16 return rendu ;
17 }

4 Écrire une fonction qui permet d'acher le rendu avec le minimum de pièces (2 pts). Par exemple :
si le rendu est 30 DA alors la fonction doit acher 1 pièce de 20DA et 1 pièce de 10DA au lieu de
3 pièces de 10 DA ou 6 pièce de 5 DA, ...
Solution
B [email protected] 2/4 Bon Courage !
 1 void afficherRendu ( int rendu )
2 {
3 if ( rendu >=50)
4 {
5 printf ( " % d piece de 50 DA , " , rendu /50) ;
6 rendu = rendu % 50;
7 }
8 if ( rendu >=20)
9 {
10 printf ( " % d piece de 20 DA , " , rendu /20) ;
11 rendu = rendu % 20;
12 }
13 if ( rendu >=10)
14 {
15 printf ( " % d piece de 10 DA , " , rendu /10) ;
16 rendu = rendu % 10;
17 }
18 if ( rendu >=5)
19 {
20 printf ( " une pièce de 5 DA . " ) ;
21 }
22 }

5 Écrire un programme principal qui permet de simuler le comportement du distributeur de boisson

décrit ci-dessus en utilisant judicieusement les fonctions des questions précédentes (2 pts).

Solution
1
2 void main ( void )
3 {
4 int choix ;
5 int rendu = 0;
6 while ( i !=0)
7 {
8 afficherMenu () ;
9 printf ( " Sélectionnez votre boisson ! " );
10 scanf ( " % d " , & choix ) ;
11 rendu = payerBoisson ( choix , selectionnerBoisson ( choix ) ) ;
12 afficherRendu ( rendu ) ;
13 }
14 }

B [email protected] 3/4 Bon Courage !

2 Questions à choix unique 12 pts, U40'
Pour chacune des questions suivantes, cochez une est une seule réponse ( 2 pt par question).
1. Que vaut la variable toto à la n du code suivant :
1 int toto = 100 ; 2 5
2 toto = toto +5 ;
3 toto = toto *10 ; 2 4
4 toto = toto /15 ;  2
5 toto = toto %4 ;
2 1

2. Donnez les valeurs des variables i, j et s après l'exécution du code suivant :

1 int i = 0 , j = 5 , s = 20 ; 2 i=0 j=5 s=20
2 // Attention au piège ici
3 if ( j && ( i = s / j ) ) s = 10 ;  i=4 j=5 s=10
4 else s = 30 ;
2 i=0 j=5 s=30

3. Quelles sont les valeurs de S et P après l'exécution du programme suivant :

1 int i ; 2 S = 15, P = 120
2 int S = 0 , P =1;
3 // Attentien au piège ici 2 S=5,P=5
4 for ( i =1; i < 5; i = i ++)
5 S = S + i;
 S = 10, P = 5

6 for ( i =1; i < 5; i = i ++) ; 2 S = 10, P = 24

7 P = P * i;
8 printf ( " S = %d , P = % d \ n " , S , P ) ; 2 Autre

4. Comment déclarer une fonction moysom qui prend en paramètres trois entiers a, b et c et qui
ache leur somme, et renvoie leur moyenne ?
1 a . int moysom ( int a , int b , int c ) ; 2 a
2 b . double moysom ( int a , int b , int c ) ;  b
3 c . void moysom ( int a , int b , int c , double moy , int som ) ;
4 d . int , double moysom ( int a , int b , int c ) ; 2 c
2 d

5. Quel est le résultat de l'exécution du programme ci-dessous :

1 void fonction ( int x ) { 1 int main ( void ) {
2 x = x + 5; 2 int x = 1; 2 6 6 16
3 printf ( " % d " , x) ; 3 fonction ( x ) ;
2 6 6 11
4 } 4 printf ( " % d " , x ) ;
5 5 x = fonction2 ( x ) ;  6 1 11
6 int fonction2 ( int y ) { 6 printf ( " % d \ n " , x) ;
7 return y + 10; 7 return 0; 2 666
8 } 8 } 2 Autre

6. Quelle est la valeur de bouloulou(3) :

1 int bouloulou ( int n ) 2 1
2 {
2 2
3 if ( n == 1) {
4 return 1; 2 3
5 }
6 return n * bouloulou ( n - 1) ;  6

7 } 2 9
Question Bonus (1pt) : que fait la fonction bouloulou ? La fonction bouloulou permet de
calculer la factorielle d'un entier n passé en paramètre. Il s'agit d'une solution récursive.

B [email protected] 4/4 Bon Courage !