第一部分公共基础知识 1
第1章基本数据结构与算法 1
1.1 总体要求 1
1.2基本数据结构 1
目 录 1
1.3算法及其评价 2
1.4线性表 2
1.7树 3
1.8查找和排序 3
1.6链表 3
1.5栈和队列 3
1.9例题精解 4
第2章程序设计基础 8
2.1 总体要求 8
2.2程序设计 8
2.3结构化程序设计 8
2.4面向对象的程序设计方法 8
2.5例题精解 9
第3章软件工程基础 12
3.1 总体要求 12
3.2软件工程概述 12
3.3结构化分析与设计 12
3.5例题精解 13
3.4软件测试与程序调试 13
第4章数据库设计基础 15
4.1 总体要求 15
4.2数据库与数据模型 15
4.3数据库设计 16
4.4例题精解 16
第二部分Java语言程序设计 19
第5章Java语言概述 19
5.1 总体要求 19
5.2 Java的特点和实现机制 19
5.3 JDK的目录结构 20
5.4 Java的API结构 21
5.5 Java的下载、设置和操作 22
5.6 Java程序结构 24
5.7 Java的应用 26
5.8例题精解 26
第6章Java面向对象的特性 33
6.1 总体要求 33
6.2面向对象编程的基本概念和特征 33
6.3类的基本组成和使用 36
6.4 对象的生成、使用和删除 41
6.5接口与包 43
6.7 Java类库的常用类和接口 45
6.8例题精解 45
7.1 总体要求 56
7.2常量与变量 56
第7章Java简单数据类型及运算 56
7.3基本数据类型及转换 60
7.4简单数据类型的类包装 62
7.5 运算符和表达式 63
7.6数组的定义和使用 67
7.7字符串处理 71
7.8例题精解 74
第8章Java语言的基本语句 90
8.1 总体要求 90
8.2表达式语句 90
8.3条件语句 90
8.3循环语句 93
8.5异常处理 96
8.4注释语句 96
8.6例题精解 97
第9章线程、异常与对象串行化 123
9.1总体要求 123
9.2线程的概念 123
9.3多线程的使用 125
9.4同步与共享 126
9.5异常的概念和异常类的类层次 127
9.6异常的处理机制 129
9.6 串行化概念和目的 131
9.7例题精解 134
10.2流和流的概念 142
10.1总体要求 142
第10章基于文本的应用 142
10.3 I/O流的层次结构和基本的流类 143
10.4文件和文件I/O 146
10.5汇集（collections）接口 148
10.6例题精解 152
第11章编写用户界面程序 156
11.1总体要求 156
11.2图形用户界面 156
11.3 AWT库简介 157
11.4 Swing简介 160
11.5 AWT与Swing的比较 161
11.6例题精解 164
12.2小应用程序的概念 187
第12章编写小应用程序（Applet） 187
12.1总体要求 187
12.3小程序的安全限制 188
12.4 Applet执行过程 189
12.5 Applet的图形绘制 190
12.6 Applet的窗口 191
12.7 Applet的工作环境 192
12.8 Java Application和Applet 194
12.9例题精解 194
第13章上机指导 211
13.1总体要求 211
13.2例题精解 211