1、国家二级 C语言机试(操作题)模拟试卷 497及答案与解析 一、程序填空题 1 给定程序中已建立一个带有头结点的单向链表, 链表中的各结点按结点数据域中的数据递增有序链 接。函数 fun的功能是:把形参 x的值放入一个新结 点并插入到链表中,插入后各结点数据域的值仍保持 递增有序。 请在程序的下划线处填入正确的内容并把下划 线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的 BLANK1 C中。 不得增行或删行,也不得更改程序的结构 ! #include #include #define N 8 typedef struct list int data; struct list
2、*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; idata=ai;p-next=q; p
3、=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(“-Endn“); main () SLIST *head; int x; int a N= 11,12,15,18,19,22,25,29; head=creatlist(a) ; printf(“nThe list b
4、efore inserting: n“); outlist(head); printf(“nEnter a number : “); scanf(“%d“, fun(head,x); printf (“nThe list after inserting: n“); outlist(head); 二、程序修改题 2 给定程序 MODI1 C中函数 fun的功能是:计算正整数 num的各位上的数字之积。 例如,若输入: 252,则输出应该是: 20。若输入: 202,则输出应该是: 0。 请改正程序中的错误,使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构
5、 ! #include 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%ldn“,fun(n); 三、程序设计题 3 请编写一个函数 fun,它的功能是:计算 n门课程的平均分,计算结果作为函数值 返回。 例如:若有 5门课程的成绩是: 90 5, 72, 80, 61 5, 55。则函数的值为:7
6、1 80。 注意:部分源程序存在文件 PROGI C中。 请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 #include float fun (float *a , int n) main () float score30=90.5,72,80, 61.5/55,aver; void NONO (); aver = fun(score, 5); printf(“nAverage score is: %5.2fn“, aver) ; NONO (); void NONO () ( * 本函数用于打开文件,输入数据,调 用函数,输出数据,关闭文件
7、。 * FILE *fp, *wf ; int i, j ; float aver, score 5 ; fp = fopen(“in.dat“,“r“); wf = fopen(“out.dat“,“w“); for(i = 0 ; i data=x; ”。 第二空:循环 “while(p!=NULL&xp-data)”是用来寻找插入位置,当链表没有结束且 x仍然大于 p所指向的结点的数据时,就不断的向链表后面搜索。在循环体内,语句 “p=p-next; ”是找到下一个结点的地址,变量 q用来保存当前结点的地址,因此,第二空处应该是 “q=p; ”。 第三空: “s-next=p; ”将 s
8、插入链表当中, s指向 p,此时 s结点已经指向需要插入位置的下一个节点,因此 ,在需要插入 s结点的位置的上一个结点需要指向 s结点,故第三处应该为 “q-next=s; ”。 二、程序修改题 2 【正确答案】 (1)long k=1; (2)num =10; 【试题解析】 (1)第一个错误标识下的 k是函数的返回值,子函数 fun中在执行“k*=num 10: ”之前,只进行了定义,却没有赋初值,编译时会警告变量在使用之前没有初始化 k。 k代表了各个位上的数字之积,其初值应为 1。因此,第一个标识下的 “longk; ”改为 “longk=1: ”。 (2)第二个标识下的符号 “ ”是非 法字符,根据题意,这里应该是进行除法运算,所以 “num =10: ”应该改为 “num =10; ”。 三、程序设计题 3 【正确答案】 int i; float ave=0 0; for(i=0; in; i+) ave=ave+ai; ave=ave n; return ave; 【试题解析】 (1)在函数中首先定义平均分的变量,并将其初始化值置为 0。 (2)然后在 for循环中,求得所有成绩的总分,并在总分的基础上求得平均分。