国家二级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版点下载