2020年计算机等级考试公共基础知识模拟试题（十六）

2020年计算机等级考试公共基础知识模拟试题

【1】问题处理方案的正确而完整的描述称为_______。

解析：计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

答案：算法

【2】一个空的数据结构是按线性结构处理的，则属于_______。

解析：一个空的数据结构是线性结构或是非线性结构，要根据具体情况而定。如果对数据结构的运算是按线性结构来处理的，则属于线性结构，否则属于非线性结构。

答案：线性结构

【3】设树T的度为4，其中度为1、2、3和4的结点的个数分别为4、2、1、1，则T中叶子结点的个数为_______。

解析：根据树的性质：树的结点数等于所有结点的度与对应的结点个数乘积之和加1。

因此树的结点数为1×4+2×2+3×1+4×1+1=16。叶子结点数目等于树结点总数减去度不为0的结点数之和，即16-(4+2+1+1)=8。

答案：8

【4】二分法查找的存储结构仅限于_______且是有序的。

解析：二分查找，也称折半查找，它是一种高效率的查找方法。但二分查找有条件限制：要求表必须用顺序存储结构，且表中元素必须按关键字有序(升序或降序均可)。

答案：顺序存储结构

更多2020年计算机等级考试公共基础知识模拟试题，请继续关注环球网校计算机二级频道。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年计算机二级考试相关信息提醒。环球网校友情提示：对于想要参加计算机二级考试的小伙伴们，环球网校特地为您准备了计算机二级考试资料，如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。