考试时，选择题20道题，遇到不会做的，一定要选一个答案，千万千万，不能跳过！赶紧看看以下的二级公共基础试题吧！
二级公共基础试题
【1】
1.下列各排序法中，最坏情况下的时间复杂度最低的是
A) 冒泡排序
B) 堆排序
C) 快速排序
D) 希尔排序
参考答案：B
2.设栈的存储空间为 S(1:50)，初始状态为 top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为
A) 49
B) 1
C) 0
D) 50
参考答案：B
3.某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
A) 198
B) 不存在这样的二叉树
C) 199
D) 200
参考答案：D
4.结构化程序的三种基本结构是
A) 调用、返回和选择
B) 递归、迭代和回溯
C) 顺序、选择和循环
D) 过程、函数和子程序
参考答案：C
5.软件需求规格说明的内容不包括
A) 算法详细设计
B) 运行环境
C) 软件的性能
D) 软件的主要功能
参考答案：A
6.在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是
A) 文件系统阶段
B) 人工管理阶段和文件系统阶段
C) 人工管理阶段
D) 文件系统阶段和数据库阶段
参考答案：C
7.建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是
A) 课程和成绩
B) 学生和课程
C) 课程和课程号
D) 学生和学号
参考答案：B
8.定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为
A) BCNF范式
B) 第二范式
C) 第三范式
D) 第一范式
参考答案：D
9.下列叙述中错误的是
A) 算法的时间复杂度与实现算法过程中的具体细节无关
B) 对于各种特定的输入,算法的时间复杂度是固定不变的
C) 算法的时间复杂度与使用的程序设计语言无关
D) 算法的时间复杂度与使用的计算机系统无关
参考答案：B
10.在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
A) 3n/4
B) (n+1)/2
C) n/4
D) n
参考答案：B
【2】
1.设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
A) 后序序列
B) 前序序列
C) 前序序列或后序序列
D) 中序序列
参考答案：D
2.循环队列的存储空间为 Q(1:50)，初始状态为 front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为
A) 26
B) 1，或50且产生上溢错误
C) 2
D) 51
参考答案：B
3.软件生命周期是指
A) 软件的工程实施阶段
B) 软件的实现和维护
C) 软件产品从提出、实现、使用维护到停止使用退役的过程
D) 软件的开发与管理
参考答案：C
4.对象实现了数据和操作（方法）的结合，其实现的机制是
A) 隐蔽
B) 封装
C) 继承
D) 抽象
参考答案：B
5.下面不属于白盒测试方法的是
A) 条件覆盖
B) 分支覆盖
C) 语句覆盖
D) 边界值分析
参考答案：D
6.关于数据库管理阶段的特点，下列说法中错误的是
A) 数据真正实现了结构化
B) 数据的共享性高，冗余度低，易扩充
C) 数据独立性差
D) 数据由DBMS统一管理和控制
参考答案：C
7.在关系数据库设计中，关系模式是用来记录用户数据的
A) 二维表
B) 视图
C) 属性
D) 实体
参考答案：A
8.定义学生、教师和课程的关系模式S (S#,Sn,Sd,Dc,Sa)（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）； C（C#,Cn,P#）（其属性分别为课程号、课程名、先修课）；SC（S#,C#,G)（其属性分别为学号、课程号和成绩），则该关系为
A) BCNF范式
B) 第二范式
C) 第一范式
D) 第三范式
参考答案：B
【3】
1.设数据元素的集合D={ 1,2,3,4,5 }，则满足下列关系R的数据结构中为线性结构的是
A) R={ (1, 3), (2, 4), (3, 5), (1, 2) }
B) R={ (1, 2), (3, 2), (5, 1), (4, 5) }
C) R={ (1, 3), (4, 1), (3, 2), (5, 4) }
D) R={ (1, 2), (2, 4), (4, 5), (2, 3) }
参考答案：C
2.某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
A) 48
B) 32
C) 49
D) 46
参考答案：A
3.下面对软件特点描述错误的是
A) 软件没有明显的制作过程
B) 软件是一种逻辑实体，不是物理实体，具有抽象性
C) 软件在使用中存在磨损、老化问题
D) 软件的开发、运行对计算机系统具有依赖性
参考答案：C
4.下面不属于对象主要特征的是
A) 对象唯一性
B) 对象持久性
C) 对象继承性
D) 对象依赖性
参考答案：B
5.用树形结构表示实体之间联系的模型是
A) 关系模型
B) 层次模型
C) 网状模型
参考答案：B
6.设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职：
公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），
员工Ｓ（员工号，姓名，性别，年龄，学历），
雇佣Ｅ（公司号，员工号，工资，工作起始时间）。
其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的键为
A) 公司号，员工号
B) 员工号
C) 公司号，员工号，工资
D) 员工号，工资
参考答案：A
7.下列叙述中正确的是
A) 每一个结点有两个指针域的链表一定是非线性结构
B) 线性结构的存储结点也可以有多个指针
C) 循环链表是循环队列的链式存储结构
D) 所有结点的指针域都为非空的链表一定是非线性结构
参考答案：B
8.在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数
A) 相同，元素的存储顺序与逻辑顺序一致
B) 相同，但其元素的存储顺序可以与逻辑顺序不一致
C) 不同，但元素的存储顺序与逻辑顺序一致
D) 不同，且其元素的存储顺序可以与逻辑顺序不一致
参考答案：A
9.设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，
front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
A) 19
B) m-19
C) 20
D) m-20
参考答案：D
10.某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
A) 434
B) 436
C) 66
D) 64
参考答案：A
【4】
1.软件生命周期是指
A) 软件的实现和维护
B) 软件产品从提出、实现、使用维护到停止使用退役的过程
C) 软件的需求分析、设计与实现
D) 软件的运行和维护
参考答案：B
2.在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的
A) 属性
B) 元组
C) 属性的值域
D) 关系
参考答案：D
3.公司销售多种产品给不同的客户，客户可选择不同的产品，则实体产品与实体客户间的联系是
A) 一对一
B) 多对多
C) 多对一
D) 一对多
参考答案：B
4.非空循环链表所表示的数据结构
A) 有根结点但没有叶子结点
B) 没有根结点也没有叶子结点
C) 没有根结点但有叶子结点
D) 有根结点也有叶子结点
参考答案：D
5.某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为
A) 不存在这样的树
B) 17
C) 16
D) 15
参考答案：B
6.某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为
A) 1
B) m-1
C) 0
D) m
参考答案：B
7.在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是
A) 简单插入排序
B) 快速排序
C) 冒泡排序
参考答案：B
8.软件工程的三要素是
A) 开发方法、技术与过程
B) 方法、工具和过程
C) 程序、数据和文档
D) 方法、算法和工具
参考答案：B
9.下面对软件测试描述正确的是
A) 诊断和改正程序中的错误
B) 软件测试的目的是发现错误和改正错误
C) 测试用例是程序和数据
D) 严格执行测试计划，排除测试的随意性
参考答案：D
10.下面属于工具（支撑）软件的是
A) 编辑软件Word
B) 数据库管理系统
C) 财务管理系统
D) Windows操作系统
参考答案：A
【5】
1.面向对象方法中，实现对象的数据和操作结合于统一体中的是
A) 抽象
B) 封装
C) 隐藏
D) 结合
参考答案：B
2.下列叙述中正确的是
A) 数据库系统减少了数据冗余
B) 数据库系统比文件系统能管理更多的数据
C) 数据库系统避免了一切冗余
D) 数据库系统中数据的一致性是指数据类型一致
参考答案：A
3.每家医院都有一名院长，而每个院长只能在一家医院任职，则实体医院和实体院长之间的联系是
A) 一对一
B) 多对多
C) 一对多
D) 多对一
参考答案：A
4.某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为
A) 0
B) m
C) 1
D) m-1
参考答案：C
5.某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为
A) 不存在这样的树
B) 6
C) 8
D) 7
参考答案：A
6.下列序列中不满足堆条件的是
A) （98，95，93，96，89，85，76，64，55，49）
B) （98，95，93，94，89，90，76，64，55，49）
C) （98，95，93，94，89，85，76，64，55，49）
D) （98，95，93，94，89，90，76，80，55，49）
参考答案：A
7.将自然数集设为整数类I，则下面属于类I实例的是
A) 518E-2
B) 518
C) -518
D) 5.18
参考答案：B
8.下面属于白盒测试方法的是
A) 等价类划分法
B) 因果图法
C) 判定-条件覆盖
D) 错误推测法（猜错法）
参考答案：C
9.下列叙述中正确的是
A) 数据库的数据项之间无联系
B) 数据库中任意两个表之间一定不存在联系
C) 数据库的数据项之间存在联系
D) 数据库的数据项之间以及两个表之间都不存在联系
参考答案：C
10.学院中每个系有一名系主任，而各个系的系主任可以由同一人担任，则实体系主任和实体系之间的联系是
A) 多对多
B) 一对多
C) 多对一
D) 一对一
参考答案：B
一份耕耘，一份收获，上苍从来不会忘记努力刷计算机等级考试题库的人！尽量去做二级公共基础试题，因为天道酬勤。大胆去考，没必要杞人忧天患得患失，天生我才必有用！假如有些紧张，就告诉自己：“紧张”实际上也是一种兴奋，也有利于发挥。适当的紧张是正常的和必要的。预祝所有考生沉着应战！
文章推荐：
2020年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗？（内附计算机等级考试题库）
温馨提示：
考试想拿高分吗？更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的最新资讯吗？点击进入>>>计算机等级考试题库资讯
