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

1、国家二级 C语言机试（操作题）模拟试卷 274及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序的主函数中，已给出由结构体构成的链表结点 a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将 a、b、c 三个结点链接成一个单向链表，并输出链表结点中的数据。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1C 中。不得增行或删行，也不得更改程序的结构! 试题程序： #includestdioh typedef struct list char data； st

2、ruct list*next； Q； void fun(Q*pa，Q*pb，Q*pc) Q*P； *found* panext= 【1】 ； pbnext=pc； p=pa； while(P) *found* printf(“c“， 【2】 )； *found* p= 【3】 ； printf(“n“)； main() Q a，b，c； adata=E；bdata=F； cdata=G； cnext=NULL； fun(a，b，c)； （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 中，函数 fun的功能是：判断输入的任何一个正整数 n，是否等于某个

3、连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入 100时，输出：100=9+10+11+12+13+14+15+16 100=18+19+20+21+22请改正函数 fun中指定部位的错误，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。试题程序：#includestdiohvoid fun(int n) int j，b，c，m，flag=0； for(b=1；b=n2；b+)*found* n=m； c=b； while(m!=0m=C)*found* m=mc；c+ *found* if(m!=0) printf

4、(“d=“，n)； for(j=b，jc 一1；j+) printf(“d+“，j)； printf(“dn“，j)； flag=1； if(flag=0)printf(“不能分解n“)；main() int n； printf(“请输入一个整数：“)； scanf(“d“，n)； fun(n)；（分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.编写函数 fun，其功能是：将所有大于 1小于整数 m的非素数存入 xx所指数组中，非素数的个数通过k返回。例如，若输入 17，则应输出：4 6 8 9 10 12 14 15 16。 注意：部分源程序给出如下。请勿改动主函数 mai

5、n和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。试题程序：#includestdlibh#includeconioh#includestdiohvoid 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(“nnThere are d non-prime numbers less than d：“，

6、m，n)； for(n=0；nm；n+) printf(“n4d“，zzn)；（分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 274答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序的主函数中，已给出由结构体构成的链表结点 a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将 a、b、c 三个结点链接成一个单向链表，并输出链表结点中的数据。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1C 中。不得增行或删行，也不得更改程序的结构! 试题程序：

7、#includestdioh typedef struct list char data； struct list*next； Q； void fun(Q*pa，Q*pb，Q*pc) Q*P； *found* panext= 【1】 ； pbnext=pc； p=pa； while(P) *found* printf(“c“， 【2】 )； *found* p= 【3】 ； printf(“n“)； main() Q a，b，c； adata=E；bdata=F； cdata=G； cnext=NULL； fun(a，b，c)； （分数：2.00）_正确答案：(正确答案：(1)pb (2)pd

8、ata (3)pnext)解析：解析：填空 1：将三个结点连接起来，即将 pa的指针域指向 pb，pb 的指针域指向 pc。 填空 2：输出链表结点中的数据，表示为 pdata。 填空 3：指针后移，指向下一个结点，即 p=pnext。二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 中，函数 fun的功能是：判断输入的任何一个正整数 n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入 100时，输出：100=9+10+11+12+13+14+15+16 100=18+19+20+21+22请改正函数 fun中指定部位的错误

9、，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。试题程序：#includestdiohvoid fun(int n) int j，b，c，m，flag=0； for(b=1；b=n2；b+)*found* n=m； c=b； while(m!=0m=C)*found* m=mc；c+ *found* if(m!=0) printf(“d=“，n)； for(j=b，jc 一1；j+) printf(“d+“，j)； printf(“dn“，j)； flag=1； if(flag=0)printf(“不能分解n“)；main() int n； prin

10、tf(“请输入一个整数：“)； scanf(“d“，n)； fun(n)；（分数：2.00）_正确答案：(正确答案：(1)m=n； (2)m=mc；c+； (3)if(m=0)解析：解析：(1)每次循环，程序需要对 n执行减去连续的正整数序列来判断 n是否刚好为 0，即 n是否是连续的正整数序列之和，所以需要使用临时变量 m寄存 n的值，每次循环对 m执行减运算操作，不满足继续下一轮。另外，程序声明变量 m时，未初始化它的值，所以此处应该修改为：m=n。 (2)语法错误。c语言中每个语句必须以分号结束，所以应修改为：m=mc；c+；。 (3)题目判断 n是否是连续的正整数序列之和，若是，则输出

11、所有序列，程序中 m依次减去连续的正整数，当 m为 0时，表示 m(即 n)满足条件，再输出当前序列中的每个正整数，所以此处判断条件反了，应修改为：if(m=0)。三、程序设计题(总题数：1，分数：2.00)3.编写函数 fun，其功能是：将所有大于 1小于整数 m的非素数存入 xx所指数组中，非素数的个数通过k返回。例如，若输入 17，则应输出：4 6 8 9 10 12 14 15 16。 注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。试题程序：#includestdlibh#includeconioh#inclu

12、destdiohvoid 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(“nnThere are d non-prime numbers less than d：“，m，n)； for(n=0；nm；n+) printf(“n4d“，zzn)；（分数：2.00）_正确答案：(正确答案：Void fun(int m，in

13、t*k，int xx) int i，j，n=0； for(i=4；im；i+) *找出大于 1小于整数 m的非素数* for(j=2；ji；j+) if(ij=0)break； if(ji)xxn+=i； *k=n； *返回非素数的个数* )解析：解析：本题考查：如何判断非素数；循环判断结构；数组的引用。 题目要求将 1m 之间的非素数存入数组中，应使用循环判断结构。循环语句用来遍历 1m 之间的每个数，判断语句用来判断该数是否为素数，若不是素数，则将其存入数组中。本题是考查一个数是否为素数的简单延伸，只要掌握了判断素数的方法，问题便能顺利解决。 判定一个数是否为素数，即判断该数是否除了能被 1和它本身整除外，不能被任何数整除。 代码实现如下： for(j=2；ji；j+) if(ij=0) *如果余数为 0，证明 i不是素数*