全国计算机等级考试，面向社会，用于考查应试人员计算机应用知识与技能的全国性计算机水平考试体系。以下是考无忧小编收集整理的公共基础试题，希望对您有所帮助。
二级公共基础试题
【1】
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
【2】
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
【3】
1.设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
A) ABCDEFGH
B) HGFEDCBA
C) EFGHABCD
D) DCBAHGFE
参考答案：B
2.下列叙述中正确的是
A) 内聚度是指模块间互相连接的紧密程度
B) 降低耦合度提高内聚度有利于提高模块的独立性
C) 耦合和内聚是不相关的
D) 耦合度是指一个模块内部各个元素间彼此结合的紧密程度
参考答案：B
3.单元测试主要涉及的文档是
A) 编码和详细设计说明书
B) 总体设计说明书
C) 需求规格说明书
D) 确认测试计划
参考答案：A
4.将C语言的整数设为整数类I，则下面属于类I实例的是
A) 10E3
B) 10.3
C) -103
D) “0103”
参考答案：C
5.在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和
A) 概念级
B) 内部级
C) 管理员级
D) 外部级
参考答案：A
6.购物时，顾客可以选择多种商品，而每种商品可被多名顾客选购，则实体顾客与实体商品间的联系是
A) 多对一
B) 多对多
C) 一对一
D) 一对多
参考答案：B
7.设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为
A) 产生栈空错误
B) m-1
C) m+1
D) 0
参考答案：C
8.下列叙述中正确的是
A) 数据结构中的数据元素只能是另一种非线性结构
B) 数据结构中的数据元素只能是另一种线性结构
C) 数据结构中的数据元素可以是另一种数据结构
参考答案：C
9.下列叙述中正确的是
A) 二分查找法适用于有序双向链表
B) 二分查找法适用于有序循环链表
C) 二分查找法适用于任何存储结构的有序线性表
D) 二分查找法只适用于顺序存储的有序线性表
参考答案：D
10.设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
A) DCBAHGFE
B) EFGHABCD
C) HGFEDCBA
D) ABCDEFGH
参考答案：C
【4】
1.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
A) 学籍管理系统
B) CAI软件
C) C编译程序
D) ERP系统
参考答案：C
2.下面可以作为软件需求分析工具的是
A) PAD图
B) 程序流程图
C) N-S图
D) 数据流程图(DFD图)
参考答案：D
3.下面属于对象基本特点的是
A) 灵活性
B) 多态性
C) 方法唯一性
D) 可修改性
参考答案：B
4.数据库管理系统是
A) 操作系统的一部分
B) 在操作系统支持下的系统软件
C) 一种操作系统
D) 一种编译程序
参考答案：B
5.在医院中，实体医生和实体药品之间的联系是
A) 一对多
B) 多对一
C) 一对一
D) 多对多
参考答案：D
6.设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为
A) m-1
B) 0
C) 1
D) m-2
参考答案：D
7.某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为
A) 351
B) 1
C) 350
D) 不存在这样的二叉树
参考答案：D
8.能从任意一个结点开始没有重复地扫描到所有结点的数据结构是
A) 循环链表
B) 有序链表
C) 双向链表
D) 二叉链表
参考答案：A
9.若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是
A) 后序序列
B) 中序序列
C) 前序序列
参考答案：B
10.软件生命周期中，确定软件系统"怎么做"的阶段是
A) 需求分析
B) 软件设计
C) 软件测试
D) 系统维护
参考答案：B
【5】
1.下面可以作为软件设计工具的是
A) 甘特图
B) 数据字典(DD)
C) 系统结构图
D) 数据流程图(DFD图)
参考答案：C
2.不属于结构化程序设计原则的是
A) 逐步求精
B) 可封装
C) 自顶向下
D) 模块化
参考答案：B
3.数据库的数据模型分为
A) 网状、环状和链状
B) 层次、关系和网状
C) 线性和非线性
D) 大型、中型和小型
参考答案：B
4.一名演员可以出演多部电影，则实体演员和实体电影之间的联系是
A) 一对多
B) 一对一
C) 多对一
D) 多对多
参考答案：D
5.设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为
A) 1
B) m
C) 2
D) m-1
参考答案：C
6.某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为
A) 251
B) 249
C) 29
D) 30
参考答案：C
7.下列叙述中正确的是
A) 对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同
B) 对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同
C) 解决同一个问题的不同算法的时间复杂度一般是不同的
D) 解决同一个问题的不同算法的时间复杂度必定是相同的
参考答案：C
8.下列叙述中正确的是
A) 软件是程序和数据
B) 软件是算法和数据结构
C) 软件是算法和程序
D) 软件是程序、数据和文档
参考答案：D
9.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
A) 学生成绩管理系统
B) 办公自动化系统
C) ERP系统
D) UNIX系统
参考答案：D
10.数据库系统的数据独立性是指
A) 不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序
B) 不会因为某些存储结构的变化而影响其他的存储结构
C) 不会因为存储策略的变化而影响存储结构
D) 不会因为数据的变化而影响应用程序
参考答案：A
每当疲惫的时候，那就停下脚步，遥想追逐的远方，恢复力量再上路；每当困惑的时候，那就停下脚步，梳理纷乱的思绪，驱走迷茫再上路；每当痛苦的时候，那就停下脚步，抚摸流血的伤口，擦干眼泪再上路；每当放弃的时候，那就停下脚步，作出艰难的取舍，振奋精神再复习计算机等级考试题库-公共基础试题。停下脚步，只为走得更远。
文章推荐：
2019年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗？（内附计算机等级考试题库）
温馨提示：
考试想拿高分吗？更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的最新资讯吗？点击进入>>>计算机等级考试题库资讯
