1、二级 C语言机试-255 及答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：1，分数：30.00)1.请补充 fun函数，该函数的功能是：按0到9统计一个字符串中的奇数数字字符各自出现的次数，结果保存在数组 num中。注意：不能使用字符串库函数。例如，输入“x=1123.456+0.909*bc”，结果为：1=2，3=1，5=1，7=0，9=2。注意 部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的横线上填入所编写的若干表达式或语句。试题源程序#includeconio.h#includestdio.h#define N 20fun
2、(char*tt, int num)int i, j;int bb10;char *p=tt;for(i=0;i10; i+)numi=0;bbi=0;while(U /U)if(*p=0*p=9)U /U;p+;for(i=i, J=0; i10; i=i+2, j+)U /U;main()char strN;int num10, k;cirscr();printf(“/nplease enter a string:“);gets(str);printf(“/n*The original string*/n“);puts(str);fun(str, num);printf(“/n*The n
3、umber of letter*/n”);for(k=0; k5; k+)printf(“/n“);printf(“%d=%d “, 2*k+1, humk);printf(“/n“);return;（分数：30.00）填空项 1:_二、改错题(总题数：1，分数：30.00)2.给定程序 MODI1.C中函数 Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋 0(m-1)的值。请改正程序中的错误，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。文件 MODI1.C内容如下：#includestdio.h#includestdlib.
4、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；printf(“
5、/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)3.请编写函数 fun，其功能是求出数组的最大元素在数组中的下标并存放在 k所指的存储单元中。例如，输入如下整数：876 675 896 101 301 401 980 431 451 777则输出结果为：6，980注意：部分源程序在文件 PROG1.C中，
6、请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。文件 PROG1.C内容如下：#includestdio.hvoid fun(int *s，int t，int *k)void main( )int a10=876，675，896，101，301，401，980，431，451，777，k；fun(a，10，int bb10;char *p=tt;for(i=0;i10; i+)numi=0;bbi=0;while(U /U)if(*p=0*p=9)U /U;p+;for(i=i, J=0; i10; i=i+2, j+)U /U;main()ch
7、ar strN;int num10, k;cirscr();printf(“/nplease enter a string:“);gets(str);printf(“/n*The original string*/n“);puts(str);fun(str, num);printf(“/n*The number of letter*/n”);for(k=0; k5; k+)printf(“/n“);printf(“%d=%d “, 2*k+1, humk);printf(“/n“);return;（分数：30.00）填空项 1:_ （正确答案：1 *D2 bb*p-0+3 numj=bbi）解
8、析：解析 本题的设计思路是：先把数组 num的各元素清 0；遍历字符串，利用数字字符在ASCAII码中的连续规律，使用(数字字符-0)作为数组的下标，个数作为数组元素的值。填空 1：此处应该是使用临时指针 p遍历字符串 str，所以应填*p。填空 2：因为 10个数字字符是连续的，将它们和0做差运算刚好构成数组的下标。所以此处应该填bb*p-0+。填空 3：最后要把奇数数字出现的次数赋给数组 num保存。所以此处应填 numj=bbi。二、改错题(总题数：1，分数：30.00)2.给定程序 MODI1.C中函数 Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋 0(m-1)
9、的值。请改正程序中的错误，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。文件 MODI1.C内容如下：#includestdio.h#includestdlib.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-dat
10、a=i：s-next=p-next; p-next=s; p=p-next; /*found*/return p；void outlink(NODE *h)NODE *p；p=h-next；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
11、=(NODE *)malloc(sizeof(NODE)；”。第 2处：将“return p；”改为“return h；”。）解析：解析 函数 Creatlink使用的算法是：循环 m次，每次为一个新的结点在内存中划分相应的内存空间，将首地址赋给指针 p，并将这个新结点接入链表的末尾。对于第 1处错误，指针 p是一个指向结构体的指针，所以对 malloc函数的返回值进行强制类型转换时，必须用“(NODE*)”。对于第 2处错误，任何一个链表都必须知道第一个结点地址，创建链表的函数应该将头结点的地址作为函数值返回。程序中头结点的地址存放在 h中，而不在指针 p中。三、编程题(总题数：1，分数：4
12、0.00)3.请编写函数 fun，其功能是求出数组的最大元素在数组中的下标并存放在 k所指的存储单元中。例如，输入如下整数：876 675 896 101 301 401 980 431 451 777则输出结果为：6，980注意：部分源程序在文件 PROG1.C中，请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。文件 PROG1.C内容如下：#includestdio.hvoid fun(int *s，int t，int *k)void main( )int a10=876，675，896，101，301，401，980，431，451，777
13、，k；fun(a，10， max=0; for(i=1；it；i+)if(sismax)max=i；*k=max; )解析：解析 形参指针 s指向数组 a，形参 t是数组的长度，指针 k带回数组最大元素的下标。函数 fun中定义了一个变量 max，用来存放最大元素的下标，smax就是 s数组的最大元素。程序采用的算法是：首先将第一个元素的下标 0赋值给 max，再通过 i循环，将 s数组中剩余的所有元素与 smax比较，如果比 smax大，则对 max赋值为 i，确保变量 max始终存放最大元素的下标。循环结束后，将 max赋值给*k，通过 k带回最大元素的下标。归纳总结 本套试题的程序填空和
14、程序设计题考查的是找最大值和最小值的算法。此类题目经常在数据类型上发生一些变化，例如求链表结点的最大值，在结构体数组中求结构体变量某个成员列表的最大值，在整型数组中找最大值。数据结构会有一定的变化，但是求解算法比较简单。通常是引入一个变量 max，将需要比较的第一个数赋给它，然后再通过循环，将 max和后面的数依次进行比较，若比 max大，则对max重新赋值。常用程序段如下：max=a0；for(i=1；in；i+)if(maxai)max=ai；同理，可求数据的最小值。如果是结构体数组，那么除了注意算法正确外，还要注意结构体变量的引用方法。如果是求链表结点的最大值，则需要注意链表的遍历方法。
