2020全国计算机二级Java考试提分练习题(5)

1.下面排序算法中，平均排序速度快的是()。

A.冒泡排序法

B.选择排序法

C.交换排序法

D.堆排序法

2.软件需求分析一般应确定的是用户对软件的()。

A.功能需求

B.非功能需求

C.性能需求

D.功能需求和非功能需求

3.下列说法中，不属于数据模型所描述的内容是()。

A.数据结构

B.数据操作

C.数据查询

D.数据约束

4.下列描述中，不是线性表顺序存储结构特征的是()

A.不便于插入和删除

B.需要连续的存储空间

C.可随机访问

D.需另外开辟空间来保存元素之间的关系

5.有下列二叉树，对此二叉树前序遍历的结囊为()。

A.ACBEDGFH

B.ABDGCEHF

C.HGFEDCBA

D.ABCDEFGH

1.D。【解析】在各种排序方法中，快速排序法和堆排序法的平均速度是快的，因为它们的时间复杂度都是O(nlog2n)，其他的排序算法的时间复杂度大都是O(n2)。

2.D。【解析】软件需求分析中需要构造一个完全的系统逻辑模型，理解用户提出的每一功能与性能要求，使用户明确自己的任务。因此，需求分析应确定用户对软件的功能需求和非功能需求。

3.C。【解析】数据模型所描述的内容包括三个部分，它们是数据结构、数据操作和数据约束。其中，数据结构主要描述数据的类型、内容、性质及数据库的联系等;数据操作主要是描述在相应数据结构上的操作类型与操作方式;数据约束主要描述数据结构内数据间的语法和语义联系，它们之间的制约与依存关系，以及数据的报考变化的规则，用以保证数据的正确、有效与相容。

4.D。【解析】线性表特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此不需要另外开辟空间来保存元素之间的关系。

5.B。【解析】二叉树的前序遍历是指，先访问根结点，再访问左子树，后访问右子树。并且在访问左右子树时，也是先访问其根结点，再访问左右子树。