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
Sélectionnez l'image visible le moins de fois

Gestion des cookies

www.pandacodeur.com dépose des cookies pour améliorer votre expérience de navigation, mesurer l'audience du site internet, afficher des publicités personnalisées, réaliser des campagnes ciblées et personnaliser l'interface du site.