1. Accueil
  2. EXAMEN PANDACODEUR
  3. Langage_C_Examen
  4. Examen Langage C Test_05_2021

EXAMEN LANGAGE C ( PROGRAMMATION C ) TEST  05 /XX 2022

EXAMEN + CORRIGE EN LANGAGE C

Exercice 1 : Programmation C Questions de Cours 6,5pts

  1. 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] ;

  1. Quel est L'opérateur utilisé pour obtenir la valeur à l'adresse stockée dans une variable pointeur ? 0,5pt
  2. 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
  3. 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 :

  1. Quel est l’algorithme de trie utilise ?
  2. Ecrire un Programme C de Trie correspondant.

2

-1

0

-4
  1. Exécute cet Algorithme de Trie (trie croissant) sur le tableau T :

Problème A :  Recherche Dichotomique en Programmes C 4pts

 

  1. Rappelez le Principe de la recherche dichotomique.
  2. 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.    

Correction :

 
★ ★ ★ ★ ★
Aucune note. Soyez le premier à attribuer une note !

Ajouter un commentaire

Anti-spam