1、国家二级（C 语言）机试-试卷 87 及答案解析(总分：12.00，做题时间：90 分钟)一、程序填空题(总题数：2，分数：4.00)1.程序填空题（）（分数：2.00）_2.给定程序中，函数 fun 的功能是：把形参 s 所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参 s 所指的字符串为：abcdefgh，执行结果为：ahcbedgf。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKlC 中。 不得增行或删行，
2、也不得更改程序的结构! #include void fun(char *s) int 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 : %s/n“,s); fun(s); printf(“/nThe result
3、is : %s/n“,s); （分数：2.00）_二、程序修改题(总题数：2，分数：4.00)3.程序修改题（）（分数：2.00）_4.给定程序 MODllC 是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数 fun 的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。 请改正函数 fun 中指定部位的错误，使它能得出正确能结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构! #include #include typedef struct aa int data; struct aa *next;NODE; int fun
4、(NODE *h) int sum = 0 ; NODE *p; /*found*/ p=h;-next; while(p) if(p-data%2=0) 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
5、 *h, FILE *pf) NODE *p; p = h-next; fprintf(pf ,“/n/nTHE LIST :/n/n HEAD “); while(p) fprintf(pf ,“-%d “,p-data); p=p-next; fprintf (pf,“/n“); outresult(int s, FILE *pf) fprintf(pf,“/nThe sum of even numbers : %d/n“,s); main() NODE *head; int even; head=creatlink(12); head-data=9000; outlink(head ,
6、stdout); even=fun(head); printf(“/nThe result :/n“); outresult(even, stdout); （分数：2.00）_三、程序设计题(总题数：2，分数：4.00)5.程序设计题（）（分数：2.00）_6.N 名学生的成绩已在主函数中放入一个带头节点的链表结构中，h 指向链表韵头节点。请编写函数fun，它的功能是。找出学生的最高分，由函数值返回。 注意：部分源程序在文件 PROGlC 文件中。 请勿改动主函数 main 和其他函数中的任何内容。仅在函数 fun 的花括号中填入你编写的若干语句。 #include #include #def
7、ine N 8 struct slist double s; struct slist *next; ; typedef struct slist STREC; double fun(STREC *h) STREC * creat(double *s) 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
8、 printf(“-%2.0f“,p-s);p=p-next; while(p!=0); printf(“/n/n“); main() double sN=85,76,69,85,91,72,64,87, max;void NONO (); STREC *h; h=creat(s); outlist(h); max=fun(h); printf(“max=%6.1f/n“,max); NONO(); void NONO () /* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */ FILE *in, *out ; int i,j ; double sN,max; STREC
9、*h ; in = fopen(“in.dat“,“r“); out = fopen(“out.dat“,“w“); for(i = 0 ; i =1; i=i-2) si+2=si; /*found*/ s1=【3】; main() char s80=“abcdefgh“; printf(“/nThe original string is : %s/n“,s); fun(s); printf(“/nThe result is : %s/n“,s); （分数：2.00）_正确答案：(正确答案： 1 sk c)解析：解析：第一空：“for(i=0; si!=/0; i+) n+;”n 记录了数组
10、 s 的长度，“if(n%2=0)”如果长度 n 是偶数，那么最右边被移出的字符的下标是在 n-1，如果 n 是奇数，那么最右边被移出的字符的下标是 n-2，因此第一空处应为“1”。 第二空：题目要求最右边被移出字符串的字符绕回放到第一个奇数位置，因此最右边被移出的字符是 sk，在 sk被替换之前必须先把 sk保存在其他变量中，故第二空处应为“sk”，将 sk保存在 c 中。 第三空：此处是把最右边被移出字符串的字符绕回放到第一个奇数位置，最右边被移出字符保存在 c，第一奇数位置是 s1，故第三处应为“c”。二、程序修改题(总题数：2，分数：4.00)3.程序修改题（）（分数：2.00）_解析
11、：4.给定程序 MODllC 是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数 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
12、(p-data%2=0) 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 ,“/n/nTHE LIST :/n
13、/n HEAD “); while(p) fprintf(pf ,“-%d “,p-data); p=p-next; fprintf (pf,“/n“); outresult(int s, FILE *pf) fprintf(pf,“/nThe sum of even numbers : %d/n“,s); main() NODE *head; int even; head=creatlink(12); head-data=9000; outlink(head , stdout); even=fun(head); printf(“/nThe result :/n“); outresult(ev
14、en, stdout); （分数：2.00）_正确答案：(正确答案：p=h-next; p=p- next;)解析：解析：（1）根据题干中求得除了头结点之外的结点数据域中的最大值，头指针 h，工作指针 p 指向头结点的下一个结点，所以第一个标识下的“p=h;”指向头结点应该改为指向下一个结点“p=h-next;”。 （2）工作指针 p，利用 p 实现对链表的遍历，p 表示指向链表的当前结点，所以指向下一个结点应该是“p=p- next;”。三、程序设计题(总题数：2，分数：4.00)5.程序设计题（）（分数：2.00）_解析：6.N 名学生的成绩已在主函数中放入一个带头节点的链表结构中，h 指
15、向链表韵头节点。请编写函数fun，它的功能是。找出学生的最高分，由函数值返回。 注意：部分源程序在文件 PROGlC 文件中。 请勿改动主函数 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) STREC *h,*p,*q; int i=0; h=p=(STREC*
16、)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(“/n/n“); main() double sN=85,76,69,85,91,72,64,87, max;void NONO (); STREC *h; h=creat(s); outlist(h); max=fun(
17、h); printf(“max=%6.1f/n“,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 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）移动工作指针，指向下一个节点，直到指针指向链表尾。
