在复习二级公共基础试题的过程中，有得亦有失，有进亦有退。但是，无论成绩如何，只要你走的每一步都是认真的、仔细的、有意义的，那么你就是胜者。
1.设栈的存储空间为 S(1:50)，初始状态为 top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为
A) 20
B) 21
C) 30
D) 31
参考答案：D
2.下列叙述中正确的是
A) 有多个指针域的链表一定是非线性结构
B) 有多个指针域的链表有可能是线性结构
C) 只有一个根结点的数据结构一定是线性结构
D) 有两个指针域的链表一定是二叉树的存储结构
参考答案：B
3.某二叉树共有150个结点，其中有50个度为1的结点，则
A) 不存在这样的二叉树
B) 该二叉树有49个叶子结点
C) 该二叉树有50个叶子结点
D) 该二叉树有51个叶子结点
参考答案：A
4.循环队列的存储空间为 Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为
A) 51
B) 50
C) 49
D) 1
参考答案：D
5.对软件设计中应遵循的准则描述正确的是
A) 高耦合低内聚
B) 模块独立性仅与内聚度相关
C) 高内聚低耦合
D) 内聚与耦合无关
参考答案：C
6.将C语言的十进制整数设为整数类I，则下面属于类I的实例的是
A) 0.381
B) -381
C) .381
D) 381E-2
参考答案：B
7.下面对软件测试描述正确的是
A) 可以随机地选取测试数据
B) 软件测试是指动态测试
C) 软件测试的目的是发现和改正错误
D) 软件测试是保证软件质量的重要手段
参考答案：D
8.描述数据库中全体数据的全局逻辑结构和特征的是
A) 用户模式
B) 外模式
C) 概念模式
D) 内模式
参考答案：C
9.大学中实体班级和实体学生之间的联系是
A) 一对多
B) 多对多
C) 多对一
D) 一对一
参考答案：A
10.某二叉树的前序遍历序列为 ABCDE ，中序遍历序列为 CBADE ，则后序遍历序列为
A) CBEDA
B) EDABC
C) CBADE
D) EDCBA
参考答案：A
考无忧小编tips：
每个人都会幻想各种美好的未来，但并不是每个人都会为之付诸行动，每个考生都想通过考试，但并不是每个人都坚持认真复习公共基础试题，这大概就是你与这些人的不同，坚持，加油！
文章推荐：
2019年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗？（内附计算机等级考试题库）
温馨提示：
考试想拿高分吗？更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的最新资讯吗？点击进入>>>计算机等级考试题库资讯
