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

1、全国计算机等级考试二级Java 语言程序设计试题及答案（五）1 / 16一、选择题（每小题 1 分，共 40 小题，共 40 分）1 .常米用的两种存储结构是（）。A. 顺序存储结构和链式存储结构B. 散列方法和索引方式C. 链表存储结构和数组D. 线性存储结构和非线性存储结构Ao【解析】线性表的存储结构有顺序存储结构和链式存储结构。2.在深度为 5 的满二叉树中，叶子结点的个数为（）。A. 32B. 31C. 16D. 15Co【解析】根据满二叉树的定义，一棵深度为k 且有21 个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数。根据满二叉树的性质，在满二叉树的第i 层上至多有

2、21 个结点。因此深度为 5 的满二叉树的叶子结点数为 25-1=16 个。3. 下列叙述中错误的是（）。A. 线性表是由 n 个元素组成的一个有限序列B. 线性表是一种线性结构C. 线性表的所有结点有且仅有一个前件和后件D. 线性表可以是空表Co【解析】线性表是一种线性结构，由n（n 0）个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前驱，最后一个结点没有后继，其他结点有且只有一个前驱和后继，所以选项 C 是错误的。4.数据库技术的根本目标是要解决数据的（）。A. 存储问题B. 共享问题C. 安全问题D. 保护问题全国计算机等级考试二级Java 语言程序设计试题及答案（五）

3、2 / 16Bo【解析】在数据库系统中，需要对数据进行集合、统一的管理，以达到被多个应用程序共全国计算机等级考试二级Java 语言程序设计试题及答案（五）3 / 16享的目标。5 在设计程序时，应采纳的原则之一是（）。A. 不限制语句的使用B. 减少或取消注解行C. 程序越短越好D. 程序结构应有助于读者理解Db【解析】程序设计中，程序不要求长度，以结构清晰、易于理解为标准，程序员可以添加 注释来助于理解，同时要尽量少用语句，否则会破坏程序的结构。6 结构化程序设计的核心和基础是（）。A. 结构化分析方法B. 结构化设计方法C. 结构化设计理论D. 结构化编程方法Co【解析】结构化程序设计的核

4、心和基础是结构化设计理论，其中包括：结构化分析方法、 结构化设计方法和结构化编程方法。7.对下列二叉树进行中序遍历的结果是AJ DA.B.C.D.Ao【解析】二叉树的遍历有 3 种：前序、中序和后序。中序遍历首先遍历左子树或左子结点, 然后访问根结点，最后遍历右子树或右子结点。分析本题二叉树，对其进行中序遍历，为。结果全国计算机等级考试二级Java 语言程序设计试题及答案（五）4 / 16&软件设计中模块划分应遵循的准则是（）A. 低内聚低耦合B. 高内聚低耦合全国计算机等级考试二级Java 语言程序设计试题及答案（五）5 / 16C. 低内聚高耦合D. 高内聚高耦合B。【解析】耦合性

5、和内聚性是模块独立性的两个定性标准, 的准则。9算法的有穷性是指（）。A. 算法程序的运行时间是有限的B. 算法程序所处理的数据量是有限的C. 算法程序的长度是有限的D. 算法只能被有限的用户使用Ao【解析】算法的有穷性是指算法必须在执行有限的步骤后终止。10 .有 3 个关系 R、S 和 T 如下:由关系 R 和 S 通过运算得到关系 T,则所用的运算为（）A. 并B. 自然连接C. 笛卡儿积D. 交Db【解析】关系 R 与 S 经过交运算后所得到的关系是由那些既在R 内又在 S 内的有序组组成的。记作 RnSo11.破坏死锁的 4 个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源

6、之前首 先释放已占有的资源则是破坏了（）条件。A. 互斥使用B. 部分分配C. 不可剥夺D. 环路等待Bo【解析】若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。软件设计应该遵循高内聚低耦合全国计算机等级考试二级Java 语言程序设计试题及答案（五）6 / 1612.设有字符序列（Q, H, C, Y, P, A, M S, R, D, F, X），则新序列（F , H, C, D, P,A, M, Q R, S, Y,X）是下列（）排序算法一趟扫描的结果。A.起泡排序B.初始步长为 4 的希尔排序C.二路归并排序D.以第一个元素为分界元素的快速排序Db【解析】根据快速排序

