2009年9月全国计算机等级考试二级Java笔试试题及答案[参考].pdf

【Java语言基础】 Java是一种广泛使用的面向对象的编程语言，二级Java考试主要考察考生的基础语法、数据结构、算法以及面向对象编程的基本概念。题目中涉及了数据结构、算法空间复杂度、软件设计原则、数据库管理、事件处理等核心知识点。 1. 数据结构与算法： - 非线性结构：二叉树是非线性结构，循环队列、带链队列和带链栈都是线性结构。 - 先进后出原则：栈遵循这一原则，而队列遵循先进先出原则。 - 循环队列：队头指针可能大于也可能小于队尾指针，取决于队列的状态。 2. 软件工程： - 模块化设计：软件设计准则之一是高内聚低耦合，意味着每个模块应尽可能独立且内部紧密相关，模块间交互尽量少。 - 结构化程序设计原则：包括自顶向下、模块化和逐步求精，但不包括可封装，这是面向对象编程的原则。 3. 数据库管理： - 数据库管理系统是操作系统支持下的系统软件，负责管理和控制数据库。 - E-R图中的菱形表示实体间的联系，椭圆代表实体，矩形代表属性。 4. Java GUI编程： - 对话框在AWT中由Dialog类表示。 - 组件大小可以通过setSize()方法设置。 - 点击按钮会触发ActionEvent。 5. 运算符优先级： - ++运算符具有最高的优先级，然后是==，再是+=，最低是>>>。 6. Java并发编程： - 代码展示了两个线程共享变量并更新，可能会导致并发问题，如死锁、竞态条件等。 - 程序运行结果中，每对(x, y)值可能出现一次，因为线程可能同时修改变量。 7. 线程状态： - 正在运行的线程可以变为可运行、阻塞或终止状态。 8. 文件I/O： - 使用DataOutputStream写入整数到文件，需要创建FileOutputStream对象。 以上是对试题中涉及的Java语言和相关技术的详细解释，这些知识点构成了Java程序员的基础知识体系，对于软件开发人员来说至关重要。