1、二级 C 语言-324 及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数 fun 的功能是：把形参 x 的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 不得增行或删行，也不得更改程序的结构! 给定源程序： #includestdio.h #includestdlib.h #define N 8 typedef struct list int data
2、; struet list*next; SLIST; void fun(SLIST*h,int x) SLIST*p,*q,*s; s=(SLIST*)malloc(sizeof(SLIST); /*found*/ s-data= 1; q=h; p=h-next; while(p!=NULL p=p-next; s-next=p; /*found*/ q-next= 3; SLIST*creatlist(int*a) SLIST*h,*p,*q;int i; h=p=(SLIST*)malloc(sizeof(SLIST); for(i=0;iN:i+) q=(SLIST*)malloc(s
3、izeof(SLIST); q-data=ai;p-next=q;p=q; p-next=0; return h: void outlist(SLIST*h) SLIST*p; p=h-next; if(p=NULL)printf(“/nThe list is NULL!/n“); else printf(“/nHead“); do printf(“-%d“,p-dala); p=p-next;while(p!=NULL); printf(“-End/n“); main() SLIST *head; int x; int aN=11,12,15,18,19,22,25,29; head=cre
4、atlist(a); printf(“/nThe list before inserting:/n“); outlist(head); printf(“/nEnter a number:“);scanf(“%d, fun(head,x); printf(“/nThe list after inserting:/n“); outlist(head); （分数：30.00）二、程序改错题(总题数：1，分数：30.00)2.给定程序中函数 fun 的功能是：计算正整数 num 的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。 请改正程序中的错误，使它能
5、得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构! 给定源程序： #includestdio.h long fun(long num) /*found*/ long k; do k*=num%10; /*found*/ num/=10; while(num); return(k); main() long n; printf(“/nPlease enter a number:“); scanf(“%ld“, printf(“/n%ld/n“,fun(n); （分数：30.00）三、程序设计题(总题数：1，分数：40.00)3.请编写一个函数 fun，它的功
6、能是：计算 n 门课程的平均分，计算结果作为函数值返回。 例如：若有 5 门课程的成绩是：90.5，72，80，61.5，55。则函数的值为：71.80。 请勿改动主函数 main 和其它函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 给定源程序： #includestdio.h float fun(float *a,int n) main() float score30=90.5,72,80,61.5,55,aver; aver=fun(score,5); printf(“/nAverage score is:%5.2f/n“,aver); （分数：40.00）_二级
7、C 语言-324 答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数 fun 的功能是：把形参 x 的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 不得增行或删行，也不得更改程序的结构! 给定源程序： #includestdio.h #includestdlib.h #define N 8 typedef struct list int data; st
8、ruet list*next; SLIST; void fun(SLIST*h,int x) SLIST*p,*q,*s; s=(SLIST*)malloc(sizeof(SLIST); /*found*/ s-data= 1; q=h; p=h-next; while(p!=NULL p=p-next; s-next=p; /*found*/ q-next= 3; SLIST*creatlist(int*a) SLIST*h,*p,*q;int i; h=p=(SLIST*)malloc(sizeof(SLIST); for(i=0;iN:i+) q=(SLIST*)malloc(sizeo
9、f(SLIST); q-data=ai;p-next=q;p=q; p-next=0; return h: void outlist(SLIST*h) SLIST*p; p=h-next; if(p=NULL)printf(“/nThe list is NULL!/n“); else printf(“/nHead“); do printf(“-%d“,p-dala); p=p-next;while(p!=NULL); printf(“-End/n“); main() SLIST *head; int x; int aN=11,12,15,18,19,22,25,29; head=creatli
10、st(a); printf(“/nThe list before inserting:/n“); outlist(head); printf(“/nEnter a number:“);scanf(“%d, fun(head,x); printf(“/nThe list after inserting:/n“); outlist(head); （分数：30.00）解析：(1)x (2)p (3)s 解析 填空 1：将形参 x 赋值给结点的数据域。 填空 2 和填空 3：将新的结点和原有链表中结点进行比较。二、程序改错题(总题数：1，分数：30.00)2.给定程序中函数 fun 的功能是：计算正整
11、数 num 的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构! 给定源程序： #includestdio.h long fun(long num) /*found*/ long k; do k*=num%10; /*found*/ num/=10; while(num); return(k); main() long n; printf(“/nPlease enter a number:“); scanf(“%ld“, printf(
12、“/n%ld/n“,fun(n); （分数：30.00）解析：(1)long k=1; (2)num/=10; 解析 (1)k 用来存放各位数字的积，初始值应为 1。 (2)这里是一个符号错误，除号用“/“来表示。三、程序设计题(总题数：1，分数：40.00)3.请编写一个函数 fun，它的功能是：计算 n 门课程的平均分，计算结果作为函数值返回。 例如：若有 5 门课程的成绩是：90.5，72，80，61.5，55。则函数的值为：71.80。 请勿改动主函数 main 和其它函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 给定源程序： #includestdio.h f
13、loat fun(float *a,int n) main() float score30=90.5,72,80,61.5,55,aver; aver=fun(score,5); printf(“/nAverage score is:%5.2f/n“,aver); （分数：40.00）_正确答案：()解析：float fun(float *a, int n) int i; float av=0.0; for(i=0;in;i+) /*求分数的总和*/ av=av+ai; return(av/n); /*返回平均值*/ 解析 本题较简单，只需用一个循环语句就可完成数组元素的求和，再将和除以课程数
14、即可。需要注意的是本题对指针的操作，当指针变量指向一个数组时，用该指针变量引用数组元素，引用方式与数组的引用方式相同。如本题中 a 指向了 score，所以通过 a 引用 score 中的元素时可以用下标法，也可以用指针运算法，ai和*(a+i)具有相同的作用。下标运算实际上是从当前地址开始往后取出地址中的第几个元素，当前地址下标为 0。例如，若有 int cc10，*p=cc+5；，即 p 指向了 cc 的第 5 个元素，则 p0的作用与 cc5相同；p3的作用是取出从当前地址(即 p 所指地址)开始往后的第 3 个元素，它与 cc8相同；p-2的作用是取出从当前地址开始往前的第 2 个元素，它与 cc3相同，但不提倡使用“负“的下标。