7、的算法，新序列（F，H, C, D, P, A, M, Q, R S,Y, X）为字符序列（Q, H, C, Y, P, A, M, s, R D, F, x）经过快速排序的算法第一趟扫描后的结果。13.下列与算法有关的叙述中，不正确的是（）。A. 运算是数据结构的一个重要方面，运算的实现步骤用算法来描述B. 算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所 求的输出信息C. 算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D. 对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价Db【解析】算法是一系列解决问题的清晰指令，也就是说，能够对一定规范

8、的输入，在有限 时间内获得所要求的输出。 算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷，或不适合于某个问题， 执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量，也就是算法分析，因此选项 D 错误。算法设计一般采用由粗到细、由抽象到具体的初 步求精的方法。14.下列关于数据的存储结构的叙述中，正确的是（）。A. 数据的存储结构是数据间关系的抽象描述B. 数据的存储结构是逻辑结构在计算机存储器中的实现C. 数据的存储结构分为线性结构和非线性结构D. 数据的存储结构对数据的具体实现没有影响Bo【

9、解析】数据的存储结构是逻辑结构在计算机存储器中的实现。为了全面表示一个逻辑结构，它在存储器中的影响包括数据元素自身值的表示和数据元素的表示两方面。15.设有一个已按各元素的值排好序的顺序表（长度大于 2），现分别用顺序查找法和二分查找法查找与给定值k 相等的元素，比较的次数分别是s 和 b，在查找不成功情况下s 和b 的关系是（）。A.B. sbC. sD. s全国计算机等级考试二级Java 语言程序设计试题及答案（五）7 / 16Bo【解析】顺序查找的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到结点 的关键字和给定值 k 进行比较，若当前扫描到结点的关键字与 k 相等，则查找成功

10、；若扫描 结束后，仍未找到关键字等于 k 的结点，则查找失败。二分查找法是一种效率较高的查找方 法，要求线性表是有序表。基本思想是：首先将待查的k 值和有序表 R0R1的中间位置上的结点的关键字进行比较，若相等，则查找完成；否则，若R . k，则说明待查找的结点只可能在左子表 R0R1中，我们只需在左子表中继续进行折半查找，若R.16.下列不属于虚拟机执行过程的特点的是（）A 多线程B.动态连接C. 异常处理D. 代码安全检查Db【解析】本题考查虚拟机执行过程的特点。虚拟机是编译器生成的字节码，不用考虑具体的硬件环境，实现一次编写，随处运行，实现其可移植性。虚拟机执行过程的特点有：多线 程、动

