全国第56次计算机等级考试二级Java练习题

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

6.使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。

A.程序的内部逻辑

B.程序的复杂结构

C.使用说明书

D.程序的功能

7.关系数据库管理系统能实现的专门关系运算包括()。

A.排序、索引、统计

B.选择、投影、连接

C.关联、更新、排序

D.显示、打印、制表

8.将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

A.属性

B.关系

C.键

D.域

9.下列有关数组的叙述中，错误的是()。

A.在同一个环境下，数组与内存变量可以同名，两者互不影响

B.可以用一维数组的形式访问二维数组

C.在可以使用简单内存变量的地方都可以使用数组元素

D.一个数组中各元素的数据类型可以相同，也可以不同

10.下列选项中，不属于模块间耦合的是()。

A.数据耦合

B.标记耦合

C.异构耦合

D.公共耦合

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

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

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

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

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

6.A。【解析】白盒测试是把测试对象看做一个打开的盒子，允许测试人员利用程序内部的逻辑结构及相关信患来设计或选择测试用例，对程序所有的逻辑路径进行测试。

7.B。【解析】关系数据库管理系统的专门关系运算包括选择运算、投影运算和连接运算。

8.B。【解析】将E-R图转换成指定DBMS中的关系模式是数据库逻辑设计的主要工作。从E-R图到关系模式的转换是比较直接的，实体和联系都可以表示成关系。

9.A。【解析】整个数组的数据类型为A(Array)，而各个数组元素可以分别存放不同类型的数据。在使用数组和数组元素时，应注意如下问题。在任何能使用简单内存变量的地方都可以使用数组元素。在同一个环境下，数组名不能与简单变量名重复。可以用一维数组的形式访问二维数组。

10.C。【解析】模块之间的耦合程度反映了模块的独立性，也反映了系统分解后的复杂程度。按照耦合程度从弱到强，可以将其分成7级，分别是非直接耦合、数据耦合、标记耦合、控制耦合、外部耦合、公共耦合和内容耦合。其中没有异构耦合这种方式。