全国计算机等级考试二级Java语言程序设计试题及答案(六).doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《全国计算机等级考试二级Java语言程序设计试题及答案(六).doc》由会员分享,可在线阅读,更多相关《全国计算机等级考试二级Java语言程序设计试题及答案(六).doc(17页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、精品文档,仅供学习与交流,如有侵权请联系网站删除一、选择题(每小题1分,共40小题,共40分) 1算法的空间复杂度是指( )。 A算法程序的长度 B算法程序中的指令条数 C算法程序所占的存储空间 D算法执行过程中所需要的存储空间 D。【解析】算法的空间复杂度,是指执行这个算法所需的存储空间。算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。 2用链表表示线性表的优点是( )。 A便于随机存取 B花费的存储空间较顺序存储少 C便于插入和删除操作 D数据元素的物理顺序与逻辑顺序相同 C。【解析】数据结构是相互之间存在一种或多种特定关系的数
2、据元素的集合。”关系”描述的是数据元素之间的逻辑关系,因此又称数据的逻辑结构。数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示,又称物理结构。数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构,元素的物理顺序并不连续,对于插入和删除无需移动元素,很方便,当查找元素时就需要逐个元素查找,因此查找的时间相对更长。 3已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。 AGEDHFBCA BDGEBHFCA CABCDEFGH DACBFEDHG B。【解析】二叉树的遍历有3种:前
3、序、中序和后序。后序遍历首先遍历左子树或左子结点,然后遍历右子树或右子结点,最后访问根结点;中序遍历首先遍历左子树或左子结点,然后访问根结点,最后遍历右子树或右子结点;后序遍历首先访问根结点,然后遍历左子树或左子结点,最后遍历右子树或右子结点。本题根据前序遍历和中序遍历的 结果可以得出二叉树的结构,然后再对其进行后序遍历,因此答案为选项B。 4下列数据结构中,能用二分法进行查找的是( )。 A顺序存储的有序线性表 B线性链表 C二叉链表 D有序线性链表 A。【解析】二分法查找只适用于顺序存储的有序线性表,对于顺序存储的非有序线性表和线性链表,都只能采用顺序查找。 5结构化程序设计的3种基本结构
4、是( )。 A过程、子程序和分程序 B顺序、选择和重复 C递归、堆栈和队列 D调用、返回和转移 B。【解析】程序的三种基本控制结构包括:顺序、选择和重复(循环),这三种结构就足以表达出各种其他形式的结构。 6下列叙述中正确的是( )。 A在模块化程序设计中,一个模块应该尽量多的包括与其他模块联系的信息 B在自顶向下、逐步细化的设计过程中,首先应设计解决问题的第一个细节 C在模块化程序设计中,一个模块内部的控制结构也要符合结构化原则 D在程序设计过程中,不能同时采用结构化程序设计 方法与模块化程序设计方法 C。【解析】在模块化程序设计中,模块之间的联系可以通过程序的控制结构来实现,在自顶向下、逐
5、步细化的设计过程中,首先要考虑全局目标,而不是细节。在程序设计中模块化和结构化可以同时使用,一个模块的内部结构也要符合结构化设计原则。 7设计软件结构是在软件生命周期的( )。 A软件定义期 B软件开发期 C软件维护期 D以上3个都不是 B。【解析】设计软件结构,是在软件概要设计阶段进行的,而概要设计属于软件开发期。 8数据库技术的根本目标是要解决数据的( )。 A存储问题 B共享问题 C安全问题 D保护问题 B。【解析】在数据库系统中,需要对数据进行集中、统一的管理,以达到被多个应用程序共享的目标。 9设计数据库的存储结构属于( )阶段。 A需求分析 B概念设计 C逻辑设计 D物理设计 D。
6、【解析】物理设计阶段主要解决选择文件存储结构和确定文件存取的方法的问题,包括:选择存储结构、确定存取方法、选择存取路径、确定数据的存放位置。 10相对于数据库系统,文件系统的主要缺陷有数据依赖、数据不一致性和( )。 A可重用性差 B安全性差 C非持久性 D冗余性 D。【解析】文件系统所管理的数据文件基本上是分散、相互独立的。因此相对于数据库系统,以此为基础的数据处理存在3个缺点:数据冗余大、数据的不一致性、程序与数据的相互依赖(简称为数据依赖)。 11 如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的方法是( )。 A分块法 B顺序法 C二分法 D散列法 A。【解析】分块
7、查找是将表分成若干块,分块的原则是数据元素的关键字在块与块之间是有序的,而块内元素的关键字是无序的。分块法可以适应动态变化的要求。其他三种是在顺序存储的一组记录内进行查找的。 12顺序存储结构的优点是( )。 A删除运算方便 B存储空间利用率高 C插入运算方便 D可以方便地运用到各种逻辑结构的存储表中 B。【解析】顺序结构逻辑上相邻的结点物理上也是相邻的。因此,其存储密度大,存储空间利用率高,但插入、删除运算操作不方便,需移动大量的结点。 13用下列4种排序方法,对一个已排好序(由小到大)的序列进行由小到大排序时,选择( )方法最好。 A冒泡排序 B直接选择排序 C直接插入排序 D归并排序 C
8、。【解析】直接插入排序的基本算法是:当插入第i(i一1)个对象时,前面的Vo,V1,Vi一1已经排好序,这时,用Vi的关键码与Vi一1,i一2的关键码顺序进行比较,找到插入位置即将vEi插入,原来位置上的对象则向后移。由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关。在本题中,序列已经排好序,所以其i的取值达到了最大,也就是序列中元素的个数,其实根本无需比较和交换,所以这种方法是最佳的。 14按层次次序将一棵有n-个结点的完全二叉树的所有结点从ln编号,当in2时,编号为i的结点的左子树的编号是( )。 A2i-1 B2i C2i+1 D不确定 B。【解析】完全二叉树中除最下面一层
9、外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的2倍。因此,从一个结点的编号就可推知它的双亲及左、右子树结点的编号。当in2时,编号为i的结点的左子树的编号是2i,否则结点i没有左子树。当i(n-1)2时,编号为i的结点的右子树的编号是2i+1,否则结点i没有右子树。当i1时,编号为i的结点的双亲是结点i2。 15对于给出的一组权w=10,12,16,21,30,通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。 A89 B189 C200 D300 C。【解析】其带权外部路径长度为:216+221+230+310+312=200。 16JDK中,用( )命令对其源文件进行编
10、译,生成字节码文件。 Ajavaexe Bjavacexe Cjavadocexe Djavapexe B。【解析】本题考查JDK实用工具的使用。选项A错误,javaexe是Java语言解释器,直接从类文件执行Java应用程序字节代码,可接受class文件并启动Java虚拟机执 行;选项B正确,javacexe是Java语言编译器,将Java源代码转换成字节码;选项C错误,javadocexe是根据Java源代码及说明语句生成HTML,文档;选项D错误,javapexe是反汇编器,显示编译类文件中的可访问功能和数据,同时显示字节代码含义。 17以下叙述中不属于Java语言特点的是( )。 A面
11、向对象 B可移植性 C多线程 D宏定义 D。【解析】本题考查Java语言的基本特点。选项A正确,Java最大的特点之一是跨平台、面向对象;选项B正确,解释同A;选项C正确,多线程是Java的一个主要特性,它使可执行程序具有同时保持几个线程执行的能力;选项D错误,Java不支持宏定义。 18在Java语言中,封闭是借助于( )实现酊。 A对象 B类 C数组 D成员 B。【解析】Java是一个完全面向对象的语言,利用类把对象的属性和方法封装在一起,只对外界提供有限的接口。 19Java对文件类提供了许多操作方法,能获得文件对象父路径名的方法是( )。 AgetAbsolutePath() Bget
12、ParentFile() CgetAbsoluteFile() DgetName() B。【解析】本题考查File类的基本知识。File类是通过文件名列表来描述一个文件对象的属性,通过File类提供的方法,可以获得文件的名称、长度、所有路径等信息,还可以改变文件的名称、删除文件等。 20下列各项中属于合法标识符的是( )。 Amyid2 B+void C-5 D_vacl D。【解析】Java语言的标识符是以字母、下画线和符号$为首字符的字符串,首字符后面可以跟字母、下画线、$和数字,且标识符是区分大小写的,标识符的字符数没有限制。A选项中含有非法符号”,故是错误的:B选项是以符号”+”开始的
13、字符串也不符合规则;同理,C选项也是错误的。 21下列各选项中属于Java保留字的是( )。 ATRUE BNULL CFALSE Dnull D。【解析】在Java中,常量null、false、true都是小写的。所以A、B和C选项中的字符串都不是Java的保留字。 22下列各项中代表八进制整数的是( )。 A0XA6 B0144 C1840 D-lE3 B。【解析】Java语言中八进制整数为整型常量中的一种,以0开始,后加数字07组成。故只有B选项0144符合要求。 23下列代码的执行结果是( )。 public class Test public static void main(Str
14、ing args) Systemoutprintln(52); SystemOUtprintln(1003O) A2和1 B2和10 C25和1 D25和10 B。【解析】由于5和2都是int型,所以语句Systemoutprintln(52)的输出为2。由于操作数30为double型(Java语言中浮点数的默认值为double型),所以结果为double型,即10。 24char类型被封装在( )中。 AjavalangInteger BjavalangChar CjavalangBoolean DjavalangCharacter D。【解析】Java语言中,char类型被封装在javal
15、angCharacter中。 25下面代码段的输出是( )。 if(5 8L7)0&8L52)systemoutprintln(true); A编译出错 B5752 Ctrue D无任何输出 A。【解析】本题考查对位运算符和逻辑运算符的理解。位运算符”&”和”|用于按位将两个数进行与和或的操作,两个操作数可以是整型、字节型、长整型和短整型,但不能是浮点型数据。逻辑运算符&只能对两个布尔型的数据进行运算,返回的结果也是布尔型的。 26下列关于内部类的说法,正确的是( )。 A内部类可以与它包含的类名相同 B内部类只能使用它所在类的静态成员变量,不能使用它所在类的方法中的局部变量 C内部类可以用a
16、bstract修饰定义为抽象类,不能用private或protected定义 D外部使用内部类时必须给出类的全名 D。【解析】本题考查内部类的概念。在一个类的内部嵌套定义的类称为内部类,它的类名在定义它的类或程序段中或在表达式内部可以匿名使用,外部使用它时必须给出类的全名,所以选项D说法正确;内部类的类名不允许与它包含的类名相同,选项A说法错误;内部类可以使用它所在类的静态成员变量和实例成员变量,也可以使用它所在类的方法中的局部变量,选项B说法错误;内部类不仅可以用abstract修饰定义为抽象类,也可用private或protected定义,选项C说法错误。同时还要注意,内部类可作为其他类的
17、成员,而且可访问它所在类的成员,除static内部类外,不能在类中声明static成员。 27定义一个表示10个值为null的字符串数组,下面选项正确的是( )。 AString a; BString a; Cchar al0; DString a=new String10; D。【解析】本题考查字符串数组变量的声明。选项A和选项B的效果是一样的,都是用来定义一个字符串数组,但没有指明数组个数,不满足题目要求;选项C是一个二维的字符数组,在C语言中,一个二维的字符数组就可以表示一个一维的字符串数组,而在Java中,字符char是基本类型,字符串String则是以对象的形式来表示的;选项D正确,
18、它定义了一个含有l0个元素的字符串数组,如果没有给字符串数组赋值,则默认为null。 28有一个接口定义如下,下列选项中实现了该接口并且不是抽象的是( )。 interface A int methodl(int i); int method2(int j); AclassBimplementsA BclassB int methodl() int methodl(inti) int method2() int method2(intj) Cclass B implements A Dclass B extends A int methodl(int i) int methodl(int i)
19、 int method2(int j) int method2(int J) C。【解析】本题考查在Java中接口的实现。接口是一种只含有抽象方法或变量的特殊的抽象类。在类的声明中用implements子句来表示一个类使用某个接口。选项A在方法内没有参数值;选项B只是定义了一个类,并没有实现与A的接口;选项C中使用关键字implements实现了该接口,这里接口中的方法并没有使用abstract修饰,所以不是抽象的;选项D中extends是用来继承父类的,而A并不是一个类,不能用extends 29下面程序段的输出结果是( )。 class Base int i; Base() add(1);
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 计算机等级考试 二级 Java 语言程序设计 试题 答案
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内