国家二级(C语言)机试模拟试卷68(题后含答案及解析)_0
国家二级（C语言）机试模拟试卷68 (题后含答案及解析)
题型有：1. 程序填空题 2. 程序修改题 3. 程序设计题
程序填空题（30分）
1． 请补充main函数，该函数的功能是：输出方程组“A+B=56，A+2B=72”的一组正整数解。本题的结果是： A=40,B=16。 注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在 main函数的横线上填入所编写的若干表达式或语句。 试题程序： #include＜stdio. h＞ main( )
{ int i, j; clrscr ( ); for(i=0;i＜100; i++)for (j=0; j＜100; j++)
if(【 】) printf (“A=%2d,B=%2d”,【 】); }
正确答案：i+j==56&&i+2*j==72i,j
解析：第一空：如果两数i和j司时满足条件：i+j==52，i+2*j==60，则i和j就是方程组的解。两个条件要同时满足，一不可，所以要用“与”运算符——“&&”。第二空：出于要输出方程组的解，所以标准输出函数printf( )的输出列表是i和j。
程序修改题（30分）
2． 下列给定的程序中，函数hn( )的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。 请改正函数fun( )中的错误，使它能得出正确的结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。 试题程序： #include ＜stdio.h＞ #include ＜math.h＞ void fun(int a, int *b, int *c) { int i,j,d,y;
for (i=3;i＜=a/2;i=i+2) /*************found**************/ {y=0;
for (j=2;j＜=sqrt((double)i);j++)if (i%j==0) y=0; if (y==1)
/*************found**************/ { d=i-a;for (j-2;j＜=sqrt((double)d);
j++) if (d%j==0) y=0;if (y=-1){*b=i; *c=d;}} } } main ( )
{ int a,b,c; do { printf(“\nInput a: “);scanf (“%d”, &a); } while
(a%2); fun (a, &b, &c); printf (“\n\n%d=%d+%d\n”, a,b,c);}
正确答案：(1)错误：y=0； 正确：y=1：(2)错误：d=i-a； 正确：d=a-i；
解析：这道题是历年的考题经典。也就是验证哥德巴赫猜想之变体，原来的思路是(任意一个大于等于6的偶数都可以分解为两个素数之和)n为大于等于6的任一偶数，可分解为n1和n2两个数，分别检查n1和n2是否为素数，如都是，则为一组解。如n1不是素数，就不必再检查n2是否素数。先从n1=3开始，检验n1和n2(n2=N-n1)是否素数。然后使n1+2 再检验 n1，n2是否素数，…直到n1=n/2为止。该题思路是与“经典猜想”是相同的。
程序设计题（40分）
3． 请编写函数fun( )，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。 例如，输入17，则应输出4 6
8 9 10 12 14 15 16。 注意：部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
试题程序： #include＜conio.h＞ #include＜stdio.h＞ void fun(int m, int *k,
int xx[]) { } main ( ) { int m, n, zz[100]; clrscr( );
printf(“\nPlease enter an integer number between 10 and 100: “);
scanf(“%d”,&n); fun(n,&m, zz); printf(“\n\nThere are %d non-prime
numbers less than %d: “,m,n); for(n-0;n＜m;n++) printf(“\n %4d”,zz[n]);}
正确答案：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) xx[n++]=i; } *k=n; /*反回非素数的个数*/}
解析：这道题是考查一个数是不是素数的简单延伸，只要掌握了判断素数的方法，问题便能顺利解决，请学习者以此题为例，搞清判断素数的方法。
全国计算机二级考试《C语言》真题练习及答案
全国计算机二级考试《C语言》真题练习及答案
全国计算机二级考试《C语言》真题练习及答案
一、 选择题
(1)下列关于栈叙述正确的是
A)栈顶元素最先能被删除
B)栈顶元素最后才能被删除
C)栈底元素永远不能被删除
D)以上三种说法都不对
(2)下列叙述中正确的是
A)有一个以上根结点的数据结构不一定是非线性结构
B)只有一个根结点的数据结构不一定是线性结构
C)循环链表是非线性结构
D)双向链表是非线性结构
(3)某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
A)3
B)4
C)6
D)7
(4)在软件开发中，需求分析阶段产生的主要文档是
A)软件集成测试计划
B)软件详细设计说明书
C)用户手册
D)软件需求规格说明书
(5)结构化程序所要求的基本结构不包括
A)顺序结构
B)GOTO跳转
C)选择(分支)结构
D)重复(循环)结构 (6)下面描述中错误的是
A)系统总体结构图支持软件系统的详细设计
B)软件设计是将软件需求转换为软件表示的过程
C)数据结构与数据库设计是软件设计的任务之一
D)PAD图是软件详细设计的表示工具
(7)负责数据库中查询操作的数据库语言是
A)数据定义语言
B)数据管理语言
C)数据操纵语言
D)数据控制语言
(8)一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是
A)1:1联系
B)1:m联系
C)m:1联系
D)m:n联系
(9)有三个关系R、S和T如下：
则由关系R和S得到关系T的操作是
A)自然连接
B)交
C)除
D)并
(10)定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
A)-369
B)369
C)0.369
D)整数集合{1,2,3,4,5}
(11)计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是
A)C语言程序仅可以编译执行 B)C语言程序仅可以解释执行
国家二级C语言机试(选择题)模拟试卷83
国家二级C语言机试（选择题）模拟试卷83
(总分：80.00，做题时间：90分钟)
一、 选择题(总题数：40，分数：80.00)
1.算法的时间复杂度是指( )。
（分数：2.00）
A.算法的长度
B.执行算法所需要的时间
C.算法中的指令条数
D.算法执行过程中所需要的基本运算次数 √
解析：解析：算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
2.以下数据结构中，属于非线性数据结构的是( )。
（分数：2.00）
A.栈
B.线性表
C.队列
D.二叉树 √
解析：解析：二叉树属于非线性结构。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作；队列可看作是插入在一端进行，删除在另一端进行的线性表。
3.数据结构中，与所使用的计算机无关的是数据的( )。
（分数：2.00）
A.存储结构
B.物理结构
C.逻辑结构 √
D.线性结构
解析：解析：数据的逻辑结构反映的是数据元素之间的逻辑关系，与使用的计算机无关。
4.内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是( )。
（分数：2.00）
A.顺序内聚
B.偶然内聚 √
C.时间内聚
D.逻辑内聚
解析：解析：内聚是从功能角度来衡量模块的联系，它描述的是模块内的功能联系。内聚有如下种类，它们之间的内聚度由弱到强排列： 偶然内聚一一模块中的代码无法定义其不同功能的调用。但它使该模块能执行不同的功能，这种模块为巧合强度模块。 逻辑内聚一一这种模块把几种相关的功能组合在一起，每次被调用时，由传送给模块的参数来确定该模块应完成哪一种功能。 时间内聚一一这种模块顺序完成一类相关功能，比如初始化模块，它顺序地为变量置初值。 过程内聚一一如果一个模块内的处理元素是相关的，而且必须以特定次序执行，则称为过程内聚。 通信内聚一一这种模块除了具有过程内聚的特点外，还有另外一种关系，即它的所有功能都通过使用公用数据而发生关系。 顺序内聚一一如果一个模块内各个处理元素和同一个功能密切相关，而且这些处理必须顺序执行，处理元素的输出数据作为下一个处理元素的输入数据，则称为顺序内聚。 功能内聚一一如果一个模块包括为完成某一具体任务所必需的所有成分，或者说模块中所有成分结合起来是为了完成一个具体的任务，此模块则为功能内聚模块。
国家二级C语言(数组)机试模拟试卷4(题后含答案及解析)
国家二级C语言（数组）机试模拟试卷4 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 若有定义：int x[10]，*pt=x；，则对x数组元素的正确引用是( )。
A．pt+3
B．*&x[10]
C．*(pt+10)
D．*(x+3)
正确答案：D
解析：没有A选项的引用形式。*与&放在一起作用抵消，但x[10]下标10超出了数组下标范围，所以B选项错误。最大只能引用到x[9]，而*(pt+i)表示引用指针pt所指元素后的第i个元素，所以C选项错误，最大只能为*(pt+9)。D选项正确。 知识模块：数组
2． 有以下程序：#include＜stdio．h＞main( ){int i，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf(“％d＼n”，s)；}程序的运行结果是( )。
A．20
B．25
C．45
D．36
正确答案：B
解析：统计1～9这9个数中的奇数和，此题考查指向数组的指针。C语言规定数组名代表数组的首地址，也就是第一个元素的地址，因此*(t+i)代表数组的第i+1个元素。程序的运行结果是1+3+5+7+9=25。 知识模块：数组
3． 有以下程序：#include＜stdio．h＞main( ){int s[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)e[s[i]]++；for(i=1；i＜5；i++)printf(“％d”，c[i])；printf(“＼n”)；}程序的运行结果是( )。
A．2 3 4 4
B．4 3 3 2
C．1 2 3 4
D．1 1 2 3
正确答案：B
解析：在for(i=0；i＜12；i++)c[s[i]]++中，数组元素s[i]的值作为数组c的下标，当退出循环时，数组c的4个元素的值分别为4、3、3、2，因此B选项正确。 知识模块：数组
国家二级C++机试(选择题)模拟试卷210(题后含答案及解析)
国家二级C++机试（选择题）模拟试卷210 (题后含答案及解析)
题型有：1.
1． 下列叙述中正确的是
A．循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D．循环队列中元素的个数是由队头指针和队尾指针共同决定
正确答案：D
解析：循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。 知识模块：数据结构与算法
2． 下面是关于派生类声明的开始部分，其中正确的是( )。
A．class virtual B：public A
B．virtual class B：public A
C．class B：public A virtual
D．class B：virtual public A
正确答案：D
解析：声明派生类的一般形式为：class派生类名：[继承方式]基类名。其中继承方式包括：public，private，protected，而virtual为C++中的关键字。虚函数的使用方法是在基类用virtual声明成员函数为虚函数。
3． 下列选项中不属于结构化程序设计原则的是( )。
A．可封装
B．自顶向下
C．模块化
D．逐步求精
正确答案：A
解析：结构化设计方法的主要原则可以概括为自顶向下、逐步求精、模块化、限制使用goto语句。 知识模块：程序设计基础
4． 下列选项中不属于面向对象程序设计特征的是( )。
A．继承性
B．多态性
C．类比性
D．封装性
正确答案：C
解析：面向对象程序设计的三个主要特征是：封装性、继承性和多态性。封装性即只需知道数据的取值范围和可以对该数据施加的操作，而无需知道数据的具体结构以及实现操作的算法。继承性是指使用已有的类定义作为基础建立新类的定义技术。对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导致完全不同的行动，该现象称为多态性。 知识模块：程序设计基础
国家二级C语言选择结构循环结构机试模拟试卷1_真题(含答案与解析)-交互
国家二级C语言（选择结构、循环结构）机试模拟试卷1
(总分66, 做题时间90分钟)
1. 选择题
1.
下列选项中，当x为大于1的奇数时，值为0的表达式是( )。
SSS_SINGLE_SEL
A x％2==0
B x／2
C x％2!=0
D x％2==1
分值: 2
答案:A
解析：算术运算符的优先级高于关系运算符的优先级，所以当x为大于1的奇数时，A选项的值为假，即0。B选项的值为不定值，但绝对不是O。C选项的值为真，即1。D选项的值为真，即1。
2.
若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是( )。
SSS_SINGLE_SEL
A 1
B 0
C 2
D 不知道a的值，不能确定
分值: 2
答案:A
解析：逻辑或“‖”要求只要两边的运算对象有一个非零，结果就为真。虽然不知道a的值，但是若a为l，则左边运算对象为1；若a的值不是l，则右边运算对象的值为1，所以总能保证一边非零。
3.
当变量e的值不为2、4、6时，值为“真”的表达式是( )。
SSS_SINGLE_SEL
A (c>=2&&e<=6)&&(c％2 1=1)
B (c==2)‖(c==4)‖(c==6)
C (c>=2&&c<=6)&&!(c％2)
D (c>=2&&c←6)‖(c!=3)lI(c!=5)
分值: 2
答案:D
解析：逻辑或运算符中只要有一个运算量为真，结果就是真，当c>=2&&c<=6条件不成立时，c的值肯定不是2、3、4、5、6，所以c!：3与c!：5均成立，所以D选项的结果一定为真。
4.
有以下程序： #include main() { int a=1，b=2，c=3，d=0；
if(a==1&&b++==2) if(b!=2‖c一!=3) prinff(“％d，％d，％d＼n”，a，
b，c)； else prinff(“％d，％d，％d＼n”，a，b，c)； else prinff(“％d，％d，％d＼n”，a，b，c)； } 程序的运行结果是( )。
国家二级C语言机试(选择题)模拟试卷252(题后含答案及解析)
国家二级C语言机试（选择题）模拟试卷252 (题后含答案及解析)
题型有：1.
1． 下列数据结构中，属于非线性结构的是
A．循环队列
B．带链队列
C．二叉树
D．带链栈
正确答案：C
解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类：线性结构和非线性结构。循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。 知识模块：数据结构与算法
2． 某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
A．CBADE
B．CBEDA
C．ABCDE
D．EDCBA
正确答案：C
解析：二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(cB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点c的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABcDE。 知识模块：公共基础知识
3． 已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
A．c=(‘A’+c)％26-’a’
B．c=C+32
C．c=C-’A’+’a’
D．c=(C一’A’)％26+’a’
正确答案：A
解析：由题意可知，小写字符a和大写字符A的ASCII代码相差为32，所以选项C)能将大写字符C的ASCII代码转换为小写字符c的ASClI代码：选项D)和C)左侧的表达式都是大写字符c与大写字符A的差与’a’的ASCII代码的和就是小写字符c的ASCII代码。而选项A)中应该是加上’a’，而不是减去’a’。 知
识模块：C语言基础知识
4． 设有定义：inta；floatb；执行scanf(‘‘％2d％f’，＆a，＆b)；语句时，若从键盘输入876543．0则a和b的值分别是
国家二级C语言机试(函数和数组)模拟试卷10
国家二级C语言机试（函数和数组）模拟试卷10
(总分：54.00，做题时间：90分钟)
一、 选择题(总题数：27，分数：54.00)
1.有以下程序 #include＜stdio．h>＞ main() {int a[]={10，20，30，40)，*p=a，i； for(i=0；i＜=3；i++){a[i]=*p；p++；} pfintf("％d＼n"，a[2])；}程序运行后的输出结果是
（分数：2.00）
A.20
B.30 √
C.10
D.40
解析：解析：因为指针变量p的初始值指向数组a，所以执行for循环语句后，数组a中的元素的值不变。
2.若有以下程序 main(){int i，j=0； char a[]="How are you!"； for(i=0；a[i]；i++)
if(a[i]!='')a[j++]=a[i]； a[j]='＼0'； printf("％s＼n"，a)；}则程序的输出结果是
（分数：2.00）
A.Howareyou
B.Hay!
C.Howareyou! √
D.How are you!
解析：解析：主函数中利用for循环访问字符串的每一个字符，判断当前字符是否为空格，如果是空格则删除。因此删除字符串”How are you!”中空格以后，字符串为How are you!。
3.若有以下程序 #include＜stdio．h＞ main(){int i，j=0； char a[]="How are you!"，b[10]； for(i=0；a[i]；i++) if(a[i]=='')b[j++]=a[i+1]； b[j]='＼0'； printf("％s＼n"，b)；}则程序的输出结果是
（分数：2.00）
A.Howareyou
B.Hay!
C.Howareyou!
D.ay √
解析：解析：主函数中利用for循环访问字符串a的每一个字符，判断当前字符是否为空格，如果是空格则保存该空格后面的一个字符存放到字符数组b中。在字符串"How are you!"中，第一个空格后面字符为'a'，第二个空格后面字符为'v'。
国家二级C语言机试(C语言基础知识)模拟试卷20
国家二级C语言机试（C语言基础知识）模拟试卷20
(总分：60.00，做题时间：90分钟)
一、 选择题(总题数：30，分数：60.00)
1.我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
（分数：2.00）
A.一条C语句可能会被转换成多条机器指令
B.一条C语句对应转换成一条机器指令 √
C.一条C语句可能会被转换成零条机器指令
D.某种类型和格式的C语句被转换成机器指令的条数是固定的
解析：解析：由C语言编写的程序，通过编译、链接转换成可以让机器识别的01二进制指令。这些二进制指令命令机器计算，这些就是机器指令，而C语言的语句条数和机器指令的条数不是一对一的关系。
2.以下选项中不属于C语言程序运算符的是
（分数：2.00）
A.sizeof
B.()
C.<> √
D.&&
解析：解析：sizeof为测试内存的运算符，()为算术运算符，&&为逻辑运算符。而<>不是C语言的运算符，C语言中!=表示不等于。
3.若变量已正确定义并赋值，以下不能构成C语句的选项是
（分数：2.00）
A.A=a+b；
B.B++；
C.a=a+b √
D.A?a：b；
解析：解析：C语言语句的表示为分号，不加分号的表达式不能看成C语句。
4.以下叙述中正确的是
（分数：2.00）
A.程序必须包含所有三种基本结构才能成为一种算法
B.如果算法非常复杂，则需要使用三种基本结构之外的语句结构，才能准确表达
C.只有简单算法才能在有限的操作步骤之后结束
D.我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令 √
解析：解析：C语句构成了函数，函数构成的程序，经过编译转换成二进制代码后可以运行，算法是指为解决某个特定问题而采取的确定且有限的步骤，可以利用代码来描述算法，而算法+数据结构才是程序，结构化的程序由顺序结构、循环结构和选择结构三种基本结构组成。由这三种基本结构组成的算法可以解决任何复杂的问题，反之则不一定，所有算法必须在有限步骤后结束。
国家二级C语言程序设计机试(选择题)模拟试卷3
国家二级C语言程序设计机试（选择题）模拟试卷3
(总分：80.00，做题时间：90分钟)
一、 选择题(总题数：40，分数：80.00)
1.下列数据结构中，属于非线性结构的是( )。
（分数：2.00）
A.循环队列
B.带链队列
C.二叉树 √
D.带链栈
解析：解析：线性结构的特点：①有且只有一个根结点；②每一个结点最多有一个前驱，也最多有一个后继。不满足线性结构条件的称为非线性结构，二叉树的非叶子结点最多可以用两个后继结点，属于非线性结构。
2.算法的空间复杂度是指( )。
（分数：2.00）
A.算法在执行过程中所需要的计算机存储空间 √
B.算法所处理的数据量
C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的临时工作单元数
解析：解析：算法的空间复杂度是指算法在执行过程中所需要的内存空间，因此本题答案为A。
3.下列数据结构中，能够按照“先进后出”原则存取数据的是( )。
（分数：2.00）
A.循环队列
B.栈 √
C.队列
D.二叉树
解析：解析：栈是按“先进后出”的原则组织数据的；队列是按“先进先出”的原则组织数据的，因此本题答案为B。
4.软件设计中划分模块的一个准则是( )。
（分数：2.00）
A.低内聚、低耦合
B.高内聚、低耦合 √
C.低内聚、高耦合
D.高内聚、高耦合
解析：解析：一般较优秀的软件设计应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性，因此本题答案为B。
5.结构化程序的三种基本控制结构是( )。
（分数：2.00）
A.顺序、选择和重复(循环) √
B.过程、子程序和分程序
C.顺序、选择和调用
D.调用、返回和转移
解析：解析：结构化程序设计中三种基本控制结构为顺序、选择和重复(循环)，故正确答案为A。
6.软件需求规格说明书在软件开发中的作用不包括( )。
国家二级C语言程序设计机试选择题模拟试卷2_真题-无答案
国家二级C语言程序设计机试（选择题）模拟试卷2
(总分80,考试时间90分钟)
1. 选择题
1. 下列叙述中正确的是( )。
A. 一个算法的空间复杂度大，则其时间复杂度也必定大
B. 一个算法的空间复杂度大，则其时间复杂度必定小
C. 一个算法的时间复杂度太，则其空间复杂度必定小
D. 算法的时间复杂度与空间复杂度没有直接关系
2. 下列叙述中正确的是( )。
A. 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B. 循环队列中的元素个数随队头指针的变化而动态变化
C. 循环队列中的元素个数随队尾指针的变化而动态变化
D. 以上说法都不对
3. 一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是( )。
A. 1，2，3，A，B，C B. C，B，A，1，2，3
C. C，B，A，3，2，1 D. 1，2，3，C，B，A
4. 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。
A. 219 B. 229
C. 230 D. 231
5. 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
A. 9 B. 10
C. 45 D. 90
6. 下列各项中，对对象概念描述正确的是( )。
A. 对象间的通信靠消息传递 B. 对象是名字和方法的封装体
C. 任何对象必须有继承性 D. 对象的多态性是指一个对象有多个操作
7. 下列各项中，不属于软件设计阶段任务的是( )。
A. 软件总体设计 B. 算法设计
C. 制订软件并确认测试计划 D. 数据库设计
8. 一般情况下，当对关系R和S进行自然连接时，要求R和s含有一个或者多个共有的( )。
A. 记录 B. 行
C. 属性 D. 元组
9. 下列各项与栈结构有关联的是( )。