1、国家二级 C语言机试（操作题）-试卷 27及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是用函数指针指向要调用的函数，并进行调用。规定在 2 处使 fa指向函数 n，在 3 处使 fb指向函数 f2。当调用正确时，程序输出： x1=5 .000000x2=3. 000000。x1*x1+x1*x2=40.000000 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKlC 中。 不得增行或删行，也不得更改程序的结构! #inolude double
2、 f1(double x) retuEn x*x；) double f2(double x，double y) return x*y；) double fun(double a，double b) /*found*/ _1_ (*f)()， doub2e 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 xi=5，x2=3，r； r=fun(x1，x2)； print
3、f(“/nxl=f，x2=f，x1*x1+ x1*x2=f/r1“，x1，x2，r)； （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数 fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! #include #include typedef struct aa int data；struct aa*next；NODE； in
4、t fun(NODE*h) int sum=0； NODE*p； /*found*/ p=h； while(P) if(P-data2=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；idata=rand()16； s-next=p-next； P-next=s； p=p-next； P-next=NULL； return h； outlink(NODE*h，FILE*pf) NOD
5、E*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 SLIm of even numbers ： d/n，s)； main() NODE*head；int evirl； head=creatlink(12)； head-data=，9 0 0 0； outlink(head，stdout)； even=fun(head)； prin
6、tf(“/nThe result：/n“)； outresult(even， stdout)； （分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.请编写函数 fun，函数的功能是：判断字符串是否为回文?若是，函数返回 1，主函数中输出：YES；否则返回 0，主函数中输出 NO。回文是指顺读和倒读都一样的字符串。 例如，字符串 LEVEL是回文，而字符串 123312就不是回文。 注意：部分源程序在文件 PROG1C 中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include #2nclude #define N 8
7、 0 int fun(char。str) main() char sN；void NONi()； printf(“Enter a siririg：“)；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(“indat“，“r“)； wf=fopen(“outdat“，“w“)； for
8、(i=0； i_国家二级 C语言机试（操作题）-试卷 27答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是用函数指针指向要调用的函数，并进行调用。规定在 2 处使 fa指向函数 n，在 3 处使 fb指向函数 f2。当调用正确时，程序输出： x1=5 .000000x2=3. 000000。x1*x1+x1*x2=40.000000 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKlC 中。 不得增行或删行，也不得更改程序的结构! #inolude
9、 double f1(double x) retuEn x*x；) double f2(double x，double y) return x*y；) double fun(double a，double b) /*found*/ _1_ (*f)()， doub2e 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 xi=5，x2=3，r； r=fun(x1，x2)
10、； printf(“/nxl=f，x2=f，x1*x1+ x1*x2=f/r1“，x1，x2，r)； （分数：2.00）_正确答案：(正确答案：(1)double (2)f1 (3)f2)解析：解析：第一空：由“f=_2_；/*point。fountion f1*/”和“r1=f(a)；”可知 f是一个函数的指针，且 f指向的函数的返回值为 double型，函数的指针的定义方式是：类型标识符(*指针变量名)()，故第一空处的函数的指针的定义为“double”。 第二空：“f=_2_；/*point fountion f1*/”和“r1=f(a)；”可知 f指向的函数只有一个参数 a，因此 f指
11、向 fl函数，即第二空处为“f1”。 第三空：“f=_3_；/*point fountion f2*/”和“r2=(*f)(a,b)；”，f 指向的函数有两个参数，因此 f是指向 f2函数，故第三空处应为“f2”。二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数 fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! #include #inclu
12、de 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-data2=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；idata=rand()16； s-next=p-next； P-next=s； p=p-nex
13、t； 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 SLIm of even numbers ： d/n，s)； main() NODE*head；int evirl； head=creatlink(12)； head-data
14、=，9 0 0 0； outlink(head，stdout)； even=fun(head)； printf(“/nThe result：/n“)； outresult(even， stdout)； （分数：2.00）_正确答案：(正确答案：(1)p=h-next； (2)p=p-next；)解析：解析：(1)根据题干中求得除了头结点之外的结点数据域中的数据值，头指针 h，工作指针 p指向头结点的下一个结点，所以第一个标识下的“p=h；”指向头结点应该改为指向下一个结点“p=h-next；”。 (2)工作指针 p，利用 p实现对链表的遍历，p 表示指向链表的当前结点，所以指向下一个结点应该是
15、“p=p-next；”。三、程序设计题(总题数：1，分数：2.00)3.请编写函数 fun，函数的功能是：判断字符串是否为回文?若是，函数返回 1，主函数中输出：YES；否则返回 0，主函数中输出 NO。回文是指顺读和倒读都一样的字符串。 例如，字符串 LEVEL是回文，而字符串 123312就不是回文。 注意：部分源程序在文件 PROG1C 中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include #2nclude #define N 8 0 int fun(char。str) main() char sN；void NONi(
16、)； printf(“Enter a siririg：“)；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(“indat“，“r“)； wf=fopen(“outdat“，“w“)； for(i=0； i_正确答案：(正确答案：int i，n=0，flag=1； /初始设置标识位
17、flag=1 char*p=str； /设置工作指针 while(*p) /取字符串大小 n+； p+； for(i=0；i解析：解析：进入 fun函数，根据前面的分析：主要思路是： (1)首先用整型变量 i表示所判断的字符串中前面对应元素的下标。i 初值为 0，n 是字符串的长度，通过循环来求得 n。 (2)然后，把下标为 i的字符与下标为“n-1-i”的字符比较，如果相同，i 加 1，继续进行一对一的字符比较。不断重复此过程，直到 in/2 为止。在此过程中，如果下标为 i的字符与下标为“n-1-i”的字符不相同，则可以断定字符串不是回文，立即退出函数。 (3)如果正常结束循环，就说明字符串符合回文条件。
