Université de Xidian – Polytech’Sophia 2017–2018

(1)

Université de Xidian – Polytech’Sophia 2017–2018

Langage C

(V. Granet)

Durée : 1h30 Aucun document autorisé - Téléphones interdits

Nom chinois : Nom Pinyin :

Numéro étudiant : Classe :

I1. En utilisant uniquement la notation de pointeur et à l’exclusion de toute autre fonction, écri- vez en C la fonctionnIemeOccurrencequi renvoie un pointeur sur la n^eoccurrence d’un carac- tère dans une chaîne. Si la n^eoccurrence n’existe pas, la fonction renverraNULL. Par exemple, l’appel nIemeOccurrence("abcaaer",’a’, 2), renvoie l’adresse du 2èmea, et l’appel suivant : nIemeOccurrence("abcaaer",’a’, 10)renvoieNULL. Cette fonction possède l’en-tête suivant :

char * nIemeOccurrence (char *s , c o n s t char c , c o n s t i n t n)

1

On souhaite représenter une liste d’éléments de typeTde façon circulaire (le dernier élément est lié au premier) par une structure simplement chaînée. Pour cela, on définit le typeLISTE_CIR suivant :

t y p e d e f i n t T; // par exemple s t r u c t noeud {

T elt ;

s t r u c t noeud * suivant ; };

t y p e d e f s t r u c t {

s t r u c t noeud * first , * last ; } LISTE_CIR ;

I 2. En utilisant cette déclaration deLISTE_CIR, dessinez une liste à0élément, une liste à1élément, une liste à2éléments, et enfin une liste à3éléments.

2

(2)

I3. Écrivez la procéduretournerqui prend en paramètre une listeliet un entiernet qui faitnfois le tour de la liste de façon circulaire.

3

I 4. Écrivez la procédureajouterEnTetequi ajoute un élément au début de la liste circulaire. Cette procédure possède l’en-tête suivant (que vous devez respecter) :

v oi d ajouterEnTete ( LISTE_CIR *li , T e)

4

(3)

I5. Donnez la déclaration d’une structureDatepour représenter une date formée de 3 entiers :jour, moisetannée.

I6. Un fichier de caractères contient un suite d’entiers séparés par un ou plusieurs espaces. Trois entiers consécutifs représentent une date. Écrivez la fonctioncreerFichDatesqui lit un fichier de caractères contenant la suite d’entiers, et qui crée un fichier de dates valides (de typeDate). Sans l’écrire, vous pourrez utiliser la fonction booléennedateValidequi teste si la date (de typeDate) passée en paramètre correspond à une date valide ou pas. La fonctioncreerFichDatesprend les noms des deux fichiers en paramètre. Son en-tête est le suivant :

v oi d creerFichDates (char *in , char * out );

5 6