二级公共基础知识分类真题2017年03月-(2)

二级公共基础知识分类真题2017年03月-(2)(总分：100.00，做题时间：90分钟)一、单项选择题(总题数：40，分数：100.00)1.下列叙述中错误的是______。

（分数：2.50）A.循环链表中有一个表头结点B.循环链表的存储空间是连续的√C.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点D.循环链表实现了空表与非空表运算的统一解析：[解析] 在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。

循环链表采用链式存储结构，其存储空间可以是不连续的。

故B项说法错误。

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

（分数：2.50）A.循环链表√B.双向链表C.单向链表D.二叉链表解析：[解析] 在循环链表中，只要指出表中任何一个结点的位置，就可以从它出发访问到表中其他所有的结点。

故A项正确。

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

（分数：2.50）A.top=bottom=NULL √B.top=-1且bottom=NULLC.top=NULL且bottom=-1D.top=bottom=-1解析：[解析] 带链的栈是具有栈属性的链表。

线性链表的存储单元是不连续的，为把存储空间中一些离散的空闲存储结点利用起来，把所有空闲的结点组织成一个带链的栈，称为可利用栈。

线性链表执行删除操作运算时，被删除的结点可以“回收”到可利用栈，对应于可利用栈的入栈运算，线性链表执行插入运算时，需要一个新的结点，可以在可利用栈中取栈顶结点，对应于可利用栈的退栈运算。

可利用栈的入栈运算和退栈运算只需要改动top指针即可。

当top=bottom=Null时栈中的元素个数为0，当top=bottorn不为空时链栈中的元素个数为1。

故答案为A。

4.设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。

经过一系列正常的操作后，front-1=rear。

为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为______。

（分数：2.50）A.0B.1C.48 √D.49解析：[解析] 循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。

入队运算时，队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素；退队运算时，排头指针进1(即front+1)，然后删除front指针指向的位置上的元素。

当front=rear=50时可知队列空或者队列满，此后又经过操作，front-1=rear时，说明队列里有49个元素，循环队列寻找最大值最坏情况下比较n-1次，即48次。

故答案为C。

5.软件的三要素是______。

（分数：2.50）A.程序、数据及相关文档√B.程序、数据和配置C.程序、数据和工具D.程序、数据和运行环境解析：[解析] 计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档构成的完整集合。

故答案为A。

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

（分数：2.50）A.软件的可验证性√B.软件的功能需求C.软件的性能需求D.软件的外部接口解析：[解析] 软件需求规格说明应重点描述软件的目的，软件的功能需求、性能需求、外部接口、属性及约束条件等。

软件需求规格说明书的特点：正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性、可追踪性。

可见可验证性不是软件需求规格说明书的内容。

故答案为A。

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

（分数：2.50）A.“数据存储”间应有数据流B.数据流”可不带有数据流名C.父图子图是指任意上下层的两个数据流图D.子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致√解析：[解析] 数据流图应遵循以下构造规则和注意事项：①对加工处理建立唯一、层次性的编号，且每个加工处理通常要求既有输入又有输出。

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

③数据流图的一致性。

即输入输出、读写的对应。

④父图、子图关系与平衡规则。

相邻两层DFD之间具有父子关系，子图代表了父图中某个加式的详细描述，父图表示了子图间的接口。

子图个数不大于父图中的处理个数。

所有子图的输入输出数据流和父图中相应处理的输入输出数据流必须一致。

故答案为D。

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

（分数：2.50）A.一对多√B.多对多C.多对一D.一对一解析：[解析] 因为一个社团只对应一个团长，而一个同学可以担任多个社团的团长，所以团长和社团之间的关系是一对多。

故答案为A。

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

（分数：2.50）A.数据冗余√B.没有严格保护数据C.未对数据进行完整性控制D.数据存储量太大解析：[解析] 数据的不一致性指的是同一数据在系统的不同拷贝处有不同的值，减少冗余性以避免数据的不同出现是保证系统一致性的基础。

故答案为A。

10.设有课程关系模式如下：R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。

该关系模式可进一步规范化为______。

