上篇 公共基础知识

第1章 数据结构与算法

第一部分 笔试部分

1.1 算法

1.1.1 算法的基本概念

1.1.2 算法复杂度

1.2 数据结构的基本概念

1.2.1 什么是数据结构

1.2.3 线性结构与非线性结构

1.2.2 数据结构的图形表示

1.3 线性表及其顺序存储结构

1.3.1 线性表的基本概念

1.3.2 线性表的顺序存储结构

1.3.3 顺序表的插入运算

1.3.4 顺序表的删除运算

1.4 栈和队列

1.4.1 栈及其基本运算

1.4.2 队列及其基本操作

1.5.1 线性链表的基本概念

1.5 线性链表

1.5.2 线性链表的基本运算

1.5.3 循环链表及其基本运算

1.6 树与二叉树

1.6.1 树的基本概念

1.6.2 二叉树及其基本性质

1.6.3 二叉树的存储结构

1.6.4 二叉树的遍历

1.7 查找技术

1.8 排序技术

1.8.1 交换类排序法

1.7.2 二分法查找

1.7.1 顺序查找

1.8.2 插入类排序

1.8.3 选择类排序

第2章 程序设计基础

2.1 程序设计方法与风格

2.2 结构化程序设计

2.2.1 结构化程序设计的原则

2.2.2 结构化程序的基本结构与特点

2.3 面向对象的程序设计

2.2.3 结构化程序设计原则和方法的应用

3.1 软件工程基本概念

3.1.1 软件定义与软件特点

3.1.2 软件危机与软件工程

第3章 软件工程基础

3.1.3 软件工程过程与软件生命周期

3.1.4 软件工程的目标与原则

3.1.5 软件开发工具与软件开发环境

3.2.1 需求分析与需求分析方法

3.2.2 结构化分析方法

3.2 结构化分析方法

3.2.3 软件需求规格说明书

3.3 结构化设计方法

3.3.1 软件设计的基本概念

3.3.2 概要设计

3.3.3 详细设计

3.4 软件测试

3.4.1 软件测试的目的

3.4.2 软件测试的准则

3.4.3 软件测试技术与方法综述

3.4.4 软件测试的实施

3.5.1 基本概念

3.5.2 软件调试方法

3.5 程序的调试

第4章 数据库设计基础

4.1 数据库系统的基本概念

4.1.1 数据、数据库、数据库管理系统

4.1.2 数据库系统的发展

4.1.3 数据库系统的基本特点

4.1.4 数据库系统的内部结构体系

4.2.2 E-R模型

4.2 数据模型

4.2.1 数据模型的基本概念

4.2.3 层次模型

4.2.4 网状模型

4.2.5 关系模型

4.3 关系代数

4.4 数据库设计与管理

4.4.1 数据库设计概述

4.4.3 数据库概念设计

4.4.2 数据库设计的需求分析

4.4.5 数据库的物理设计

4.4.4 数据库的逻辑设计

下篇 Java语言程序设计

第1章 Java语言概论

1.1 Java语言简介

1.1.1 Java语言的由来

1.1.2 Java语言的特点及优势

1.1.3 Java语言实现机制

1.2.1 Java的API结构

1.2 Java的体系结构

1.2.2 Java程序结构

1.2.3 Java程序编写及运行的过程

1.2.4 Java程序注意事项

第2章 简单数据类型

2.1 概述

2.2 简单数据类型

2.2.1 整型数据

2.2.2 浮点型数据

2.2.4 字符型数据

2.2.3 布尔型数据

2.3 各类数据之间的转换

2.3.1 优先关系

2.3.2 类型的自动转换规则

2.3.3 类型的强制转换

2.4 Java类库中对简单型数据的类包装

第3章 运算符和表达式

3.1 概述

3.1.1 运算符

3.1.2 表达式

3.2.2 二元算术运算符

3.2.3 算术运算符的优先级

3.2 算术运算符和算术表达式

3.2.1 一元算术运算符

3.3 关系运算符和关系表达式

3.4 布尔逻辑运算符和布尔逻辑表达式

3.5 位运算符和位运算表达式

3.5.1 位逻辑运算符

3.5.2 移位运算符

3.5.3 位运算符的优先级

3.8 运算符的优先级和复杂表达式

3.7 条件运算符与条件表达式

3.9 表达式语句

3.6 赋值运算符和赋值表达式

3.6.1 赋值运算符

3.6.2 扩展赋值运算符

第4章 流程控制

4.1 概述

4.2 分支语句

4.2.1 条件语句

4.3 循环语句

4.3.1 while循环

4.2.2 多分支语句

4.3.2 do-while循环

4.3.3 for循环

4.4 跳转语句

4.4.1 break语句

4.4.2 continue语句

4.4.3 return语句

4.5 循环语句与分支语句的嵌套

4.6 递归

5.1.1 类定义

第5章 类、数组和字符串操作

5.1 概述

5.1.2 对象、接口与包

5.1.3 类成员修饰符、继承、内部类、类库

5.2 一维数组

5.2.1 定义数组、创建数组

5.2.2 初始化数组

5.3 多维数组

5.4 字符串操作

5.4.1 字符串的表示

5.3.2 复制数组

5.3.3 调整数组大小

5.3.1 数组边界

5.4.2 字符串的访问

5.4.3 字符串的修改

5.4.4 字符串的比较

5.4.5 其他操作

6.1 概述

第6章 异常处理

6.2.1 捕获异常

6.2.2 声明异常

