EXAMEN LANGAGE C ( PROGRAMMATION C ) TEST 05 /XX 2022
EXAMEN + CORRIGE EN LANGAGE C
Exercice 1 : Programmation C Questions de Cours 6,5pts
- On considère que les déclarations suivantes ont été faites :
int a;
char tab[10];
Une expression avec pointeurs (resp. sans pointeurs) vous est donnée, vous devez la réécrire sans (resp. avec) l’usage explicite des pointeurs. (0,25*7)pt
*(&a) ; *tab ; *(tab + 0) ; (*tab) + 1 ; &(tab[0]) ; &(tab[i]) ; ++tab[i] ;
- Quel est L'opérateur utilisé pour obtenir la valeur à l'adresse stockée dans une variable pointeur ? 0,5pt
- Quelle sera la sortie du programme ? int main() { int i=3, *j, k ; j = &i ; printf("%d\n", i* (*j)*i+(*j)) ; return 0 ; } 0,5pt
- Quel est le rôle de exit(0), continue, break, void dans un programme C. (0,25*4)pt
Exercice 2 : Ecriture d’un Programme C 2pts
|
Soit le schéma ci-dessous montrant l’exécution d’un Algorithme de trie classique sur un tableau nommé T :
|
|
- Quel est l’algorithme de trie utilise ?
- Ecrire un Programme C de Trie correspondant.
- Exécute cet Algorithme de Trie (trie croissant) sur le tableau T :
|
Problème A : Recherche Dichotomique en Programmes C 4pts
- Rappelez le Principe de la recherche dichotomique.
- Considérons un tableau U de I nombres entiers deux à deux distincts, rangés par ordre croissant, et un nombre Y. Écrivez un Programme C qui détermine l’indice exprimant soit le rang de Y dans U soit, si Y ne figure pas dans U, le rang de l’emplacement dans lequel il faudrait ranger Y pour l’insérer dans le tableau, en conservant trié ce dernier. Principe : considérer deux indices v et w tels que le sous-tableau [ ? … ? ] soit seul susceptible de contenir Y (initialement, v = 0 et w = I-1). En comparant Y et l’élément du milieu, déterminer celle des deux moitiés du sous-tableau qui est susceptible de contenir Y. Recommencer cette opération jusqu’à déterminer une unique position du tableau.