考试时，选择题20道题，遇到不会做的，一定要选一个答案，千万千万，不能跳过！赶紧看看以下的二级公共基础试题吧！
1.设数据元素的集合D={ 1,2,3,4,5 }，则满足下列关系R的数据结构中为线性结构的是
A) R={ (1, 3), (2, 4), (3, 5), (1, 2) }
B) R={ (1, 2), (3, 2), (5, 1), (4, 5) }
C) R={ (1, 3), (4, 1), (3, 2), (5, 4) }
D) R={ (1, 2), (2, 4), (4, 5), (2, 3) }
参考答案：C
2.某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
A) 48
B) 32
C) 49
D) 46
参考答案：A
3.下面对软件特点描述错误的是
A) 软件没有明显的制作过程
B) 软件是一种逻辑实体，不是物理实体，具有抽象性
C) 软件在使用中存在磨损、老化问题
D) 软件的开发、运行对计算机系统具有依赖性
参考答案：C
4.下面不属于对象主要特征的是
A) 对象唯一性
B) 对象持久性
C) 对象继承性
D) 对象依赖性
参考答案：B
5.用树形结构表示实体之间联系的模型是
A) 关系模型
B) 层次模型
C) 网状模型
参考答案：B
6.设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职：
公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），
员工Ｓ（员工号，姓名，性别，年龄，学历），
雇佣Ｅ（公司号，员工号，工资，工作起始时间）。
其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的键为
A) 公司号，员工号
B) 员工号
C) 公司号，员工号，工资
D) 员工号，工资
参考答案：A
7.下列叙述中正确的是
A) 每一个结点有两个指针域的链表一定是非线性结构
B) 线性结构的存储结点也可以有多个指针
C) 循环链表是循环队列的链式存储结构
D) 所有结点的指针域都为非空的链表一定是非线性结构
参考答案：B
8.在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数
A) 相同，元素的存储顺序与逻辑顺序一致
B) 相同，但其元素的存储顺序可以与逻辑顺序不一致
C) 不同，但元素的存储顺序与逻辑顺序一致
D) 不同，且其元素的存储顺序可以与逻辑顺序不一致
参考答案：A
9.设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，
front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
A) 19
B) m-19
C) 20
D) m-20
参考答案：D
10.某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
A) 434
B) 436
C) 66
D) 64
参考答案：A
一份耕耘，一份收获，上苍从来不会忘记努力刷计算机等级考试题库的人！尽量去做二级公共基础试题，因为天道酬勤。大胆去考，没必要杞人忧天患得患失，天生我才必有用！假如有些紧张，就告诉自己：“紧张”实际上也是一种兴奋，也有利于发挥。适当的紧张是正常的和必要的。预祝所有考生沉着应战！
文章推荐：
2020年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗？（内附计算机等级考试题库）
温馨提示：
考试想拿高分吗？更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的最新资讯吗？点击进入>>>计算机等级考试题库资讯
