国家二级C语言机试（操作题）模拟试卷816
程序填空题
1.给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。
函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1．C中。
不得增行或删行，也不得更改程序的结构!
#include＜stdio．h＞
#include＜stdlib．h＞
#define N 8
typedef struct 1ist
{ 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&&x＞p-＞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；i＜N；i++)
{q=(SLIST*)malloc(sizeof(SLIST))；
q-＞data=a[i]；p-＞next=q；p=q；
}
p-＞next=0；
return h；
}
void outlist(SLIST*h)
{SLIST*p；
p=h-＞next；
if(p==NULL)printf(\\
(1)x
(2)p
(3)s
解析：函数fun的功能是把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。利用循环搜索链表，找到插入位置，将新结点插入到链表当中。
第一空：“s=(SLIST*)malloc(sizeof(SLIST))；”显然s是一个新结点，第一空处是给新结点的数据域赋值x，因此，第一空处应该是“s-＞data=x；”。
第二空：循环“while(p!=NULL&&x＞p-＞data)”是用来寻找插入位置，当链表没有结束且x仍然大于p所指向的结点的数据时，就不断的向链表后面搜索。在循环体内，语句“p=p-＞next；”是找到下一个结点的地址，变量q用来保存当前结点的地址，因此，第二空处应该是“q=p；”。
第三空：“s-＞next=p；”将s插入链表当中，s指向p，此时s结点已经指向需要插入位置的下一个节点，因此，在需要插入s结点的位置的上一个结点需要指向s结点，故第三处应该为“q-＞next=s；”。
程序修改题
2.给定程序MODI1．C中函数fun的功能是：计算正整数num的各位上的数字之积。
例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。
请改正程序中的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
#include＜stdio．h＞
long fun(long num)
{
／**********found**********／
long k；
do
{k*=num％10，
／**********found**********／
num＼=10；
}while(num)；
return(k)；
}
main()
(long n；
printf(\\
(1)long k=1，
(2)num／=10；
解析：(1)本题中函数的功能是计算正整数num各个位上的数字之积。首先要对正整数进行截取，取得该正整数的各个位上的数字，然后对求得的数进行累积。
(2)从已给定源程序的main主函数入手，通过键盘输入一个正整数n，语句“printf(\\
程序设计题
3.请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。
例如：若有5门课程的成绩是：90．5，72，80，61．5，55。则函数的值为：71．80。
注意：部分源程序存在文件PROG1．C中。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
#include＜stdio．h＞
float fun(float*a，int n)
{
}
main()
{float score[30]={90．5，72，8 0，61．5，55}，aver；
void NONO()；
aver=fun(scroe，5)；
printf(\\
int i；
float ave=0．0；
for(i=0；i＜n；i++)
aVe=ave+a[i]；
ave=ave／n；
return ave；
解析：该程序功能是计算n门课程的平均分，求解过程首先统计n门课的总分，然后根据总分求得平均分。
(1)在函数中首先定义平均分的变量，并将其初始化值置为0。
(2)然后在for循环中，求得所有成绩的总分，并在总分的基础上求得平均分。
本文档预览：3600字符，共3081字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
