[计算机类试卷]国家二级C语言机试（操作题）模拟试卷701及答案与解析.doc

《[计算机类试卷]国家二级C语言机试（操作题）模拟试卷701及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]国家二级C语言机试（操作题）模拟试卷701及答案与解析.doc（6页珍藏版）》请在麦多课文档分享上搜索。

1、国家二级 C语言机试（操作题）模拟试卷 701及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是用函数指针指向要调用的函数，并进行调用。规定在 _2_处使 fa指向函数 f1，在 _3_处使 fb指向函数 f2。当调用正确时，程序输出： x1=5 000000， x2=3 000000， x1*x1+x1*x2=40 000000 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1 C中。 不得增行或删行，也不得 更改程序的结构 ! 1 #include stdio h 2 double f1(double x

2、) 3 return x*x； 4 double f2(double x， double y) 5 return x*y； 6 double fun(double a， double b) 7 8 *found* 9 _1_ (*f)()； 10 double r1， r2； 11 *found* 12 f=_2_； *point fountion f1* 13 r1=f(a)； 14 *found* 15 f=_3_； *point fountion f2 * 16 r2=(*f)(a， b)； 17 return r1+r2； 18 19 main() 20 double x1=5， x2

3、=3， r； 21 r=fun(x1， x2)； 22 printf( nx1= f， x2= f， x1*x1+x1*x2= f n， x1， x2， r)； 23 二、程序修改题 2 给定程序 MODI1 C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数 fun的功能是将单向链表结点 (不包括头结点 )数据域为偶数的值累加起来，并且作为函数值返回。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。注意：不要改动mam函数，不得增行或删行，也不得更改程序的结构 ! 1 #include stdio h 2 #include stdlib h 3 typedef str

4、uct aa 4 int data； struct aa*next； NODE； 5 int fun(NODE *h) 6 int sum=0； 7 NODE *p； 8 *found* 9 p=h； 10 while(P) 11 if(p- data%2=0) 12 sum+=p- data； 13 *found* 14 p=h- next； 15 16 return sum； 17 18 NODE *creatlink (int n) 19 NODE *h， *p， *s; 20 int i; 21 h=p=(NODE *)malloc(sizeof(NODE)； 22 for(i=1；

5、i =n； i+) 23 s=(NODE *)malloc(sizeof(NODE)； 24 s- data=rand() 16； 25 s- next=p- next； 26 p- next=s； 27 p=p- next； 28 29 p- next=NULL； 30 return h； 31 32 outlink(NODE *h， FTLE *pf) 33 NODE *p； 34 p=h- next； 35 fprintf(pf， n nTHE LIST： n nHEAD)； 36 while(p) 37 fprintf(pf， - d， p- data)； p=p- next； 38

6、fprintf(pf， n)； 39 40 outresult(int s， FTLE *pf) 41 fprintf(pf， nThe sum of even numbers： %d n， s)； 42 main() 43 NODE *head； int even； 44 head=creatlink(12)； 45 head- data=9000； 46 outlink(head， stdout)； 47 even=fun(head)； 48 printf( nThe result： n)； outresult(even， stdout； )； 49 三、程序设计题 3 请编写函数 fun

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

8、intf(Enter a string： )； gets(s)； 10 printf( n n); puts(s)； 11 if(fun(s) printf(YES n)； 12 else printf(NO n)； 13 NONO()； 14 void NONO() 15 *请在此函数内打开文件，输入测试数据，调用 fun函数，输出数据，关闭文件 。 * 16 FTLE *rf， *wf； 17 int i； char s N; 18 rf=fopen(in dat， r)； 19 wf=fopen(out ctat， w)； 20 for(i=0 ; i 10； i+) 21 fscanf

9、(rf， s， s)； 22 if(fun(s)fprintf(wf， s YES n， s)； 23 else fprintf(wf， s NO n， s)； 24 25 fclose(rf)； fclose(wf)； 国家二级 C语言机试（操作题）模拟试卷 701答案与解析 一、程序填空题 1 【正确答案】 (1)double (2)f1 (3)f2 【试题解析】 本题中函数 fun的功能是用函数指针指向要调用的函数，并进行调用，主要考察函数的指针的使用。存放函数的入口地址的指针是指向函数的指针，简称函数的指针。 第一空：由 “f=_2_； *point fountionf1* ”和 “r

10、1=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， b1)； ”， f指向的函数有两个参数，因此， f是指向 f2函数，故第三空处应为 “f2”。 二、程序修改题 2 【正确答案

11、】 (1)p=h- next； (2)p=p- next； 【试题解析】 (1)该题中函数功能是单向链表结点 (不包括头结点 )数据域为偶数的值累加起来，并且作为函数值返回。对单向链表进行遍历，并在遍历过程查找数据域为偶数的结点，并将数据域为偶数的元素累加起来。 (2)从已给定源程序的 main主函数开始入手， “head=creatlink(12)； ”语句生成随机数的链表， “outlink(head， stdout)； ”输出该链表， “even=fun(head)； ”语句调用函数 fun求得链表中的数据域为偶数的值 的累加和。 (1)根据题干中求得除了头结点之外的结点数据域中的数据值

12、，头指针 h，工作指针 p指向头结点的下一个结点，所以第一个标识下的 “p=h； ”指向头结点应该改为指向下一个结点 “p=h- next； ”。 (2)工作指针 p，利用 p实现对链表的遍历， p表示指向链表的当前结点，所以指向下一个结点应该是 “p=p- next； ”。 三、程序设计题 3 【正确答案】 1 int i， n=0， flag=1；初始设置标识位 2 char *p=str； 设置工作指针 3 while(*p) 取字符串大小 4 n+； 5 p+； 6 7 for(i=0； i n 2； i+) 8 循环判断字符串 s是否为回文 9 if(stri=strn-1-i)；

13、10 设置比较位 j为 n-1-i 11 else 12 若不符合条件，标识位设为 0，跳出循环 13 flag=0； 14 break； 15 16 return 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)如果正常结束循环，就说明字符串符合回文条件。