计算机等级考试考点分析、题解与模拟 三级网络技术PDF电子书下载

第1章 应试指南 1

1.1 二级Java语言考试大纲（最新版） 1

1.1.1　公共基础知识 1

1.1.2　Java语言程序设计 2

1.2 笔试方法和技巧 4

1.3 机试方法和技巧 7

第2章 数据结构与算法 10

2.1 算法的基本概念 11

2.1.1　考点1：算法的定义 11

2.1.2　考点2：算法复杂度 11

2.2.1　考点1：什么是数据结构 12

2.2 数据结构的定义 12

2.2.2　考点2：数据结构的图形表示 14

2.3 线性表 14

2.3.1　考点1：线性表 14

2.3.2　考点2：线性表的顺序存储结构 14

2.3.3　考点3：线性表的插入和删除操作 15

2.4 栈 15

2.4.1　考点1：什么是栈 15

2.4.2　考点2：栈的顺序存储结构 16

2.4.3　考点3：栈的插入和删除运算 16

2.5 队列 16

2.5.3　考点3：队列的插入和删除运算 17

2.5.1　考点1：什么是队列 17

2.5.2　考点2：队列的顺序存储结构 17

2.6 线性单链表、双向链表与循环链表 18

2.6.1　考点1：线性单链表 18

2.6.2　考点2：循环链表 19

2.6.3　考点3：双向链表 19

2.6.4　考点4：链表的基本操作 19

2.7 树 20

2.7.1　考点1：树的定义 20

2.7.2　考点2：二叉树的定义 21

2.7.3　考点3：二叉树的顺序存储结构 21

2.7.5　考点5：二叉树的遍历 22

2.7.4　考点4：二叉树的链式存储结构 22

2.8 查找算法 23

2.8.1　考点1：顺序查找 23

2.8.2　考点2：二分查找 24

2.9 排序算法 24

2.9.1　考点1：排序概述 24

2.9.2　考点2：插入类排序 25

2.9.3　考点3：交换类排序 25

2.9.4　考点4：选择类排序 26

2.11.1　选择题 27

2.11 同步训练 27

2.10 小结 27

2.11.2　填空题 29

2.12 同步训练答案 29

2.12.1　选择题 29

2.12.2　填空题 29

第3章 程序设计基础 30

3.1 程序设计 30

3.1.1　考点1：程序设计的方法 31

3.1.2　考点2：程序设计的风格 31

3.2 结构化程序设计 33

3.2.1　考点1：结构化程序设计的提出 33

3.2.3　考点3：结构化程序设计的3种基本结构 34

3.2.2　考点2：结构化程序设计的基本特征 34

3.2.4　考点4：结构化程序设计方法 36

3.2.5　考点5：结构化程序设计方法的原则 37

3.3 面向对象程序设计 38

3.3.1　考点1：面向对象程序设计方法的提出 38

3.3.2　考点2：面向对象程序设计方法的基本概念 38

3.3.3　考点3：面向对象程序设计的基本思想和方法 39

3.4 小结 40

3.5 同步训练 40

3.5.1　选择题 40

3.6.1　选择题 42

3.5.2　填空题 42

3.6 同步训练答案 42

3.6.2　填空题 43

第4章　软件工程基础 44

4.1 软件工程的基本概念 45

4.1.1　考点1：软件与软件工程概述 45

4.1.2　考点2：软件生命周期 46

4.1.3　考点3：软件工具与软件开发环境 46

4.2 结构化分析方法 47

4.2.1　考点1：结构化分析方法概述 47

4.2.2　考点2：数据流图 47

4.2.4　考点4：软件需求规格说明书 50

4.2.3　考点3：数据字典 50

4.3 软件设计 51

4.3.1　考点1：概要设计 51

4.3.2　考点2：详细设计 54

4.4 软件测试 56

4.4.1　考点1：软件测试的目的 56

4.4.2　考点2：测试方法 57

4.4.3　考点3：测试用例设计 57

4.4.4　考点4：软件测试策略 60

