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

一、选择题(每小题1分，共40小题，共40分)1．下列叙述中正确的是( )。

A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／Z)C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n) D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)C。

【解析】二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。

2．算法的时间复杂度是指( )。

A．算法的执行时间B．算法所处理的数据量C．算法程序中的语句或指令条数D．算法在执行过程中所需要的基本运算次数D。

【解析】算法的时间复杂度是指算法需要消耗的时间资源。

一般来说，计算机算法是问题规模n的函数f(n)，算法的时间复杂度也因此记做T(n)=O(f(n))因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度(Asymptotic Time Cornplexity)。

简单来说就是算法在执行过程中所需要的基本运算次数。

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

A．编辑软件B．操作系统C．教务管理系统D．浏览器B。

【解析】编辑软件和浏览器属于工具软件，教务系统是应用软件。

4．软件(程序)调试的任务是( )。

A．诊断和改正程序中的错误B．尽可能多地发现程序中的错误C．发现并改正程序中的所有错误D．确定程序中错误的性质A。

【解析】调试的目的是发现错误或导致程序失效的错误原因，并修改程序以修正错误。

调试是测试之后的活动5．数据流程图(DFD图)是( )。

A．软件概要设计的工具B．软件详细设计的工具C．结构化方法的需求分析工具D．面向对象方法的需求分析工具C。

【解析】数据流程图是一种结构化分析描述模型，用来对系统的功能需求进行建模。

6．软件生命周期可分为定义阶段，开发阶段和维护阶段。

详细设计属于( )。

A．定义阶段B．开发阶段C．维护阶段D．上述三个阶段B。

【解析】开发阶段在开发初期分为需求分析、总体设计、详细设计3个阶段了，在开发后期分为编码、测试两个子阶段。

7．数据库管理系统中负责数据模式定义的语言是( )。

A．数据定义语言B．数据管理语言C．数据操纵语言D．数据控制语言A。

【解析】数据模式是由数据定义语言(Data Deftnition Language，DDL)来描述、定义的，体现、反映了数据库系统的整体观。

8．在学生管理的关系数据库中，存取一个学生信息的数据单位是( )。

A．文件B．数据库C．字段D．记录D。

【解析】一个数据库由一个文件或文件集合组成。

这些文件中的信息可分解成一个个记录。

9．数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的( )。

A．需求分析阶段B．逻辑设计阶段C．概念设计阶段D．物理设计阶段C。

【解析】E-R(Entity-Relationship)图为实体一联系图，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型。

10．有两个关系R和T如下：则由关系R得到关系T的操作是( )。

A．选择B．投影C．交D．并A。

【解析】选择是建立一个含有与原始关系相同列数的新表，但是行只包括那些满足某些特定标准的原始关系行。

11．破坏死锁的4个必要条件之一就可以预防死锁。

假如规定一个进程在请求新资源之前首先释放已占有的资源，则是破坏了哪个条件?( )A．互斥使用B．部分分配C．不可剥夺D．环路等待B。

【解析】若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。

12．下列关于数据存储结构的叙述中，不正确的是( )。

A．数据的存储结构是逻辑结构在计算机存储器中的实现B．数据的运算是在数据的存储结构实现的C．数据的存储结构即是数据在计算机内的物理结构D．数据运算是定义在数据的存储结构上的D。

【解析】数据的存储结构是逻辑结构在计算机存储器中的实现，又称为物理结构。

数据运算是定义在数据的逻辑结构上的，在存储结构上实现。

13．对一组记录的关键码(25，38，48，52，63，74)采用二分法查找52时，第( )次会查找成功。

A．4B．3C．2D．1B。

【解析】根据二分查找法的基本思想，第一次找到的是48，52大于48，再向右查找，第二次找到的是63，第三次找到的是52，至此查找完成。

14．在一个单链表中，若要删除P结点的后续结点，则执行( )。

A．P↑．next：=P↑．next↑．next；B．P：=P↑．next；P↑．next：=P↑．next↑．next；C．free(P↑．next)；D．P：=P↑．n ext↑．next；A。

【解析】在一个单链表中，若要删除P结点的后续结点，只要将P的指针域指向P的后继的后继即可，即P↑．next=P↑．next↑．next。

15．下列关于链式存储结构的叙述中，不正确的是( )。

