2009年3月全国计算机二级Java考试重点回顾：理论与实践

2009年3月全国计算机等级考试二级Java是一场针对Java技术的认证考试，主要考察了考生对于基础理论和实践的理解。以下是从部分试题中提炼出的关键知识点： 1. 数据结构基础：题目涉及栈和队列的概念，其中栈遵循“先进后出”（LIFO）原则，而队列则是“先进先出”（FIFO），选项A和B错误，C选项循环队列是线性结构。有序线性表可以用顺序存储结构（数组）或链式存储结构实现。 2. 程序设计与调用：支持子程序调用的数据结构是栈，因为函数调用通常使用栈来管理调用帧。选项A正确，B、C、D选项不是数据结构，而是数据结构的应用。 3. 二叉树的性质：二叉树度为2的节点数与叶子节点数的关系并不直接对应，但一般来说，如果所有节点都有两个子节点，除了根节点外，叶子节点数比度为2的节点少1。因此，5个度为2的节点的二叉树有4个叶子节点，选项D正确。 4. 排序算法：冒泡排序、简单选择排序和直接插入排序的时间复杂度较高，在最坏情况下，比较次数较多；而堆排序的平均和最坏情况下的比较次数较少，因此选项D正确。 5. 软件分类：应用软件是为了满足特定用户需求而开发的，如教务管理系统，选项C符合；编译程序和操作系统属于系统软件，汇编程序是低级语言编写的工具。 6. 软件测试：软件测试的目标是发现错误，纠正错误，选项A正确。调试过程中确实需要定位错误，选项B正确。调试（Debug）是查找并修复程序中的错误的过程，选项C正确。测试计划有助于保证测试的系统性和有效性，选项D正确。 7. 模块独立性：耦合性和内聚性是评估模块独立性的两个维度，降低耦合性（减少模块间的依赖）和提高内聚性（增强模块内的功能一致性）有助于提高模块的独立性，选项B正确。耦合性是指模块之间的交互程度，内聚性指模块内部的紧密度。 8. 数据库与数据库应用系统：数据库应用系统的核心问题在于数据库设计，即确定数据模型、表结构、关系等，选项A正确。 9. 关系数据库操作：给定的E-R图到关系模式的转换涉及关系代数中的连接操作，选项D正确，连接操作将两个或多个表中的行根据某些属性关联起来。 10. Java虚拟机（JVM）：JVM在运行Java代码时，会加载、校验、执行代码，但不进行源代码编译，因为Java是编译后运行的，选项C错误。 11. Java并发：Java的并发机制是通过多线程实现的，允许程序在单个处理器上执行多个任务，选项A正确。 12. 方法内部的this关键字：在方法内部，this代表当前对象自身，用于引用方法所在的对象实例，用于区分局部变量和类成员变量。 这些试题涵盖了数据结构、程序设计、算法分析、软件工程、数据库系统以及Java语言的基础知识，全面考察了考生的理论知识和理解能力。