11、态连接、异常处理。代码安全检查是语言的一个突出特点，但不属于虚拟机执行过程 特点。17.下列说法中，正确的一项是（）。A 语言是以类为程序的基本单位的B. 语言是不分大小写的C. 多行注释语句必须以/开始D. 在语言中，类的源文件名和该类名可以不相同Ao【解析】本题考查考生对语言概念的理解，属于考试重点内容，历次考试都有相关内容，应该理解这些基本概念。语言是分大小写的，这一点在初学时需要特别注意，这一点与C语言有所不同，B 选项错误。以/开始的应该是单行的注释语句，因此选项C 错误。中有三类注释语句：文档注释/ */,被处理，可以建立类的一个外部说明性文件；C 语言注释风格/*/,用于去掉当前

12、不再使用但仍想保留的代码等；单行注释/,格式上要求注释符/后必须紧跟一个空格，然后才是注释信患。 程序源文件名必须和类名相同，否则编译出错，因此选项 D 错误。只有选项 A 说法正确。18下列关于实型变量书写正确的是（）A. E3B. 2e0. 3C. 1. 2e3D. 1 . 2E0. 3Co【解析】本题考查实型变量科学计算格式的书写。在科学计算格式中，e 或 E 是指数符，要求在 e/E 之前必须有数字，选项 A 错误。同时还要求在 e/E 之后必须是整数，选项 B 和选项 D 错误。虽然题目非常简单，但是不容易正确回答。正确答案为选项Co19.下列与其他选项不相等的是（）A. 15全国计

13、算机等级考试二级Java 语言程序设计试题及答案（五）8 / 16B. 0C. 015D. 0Co【解析】本题考查语言中的进制换算。考生首先要清楚各种进制的表示方法，整型常量有3 种书写格式：十进制整数，如 156, -230, 345 ;八进制整数：以 0 开头，如 012 表示十进 制的 10 ;十六进制整数：以 0 x 或 0X 开头，如 0X123 表示十进制数 291。选项 A 是十进制的 15,选项 B 和选项D 都是十六进制中的 F 相当于十进制的 15,选项 C 为八进制，以 0 开头, 此处 5 相当于十进制的 13,与其他选项不同。20.设 8,则表达式 a1 的值是（）A

14、. 1B. 2C. 3D. 4Db【解析】本题考查考生对位运算符中无符号右移运算符的掌握。无符号右移运算符,也叫逻辑右移，用于将一个数的各二进制位全部无符号右移若干位，与运算符 不同的是左补 0,而 则是最高位移入原来高位的值。在本题中，8 的二进制表示是 1000，右移一位后变成了 0100,对应的十进制数是 4。可见，正确答案为选项 DoD.Ao【解析】本题考查考生对类的掌握。在中包封装着所有编程应用的基本类。是所有类的 根，它所包含的属性和方法被所有类集成；类是由编译器自动生成对象的一个特殊类，它伴随每个类；9 是字符串常量的类；类是一个类，所有的方法都用类变量来调用，即对类不可 能实例

15、化，主要提供了标准输入/输出和系统环境信息的访问、设置.22 执行下面程序段后，2 值为（）1 , 2, 3;/()(x / y):A.编译无法通过 B . 6C. 3 D . 2Ao【解析】本题考查的运算和类型转换。题目中变量x、y、z 是类型，由于括号的优先级要高，所以语句（）（x /y）的结果为 0. 0，分母已经成为 0,编译肯定无法通过。另外，由于2是型，不能将型强制转化为型。23.类型的取值范围为（）A. -216 216-1B. -231 231-1全国计算机等级考试二级Java 语言程序设计试题及答案（五）9 / 16C. -232 232-1D. -264 264-1B。【解

16、析】本题考查类型的取值范围。类型是最常用的整数类型，存储时占32 位，能表示的范围是-2 的 31 次方至 2 的 31 次方-1，选项 B 正确。而类型在存储时占 16 位，能表示的 范围是-2的 16 次方至 2 的 16 次方-1。类型存储时占 64 位，数据范围是-2 的 64 次方至 2 的 64 次方-1。正确答案为选项 B。24.下列说法中，（）是正确的。A. 子类拥有的成员数目大于等于父类拥有的成员数目B. 父类代表的对象范围比子类广C. 子类要调用父类的方法，必须使用关键字D. 个类可以有多个父类B。【解析】本题考查对子类与父类关系的理解。对一个类的继承也就是构建了一个子类，

17、子 类继承了父类的方法和状态，同时还可以向新类中增添新的方法和状态。重点掌握两点：子类方法的访问权限比父类访问权限高，因此父类不能替代子类，但子类能够代替父类，子类方法不能产生比父类更多的异常。子类拥有的成员数目小于等于父类拥有的成员数目，选项A 说法错误；父类代表的对象范围比子类广，选项B 说法正确；子类要调用父类的方法，可以使用关键字，也可以将父类的方法进行重写，选项 C 说法错误。在中一个类只能有一个父类，选项 D 说法错误。Ao【解析】本题考查中表达式的运算。程序段（）方法中的前 3 行是基本的赋值语句，第 4 行是算术运算语句，该语句执行的过程是： 首先是对 Y 取负值，得到-2，然

18、后乘以 2 得到-6 , 再除以 n 得到-1，最后和 n 做加法得到 3，从而根据赋值运算将 3 赋值给变量 n。26.在中能实现多重继承效果的方式是（）A. 内部类B. 适配器C. 接口D. 同步全国计算机等级考试二级Java 语言程序设计试题及答案（五）10 / 16Co【解析】本题考查中多重继承的概念。 首先要区分选项中各个概念。 内部类是在一个类中 的内部嵌套定义的类，主要用来生成事件适配器。适配器（）定义一个包装类，包装有不兼容接口的对象。这个包装类指的就是适配器，它包装的对象就是适配者（），适配器提供客户类需要的接口。接口是一种只含有抽象方法或常量的一种特殊的抽象类，因为接口不包

19、括任何实现，所以与存储空间没有任何关系，将多个接口合并，即多重继承就可以很容易实现，选项 C 正确。同步主要用在多线程程序设计中。27 类型的取值范围是（）。A. 2 的-7 次方2 的 7 次方减 1B. 02 的 16 次方减 1C. 负 2 的 15 次方2 的 15 次方减 1D. 02 的 8 次方减 1B。【解析】本题考查中数据类型的取值范围。应该掌握常用的数据类型的取值范围，类型在内存中占 16 位，取值范围是 065535 也就是 C2 的 16 次方减 1,选项 B 正确。28.能够支持命令的注释语句是（）A. /* B. /* - .*/C.D. /*.*/Db【解析】本题

