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

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

2、*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); print

3、f(“nx1=%f, x2=%f, x1*x1+x1*x2=%fn“,x1, x2, r); 二、程序修改题（ 30分） 2 给 定程序 MODll C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数 fun的作用是求出单向链表结点 (不包括头结点 )数据域中的最大值，并且作为函数值返回。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include #include typedef struct aa int data; struct aa *next; NODE; int fun (N

4、ODE *h) int max=-1; NODE *p; /*found*/ p=h; while(p) if(p-datamax) max=p-data; /*found*/ p-next; return max; outresult(int s, FILE *pf) fprintf(pf,“nThe max in link : %dn“,s); NODE *creatlink(int n, int m) NODE *h, *p, *s; int i; h=p=(NODE *)malloc(sizeof(NODE);h-data=9999; for(i=1; idata=rand()%m;

5、s-next=p-next; p-next=s; p=p-next; p-next=NULL; return h; outlink(NODE *h, FILE *pf) NODE *p; p=h-next; fprintf(pf,“nTHE LIST :nn HEAD “); while(p) fprintf(pf,“-%d “,p-data); p=p-next; fprintf(pf,“n“); main() NODE *head; int m; head=creatlink(12, 100); outlink(head , stdout); m=fun(head); printf(“nT

6、HE RESULT :n“); outresult(m, stdout); 三、程序设计题（ 40分） 3 函数 fun的功能是：将 s所指字符串中下标为偶数的字符删除，串中剩余字符形成的新串放在 t所指数组中。 例如，当 s所指字符串中的内容为： ”ABCDEFGHIJK”，在 t所指数组中的内容应是： ”BDFHJ”。 注意：部分源程序存在文件 PROGl C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include #include void fun(char *s, char t) main() char s100, t10

7、0; void NONO (); printf(“nPlease enter string S:“); scanf(“%s“, s); fun(s, t); printf(“nThe result is: %sn“, t); NONO(); void NONO () /* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */ char s100, t100 ; FILE *rf, *wf ; int i ; rf = fopen(“in.dat“,“r“); wf = fopen(“out.dat“,“w“); for(i = 0 ; i next; p=p- next; 【试题

8、解析】 （ 1）根据题干中求得除了头结点之外的结点数据域中的最大值，头指针 h，工作指针 p指向头结点的下一个结点，所以第一个标识下的 “p=h;”指向头结点应该改为指向下一个结点 “p=h-next;”。 （ 2）工作指针 p，利用 p实现对链表的遍历， p表示指向链表的当前结点，所以指向下一个结点应该是 “p=p- next;”。 三、程序设计题（ 40分） 3 【正确答案】 int i, j=0; for(i=1; istrlen(s); i+=2) tj+=si; tj=0; 【试题解析】 （ 1）判断一个字符串中的某一字符下标 i是否为偶数，可用“i%2=0” 来判断；也可以从下标 0开始，每次增 2。 （ 2）对串 s中各个字符逐个进行考查，下标为 奇数的字符就顺序放在新串 t中，否则就不存放。 （ 3）所有字符处理完后，记得在新串 t的末尾加上结束符 “0”。