计算机等级考试考点分析、题解与模拟：二级Java语言（新大纲版）

第1章    应试指南    1
1.1    二级Java语言考试大纲
    （最新版）    1
1.1.1  公共基础知识    1
1.1.2  Java语言程序设计    2
1.2    笔试方法和技巧    4
1.3    机试方法和技巧    6
第2章    数据结构与算法    9
2.1    算法的基本概念    10
2.1.1  考点1：算法的定义    10
2.1.2  考点2：算法复杂度    10
2.2    数据结构的定义    11
2.2.1  考点1：什么是数据结构    11
2.2.2  考点2：数据结构的图形表示    13
2.3    线性表    13
2.3.1  考点1：线性表    13
2.3.2  考点2：线性表的顺序存储结构    14
2.3.3  考点3：线性表的插入和删除
2.3.3  操作    14
2.4    栈    14
2.4.1  考点1：什么是栈    15
2.4.2  考点2：栈的顺序存储结构    15
2.4.3  考点3：栈的插入和删除运算    15
2.5    队列    16
2.5.1  考点1：什么是队列    16
2.5.2  考点2：队列的顺序存储结构    16
2.5.3  考点3：队列的插入和删除运算    17
2.6    线性单链表、双向链表与循环
    链表    17
2.6.1  考点1：线性单链表    17
2.6.2  考点2：循环链表    18
2.6.3  考点3：双向链表    18
2.6.4  考点4：链表的基本操作    18
2.7    树    19
2.7.1  考点1：树的定义    19
2.7.2  考点2：二叉树的定义    20
2.7.3  考点3：二叉树的顺序存储结构    21
2.7.4  考点4：二叉树的链式存储结构    21
2.7.5  考点5：二叉树的遍历    22
2.8    查找算法    23
2.8.1  考点1：顺序查找    23
2.8.2  考点2：二分查找    23
2.9    排序算法    24
2.9.1  考点1：排序概述    24
2.9.2  考点2：插入类排序    25
2.9.3  考点3：交换类排序    25
2.9.4  考点4：选择类排序    26
2.10    小结    26
2.11    同步训练    27
2.11.1  选择题    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.2  考点2：结构化程序设计的
3.2.2  基本特征    34
3.2.3  考点3：结构化程序设计的3种
3.2.2  基本结构    34
3.2.4  考点4：结构化程序设计方法    37
3.2.5  考点5：结构化程序设计方法的
3.2.2  原则    37
3.3    面向对象程序设计    38
3.3.1  考点1：面向对象程序设计
3.2.2  方法的提出    38
3.3.2  考点2：面向对象程序设计
3.2.2  方法的基本概念    38
3.3.3  考点3：面向对象程序设计的
3.2.2  基本思想和方法    39
3.4    小结    40
3.5    同步训练    40
3.5.1  选择题    40
3.5.2  填空题    42
3.6    同步训练答案    42
3.6.1  选择题    42
3.6.2  填空题    43
第4章    软件工程基础    44
4.1    软件工程的基本概念    45
4.1.1  考点1：软件与软件工程概述    45
4.1.2  考点2：软件生命周期    46
4.1.3  考点3：软件工具与软件
3.2.2  开发环境    46
4.2    结构化分析方法    47
4.2.1  考点1：结构化分析方法概述    47
4.2.2  考点2：数据流图    47
4.2.3  考点3：数据字典    50
4.2.4  考点4：软件需求规格说明书    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.1  考点1：静态调试    62
4.5.2  考点2：动态调试    63
4.5.3  考点3：调试策略    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    数据库基础知识    69
5.1.1  考点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：实体联系模型及
3.2.2  E-R图    73
5.2.3  考点3：层次、网状、关系模型    75
5.2.4  考点4：从E-R图导出关系数据
3.2.2  模型    77
5.3    关系运算    77
5.3.1  考点1：关系代数    78
5.3.2  考点2：传统的集合运算    78
5.3.3  考点3：专门的关系运算    79
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    小结    84
5.6    同步训练    84
5.6.1  选择题    84
5.6.2  填空题    85
5.7    同步训练答案    86
5.7.1  选择题    86
5.7.2  填空题    86
第6章    Java程序设计的初步知识    87
6.1    Java语言简介    87
6.1.1  考点1：Java语言之简单易学
3.2.2  特点    87
6.1.2  考点2：Java语言之安全性特点    87
6.1.3  考点3：Java语言之跨平台
3.2.2  （即体系结构中立）、
3.2.2  可移植性特点    88
6.1.4  考点4：Java语言之多线程特点    88
6.1.5  考点5：Java虚拟机    88
6.1.6  考点6：垃圾回收机制    88
6.1.7  考点7：代码安全检测    89
6.2    Java体系结构    89
6.2.1  考点1：Java体系结构概述    89
6.2.2  考点2：JDK目录结构    89
6.2.3  考点3：Java的API结构    90
6.2.4  考点4：Java开发环境设置    91
6.2.5  考点5：Java源程序结构    91
6.2.6  考点6：Java程序编写及
3.2.2  运行过程    91
6.3    Java语言简单数据类型    92
6.3.1  考点1：标识符命名规则    92
6.3.2  考点2：整型数据    92
6.3.3  考点3：浮点型数据    93
6.3.4  考点4：布尔型数据    93
6.3.5  考点5：字符型数据    94
6.4    数据类型转换    94
6.4.1  考点1：自动类型转换的
3.2.2  优先关系    94
6.4.2  考点2：类型的自动转换规则    94
6.4.3  考点3：类型的强制转换    95
6.5    运算符和表达式    95
6.5.1  考点1：运算符和表达式    95
6.5.2  考点2：算术运算符和算术
3.2.2  表达式    95
6.5.3  考点3：关系运算符和关系
3.2.2  表达式    97
6.5.4  考点4：布尔逻辑运算符和
3.2.2  布尔逻辑表达式    98
6.5.5  考点5：位运算符和位运算
3.2.2  表达式    98
6.5.6  考点6：赋值运算符和赋值
3.2.2  表达式    99
6.5.7  考点7：条件运算符和条件
3.2.2  表达式    99
6.5.8  考点8：运算符的优先级    99
6.6    Java编程规范    100
6.6.1  考点1：Java命名约定    100
6.6.2  考点2：Java注释规则    101
6.6.3  考点3：Java源文件结构规则    101
6.6.4  考点4：Java源代码排版规则    102
6.6.5  考点5：编程建议    102
6.7    同步训练    103
6.7.1  选择题    103
6.7.2  填空题    107
6.8    同步训练答案    107
6.8.1  选择题    107
6.8.2  填空题    107
第7章    流程控制和异常处理    108
7.1    分支语句    108
7.1.1  考点1：条件语句    108
7.1.2  考点2：多分支语句    109
7.2    循环语句    110
7.2.1  考点1：while循环    110
7.2.2  考点2：do-while循环    111
7.2.3  考点3：for循环    112
7.3    跳转语句    112
7.3.1  考点1：break语句    112
7.3.2  考点2：continue语句    113
7.3.3  考点3：return语句    114
7.4    嵌套与递归    114
7.4.1  考点1：循环语句与分支语句的
3.2.2  嵌套    114
7.4.2  考点2：递归    115
7.5    异常类型    115
7.5.1  考点1：捕获异常、声明异常、
3.2.2  抛出异常    115
7.6    处理异常    116
7.6.1  考点1：处理异常    116
7.7    同步训练    117
7.7.1  选择题    117
7.7.2  填空题    118
7.8    同步训练答案    119
7.8.1  选择题    119
7.8.2  填空题    119
第8章    类、数组和字符串操作    120
8.1    类    120
8.1.1  考点1：类定义    120
8.1.2  考点2：对象的生成、使用和
3.2.2  删除    122
8.1.3  考点3：接口和包    122
8.1.4  考点4：类成员修饰符、继承、
3.2.2  内部类、类库    123
8.2    数组    124
8.2.1  考点1：定义数组、创建数组    124
8.2.2  考点2：初始化数组    124
8.2.3  考点3：二维数组的定义与
3.2.2  初始化    125
8.2.4  考点4：数组操作    125
8.3    字符串    125
8.3.1  考点1：字符串的表示    125
8.3.2  考点2：字符串的操作    126
8.4    同步训练    127
8.4.1  选择题    127
8.4.2  填空题    131
8.5    同步训练答案    132
8.5.1  选择题    132
8.5.2  填空题    132
第9章    输入输出及文件操作    133
9.1    基础知识    133
9.1.1  考点1：java.io中的接口    133
9.1.2  考点2：java.io中的抽象类    133
9.2    文件    134
9.2.1  考点1：File类    134
9.2.2  考点2：随机文件流    134
9.3    I/O流    135
9.3.1  考点1：字节流    135
9.3.2  考点2：字符流    137
9.4    过滤流、管道流和压缩流    138
9.4.1  考点1：过滤流    138
9.4.2  考点2：管道流    139
9.4.3  考点3：压缩文件流    140
9.5    J2SE的扩展I/O功能    140
9.5.1  考点1：J2SE 1.4的新I/O特点    140
9.5.2  考点2：新I/O的类    140
9.6    正则表达式    141
9.6.1  考点1：正则表达式的概念与
3.2.2  典型类    141
9.7    同步训练    142
9.7.1  选择题    142
9.7.2  填空题    144
9.8    同步训练答案    145
9.8.1  选择题    145
9.8.2  填空题    145
第10章    线程与对象串行化    146
10.1    线程的基本概念    146
10.1.1  考点1：线程模型    146
10.1.2  考点2：线程组    147
10.1.3  考点3：线程状态    147
10.2    线程创建、调度与控制    148
10.2.1  考点1：线程的创建    148
10.2.2  考点2：线程的优先级与调度    150
10.2.3  考点3：线程的控制方法    150
10.3    线程同步    152
10.3.1  考点1：对象锁    152
10.3.2  考点2：线程锁的交互    153
10.4    线程操作常用类与方法    154
10.4.1  考点1：线程相关类    154
10.4.2  考点2：线程Thread类的
10.4.2  其他操作方法    154
10.5    对象串行化    155
10.5.1  考点1：对象串行化的概念和
10.4.2  方法    155
10.5.2  考点2：构造可串行化的类    155
10.5.3  考点3：串行化的定制    156
10.5.4  考点4：串行化中的安全    157
10.6    同步训练    157
10.6.1  选择题    157
10.6.2  填空题    162
10.7    同步训练答案    163
10.7.1  选择题    163
10.7.2  填空题    163
第11章    编写图形用户界面    164
11.1    利用AWT编写图形用户界面    164
11.1.1  考点1：Java.awt包层次结构    164
11.1.2  考点2：java图形界面基础    165
11.1.3  考点3：AWT常用组件    165
11.1.4  考点4：AWT常用容器    169
11.1.5  考点5：布局管理器    169
11.1.6  考点6：AWT事件处理    171
11.2    利用Swing编写图形用户界面    173
11.2.1  考点1：Swing基础    173
11.2.2  考点2：Swing组件    174
11.2.3  考点3：Swing容器    175
11.2.4  考点4：Swing布局管理器    176
11.2.5  考点5：Swing事件处理    177
11.3    同步训练    177
11.3.1  选择题    177
11.3.2  填空题    180
11.4    同步训练答案    182
11.4.1  选择题    182
11.4.2  填空题    182
第12章    Applet程序设计    183
12.1    Applet概述    183
12.1.1  考点1：Applet简介    183
12.1.2  考点2：Applet的生命周期    183
12.1.3  考点3：Applet的类层次结构    184
12.1.4  考点4：Applet的显示    184
12.2    编写Applet    185
12.2.1  考点1：Applet的编写步骤    185
12.2.2  考点2：<Applet>标记    185
12.3    Applet图形界面    186
12.3.1  考点1：基于AWT构建
10.4.2  Applet用户界面    186
12.3.2  考点2：基于Swing构建
10.4.2  Applet用户界面    186
12.3.3  考点3：Applet中的事件处理    187
12.4    Applet多媒体支持    187
12.4.1  考点1：图像显示    187
12.4.2  考点2：制作动画    187
12.4.3  考点3：播放声音    188
12.5    Applet安全控制    188
12.5.1  考点1：Applet的安全限制    188
12.5.2  考点2：Java中的沙箱模型    189
12.5.3  考点3：Java 2的安全策略
10.4.2  定义与实施    189
12.5.4  考点4：Java 2中基于数字签名
10.4.2  的安全控制    190
12.6    Applet通信    190
12.6.1  考点1：同页面Applet之间
10.4.2  的通信    190
12.6.2  考点2：Applet与浏览器
10.4.2  之间的通信    191
12.6.3  考点3：Applet的网络通信    191
12.7    Applet与Application    191
12.7.1  考点1：Applet和Application
10.4.2  的对比    191
12.8    同步训练    192
12.8.1  选择题    192
12.8.2  填空题    195
12.9    同步训练答案    197
12.9.1  选择题    197
12.9.2  填空题    197
第13章    J2SDK与Java应用    198
13.1    J2SDK下载与安装    198
13.1.1  考点1：J2SDK概述    198
13.1.2  考点2：J2SDK的安装    198
13.2    J2SDK操作命令    200
13.2.1  考点1：J2SDK工具包介绍    200
13.3    Java应用    202
13.3.1  考点1：Java与多媒体    202
13.3.2  考点2：Java与网络通信    203
13.3.3  考点3：Java与数据库    203
13.4    同步训练    204
13.4.1  选择题    204
13.4.2  填空题    204
13.5    同步训练答案    205
13.5.1  选择题    205
13.5.2  填空题    205
第14章    笔试模拟试卷及解析    206
14.1    模拟试题一    206
14.2    模拟试题二    210
14.3    模拟试题三    214
14.4    模拟试题四    218
14.5    模拟试题五    223
14.6    答案与解析    228
14.6.1  模拟试题一    228
14.6.2  模拟试题二    232
14.6.3  模拟试题三    236
14.6.4  模拟试题四    240
14.6.5  模拟试题五    244
第15章    机试指导、分类解析及模拟    248
15.1    机试纪律及步骤    248
15.1.1  上机考试纪律    248
15.1.2  操作步骤及考试规则    248
15.2    机试分类解析    251
15.2.1  基本操作题    251
15.2.2  简单应用题    253
15.2.3  综合应用题    257
15.3    机试全真模拟    262
模拟试题1    262
模拟试题2    266
模拟试题3    269
模拟试题4    273
模拟试题5    276
模拟试题6    278
模拟试题7    280
模拟试题8    283
模拟试题9    286
模拟试题10    290
15.4    参考答案    293
模拟试题1    293
模拟试题2    293
模拟试题3    294
模拟试题4    294
模拟试题5    294
模拟试题6    294
模拟试题7    294
模拟试题8    295
模拟试题9    295
模拟试题10    295
附录A    2007年上半年笔试试卷及解析    296
附录B    2007年下半年笔试试卷及解析    306
附录C    NetBeans在计算机等级考试中的使用    315