1、二级 C语言分类模拟题 227及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun的功能是用函数指针指向要调用的函数，并进行调用。规定在第二空处使 fa指向函数 f1，在第三空处使 fb指向函数 f2。当调用正确时，程序输出： x1=5.000000，x2=3.000000，x1*x1+x1*x2=40.000000 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在 下的 BLANK1.C中。不得增行或删行，也不得更改程序的结构! #include stdio.h double
2、 f1(double x) return x*x; double f2(double x,double y) return x,y; double fun(double a,double b) /*found*/ _ (*f)(); double r1,r2; /*found*/ f=_; /* point fountion f1 */ r1=f(a); /*found*/ f=_; /* 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.给定程序 MODI1.C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数 fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! #include stdio.h #include stdlib.h typedef struct aa int data;struct aa *n
4、ext;NODE; int fun(NODE *h) int sum=0; NODE *p; /*found*/ p=h; while(p) 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;i=n;i+) s=(NODE *)malloc(sizeof(NODE); s-data=rand()%16; s-next=p-next; p-next=s;
5、p=p-next i p-next=NULL; return h; outlink(NODE *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
6、); head-data=9000; outlink(head,stdout); even=fun(head); printf(“/nThe result:/n“); outresult(even,stdout); （分数：30.00）_三、程序设计题(总题数：1，分数：40.00)3.请编写函数 fun，函数的功能是：判断字符串是否为回文?若是，函数返回 1，主函数中输出：YES；否则返回 0，主函数中输出 NO。回文是指顺读和倒读都一样的字符串。 例如，字符串 LEVEL是回文，而字符串 123312就不是回文。 注意：部分源程序在文件 PROG1.C中。 请勿改动主函数 main和其他函
7、数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include stdio.h #include string.h #define N 80 int fun(char *str) main() char sN;void NONO(); printf(“Enter a string:“);gets (s); printf(“/n/n“);puts(s); if(fun(s) printf(“YES/n“); else printf(“NO/n“); NONO(); void NONO() /* 请在此函数内打开文件，输入测试数据，调用 fun函数，输出数据，关闭文件。 */
8、FILE *rf,*wf; int i;char sN; rf=fopen(“in.dat“,“r“); wf=fopen(“out.dat“,“w“); for(i=0;i10;i+) fscanf(rf,“%s“,s); if(fun(s) fprintf(wf,“%s YES/n“,s); else fprintf(wf,“%s NO/n“,s); fclose(rf);fclose(wf); （分数：40.00）_二级 C语言分类模拟题 227答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun的功能是用函数指针
9、指向要调用的函数，并进行调用。规定在第二空处使 fa指向函数 f1，在第三空处使 fb指向函数 f2。当调用正确时，程序输出： x1=5.000000，x2=3.000000，x1*x1+x1*x2=40.000000 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在 下的 BLANK1.C中。不得增行或删行，也不得更改程序的结构! #include stdio.h double f1(double x) return x*x; double f2(double x,double y) return x,y; double fun(double a,d
10、ouble b) /*found*/ _ (*f)(); double r1,r2; /*found*/ f=_; /* point fountion f1 */ r1=f(a); /*found*/ f=_; /* 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）_正确答案：()解析：(1)double (2)f1 (3)f2 答案考生文件夹 解
11、析 本题中函数 fun的功能是用函数指针指向要调用的函数，并进行调用，主要考察函数的指针的使用。存放函数的入口地址的指针是指向函数的指针，简称函数的指针。 第一空：由“f=_;/* point fountion f1*/”和“r1=f(a);”可知 f是一个函数的指针，且 f指向的函数的返回值为 double型，函数的指针的定义方式是：类型标识符(*指针变量名)()，故第一空处的函数的指针的定义为“double”。 第二空：“f=_;/* point fountion f1*/”和“r1=f(a);”可知 f指向的函数只有一个参数 a，因此 f指向 f1函数，即第二空处为“f1”。 第三空：“
12、f=_;/* point fountion f2*/”和“r2=(*f)(a,b);”，f 指向的函数有两个参数，因此f是指向 f2函数，故第三空处应为“f2”。 考点 指向函数的指针、函数的定义以及调用。二、程序修改题(总题数：1，分数：30.00)2.给定程序 MODI1.C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数 fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! #include stdio.h #
13、include stdlib.h typedef struct aa int data;struct aa *next;NODE; int fun(NODE *h) int sum=0; NODE *p; /*found*/ p=h; while(p) 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;i=n;i+) s=(NODE *)malloc(s
14、izeof(NODE); s-data=rand()%16; s-next=p-next; p-next=s; p=p-next i p-next=NULL; return h; outlink(NODE *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:
15、%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(even,stdout); （分数：30.00）_正确答案：()解析：(1)p=h-next; (2)p=p-next; 答案考生文件夹 解析 该题中函数功能是单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。对单向链表进行遍历，并在遍历过程查找数据域为偶数的结点，并将数据域
16、为偶数的元素累加起来。 从已给定源程序的 main主函数开始入手，“head=creatlink(12);”语句生成随机数的链表，“outlink(head,stdout);”输出输出该链表，“even=fun(head)；”语句调用函数 fun求得链表中的数据域为偶数的值的累加和。 根据题干中求得除了头结点之外的结点数据域中的数据值，头指针 h，工作指针 p指向头结点的下一个结点，所以第一个标识下的“p=h;”指向头结点应该改为指向下一个结点“p=h-next;”。 工作指针 p，利用 p实现对链表的遍历，p 表示指向链表的当前结点，所以指向下一个结点应该是“p=p-next;”。 考点 单
17、链表。三、程序设计题(总题数：1，分数：40.00)3.请编写函数 fun，函数的功能是：判断字符串是否为回文?若是，函数返回 1，主函数中输出：YES；否则返回 0，主函数中输出 NO。回文是指顺读和倒读都一样的字符串。 例如，字符串 LEVEL是回文，而字符串 123312就不是回文。 注意：部分源程序在文件 PROG1.C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include stdio.h #include string.h #define N 80 int fun(char *str) main() char sN;v
18、oid NONO(); printf(“Enter a string:“);gets (s); printf(“/n/n“);puts(s); if(fun(s) printf(“YES/n“); else printf(“NO/n“); NONO(); void NONO() /* 请在此函数内打开文件，输入测试数据，调用 fun函数，输出数据，关闭文件。 */ FILE *rf,*wf; int i;char sN; rf=fopen(“in.dat“,“r“); wf=fopen(“out.dat“,“w“); for(i=0;i10;i+) fscanf(rf,“%s“,s); if(
19、fun(s) fprintf(wf,“%s YES/n“,s); else fprintf(wf,“%s NO/n“,s); fclose(rf);fclose(wf); （分数：40.00）_正确答案：()解析：int i,n=0,flag=1; /初始设置标识位 flag=1 char *p=str; /设置工作指针 while (*p) /取字符串大小 n+; p+; for(i=0;in/2;i+) /循环判断字符串 s是否为回文 if(stri=strn-1-i); /设置比较位 j为 n-1-i else /若不符合条件，标识位设为 0，跳出循环 flag=0; break; re
20、turn flag; 答案考生文件夹 解析 该程序功能是判断字符串是否为回文。其中，回文是指顺读和倒读都一样的字符串。解题过程首先利用 while循环取得字符串的长度 n，然后循环判断正序第 i个字符和其对应的逆序字符 n-1-i个是否相等，也就是判断是否是回文。 进入 fun函数，根据前面的分析： 主要思路是： (1)首先用整型变量 i表示所判断的字符串中前面对应元素的下标。i 初值为 0，n 是字符串的长度，通过循环来求得 n。 (2)然后，把下标为 i的字符与下标为“n-1-i”的字符比较，如果相同，i 加 1，继续进行一对一的字符比较。不断重复此过程，直到 in/2 为止。在此过程中，如果下标为 i的字符与下标为“n-1-i”的字符不相同，则可以断定字符串不是回文，立即退出函数。 (3)如果正常结束循环，就说明字符串符合回文条件。 考点 字符数组和字符串。
