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





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

限制150内