{"id":402,"date":"2022-04-08T10:23:15","date_gmt":"2022-04-08T10:23:15","guid":{"rendered":"https:\/\/9h15.net\/activ\/?p=402"},"modified":"2022-04-08T10:25:36","modified_gmt":"2022-04-08T10:25:36","slug":"c-et-c-test-6","status":"publish","type":"post","link":"https:\/\/9h15.net\/activ\/c-et-c-test-6\/","title":{"rendered":"C et C++ : test 6"},"content":{"rendered":"\n<div class=\"wp-block-jetpack-markdown\"><h1>Langage C et C++ : test 6<\/h1>\n<h2>Mode d&#8217;emploi<\/h2>\n<p>Ce test doit \u00eatre r\u00e9alis\u00e9 sans utiliser de compilateur C. (Except\u00e9 pour faire des exp\u00e9riences compl\u00e9mentaires, si vous le souhaitez, apr\u00e8s avoir consult\u00e9 les r\u00e9ponses.)<\/p>\n<p>Pour chaque question, vous devez rechercher la r\u00e9ponse, puis v\u00e9rifier qu&rsquo;elle est correcte.<\/p>\n<ul>\n<li>Si vous avez 9 ou 10 r\u00e9ponses correctes le r\u00e9sultat est 4.<\/li>\n<li>Si vous avez 7 ou 8 r\u00e9ponses correctes, le r\u00e9sultat est 3.<\/li>\n<li>Si vous avez entre 4 et 6 r\u00e9ponses correctes, le r\u00e9sultat est 2.<\/li>\n<li>Si vous avez moins de 4 r\u00e9ponses correctes, le r\u00e9sultat est 1.<\/li>\n<\/ul>\n<h2>Questions<\/h2>\n<p>On consid\u00e8re la structure suivante permettant de repr\u00e9senter un point ayant un nom d&rsquo;au plus <code>SZNP<\/code> caract\u00e8res et deux coordonn\u00e9es.<\/p>\n<pre><code class=\"language-cpp\">#define SZNP 4\n\ntypedef struct\n{\n    char nom[SZNP];\n    double x;\n    double y;\n}point;\n<\/code><\/pre>\n<h3>Question 1<\/h3>\n<p>Donnez la ligne de code permettant de cr\u00e9er dans la pile un tableau nomm\u00e9 <code>tab1<\/code> contenant 3 instances de <code>point<\/code> repr\u00e9sentant les points ayant tous pour nom la chaine vide <code>&quot;&quot;<\/code>, et pour coordonn\u00e9es $(0.0,0.0)$.<\/p>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code class=\"language-c\">point tab1[3] = {{&quot;&quot;,0.0,0.0},{&quot;&quot;,0.0,0.0},{&quot;&quot;,0.0,0.0}};\n<\/code><\/pre>\n<p><\/div>\n\t\t\t<\/div>\n<h3>Question 2<\/h3>\n<p>D\u00e9finissez la fonction&#8230;<\/p>\n<pre><code class=\"language-cpp\">void setP(point* p, const char* n, double x, double y);\n<\/code><\/pre>\n<p>&#8230;qui assigne \u00e0 l&rsquo;instance de <code>point<\/code> d\u00e9sign\u00e9e par <code>p<\/code> le nom et les coordonn\u00e9es d\u00e9sign\u00e9es par les param\u00e8tres <code>n<\/code>, <code>x<\/code> et <code>y<\/code>.<\/p>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code class=\"language-c\">void setP(point* p, const char* n, double x, double y)\n{\n    strcpy(p-&gt;nom, n);\n    p-&gt;x = x;\n    p-&gt;y = y;\n}\n<\/code><\/pre>\n<p>L&rsquo;usage de <code>strcpy<\/code> est ici tr\u00e8s important ! On ne peut pas copier une chaine avec <code>=<\/code>.<\/p>\n<p><\/div>\n\t\t\t<\/div>\n<h3>Question 3<\/h3>\n<p>Donnez la ligne de code permettant d&rsquo;assigner la derni\u00e8re cellule du tableau <code>tab1<\/code> de la question 1 de mani\u00e8re \u00e0 ce que le point contenu dans cette cellule ait pour nom <code>&quot;A&quot;<\/code> et pour coordonn\u00e9es $(3.5, 2.5)$. Vous devez r\u00e9alisez cette assignation en utilisant la fonction <code>setP<\/code> de la question 2.<\/p>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code class=\"language-c\">setP(&amp;(tab1[2]), &quot;A&quot;, 3.5, 2.5);\n<\/code><\/pre>\n<p>On peut aussi \u00e9crire :<\/p>\n<pre><code class=\"language-c\">setP(tab1+2,&quot;A&quot;,3.5,2.5);\n<\/code><\/pre>\n<p><\/div>\n\t\t\t<\/div>\n<h3>Question 4<\/h3>\n<p>Donnez les lignes de code permettant de :<\/p>\n<ol>\n<li>Cr\u00e9er dans le tas une instance de <code>point<\/code> non initialis\u00e9e dont l&rsquo;adresse doit \u00eatre plac\u00e9e dans une variable <code>w<\/code>.<\/li>\n<li>Assigner \u00e0 cette instance une copie de l&rsquo;instance de <code>point<\/code> contenue dans la derni\u00e8re cellule de <code>tab1<\/code>.<\/li>\n<\/ol>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code class=\"language-c\">point* w = (point*)malloc(sizeof(point));\n*w = tab1[2];\n<\/code><\/pre>\n<p>Si, \u00e0 la place de la deuxi\u00e8me ligne, vous avez \u00e9crit&#8230;<\/p>\n<pre><code class=\"language-c\">w-&gt;nom = tab1[2].nom;\nw-&gt;x = tab1[2].x;\nw-&gt;y = tab1[2].y;\n<\/code><\/pre>\n<p>&#8230;alors vous n&rsquo;avez pas encore assimil\u00e9 qu&rsquo;on ne <strong>peut pas copier une chaine<\/strong> en utilisant <code>=<\/code> mais qu&rsquo;il faut utiliser <code>strcpy<\/code>. Essayez d&rsquo;\u00eatre plus vigilant la prochaine fois.<\/p>\n<p>Si vous avez \u00e9crit&#8230;<\/p>\n<pre><code class=\"language-c\">strcpy(w-&gt;nom, tab1[2].nom);\nw-&gt;x = tab1[2].x;\nw-&gt;y = tab1[2].y;\n<\/code><\/pre>\n<p>&#8230;alors votre r\u00e9ponse est correcte, mais inutilement compliqu\u00e9e car on peut copier une instance de structure <strong>monolithique<\/strong> dans une autre directement avec <code>=<\/code>.<\/p>\n<p><\/div>\n\t\t\t<\/div>\n<h3>Question 5<\/h3>\n<p>D\u00e9finissez la fonction&#8230;<\/p>\n<pre><code class=\"language-cpp\">point* cloneP(point* p);\n<\/code><\/pre>\n<p>&#8230;qui cr\u00e9e dans le tas un clone du point d\u00e9sign\u00e9 par le param\u00e8tre <code>p<\/code>.<\/p>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code class=\"language-c\">point* cloneP(point* p)\n{\n    point* out=(point*)malloc(sizeof(point));\n    *out = *p;\n}\n<\/code><\/pre>\n<p>Une autre solution inutilement lourde serait :<\/p>\n<pre><code class=\"language-c\">point* cloneP(point* p)\n{\n    point* out=(point*)malloc(sizeof(point));\n    strcpy(out-&gt;nom, p-&gt;nom);\n    out-&gt;x = p-&gt;x;\n    out-&gt;y = p-&gt;y;\n}\n<\/code><\/pre>\n<p><\/div>\n\t\t\t<\/div>\n<h3>Question 6<\/h3>\n<p>On d\u00e9finit la structure suivante&#8230;<\/p>\n<pre><code class=\"language-cpp\">typedef struct\n{\n    point* sommets[3];\n}triangle;\n<\/code><\/pre>\n<p>&#8230;qui repr\u00e9sente un triangle constitu\u00e9 de trois points repr\u00e9sent\u00e9s par des instances de <code>point<\/code> situ\u00e9es dans le tas dont les adresses sont dans les trois cellules du tableau d\u00e9sign\u00e9 par le champ <code>sommets<\/code>. Le point d\u00e9sign\u00e9 par le premi\u00e8re cellule de ce tableau est appel\u00e9 sommet de rang 0, le point d\u00e9sign\u00e9 par la deuxi\u00e8me cellule sommet de rang 1 et le point d\u00e9sign\u00e9 par la troisi\u00e8me cellule sommet de rang 2.<\/p>\n<p>Dessinez la repr\u00e9sentation en m\u00e9moire d&rsquo;un triangle repr\u00e9sent\u00e9 par une instance compl\u00e8te (avec sa ramification) de la structure <code>triangle<\/code> situ\u00e9e enti\u00e8rement dans le tas. On suppose que les sommets sont appel\u00e9s &quot;A&quot;, &quot;B&quot; et &quot;C&quot; et que leurs coordonn\u00e9es sont $(0.0,0.0)$, $(0.0,1.0)$ et $(1.0,0.0)$.<\/p>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<p><img decoding=\"async\" src=\"https:\/\/9h15.net\/activ\/wp-content\/uploads\/2022\/04\/test6-1.png\" alt=\"test6-1\"><\/p>\n<p><\/div>\n\t\t\t<\/div>\n<h3>Question 7<\/h3>\n<p>D\u00e9finissez la fonction&#8230;<\/p>\n<pre><code class=\"language-cpp\">triangle* creeT();\n<\/code><\/pre>\n<p>&#8230;qui cr\u00e9e dans le tas une instance de triangle repr\u00e9sentant un triangle dont les trois sommets sont des points de coordonn\u00e9es $(0.0,0.0)$ ayant pour nom <code>&quot;&quot;<\/code> (la chaine vide).<\/p>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<p>Il y a beaucoup de solutions possibles, et aussi beaucoup d&rsquo;erreurs possibles. Dans tous les cas, votre solution doit comporter 4 appels \u00e0 <code>malloc<\/code> et \/ ou <code>calloc<\/code> car une instance compl\u00e8te de <code>triangle<\/code> comporte 4 blocs m\u00e9moire, comme indiqu\u00e9 sur le dessin de la r\u00e9ponse \u00e0 la question pr\u00e9c\u00e9dente.<\/p>\n<p>La solution le plus courte est sans doute celle-ci :<\/p>\n<pre><code class=\"language-c\">triangle* creeT()\n{\n    triangle* out = (triangle*)malloc(sizeof(triangle));\n    for(int i=0; i&lt;3; i++)\n    {\n        out-&gt;sommets[i] = (point*)calloc(1,sizeof(point));\n    }\n}\n<\/code><\/pre>\n<p>L&rsquo;utilisation de <code>calloc<\/code> pour r\u00e9server les blocs contenant les instances de <code>point<\/code> initialise ces blocs \u00e0 0. L&rsquo;initialisation \u00e0 0 des cellules du tableau repr\u00e9sent\u00e9 par le champ <code>nom<\/code> induit que ce tableau contiendra une cha\u00eene vide (la premi\u00e8re cellule contient 0). D&rsquo;autre part, la repr\u00e9sentation en m\u00e9moire du <code>double<\/code> 0.0 est une suite de 8 octets 0, donc les champs <code>x<\/code> et <code>y<\/code> des instances repr\u00e9sentant les triangles auront la valeur 0.0.<\/p>\n<p>Mais si vous ne saviez pas tout cela, vous auriez d\u00fb plut\u00f4t \u00e9crire&#8230;<\/p>\n<pre><code class=\"language-c\">triangle* creeT()\n{\n    triangle* out = (triangle*)malloc(sizeof(triangle));\n    for(int i=0; i&lt;3; i++)\n    {\n        out-&gt;sommets[i] = (point*)malloc(sizeof(point));\n        setP(out-&gt;sommets[i],&quot;&quot;,0.0, 0.0);\n    }\n}\n<\/code><\/pre>\n<p>&#8230;en pensant \u00e0 utiliser la fonction <code>setP<\/code> d\u00e9finie plus haut dans la question 2.<\/p>\n<p>Sinon, on peut \u00e9crire :<\/p>\n<pre><code class=\"language-c\">triangle* creeT()\n{\n    triangle* out = (triangle*)malloc(sizeof(triangle));\n    for(int i=0; i&lt;3; i++)\n    {\n        out-&gt;sommets[i] = (point*)malloc(sizeof(point));\n        strcpy(out-&gt;sommets[i]-&gt;nom, &quot;&quot;);\n        out-&gt;sommets[i]-&gt;x = 0.0;\n        out-&gt;sommets[i]-&gt;y = 0.0;\n    }\n}\n<\/code><\/pre>\n<p>On peut aussi se passer de la boucle <code>for<\/code>, mais avec plus de lignes de codes, ce qui n&rsquo;est pas souhaitable.<\/p>\n<p>En cas de doute sur une autre solution, v\u00e9rifiez d&rsquo;abord avec un compilateur pour voir s&rsquo;il trouve des erreurs ou incoh\u00e9rences, puis demandez \u00e0 une personne enseignante de la valider.<\/p>\n<p><\/div>\n\t\t\t<\/div>\n<h3>Question 8<\/h3>\n<p>D\u00e9finissez la fonction&#8230;<\/p>\n<pre><code class=\"language-cpp\">void delT(triangle* t);\n<\/code><\/pre>\n<p>&#8230;qui lib\u00e8re toute la m\u00e9moire occup\u00e9e par une instance compl\u00e8te (avec sa ramification) de la structure <code>triangle<\/code>, situ\u00e9e enti\u00e8rement dans le tas.<\/p>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code class=\"language-c\">void delT(triangle* t)\n{\n    free(t-&gt;sommets[0]);\n    free(t-&gt;sommets[1]);\n    free(t-&gt;sommets[2]);\n    free(t);\n}\n<\/code><\/pre>\n<p>Vous pouvez aussi utiliser une boucle :<\/p>\n<pre><code class=\"language-c\">void delT(triangle* t)\n{\n    for(int i=0; i&lt;3; i++)\n    {\n        free(t-&gt;sommets[i]);\n    }\n    free(t);\n}\n<\/code><\/pre>\n<p>Il est important que les 4 blocs constitutifs de l&rsquo;instance compl\u00e8te de <code>triangle<\/code> \u00e0 d\u00e9truire soient lib\u00e9r\u00e9s, ce qui  suppose exactement 4 appels \u00e0 <code>free<\/code>.<\/p>\n<p><\/div>\n\t\t\t<\/div>\n<h3>Question 9<\/h3>\n<p>D\u00e9finissez la fonction&#8230;<\/p>\n<pre><code class=\"language-cpp\">void setNom(triangle* t, int i, const char* nomp);\n<\/code><\/pre>\n<p>&#8230;qui place dans le champ <code>nom<\/code> de l&rsquo;instance de <code>point<\/code> repr\u00e9sentant le sommet de rang <code>i<\/code> du triangle d\u00e9sign\u00e9 par <code>t<\/code> une <strong>copie<\/strong> de la cha\u00eene d\u00e9sign\u00e9e par <code>nomp<\/code>.<\/p>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code class=\"language-c\">void setNom(triangle* t, int i, const char* nomp)\n{\n    strcpy(t-&gt;sommets[i]-&gt;nom, nomp);\n}\n<\/code><\/pre>\n<p><\/div>\n\t\t\t<\/div>\n<h3>Question 10<\/h3>\n<p>Donnez les lignes de code permettant de cr\u00e9er un triangle \u00e0 l&rsquo;aide de la fonction <code>creeT<\/code>, puis d&rsquo;assigner le nom <code>&quot;A&quot;<\/code> \u00e0 son premier sommet \u00e0 l&rsquo;aide de la fonction <code>setNom<\/code>, puis assigner la valeur $1.0$ \u00e0 la coordonn\u00e9e <code>x<\/code> de son premier sommet.<\/p>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code class=\"language-c\">triangle* t = creeT();\nsetNom(t,0,&quot;A&quot;);\nt-&gt;sommets[0]-&gt;x = 1.0;\n<\/code><\/pre>\n<p><\/div>\n\t\t\t<\/div>\n<hr>\n<\/div>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[1],"tags":[],"class_list":["post-402","post","type-post","status-publish","format-standard","hentry","category-general","entry"],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/posts\/402","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/comments?post=402"}],"version-history":[{"count":5,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/posts\/402\/revisions"}],"predecessor-version":[{"id":408,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/posts\/402\/revisions\/408"}],"wp:attachment":[{"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/media?parent=402"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/categories?post=402"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/tags?post=402"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}