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

1.设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

A.4

B.6

C.m-5

D.m-6

正确答案：A你的答案：

解析：【解析】循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，队列初始状态为front=rear=m，当front=15，rear=20时，队列中有5个元素，比较次数为4次，A选项正确。

2.下列叙述中正确的是

A.循环队列属于队列的链式存储结构

B.双向链表是二叉树的链式存储结构

C.非线性结构只能采用链式存储结构

D.有的非线性结构也可以采用顺序存储结构

正确答案：D你的答案：

解析：【解析】循环队列是队列的一种顺序存储结构，A选项错误。双向链表为顺序存储结构，二叉树通常采用链式存储结构，B选项错误。完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式，C选项错误，D选项正确。

3.某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

A.n+1

B.n-1

C.2n

D.n/2

正确答案：B你的答案：

解析：【解析】对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有n个叶子节点，则度为2的节点个数为n-1，B选项正确。

4.下列叙述中错误的是

A.算法的时间复杂度与算法所处理数据的存储结构有直接关系

B.算法的空间复杂度与算法所处理数据的存储结构有直接关系

C.算法的时间复杂度与空间复杂度有直接关系

D.算法的时间复杂度与算法程序执行的具体时间是不一致的

正确答案：C你的答案：

解析：【解析】算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入，而这会影响算法所执行的基本运算次数，A选项叙述正确。算法的空间复杂度是指执行这个算法所需要的内存空间，其中包括输入数据所占的存储空间，B选项叙述正确。而算法的时间复杂度与空间复杂度没有直接关系，故选择C选项。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，而算法的时间复杂度与这些因素无关，所以是不一致的，D选项叙述正确。

5.软件工程的三要素是

A.方法、工具和过程

B.建模、方法和工具

C.建模、方法和过程

D.定义、方法和过程

正确答案：A你的答案：

解析：【解析】软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。软件工程包含3个要素：方法、工具和过程。A选项正确。

6.通常软件测试实施的步骤是

A.集成测试、单元测试、确认测试

B.单元测试、集成测试、确认测试

C.确认测试、集成测试、单元测试

D.单元测试、确认测试、集成测试

正确答案：B你的答案：

解析：【解析】软件测试的实施过程主要有4个步骤：单元测试、集成测试、确认测试（验收测试）和系统测试。B选项正确。

7.下面可以作为软件设计工具的是

A.系统结构图

B.数据字典(DD)

C.数据流程图(DFD图)

D.甘特图

正确答案：A你的答案：

解析：【解析】程序设计分为：结构化程序设计，面向对象的程序设计。结构化设计方法使用的描述方式是系统结构图，所以A选项正确。

8.在数据库设计中，将E-R图转换成关系数据模型的过程属于

A.逻辑设计阶段

B.需求分析阶段

C.概念设计阶段

D.物理设计阶段

正确答案：A你的答案：

解析：【解析】采用E-R方法得到的全局概念模型是对信息世界的描述，并不适用于计算机处理，为了适合关系数据库系统的处理，必须将E-R图转换成关系模式。这就是逻辑设计的主内容，A选项正确。

9.设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

A.姓名

B.身份证号

C.姓名，性别，年龄

D.学号，姓名

正确答案：B你的答案：

解析：【解析】候选键是二维表中能唯一标识元组的最小属性集。一个二维表有多个候选码，则选定其中一个作为主键供用户使用。学生学号与身份证号均是唯一的，都可以作为主键，B选项正确。

10.在数据库系统中，考虑数据库实现的数据模型是

A.概念数据模型

B.