Langage C et C++ : test 6
Mode d’emploi
Ce test doit être réalisé sans utiliser de compilateur C. (Excepté pour faire des expériences complémentaires, si vous le souhaitez, après avoir consulté les réponses.)
Pour chaque question, vous devez rechercher la réponse, puis vérifier qu’elle est correcte.
- Si vous avez 9 ou 10 réponses correctes le résultat est 4.
- Si vous avez 7 ou 8 réponses correctes, le résultat est 3.
- Si vous avez entre 4 et 6 réponses correctes, le résultat est 2.
- Si vous avez moins de 4 réponses correctes, le résultat est 1.
Questions
On considère la structure suivante permettant de représenter un point ayant un nom d’au plus SZNP caractères et deux coordonnées.
#define SZNP 4
typedef struct
{
char nom[SZNP];
double x;
double y;
}point;
Question 1
Donnez la ligne de code permettant de créer dans la pile un tableau nommé tab1 contenant 3 instances de point représentant les points ayant tous pour nom la chaine vide "", et pour coordonnées $(0.0,0.0)$.
point tab1[3] = {{"",0.0,0.0},{"",0.0,0.0},{"",0.0,0.0}};
Question 2
Définissez la fonction…
void setP(point* p, const char* n, double x, double y);
…qui assigne à l’instance de point désignée par p le nom et les coordonnées désignées par les paramètres n, x et y.
void setP(point* p, const char* n, double x, double y)
{
strcpy(p->nom, n);
p->x = x;
p->y = y;
}
L’usage de strcpy est ici très important ! On ne peut pas copier une chaine avec =.
Question 3
Donnez la ligne de code permettant d’assigner la dernière cellule du tableau tab1 de la question 1 de manière à ce que le point contenu dans cette cellule ait pour nom "A" et pour coordonnées $(3.5, 2.5)$. Vous devez réalisez cette assignation en utilisant la fonction setP de la question 2.
setP(&(tab1[2]), "A", 3.5, 2.5);
On peut aussi écrire :
setP(tab1+2,"A",3.5,2.5);
Question 4
Donnez les lignes de code permettant de :
- Créer dans le tas une instance de
pointnon initialisée dont l’adresse doit être placée dans une variablew. - Assigner à cette instance une copie de l’instance de
pointcontenue dans la dernière cellule detab1.
point* w = (point*)malloc(sizeof(point));
*w = tab1[2];
Si, à la place de la deuxième ligne, vous avez écrit…
w->nom = tab1[2].nom;
w->x = tab1[2].x;
w->y = tab1[2].y;
…alors vous n’avez pas encore assimilé qu’on ne peut pas copier une chaine en utilisant = mais qu’il faut utiliser strcpy. Essayez d’être plus vigilant la prochaine fois.
Si vous avez écrit…
strcpy(w->nom, tab1[2].nom);
w->x = tab1[2].x;
w->y = tab1[2].y;
…alors votre réponse est correcte, mais inutilement compliquée car on peut copier une instance de structure monolithique dans une autre directement avec =.
Question 5
Définissez la fonction…
point* cloneP(point* p);
…qui crée dans le tas un clone du point désigné par le paramètre p.
point* cloneP(point* p)
{
point* out=(point*)malloc(sizeof(point));
*out = *p;
}
Une autre solution inutilement lourde serait :
point* cloneP(point* p)
{
point* out=(point*)malloc(sizeof(point));
strcpy(out->nom, p->nom);
out->x = p->x;
out->y = p->y;
}
Question 6
On définit la structure suivante…
typedef struct
{
point* sommets[3];
}triangle;
…qui représente un triangle constitué de trois points représentés par des instances de point situées dans le tas dont les adresses sont dans les trois cellules du tableau désigné par le champ sommets. Le point désigné par le première cellule de ce tableau est appelé sommet de rang 0, le point désigné par la deuxième cellule sommet de rang 1 et le point désigné par la troisième cellule sommet de rang 2.
Dessinez la représentation en mémoire d’un triangle représenté par une instance complète (avec sa ramification) de la structure triangle située entièrement dans le tas. On suppose que les sommets sont appelés "A", "B" et "C" et que leurs coordonnées sont $(0.0,0.0)$, $(0.0,1.0)$ et $(1.0,0.0)$.

