第1章 数据结构与算法 1
1.1算法 1
考点1算法的基本概念 1
考点2算法复杂度 1
1.2数据结构的基本概念 2
考点3什么是数据结构 2
考点4数据结构的图形化表示 2
考点5线性结构与非线性结构 2
1.3线性表及其顺序存储结构 3
考点6线性表的基本概念 3
考点7线性表的顺序存储结构 3
考点8顺序表的插入运算 3
考点9顺序表的删除运算 3
1.4栈和队列 4
考点10栈及其基本运算 4
考点11队列及其基本运算 4
1.5线性链表 4
考点12线性链表的基本概念 4
考点13线性链表的基本运算 4
考点14循环链表及其基本运算 5
1.6树与二叉树 5
考点15树的基本概念 5
考点16二叉树及其基本性质 5
考点17二叉树的存储结构 6
考点18二叉树的遍历 6
1.7查找技术 6
考点19顺序查找 6
考点20二分法查找 6
1.8排序技术 7
考点21交换类排序法 7
考点22插入类排序法 7
考点23选择类排序法 7
1.9经典题解 7
1.10同步自测 11
1.11同步自测答案 12
第2章 程序设计基础 13
2.1程序设计 13
考点1程序设计方法与风格 13
2.2结构化程序设计 14
考点2结构化程序设计的原则 14
考点3结构化程序设计的基本结构与特点 14
考点4结构化程序设计原则和方法的应用 14
2.3面向对象程序设计 14
考点5关于面向对象方法 14
考点6面向对象方法的基本概念 15
2.4经典题解 15
2.5同步自测 16
2.6同步自测答案 17
第3章 软件工程基础 18
3.1软件工程的基本概念 18
考点1软件工程的定义 18
考点2软件生命周期的定义 18
考点3软件工程的目标与原则 18
3.2结构化分析方法 19
考点4关于结构化分析方法 19
考点5关于结构化分析的常用工具 19
考点6软件需求规格说明书 19
3.3结构化设计方法 20
考点7有关软件设计的基本内容 20
考点8有关结构化设计方法的基本内容 20
3.4软件测试 21
考点9软件测试的方法与技术 21
考点10软件测试的实施 21
3.5程序调试 22
考点11程序调试的基本概念 22
考点12程序调试方法 22
3.6经典题解 22
3.7同步自测 25
3.8同步自测答案 25
第4章 数据库设计基础 26
4.1数据库系统的基本概念 26
考点1数据库 26
考点2数据库管理系统 26
考点3数据库系统 27
4.2数据模型 27
考点4数据模型的基本概念 27
考点5 E-R模型（实体联系模型） 27
4.3关系代数 28
考点6关系模型的基本操作 28
考点7关系模型的基本运算 28
考点8关系代数中的扩充运算 29
4.4数据库设计与管理 29
考点9数据库设计方法与步骤 29
考点10数据库设计的需求分析 29
考点11数据库概念设计 29
考点12数据库逻辑设计 30
考点13数据库物理设计 30
4.5经典题解 30
4.6同步自测 33
4.7同步自测答案 34
第5章 Java 语言概论 35
5.1 Java语言简介 35
考点1 Java语言的特点及优势 35
考点2 Java语言的实现机制 36
5.2 Java的体系结构 36
考点3 JDK目录结构 36
考点4 Java的API结构 36
考点5 Java源程序结构 37
考点6 Java程序编写及运行的过程 38
5.3经典题解 39
5.4同步自测 42
5.5同步自测答案 43
第6章 简单数据类型概论 44
6.1概述 44
考点1 Java标识符的命名规则 44
考点2常量与变量 44
6.2简单数据类型 45
考点3整型数据 45
考点4浮点型数据 45
考点5布尔型数据 45
考点6字符型数据 45
考点7各类型数据之间的转换 46
考点8 Java类库中对简单数据类型的类包装 46
6.3经典题解 46
6.4同步自测 48
6.5同步自测答案 49
第7章 运算符和表达式 50
7.1概述 50
考点1运算符 50
考点2表达式 50
7.2算术运算符和算术表达式 51
考点3一元算术运算符 51
考点4二元算术运算符 51
考点5算术运算符的优先级 51
7.3关系运算符和关系运算表达式 51
考点6关系运算符及关系运算表达式 51
7.4布尔逻辑运算符和布尔逻辑表达式 51
考点7逻辑运算符 51
7.5位运算符和位运算表达式 52
考点8位逻辑运算符 52
考点9移位运算符 52
考点10位运算符的优先级 53
7.6赋值运算符和赋值表达式 53
考点11赋值表达式的类型 53
7.7条件运算符与条件表达式 53
考点12条件表达式的值 53
7.8运算符的优先级和复杂表达式 53
考点13运算符的优先级 53
7.9经典题解 53
7.10同步自测 59
7.11同步自测答案 61
第8章 流程控制 62
8.1分支语句 62
考点1条件语句 62
考点2多分支语句 63
8.2循环语句 63
考点3 while循环 63
考点4 do-while循环 64
考点5 for循环 64
8.3跳转语句 65
考点6 break语句 65
考点7 continue语句 65
考点8 return语句 65
8.4循环语句与分支语句的嵌套 66
考点9多层循环语句 66
8.5递归 66
考点10递归 66
8.6经典题解 66
8.7同步自测 69
8.8同步自测答案 71
第9章 类、数组和字符串操作 72
9.1概述 72
考点1面向对象特性 72
考点2类定义 72
考点3方法重载与构造方法 74
考点4对象 74
考点5接口 75
考点6包 76
考点7类及类成员修饰符 76
考点8继承 77
考点9多态性 78
考点10内部类 78
考点11类库 78
9.2一维数组 79
考点12定义和创建数组 79
考点13初始化数组 79
9.3多维数组 80
考点14二维数组的定义 80
考点15 二维数组初始化 80
考点16数组边界 80
考点17复制数组 80
考点18调整数组大小 80
9.4字符串操作 81
考点19字符串的表示 81
考点20字符串的访问 81
考点21字符串的修改 82
考点22字符串的比较 82
9.5经典题解 82
9.6同步自测 85
9.7同步自测答案 88
第10章 异常处理 89
10.1概述 89
考点1异常 89
考点2异常处理机制 89
考点3 Throwable类 89
10.2异常类 90
考点4异常类 90
10.3处理异常 91
考点5 try和catch语句 91
考点6 fiinally语句 91
考点7异常处理的原则 91
10.4经典题解 91
10.5同步自测 93
10.6同步自测答案 94
第11章 输入／输出及文件操作 95
11.1概述 95
考点1计算机数据的输入／输出方向 95
考点2 Java中包含的输入／输出流的类 95
11.2文件 98
考点3创建文件 98
考点4 File类提供的方法 98
考点5随机文件流 99
考点6压缩文件流 99
11.3字节输入／输出流 99
考点7字节输入流 99
考点8字节输出流 100
考点9内存的读／写 100
11.4字符类输入／输出流 100
考点10字符类输入流 100
考点11字符类输出流 100
11.5过滤流 100
考点12过滤流 100
11.6管道流 101
考点13管道流 101
11.7 J2SE 1.4的新I／O功能 101
考点14 java.nio包的新特点 101
考点15 内存映射文件 101
考点16文件通道 102
考点17 CRC32类 102
11.8输入／输出流和正则表达式 102
考点18 Pattern类 102
考点19 Matcher类 102
11.9经典题解 103
11.10同步自测 106
11.11同步自测答案 106
第12章 线程与对象串行化 107
12.1线程的概念 107
考点1线程与进程 107
考点2 Java中的线程模型 107
12.2线程的创建 108
考点3创建线程 108
考点4通过实现Runnable接口创建线程 108
考点5通过继承Thread类创建线程 108
12.3线程调度与线程控制 108
考点6线程优先级与线程调度策略 108
考点7线程的基本控制 109
12.4线程同步 109
考点8对象的加锁及其操作 109
考点9对象加锁的注意事项 110
考点10死锁的防治 110
考点11线程间的交互 110
12.5线程状态与生命周期 110
考点12线程状态与生命周期 110
12.6线程的其他相关类与方法 111
考点13线程组 111
12.7对象的串行化 111
考点14串行化的概念和目的 111
考点15 串行化对象的方法 112
考点16构造可串行化对象的类 112
考点17部分定制串行化 112
考点18完全定制串行化 113
考点19串行化中对敏感信息的保护 113
考点20串行化的注意事项 113
12.8经典题解 114
12.9同步自测 119
12.10同步自测答案 121
第13章 编写图形用户界面 122
13.1概述 122
考点1 Java图形用户界面的开发包 122
13.2用AWT编写图形用户界面 122
考点2 java.awt包 122
考点3构件和容器 122
考点4常用容器 123
考点5布局管理器 123
13.3 AWT事件处理模型 124
考点6事件处理机制 124
考点7事件类 125
考点8事件监听器 125
考点9 AWT事件及其相应的监听器接口 125
考点10事件适配器 126
13.4 AWT构件 127
考点11基本构件的应用 127
考点12构件与监听器的对应关系 128
13.5用Swing编写图形用户界面 128
考点13 Swing构件 128
考点14 Swing的类层次结构 128
考点15 Swing的特性 129
13.6 Swing构件和容器 129
考点16构件的分类 129
考点17使用Swing的基本规则 130
考点18各种容器面板和构件 130
考点19布局管理器 132
考点20 Swing的事件处理机制 132
13.7经典题解 133
13.8同步自测 137
13.9同步自测答案 138
第14章 Applet程序设计 139
14.1 Applet概述 139
考点1 Applet的概念 139
考点2 Applet生命周期的概念 139
考点3 Applet类API概述 140
考点4 Applet的关键方法 141
考点5 Applet的显示 141
考点6 Graphics类 142
14.2 Applet的编写 142
考点7 Applet的编写步骤 142
考点8用户Applet类的定义 142
考点9在HTML页面中包含Applet 143
考点10 < APPLET>标记 143
14.3 Applet中的图形用户界面 144
考点11基于AWT构件的Applet用户界面 144
考点12在Applet中使用弹出式窗口 144
考点13基于Swing的Applet用户界面 144
考点14 Applet中的事件处理 145
14.4 Applet的多媒体支持 145
考点15 显示图像 145
考点16动画制作 146
考点17播放声音 146
14.5 Applet的安全控制 147
考点18 Applet的安全限制 147
考点19 Java中的沙箱模型 147
考点20 Java 2安全策略的定义与实施 147
考点21 Java 2中基于数字签名的安全控制 148
14.6 Applet与工作环境的通信 148
考点22同页面Applet之间的通信 148
考点23 Applet与浏览器之间的通信 149
考点24 Applet的网络通信 149
14.7 Applet与Application 150
考点25 Applet与Application 150
14.8经典题解 150
14.9同步自测 153
14.10同步自测答案 154
第15章 上机指导 155
15.1基本数据类型与处理及对话框的应用 155
15.2字符串的操作与输出 167
15.3 AWT与Swing构件的应用 175
15.4 Applet的应用 189
15.5多线程与异常处理 200
15.6输入／输出与文件操作 205
15.7类的基本用法 207
15.8同步自测 211
15.9同步自测答案 227
第16章 笔试模拟试卷及答案分析 228
16.1笔试模拟试卷 228
笔试模拟试卷一 228
笔试模拟试卷二 232
笔试模拟试卷三 237
16.2笔试模拟试卷答案分析 241
笔试模拟试卷一答案分析 241
笔试模拟试卷二答案分析 244
笔试模拟试卷三答案分析 247
第17章 上机模拟试卷及答案分析 251
17.1上机模拟试卷 251
上机模拟试卷一 251
上机模拟试卷二 254
上机模拟试卷三 257
17.2上机模拟试卷答案分析 260
上机模拟试卷一答案分析 260
上机模拟试卷二答案分析 260
上机模拟试卷三答案分析 260