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