6.2.3 抛出异常

6.3 处理异常

6.3.1 try和catch语句

6.2 异常类型

6.3.2 finally语句

6.3.3 异常处理的原则

7.1.1 计算机数据的I/O方向

7.1.2 Java中包含的输入／输出流的类

第7章 输入输出及文件操作

7.1 概述

7.2 文件

7.2.1 创建文件

7.2.2 File类提供的方法

7.2.3 随机文件流

7.2.4 压缩文件流

7.3.3 内存的读写

7.3.2 字节输出流

7.3.1 字节输入流

7.3 字节I/O流

7.4 字符类I/O流

7.4.1 字符类输入流

7.4.2 字符类输出流

7.5 过滤流

7.8.2 Matcher类

7.8.1 Pattern类

7.8 输入输出流和正则表达式

7.7.3 CRC32类

7.7.2 文件通道

7.7.1 内存映射文件

7.7 J2SE1.4提供的新的I/O功能

7.6 管道流

第8章 线程与对象串行化

8.1 线程的概念

8.1.1 什么是线程

8.1.2 Java中的线程模型

8.2 线程的创建

8.4.1 多线程并发操作中的问题

8.4 线程同步

8.3.1 线程优先级与线程调度策略

8.3 线程的调度与线程控制

8.3.2 线程的基本控制

8.4.2 对象的加锁及其操作

8.4.3 死锁的防治

8.4.4 线程间的交互wait（）和notify（）

8.4.5 不建议使用的一些方法

8.5 线程状态与生命周期

8.7 对象的串行化

8.7.3 构造可串行化对象的类

8.7.2 串行化对象的方法

8.7.1 串行化概念和目的

8.6.2 线程组

8.6.3 Thread类的其他方法

8.6.1 支持线程的类

8.6 线程相关的其他类与方法

8.7.4 定制串行化

8.7.5 串行化中对敏感信息的保护

8.7.6 串行化的注意事项

9.2.2 构件和容器

9.2.1 java.awt包

第9章 编写图形用户界面

9.2 用AWT编写图形用户界面

9.1 概述

9.2.3 常用容器

9.2.4 LayoutManager（布局管理器）

9.3 AWT事件处理模型

9.3.1 事件类

9.3.2 事件监听器

9.4 AWT构件库

9.3.4 事件适配器

9.3.3 AWT事件及其相应的监听器接口

9.5 用Swing编写图形用户界面

9.5.1 Swing概述

9.5.2 Swing的类层次结构

9.5.3 Swing的特性

9.6 Swing构件和容器

9.6.1 构件的分类

9.6.3 各种容器面板和构件

9.6.2 使用Swing的基本规则

9.6.4 布局管理器

9.7 Swing的事件处理机制

第10章 Applet程序设计

10.1 Applet概述

10.1.1 Applet的概念

10.1.2 Applet的生命周期概念

10.1.3 Applet的类层次结构

10.1.4 Applet类API概述

10.1.6 Applet的显示

10.1.5 Applet的关键方法

10.2 Applet的编写

10.2.1 Applet编写的步骤

10.2.2 用户Applet类的定义

10.2.3 在HTML页中包含Applet

10.3 Applet中的图形化用户界面GUI

10.3.1 基于AWT构件的Applet用户界面

10.3.2 Applet中使用弹出式窗口

10.3.3 基于Swing的Applet用户界面

10.3.4 Applet中的事件处理

10.4.3 播放声音

10.4.2 动画制作

10.4 Applet的多媒体支持

10.4.1 显示图像

10.5 Applet的安全控制

1O.5.1 Applet的安全限制

10.5.2 Java中的沙箱模型

10.5.3 Java 2的安全策略定义与实施

10.6.1 同页面Applet之间的通信

10.6.2 Applet与浏览器之间的通信

10.6 Applet与工作环境的通信

10.5.4 Java 2中基于数字签名的安全控制

10.6.3 Applet的网络通信

10.7 Applet与Application

第11章 J2SDK的下载和操作

11.1 J2SDK的下载与安装

11.1.1 J2SDK的下载

11.1.2 J2SDK的安装

11.2 J2SDK的操作命令

11.3.1 Java命名约定

11.3 Java编程规范

11.3.3 Java源文件结构规则

11.3.2 Java注释规则

11.3.4 Java源代码排版规则

11.3.5 编程建议

第12章 Java的应用

12.1 JDBC的概念及利用JDBC访问数据库

12.2 网络通信

12.3 J2ME平台

12.5 J2EE平台

12.4 J2SE平台

第二部分 上机部分

上机指导

上机例题详解

第三部分 模拟考场

全真笔试模拟试卷（一）

全真笔试模拟试卷（二）

全真笔试模拟试卷（三）

全真笔试模拟试卷（四）

全真笔试模拟试卷（五）

全真笔试模拟试卷（六）

全真笔试模拟试卷（七）

全真笔试模拟试卷（八）

上机模拟试卷（一）

上机模拟试卷（二）

上机模拟试卷（三）

上机模拟试卷（四）

上机模拟试卷（五）

上机模拟试卷（六）

上机模拟试卷（七）

上机模拟试卷（八）

上机模拟试卷（九）

上机模拟试卷（十）

全真笔试模拟试卷参考答案

上机模拟试卷参考答案

第四部分 历年真题

2005年4月全国计算机等级考试二级笔试试卷Java语言程序设计

2005年9月全国计算机等级考试二级笔试试卷Java语言程序设计

历年真题参考答案