4.5 程序调试 62

4.5.2　考点2：动态调试 63

4.5.3　考点3：调试策略 63

4.5.1　考点1：静态调试 63

4.6 软件维护 64

4.7 小结 64

4.8 同步训练 65

4.8.1　选择题 65

4.8.2　填空题 66

4.9 同步训练答案 67

4.9.1 选择题 67

4.9.2　填空题 67

第5章　数据库设计基础 68

5.1.1　考点1：数据库 69

5.1 数据库基础知识 69

5.1.2　考点2：数据库管理系统 70

5.1.3　考点3：数据库系统 70

5.1.4　考点4：数据管理技术的发展 71

5.2 数据模型 72

5.2.1　考点1：数据模型的概述 72

5.2.2　考点2：实体联系模型及E-R图 73

5.2.3　考点3：层次、网状、关系模型 75

5.2.4　考点4：从E-R图导出关系数据模型 77

5.3 关系运算 77

5.3.3　考点3：专门的关系运算 78

5.3.1　考点1：关系代数 78

5.3.2　考点2：传统的集合运算 78

5.4 数据库设计 81

5.4.1　考点1：数据库设计概述 81

5.4.2　考点2：数据库设计方法 81

5.4.3　考点3：数据库设计步骤 82

5.4.4　考点4：数据库的规范化 83

5.5 小结 83

5.6 同步训练 84

5.6.1　选择题 84

5.6.2　填空题 85

5.7.2　填空题 86

5.7 同步训练答案 86

5.7.1　选择题 86

第6章 Java程序设计的初步知识 87

6.1 Java语言简介 87

6.1.1　考点1：Java语言之简单易学特点 87

6.1.2　考点2：Java语言之安全性特点 88

6.1.3　考点3：Java语言之跨平台（即体系结构中立）、可移植性特点 88

6.1.4　考点4：Java语言之多线程特点 88

6.1.5　考点5：Java虚拟机 88

6.2.1　考点1：Java体系结构概述 89

6.2 Java体系结构 89

6.2.2　考点2：JDK目录结构 89

6.1.6　考点6：垃圾回收机制 89

6.1.7　考点7：代码安全检测 89

6.2.3　考点3：Java的API结构 90

6.2.4　考点4：Java开发环境设置 90

6.2.5　考点5：Java源程序结构 91

6.2.6　考点6：Java程序编写及运行过程 91

6.3　Java语言简单数据类型 92

6.3.1　考点1：标识符命名规则 92

6.3.2　考点2：整型数据 92

6.3.4　考点4：布尔型数据 93

6.3.5　考点5：字符型数据 93

6.3.3 考点3：浮点型数据 93

6.4 数据类型转换 94

6.4.1　考点1：自动类型转换的优先关系 94

6.4.2　考点2：类型的自动转换规则 94

6.4.3　考点3：类型的强制转换 94

6.5 运算符和表达式 94

6.5.1　考点1：运算符和表达式 94

6.5.2　考点2：算术运算符和算术表达式 95

6.5.3　考点3：关系运算符和关系表达式 96

6.5.4　考点4：布尔逻辑运算符和布尔逻辑表达式 97

6.5.5　考点5：位运算符和位运算表达式 97

6.5.6　考点6：赋值运算符和赋值表达式 97

6.5.8　考点8：运算符的优先级 98

6.5.7　考点7：条件运算符和条件表达式 98

6.6 Java编程规范 99

6.6.1　考点1：Java命名约定 99

6.6.2　考点2：Java注释规则 100

6.6.3　考点3：Java源文件结构规则 100

6.6.4　考点4：Java源代码排版规则 101

6.6.5　考点5：编程建议 101

6.7 同步训练 102

6.7.1 选择题 102

6.7.2　填空题 105

6.8.1　选择题 106

6.8.2　填空题 106

6.8 同步训练答案 106

第7章 流程控制和异常处理 107

7.1 分支语句 107

7.1.1　考点1：条件语句 107

