二级JAVA真题2014年03月

(总分：100.00，做题时间：90分钟)

一、{{B}}选择题{{/B}}(总题数：40，分数：40.00)

1.下列叙述中正确的是______。

? ? ? ?

A.栈是“先进先出”的线性表 B.队列是“先进后出”的线性表 C.循环队列是非线性结构

D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

（分数：1.00） A. B. C. D. √

解析：[解析] 栈是“先进后出”的线性表，而队列是“先进先出”的线性表，循环队列自然也是线性结构的，有序线性表即可以采用顺序存储结构，也可以采用链式存储结构。 2.支持子程序调用的数据结构是______。

? ? ? ?

A.栈 B.树 C.队列 D.二叉树

（分数：1.00） A. √ B. C. D.

解析：[解析] 在题目选项中，栈是一种只允许在一端进行插入和删除的线性表。在高级语言中，函数的调用是通过栈来实现的。在进行函数调用时，系统将所需的信息存放在栈中，如函数的局部变量、返回值等。在系统中，每个函数的状态是由函数中的局部变量、函数参数值、函数的返回值地址决定的。存储这些信息的数据区域称为活动记录，或称为栈帧，它是运行时系统栈上分配的空间，只要函数是正在执行的，它的记录就一直存在，只有当函数退出时才释放其空间。

3.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。

?

? ? ?

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

（分数：1.00） A.

B. C. √ D.

解析：[解析] 由二叉树的性质得。对于一个非空的二叉树，叶子结点数等于度为2的结点数目+1。 4.下列排序方法中，最坏情况下比较次数最少的是______。

? ? ? ?

A.冒泡排序 B.简单选择排序 C.直接插入排序 D.堆排序

（分数：1.00） A. B. C. D. √

解析：[解析] 考查各种排序方法的时间复杂度，冒泡排序，简单选择排序，直接插入排序在最坏的情况下比较次数都是O(n)的，而堆排序的时间复杂度为O(nlog2n)，这也是堆排序的最大优点。

5.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是______。

2

? ? ?

?

A.编译程序 B.操作系统 C.教务管理系统 D.汇编程序

（分数：1.00） A. B. C. √ D.

解析：[解析] 操作系统属于系统软件，编译程序与汇编程序都属于支撑软件，而教务管理系统是属于应用软件的。

6.下列叙述中错误的是______。

?

? ? ?

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

B.对被调试的程序进行“错误定位”是程序调试的必要步骤 C.程序调试通常也称为Debug

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

（分数：1.00） A. √ B. C. D.

解析：[解析] 软件测试目标是发现软件中的错误，但发现错误不是最终目的，根本目的是开发出高质量的完全符合用户需要的软件。

7.耦合性和内聚性是模块独立性度量的两个标准下列叙述中正确的是______。

? ? ? ?

A.提高耦合性降低内聚性有利于提高模块的独立性 B.降低耦合性提高内聚性有利于提高模块的独立性 C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度 D.内聚性是指模块间互相连接的紧密程度

（分数：1.00） A. B. √ C. D.

解析：[解析] 耦合性是指模块间互相连接的紧密程度，内聚性是指一个模块内部各个元素间彼此结合的紧密程度。提高内聚性，降低耦合性有利于提高模块的独立性。 8.数据库应用系统中的核心问题是______。

? ? ? ?

A.数据库设计 B.数据库系统设计 C.数据库维护 D.数据库管理员培训

（分数：1.00） A. √ B. C. D.

解析：[解析] 在数据库应用系统中的一个核心问题，就是设计一个能满足用户要求、性能良好的数据库。因此，数据库设计是数据库应用系统中的核心问题。 9.有两个关系R，S如下：

由关系R通过运算得到关系S，则所使用的运算为______。

R A a b c S A a b c B 3 0 2 B 3 0 2 C 2 1 1