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

1、国家二级（ C语言）机试模拟试卷 376及答案与解析 一、程序填空题（ 30分） 1 给定程序中，函数 fun的功能是建立一个 NN的矩阵。矩阵元素的构成规律是：最外层元素的值全部为 1；从外向内第 2层元素的值全部为 2；第 3层元素的值全部为 3， 依次类推。例如，若 N=5，生成的矩阵为： 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKl C中。 不得增行或删行，也不得更改程序的结构 !#include #define N 7 *found* void fun(int(*a) 【 1】 ) int i， j， k， m

2、； if(N 2=0)m=N 2； else m=N 2+1； for(i=0； i 二、程序修改题（ 30分） 2 下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数 fun()的功能是：将单向链表结点 (不包括头结点 )数据域为偶数的值累加起来，并作为函数值返回。 其累加和通过函数值返回 main()函数。例如，若 n=5，则应输出 8.391667。 请改正程序中 的错误，使它能得到正确结果。 注意 不要改动 main函数，不得增行或删行，也不得更改程序的结构。 试题源程序 #include stdio.h #include stdiib.h typedef str

3、uct aa int data; struct aa *next; NODE; int fun(NODE *h) int sum=0; NODE *P; /*found*/ p=h; while(P- next) if(p- data%2=0) sum+=p- data; /*found*/ p=h- next; return sum; NODE *creatlink(int n) NODE *h, *p, *s, *q； int i, x; h=p=(NODE *)malloc(si zeof(NODE); for(i=1; i =n; i+) s=(NODE *)malloc(sizeof

4、(NODE); s- data=rand()%16; 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, “nnTHE LIST:nn 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 numb

5、ers : %dn“, 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); 三、程序设计题（ 40分） 3 请编写函数 fun()，其功能是：将所有大于 1小于整数 m的非素数存入 xx所指数组中，非素数的个数通过 k传回。 例如，输入 17，则应输出 4 6 8 9 10 12 14 15 16。 注意：部分源程序给出如下。 请

6、勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入所编写的若干语句。 试题程序： #include conio.h #include stdio.h void fun(int m, int *k, int xx) main ( ) int m, n, zz100; clrscr(); printf(“nPlease enter an integer number between 10 and 100: “); scanf(“%d“, fun(n, printf(“nnThere are %d non-prime numbers less than %d: “,m,n)

7、; for(n-0;n m;n+) printf(“n %4d“,zzn); 国家二级（ C语言）机试模拟试卷 376答案与解析 一、程序填空 题（ 30分） 1 【正确答案】 (1)N (2)i (3)i+1 【试题解析】 第一空：第一空处是补充函数定义，在主函数内 fun的调用形式是： fun(x)， x是二维数组名，因此 fun函数的参数是一个二维数组指针，故第一空处应为 “N“。 第二空： i等于 0时，此时第二空下的循环内 a0j=aN-1j=1，显然这是对最外围的两列赋值为 1； i等于 1时，对外向内第 2列元素的值全部赋值为 2，依此类推，故第二空处 j的初值应为 “i“。 第

8、三空： “aki=akN-i-1=【 3】； “是对矩阵的两行进行操作，题干要求矩阵每一圈上的值都相等，故这里和上一个循环的列上的值相同，也为 “i+l“。 二、程序修改题（ 30分） 2 【正确答案】 (1)错误： while(p- next) 正确： while(p!=NULL)或 while(p) (2)错误： p=h- next； 正确： p=p- next； 【试题解析】 错误 1：循环时要注意循环中止的条件是 p!=NULL(最后一个结点为空，就像字符串的最后一个字符为结尾标志符 0一样 )， while(p- next)使循环提前结束，所以应改为 while(p!=NULL)或

9、while(p)。 错误 2：当累加完后，应该把指针指向下一个结点的指针赋给 p，而不是把头指针指向的下一个结点赋给 p，否则还会造成死循环，所以 p=h- next；应该改为p=p- next;。 三、程序设计题（ 40分） 3 【正确答案】 void fun(int m, int *k, int xx) int i,j,n=0; for (i=4; i m; i+) /*找出大于 1小于整数 m的非素数 */ for(j=2;j i;j+) ifi%j=0) break; if(j i) xxn+=i; *k=n; /*反回非素数的个数 */ 【试题解析】 这道题是考查一个数是不是素数的简单延伸，只要掌握了判断素数的方法，问题便能顺利解决，请学习者以此题为例，搞清判断素数的方法。