1、国家二级（ C语言）机试模拟试卷 219及答案与解析 一、程序填空题（ 30分） 1 给定程序中，函数 fun的功能是：把形参 s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动 (注：字符串的长度大于等于 2)。例如，形参 s所指的字符串为：abcdefgh，执行结果为： ahcbedgf。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKl C中。 不得增 行或删行，也不得更改程序的结构 ! #include void fun(char *s) int
2、i, n, k; char c; n=0; for(i=0; si!=0; i+) n+; /*found*/ if(n%2=0) k=n-【 1】 ; else k=n-2; /*found*/ c=【 2】 ; for(i=k-2; i=1; i=i-2) si+2=si; /*found*/ s1=【 3】 ; main() char s80=“abcdefgh“; printf(“nThe original string is : %sn“,s); fun(s); printf(“nThe result is : %sn“,s); 二、程序修改题（ 30分） 2 给定程序 MODll
3、C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数 fun的功能是将单向链表结点 (不 包括头结点 )数据域为偶数的值累加起来，并且作为函数值返回。 请改正函数 fun中指定部位的错误，使它能得出正确能结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include #include typedef struct aa int data; struct aa *next;NODE; int fun(NODE *h) int sum = 0 ; NODE *p; /*found*/ p=h;-next; while(p) if(p-data%2=0)
4、sum +=p-data; /*found*/ p=p-next; return sum; NODE *creatlink(int n) NODE *h, *p, *s; int i; h=p=(NODE *)malloc(sizeof(NODE); for(i=1; idata=rand()%16; s-next=p-next; p-next=s; p=p-next; p-next=NULL; return h; outlink(NODE *h, FILE *pf) NODE *p; p = h-next; fprintf(pf ,“nnTHE LIST :nn HEAD “); while
5、(p) fprintf(pf ,“-%d “,p-data); p=p-next; fprintf (pf,“n“); outresult(int s, FILE *pf) fprintf(pf,“nThe sum of even numbers : %dn“,s); main() NODE *head; int even; head=creatlink(12); head-data=9000; outlink(head , stdout); even=fun(head); printf(“nThe result :n“); outresult(even, stdout); 三、程序设计题（
6、40分） 3 N名学生的成绩已在主函数中放入一个带头节点的链表结构中， h指向链表韵头节点。请编写函数 fun，它的功能是。找出学生的最高分，由函数值返回。 注意：部分源程序在文件 PROGl C文件中。 请勿改动主函数 main和其他函数中的任何内容。仅在函数 fun的花括号中填入你编写的若干语句。 #include #include #define N 8 struct slist double s; struct slist *next; ; typedef struct slist STREC; double fun(STREC *h) STREC * creat(double *s)
7、 STREC *h,*p,*q; int i=0; h=p=(STREC*)malloc(sizeof(STREC);p-s=0; while(is=si; i+; p-next=q; p=q; p-next=0; return h; outlist(STREC *h) STREC *p; p=h-next; printf(“head“); do printf(“-%2.0f“,p-s);p=p-next; while(p!=0); printf(“nn“); main() double sN=85,76,69,85,91,72,64,87, max;void NONO (); STREC *
8、h; h=creat(s); outlist(h); max=fun(h); printf(“max=%6.1fn“,max); NONO(); void NONO () /* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */ FILE *in, *out ; int i,j ; double sN,max; STREC *h ; in = fopen(“in.dat“,“r“); out = fopen(“out.dat“,“w“); for(i = 0 ; i next; p=p- next; 【试题解析】 （ 1）根据题干中求得除了头结点之外的结点数据域中的最大值，头指
9、针 h，工作指针 p指向头结点的下一个结点，所以第一个标识下的 “p=h;”指向头结点应该改为指向下一个结点 “p=h-next;”。 （ 2）工作指针 p，利用 p实现对链表的遍历， p表示指向链表的当前结点，所以指向下一个结 点应该是 “p=p- next;”。 三、程序设计题（ 40分） 3 【正确答案】 double max=h-s; STREC *p; p=h-next; while(p) if(p-smax) max=p-s; p=p-next; return max; 【试题解析】 进入 fun函数，根据前面的分析： （ 1）设置一个工作指针，指向头节点。设置一个变量存放最大值，初值为头节点数据域的值。 （ 2）移动工作指针到后一个节点，并将数据域的值与 max比较，将较大的 值存入max。 （ 3）移动工作指针，指向下一个节点，直到指针指向链表尾。
