全国计算机等级考试系列 二级教程 基础知识和Java语言程序设计PDF电子书下载

1.1基本数据结构 1

10.2.1文件 21 1

1.1.1什么是数据结构 1

目 录 1

第一部分公共基础知识 1

第1章基本数据结构与算法 1

1.1.2逻辑结构 2

1.1.3存储结构（物理结构） 2

1.1.4数据的运算 3

1.1.5数据结构的图形表示 3

1.2算法 3

1.2.1什么是算法 3

1.2.2算法复杂度 4

1.3线性表 4

1.3.1什么是线性表 4

1.3.2线性表的顺序存储结构 4

1.4.1什么是栈和队列 5

1.4.2栈的顺序存储结构及其基本运算 5

1.4栈和队列 5

1.3.3线性表的插入与删除运算 5

1.4.3 队列的顺序存储结构及其基本运算 6

1.5线性单链表、循环链表与双向链表 6

1.5.1线性单链表 6

1.5.2循环链表 7

1.5.3双向链表 7

1.5.4链表的基本操作 7

1.6树 8

1.6.1什么是树 8

1.6.2二叉树及其存储结构 9

1.6.3二叉树的遍历 11

1.7 查找 11

1.7.1顺序查找 11

1.7.2二分查找算法 11

1.8.4各种排序方法 12

1.8.3插入类排序 12

1.8.1交换排序 12

1.8排序 12

1.8.2选择类排序 12

本章小结 13

习题一 13

第2章程序设计基础 16

2.1 程序设计 16

2.1.1程序设计的方法 16

2.1.2程序设计的风格 16

2.2结构化程序设计 19

2.2.1结构化程序设计的基本特征 19

2.2.2结构化程序设计的主要原则 19

2.3.2面向对象方法的特点 20

2.3.3面相对象程序设计的相关概念 20

2.3.1面向对象设计 20

2.3面向对象的程序设计方法 20

2.3.4面向对象分析与模型化 21

本章小结 22

习题二 22

第3章软件工程基础 25

3.1软件工程概述 25

3.1.1软件工程 25

3.1.2软件生命周期 25

3.1.3软件工具与软件开发环境 25

3.2结构化分析与设计 25

3.2.1 结构化分析方法 26

3.2.2数据流图 26

3.2.3数据字典 27

3.2.5结构化设计 27

3.2.4软件需求 27

3.3.1 软件测试的目的 28

3.3.2测试用例设计 28

3.2.6总体设计 28

3.3软件测试与程序调试 28

3.2.7详细设计（过程设计） 28

3.3.3软件测试的实施 29

3.3.5常见调试方法 30

本章小结 30

3.3.4程序调试 30

习题三 31

4.1.3数据库系统 33

4.1.4实体联系模型 33

4.1.5 E-R图 33

4.1.2数据库管理系统 33

4.1.1 数据库 33

4.1 数据库与数据模型 33

第4章数据库设计基础 33

4.1.7 E-R模型到关系模型的转换 35

4.1.6关系数据模型 35

4.1.8关系代数运算 36

4.1.9数据库的规范化 36

4.2数据库设计 37

4.2.1 需求分析 37

4.2.2概念设计 38

4.2.3逻辑设计 38

4.2.4物理设计 38

本章小结 39

习题四 40

第5章Java概述 42

5.1.1 Java语言的起源与发展 42

5.1 Java语言简介 42

第二部分Java语言程序设计 42

5.1.2 Java语言的特点 43

5.1.3 Java程序类型 44

5.1.4 Java的实现机制 45

5.2 Java体系结构 47

5.2.1 JDK目录结构 48

5.2.2 Java的API结构 53

5.2.3开发环境设置、程序开发步骤以及开发工具简介 54

5.2.4 Java程序结构 61

5.2.5 Java程序举例 62

本章小结 67

习题五 67

6.1 面向对象编程的基本概念和特征 70

6.1.1 面向对象编程简介 70

第6章Java语言中的面向对象特性 70

6.1.2对象与类的基本概念 71

6.1.3消息与方法的基本概念 73

6.1.4面向对象编程的基本特征 73

6.2类 76

6.2.1 类的定义 77

6.2.2成员变量 79

