全国计算机二级C语言模拟测试【含详细解析】 (7).pdf

1.下列叙述中正确的是

A.所谓算法就是计算方法

B.程序可以作为算法的一种描述方法

C.算法设计只需考虑得到计算结果

D.算法设计可以忽略算法的运算时间

正确答案：B你的答案：

解析：【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，

也不等于程序,A选项错误。算法设计需要考虑可行性、确定性、有穷性与足够的情报，不

能只考虑计算结果，C选项错误。算法设计有穷性是指操作步骤有限且能在有限时间内完成，

如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，D选项错

误。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法，

B选项正确。

2.下列各序列中不是堆的是

A.(91,85,53,36,47,30,24,12)

B.(91,85,53,47,36,30,24,12)

C.(47,91,53,85,30,12,24,36)

D.(91,85,53,47,30,12,24,36)

正确答案：C你的答案：

解析：【解析】若有ｎ个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下

列条件时称为堆：大根堆，所有结点的值大于或等于左右子结点的值；小根堆，所有结点的

值小于或等于左右子结点的值。A、B、D选项属于大根堆，C选项由于4791，判断属于

小根堆，但9185，不满足条件，不是堆，故正确答案为C选项。

3.深度为5的完全二叉树的结点数不可能是

A.15

B.16

C.17

D.18

正确答案：A你的答案：

解析：【解析】在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等

于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，

每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉

树，结点个数最多为25-1=31，最少为24=16，不可能是15，故正确答案为A选项。

4.设二叉树如下：

则前序序列为

A.ABDEGCFH

B.DBGEAFHC

C.DGEBHFCA

D.ABCDEFGH

正确答案：A你的答案：

解析：【解析】二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子

树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根

结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为

DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。

5.下面描述不属于软件特点的是

A.软件是一种逻辑实体，具有抽象性

B.软件在使用中不存在磨损、老化问题

C.软件复杂性高

D.软件使用不涉及知识产权

正确答案：D你的答案：

解析：【解析】软件具有以下特点：软件是一种逻辑实体，具有抽象性；软件没有明显的制

作过程；软件在使用期间不存在磨损、老化问题；对硬件和环境具有依赖性；软件复杂性高，

成本昂贵；软件开发涉及诸多的社会因素，如知识产权等。故选项D正确。

6.下面对类-对象主要特征描述正确的是

A.对象唯一性

B.对象无关性

C.类的单一性

D.类的依赖性

正确答案：A你的答案：

解析：【解析】对象的基本特点是：标识唯一性、分类性、多态性、封装性、模块独立性好。

类是具有共同属性、共同方法的对象的集合，是关于对象的抽象描述，反映属于该对象类型

的所有对象的性质。对象具有的性质，类也具有。故A选项正确。

7.在数据库中，数据模型包括数据结构、数据操作和

A.数据约束

B.数据类型

C.关系运算

D.查询

正确答案：A你的答案：

解析：【解析】数据模型通常由数据结构、数据操作及数据约束３部分组成。故A选项正确。

8.一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体

运动队和队员的联系是

A.一对多

B.一对一

C.多对一

D.多对多

正确答案：A你的答案：

解析：【解析】一般来说，实体集之间必须通过联系来建立联接关系，分为三类：一对一联

系（1:1）、一对多联系（1:m）、多对多联系（m:n）。实体运动队和队员的关系为1:m联系，

故A选项正确。

9.设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，

front=30，rear=10。现要在该