国家二级C语言机试（操作题）模拟试卷910
程序填空题
1.给定程序中，已建立一个带有头结点的单向链表，链表中的各结点包含数据域(data)和指针域(next)，数据域为整型。函数fun的作用是：找出链表各结点数据域中的最大值，其最大值由函数值返回。
请在程序的下划线处填入正确的内容并把下划
线删除，使程序得出正确的结果。
注意：源程序存放在文件BLANK1．C中，不得增行或删行，也不得更改程序的结构!
#include＜stdio．h＞
#include＜stdlib．h＞
#pragma warning(disable：4996)
struct list
{
int data；
struct list*next；
}；
struct list*createlist (int data[]，int n)
{
struct list*head=0，*p，*q；
int i；
head=(struct list*)malloc(sizeof(struct list))；
head一＞data=data[0]；
p=q=head；
for(i=1；i＜n；i++)
{
p=(struct list*)malloc(sizeof(struct list))；
p一＞data=data[i]；q一＞next=p；q=p；
}
p一＞next=NULL；
return head；
}
／*********found*********／
int func(【1】head)
{ int pmax=head一＞data；
struct list*p=head一＞next；
whil e(p!=NULL)
{if(p一＞data>pmax)pmax=p一＞data；
／*********found*********／
p=2】；
}
／*********found*********／
【3】
}
void main()
{
int data[]={123，21，65，789， 32， 310， 671， 651，81，101}，pmax；
struct list*head；
head=createlist(data，10)；
pmax=func(head)；
printf(\\
(1)struct list*
(2)p一>next；
(3)return pmax；
解析：程序定义了结构体类型list，用来作为链表的结点类型，它包含两个成员：data数据成员，next指针成员。func()函数参数为链表的头结点指针，pmax用来存放最大值，通过while循环遍历整个链表，在遍历的过程中，将当前结点的data与pmax比较，若pmax小于当前结点的data，则使用当前结点的data更新pmax，最后将pmax的值作为函数返回值返回。
程序修改题
2.给定程序MODI1．C中函数fun的功能是：从低位开始依次取长整型变量s中奇数位上的数，构成一个新数放在t中(注意：位置从0开始计算)。
例如：
输入：12345678，则输出：1357
输入：123456789，则输出：2468
请改正函数fun中指定部位的错误，使它能得出正确的结果。
注意：不要改动mmn函数，不得增行或删行，也不得更改程序的结构!
#include＜stdio．h＞
#pragma warning(disable：4996)
void fun(long s，long*t)
{ long sl=10；
s／=10；
／*********found*********／
*t=s／10；
while(s＞0) {
s=s／100；
／*********found*********／
t=s% 10*sl+t；
／*********found*********／
sl／=10；
}
}
main()
{ long s，t；
printf(\\
(1)*t=s%10；
(2)*t=s%10*sl+*t；
(3)sl*=10；
解析：fun()函数中，S是待处理的数，t是用来存放新数的指针，sl表示当前数字在新数中某位上的基数。由于题意从S的低位到高位从0开始，所以第1个奇数位是S的十位数字，需要将S除以10去掉个位数字，sl赋初值为十位的基数10，将处理后的S的个位数字存放到指针t中。接着通过while循环，每次将S除以100，跳过偶数位上的数字，然后将奇数位上的数字乘以对应的基数s1后，与t指向的数累加，重新存放到指针t中，并将基数s1乘以10，表示下一位的基数，直s为0。
程序设计题
3.请编写函数fun，其功能是：在一个含有11个四位数的数组中，统计出这些数的奇数、偶数个数，然后计算出个数多的那些数的算术平均值并由函数返回，个数通过)r)r传回。
例如，若11个数据为：1101，1202，1303，1404，1505，2611，2712，2813，2914，3202，4222
则输出：yy=6，pjz=2609．33
注意：部分源程序在文件PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
#include＜stdio．h＞
#pragma warning(disable：4996)
#define N 11
double fun(int xx[]，int*yy)
{
}
main()
{
int yy，xx[N]={111，1202，
1303，1404，1505，2611，2712，
2813，2914，3202，4222)；
double pjz；
void NONO()；
pjz=fun(xx，&yy)；
printf(\\
double fun(int xx[]，int*yy)
{
int i，odd_count=0，even_count=0；
double ave，odd_sum=0．0，even sum=0．0；
for(i=0；i＜N；i++)
{
if(xx[i]%2==0)
{
even count++；
even sum
本文档预览：3600字符，共4346字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