6.2.3成员方法 82

6.2.4方法重载 85

6.2.5构造方法 85

6.2.6 main方法 88

6.3对象 89

6.3.1对象的生成 89

6.3.2对象的使用 91

6.3.3对象的清除 92

6.4类的继承和多态 93

6.4.1 类的继承 93

6.4.2运行时多态 95

6.4.3抽象类和抽象方法 97

6.5.1 接口 98

6.5接口与包 98

6.5.2包（Package） 101

6.6 Java类库中的常用类和接口 103

6.6.1常用类 103

6.6.2常用接口 107

本章小结 108

习题六 108

7.1.2常量 112

7.2.1基本数据类型 112

7.2基本数据类型及转换 112

7.1.1 变量 112

7.1变量和常量 112

第7章简单数据类型及运算 112

7.2.2基本数据类型的缺省值 117

7.2.3基本数据类型的转换 117

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

7.3.1 Java类库介绍 118

7.3.2标准Java包 119

7.3.3 简单类型数据的类包装 119

7.4运算符和表达式运算 120

7.4.1运算符分类 120

7.4.2运算符优先级 125

7.4.3表达式 125

7.5.2一维数组的初始化 127

7.5.1一维数组的声明 127

7.5数组和字符串 127

7.5.3访问数组元素 128

7.5.4多维数组 131

7.5.5字符串的构造 132

7.5.6字符串的基本操作 134

7.5.7 StringBuffer类 138

本章小结 139

习题七 140

第8章基本语句 144

8.1表达式语句 144

8.2条件语句 145

8.2.1 if语句 145

8.2.2 switch语句 152

8.3循环语句 156

8.3.1 while语句 156

8.3.2 do-while语句 159

8.3.3 for语句 161

8.3.4循环嵌套 165

8.3.5中断控制流程 166

8.4注释语句 167

本章小结 167

习题八 168

第9章异常、线程和对象串行化 173

9.1 异常 173

9.1.1异常的概念 173

9.1.2异常类的类层次 173

9.1.3异常处理 177

9.2线程 186

9.2.1线程的概念 186

9.2.2线程的使用 187

9.2.2同步与共享 196

9.3对象串行化 199

9.3.1 串行化的概念和目的 199

9.3.2 串行化方法 199

9.3.3对象的串行化应用举例 200

本章小结 203

习题九 203

第10章输入／输出处理和集合 207

10.1 Java输入／输出流 207

10.1.1 文件类 208

10.1.2 InputStream类 208

10.1.3 OutputStream类 209

10.1.4 Reader类 209

10.1.5 Writer类 210

10.1.6 RandomAccessFile类 211

10.2文件和文件I/O 211

10.2.2文件I/O 218

10.3集合 222

10.3.1 Collection接口 223

10.3.2 Set和List接口 224

10.3.3 集合中的其他类和接口 225

10.3.4工具类 228

本章小结 229

习题十 229

第11章用户界面 232

1 1.1图形用户界面 232

11.2 AWT库简介 232

1 1.2.1 AWT概述 232

11.2.2 AWT容器 233

11.2.3 AWT基本组件 235

11.2.4布局管理器 237

11.2.5事件处理机制 242

11.3 Swing简介 245

11.3.1 Swing库简介 245

11.3.2 Swing容器 246

11.3.3 Swing基本组件 247

11.3.4布局管理器 252

1 1.4 AWT与Swing比较 254

本章小结 255

习题十一 256

第12章编写小应用程序 259

12.1小应用程序的概念 259

12.2安全机制 260

12.3 Applet的执行过程 261

12.3.1编译和运行Applet程序 261

12.3.2Applet的生命周期和主要的方法 262

12.4 Applet的图形绘制 265

12.4.1 Applet中与AWT图形绘制有关的方法 265

1 2.4.2 iava.awt.Graphics类 265

12.4.3 Java 2D图形类 268

12.5 Applet的窗口 268

12.6 Applet的工作环境 272

12.6.1同页Applet间的通信 272

12.6.2 Applet和浏览器间的通信 274

12.6.3 Applet的网络通信 276

12.7 Java Application和Applet 276

12.8 Java的应用 278

本章小结 278

习题十二 279

附录习题参考答案 282