2017年03月全国计算机等级考试二级
《公共基础知识分类》真题二
(总分100, 考试时间90分钟)
一、单项选择题
1. 下列叙述中正确的是______。
A 循环队列是线性结构
B 循环队列是线性逻辑结构
C 循环队列是链式存储结构
D 循环队列是非线性存储结构
该问题分值: 2.5
答案:A
[解析] 循环队列是一种线性存储结构，有队头和队尾两个指针，所以A项正确，B、D两项错误；循环队列是队列的顺序存储结构形式，故C项错误。
2. 下列结构中为非线性结构的是______。
A .树
B 向量
C 二维表
D 矩阵
该问题分值: 2.5
答案:A
[解析] 由定义可以知道，树为一种简单的非线性结构，向量、二维表、矩阵为线性结构。故答案为A。
3. 在长度为97的顺序有序表中作二分查，最多需要的比较次数为______。
A 6
B 96
C 48
D 7
该问题分值: 2.5
答案:D
[解析] 对于长度为n的有序线性表，在最坏情况下，二分查法只需要比较log 2 n次。本题中即是log 2 97，2^6=64，2^7=128，所以最坏情况是第7次比较就可以结束。D项正确。
4. 带链队列空的条件是______。
A front=rear=NULL
B front=-1且rear=NULL
C front=NULL且rear=-1
D front=rear=-1
该问题分值: 2.5
答案:A
[解析] 带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一个结点。队列空时，头指针和尾指针都为null，队列中只有一个元素时，头指针和尾指针都指向这个元素。故答案为A。
5. 全国计算机等级考试成绩下列叙述中正确的是______。
A 软件过程是软件开发过程
B 软件过程是软件维护过程
C 软件过程是软件开发过程和软件维护过程
D 软件过程是把输入转化为输出的一组彼此相关的资源和活动
该问题分值: 2.5
答案:D
[解析] 软件过程是把输入转化为输出的一组彼此相关的资源和活动。软件过程是为了获得高质量软件所需要完成的一系列任务的框架，它规定了完成各项任务的工作步骤。软件过程所进行的基本活动主要有软件规格说明、软件开发、软件确认、软件演进。在过程结束时，将输入(用户要求)转化为输出(软件产品)。故答案为D。
6. 面属于系统软件的是______。
A 浏览器
B 人事管理系统
C 数据库管理系统
D 天气预报的app
该问题分值: 2.5
答案:C
[解析] 计算机软件按功能分为应用软件、系统软件、支撑软件(或工具软件)。系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件，如操作系统、数据库管理系统、编译程序、汇编程序和网络软件等。故答案为C。
7. 下列叙述中正确的是______。
A 数据库系统减少了数据冗余
B 经规范化后的数据库系统避免了一切冗余
C 数据库系统中数据的一致性是指数据类型一致
D 数据库系统比文件系统能管理更多的数据
该问题分值: 2.5
答案:A
[解析] 数据库系统共享性大，冗余度小，但只是减少了冗余，并不是避免一切冗余。数据的一致性是指在系统中同一数据在不同位置的出现应保持相同的值，而不是数据类型的一致。数据库系统比文件系统有更强的管理控制能力，而不是管理更多的数据。故答案为A。
8. 定义学生选修课程的关系模式如下：
SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)
则对主属性部分依赖的是______。
A S#→Sn
B (S#，C#)→G
C (S#，C#)→S#
D (S#，C#)→C#
该问题分值: 2.5
答案:A
[解析] 本题中(S#，C#)为主属性，(Sn，Cn，G)为非主属性。其中，Sn依赖于S#而不需要C#就能确定，因此它是对主属性的部分依赖；成绩G需要(S#，C#)共同才能确定，因此它对主属性是完全依赖。故答案为A。
9. 学院的每名教师只能属于一个系，则实体系和实体教师间的联系是______。
A 一对多
B 多对多
C 多对一
D 一对一
该问题分值: 2.5
答案:A
[解析] 一个教师只能对应一个系，而一个系中可以有多个教师，因此，系和教师之间的关系是一对多。故答案为A。
10. 下列叙述中正确的是______。
A 关系模式可以没有候选关键字
B 关系模式的候选关键字只能有1个
C 关系模式的候选关键字可以有1个或多个
D 关系模式必须有2个以上的候选关键字
该问题分值: 2.5
答案:C
[解析] 在关系模式中凡能唯一标识元组的最小属性集称为该关系的键或码。关系模式中可能有若干个键，它们称为该表的候选码或候选键。故答案为C。
11. 设某棵树的度为3，其中度为3，2，1的结点个数分别为3，0，4。则该树中的叶子结点数为______。
A 6
B 7
C 8
D 不可能有这样的树
该问题分值: 2.5
答案:B
[解析] 在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为
树的度。由题目可以知道，若三种度的结点分开成子树，共包含结点3×3+2×0+1×4=13个，再加1个根结点即为14。则该树中叶子结点个数为14-3-0-4=7。
12. 度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为______。
A 14
B 15
C 16
D 不可能有这样的树
该问题分值: 2.5
答案:B
[解析] 在树结构中，一个结点所拥有的后件个数称为该节点的度，树中的结点数即为树中所
有结点的度数之和再加1。假设本题中度为2的结点数为n，则总结点数3×3+n×2+4×1+1=30，可得n=8。则叶子结点数为30-3-8-4=15。
13. 下列叙述中正确的是______。
A 线性表中各元素的数据类型可以不同
B 矩阵是非线性结构
C 对线性表只能作插入与删除运算
D 数组是长度固定的线性表
该问题分值: 2.5
答案:D
[解析] 线性表中各元素需要具有相同的数据牲。矩阵也是一个线性表，只不过它是一个比较复杂的线性表。对线性表可以进行查、插入、删除等运算。故答案为D。
14. 在希尔排序法中，每经过一次数据交换后______。
A 只能消除一个逆序
B 能消除多个逆序
C 不会产生新的逆序
D 消除的逆序个数一定比新产生的逆序个数多
该问题分值: 2.5
答案:B
[解析] 在希尔排序过程中，虽然对于每一个子表采用的仍是插入排序，但是，在子表中每进行一次比较就有可能移去整个线性表中的多个逆序，从而改善了整个排序过程的性能。故答案为B。
15. 某系统总体结构如下图所示
该系统结构图是______。
A 网状结构
B 层次结构
C 分支结构
D 循环结构
该问题分值: 2.5
答案:B
[解析] 常用的软件结构设计工具是结构图，也称程序结构图。使用结构图描述软件系统的层次和分块结构关系，故也称为层次结构图。B项正确。
16. 代码编写阶段可进行的软件测试是______。
A 集成测试
B 单元测试
C 确认测试
D 系统测试
该问题分值: 2.5
答案:B
[解析] 集成测试是测试和组装软件的过程，它是把模块在按照设计要求组装起来的同时进行测试。单元测试是对软件设计最小单位——模块(程序单元)进行正确性检验的测试。确认测试是验证软件的功能和性能及其他特性是否满足了需求规格说明中确定的各种需求，以及软件配置是否完全、正确。系统测试是实际使用环境下对计算机系统进行的一系列集成测试和确认测试。可见在代码编写阶段可进行的是单元测试。故答案为B。
17. 下面不属于软件需求分析阶段任务的是______。
A 需求配置
B 需求获取
C 需求分析
D 需求评审
该问题分值: 2.5
答案:A
[解析] 需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求规格说明书和需求评审。故答案为A。
18. 每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是______。
A 一对一
B 一对多
C 多对一
D 多对多
该问题分值: 2.5
答案:C
[解析] 由于每个学校只对应一个校长，而一个校长可以对应多个学校，所以学校和校长之间是多对一关系。故答案为C。
19. 将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和______。
A 物理独立性
B 操作独立性
C 安全性
D 管理规范性
该问题分值: 2.5
答案:A
[解析] 数据库系统通常采用三级模式结构并且提供两级映射功能，其中的外模式/模式映射保证了数据库系统具有较高的逻辑独立性，而模式/内模式映射保证了数据库系统具有较高的物理独立性。故答案为A。
20. 设有课程关系模式如下：
R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)
并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到______。
A 1NF
B 2NF
C 3NF
D BCNF
该问题分值: 2.5
答案:B
[解析] 题目中关系模式R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)是个简单的表，即关系数据库，因此符合第一范式。而此关系中课程名可以相同、教师名可以重复、教师地址因为教师名可以重复也可以重复，因此他们都完全依赖于主健课程号，因此符合第二范式。在此关系中教师地址可依赖于教师名，因此它不符合第三范式。故答案为B。
21. 下列结构中属于线性结构链式存储的是______。
A 双向链表
B 循环队列
C 二叉链表
D 二维数组
该问题分值: 2.5
答案:A
[解析] 双向链表为线性表，采用链式存储结构。循环队列、二维数组采用顺序存储结构，二叉链表为非线性结构。故答案为A。
22. 在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为______。
A 0
B 1
C 0或1
D 队列满
该问题分值: 2.5
答案:C
[解析] 带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一个结点。队列空时，头指针和尾指针都为null；队列中只有一个元素时，头指针和尾指针都指向这个元素。故C项正确。
23. 在快速排序法中，每经过一次数据交换(或移动)后______。
A 不会产生新的逆序