【计算机类职业资格】二级C语言-204及答案解析.doc

1、二级 C 语言-204 及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.下列给定程序中，已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数 fun 的功能是：把形参 x 的值放入一个新结点并插入链表中，使插入后备结点数据域中的数据仍保持递增有序。 请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。 注意 ：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #includestdio.h #includestdlib.h #define N 8 typedef struc

2、t list int data; struct 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;

3、i+) q=(SLIST *)malloc(sizeof(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-data); p=p-next; while(p!=NULL); printf(“-End/n“); main() SLIST *head;int x; int aN=11,12,1

4、5,18,19,22,25,29; head=creatlist(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。若

5、输入 202，则输出应该是 0。 请改正程序中的错误，使它能得出正确的结果。 注意 ：不要改动 main 函数，不得增行或删行，也不得更改程序的结构! 试题程序： #includestdio.h #includeconio.h long fun(long num) /*found*/ long k; do k*=num%10; /*found*/ num/=10; while(num); return(k); main() long n; printf(“/n please enter a number:“); scanf(“%ld“, printf(“/n%ld/n“,fun(n); （分数

6、：30.00）三、程序设计题(总题数：1，分数：40.00)3.编写函数 fun，其功能是：计算 n 门课程的平均分，结果作为函数值返回。 例如，若有 5 门课程的成绩是：90.5，72，80，61.5，55，则函数的值为 71.80。 注意 ：部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 试题程序： #includestdio.h float fun(float *a,int n) void main() float score30=90.5,72,80,61.5,5,5,aver; aver*fun(score,

7、5); printf(“/nAverage score is:%5.2f/n“, aver); （分数：40.00）_二级 C 语言-204 答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.下列给定程序中，已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数 fun 的功能是：把形参 x 的值放入一个新结点并插入链表中，使插入后备结点数据域中的数据仍保持递增有序。 请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。 注意 ：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序：

8、#includestdio.h #includestdlib.h #define N 8 typedef struct list int data; struct 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,*

9、p,*q;int i; h=p=(SLIST *)malloc(sizeof(SLIST); for(i=0;iN;i+) q=(SLIST *)malloc(sizeof(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-data); p=p-next; while(p!=NULL);

10、printf(“-End/n“); main() SLIST *head;int x; int aN=11,12,15,18,19,22,25,29; head=creatlist(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）解析：x p s 解析 填空 1：将形参 x 赋值给结点的

11、数据域。 填空 2 和填空 3：将新的结点和原有链表中结点进行比较。二、程序改错题(总题数：1，分数：30.00)2.下列给定程序中，函数 fun 的功能是：计算正整数 num 各位上的数字之积。 例如，若输入 252，则输出应该是 20。若输入 202，则输出应该是 0。 请改正程序中的错误，使它能得出正确的结果。 注意 ：不要改动 main 函数，不得增行或删行，也不得更改程序的结构! 试题程序： #includestdio.h #includeconio.h long fun(long num) /*found*/ long k; do k*=num%10; /*found*/ num/

12、=10; while(num); return(k); main() long n; printf(“/n please enter a number:“); scanf(“%ld“, printf(“/n%ld/n“,fun(n); （分数：30.00）解析：long k=1; num /=10; 解析 (1)k 用来存放各位数字的积，初始值应为 1。 (2)这里是一个符号错误，除号用“/“来表示。三、程序设计题(总题数：1，分数：40.00)3.编写函数 fun，其功能是：计算 n 门课程的平均分，结果作为函数值返回。 例如，若有 5 门课程的成绩是：90.5，72，80，61.5，55，

13、则函数的值为 71.80。 注意 ：部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 试题程序： #includestdio.h float fun(float *a,int n) void main() float score30=90.5,72,80,61.5,5,5,aver; aver*fun(score,5); printf(“/nAverage score is:%5.2f/n“, aver); （分数：40.00）_正确答案：()解析：float fun (float *a , int n) int i;

14、float av=0.0; for(i=0; i av=av+ai; return(av/n); /*返回平均值*/ 解析 本题较简单，只需用一个循环语句就可完成数组元素的求和，再将和除以课程数即可。需要注意的是本题对指针的操作，当指针变量指向一个数组时，用该指针变量引用数组元素，引用方式与数组的引用方式相同。如本题中 a 指向了 score，所以通过 a 引用 score 中的元素时可以用下标法，也可以用指针运算法，ai和*(a+i)具有相同的作用。下标运算实际上是从当前地址开始往后取出地址中的第几个元素，当前地址下标为 0。例如，若有 int cc10，*pcc+5；，即 p 指向了 cc 的第 5 个元素，则 p0的作用与 cc5相同；p3的作用是取出从当前地址(即 p 所指地址)开始往后的第 3 个元素，它与 cc8相同；p2的作用是取出从当前地址开始往前的第 2 个元素，它与 cc3相同，但不提倡使用“负“的下标。