全国计算机等级考试专家讲评 二级Java语言程序设计PDF电子书下载

第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