1、二级 C 语言机试-93 及答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：1，分数：30.00)在给定程序中，函数 fun 的功能是：将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的 BLANK1.C 中。不得增行或删行，也不得更改程序的结构。文件 BLANK1.C 内容如下：#includestdio.h#includestdlib.h#define N 5typedef
2、 struct nodeint data；struct node *next；NODE；/*found*/(1) fun(NODE *h)NODE *p，*q，*r；p=h；if(p=NULL)return NULL；q=p-next：p-next=NULL；/*found*/while( (2) )r=q-next; q-next=p；p=q；/*found*/q= (3) ；return p；NODE *creatlist(int a) NODEh，*p，*q；int i；h=NULL；for(i=0；iN；i+)q=(NODE%)malloc(sizeof(NODE)；q-data=ai
3、；q-next=NULL；if(h=NULL)h=p=q; else p-next=q；p=q；return h；void outlist(NODE *h)NODE *p；p=h；if(p=NULL)printf(“The list is NULL!/n“)；elseprintf(“/nHead“)；doprintf(“-%d“，p-data)；p=p-next; while(p!=NULL)；printf(“-End/n“)；void main( )NODE *head；int aN=2，4，6，8，10；head=creatlist(a)：printf(“/nThe original li
4、st: /n“)；outlist(head)；head=fun(head)；printf(“/nThe list after inverting: /n“)；outlist(head)；（分数：30.00）填空项 1:_填空项 1:_填空项 1:_二、改错题(总题数：1，分数：30.00)1.给定程序 MODI1.C 中函数 Creatlink 的功能是创建带头结点的单向链表，并为各结点数据域赋 0(m-1)的值。请改正程序中的错误，使它能得出正确的结果。注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。文件 MODI1.C 内容如下：#includestdio.h#inc
5、ludestdlib.htypedef struet aaint data；struct aa *next；NODE；NODE *Creatlink(int m)NODE *h=NULL，*p，*s；int i；/*found*/P=(NODE)malloc(sizeof(NODE)；h=p；p-next=NULL；for(i=0；im；i+)s=(NODE *)malloc(sizeof(NODE)；s-data=i：s-next=p-next; p-next=s; p=p-next; /*found*/return p；void outlink(NODE *h)NODE *p；p=h-ne
6、xt；printf(“/n/nTHE LIST: /n/n HEAD“)；while(p)printf(“-%d“，p-data)；p=p-next; printf(“/n“); void main()NODE *head；head=Creatlink(8)；outlink(head)；（分数：30.00）填空项 1:_三、编程题(总题数：1，分数：40.00)2.在主函数中已将 N 名学生的成绩放入一个带头结点的链表结构中，h 指向链表的头结点。请编写函数fun，它的功能是：求出平均分，由函数值返回。例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78.
7、625。注意：部分源程序在文件 PROG1.C 中。请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。文件 PROG1.C 内容如下：#includestdio.h#includestdlib.h#define N 8struct slist double s ;struct stist * next;typedef struct slist STREC;double fun(STREC * h )STREC * creat( double * s) STREC * h, * p, * q;int i=0;h = p = (STREC * )
8、malloe (sizeof( STREC );p-s=0;while(iN) q=(STREC * ) malloe ( sizeof( STREC ) ) ;q-s=si ;i+;p-next = q ;p=q;p-next = 0 ;return h ;void outlist (STREC * h)STREC * p ;p = h-next ;prinff( “ head“ ) ;do prinff( “ -% 4.1f“ , p-s) ;p=p-next;while(p! =0);printf(“ /n/n“ ) ;void main( ) double sN=85,76,69,85
9、,91,72,64,87,ave;STREC * h ;h=creat( s );outlist (h) ;ave=fun( h );prinff(“ave= %6.3f/n“ ,ave) ;（分数：40.00）_二级 C 语言机试-93 答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：1，分数：30.00)在给定程序中，函数 fun 的功能是：将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序存
10、放在考生文件夹下的 BLANK1.C 中。不得增行或删行，也不得更改程序的结构。文件 BLANK1.C 内容如下：#includestdio.h#includestdlib.h#define N 5typedef struct nodeint data；struct node *next；NODE；/*found*/(1) fun(NODE *h)NODE *p，*q，*r；p=h；if(p=NULL)return NULL；q=p-next：p-next=NULL；/*found*/while( (2) )r=q-next; q-next=p；p=q；/*found*/q= (3) ；ret
11、urn p；NODE *creatlist(int a) NODEh，*p，*q；int i；h=NULL；for(i=0；iN；i+)q=(NODE%)malloc(sizeof(NODE)；q-data=ai；q-next=NULL；if(h=NULL)h=p=q; else p-next=q；p=q；return h；void outlist(NODE *h)NODE *p；p=h；if(p=NULL)printf(“The list is NULL!/n“)；elseprintf(“/nHead“)；doprintf(“-%d“，p-data)；p=p-next; while(p!=N
12、ULL)；printf(“-End/n“)；void main( )NODE *head；int aN=2，4，6，8，10；head=creatlist(a)：printf(“/nThe original list: /n“)；outlist(head)；head=fun(head)；printf(“/nThe list after inverting: /n“)；outlist(head)；（分数：30.00）填空项 1:_ （正确答案：NODE*）解析：填空项 1:_ （正确答案：q!=NULL）解析：填空项 1:_ （正确答案：r）解析：解析 程序在开头用 typedef 定义了一个结
13、构体类型 NODE。程序由 4 个函数构成，其中 fun 函数实现链表的逆置，creatlist 函数的功能是创建一个链表，outlist 函数的功能是输出链表的值。在 main函数中，首先调用 creatlist 函数创建了一个链表，调用 outlist 对此链表进行了输出；然后调用 fun 函数对链表进行逆置，最后再一次调用 outlist 函数输出逆置后的结果。函数 fun 实现了链表的逆置。由于需要返回链表第一结点的地址，而且每个结点都是一个结构体变量，所以第 1 空处应填入 NODE*，正确定义函数 fun 的类型。由于该链表不带头结点，所以在 fun 函数中，执行“p=h；”后，指
14、针 p 指向链表的第一个结点，并通过 if 语句对 p 是否为空进行判定，如果是，则说明链表是空链表，直接返回；如果链表不是空链表，则通过“q=p-next；”语句，令指针 q 指向 p 的后一个结点。由于链表要逆置，p 指向的结点一定是逆置后链表的最后一个结点，所以对 p-next 置为 NULL。此时，p 指向的是新链表的最后一个结点，而 q 指向的原链表中需要处理的结点，所以第 2 空处应填入while 的循环条件，即“q!=NULL”。在循环中，首先令指针 r 指向 q 的下一个结点，再利用语句“q-next=p；”使 q 所指结点成为 p 所指结点的前一结点；语句“p=q；”的作用是
15、修改 p 的指向，确保 p始终指向新链表的第一个结点，最后要让 q 指向原链表中下一个处理的结点，必须执行“q=r；”的操作，所以第 3 空处应填入 r。循环结束后，新链表的第一个结点地址存放在指针 p 中，所以最后将 p 的值作为函数值返回。二、改错题(总题数：1，分数：30.00)1.给定程序 MODI1.C 中函数 Creatlink 的功能是创建带头结点的单向链表，并为各结点数据域赋 0(m-1)的值。请改正程序中的错误，使它能得出正确的结果。注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。文件 MODI1.C 内容如下：#includestdio.h#inclu
16、destdlib.htypedef struet aaint data；struct aa *next；NODE；NODE *Creatlink(int m)NODE *h=NULL，*p，*s；int i；/*found*/P=(NODE)malloc(sizeof(NODE)；h=p；p-next=NULL；for(i=0；im；i+)s=(NODE *)malloc(sizeof(NODE)；s-data=i：s-next=p-next; p-next=s; p=p-next; /*found*/return p；void outlink(NODE *h)NODE *p；p=h-next
17、；printf(“/n/nTHE LIST: /n/n HEAD“)；while(p)printf(“-%d“，p-data)；p=p-next; printf(“/n“); void main()NODE *head；head=Creatlink(8)；outlink(head)；（分数：30.00）填空项 1:_ （正确答案：第 1 处：将“p=(NODE)malloc(sizeof(NODE)；”改为“p=(NODE *)malloc(sizeof(NODE)；”。第 2 处：将“return p；”改为“return h；”。）解析：解析 函数 Creatlink 使用的算法是：循环
18、m 次，每次为一个新的结点在内存中划分相应的内存空间，将首地址赋给指针 p，并将这个新结点接入链表的末尾。对于第 1 处错误，指针 p 是一个指向结构体的指针，所以对 malloc 函数的返回值进行强制类型转换时，必须用“(NODE*)”。对于第 2 处错误，任何一个链表都必须知道第一个结点地址，创建链表的函数应该将头结点的地址作为函数值返回。程序中头结点的地址存放在 h 中，而不在指针 p 中。三、编程题(总题数：1，分数：40.00)2.在主函数中已将 N 名学生的成绩放入一个带头结点的链表结构中，h 指向链表的头结点。请编写函数fun，它的功能是：求出平均分，由函数值返回。例如，若学生的
19、成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78.625。注意：部分源程序在文件 PROG1.C 中。请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。文件 PROG1.C 内容如下：#includestdio.h#includestdlib.h#define N 8struct slist double s ;struct stist * next;typedef struct slist STREC;double fun(STREC * h )STREC * creat( double * s) STREC *
20、h, * p, * q;int i=0;h = p = (STREC * ) malloe (sizeof( STREC );p-s=0;while(iN) q=(STREC * ) malloe ( sizeof( STREC ) ) ;q-s=si ;i+;p-next = q ;p=q;p-next = 0 ;return h ;void outlist (STREC * h)STREC * p ;p = h-next ;prinff( “ head“ ) ;do prinff( “ -% 4.1f“ , p-s) ;p=p-next;while(p! =0);printf(“ /n/n
21、“ ) ;void main( ) double sN=85,76,69,85,91,72,64,87,ave;STREC * h ;h=creat( s );outlist (h) ;ave=fun( h );prinff(“ave= %6.3f/n“ ,ave) ;（分数：40.00）_正确答案：(double fun(STREC *h)double sum=0，aver；int n=0; STREC *p；p=h-next；while(p! =NULL)sum=sum+p-s；n+；p=p-next；aver=sum/n：return aver：)解析：解析 程序由 4 个函数构成，其中
22、 creat 函数的功能是创建链表，outlist 函数的功能是输出链表结点数据域的值。main 函数中，首先调用 creat 函数，将 s 数组中 8 个元素的值依次放入链表的 8 个结点中，并调用 outlist 函数输出该链表；然后调用 fun 函数求出这 8 个数据的平均值并输出最后的结果。要求平均分，必须对链表从头到尾进行遍历，求出所有结点的和以及结点的个数。参考答案中，函数 fun的功能是：由于链表是带头结点的链表，所以第一个结点没有数据域，因此将 h-next 赋值给指针p。while 循环中，当 p 不为空，则进入循环体，首先将 p-s 累加到变量 sum 中，变量 n 统计结
23、点的个数，当 p 指向结点的数据域进行累加后，通过“p=p-next；”语句使指针 p 指向下一个结点。所有结点处理完毕后跳出循环，利用 sum/n 求出平均值并返回。归纳总结 本套试题的程序填空和程序设计题考查的是链表的处理。链表处理的程序中通常已经编写好了以下几个函数：(1)creatlist 函数，该函数的功能是创建链表。(2)outlist 函数，该函数的功能是输出链表结点数据域的值。在程序填空题或程序设计题中，这两个函数已经给出，我们只需要了解它的功能即可。需要仔细阅读的是 main 函数中对函数 fun 的调用语句，掌握实参和形参的意义，并从题目叙述中了解函数 fun 要实现什么功能，从而进行程序设计。
