1、二级 C 语言-378 及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun 的功能是：用函数指针指向要调用的函数，并进行调用。规定在 1 处使 f 指向函数 f1，在 2 处使 f 指向函数 f2。当调用正确时，程序输出： x1=5.000000，x2=3.000000，x1*x1+x1*x2=40.000000。 注意：不得增行或删行，也不得更改程序的结构! 试题程序： #includestdio.h double f1(double x) return x*x; double f2(double x,double
2、 y) return x*y; double fun(double a,double b) /*found*/ 3(*f)(); double r1,r2; /*found*/ f= 4; r1=f(a); /*found*/ f= 5; r2=(*f)(a,b); return r1+r2; main() double x1=5,x2=3,r; r=fun(x1,x2); printf(“/nx1=%f,x2=%f, x1*x1+x1*x2=%f/n“,x1,x2,r); （分数：30.00）二、程序修改题(总题数：1，分数：30.00)2.下列给定程序是建立一个带头结点的单向链表，并用随机
3、函数为各结点赋值。函数 fun 的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。 请改正函数 fun 中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构! 试题程序： #includestdio.h #includeconio.h #includestdlib.h typedef struct aa int data; struct aa*next; NODE; int fun(NODE*h) int sum=0; NODE * p; p=h-next; /*found*/ while(p-next) if
4、(p-data%2=0) sum+=p-data; /*found*/ p=h-next; return sum; NODE*creatlink(int n) NODE*h,*p,*s; int i; h=p=(NODE*)malloc(sizeof(NODE); for(i=1;in;i+) s=(NODE*)malloc(sizeof(NODE); s-data=rand()%16; s-next=p-next; p-next=s; p=p-next; p-next=NULL; return h; outlink(NODE*h) NODE*p; p=h-next; printf(“/n/n
5、 The LIST:/n/nHEAD“); while(p) printf(“-%d“,p-data); p=p-next; printf(“/n“); void main() NODE*head;int sum; system(“CLS“); head=creatlink(10); outlink(head); sum=fun(head); printf(“/nSUM=%d“,sum); （分数：30.00）三、程序设计题(总题数：1，分数：40.00)3.请编写函数 fun，该函数的功能是：判断字符串是否为回文，若是，则函数返回 1，主函数中输出“YES“，否则返回 0，主函数中输出“NO
6、“。回文是指顺读和倒读都一样的字符串。 例如，字符串 LEVEL 是回文，而字符串 123312 就不是回文。 注意：请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。试题程序： #includestdio.h #define N 80 int fun(char*str) main() char sN; FILE*out; char*test=“1234321“,“123421“,“123321“,“abcdCBA“; int i; printf(“Enter a string:“); gets(s); printf(“/n/n“); puts
7、(s); if(fun(s) printf(“YES/n“); else printf(“NO/n“); /*/ out=fopen(“out.dat“,“w“); for(i=0;i4;i+) if(fun(testi) fprintf(out,“YES/n“); else fprintf(out,“NO/n“); fclose(out); /*/ （分数：40.00）_二级 C 语言-378 答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun 的功能是：用函数指针指向要调用的函数，并进行调用。规定在 1 处使 f
8、指向函数 f1，在 2 处使 f 指向函数 f2。当调用正确时，程序输出： x1=5.000000，x2=3.000000，x1*x1+x1*x2=40.000000。 注意：不得增行或删行，也不得更改程序的结构! 试题程序： #includestdio.h double f1(double x) return x*x; double f2(double x,double y) return x*y; double fun(double a,double b) /*found*/ 3(*f)(); double r1,r2; /*found*/ f= 4; r1=f(a); /*found*/
9、 f= 5; r2=(*f)(a,b); return r1+r2; main() double x1=5,x2=3,r; r=fun(x1,x2); printf(“/nx1=%f,x2=%f, x1*x1+x1*x2=%f/n“,x1,x2,r); （分数：30.00）解析：(1)double (2)f1 (3)f2 解析 填空 1：(*f)()代表一个指向函数的指针变量，而本题所被调用的 f1、f2 两函数的返回值均为 double 型，因而此空应该填写 double。 填空 2：因为在给函数指针变量赋值时，只需给出函数名而不必给出参数，因而此空应该填写 f1。 填空 3：同填空 2，此
10、空应该填写 f2。 相关知识点： (1)指向函数的指针变量的一般定义形式为：数据类型(*指针变量名)(); (2)函数的调用可以通过函数名调用，也可以通过函数指针调用。 (3)在给函数指针变量赋值时，只需给出函数名而不必给出参数。二、程序修改题(总题数：1，分数：30.00)2.下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数 fun 的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。 请改正函数 fun 中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构! 试题程序： #includ
11、estdio.h #includeconio.h #includestdlib.h typedef struct aa int data; struct aa*next; NODE; int fun(NODE*h) int sum=0; NODE * p; p=h-next; /*found*/ while(p-next) if(p-data%2=0) sum+=p-data; /*found*/ p=h-next; return sum; NODE*creatlink(int n) NODE*h,*p,*s; int i; h=p=(NODE*)malloc(sizeof(NODE); fo
12、r(i=1;in;i+) s=(NODE*)malloc(sizeof(NODE); s-data=rand()%16; s-next=p-next; p-next=s; p=p-next; p-next=NULL; return h; outlink(NODE*h) NODE*p; p=h-next; printf(“/n/n The LIST:/n/nHEAD“); while(p) printf(“-%d“,p-data); p=p-next; printf(“/n“); void main() NODE*head;int sum; system(“CLS“); head=creatli
13、nk(10); outlink(head); sum=fun(head); printf(“/nSUM=%d“,sum); （分数：30.00）解析：(1)while(p!=NULL) (2)p=p-next; 解析 (1)判断当前指针 p 指向的结点是否存在，若存在则对该结点数据域进行判断操作。 (2)判断结束后指针指向下一个结点。三、程序设计题(总题数：1，分数：40.00)3.请编写函数 fun，该函数的功能是：判断字符串是否为回文，若是，则函数返回 1，主函数中输出“YES“，否则返回 0，主函数中输出“NO“。回文是指顺读和倒读都一样的字符串。 例如，字符串 LEVEL 是回文，而字
14、符串 123312 就不是回文。 注意：请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。试题程序： #includestdio.h #define N 80 int fun(char*str) main() char sN; FILE*out; char*test=“1234321“,“123421“,“123321“,“abcdCBA“; int i; printf(“Enter a string:“); gets(s); printf(“/n/n“); puts(s); if(fun(s) printf(“YES/n“); else pr
15、intf(“NO/n“); /*/ out=fopen(“out.dat“,“w“); for(i=0;i4;i+) if(fun(testi) fprintf(out,“YES/n“); else fprintf(out,“NO/n“); fclose(out); /*/ （分数：40.00）_正确答案：()解析：int tun(char*str) int i,n=0,fg=1; char*p=str; while(*p)/*将指针 p 置位到字符串末尾，并统计字符数*/ n+; p+; for(i=0;in/2;i+)/*循环比较字符*/ if(stri=strn-1-i);/*相同，什么都不作*/ else/*不同，直接跳出循环*/ fg=0; break; return fg; 解析 判断回文就是将第一个字符与最后一个字符比较，第二个字符与倒数第二个字符进行比较，依此类推，直到中间的字符，如果比较的结果都相同，那么这个字符串就是回文，否则不是。程序中循环语句用来遍历字符串，条件语句用来判断当前字符与对应位置的字符是否相同。