Question 7
Définissez la fonction…
triangle* creeT();
…qui crée dans le tas une instance de triangle représentant un triangle dont les trois sommets sont des points de coordonnées $(0.0,0.0)$ ayant pour nom "" (la chaine vide).
Il y a beaucoup de solutions possibles, et aussi beaucoup d’erreurs possibles. Dans tous les cas, votre solution doit comporter 4 appels à malloc et / ou calloc car une instance complète de triangle comporte 4 blocs mémoire, comme indiqué sur le dessin de la réponse à la question précédente.
La solution le plus courte est sans doute celle-ci :
triangle* creeT()
{
triangle* out = (triangle*)malloc(sizeof(triangle));
for(int i=0; i<3; i++)
{
out->sommets[i] = (point*)calloc(1,sizeof(point));
}
}
L’utilisation de calloc pour réserver les blocs contenant les instances de point initialise ces blocs à 0. L’initialisation à 0 des cellules du tableau représenté par le champ nom induit que ce tableau contiendra une chaîne vide (la première cellule contient 0). D’autre part, la représentation en mémoire du double 0.0 est une suite de 8 octets 0, donc les champs x et y des instances représentant les triangles auront la valeur 0.0.
Mais si vous ne saviez pas tout cela, vous auriez dû plutôt écrire…
triangle* creeT()
{
triangle* out = (triangle*)malloc(sizeof(triangle));
for(int i=0; i<3; i++)
{
out->sommets[i] = (point*)malloc(sizeof(point));
setP(out->sommets[i],"",0.0, 0.0);
}
}
…en pensant à utiliser la fonction setP définie plus haut dans la question 2.
Sinon, on peut écrire :
triangle* creeT()
{
triangle* out = (triangle*)malloc(sizeof(triangle));
for(int i=0; i<3; i++)
{
out->sommets[i] = (point*)malloc(sizeof(point));
strcpy(out->sommets[i]->nom, "");
out->sommets[i]->x = 0.0;
out->sommets[i]->y = 0.0;
}
}
On peut aussi se passer de la boucle for, mais avec plus de lignes de codes, ce qui n’est pas souhaitable.
En cas de doute sur une autre solution, vérifiez d’abord avec un compilateur pour voir s’il trouve des erreurs ou incohérences, puis demandez à une personne enseignante de la valider.
Question 8
Définissez la fonction…
void delT(triangle* t);
…qui libère toute la mémoire occupée par une instance complète (avec sa ramification) de la structure triangle, située entièrement dans le tas.
void delT(triangle* t)
{
free(t->sommets[0]);
free(t->sommets[1]);
free(t->sommets[2]);
free(t);
}
Vous pouvez aussi utiliser une boucle :
void delT(triangle* t)
{
for(int i=0; i<3; i++)
{
free(t->sommets[i]);
}
free(t);
}
Il est important que les 4 blocs constitutifs de l’instance complète de triangle à détruire soient libérés, ce qui suppose exactement 4 appels à free.
Question 9
Définissez la fonction…
void setNom(triangle* t, int i, const char* nomp);
…qui place dans le champ nom de l’instance de point représentant le sommet de rang i du triangle désigné par t une copie de la chaîne désignée par nomp.
void setNom(triangle* t, int i, const char* nomp)
{
strcpy(t->sommets[i]->nom, nomp);
}
Question 10
Donnez les lignes de code permettant de créer un triangle à l’aide de la fonction creeT, puis d’assigner le nom "A" à son premier sommet à l’aide de la fonction setNom, puis assigner la valeur $1.0$ à la coordonnée x de son premier sommet.
triangle* t = creeT();
setNom(t,0,"A");
t->sommets[0]->x = 1.0;