不论你在什么时候开始刷二级公共基础试题，重要的是开始之后就不要轻言放弃；不论你在什么时候结束，重要的是结束之后就不要后悔。
二级公共基础试题
【1】
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
【2】
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
【3】
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
【4】
1.下列叙述中正确的是
A) 算法的有穷性是指算法的规模不能太大
B) 算法的效率与数据的存储结构无关
C) 程序可以作为算法的一种表达方式
D) 算法的复杂度用于衡量算法的控制结构
参考答案：C
2.某棵树的度为4，且度为4、3、2、1的结点个数分别为1、2、3、4，则该树中的叶子结点数为
A) 9
B) 11
C) 10
D) 8
参考答案：B
3.设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为
A) 15
B) 不存在这样的二叉树
C) 4
D) 6
参考答案：A
4.设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为
A) 3
B) 52
C) 2
D) 1
参考答案：C
5.下列叙述中正确的是
A) 软件工程是为了解决软件生产率问题
B) 软件工程是用于软件的定义、开发和维护的方法
C) 软件工程的三要素是方法、工具和进程
D) 软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法
参考答案：D
6.软件开发中需求分析的主要任务是
A) 给出软件解决方案
B) 定义和描述目标系统“怎么做”
C) 定义和描述目标系统“做什么”
D) 需求评审
参考答案：C
77.下面属于黑盒测试方法的是
A) 条件-分支覆盖
B) 条件覆盖
C) 错误推测法（猜错法）
D) 基本路径测试
参考答案：C
8.数据库系统中，存储在计算机内有结构的数据集合称为
A) 数据库管理系统
B) 数据结构
C) 数据模型
D) 数据库
参考答案：D
9.工厂有多个车间，一个车间可以有多名工人，每名工人只属于一个车间，则实体车间与实体工人的联系是
A) 多对一
B) 一对一
C) 多对多
D) 一对多
参考答案：D
10.设数据元素集合为{A，B，C，D，E，F}，下列关系为线性结构的是
A) R={ (D,E),(E,A),(B,C),(F,B),(C,F) }
B) R={ (A,B),(C,D),(B,A),(E,F),(F,A) }
C) R={ (D,E),(E,A),(B,C),(A,B),(C,F) }
D) R={ (D,F),(E,C),(B,C),(A,B),(C,F) }
参考答案：C
【5】
1.下列处理中与队列有关的是
A) 执行程序中的循环控制
B) 操作系统中的作业调度
C) 执行程序中的过程调用
参考答案：B
2.下列数据结构中为非线性结构的是
A) 双向链表
B) 二叉链表
C) 循环队列
D) 循环链表
参考答案：B
3.设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为
A) 31
B) 5
C) 16
D) 17
参考答案：A
4.软件生命周期是指
A) 软件的开发阶段
B) 软件的定义和开发阶段
C) 软件产品从提出、实现、使用维护到停止使用退役的过程
D) 软件的需求分析、设计与实现阶段
参考答案：C
5.下列叙述中正确的是
A) 内聚性是指模块间互相连接的紧密程度
B) 耦合性是指一个模块内部各个元素间彼此结合的紧密程度
C) 提高耦合性降低内聚性有利于提高模块的独立性
D) 降低耦合性提高内聚性有利于提高模块的独立性
参考答案：D
6.下列叙述中正确的是
A) 数据库系统可以管理庞大的数据量，而文件系统管理的数据量较少
B) 数据库系统可以减少数据冗余和增强数据独立性，而文件系统不能
C) 数据库系统能够管理各种类型的文件，而文件系统只能管理程序文件
参考答案：B
7.在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是
A) 一对一
B) 多对一
C) 一对多
D) 多对多
参考答案：C
8.下列叙述中错误的是
A) 空数据结构可以是线性结构也可以是非线性结构
B) 非空数据结构可以没有根结点
C) 数据结构中的数据元素不能是另一数据结构
D) 数据结构中的数据元素可以是另一数据结构
参考答案：C
9.为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
A) 执行算法时不使用额外空间
B) 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C) 执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）
D) 执行算法时不使用任何存储空间
参考答案：C
10.设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为
A) m
B) 0
C) 发生栈满的错误
D) 2
参考答案：C
考无忧小编：
想一次性通过考试还是需要付出点精力滴，童鞋们好好加油复习以上的二级公共基础试题！相信大家一定可以一次性通过考试的哟！还有就是一定要舍得投资啦！小伙伴们都问买什么资料好？我想给大家建议的是买和考试相似的资料就好，也就是电脑题库或者参加培训班。不知道在哪里找吗？考无忧小编给大家推荐考无忧网校的计算机等级考试题库！
文章推荐：
2019年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗？（内附计算机等级考试题库）
温馨提示：
考试想拿高分吗？更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的最新资讯吗？点击进入>>>计算机等级考试题库资讯