（分数：2.50）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)解析：[解析] 题目中关系模式R(C#，Cn，T，Ta)是个简单的表，即关系数据库，因此符合第一范式。

而此关系中课程名可以相同、教师名可以重复、教师地址因为教师名可以重复也可以重复，因此他们都完全依赖于主健课程号，因此符合第二范式。

在此关系中教师地址可依赖于教师名，存在传递依赖，因此它不符合第三范式。

要使其符合第三范式，则要创建教师名和教师地址对应的表，关系R中也不能包含教师地址。

故答案为A。

11.设某棵树的度为3，其中度为3，1，0的结点个数分别为3，4，15。

则该树中总结点数为______。

（分数：2.50）A.22B.30 √C.35D.不可能有这样的树解析：[解析] 在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度，树中的结点数即为树中所有结点的度数之和再加1。

假设本题中度为2的结点数为n，总结点数为m，m=3×3+1×4+n×2+1，叶子结点数15=m-(3+4+n)，得n=8，则m=9+4+8×2+1=30。

故答案为B。

12.线性表的长度为n。

在最坏情况下，比较次数为n-1的算法是______。

（分数：2.50）A.寻找最大项√B.同时寻找最大项与最小项C.顺序查找D.有序表的插入解析：[解析] 线性表的长度为n，在最坏情况下，寻找最大项的比较次数为n-1。

13.下列叙述中正确的是______。

（分数：2.50）A.循环队列是队列的链式存储结构B.能采用顺序存储的必定是线性结构C.所有的线性结构都可以采用顺序存储结构√D.具有两个以上指针的链表必定是非线性结构解析：[解析] 循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，它是队列的顺序存储结构形式。

对于满二叉树与完全二叉树也可以按层次进行顺序存储。

有两个以上指针的链表，是线性还是非线性，取决于指针域的指向。

所有的线性结构都可以采用顺序存储结构。

故答案为C。

14.设表的长度为n。

在下列结构所对应的算法中，最坏情况下时间复杂度最低的是______。

（分数：2.50）A.希尔排序B.有序链表查找C.堆排序D.循环链表中寻找最大项√解析：[解析] 最坏情况下，希尔排序所需要比较次数为0(n 1.5 )，循环链表中寻找最大项需要n-1次，有序链表查找需要n次，堆排序次数为0(nlog 2 n)。

因此循环链表中寻找最大项复杂度最低。

故答案为D。

15.下面不属于结构化程序设计原则的是______。

（分数：2.50）A.模块化B.自顶向下C.可继承性√D.逐步求精解析：[解析] 结构化程序设计方法的原则包括：自顶向下、逐步求精、模块化、限制使用goto语句。

故答案为C。

16.对软件系统总体结构图，下面描述中错误的是______。

（分数：2.50）A.深度等于控制的层数B.扇入是一个模块直接调用的其他模块数√C.扇出是一个模块直接调用的其他模块数D.原子模块一定是结构图中位于叶子节点的模块解析：[解析] 软件系统总体结构图中，扇入是指调用一个给定模块的模块个数，扇出是指由一个模块直接调用的其他模块数，深度指控制的层数，原子模块指树中位于叶子结点的模块。

故答案为B。

17.软件集成测试不采用______。

（分数：2.50）A.一次性组装B.自顶向下增量组装C.自底向上增量组装D.迭代式组装√解析：[解析] 集成测试时将模块组装成程序通常采用两种方式：非增量方式组装和增量方式组装。

非增量方式也称为一次性组装方式。

将测试好的每一个软件单元一次组装在一起再进行整体测试。

增量方式是将已测试好的模块逐步组装成较大系统，在组装过程中边连接边测试，以发现连接过程中产生的问题。

增量方式包括自顶向下、自底向上、自顶向下与自底向上相结合的混合增量方法。

故答案为D。

18.将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和______。

（分数：2.50）A.规范程度B.操作独立性C.逻辑独立性√D.降低数据冗余解析：[解析] 数据库系统通常采用三级模式结构并且提供两级映射功能，其中的外模式/模式映射保证了数据库系统具有较高的逻辑独立性，而模式/内模式映射保证了数据库系统具有较高的物理独立性。

故答案为C。

19.公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是______。

（分数：2.50）A.一对一B.一对多C.多对一D.多对多√解析：[解析] 开发人员可以参加多个项目，而项目开发人员不止一个，那么开发人员和项目之间是多对度关系。

故答案为D。

20.定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为______。

（分数：2.50）A..S#B..C#C.S#，C# √D.S#，C#，G解析：[解析] 本题关系模式SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)，单依靠学号不能标识唯一元组，需要学号、课程号共同来标识唯一元组，因此学号、课程号(S#、C#)为该关系的主键。