第1章 数据结构与算法 1
考试大纲 1
考纲提示 1
知识点归纳 1
【算法】 1
目录 1
【算法的复杂度】 2
【数据结构】 2
【数据的逻辑结构】 2
【数据的存储结构】 3
【数据的运算】 3
【数据结构的图形表示】 3
【线性结构与非线性结构】 3
【线性表】 4
【线性表的顺序存储结构】 4
【栈】 5
【线性表的插入运算】 5
【线性表的删除运算】 5
【栈的顺序存储结构】 6
【栈的基本运算】 6
【队列】 6
【队列的顺序存储结构】 7
【队列的基本运算】 7
【线性单链表】 7
【循环链表】 7
【双向链表】 7
【链表的基本操作】 8
【树及其基本概念】 8
【二叉树】 9
【二叉树的存储结构】 9
【二叉树的遍历】 11
【排序】 12
【查找】 12
典型题分析 13
习题 17
参考答案 19
第2章 程序设计基础 20
考试大纲 20
考纲提示 20
知识点归纳 20
【程序设计的方法】 20
【程序设计的风格】 20
【结构化程序设计的主要原则】 22
【结构化程序的基本结构与特点】 22
【面向对象的程序设计】 22
【面向对象方法的基本概念】 23
典型题分析 24
习题 26
参考答案 27
第3章 软件工程基础 28
考试大纲 28
考纲提示 28
知识点归纳 28
【软件定义与特点】 28
【软件危机与软件工程】 28
【软件工程过程】 29
【软件生命周期】 29
【软件工程的目标与原则】 29
【软件工具与软件开发环境】 30
【结构化分析方法】 30
【数据流图】 30
【数据字典】 31
【总体设计】 32
【结构化设计】 32
【软件需求】 32
【详细设计】 33
【软件测试的目的】 33
【软件测试的准则】 33
【软件测试技术与方法综述】 33
【软件测试的实施】 35
【程序调试】 36
【常见调试方法】 36
典型题分析 36
习题 39
参考答案 40
知识点归纳 41
【数据库系统】 41
【数据库管理系统】 41
【数据库】 41
考纲提示 41
考试大纲 41
第4章 数据库设计基础 41
【数据库系统的基本特点】 42
【数据库系统的内部结构体系】 42
【数据模型】 42
【实体联系模型】 43
【E-R图】 43
【关系数据模型】 45
【E-R模型到关系模型的转换】 45
【数据库的规范化】 46
【数据库设计】 46
【需求分析】 47
【概念设计】 47
【逻辑设计】 47
【物理设计】 48
典型题分析 49
习题 52
参考答案 54
第5章 Java语言简介 55
考试大纲 55
考纲提示 55
知识点归纳 55
【Java语言的特点】 55
【Java语言实现机制】 56
典型题分析 58
习题 60
参考答案 62
考纲提示 63
知识点归纳 63
【JDK目录结构】 63
考试大纲 63
第6章 Java体系结构 63
【Java的API结构】 64
【开发环境设置】 65
【Java程序类型】 66
【Java程序开发步骤】 66
【开发工具简介】 67
典型题分析 68
【Java程序结构】 68
习题 71
参考答案 72
第7章 Java语言中面向对象的特性 73
考试大纲 73
考纲提示 73
知识点归纳 73
【面向对象编程的基本概念】 73
【面向对象编程的基本特征】 75
【类的基本组成和使用】 77
【对象的生成、使用和删除】 84
【类的继承和多态】 86
【接口】 88
【包】 89
【Java类库中的常用类】 90
【Java类库中的常用接口】 94
典型题分析 94
习题 112
参考答案 119
第8章 简单数据类型及运算 121
考试大纲 121
考纲提示 121
知识点归纳 121
【变量和常量】 121
【基本数据类型】 122
【简单类型数据的类包装】 124
【基本数据类型的转换】 124
【运算符】 125
【表达式】 127
【数组】 128
【字符串】 130
典型题分析 133
习题 142
参考答案 149
第9章 Java语言的基本语句 150
考试大纲 150
考纲提示 150
知识点归纳 150
【Java中的语句】 150
【条件语句】 150
【循环语句】 154
【中断控制流程】 156
【注释语句】 157
【异常处理】 157
典型题分析 160
习题 167
参考答案 176
第10章 Java编程技术基础 177
考试大纲 177
考纲提示 177
知识点归纳 177
【线程的概念和使用】 177
【同步与共享】 182
【串行化的概念和目的】 182
【串行化方法】 183
【串行化举例】 183
【Java输入／输出流】 186
【文件】 190
【文件I/O】 192
【集合】 193
【Collection接口】 193
【Set和List接口】 195
【集合中的其他类和接口】 196
【工具类】 197
典型题分析 198
习题 211
参考答案 220
第11章 编写用户界面程序 221
考试大纲 221
考纲提示 221
知识点归纳 221
【图形用户界面】 221
【AWT概述】 221
【AWT容器】 222
【AWT基本组件】 223
【AWT布局管理器】 224
【事件处理机制】 225
【Swing容器】 227
【Swing基本组件】 228
【Swing布局管理器】 231
【AWT与Swing的比较】 232
典型题分析 233
习题 240
参考答案 242
第12章 编写小应用程序（Applet） 243
考试大纲 243
考纲提示 243
知识点归纳 243
【小应用程序的概念】 243
【编译和运行Applet程序】 244
【安全机制】 244
【Applet的生命周期和主要方法】 245
【Applet的图形绘制】 246
【HTML中的Applet标记】 248
【Applet的工作环境】 249
【Java Application和Applet】 249
典型题分析 250
习题 255
参考答案 258
第13章 Java的应用 259
考试大纲 259
考纲提示 259
知识点归纳 259
【JDBC】 259
【网络通信】 260
典型题分析 262
【J2EE平台】 262
【J2ME平台】 262
【J2SE平台】 262
习题 264
参考答案 264
第14章 J2SDK的下载和操作 265
考试大纲 265
考纲提示 265
知识点归纳 265
【J2SDK的下载】 265
【J2SDK的安装】 266
【J2SDK的操作命令】 266
典型题分析 268
习题 269
参考答案 270
知识点归纳 271
【使用J2SDK编写和运行Java程序】 271
【上机考试时间和题型】 271
考试大纲 271
考纲提示 271
第15章 Java上机指导 271
【上机考试重点内容】 272
典型题分析 273
习题 282
参考答案 299
全国计算机等级考试全真模拟试卷（一）Java语言程序设计 301
参考答案 309
全国计算机等级考试全真模拟试卷（二）Java语言程序设计 310
参考答案 318
2004年9月全国计算机等级考试二级公共基础知识及Java语言程序设计笔试试卷 319
参考答案 324