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

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

1下列关于栈的叙述正确的是(　　)。

A.栈按“先进先出”组织数据

B.栈按“先进后出”组织数据

C.只能在栈底插入数据

D.不能删除数据

参考答案：B

参考解析：栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。栈是按照“先进后出”的原则组织数据的。

2以下数据结构中，不属于线性数据结构的是(　　)。

A.队列B.线性表C.二叉树D.栈

参考答案：C

3在一棵二叉树上，第4层最多有(　　)个结点。

A.8B.16C.32D.15

参考答案：A

4下面叙述中错误的是(　)。

A.软件测试的目的是发现错误并改正错误

B.对被调试的程序进行“错误定位”是程序调试的必要步骤

C.程序调试通常也称为Debug

D.软件测试应严格执行测试计划，排除测试的随意性

参考答案：A

参考解析：软件测试是为了发现错误而执行程序的过程。软件测试要严格执行测试计划，排除测试的随意性。程序调试通常也称Debug，对被调试的程序进行“错误”定位是程序调试的必要步骤。

5在下列关于二叉树的叙述中，正确的一项是(　　)。

A.在二叉树中，任何一个结点的度都是2

B.二叉树的度为2

C.在二叉树中，至少有一个结点的度为2

D.一棵二叉树的度可以小于2

参考答案：D

6在软件开发中，需求分析阶段产生的主要文档是(　)。

A.可行性分析报告

B.软件需求规格说明书

C.概要设计说明书

D.集成测试计划

参考答案：B

参考解析：需求分析的最终结果是生成软件需要规格说明书，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标确认，又可以作为控制软件开发进程的依据。

7线性表常采用的两种存储结构是(　　)。

A.顺序存储结构和链式存储结构

B.散列方法和索引方式

C.链表存储结构和数组

D.线性存储结构和非线性存储结构

参考答案：A

8树是结点的集合，它的根结点的数目是(　　)。

A.有且只有1个B.1个或多于1个C.0个或1个D.至少有2个

参考答案：C

9下面数据结构中，属于非线性的是(　　)。

A.线性表B.队列C.树D.栈

参考答案：C

10 1、2、3、4四个元素按顺序进栈，不可能的出栈顺序为(　　)。

A.1 2 3 4B.2 3 4 1C.1 4 3 2D.3 1 4 2

参考答案：D

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