Java

全国计算机等级考试二级Java语言程序设计试题及答案--第1页

一、选择题(每题1分，共40小题，共40分)

1．以下表达中正确的选项是()。

A．一个算法的空间复杂度大，则其时间复杂度必然大

B．一个算法的空间复杂度大，则其时间复杂度必然小

C．一个算法的时间复杂度大，则其空间复杂度必然小

D．上述3种说法都不对

D。【分析】算法的时间复杂度和空间复杂度是从不一样的角度来权衡算法的履行状况的，它

们之间没有内在联系。

2．开发软件时对提升开发人职工作效率至关重要的是()。

A．操作系统的资源管理功能

B．先进的软件开发工具和环境

C．程序员的数目

D．计算机的并行办理能力

B。【分析】先进的软件开发工具和环境对提升开发人职工作效率是至关重要的。

3．程序设计语言的基本成分是数据成分、运算成分、控制成分和()。

A．对象成分

B．变量成分

C．语句成分

D．传输成分

D。【分析】程序设计语言的基本成分有：数据成分，用于描绘程序所波及的数据；运算

成分，用于描绘程序中所包含的运算；控制成分，用于描绘程序中所包含的控制；传输成分，

用于表达程序中数据的传输。

4．对长度为n的线性表进行次序查找，在最坏状况下需要比较的次数为()。

A．125

B．n／2

C．n

D．n+l

C。【分析】对线性表进行次序查找时，从表中的第一个元素开始，将给定的值与表中逐

一元素的重点字进行比较，直到二者符合，查找到所要找的元素为止。在最坏状况

下，要查找的元素是表的最后一个元素或查找失败，这两种状况都需要将这个元素与

表中的全部元素进行比较，所以比较次数为n。

5．有以下二叉树，对此二叉树前序遍历的结果为()。

全国计算机等级考试二级Java语言程序设计试题及答案--第1页

Java

全国计算机等级考试二级Java语言程序设计试题及答案--第2页

A．XZCYAB

B．XYZABC

C．XYABCZ

D．XYAZBC

D。【分析】对二叉树的前序遍历是指：先接见根结点，而后接见左子树，最后接见右子

树，并且，在接见左、右子树时，先接见根结点，再挨次接见其左、右子树。

6．以下表达中正确的选项是()。

A．在面向对象的程序设计中，各个对象之间拥有亲密的关系

B．在面向对象的程序设计中，各个对象都是公用的

C．在面向对象的程序设计中，各个对象之间相对独立，互相依靠性小

D．上述3种说法都不对

C。【分析】面向对象的程序设计是用对象模拟问题领域中的实体，各对象之间相对独立，

互相依靠性小，经过信息来实现对象之间的互相联系。

7．软件工程的理论和技术性研究的内容主要包含软件开发技术和