A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B．逻辑上相邻的结点物理上不必相邻C．可以通过计算确定第i个结点的存储地址D．插入、删除运算操作方便，不必移动结点C。

【解析】链式存储结构的主要特点有：①结点中除自身信息外，还有表示链接信息的指针域，因此存储密度小、存储空间利用率低；②逻辑上相邻的结点物理上不必相邻；③插入、删除操作灵活方便。

线性存储结构可以通过计算确定第i个结点的存储地址，但链式存储结构不能。

16．Java中定义常量的保留字是( )。

A．constB．finalC．finallyD．nativeB。

【解析】final是最终的修饰符，其修饰的是常量。

17．下列关于Java布尔类型的描述中，正确的是( )。

A．一种基本的数据类型，它的类型名称为booleanB．用int表示类型C．其值可以赋给int类型的变量D．有两个值，1代表真，0代表假A。

【解析】布尔类型数据只有两个值：true(真)、false(假)，不对应任何数字，不能与数字进行转换，布尔类型数据一般用于逻辑判别。

18．Java中所有类的父类是( )。

A．FatherB．DangC．ExceptionD．ObjectD。

【解析】Object是所有类的根。

19．下列程序段的输出结果是( )。

int data=0 ；char k=’a’，P=’f ’；data=P-k：System．OUt．println(data)；A．0B．aC．fD．5D。

【解析】a和f的ASCIl值相差5。

20．下列数中为八进制的是( )。

A．27B．0x25C．026D．028C。

【解析】采用0，1，2，3，4，5，6，7八个数码，逢八进位，并且开头一定要以数字0开头的为八进制。

21．下列方法中，不属于Throwable类的方法是( )。

A．printMessageB．getMessageC．toStringD．fillStackTraceC。

【解析】toString是Object类的方法，所有类都从Object类继承。

22．下列程序的输出结果是( )。

public class Test{public static void main(String[]args){int[]array=(2，4，6，8，lO)；int size=6；int result =-1：try{for(int i=0；i(size 8L&result= = -1；)if(array[i]= =20)result=i：}catch(ArithmeticException e){System．out．println("Catch- - -l")；}catch(ArraylndexOutOfBoundsException e){System．out．println("Catch- - -2")；}catch(Exception e){System．out．println("Catch- - -3")；)}}A．Catch- - -1B．Catch- - -2C．Catch- - -3D．以上都不对B。

【解析】由题可知先判断i20，并且i从0开始一直到i=5时发生越界，则输出Cateh= =-2，结果为B。

23．下列包中，包含JOptionPane类的是( )。

A．javax．swingB．java．langC．java．utilD．java．appletA。

【解析】Swing中提供了JOptionPane类来实现类似Windows平台下的MessageBox的功能，利用JOptionPane类中的各个static方法来生成各种标准的对话框，实现显示出信息、提出问题、警告、用户输入参数等功能，且这些对话框都是模式对话框。

24．下列选项中，与成员变量共同构成一个类的是( )。

A．关键字B．方法C．运算符D．表达式B。

【解析】在类体中定义的两种成员，数据成员和成员函数，其中数据成员就是成员变量，而成员函数就是通常说的方法。

25．下列程序的功能是将一个整数数组写入二进制文件，在程序的下画线处应填入的选项是( )。

import java．io．*；public class XieShuzu{public static void main(String[]a){int[]myArray=(10，20，30，40)；try{DataOutputStream dos=new DataOutputStream(newFileOutput Stream("ints．dat"))；for(int i=0；idos． (myArray[i])；dos．close()；System．OUt．println("已经将整数数组写入二进制文件：ints．dat")；}catch(IOException ioe){System．OUt．println("IO Exeepr_on")；)}}A．writeArray B．writeByteC．writeInt D．writeDoubleC。

【解析】向流中写入整数数组，用writeInt方法。

26．Java中的抽象类Reader和Writer所处理的流是( )。

A．图像流B．对象流C．字节流D．字符流D。

【解析]Reader／Writer所处理的流是字符流，InputStream／OutputStream的处理对象是字节流。

27．下列叙述中，错误的是( )。

A．内部类的名称与定义它的类的名称可以相同B．内部类可用abstract修饰C．内部类可作为其他类的成员D．内部类可访问它所在类的成员A。