《全国计算机等级考试二级java语言程序设计试题及答案(二)》由会员分享，可在线阅读，更多相关《全国计算机等级考试二级java语言程序设计试题及答案(二)（16页珍藏版）》请在金锄头文库上搜索。
1、一、选择题(每小题1分，共40小题，共40分) 1下列叙述中正确的是( )。 A对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n B对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nZ) C对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n) D对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n) C。【解析】二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。2算法的时间复杂度是指( )。 A算法的执行时间 B算法所处理的数据量 C算法程序中的语句或指令条数 D算法在执行过程中所需要
2、的基本运算次数 D。【解析】算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模n的函数f(n)，算法的时间复杂度也因此记做T(n)=O(f(n)因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度(Asymptotic Time Cornplexity)。简单来说就是算法在执行过程中所需要的基本运算次数。 3软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)，下面属于系统软件的是( )。 A编辑软件 B操作系统 C教务管理系统 D浏览器 B。【解析】编辑软件和浏览器属于工具软件，教务系统是应用软件。4软件(程序)调试的任
3、务是( )。 A诊断和改正程序中的错误 B尽可能多地发现程序中的错误 C发现并改正程序中的所有错误 D确定程序中错误的性质 A。【解析】调试的目的是发现错误或导致程序失效的错误原因，并修改程序以修正错误。调试是测试之后的活动 5数据流程图(DFD图)是( )。 A软件概要设计的工具 B软件详细设计的工具 C结构化方法的需求分析工具 D面向对象方法的需求分析工具 C。【解析】数据流程图是一种结构化分析描述模型，用来对系统的功能需求进行建模。6软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于( )。 A定义阶段 B开发阶段 C维护阶段 D上述三个阶段 B。【解析】开发阶段在开发初期分为
4、需求分析、总体设计、详细设计3个阶段了，在开发后期分为编码、测试两个子阶段。 7数据库管理系统中负责数据模式定义的语言是( )。 A数据定义语言 B数据管理语言 C数据操纵语言 D数据控制语言 A。【解析】数据模式是由数据定义语言(Data Deftnition Language，DDL)来描述、定义的，体现、反映了数据库系统的整体观。8在学生管理的关系数据库中，存取一个学生信息的数据单位是( )。 A文件 B数据库 C字段 D记录 D。【解析】一个数据库由一个文件或文件集合组成。这些文件中的信息可分解成一个个记录。9数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数
5、据库设计的( )。 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。
6、【解析】若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。 12下列关于数据存储结构的叙述中，不正确的是( )。 A数据的存储结构是逻辑结构在计算机存储器中的实现 B数据的运算是在数据的存储结构实现的 C数据的存储结构即是数据在计算机内的物理结构 D数据运算是定义在数据的存储结构上的 D。【解析】数据的存储结构是逻辑结构在计算机存储器中的实现，又称为物理结构。数据运算是定义在数据的逻辑结构上的，在存储结构上实现。 13对一组记录的关键码(25，38，48，52，63，74)采用二分法查找52时，第( )次会查找成功。 A4 B3 C2 D1 B。【解析】根据二分查找法的基本思
7、想，第一次找到的是48，52大于48，再向右查找，第二次找到的是63，第三次找到的是52，至此查找完成。14在一个单链表中，若要删除P结点的后续结点，则执行( )。 APnext：=Pnextnext； BP：=Pnext；Pnext：=Pnextnext； Cfree(Pnext)； DP：=Pnextnext； A。【解析】在一个单链表中，若要删除P结点的后续结点，只要将P的指针域指向P的后继的后继即可，即 Pnext=Pnextnext。15下列关于链式存储结构的叙述中，不正确的是( )。 A结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 B逻辑上相邻的结点物理上不必相邻 C
8、可以通过计算确定第i个结点的存储地址 D插入、删除运算操作方便，不必移动结点 C。【解析】链式存储结构的主要特点有：结点中除自身信息外，还有表示链接信息的指针域，因此存储密度小、存储空间利用率低；逻辑上相邻的结点物理上不必相邻；插入、删除操作灵活方便。线性存储结构可以通过计算确定第i个结点的存储地址，但链式存储结构不能。 16Java中定义常量的保留字是( )。 Aconst Bfinal Cfinally Dnative B。【解析】final是最终的修饰符，其修饰的是常量。17下列关于Java布尔类型的描述中，正确的是( )。 A一种基本的数据类型，它的类型名称为boolean B用int
9、表示类型 C其值可以赋给int类型的变量 D有两个值，1代表真，0代表假 A。【解析】布尔类型数据只有两个值：true(真)、false(假)，不对应任何数字，不能与数字进行转换，布尔类型数据一般用于逻辑判别。 18Java中所有类的父类是( )。 AFather BDang CException DObject D。【解析】Object是所有类的根。19下列程序段的输出结果是( )。 int data=0 ； char k=a，P=f ； data=P-k： SystemOUtprintln(data)； A0 Ba Cf D5 D。【解析】a和f的ASCIl值相差5。20下列数中为八进制的
10、是( )。 A27 B0x25 C026 D028 C。【解析】采用0，1，2，3，4，5，6，7八个数码，逢八进位，并且开头一定要以数字0开头的为八进制。21下列方法中，不属于Throwable类的方法是( )。 AprintMessage BgetMessage CtoString DfillStackTrace C。【解析】toString是Object类的方法，所有类都从Object类继承。22下列程序的输出结果是( )。 public class Test public static void main(Stringargs) intarray=(2，4，6，8，lO)； int s
11、ize=6； int result =-1： try for(int i=0；i(size 8L&result= = -1；) if(arrayi= =20)result=i： catch(ArithmeticException e) Systemoutprintln(Catch- - -l)； catch(ArraylndexOutOfBoundsException e) Systemoutprintln(Catch- - -2)； catch(Exception e) Systemoutprintln(Catch- - -3)；) ACatch- - -1 BCatch- - -2 CCa
12、tch- - -3 D以上都不对 B。【解析】由题可知先判断i20，并且i从0开始一直到i=5时发生越界，则输出Cateh= =-2，结果为B。23下列包中，包含JOptionPane类的是( )。 Ajavaxswing Bjavalang Cjavautil Djavaapplet A。【解析】Swing中提供了JOptionPane类来实现类似Windows平台下的MessageBox的功能，利用JOptionPane类中的各个static方法来生成各种标准的对话框，实现显示出信息、提出问题、警告、用户输入参数等功能，且这些对话框都是模式对话框。24下列选项中，与成员变量共同构成一个类的是( )。 A关键字 B方法 C运算符 D表达式 B。【解析】在类体中定义的两种成员，数据成员和成员函数，其中数据成员就是成员变量，而成员函数就是通常说的方法。25下列程序的功能是将一个整数数组写入二进制文件，在程序的下画线处应填入的选项是( )。
