计算机二级第9套答案及解析.pdfVIP

题：（单项选择题，本题1分）

下列链表中，其逻辑结构属于非线性结构的是

A.二叉链表

B.循环链表

C.双向链表

D.带链的栈

正确答案：A

答题信息：D

答疑：【解析】在定义的链表中，若只含有一个指针域来存放下一个元素地址，

称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所

有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直

接前件，这样的链表，就称为双向链表（一个结点中含有两个指针），也是线性

链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的

链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是

二叉树的物理实现，是一种存储结构，不属于线性结构。答案为A选项。

第2题：（单项选择题，本题1分）

设循环队列的存储空间为Q（1:35），初始状态为front=rear=35。现经过一系

列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

A.15

B.16

C.20

D.0或35

正确答案：D

答题信息：

答疑：【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头

指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，

头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作

的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针

向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。

第3题：（单项选择题，本题1分）

下列关于栈的叙述中，正确的是

A.栈底元素一定是最后入栈的元素

B.栈顶元素一定是最先入栈的元素

C.栈操作遵循先进后出的原则

D.以上说法均错误

正确答案：C

答题信息：D

答疑：【解析】栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈

底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈的修改是按

择。

第4题：（单项选择题，本题1分）

在关系数据库中，用来表示实体间联系的是

A.属性

B.二维表

C.网状结构

D.树状结构

正确答案：B

答题信息：B

答疑：【解析】关系模型实体间的联系采用二维表来表示，简称表。选项C为网

状模型实体间的联系，选项D为层次模型实体间的联系，选项A属性刻画了实体。

第5题：（单项选择题，本题1分）

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多

名职员。则实体部门和职员间的联系是

A.1：1联系

B.m：1联系

C.1：m联系

D.m：n联系

正确答案：C

答题信息：C

答疑：【解析】两个实体集间的联系实际上是实体集间的函数关系，主要有一对

一联系（1:1）、一对多联系（1:m）、多对一联系（m:1）、多对多联系（m:n）。对

于每一个实体部门，都有多名职员，则其对应的联系为一对多联系（1:m），答案

选C。

第6题：（单项选择题，本题1分）

有两个关系R和S如下：

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

A.选择

C.自然连接

D.并

正确答案：A

答题信息：B

答疑：【解析】由关系R到关系S为一元运算，排除C和D。关系S是关系R的

一部分，是通过选择之后的结果，因此选A。

第7题：（单项选择题，本题1分）

数据字典(DD)所定义的对象都包含于

A.数据流图（DFD图）

B.程序流程图

C.软件结构图

D.方框图

正确答案：A

答题信息：

答疑：【解析】在数据流图中，对所有元素都进行了命名，所有名字的定义集中

起来就构成了数据字典。因此选A，而B，C，D都不符合。

第8题：（单项选择题，本题1分）

软件需求规格说明书的作用不包括

A.软件验收的依据

B.用户与开发人员对软件要做什么的共同理解

C.软件设计的依据

D.软件可行性研究的依据

正确答案：D

答题信息：B

答疑：【解析】软件需求规格说明书是需求分析阶段的最后成果，是软件开发的

重要文档之一。软件需求规格说明书有以下几个方面的作用。①便于用户、开发

人员进行理解和交流，B正确；②反映出用户问题的结构，可以作为软件开发工

作的基础和依据，C正确；③作为确认测试和验收的依据，