2020年9月全国计算机二级公共基础知识冲刺练习(9月4日)

2020年9月全国计算机二级公共基础知识冲刺练习(9月4日)

1在软件生命周期中，(　　)阶段能准确地确定软件系统必须做什么和必须具备哪些功能。

A.概要设计B.详细设计C.需求分析D.可行性分析

参考答案：C

2用白盒法设计测试用例的方法包括(　　)。

A.错误推测B.因果图C.基本路径测试D.边界值分析

参考答案：C

3翻某二叉树有5个度为2的结点，则该项树中的叶子结点数是(　　)。

A.10B.8C.6D.4

参考答案：C

参考解析：根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)数总是比度为2的结点数多一个。

4下列(　　)数据模型可以用树形结构来表示实体之间的联系。

A.网状模型B.数据模型C.关系模型D.层次模型

参考答案：D

5在结构化方法中，软件开发阶段用数据流程图(DFD.作为描述工具的是(　　)。

A.需求分析B.详细设计C.程序编码D.可行性分析

参考答案：A

6下列关于栈的叙述中，正确的选项是(　　)。

A.在栈中只能删除数据

B.在栈中只能插人数据

C.栈是先进先出的线性表

D.栈是先进后出的线性表

参考答案：D

7下列叙述中正确的是(　　)。

A.一个逻辑数据结构只能有一种存储结构

B.逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

参考答案：D

8一个栈的初始状态为空，现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　)。【考点3栈】

A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

参考答案：B

参考解析：栈是按照“先进后出”或“后进先出”的原则组织数据的，所以出栈顺序是EDCBA54321。

9某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为(　　)。

A.148B.169C.182D.198

参考答案：B

10蛰对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是(　　)。

A.快速排序B.冒泡排序C.简单插入排序D.堆排序

参考答案：D

参考解析：各种排序方法中，最坏情况下需要比较的次数分别为：冒泡排序n(n一1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序0(n。5)、简单选择排序n(n-1)/2、堆排序0(nl092n)。

以上内容就是2020年9月全国计算机二级公共基础知识冲刺练习(9月4日),希望通过考前的最后强化，帮助同学们顺利通过考试。为避免错过考试时间，小伙伴们可以通过环球网校‘ 免费预约短信提醒’及时获知报考信息。此外，在备战计算机二级考试中，环球网校特地为您准备了计算机二级复习资料，如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。