7.1.2　考点2：多分支语句 108

7.2 循环语句 109

7.2.1　考点1：while循环 110

7.2.2　考点2：do-while循环 110

7.2.3　考点3：for循环 111

7.3 跳转语句 111

7.3.1　考点1：break语句 111

7.3.2　考点2：continue语句 112

7.4.2　考点2：递归 113

7.4.1　考点1：循环语句与分支语句的嵌套 113

7.3.3　考点3：return语句 113

7.4 嵌套与递归 113

7.5 异常类型 114

7.5.1　考点1：捕获异常、声明异常、抛出异常 114

7.6 处理异常 115

7.6.1　考点1：处理异常 115

7.7 同步训练 115

7.7.1　选择题 115

7.7.2　填空题 117

7.8 同步训练答案 117

7.8.1　选择题 117

7.8.2　填空题 117

8.1.1　考点1：类定义 118

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

8.1 类 118

8.1.2　考点2：对象的生成、使用和删除 120

8.1.3　考点3：接口和包 120

8.1.4　考点4：类成员修饰符、继承、内部类、类库 121

8.2　数组 122

8.2.1　考点1：定义数组、创建数组 122

8.2.2　考点2：初始化数组 123

8.2.3　考点3：二维数组的定义与初始化 123

8.2.4　考点4：数组操作 123

8.3.2　考点2：字符串的操作 124

8.3　字符串 124

8.3.1　考点1：字符串的表示 124

8.4 同步训练 125

8.4.1　选择题 125

8.4.2　填空题 129

8.5 同步训练答案 130

8.5.1　选择题 130

8.5.2　填空题 130

第9章 输入输出及文件操作 131

9.1　基础知识 131

9.1.1　考点1：java.io中的接口 131

9.2.1　考点1：File类 132

9.2.2　考点2：随机文件流 132

9.1.2　考点2：java.io中的抽象类 132

9.2　文件 132

9.3　I/O流 133

9.3.1　考点1：字节流 133

9.3.2　考点2：字符流 135

9.4　过滤流、管道流和压缩流 136

9.4.1　考点1：过滤流 136

9.4.2　考点2：管道流 137

9.4.3　考点3：压缩文件流 137

9.5.2　考点2：新I/O的类 138

9.5 J2SE的扩展I/O功能 138

9.5.1 考点1：J2SE 1.4的新I/O特点 138

9.6 正则表达式 139

9.6.1　考点1：正则表达式的概念与典型类 139

9.7　同步训练 140

9.7.1　选择题 140

9.7.2　填空题 142

9.8 同步训练答案 142

9.8.1 选择题 142

9.8.2　填空题 142

10.1.1　考点1：线程模型 143

10.1.2　考点2：线程组 143

10.1　线程的基本概念 143

第10章　线程与对象串行化 143

10.1.3　考点3：线程状态 144

10.2　线程创建、调度与控制 144

10.2.1　考点1：线程的创建 144

10.2.2　考点2：线程的优先级与调度 146

10.2.3 考点3：线程的控制方法 147

10.3　线程同步 148

10.3.1　考点1：对象锁 148

10.4　线程操作常用类与方法 149

10.4.1　考点1：线程相关类 149

10.3.2　考点2：线程锁的交互 149

10.4.2　考点2：线程Thread类的其他操作方法 150

10.5　对象串行化 151

10.5.1　考点1：对象串行化的概念和方法 151

10.5.2　考点2：构造可串行化的类 151

10.5.3　考点3：串行化的定制 152

10.5.4　考点4：串行化中的安全 153

10.6　同步训练 153

10.6.1 选择题 153

10.6.2　填空题 157

10.7.2　填空题 158

10.7.1 选择题 158

10.7 同步训练答案 158

第11章　编写图形用户界面 159

11.1　利用AWT编写图形用户界面 159

11.1.1　考点1：java.awt包层次结构 159

11.1.2　考点2：Java图形界面基础 160

11.1.3　考点3：AWT常用组件 160

