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

《全国计算机等级考试二级Java语言程序设计试题及答案》由会员分享，可在线阅读，更多相关《全国计算机等级考试二级Java语言程序设计试题及答案（42页珍藏版）》请在金锄头文库上搜索。

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

2、度为5的满二叉树的叶子结点数为25-仁16个。3. 下列叙述中错误的是()。A. 线性表是由n个元素组成的一个有限序 列B. 线性表是一种线性结构C. 线性表的所有结点有且仅有一个前件和 后件D. 线性表可以是空表Co【解析】线性表是一种线性结构，由 n(n 0) 个兀素组成，所以线性表可以是空表。但是在线 性表中，第一个结点没有前驱，最后一个结点没 有后继，其他结点有且只有一个前驱和后继， 所 以选项C是错误的。4. 数据库技术的根本目标是要解决数据的()。A. 存储问题B. 共享问题C. 安全问题D. 保护问题B。【解析】在数据库系统中，需要对数据进行集 合、统一的管理，以达到被多个应用程

3、序共享的 目标。5 在设计程序时，应采纳的原则之一是()。A. 不限制goto语句的使用B. 减少或取消注解行C. 程序越短越好D. 程序结构应有助于读者理解Do【解析】程序设计中，程序不要求长度，以结 构清晰、易于理解为标准，程序员可以添加注释 来助于理解，同时要尽量少用 goto语句，否则 会破坏程序的结构。6.结构化程序设计的核心和基础是()A. 结构化分析方法B. 结构化设计方法C. 结构化设计理论D结构化编程方法Co【解析】结构化程序设计的核心和基础是结构 化设计理论，其中包括：结构化分析方法、结构 化设计方法和结构化编程方法。7 对下列二叉树进行中序遍历的结果是 ()oFjAl|S

4、 E 31A. ACBDFEGB. ACBDFGEC. ABDCGEF D FCADBEGAo【解析】二叉树的遍历有3种：前序、中序和 后序。中序遍历首先遍历左子树或左子结点，然 后访问根结点，最后遍历右子树或右子结点。分 析本题二叉树，对其进行中序遍历，结果为ACBDFEG&软件设计中模块划分应遵循的准则是()。A. 低内聚低耦合B. 高内聚低耦合C. 低内聚高耦合D. 高内聚高耦合Bo【解析】耦合性和内聚性是模块独立性的两个 定性标准，软件设计应该遵循高内聚低耦合的准 则。9 算法的有穷性是指()。A. 算法程序的运行时间是有限的B. 算法程序所处理的数据量是有限的C. 算法程序的长度是有

5、限的D. 算法只能被有限的用户使用Ao【解析】算法的有穷性是指算法必须在执行有 限的步骤后终止。10. 有3个关系R、S和T如下:由关系R和S通过运算得到关系T,则所用的运算为（）。A. 并B. 自然连接C. 笛卡儿积D. 交Do【解析】关系R与S经过交运算后所得到的 关系是由那些既在R内又在S内的有序组组成 的。记作Rn So11. 破坏死锁的4个必要条件之一就可以预防 死锁。假如规定一个进程在请求新资源之前首先 释放已占有的资源则是破坏了 （） 条件。A. 互斥使用B. 部分分配C. 不可剥夺D. 环路等待B。【解析】若一个进程请求新资源之前首先释放 已占有的资源，这破坏了部分分配条件。1

