上篇 公共基础知识 1
第1章 数据结构与算法 1
第一部分 笔试部分 1
1.1 算法 2
1.1.1 算法的基本概念 2
1.1.2 算法复杂度 2
1.2 数据结构的基本概念 3
1.2.1 什么是数据结构 3
1.2.3 线性结构与非线性结构 4
1.2.2 数据结构的图形表示 4
1.3 线性表及其顺序存储结构 5
1.3.1 线性表的基本概念 5
1.3.2 线性表的顺序存储结构 5
1.3.3 顺序表的插入运算 6
1.3.4 顺序表的删除运算 6
1.4 栈和队列 7
1.4.1 栈及其基本运算 7
1.4.2 队列及其基本操作 8
1.5.1 线性链表的基本概念 9
1.5 线性链表 9
1.5.2 线性链表的基本运算 11
1.5.3 循环链表及其基本运算 12
1.6 树与二叉树 12
1.6.1 树的基本概念 12
1.6.2 二叉树及其基本性质 12
1.6.3 二叉树的存储结构 13
1.6.4 二叉树的遍历 13
1.7 查找技术 14
1.8 排序技术 15
1.8.1 交换类排序法 15
1.7.2 二分法查找 15
1.7.1 顺序查找 15
1.8.2 插入类排序 16
1.8.3 选择类排序 16
第2章 程序设计基础 21
2.1 程序设计方法与风格 21
2.2 结构化程序设计 22
2.2.1 结构化程序设计的原则 22
2.2.2 结构化程序的基本结构与特点 23
2.3 面向对象的程序设计 24
2.2.3 结构化程序设计原则和方法的应用 24
3.1 软件工程基本概念 27
3.1.1 软件定义与软件特点 27
3.1.2 软件危机与软件工程 27
第3章 软件工程基础 27
3.1.3 软件工程过程与软件生命周期 28
3.1.4 软件工程的目标与原则 28
3.1.5 软件开发工具与软件开发环境 29
3.2.1 需求分析与需求分析方法 30
3.2.2 结构化分析方法 30
3.2 结构化分析方法 30
3.2.3 软件需求规格说明书 32
3.3 结构化设计方法 33
3.3.1 软件设计的基本概念 33
3.3.2 概要设计 34
3.3.3 详细设计 36
3.4 软件测试 37
3.4.1 软件测试的目的 37
3.4.2 软件测试的准则 38
3.4.3 软件测试技术与方法综述 38
3.4.4 软件测试的实施 40
3.5.1 基本概念 42
3.5.2 软件调试方法 42
3.5 程序的调试 42
第4章 数据库设计基础 46
4.1 数据库系统的基本概念 46
4.1.1 数据、数据库、数据库管理系统 46
4.1.2 数据库系统的发展 47
4.1.3 数据库系统的基本特点 47
4.1.4 数据库系统的内部结构体系 48
4.2.2 E-R模型 49
4.2 数据模型 49
4.2.1 数据模型的基本概念 49
4.2.3 层次模型 51
4.2.4 网状模型 51
4.2.5 关系模型 51
4.3 关系代数 53
4.4 数据库设计与管理 55
4.4.1 数据库设计概述 55
4.4.3 数据库概念设计 56
4.4.2 数据库设计的需求分析 56
4.4.5 数据库的物理设计 57
4.4.4 数据库的逻辑设计 57
下篇 Java语言程序设计 61
第1章 Java语言概论 61
1.1 Java语言简介 61
1.1.1 Java语言的由来 61
1.1.2 Java语言的特点及优势 62
1.1.3 Java语言实现机制 62
1.2.1 Java的API结构 63
1.2 Java的体系结构 63
1.2.2 Java程序结构 64
1.2.3 Java程序编写及运行的过程 64
1.2.4 Java程序注意事项 65
第2章 简单数据类型 67
2.1 概述 67
2.2 简单数据类型 68
2.2.1 整型数据 68
2.2.2 浮点型数据 69
2.2.4 字符型数据 70
2.2.3 布尔型数据 70
2.3 各类数据之间的转换 71
2.3.1 优先关系 71
2.3.2 类型的自动转换规则 71
2.3.3 类型的强制转换 71
2.4 Java类库中对简单型数据的类包装 71
第3章 运算符和表达式 74
3.1 概述 74
3.1.1 运算符 74
3.1.2 表达式 74
3.2.2 二元算术运算符 75
3.2.3 算术运算符的优先级 75
3.2 算术运算符和算术表达式 75
3.2.1 一元算术运算符 75
3.3 关系运算符和关系表达式 76
3.4 布尔逻辑运算符和布尔逻辑表达式 76
3.5 位运算符和位运算表达式 76
3.5.1 位逻辑运算符 76
3.5.2 移位运算符 77
3.5.3 位运算符的优先级 77
3.8 运算符的优先级和复杂表达式 78
3.7 条件运算符与条件表达式 78
3.9 表达式语句 78
3.6 赋值运算符和赋值表达式 78
3.6.1 赋值运算符 78
3.6.2 扩展赋值运算符 78
第4章 流程控制 82
4.1 概述 82
4.2 分支语句 82
4.2.1 条件语句 82
4.3 循环语句 83
4.3.1 while循环 83
4.2.2 多分支语句 83
4.3.2 do-while循环 84
4.3.3 for循环 84
4.4 跳转语句 84
4.4.1 break语句 84
4.4.2 continue语句 85
4.4.3 return语句 85
4.5 循环语句与分支语句的嵌套 85
4.6 递归 86
5.1.1 类定义 89
第5章 类、数组和字符串操作 89
5.1 概述 89
5.1.2 对象、接口与包 91
5.1.3 类成员修饰符、继承、内部类、类库 93
5.2 一维数组 93
5.2.1 定义数组、创建数组 94
5.2.2 初始化数组 94
5.3 多维数组 94
5.4 字符串操作 95
5.4.1 字符串的表示 95
5.3.2 复制数组 95
5.3.3 调整数组大小 95
5.3.1 数组边界 95
5.4.2 字符串的访问 96
5.4.3 字符串的修改 96
5.4.4 字符串的比较 96
5.4.5 其他操作 96
6.1 概述 99
第6章 异常处理 99
6.2.1 捕获异常 100
6.2.2 声明异常 100
6.2.3 抛出异常 100
6.3 处理异常 100
6.3.1 try和catch语句 100
6.2 异常类型 100
6.3.2 finally语句 101
6.3.3 异常处理的原则 101
7.1.1 计算机数据的I/O方向 105
7.1.2 Java中包含的输入／输出流的类 105
第7章 输入输出及文件操作 105
7.1 概述 105
7.2 文件 107
7.2.1 创建文件 107
7.2.2 File类提供的方法 107
7.2.3 随机文件流 108
7.2.4 压缩文件流 108
7.3.3 内存的读写 109
7.3.2 字节输出流 109
7.3.1 字节输入流 109
7.3 字节I/O流 109
7.4 字符类I/O流 110
7.4.1 字符类输入流 110
7.4.2 字符类输出流 110
7.5 过滤流 110
7.8.2 Matcher类 111
7.8.1 Pattern类 111
7.8 输入输出流和正则表达式 111
7.7.3 CRC32类 111
7.7.2 文件通道 111
7.7.1 内存映射文件 111
7.7 J2SE1.4提供的新的I/O功能 111
7.6 管道流 111
第8章 线程与对象串行化 114
8.1 线程的概念 114
8.1.1 什么是线程 114
8.1.2 Java中的线程模型 114
8.2 线程的创建 115
8.4.1 多线程并发操作中的问题 116
8.4 线程同步 116
8.3.1 线程优先级与线程调度策略 116
8.3 线程的调度与线程控制 116
8.3.2 线程的基本控制 116
8.4.2 对象的加锁及其操作 117
8.4.3 死锁的防治 118
8.4.4 线程间的交互wait（）和notify（） 118
8.4.5 不建议使用的一些方法 118
8.5 线程状态与生命周期 118
8.7 对象的串行化 119
8.7.3 构造可串行化对象的类 119
8.7.2 串行化对象的方法 119
8.7.1 串行化概念和目的 119
8.6.2 线程组 119
8.6.3 Thread类的其他方法 119
8.6.1 支持线程的类 119
8.6 线程相关的其他类与方法 119
8.7.4 定制串行化 120
8.7.5 串行化中对敏感信息的保护 120
8.7.6 串行化的注意事项 120
9.2.2 构件和容器 123
9.2.1 java.awt包 123
第9章 编写图形用户界面 123
9.2 用AWT编写图形用户界面 123
9.1 概述 123
9.2.3 常用容器 124
9.2.4 LayoutManager（布局管理器） 124
9.3 AWT事件处理模型 125
9.3.1 事件类 125
9.3.2 事件监听器 125
9.4 AWT构件库 126
9.3.4 事件适配器 126
9.3.3 AWT事件及其相应的监听器接口 126
9.5 用Swing编写图形用户界面 128
9.5.1 Swing概述 128
9.5.2 Swing的类层次结构 128
9.5.3 Swing的特性 128
9.6 Swing构件和容器 129
9.6.1 构件的分类 129
9.6.3 各种容器面板和构件 130
9.6.2 使用Swing的基本规则 130
9.6.4 布局管理器 132
9.7 Swing的事件处理机制 132
第10章 Applet程序设计 135
10.1 Applet概述 135
10.1.1 Applet的概念 135
10.1.2 Applet的生命周期概念 136
10.1.3 Applet的类层次结构 136
10.1.4 Applet类API概述 136
10.1.6 Applet的显示 137
10.1.5 Applet的关键方法 137
10.2 Applet的编写 138
10.2.1 Applet编写的步骤 138
10.2.2 用户Applet类的定义 138
10.2.3 在HTML页中包含Applet 139
10.3 Applet中的图形化用户界面GUI 140
10.3.1 基于AWT构件的Applet用户界面 140
10.3.2 Applet中使用弹出式窗口 141
10.3.3 基于Swing的Applet用户界面 141
10.3.4 Applet中的事件处理 141
10.4.3 播放声音 142
10.4.2 动画制作 142
10.4 Applet的多媒体支持 142
10.4.1 显示图像 142
10.5 Applet的安全控制 143
1O.5.1 Applet的安全限制 143
10.5.2 Java中的沙箱模型 143
10.5.3 Java 2的安全策略定义与实施 143
10.6.1 同页面Applet之间的通信 144
10.6.2 Applet与浏览器之间的通信 144
10.6 Applet与工作环境的通信 144
10.5.4 Java 2中基于数字签名的安全控制 144
10.6.3 Applet的网络通信 145
10.7 Applet与Application 145
第11章 J2SDK的下载和操作 148
11.1 J2SDK的下载与安装 148
11.1.1 J2SDK的下载 148
11.1.2 J2SDK的安装 148
11.2 J2SDK的操作命令 148
11.3.1 Java命名约定 150
11.3 Java编程规范 150
11.3.3 Java源文件结构规则 151
11.3.2 Java注释规则 151
11.3.4 Java源代码排版规则 152
11.3.5 编程建议 152
第12章 Java的应用 155
12.1 JDBC的概念及利用JDBC访问数据库 155
12.2 网络通信 156
12.3 J2ME平台 156
12.5 J2EE平台 157
12.4 J2SE平台 157
第二部分 上机部分 159
上机指导 159
上机例题详解 166
第三部分 模拟考场 203
全真笔试模拟试卷（一） 203
全真笔试模拟试卷（二） 208
全真笔试模拟试卷（三） 213
全真笔试模拟试卷（四） 218
全真笔试模拟试卷（五） 223
全真笔试模拟试卷（六） 229
全真笔试模拟试卷（七） 235
全真笔试模拟试卷（八） 241
上机模拟试卷（一） 247
上机模拟试卷（二） 250
上机模拟试卷（三） 253
上机模拟试卷（四） 256
上机模拟试卷（五） 260
上机模拟试卷（六） 265
上机模拟试卷（七） 268
上机模拟试卷（八） 271
上机模拟试卷（九） 274
上机模拟试卷（十） 277
全真笔试模拟试卷参考答案 280
上机模拟试卷参考答案 284
第四部分 历年真题 287
2005年4月全国计算机等级考试二级笔试试卷Java语言程序设计 287
2005年9月全国计算机等级考试二级笔试试卷Java语言程序设计 294
历年真题参考答案 299