2017年03月全国计算机等级考试二级

《公共基础知识分类》真题二

(总分100, 考试时间90分钟)

单项选择题

1. 下列叙述中错误的是______。

A 循环链表中有一个表头结点

B 循环链表的存储空间是连续的

C 循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点

D 循环链表实现了空表与非空表运算的统一

该问题分值: 2.5

答案:B

[解析] 在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。循环链表采用链式存储结构，其存储空间可以是不连续的。故B项说法错误。

2. 从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是______。

A 循环链表

B 双向链表

C 单向链表

D 二叉链表

该问题分值: 2.5

答案:A

[解析] 在循环链表中，只要指出表中任何一个结点的位置，就可以从它出发访问到表中其他所有的结点。故A项正确。

3. 带链栈空的条件是______。

A top=bottom=NULL

B top=-1且bottom=NULL

C top=NULL且bottom=-1

D top=bottom=-1

该问题分值: 2.5

答案:A

[解析] 带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的，为把存储空间中一些离散的空闲存储结点利用起来，把所有空闲的结点组织成一个带链的栈，称为可利用栈。线性链表执行删除操作运算时，被删除的结点可以“回收”到可利用栈，对应于可利用栈的入栈运算，线性链表执行插入运算时，需要一个新的结点，可以在可利用栈中取栈顶结点，对应于可利用栈的退栈运算。可利用栈的入栈运算和退栈运算只需要改动top指针即可。当top=bottom=Null时栈中的元素个数为0，当top=bottorn不为空时链栈中的元素个数为1。故答案为A。

4. 设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为______。

A 0

B 1

C 48

D 49

该问题分值: 2.5

答案:C

[解析] 循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。入队运算时，队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素；退队运算时，排头指针进1(即front+1)，然后删除front指针指向的位置上的元素。当front=rear=50时可知队列空或者队列满，此后又经过操作，front-1=rear时，说明队列里有49个元素，循环队列寻找最大值最坏情况下比较n-1次，即48次。故答案为C。

5. 软件的三要素是______。

A 程序、数据及相关文档

B 程序、数据和配置

C 程序、数据和工具

D 程序、数据和运行环境

该问题分值: 2.5

答案:A

[解析] 计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档构成的完整集合。故答案为A。

6. 下面不属于软件需求规格说明书内容的是______。

A 软件的可验证性

B 软件的功能需求

C 软件的性能需求

D 软件的外部接口

该问题分值: 2.5

答案:A

[解析] 软件需求规格说明应重点描述软件的目的，软件的功能需求、性能需求、外部接口、属性及约束条件等。软件需求规格说明书的特点：正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性、可追踪性。可见可验证性不是软件需求规格说明书的内容。故答案为A。

7. 下列数据流图(DFD)构造规则中正确的是______。

A “数据存储”间应有数据流

B 数据流”可不带有数据流名

C 父图子图是指任意上下层的两个数据流图

D 子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致

该问题分值: 2.5

答案:D

[解析] 数据流图应遵循以下构造规则和注意事项：

①对加工处理建立唯一、层次性的编号，且每个加工处理通常要求既有输入又有输出。

②数据存储之间不应有数据流。

③数据流图的一致性。即输入输出、读写的对应。

④父图、子图关系与平衡规则。相邻两层DFD之间具有父子关系，子图代表了父图中某个加式的详细描述，父图表示了子图间的接口。子图个数不大于父图中的处理个数。所有子图的输入输出数据流和父图中相应处理的输入输出数据流必须一致。故答案为D。

8. 学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是______。

A 一对多

B 多对多

C 多对一

D 一对一

该问题分值: 2.5

答案:A

[解析] 因为一个社团只对应一个团长，而一个同学可以担任多个社团的团长，所以团长和社团之间的关系是一对多。故答案为A。

9. 在数据库中，产生数据不一致的根本原因是______。

A 数据冗余

B 没有严格保护数据

C 未对数据进行完整性控制

D 数据存储量太大

该问题分值: 2.5

答案:A

[解析] 数据的不一致性指的是同一数据在系统的不同拷贝处有不同的值，减少冗余性以避免数据的不同出现是保证系统一致性的基础。故答案为A。

10. 设有课程关系模式如下：

R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)

并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为______。

A R1(C#，Cn，T)，R2(T，Ta)

B R1(C#，Cn)，R2(T，Ta)

C R1(C#，Cn，Ta)，R2(T，Ta)

D R1(C#，T)，R2(T，Ta)

该问题分值: 2.5

答案:A

[解析] 题目中关系模式R(C#，Cn，T，Ta)是个简单的表，即关系数据库，因此符合第一范式。而此关系中课程名可以相同、教师名可以重复、教师地址因为教师名可以重复也可以重复，因此他们都完全依赖于主健课程号，因此符合第二范式。在此关系中教师地址可依赖于教师名，存在传递依赖，因此它不符合第三范式。要使其符合第三范式，则要创建教师名和教师地址对应的表，关系R中也不能包含教师地址。故答案为A。

2017年03月全国计算机等级考试二级《公共基础知识分类》真题二及详解