11.1.4　考点4：AWT常用容器 164

11.1.5　考点5：布局管理器 165

11.1.6　考点6：AWT事件处理 166

11.2　利用Swing编写图形用户界面 169

11.2.1　考点1：Swing基础 169

11.2.2　考点2：Swing组件 170

11.2.3　考点3：Swing容器 171

11.2.4　考点4：Swing布局管理器 172

11.2.5　考点5：Swing事件处理 172

11.3 同步训练 173

11.3.1 选择题 173

11.3.2　填空题 176

11.4　同步训练答案 178

11.4.1　选择题 178

11.4.2　填空题 178

12.1.1　考点1：Applet简介 179

12.1　Applet概述 179

第12章　Applet程序设计 179

12.1.2　考点2：Applet的生命周期 180

12.1.3　考点3：Applet的类层次结构 180

12.1.4　考点4：Applet的显示 181

12.2　编写Applet 181

12.2.1　考点1：Applet的编写步骤 181

12.2.2　考点2：〈APPLET〉标记 181

12.3　Applet图形界面 182

12.3.1 考点1：基于AWT构建Applet用户界面 182

12.3.2　考点2：基于Swing构建Applet用户界面 182

12.4.2　考点2：制作动画 183

12.4.1　考点1：图像显示 183

12.3.3　考点3：Applet中的事件处理 183

12.4　Applet多媒体支持 183

12.4.3　考点3：播放声音 184

12.5　Applet安全控制 184

12.5.1　考点1：Applet的安全限制 184

12.5.2　考点2：Java中的沙箱模型 185

12.5.3　考点3：Java 2的安全策略定义与实施 185

12.5.4　考点4：Java 2中基于数字签名的安全控制 185

12.6.1　考点1：同页面Applet之间的通信 186

12.6.2　考点2：Applet与浏览器之间的通信 186

12.6　Applet通信 186

12.6.3　考点3：Applet的网络通信 187

12.7　Applet与Application 187

12.7.1　考点1：Applet和Application的对比 187

12.8　同步训练 188

12.8.1 选择题 188

12.8.2　填空题 191

12.9　同步训练答案 193

12.9.1 选择题 193

12.9.2　填空题 193

13.1.1　考点1：J2SDK概述 195

13.1.2　考点2：J2SDK的安装 195

第13章　J2SDK与Java应用 195

13.1　J2SDK下载与安装 195

13.2　J2SDK操作命令 197

13.2.1　考点1：J2SDK工具包介绍 197

13.3　Java应用 199

13.3.1　考点1：Java与多媒体 199

13.3.2　考点2：Java与网络通信 200

13.3.3　考点3：Java与数据库 200

13.4　同步训练 201

13.4.1 选择题 201

13.4.2　填空题 201

13.5.2　填空题 202

13.5　同步训练答案 202

13.5.1　选择题 202

第14章　笔试模拟试卷及解析 203

14.1　模拟试题一 203

14.2　模拟试题二 207

14.3　模拟试题三 212

14.4　模拟试题四 216

14.5　模拟试题五 221

14.6　答案与解析 226

14.6.1 模拟试题一 226

14.6.2　模拟试题二 230

14.6.3　模拟试题三 234

14.6.4　模拟试题四 238

14.6.5　模拟试题五 242

第15章　机试指导、分类解析及模拟 247

15.1　机试纪律及步骤 247

15.1.1　上机考试纪律 247

15.1.2　操作步骤及考试规则 247

15.2　机试分类解析 250

15.2.1　基本操作题 250

15.2.2　简单应用题 253

15.2.3　综合应用题 256

模拟试题1 263

15.3　机试全真模拟 263

模拟试题2 267

模拟试题3 271

模拟试题4 275

模拟试题5 278

模拟试题6 280

模拟试题7 283

模拟试题8 286

模拟试题9 290

模拟试题10 294

15.4　参考答案 297

附录A 2006年上半年笔试试卷及解析 300

附录B　2006年下半年笔试试卷及解析 308