全国计算机等级考试，面向社会，用于考查应试人员计算机应用知识与技能的全国性计算机水平考试体系。以下是考无忧小编收集整理的公共基础试题，希望对您有所帮助。
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
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的最新资讯吗？点击进入>>>计算机等级考试题库资讯
