2005年4月全国计算机等级考试二级JAVA笔试试题及答案.doc

### 数据结构与算法 #### 1. 数据的存储结构 - **知识点**: 数据的存储结构定义了数据在计算机内部的存储方式。它不仅包括数据本身，还包括数据之间的关系以及这些数据是如何在内存中布局的。 - **选项分析**: - A. 存储在外存中的数据（错误）: 这仅涉及数据的物理存储位置，并未涉及到其内部结构或布局。 - B. 数据所占的存储空间量（错误）: 只关注了存储空间大小，未提及数据间的关系或组织方式。 - C. 数据在计算机中的顺序存储方式（错误）: 虽然顺序存储是一种常见的存储方式，但并不全面，忽略了其他可能的存储结构。 - D. 数据的逻辑结构在计算机中的表示（正确）: 这是最准确的表述，涵盖了数据及其关系如何在内存中表示。 #### 2. 栈的基本概念 - **知识点**: 栈是一种线性数据结构，遵循后进先出(LIFO)的原则。栈的主要操作有压栈(push)和弹栈(pop)。 - **选项分析**: - A. 栈是先进后出的线性表（正确）: 正确地描述了栈的工作原理。 - B. 栈只能顺序存储（错误）: 栈也可以使用链式存储。 - C. 栈具有记忆作用（正确）: 栈能够记住最近的操作，便于逆向操作。 - D. 对栈的插入与删除操作中，不需要改变栈底指针（正确）: 在标准栈操作中，栈底指针通常固定不变。 #### 3. 排序算法的比较次数 - **知识点**: 不同的排序算法在最坏情况下的比较次数不同。 - **选项分析**: - A. 冒泡排序为 n/2（错误）: 冒泡排序最坏情况下需要比较 n*(n-1)/2 次。 - B. 冒泡排序为 n（错误）: 同上。 - C. 快速排序为 n（错误）: 快速排序最坏情况下的比较次数为 n*(n-1)/2。 - D. 快速排序为 n(n-1)/2（正确）: 这是快速排序在最坏情况下的比较次数。 #### 4. 顺序查找的比较次数 - **知识点**: 顺序查找在最坏的情况下需要比较的次数等于数组的长度。 - **选项分析**: - A. log2n（错误）: 这是二分查找的时间复杂度。 - B. n/2（错误）: 这是在最好情况下的比较次数。 - C. n（正确）: 在最坏的情况下，顺序查找需要比较 n 次。 - D. n+1（错误）: 顺序查找不会比 n 次更多。 #### 5. 线性链表的特点 - **知识点**: 线性链表是一种线性数据结构，其中每个元素都包含一个指向下一个元素的链接。 - **选项分析**: - A. 存储空间不一定是连续，且各元素的存储顺序是任意的（正确）: 描述了链表的特点。 - B. 存储空间不一定是连续，且前件元素一定存储在后件元素的前面（错误）: 链表中元素的物理位置与逻辑顺序没有直接关系。 - C. 存储空间必须连续，且前件元素一定存储在后件元素的前面（错误）: 这是数组的特点，而非链表。 - D. 存储空间必须连续，且各元素的存储顺序是任意的（错误）: 同上。 #### 6. 软件测试的目的 - **知识点**: 软件测试的目的是确保软件的质量，检测并纠正错误。 - **选项分析**: - A. 软件测试的目的是证明程序是否正确（错误）: 这是软件验证的目标。 - B. 软件测试的目的是使程序运行结果正确（错误）: 这是软件验证的一部分。 - C. 软件测试的目的是尽可能多地发现程序中的错误（正确）: 这是软件测试的核心目的。 - D. 软件测试的目的是使程序符合结构化原则（错误）: 这不是软件测试的主要目标。 #### 7. 模块独立性 - **知识点**: 模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。 - **选项分析**: - A. 模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强（错误）: 强耦合会导致模块间的依赖过于紧密，不利于维护。 - B. 模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱（正确）: 这是模块独立性的基本要求。 - C. 模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱（错误）: 低内聚意味着模块的功能分散，降低了可维护性。 - D. 模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强（错误）: 同上。 #### 8. 软件的概念 - **知识点**: 软件是计算机系统的重要组成部分，包括程序、数据和相关文档。 - **选项分析**: - A. 程序就是软件（错误）: 软件不仅仅是程序，还包括数据和文档。 - B. 软件开发不受计算机系统的限制（错误）: 软件开发需考虑目标计算机系统的特性和限制。 - C. 软件既是逻辑实体，又是物理实体（错误）: 软件本质上是逻辑实体。 - D. 软件是程序、数据与相关文档的集合（正确）: 这是对软件的完整定义。 #### 9. 数据独立性 - **知识点**: 数据独立性指的是应用程序与数据库中数据的相互独立性，即数据结构的改变不会影响到应用程序。 - **选项分析**: - A. 数据与程序独立存放（错误）: 这是物理独立性的一种形式，但并未解释数据独立性的本质。 - B. 不同的数据被存放在不同的文件中（错误）: 这描述了数据的物理存储方式。 - C. 不同的数据只能被对应的应用程序所使用（错误）: 这违背了数据独立性的原则。 - D. 以上三种说法都不对（正确）: 数据独立性指的是逻辑上的独立性，而不是物理上的独立性。 #### 10. 数据库模型 - **知识点**: 数据库模型是数据存储和组织的方式。 - **选项分析**: - A. 关系模型（错误）: 使用表格形式来组织数据。 - B. 网状模型（错误）: 允许多个父节点。 - C. 层次模型（正确）: 使用树形结构表示实体间的关系。 - D. 以上三个都是（错误）: 虽然这三种都是数据库模型，但题目要求选择用树形结构表示实体间关系的模型。 ### Java 语言基础 #### 11. Java 虚拟机 - **知识点**: Java 虚拟机(JVM)是 Java 程序运行的基础平台，负责解释执行字节码。 - **选项分析**: - A. 垃圾回收器（错误）: 负责内存管理。 - B. 虚拟机（正确）: 负责解释执行字节码。 - C. 编译器（错误）: 将源代码转换成字节码。 - D. 多线程机制（错误）: 提供并发执行的能力。 #### 12. Java 标识符 - **知识点**: Java 标识符用于命名变量、类、方法等，必须遵守一定的规则。 - **选项分析**: - A. Java 语言的标识符是区分大小写的（正确）: Java 是区分大小写的编程语言。 - B. 源文件名与 public 类名可以不相同（错误）: 源文件名必须与 public 类名相同。 - C. 源文件扩展名为.jar（错误）: .jar 是 Java 归档文件的扩展名，源文件扩展名为.java。 - D. 源文件中 public 类的数目不限（错误）: 源文件中只能有一个 public 类。 #### 13. Java 标识符的有效性 - **知识点**: Java 标识符不能以数字开头，也不能使用保留关键字。 - **选项分析**: - A. _cat（正确）: 可以作为有效的标识符。 - B. 5books（错误）: 不能以数字开头。 - C. +static（错误）: 不能使用加号作为标识符的一部分。 - D. -3.14159（错误）: 不能以数字或特殊符号开头。 #### 14. Java 转义字符 - **知识点**: Java 支持多种转义字符来表示特殊字符。 - **选项分析**: - A. \n（正确）: 表示换行符。 - B. \f（错误）: 表示换页符。 - C. 'n'（错误）: 单引号内的字符，不是转义字符。 - D. \dd（错误）: 不是有效的转义序列。 #### 15. Java 包导入 - **知识点**: Java 的包是组织类和接口的方式，有些包是默认导入的。 - **选项分析**: - A. java.applet（错误）: 需要显式导入。 - B. java.awt（错误）: 需要显式导入。 - C. java.util（错误）: 需要显式导入。 - D. java.lang（正确）: 包含基本类和接口，是默认导入的。 #### 16. Java 的根类 - **知识点**: Java 中所有类的基类是 Object。 - **选项分析**: - A. java.lang.Object（正确）: 所有 Java 类的根类。 - B. java.lang.Class（错误）: 表示类的实例。 - C. java.applet.Applet（错误）: 表示 Applet 应用程序。 - D. java.awt.Frame（错误）: 表示窗口。 #### 17. Java 包的层次结构 - **知识点**: Java 包的层次结构必须与文件目录的层次结构一致。 - **选项分析**: - A. 与文件的结构相同（错误）: 描述不够准确。 - B. 与文件目录的层次相同（正确）: Java 包的命名和文件系统的目录结构保持一致。 - C. 与文件类型相同（错误）: 与文件类型无关。 - D. 与文件大小相同（错误）: 与文件大小无关。 #### 18. Java 文件输入流 - **知识点**: Java 中的 FileInputStream 用于读取文件。 - **选项分析**: - A. BufferReader（错误）: 用于缓冲字符输入流。 - B. DataInputStream（错误）: 用于处理字节流。 - C. DataOutputStream（错误）: 用于处理字节流的输出。 - D. FileInputStream（正确）: 用于读取文件。 #### 19. Java 构造方法 - **知识点**: Java 构造方法用于初始化对象的状态。 - **选项分析**: - A. 按照一般方法调用（错误）: 构造方法不能像普通方法那样调用。 - B. 由用户直接调用（错误）: 用户不能直接调用构造方法。 - C. 只能通过 new 自动调用（正确）: 构造方法是由 new 关键字调用来创建对象的。 - D. 被系统调用（错误）: 虽然构造方法由系统调用，但必须通过 new 关键字触发。 #### 20. Java 布局管理器 - **知识点**: Java 的布局管理器用于控制容器中组件的排列方式。 - **选项分析**: - A. GridLayout（错误）: 用于网格布局。 - B. BorderLayout（错误）: 用于边框布局。 - C. FlowLayout（正确）: 是 JPanel 的默认布局管理器。 - D. CardLayout（错误）: 用于卡片布局。