6、2. 设有字符序列(Q, H, C, 丫，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. 以第一个元素为分界元素的快速排序Do【解析】根据快速排序的算法，新序列(F , H,C, D,P,A, MQR,s,Y,X)为字符序列(Q,H, C,Y,P, A,M,s,R,D,F, x)经过快速排序的算法第一趟扫描后的结果。13. 下列与算法有关的叙述中，不正确的是 ()。A. 运算是数据结构的一个重要方面，运算 的实现步骤用算法来描

7、述B. 算法是精确定义的一系列规则，它指出 怎样从给定的输入信息经过有限步骤产生所求的输出信息C. 算法的设计采用由粗到细，由抽象到具 体的逐步求精的方法D. 对于算法的分析，指的是分析算法运行 所要占用的机器时间，即算法的时间代价Do【解析】算法是一系列解决问题的清晰指令， 也就是说，能够对一定规范的输入，在有限时间 内获得所要求的输出。算法常常含有重复的步骤 和一些比较或逻辑判断。如果一个算法有缺陷， 或不适合于某个问题，执行这个算法将不会解决 这个问题。不同的算法可能用不同的时间、空间 或效率来完成同样的任务。一个算法的优劣可以 用空间复杂度与时间复杂度来衡量，也就是算法 分析，因此选项

8、D错误。算法设计一般采用由粗 到细、由抽象到具体的初步求精的方法。14. 下列关于数据的存储结构的叙述中， 正 确的是（）。A. 数据的存储结构是数据间关系的抽象描 述B. 数据的存储结构是逻辑结构在计算机存储器中的实现C. 数据的存储结构分为线性结构和非线性结构D. 数据的存储结构对数据的具体实现没有影响B。【解析】数据的存储结构是逻辑结构在计算机 存储器中的实现。为了全面表示一个逻辑结构， 它在存储器中的影响包括数据元素自身值的表 示和数据元素的表示两方面。15. 设有一个已按各元素的值排好序的顺序 表（长度大于2），现分别用顺序查找法和二分查 找法查找与给定值k相等的元素，比较的次数分

9、别是s和b,在查找不成功情况下s和b的关系 是（）。D. s=bBo【解析】顺序查找的基本思想是：从表的一端 开始，顺序扫描线性表，依次将扫描到结点的关 键字和给定值k进行比较，若当前扫描到结点的 关键字与k相等，则查找成功；若扫描结束后， 仍未找到关键字等于k的结点，则查找失败。二 分查找法是一种效率较高的查找方法， 要求线性 表是有序表。基本思想是：首先将待查的k值和 有序表R0Rn-1的中间位置mid上的结点 的关键字进行比较，若相等，则查找完成；否则， 若Rmid . keyk，则说明待查找的结点只可能 在左子表R0Rmid-1中，我们只需在左子 表中继续进行折半查找，若Rmid .

10、key16. 下列不属于虚拟机执行过程的特点的是()。A. 多线程B. 动态连接C. 异常处理D. 代码安全检查Do【解析】本题考查虚拟机执行过程的特点。Java 虚拟机是编译器生成的字节码，不用考虑具体的 硬件环境，实现一次编写，随处运行，实现其可 移植性。虚拟机执行过程的特点有：多线程、动 态连接、异常处理。代码安全检查是 Java 语言 的一个突出特点，但不属于虚拟机执行过程特 点。17下列说法中，正确的一项是 ( ) 。 AJava 语言是以类为程序的基本单位的 BJava 语言是不分大小写的C. 多行注释语句必须以/开始D. 在Java语言中，类的源文件名和该类名 可以不相同A。【解

11、析】本题考查考生对Java语言概念的理 解，属于考试重点内容， 历次考试都有相关内容， 应该理解这些基本概念。 Java 语言是分大小写 的，这一点在初学 Java 时需要特别注意，这一 点与C语言有所不同，B选项错误。以/开始 的应该是单行的注释语句，因此选项 C 错误。 Java中有三类注释语句：文档注释/ */, 被 javadoc 处理，可以建立类的一个外部说明性 文件；C语言注释风格/ */,用于去掉当前 不再使用但仍想保留的代码等；单行注释/， 格式上要求注释符后必须紧跟一个空格， 然 后才是注释信患。 Java 程序源文件名必须和 public 类名相同，否则编译出错，因此选项

12、D 错误。只有选项 A 说法正确。18下列关于实型变量书写正确的是 ( ) 。AE3B2e03C12e3D12E03Co【解析】本题考查实型变量科学计算格式的书 写。在科学计算格式中，e或E是指数符，要求 在e/ E之前必须有数字，选项 A错误。同时还 要求在 eE 之后必须是整数，选项 B 和选项 D 错误。虽然题目非常简单，但是不容易正确回答。正确答案为选项 Co19下列与其他选项不相等的是 () oA15B0xFC015D0XFCo【解析】本题考查Java语言中的进制换算。 考生首先要清楚各种进制的表示方法， 整型常量 有 3 种书写格式：十进制整数，如 156，-230 ， 345；八

13、进制整数：以 0 开头，如 012 表示十进 制的 l0 ；十六进制整数：以 0x 或 0X 开头，如 0X123表示十进制数291 o选项A是十进制的15, 选项B和选项D都是十六进制中的F相当于十进 制的 15,选项 C 为八进制,以 0 开头,此处 Ol5 相当于十进制的13，与其他选项不同。20. 设a=8,则表达式a1的值是（）。A1B. 2C. 3D. 4Do【解析】本题考查考生对位运算符中无符号右 移运算符的掌握。无符号右移运算符 ,也叫 逻辑右移,用于将一个数的各二进制位全部无符号右移若干位，与运算符不同的是左补0,而 则是最高位移入原来高位的值。在本题中，8的 二进制表示是1

14、000,右移一位后变成了 0100， 对应的十进制数是4。可见，正确答案为选项Do21. 在Java中，所有类的根类是（）。A. java . lang . ObjectB. java . lang . ClassC. java . lang . StringD. java . lang . SystemAo【解析】本题考查考生对 Java类的掌握。在Java中java . lang包封装着所有编程应用的基 本类。Object是所有类的根，它所包含的属性 和方法被所有类集成；Class类是由编译器自动 生成对象的一个特殊类，它伴随每个类；Strin9 是字符串常量的类；System类是一个fi

15、nal类， 所有的方法都用类变量来调用，即对System类不可能实例化，主要提供了标准输入/输出和系 统环境信息的访问、设置.22 .执行下面程序段后，2值为（）int x=1, y=2, z=3;z=z/(float)(x/ y):A. 编译无法通过B. 6C. 3 D. 2Ao【解析】本题考查Java的运算和类型转换。题目中变量x、y、z是int类型，由于括号的优 先级要高，所以语句 (float)(x / y)的结果为 0. 0,分母已经成为0,编译肯定无法通过。另 外，由于2是int型，不能将float型强制转化 为int型。23. int类型的取值范围为()。A. -216 216-1B. -231 231-1C. -232 232-1D. -264 264-1B。【解析】本题考查int类型的取值范围。int 类型是最常用的整数类型，存储