20、考查中的注释语句。注释是程序设计的重要组成部分，应熟练掌握。中有三 类注释语句：文档注释/ */,被处理，可以建立类的 =一个外部说明性文件，所以本题正确答案是选项D; C 语言注释风格/ */,用于去掉当前不再使用但仍想保留的代码等；单行注释/,格式上要求注释符/后必须紧跟一个空格，然后才是注释信息。29 .十进制数 16 的十六进制表示格式是（）A. 0 x10B. 0 x16C. 0D. 016Ao【解析】本题考查语言中的进制换算。首先要清楚各种进制的表示方法。整型常量有3种书写格式：十进制整数，如 156, -230 , 345;八进制整数，以 0 开头，如 012 表示十进 制的 1

21、0 ;十六进制整数，以 0 x 或开头，如 0X123 表示十进制数 291。十进制数 16 相当于十 六进制的 10,所以选项 A 正确。全国计算机等级考试二级Java 语言程序设计试题及答案（五）11 / 16Db【解析】本题考查中变量的声明。 选项 A 虽然按照题目要求定义了一个变量，但没有满足全国计算机等级考试二级Java 语言程序设计试题及答案（五）12 / 16保持为常数的要求，该变量可以被改变；选项B 没有满足题目要求的成员变量；选项C 与 C语言混淆，疋 C 语言用来定乂常值变量的关键字；中定义常值变量使用的是属性，说明该值赋值以后永不改变，所以选项D 为正确答案。31对 1

