1、国家二级 C语言机试（操作题）模拟试卷 274及答案与解析 一、程序填空题 1 给定程序的主函数中，已给出由结构体构成的链表结点 a、 b、 c，各结点的数据域中均存入字符，函数 fun()的作用是：将 a、 b、 c三个结点链接成一个单向链表，并输出链表结点中的数据。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1 C中。不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h typedef struct list char data； struct list*next； Q； void
2、fun(Q*pa， Q*pb， Q*pc) Q*P； *found* pa next=【 1】 ； pb next=pc； p=pa； while(P) *found* printf(“ c“， 【 2】 )； *found* p=【 3】 ； printf(“ n“)； main() Q a， b， c； a data=E； b data=F； c data=G； c next=NULL； fun( a， b， c)； 二、程序修改题 2 给定程序 MODI1 C中，函数 fun的功能是：判断输入的任何一个正整数 n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出 “不
3、能分解 ”。 例如：当输入 100时，输出： 100=9+10+11+12+13+14+15+16 100=18+19+20+21+22 请改正函数 fun中 指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。 试题程序： #include stdio h void fun(int n) int j， b， c， m， flag=0； for(b=1； b =n 2； b+) *found* n=m； c=b； while(m!=0 m =C) *found* m=m c； c+ *found* if(m!=0) printf(“ d=
4、“， n)； for(j=b， j c一 1； j+) printf(“ d+“， j)； printf(“ d n“， j)； flag=1； if(flag=0) printf(“不能分解 n“)； main() int n； printf(“请输入一个整数： “)； scanf(“ d“， n)； fun(n)； 三、程 序设计题 3 编写函数 fun，其功能是：将所有大于 1小于整数 m的非素数存入 xx所指数组中，非素数的个数通过 k返回。 例如，若输入 17，则应输出： 4 6 8 9 10 12 14 15 16。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中
5、的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序： #include stdlib h #include conio h #include stdio h void fun(int m， int*k， int xx) void main() int m， n， zz100； system(“CLS“)； printf(“ nPlease enter an integer number between 10 and 100： “)； scanf(“ d“， &n)； fun(n， m， zz)； printf(“ n nThere are d non-prime numbe
6、rs less than d： “， m， n)； for(n=0； n m； n+) printf(“ n 4d“， zzn)； 国家二级 C语言机试（操作题）模拟试卷 274答案与解析 一、程序填空题 1 【正确答案】 (1)pb (2)p data (3)p next 【试题解析】 填空 1：将三个结点连接起来，即将 pa的指针域指向 pb， pb的指针域指向 pc。 填空 2：输出链表结点中的数据，表示为 p data。 填空 3：指针后移，指向下一个结点，即 p=p next。 二、程序修改题 2 【正确答案】 (1)m=n； (2)m=mc； c+； (3)if(m=0) 【试题解
7、析】 (1)每次循环，程序需要对 n执行减去连续的正整数序列来判断 n是否刚好为 0，即 n是否是连续的正整数序列之和，所以需要使用临时变量 m寄存 n的值，每次循环对 m执行减运算操作，不满足继续下一轮。另外，程序声明变量 m时，未初始化它的值，所以此处应该修改为： m=n。 (2)语法错误。 c语言中每个语句必须以分号结束，所以应修改为： m=m c；c+；。 (3)题目判断 n是否是连续的正整数序列之和，若是，则输出所有序列，程 序中 m依次减去连续的正整数，当 m为 0时，表示 m(即 n)满足条件，再输出当前序列中的每个正整数，所以此处判断条件反了，应修改为： if(m=0)。 三、
8、程序设计题 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+) if(i j=0)break； if(j i)xxn+=i； *k=n； *返回非素数的个数 * 【试题解析】 本题考查：如何判断非素数；循环判断结构；数组的引用。 题目要求将 1 m之间的非素数存入数组中，应使用循环判断结构。循环语句用来遍历 1 m之间的每个数，判断语句用来判断该数是否为素数，若不是素数，则将其存入数组中。本题是考查一个数是否为素数的简单延伸，只要掌握了判断素数的方法，问题便能顺利解决。 判定一个数是否为素数，即判断该数是否除了能被 1和它本身整除外，不能被任何数整除。 代码实现如下： for(j=2； j i； j+) if(i j=0) *如果余数为 0，证明 i不是素数 *
