Correction

ESTIA - Unité d’enseignement en Informatique 1 re Année · 2011/2012
Programmation Impérative en Langage C – Examen (durée 2 heures)
CORRECTION de la Première Session du 11 Janvier 2012
Remarque : Ce document ne présente que des éléments de correction. Les variantes possibles sont nombreuses.
Exercice 1 : Questions de cours
1) À quoi sert un compilateur ?
À traduire un langage de programmation (par exemple C) en langage machine (fichier binaire décrivant une
suite d’instructions compréhensibles par le processeur)
2) Comment est-il possible de récupérer les arguments de la ligne de commande ?
En spécifiant et en utilisant les paramètres argc et argv de la fonction principale :
int main (int argc, char *argv[])
3) Dans l’usage de la fonction printf(), que signifient les formatages %s et %c ?
Il signifient qu’une chaîne de caractères et un caractère doivent être respectivement affichés en remplacement
du %s et du %c.
4) Combien de fonctions main() faut-il dans un programme ? Pourquoi ?
Il faut une et une seule fonction main() dans un programme. En effet, c’est le point de départ de l’exécution du
programme, et il ne peut y en avoir qu’un seul, pas plus ! Mais il en faut impérativement un.
5) Pour accéder à une case d’un tableau, quel opérateur utilise-t-on ?
On utilise deux crochets []
6) Dîtes ce que fait l’instruction suivante i += 3 ;
Elle ajoute 3 à la variable i
7) À quoi sert la fonction fprintf() ?
À écrire dans un fichier
8) À quoi sert la fonction feof() ?
À tester si la fin de fichier à été atteinte
9) Lorsqu’on a utilisé la fonction malloc() quelque part, que faut-il faire avant la fin du programme ?
La fonction malloc() permet de réservez dynamiquement de la mémoire. Il faut donc libérer cette mémoire
lorsqu’elle n’est plus utile. Pour ce faire, il faut appeler la fonction free() avant la fin du programme.
10) Qu’est-il possible d’observer lors de l’exécution d’un programme avec un debugger ?
Il est possible d’observer l’évolution du contenu des variables (à chaque instruction en mode pas à pas, où
seulement à certains moments en posant des points d’arrêt)
11) On utilise le logiciel Glade et la bibliothèque GTK pour construire quoi ?
Pour construire des interfaces graphiques (GUI)
12) À quoi servent les logiciels Visual Studio et Eclipse ?
Ce sont des environnement de développement. Il intègrent plusieurs outils en un seul logiciel : éditeur de texte,
compilateur, debugger, etc. Il servent donc à écrire, compiler et exécuter des programmes. (Comme avec une
console, notepad++ et GCC)
E
Les connaissances générales du domaine sont validées
– 1 –

ESTIA - Unité d’enseignement en Informatique 1 re Année · 2011/2012
Exercice 2 : Compteur d’occurrences (au clavier)
Écrire un programme dans lequel l’utilisateur entre 20 nombres entiers au clavier, et qui affiche ensuite le
nombre total de nombres strictement positifs lus, strictement négatifs et nuls.
1 # include
2
3 int main () {
4 int i, n, pos =0 , neg =0 , nul =0 ;
5
6 for (i=0 ; i 0)
10 pos ++ ;
11 else if (n < 0)
12 neg ++ ;
13 else
14 nul ++ ;
15 }
16
17 printf (" Positifs ␣:␣%d\n", pos ) ;
18 printf (" Negatigs ␣:␣%d\n", neg ) ;
19 printf (" Nuls ␣␣␣␣␣:␣%d\n", nul ) ;
20
21 return 0 ;
22 }
Exercice 3 : Moyenne d’un tableau
Écrire une fonction qui calcule la moyenne des valeurs du tableau d’entiers, de taille N, donné en paramètre.
La fonction retournera le résultat du calcul. Le prototype de la fonction sera le suivant :
double moyenne (int *a, int N) ;
3 double moyenne ( int *a, int N) {
4 int i, sum =0 ;
5 for (i=0 ; i

ESTIA - Unité d’enseignement en Informatique 1 re Année · 2011/2012
L’appel de la fonction le plus proche(1,2,tab x,tab y,5) devra alors retourner 3, c.à.d. l’indice du point de
coordonnées (1,3). Pour réaliser cet exercice, vous utiliserez et écrirez aussi une fonction qui calcule la distance
euclidienne entre deux points. Son prototype sera le suivant :
double distance (int xA, int yA, int xB, int yB) ;
8 int le_plus_proche ( int xP , int yP , int *x, int *y, int N) {
9 int i, pos = -1 ;
10 double d, dmin ;
11
12 if (N > 0) {
13 /* Premier point */
14 dmin = distance (xP , yP , x[0] , y [0]) ;
15 pos = 0 ;
16
17 /* Les autres points */
18 for (i=1 ; i

ESTIA - Unité d’enseignement en Informatique 1 re Année · 2011/2012
VERSION NAÏVE :
4 char est_symetrique ( int **A, int N) {
5 int i, j ;
6 char res = 1 ; /* VRAI */
7
8 for (i=0 ; i

ESTIA - Unité d’enseignement en Informatique 1 re Année · 2011/2012
5 void compter ( const char *s, int * cpt_chiffre , int * cpt_lettre , int * cpt_ponctuation ) {
6 int i ;
7 * cpt_chiffre = * cpt_lettre = * cpt_ponctuation = 0 ;
8 for (i=0 ; i< strlen (s) ; i ++)
9 if ( isdigit (s[i]))
10 (* cpt_chiffre ) ++;
11 else if ( isalpha (s[i]))
12 (* cpt_lettre )++ ;
13 else if ( ispunct (s[i]))
14 (* cpt_ponctuation )++ ;
15 }
VARIANTE :
17 void compter_v2 ( const char *s, int * cpt_chiffre , int * cpt_lettre , int * cpt_ponctuation ) {
18 const char *c = s ;
19 * cpt_chiffre = * cpt_lettre = * cpt_ponctuation = 0 ;
20 while (*c != ’\0 ’) {
21 if ( isdigit (*c))
22 (* cpt_chiffre ) ++;
23 else if ( isalpha (*c))
24 (* cpt_lettre )++ ;
25 else if ( ispunct (*c))
26 (* cpt_ponctuation )++ ;
27 c++ ;
28 }
29 }
2) Écrire une fonction main() qui appelle la fonction compter() de la question précédente sur la chaîne de
caractère suivante : “Vive la programmation ! ! ! Et 1, et 2, et 3... zero !”. Ensuite le programme affichera le
nombre de chiffres, de lettres et de caractères de ponctuation de la chaîne.
32 int main () {
33 int c, l, p ;
34
35 compter (" Vive ␣la␣ programmation ␣ !!! ␣Et␣1,␣et␣2,␣et␣ 3... ␣ zero ␣!", &c, &l, &p) ;
36
37 printf (" Chiffres ␣␣␣␣=␣%d\n", c) ;
38 printf (" Lettres ␣␣␣␣␣=␣%d\n", l) ;
39 printf (" Ponctuation ␣=␣%d\n", p) ;
40
41 return 0 ;
42 }
A
La notion de fonction est réellement acquise et l’utilisation des pointeurs est maîtrisée
– 5 –