22、/ O 访问所提供的同步处理机制是（）。A.字节流B.过滤流C.字符流D.压缩文件流B。【解析】本题考查 I /O 流中的过滤流。过滤流是对 I /O 访问提供的同步处理机制，保 证某时刻只有一个线程访问一个I /O 流。过滤流是和。因此，本题的正确答案是选项B。32.请阅读下面程序（） J0 ；()()I ；()()(.(0(=5)； ；)为使该程序正确执行，下画线处的语句应是（）。A. t .()Db【解析】程序中通过继承类来创建线程，而中新创建的线程不会自动运行，必须调用线程 的（）方法，才能运行该线程。全国计算机等级考试二级Java 语言程序设计试题及答案（五）13 / 1633.下列

23、叙述中，错误的是（）。A.类和标签类可显示图标和文本B.类和标签类可显示图标和文本C.构件能直接添加到顶层容器中D.构件不能直接添加到顶层容器中B。【解析】的按钮上还可以同时显示文字和图标，甚至只有图标都是可以的，这样就构成了图形按钮。而中的类不能显示图标，只能显示文本。34.下列叙述中，错误的是（）。A. 的默认布局管理器是B. 中增加构件是加到的内容面板上，不是直接加到中C. 的内容面板的默认布局管理器是D.的内容面板的默认布局管理器是【解析】布局管理器是类和类默认的布局管理器。向中增加构件，是把构件添加到的内容，而不是直接添加到中。的内容面板的默认布局管理器是，而默认的布局管理器是。35

24、.下列叙述中，错误的是（）A.中，方法的重载是指多个方法可以共享冋一个名字B.中，用装饰的类称为抽象类，它不能实例化C.中，接口是不包含成员变量和方法实现的抽象类D.中，构造方法可以有返回值0【解析】构造方法是一种特殊的方法， 是为对象初始化操作编写的方法， 用它来定义对象 的初始状态。中的每个类都有构造方法， 它也是由方法名、参数和方法体组成的。 构造方法 的名字必须与类名相同，并且构造方法不返回任何数据。f36 .要表示表格的数据，需要继承类（）。Ao【解析】表格是新增加的构件，主要功能是把数据以二维表格的形式显示出来。使用表格，依据的思想，最好生成一个类型的对象来表示数据，这个类是从类继

25、承来的。37.下面程序的正确输出是（）(),25;(1 ； =10； )全国计算机等级考试二级Java 语言程序设计试题及答案（五）14 / 16(=5)；.()；10：A. 1 2 3 4B. 1 3 4C. 编译错误D. 以上都不正确Ao【解析】该程序经过编译、运行后，在屏幕上显示：12 3 4。中为类名，（）有关参数的解释如下：表示该方法可以被任意代码所调用，包括解释器；告诉编译器，（）方法是一个类方法，可以通过类名直接调用， 调用时不需要该类的实例对象；表示（）方法没有返回值，这是非常重要的，因为类型检查非常严格，包括检查这些方法返回值的类型是否与声明的一致；声明一个字符串类型的数组，

26、 它是命令行传递给（）方法的参数，参数在命令行中出现在类名称后面。包含（）方法的类（为包含（）方法的类名）名称必须与其文件名相同，也就是说，其文件名必须为.。经过编译，在当前文件夹下将出现一个.文件，这就是编译后的 字节码文件。在程序段最后有两个大括号，分别说明结束（）方法和类。在本程序中由于有=5 这个条件判断，因此当 =5 时，程序结束，输出为 1 2 3 4。38在生命周期中，下面方法中，在装载时被调用的是（）A. （）B. （）C （）D （）B。【解析】在的生命周期中，共有 4 种状态和 4 个方法：（）、（）、（）和（）。在装载时，由浏览器或调用（）方法，通知该已被加载到浏览器中，

27、使执行一些基本初始化。39.是面向（）的。A.过程B.对象C.应用D.用户B。【解析】中定义了一组标准的应用程序接口（），这些是一种面向对象的封装和重新设计的 接口，使得用户能够编写不依赖于数据库厂商的数据库应用程序。40 . J2 的下载中，下列（）可以进入 J2 下载页面。A.进入：/ .B.单击左侧链接C. 单击页面中的 2 ,链接全国计算机等级考试二级Java 语言程序设计试题及答案（五）15 / 16D. 单击页面中的 J2 I . 4. 2 链接Co【解析】J2 的下载按下列步骤进行操作：进入：/.;单击左侧链接，进入下载页面；单击页面中的 2，链接，进入 J2 下载页面；单击页面中 J2 I . 4. 2 链接，进 入 J2 . 4. 2下载页面；找到 J2 v1 . 4.2_02 栏目，在其下找到类别，其右有两个下载选项，一个是，一个是，单击选项下面的，进入 J21_4_2_02586 .文件的下载页面；选 择，接受的协议；单击页面中的21_4_2_02. i586 . P.下载链接，自动进行浏览器下载，也可使用下载工具进行下载。二、基本操作题（共 18 分）本题定义了一个方法（），用于求两个整形数的和。方法中有两个整形参数a 和 b,方法体中计算 a 和 b 的和，并将结果返回。程序中调用（）方