软件设计师考试考前冲刺与考点分析

第1 章 计算机硬件基础知识........................1
1.1 考点脉络.................................................1
1.2 数据的表示............................................1
1.2.1 考点精讲........................................1
1.2.2 一点一练........................................4
1.2.3 解析与答案....................................4
1.3 计算机系统的组成与体系结构........6
1.3.1 考点精讲........................................6
1.3.2 一点一练......................................11
1.3.3 解析与答案..................................12
1.4 存储系统...............................................14
1.4.1 考点精讲......................................14
1.4.2 一点一练......................................16
1.4.3 解析与答案..................................17
1.5 可靠性与系统性能评测...................19
1.5.1 考点精讲......................................19
1.5.2 一点一练......................................22
1.5.3 解析与答案..................................23
1.6 考前冲刺...............................................25
1.7 习题解析...............................................27
第2 章 操作系统基础知识.............................31
2.1 考点脉络...............................................31
2.2 进程管理...............................................31
2.2.1 考点精讲......................................31
2.2.2 一点一练......................................34
2.2.3 解析与答案..................................35
2.3 存储管理...............................................37
2.3.1 考点精讲......................................38
2.3.2 一点一练......................................40
2.3.3 解析与答案..................................41
2.4 设备管理...............................................42
2.4.1 考点精讲......................................42
2.4.2 一点一练......................................44
2.4.3 解析与答案..................................44
2.5 文件管理...............................................45
2.5.1 考点精讲......................................45
2.5.2 一点一练......................................47
2.5.3 解析与答案..................................48
2.6 考前冲刺...............................................49
2.7 习题解析...............................................52
第3 章 程序语言和语言处理程序
基础知识..............................................57
3.1 考点脉络...............................................57
3.2 汇编、编译、解释系统基础..........57
3.2.1 考点精讲......................................57
3.2.2 一点一练......................................61
3.2.3 解析与答案..................................62
3.3 程序设计语言基础.............................63
3.3.1 考点精讲......................................64
3.3.2 一点一练......................................66
3.3.3 解析与答案..................................67
3.4 考前冲刺...............................................67
3.5 习题解析...............................................69
第4 章 数据结构..............................................73
4.1 考点脉络...............................................73
4.2 数组与线性表......................................73
4.2.1 考点精讲......................................73
4.2.2 一点一练......................................77
4.2.3 解析与答案..................................78
4.3 树与二叉树..........................................79
4.3.1 考点精讲......................................79
4.3.2 一点一练......................................83
4.3.3 解析与答案..................................84
4.4 图.............................................................85
4.4.1 考点精讲......................................85
4.4.2 一点一练......................................87
4.4.3 解析与答案..................................88
4.5 考前冲刺...............................................89
4.6 习题解析...............................................92
VI 软件设计师考试考前冲刺与考点分析
第5 章 数据库系统基础知识........................ 98
5.1 考点脉胳............................................... 98
5.2 数据库模式及E-R 模型.................. 98
5.2.1 考点精讲..................................... 98
5.2.2 一点一练................................... 101
5.2.3 解析与答案............................... 101
5.3 关系代数与元组演算..................... 102
5.3.1 考点精讲................................... 102
5.3.2 一点一练................................... 104
5.3.3 解析与答案............................... 105
5.4 规范化理论........................................ 105
5.4.1 考点精讲................................... 105
5.4.2 一点一练....................................111
5.4.3 解析与答案............................... 112
5.5 SQL 语言............................................ 113
5.5.1 考点精讲................................... 113
5.5.2 一点一练................................... 116
5.5.3 解析与答案............................... 117
5.6 考前冲刺............................................. 117
5.7 习题解析............................................. 120
第6 章 网络基础知识................................... 122
6.1 考点脉络............................................. 122
6.2 OSI 模型与TCP/IP 协议族........... 122
6.2.1 考点精讲................................... 122
6.2.2 一点一练................................... 125
6.2.3 解析与答案............................... 126
6.3 IP 地址与子网划分......................... 127
6.3.1 考点精讲................................... 127
6.3.2 一点一练................................... 130
6.3.3 解析与答案............................... 131
6.4 网络规划与网络应用..................... 131
6.4.1 考点精讲................................... 131
6.4.2 一点一练................................... 137
6.4.3 解析与答案............................... 138
6.5 考前冲刺............................................. 139
6.6 习题解析............................................. 140
第7 章 软件工程基础知识.......................... 144
7.1 考点脉络............................................. 144
7.2 软件生命周期与开发模型............ 145
7.2.1 考点精讲................................... 145
7.2.2 一点一练................................... 146
7.2.3 解析与答案............................... 147
7.3 系统开发方法论............................... 148
7.3.1 考点精讲................................... 148
7.3.2 一点一练................................... 151
7.3.3 解析与答案............................... 152
7.4 软件测试与维护............................... 154
7.4.1 考点精讲................................... 154
7.4.2 一点一练................................... 159
7.4.3 解析与答案............................... 161
7.5 软件质量保证与软件过程改进... 163
7.5.1 考点精讲................................... 163
7.5.2 一点一练................................... 165
7.5.3 解析与答案............................... 166
7.6 软件项目管理................................... 168
7.6.1 考点精讲................................... 168
7.6.2 一点一练................................... 171
7.6.3 解析与答案............................... 173
7.7 考前冲刺............................................ 174
7.8 习题解析............................................ 177
第8 章 信息安全知识................................... 181
8.1 考点脉络............................................ 181
8.2 安全基础技术................................... 181
8.2.1 考点精讲................................... 181
8.2.2 一点一练................................... 183
8.2.3 解析与答案............................... 183
8.3 网络安全............................................ 184
8.3.1 考点精讲................................... 184
8.3.2 一点一练................................... 188
8.3.3 解析与答案............................... 188
8.4 计算机病毒与木马.......................... 190
8.4.1 考点精讲................................... 190
8.4.2 一点一练................................... 192
8.4.3 解析与答案............................... 193
8.5 考前冲刺............................................ 193
8.6 习题解析............................................ 194
第9 章 多媒体基础知识............................... 197
9.1 考点脉络............................................ 197
9.2 多媒体基础概念............................... 197
9.2.1 考点精讲................................... 197
9.2.2 一点一练................................... 199
9.2.3 解析与答案............................... 199
9.3 多媒体标准........................................ 199
9.3.1 考点精讲................................... 199
9.3.2 一点一练....................................201
9.3.3 解析与答案................................202
9.4 考前冲刺.............................................203
9.5 习题解析.............................................204
第10 章 知识产权基础知识........................208
10.1 考点脉胳...........................................208
10.2 知识产权...........................................208
10.2.1 考点精讲..................................208
10.2.2 一点一练..................................210
10.2.3 解析与答案..............................210
10.3 考前冲刺...........................................211
10.4 习题解析...........................................212
第11 章 数据流图技术.................................214
11.1 考点脉胳...........................................214
11.2 数据流图技术..................................214
11.2.1 考点精讲..................................214
11.2.2 一点一练..................................218
11.2.3 解析与答案..............................219
11.3 考前冲刺...........................................221
11.4 习题解析...........................................228
第12 章 数据库建模技术.............................236
12.1 考点脉胳...........................................236
12.2 数据库建模技术.............................236
12.2.1 考点精讲..................................236
12.2.2 一点一练..................................237
12.2.3 解析与答案..............................240
12.3 考前冲刺...........................................243
12.4 习题解析...........................................254
第13 章 UML 建模技术................................266
13.1 考点脉胳...........................................266
13.2 UML 建模技术...............................266
13.2.1 考点精讲——UML 基础知识..........................................266
13.2.2 考点精讲——用例图...............268
13.2.3 考点精讲——类图与对象图......................................273
13.2.4 考点精讲——顺序图..............279
13.2.5 考点精讲——活动图..............280
13.2.6 考点精讲——状态图..............283
13.2.7 考点精讲——通信图..............284
13.2.8 考点精讲——构件图..............285
13.2.9 考点精讲——部署图..............285
13.2.10 一点一练................................286
13.2.11 解析与答案............................290
13.3 考前冲刺...........................................294
13.4 习题解析...........................................306
第14 章 算法设计..........................................316
14.1 考点脉胳...........................................316
14.2 算法基础...........................................316
14.2.1 考点精讲..................................316
14.2.2 一点一练..................................318
14.2.3 解析与答案..............................318
14.3 查找与排序......................................318
14.3.1 考点精讲..................................319
14.3.2 一点一练..................................325
14.3.3 解析与答案..............................326
14.4 常用算法...........................................329
14.4.1 考点精讲..................................329
14.4.2 一点一练..................................341
14.4.3 解析与答案..............................343
14.5 考前冲刺...........................................346
14.6 习题解析...........................................353
第15 章 面向对象程序设计........................358
15.1 考点脉胳...........................................358
15.2 设计模式基本概念........................358
15.2.1 考点精讲..................................358
15.2.2 一点一练..................................361
15.2.3 解析与答案..............................361
15.3 常用设计模式详解........................362
15.3.1 考点精讲..................................362
15.3.2 一点一练..................................375
15.3.3 解析与答案..............................376
15.4 考前冲刺...........................................377
15.5 习题解析...........................................391