有些计算机公共基础知识试题你需要去做，做了才知道自己行不行，光在那里想是没用的。
1.下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是
A) 希尔排序
B) 快速排序
C) 简单插入排序
D) 冒泡排序
参考答案：A
2.下面不属于软件系统开发阶段任务的是
A) 需求分析
B) 详细设计
C) 系统维护
D) 测试
参考答案：C
3.下面对“类-对象”主要特征描述正确的是
A) 类的依赖性
B) 对象一致性
C) 对象无关性
D) 类的多态性
参考答案：D
4.数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是
A) DB包括DBS和DBMS
B) DBS包括DB和DBMS
C) DBS就是DB，也就是DBMS
D) DBMS包括DB和DBS
参考答案：B
5.公司中有不同部门，而每个员工分属不同的部门，则实体部门与实体员工间的联系是
A) 一对多
B) 一对一
C) 多对多
D) 多对一
参考答案：A
6.下列叙述中错误的是
A) 有一个以上根结点的必定是非线性结构
B) 有一个以上叶子结点的必定是非线性结构
C) 非线性结构中可以没有根结点与叶子结点
D) 非线性结构中至少有一个根结点
参考答案：D
7.某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为
A) 199
B) 150
C) 不可能有这样的二叉树
D) 149
参考答案：C
8.设栈的存储空间为 S(1:50)，初始状态为 top=-1。现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为
A) 31
B) 20
C) 30
D) 19
参考答案：C
9.结构化程序包括的基本控制结构是
A) 循环结构
B) 选择结构
C) 顺序、选择和循环结构
D) 顺序结构
参考答案：C
10.通常软件测试实施的步骤是
A) 集成测试、确认测试、系统测试
B) 单元测试、集成测试、确认测试
C) 单元测试、集成测试、回归测试
D) 确认测试、集成测试、单元测试
参考答案：B
考无忧小编tips：
每个人都会幻想各种美好的未来，但并不是每个人都会为之付诸行动，每个考生都想通过考试，但并不是每个人都坚持认真复习计算机公共基础知识试题，这大概就是你与这些人的不同，坚持，加油！
文章推荐：
2020年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗？（内附计算机等级考试题库）
温馨提示：
考试想拿高分吗？更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的近期资讯吗？点击进入>>>计算机等级考试题库资讯
