《国家计算机二级历年真题及答案》

一、选择题

1、下列叙述中正确的是：

A、循环队列是队列的一种顺序存储结构

B、循环队列是队列的一种链式存储结构

C、循环队列是非线性结构

D、循环队列是一直逻辑结构

2、下列叙述中正确的是

A、栈是一种先进先出的线性表

B、队列是一种后进先出的线性表

C、栈和队列都是非线性结构

D、以上三种说法都不对

3、一棵二叉树共有25个节点，其中5个时子节点，那么度为1的节点数为

A、4

B、6

C、10

D、16

4、在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

A、内模式

B、外模式

C、概念模式

D、逻辑模式

5、在满足实体完整性约束的条件下

A、一个关系中可以没有候选关键词

B、一个关系中只能有一个候选关键词

C、一个关系中必须有多个候选关键词

D、一个关系中应该有一个或者多个候选关键词

6、有三个关系R、S和T如下：

则由关系R和S得到关系T的操作是

A、自然连接

B、并

C、差

D、交

7、软件生命周期中的活动不包括

A、软件维护

B、市场调研

C、软件测试

D、需求分析

8、下面不属于需求分析阶段任务的是

A、确定软件系统的功能需求

B、确定软件系统的系统的系能需求

B、制定软件集成测试计划D、需求规格说明书审评

9、在黑盒测试方式中，设计测试用例的主要根据是

A、程序外部功能

B、程序内部逻辑

C、程序数据结构

D、程序流程图

10、在软件设计中不使用的工具是

A、系统结构图

B、程序流程图

C、PAD图

D、数据流图（DFD图）

11、针对简单程序设计，以下叙述的实施步骤正确的是

A、确定算法和数据结构、编码、调试、整理文档

B、编码、确定算法和数据结构、调试、整理文档

C、整理文档、确定算法和数据结构、编码、调试

D、确定算法和数据结构、调试、编码、整理文档

二、填空题

1、将长度为n的顺序存储在线性表中删除一个元素，最坏情况下需要移动表中的元素个数

为（）。

2、设循环队列的存储空间为Q(1:3),初始状态为front=rear=30。现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有（）个元素。

3、数据库管理系统提供的数据语言中，负责数据的增、删、改和查询的是（）。

4、在将E-R图转换到关系模式时，实体和联系都可以表示成( )。

5、常见的软件工程方法有结构化方法和面向对象方法，类、继承以及多态性等概念属于（）。

(1)【答案】A

【解析】为了充分利用存储空间，可以把顺序队列看成一个环状空间，即把顺序队列的头尾指针相连，这样的队列称之为循环队列。它是对顺序队列的改进，故循环队列是队列的一种顺序存储结构

(2)【D】

【解析】栈是一种后进先出的线性表，队列是一种先进先出的线性表，二者均是线性结构，故选项A)、B)、C)均不对，答案为选项D)。

(3)【D】

【解析】由二叉树的性质n0=n2+1可知，度为0的结点数(即叶子结点数)=度为2的结点数+1，根据题意得知，度为2的结点数为4个，那么25-5-4=16即为度为1的结点数，选项D)正确

(4)、【答案】A

【解析】内模式也称存储模式，它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式，对应于物理级，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述。所以选项A)正确。

(5)【答案】D

【解析】在关系R中如记录完全函数依赖于属性(组)X，则称X为关系R中的一个候选关键字。在一个关系中，候选关键字可以有多个且在任何关系中至少有一个关键字。所以在满足数据完整性约束的条件下，一个关系应该有一个或多个候选关键字，所以选项D)正确。

(6)【答案】C

【解析】R和S的差是由属于R但不属于S的元组组成的集合，运算符为“-”。记为T=R-S。根据本题关系R和关系S运算前后的变化，可以看出此处进行的是关系运算的差运算

(7)【答案】B

【解析】通常把软件产品从提出、实现、使用、维护到停止使用(退役)的过程称为软件生命周期。可以将软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。软件生命周期的主要活动阶段是可行性研究与计划制定、需求分析、软件设计、软件实现、软件测试、运行和维护。软件生命周期不包括市场调研。

(8)【答案】C

【解析】需求分析是对待开发软件提出的需求进行分析并给出详细的定义。主要工作是编写软件需求规格说明书及用户手册。需求分析的任务是导出目标系统的逻辑模型，解决“做什么”的问题。制定软件集成测试计划是软件设计阶段需要完成的任务

(9)【答案】A

【解析】黑盒测试也称功能测试或数据驱动测试，设计测试用例着眼于程序外部结构、不考虑内部逻辑结构，主要针对软件界面和软件功能进行测试。

(10)【答案】D

【解析】软件设计包括概要设计和详细设计，软件概要设计中，面向数据流的设计方法有变换型系统结构图和事务型数据流两种。软件详细设计，程序流程图(PDF)和PAD(问题分析图)是过程设计的常用工具。数据流图(DFD图)是软件定义阶段结构化分析方法常用的工具。

(11)【答案】A)

【解析】简单程序设计的步骤是首先要确定算法和数据结构，然胡编码、调试，最后整理相关文档。

二、填空题

(1)【答案】【1】n-1

【解析】在顺序表中删除一个元素，最坏情况是删除第一个元素，后面的(n-1)个元素均要向前移动，所以此处填n-1。

(2)【答案】【2】29

【解析】通过题干的描述可知此循环队列共30个空间，另外队尾指针rear的值小于队头指针front的值，所以利用公式(rear-front+30)%30=29，可知此循环队列的元素个数为29。

(3)【答案】【3】数据操纵语言