在复习计算机公共基础知识试题的过程中，有得亦有失，有进亦有退。但是，无论成绩如何，只要你走的每一步都是认真的、仔细的、有意义的，那么你就是胜者。
1.下列叙述中正确的是
A) 有两个指针域的链表一定是二叉树的存储结构
B) 所有二叉树均不适合用顺序存储结构
C) 循环队列是队列的一种存储结构
D) 二分查找适用于任何存储方式的有序表
参考答案：C
2.下列叙述中正确的是
A) 算法设计只需考虑结果的可靠性
B) 算法复杂度是用算法中指令的条数来度量的
C) 数据的存储结构会影响算法的效率
D) 算法复杂度是指算法控制结构的复杂程度
参考答案：C
3.循环队列的存储空间为 Q(1:40)，初始状态为 front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为
A) 9
B) 39
C) 14
D) 16
参考答案：B
4.下面不属于计算机软件构成要素的是
A) 数据
B) 程序
C) 开发方法
D) 文档
参考答案：C
5.软件测试的目的是
A) 发现程序中的错误
B) 诊断和改正程序中的错误
C) 执行测试用例
D) 发现并改正程序中的错误
参考答案：A
6.下面不属于需求分析阶段工作的是
A) 需求获取
B) 需求计划
C) 撰写软件需求规格说明书
D) 需求分析
参考答案：B
7.下列关于关系模型中键（码）的描述中正确的是
A) 可以由关系中任意个属性组成
B) 至多由一个属性组成
C) 由一个或多个属性组成，其值能够惟一标识关系中一个元组
D) 关系中可以不存在键
参考答案：C
8.医院里有不同的科室，每名医护人员分属不同科室，则实体科室与实体医护人员间的联系是
A) 一对多
B) 多对一
C) 多对多
D) 一对一
参考答案：A
某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBEDA ，则前序遍历序列为
A) CBEDA
B) CBADE
C) ABCDE
D) EDCBA
参考答案：C
9.下列叙述中正确的是
A) 没有根结点的一定是非线性结构
B) 只有一个根结点和一个叶子结点的必定是线性结构
C) 只有一个根结点的必定是线性结构或二叉树
D) 非线性结构可以为空
参考答案：D
10.设栈的存储空间为 S(1:60)，初始状态为 top=61。现经过一系列正常的入栈与退栈操作后，top=25，则栈中的元素个数为
A) 36
B) 26
C) 25
D) 35
参考答案：A
考无忧小编tips：
那些成功的人，不一定最初就是最优秀的，但一定都是坚持走了最远的。人生很多时候没有那么多道理可言，挺住，就意味着一切皆有可能。坚持复习以上的计算机公共基础知识试题，就意味着多一份考试通过的可能。
文章推荐：
2020年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗？（内附计算机等级考试题库）
温馨提示：
考试想拿高分吗？更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的近期资讯吗？点击进入>>>计算机等级考试题库资讯
