2009年3月二级Java笔试真题与解析

"这份文档是2009年3月全国计算机等级考试二级Java语言程序设计的笔试试卷，包含了部分答案。试卷主要考察了Java编程基础、数据结构、算法、软件工程、数据库等相关知识。" 以下是根据题目内容提炼的知识点： 1. **栈与队列**：栈是一种后进先出（LIFO）的数据结构，常用于子程序调用；队列则是先进先出（FIFO）的数据结构。 2. **二叉树的性质**：在二叉树中，如果一个节点的度为2，那么它的叶子节点数量无法确定，但可以利用公式得出，叶子结点数 = 度为2的结点数 + 1，所以至少为6个。 3. **排序算法**：冒泡排序、简单选择排序和直接插入排序在最坏情况下比较次数为n(n-1)/2，而堆排序在最坏情况下比较次数为O(nlogn)。 4. **软件分类**：应用软件是针对特定用户需求而开发的，如教务管理系统；系统软件包括操作系统、编译器等；支撑软件包括汇编程序和各种开发工具。 5. **软件测试与调试**：软件测试的目的是发现错误，但改正错误通常是开发者的职责；调试包括错误定位、修复和验证等步骤；Debug是程序调试的简称。 6. **模块独立性**：提高内聚性降低耦合性有利于提高模块的独立性，耦合性衡量模块间的相互依赖，内聚性指模块内部元素的关联程度。 7. **数据库应用系统**：数据库设计是应用系统的核心问题，涉及概念设计、逻辑设计和物理设计等。 8. **关系数据库操作**：选择操作是从关系中选取满足条件的元组；投影是选取关系中的某些属性列；插入操作用于向关系中添加新的元组；连接操作用于合并两个关系的元组。 9. **关系运算**：由关系R得到关系S，使用的是投影操作，因为只选择了R的部分属性列。 10. **E-R图与关系模式**：在E-R图转换成关系模式时，实体和联系都可以表示为关系。 11. **Java虚拟机(JVM)**：JVM在运行Java代码时会加载、校验、执行代码，但不会编译代码，编译是JDK的javac编译器的任务。 12. **Java并发机制**：Java的并发机制主要是通过多线程实现的，允许程序同时执行多个任务。 13. **this关键字**：在Java中，"this"关键字在方法内部使用，代表对当前对象自身的引用。 这些知识点涵盖了计算机科学的基础，包括数据结构、算法、软件工程、数据库管理以及Java编程语言的特性。对于准备计算机等级考试或者学习Java编程的学生来说，这些都是重要的学习内容。