1、国家二级 C语言机试（操作题）模拟试卷 126及答案与解析 一、程序填空题 1 给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数 fun的功能是：把形参 x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1 C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 8 typedef struct list int data； struct 1ist *next
2、； 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 xp-data) *found* q=_2_； 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=a
3、i； P-next=q； p=q； P-next=0； return h； void outliSt(SLIST *h) SLIST *P； p=h-next； if(p=NULL)printf(“inThe listis NULL!in“)； else printf(“ nHead“)； do printf(“- d“， P-data)； p=p-next； while(P!=NULL)； printf(“-Endin“)； main() SLIST *head； int x； int aN=11， 12， 15， 18， 19， 22， 25， 29)； head=creatliSt(a)
4、； printf(“ nThe list before inserting： n“)； outlist(head)； printf(“inEnter a number： “)； scanf(“ d“， x)； fun(head， x)； printf(“ nThe list after inserting： in“)； outlist(head)； 二、程序修改题 2 给定程序 MODI1 C中函数 fun的功能是：计算正整数 num的各位上的数字之积。 例如，若输入： 252，则输出应该是： 20。若输入： 202，则输出应该是： 0。 请改正程序中的错误，使它能得出正确的结果。 注意：不要
5、改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include long fun(long num) *found* long k； do k*=num 10； *found* numi=10； )while(num)； return(k)； main() long n； printf(“ nPlease enter a number： “)； scanf(“ id“， &n)； printf(“in idin“， fun(n)； 三、程序设计题 3 请编写一个函数 fun，它的功能是：计算 n门课程的平均分，计算结果作为函数值返回。 例如：若有 5门课程的成绩是： 90 5，
6、 72， 80， 61 5， 55 则函数的值为： 71 80。 注意：部分源程序存在文件 PROG1 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 2fin“， aver)； NONO()； void NONO() *本函数用于打开文件，输
7、入数据，调用函数，输出数据，关闭文件。 * FILE *fp， *wf； int i， j； float aver， score5； fp=fopen(“in dat“， “r“)； wf=fopen(“out dat“， “W“)； for(i=0； idata=x： ”。 第二空：循环 “while(p!=NULL&xp-data)”是用来寻找插入位置，当链表没有结束且 x仍然大于 p所指向的结点的数据时，就不断的向链表后面搜索。在循环体内，语句 “p=p-next； ”是找到下一个结点的地址， 变量 q用来保存当前结点的地址，因此第二空处应该是 “q=p； ”。 第三空： “s-next
8、=p； ”将 s插入链表当中， s指向 p，此时 ls结点已经指向需要插入位置的下一个节点，因此在需要插入 s结点的位置的上一个结点需要指向 s结点，故第三处应该为 “q-next=s； ”。 二、程序修改题 2 【正确答案】 (1)long k=1； (2)num =10； 【试题解析】 (1)第一个错误标识下的 k是函数的返回值，子函数 fun中在执行“k*=hum 10； ”之前，只进行了定义，却没有赋初值，编 译时会警告变量在使用之前没有初始化 k。 k代表了各个位上的数字之积，其初值应为 1。因此，第一个标识下的 “long k； ”改为 “long k=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循环中，求得所有成绩的总分，并在总分的基础上求得平均分。
