【计算机类职业资格】国家二级C语言机试（操作题）模拟试卷501及答案解析.doc

1、国家二级 C语言机试（操作题）模拟试卷 501及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是用函数指针指向要调用的函数，并进行调用。规定在【2】处使 fa指向函数 f1，在【3】处使 fb指向函数 f2。当调用正确时，程序输出： x1=5000000，x2=3000000，x1*x1+x1*x2=40000000 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1C 中。 不得增行或删行，也不得更改程序的结构! #include double

2、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 rl, r2; /*found*/ f=【2】; /* point fountion fl */ rl = f(a); /*found*/ f=【3】 ; /* point fountion f2 */ r2 = (*f)(a, b); return rl + r2; main () double xl=5, x2=3, r; r = fun(

3、xl, x2); printf(“/nxl=%f, x2=%f, xl*xl+ xl*x2=%f/n“,xl, x2, r); （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数 fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! #include #include typedef struct aa int data; str

4、uct aa *next; N0DE; 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=l; idata=rand() %16; s-next=p-next; p-next=s; p=p-next; p-next=NULL

5、; 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); h

6、ead-data=9000; outlink(head , stdout); even=fun(head); printf(“/nThe result :/n“); outresult(even, stdout); （分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.请编写函数 fun，函数的功能是：判断字符串是否为回文?若是，函数返回 1，主函数中输出：YES；否则返回 0，主函数中输出 NO。回文是指顺读和倒读都一样的字符串。 例如，字符串 LEVEL是回文，而字符串 123312就不是回文。 注意：部分源程序在文件 PROG1C 中。 请勿改动主函数 main和其他函数中

7、的任何内容，仅在函数 flun的花括号中填入你编写的若干语句。#include stdio.h#include string.h#define N 80int 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函数，输出数据，关闭文件。*/FILE *rf,

8、*wf ;int i ; char sN ;rf = fopen(“in.dat“,“r“) ;wf = fopen(“out.dat“,“w“);for(i = 0 ; i 10 ; i+) fscanf(rf, “%sw, s); if(fun(s)fprintf(wf,“%s YES/n“, s); else fprintf(wf, “%s NO/n“, s);fclose(rf); fclose(wf); （分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 501答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 f

9、un的功能是用函数指针指向要调用的函数，并进行调用。规定在【2】处使 fa指向函数 f1，在【3】处使 fb指向函数 f2。当调用正确时，程序输出： x1=5000000，x2=3000000，x1*x1+x1*x2=40000000 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1C 中。 不得增行或删行，也不得更改程序的结构! #include double f1(double x) return x*x; double f2(double x, double y) return x*y; double fun(doub

10、le a, double b) *found*/ 【1】 (*f) (); double rl, r2; /*found*/ f=【2】; /* point fountion fl */ rl = f(a); /*found*/ f=【3】 ; /* point fountion f2 */ r2 = (*f)(a, b); return rl + r2; main () double xl=5, x2=3, r; r = fun(xl, x2); printf(“/nxl=%f, x2=%f, xl*xl+ xl*x2=%f/n“,xl, x2, r); （分数：2.00）_正确答案：(正确

11、答案：(1)double (2)f1 (3)f2)解析：解析：第一空：由“f=2：* point fountionf1 *”和“r1=f(a)；”可知 f是一个函数的指针，且 f指向的函数的返回值为 double型，函数的指针的定义方式是：类型标识符(*指针变量名)()，故第一空处的函数的指针的定义为“double”。 第二空：“f=【2】；*point fountion f1 *”和“r1=f(a)；”可知 f指向的函数只有一个参数 a，因此，f 指向 f1函数，即第二空处为“f1”。 第三空：“f=【3】；* point fountion f2 *”和“r2=(*f)(a,b)；”，f 指

12、向的函数有两个参数，因此，f 是指向 f2函数，故第三空处应为“f2”。二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数 fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! #include #include typedef struct aa int data; struct aa *next; N0DE; int fun(NODE *h) i

13、nt 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=l; idata=rand() %16; s-next=p-next; p-next=s; p=p-next; p-next=NULL; return h; outlink(NODE *h, FILE *pf)

14、 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 , stdout);

15、 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 表示指向链表的当前结点，所以指向下一个结点应该是“p=p-next；”。三、程序设计题(总题数：1，分数：

16、2.00)3.请编写函数 fun，函数的功能是：判断字符串是否为回文?若是，函数返回 1，主函数中输出：YES；否则返回 0，主函数中输出 NO。回文是指顺读和倒读都一样的字符串。 例如，字符串 LEVEL是回文，而字符串 123312就不是回文。 注意：部分源程序在文件 PROG1C 中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 flun的花括号中填入你编写的若干语句。#include stdio.h#include string.h#define N 80int fun(char *str)main () char sN ;void NONO ();printf(“Ent

17、er 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 ; i 10 ; i+) fscanf(rf, “%sw, s); if(fun(s)fprintf(

18、wf,“%s YES/n“, s); else fprintf(wf, “%s NO/n“, s);fclose(rf); fclose(wf); （分数：2.00）_正确答案：(正确答案：int i，n=0，flag=1；初始设置标识位 char *p：str； 设置工作指针 while(*p) 取字符串大小 n+； p+； for(i=0；in2；i+) 循环判断字符串 s是否为回文 if(stri=strn 一 1一 i)； 设置比较位 j为 n1i else 若不符合条件，标识位设为 0，跳出循 环 flag=0； break； return flag；)解析：解析：进入 fun函数，根据前面的分析主要思路是： (1)首先用整型变量 i表示所判断的字符串中前面对应元素的下标。i 初值为 0，n 是字符串的长度，通过循环来求得 n。( 2)然后，把下标为 i的字符与下标为“n-1-i”的字符比较，如果相同，i 加 1，继续进行一对一的字符比较。不断重复此过程，直到in2 为止。在此过程中，如果下标为 i的字符与下标为“n-1-i”的字符不相同，则可以断定字符串不是回文，立即退出函数。 (3)如果正常结束循环，就说明字符串符合回文条件。