第1章 应试指南 1
1.1 考试说明 1
1.2 复习方法 2
1.3 应试技巧与考试注意事项 4
第2章 软件工程 5
2.1 软件工程基础 6
2.1.1 【考点1】软件危机与软件工程 6
2.1.2 【考点2】软件生命周期和软件开发模型 7
2.1.3 【考点3】软件过程 11
2.2 系统分析和设计 13
2.2.1 【考点1】结构化分析和设计基本概念 13
2.2.2 【考点2】数据流图设计 15
2.2.3 【考点3】程序流程图 18
2.3 系统实现 21
2.3.1 【考点1】程序编码 21
2.4 软件测试 21
2.4.1 【考点1】软件测试的基本原则和分类 22
2.4.2 【考点2】黑盒测试 25
2.4.3 【考点3】白盒测试 26
2.5 软件运行与维护 27
2.5.1 【考点1】软件运行维护基础 27
2.6 CASE工具和软件开发环境 28
2.6.1 【考点1】CASE工具和开发环境 28
2.7 软件质量 30
2.7.1 【考点1】软件质量模型 30
2.7.2 【考点2】软件质量保证 33
2.8 软件项目管理基础 34
2.8.1 【考点1】项目成本估算 34
2.8.2 【考点2】项目进度管理 36
2.8.3 【考点3】项目风险管理 37
2.8.4 【考点4】文档管理 38
2.9 本章小结 39
2.10 同步训练 39
2.10.1 试题 39
2.10.2 答案与分析 45
第3章 数据结构与算法 57
3.1 线性表 58
3.1.1 【考点1】线性表的定义与存储 58
3.2 链表 58
3.2.1 【考点1】单链表 59
3.2.2 【考点2】双向链表 60
3.2.3 【考点3】循环链表 61
3.3 栈 61
3.3.1 【考点1】栈的定义 61
3.3.2 【考点2】栈的实现 62
3.4 队列 63
3.4.1 【考点1】队列的定义 63
3.4.2 【考点2】队列的实现 64
3.5 数组与稀疏矩阵 66
3.5.1 【考点1】二维数组的存储方式 66
3.5.2 【考点2】稀疏矩阵 68
3.6 广义表 69
3.6.1 【考点1】广义表的定义与操作 69
3.7 树和二叉树 69
3.7.1 【考点1】树和二叉树的定义 70
3.7.2 【考点2】二叉树的重要性质 71
3.7.3 【考点3】完全二叉树 72
3.7.4 【考点4】二叉树的存储结构 74
3.7.5 【考点5】二叉树的遍历 74
3.7.6 【考点6】哈夫曼树 78
3.7.7 【考点7】树转换为二叉树 81
3.8 图 82
3.8.1 【考点1】图的存储结构和图的遍历 82
3.8.2 【考点2】拓扑排序和关键路径 86
3.8.3 【考点3】最短路径问题 88
3.9 查找 90
3.9.1 【考点1】二分查找 90
3.9.2 【考点2】分块查找 92
3.9.3 【考点3】二叉查找树 93
3.9.4 【考点4】平衡二叉树 94
3.9.5 【考点5】B树 95
3.9.6 【考点6】哈希表 96
3.10 排序 97
3.10.1 【考点1】插入排序 98
3.10.2 【考点2】选择排序 100
3.10.3 【考点3】交换排序 103
3.10.4 【考点4】归并排序 104
3.10.5 【考点5】各种排序算法对比 105
3.11 算法及其时空复杂度分析 106
3.11.1 【考点1】算法时空复杂度分析 106
3.11.2 【考点2】经典算法 108
3.11.3 【考点3】概率算法 110
3.12 本章小结 111
3.13 同步训练 111
3.13.1 试题 111
3.13.2 答案与分析 119
第4章 数据库 131
4.1 数据库系统基本概念 132
4.1.1 【考点1】数据库系统的三级模式结构 132
4.1.2 【考点2】数据模型 134
4.1.3 【考点3】关系模型和关系模式 136
4.2 关系代数运算 143
4.2.1 【考点1】集合运算 143
4.2.2 【考点2】专门的关系运算 145
4.3 数据库语言 152
4.3.1 【考点1】SQL数据定义 152
4.3.2 【考点2】SQL数据查询 154
4.3.3 【考点3】SQL数据更新 157
4.3.4 【考点4】SQL数据访问控制 158
4.4 关系数据库的规范化 158
4.4.1 【考点1】函数依赖 158
4.4.2 【考点2】范式 161
4.4.3 【考点3】模式分解 166
4.5 数据库事务处理 169
4.5.1 【考点1】并发控制 170
4.6 本章小结 173
4.7 同步训练 173
4.7.1 试题 173
4.7.2 答案与分析 181
第5章 计算机组成原理与系统结构 181
5.1 计算机系统 190
5.1.1 【考点1】计算机组成及体系结构 190
5.1.2 【考点2】CPU 192
5.1.3 【考点3】指令系统 194
5.1.4 【考点4】输入／输出技术 198
5.1.5 【考点5】总线 199
5.1.6 【考点6】系统性能 200
5.2 数据表示及运算 204
5.2.1 【考点1】四种基本编码 205
5.2.2 【考点2】BCD码 210
5.2.3 【考点3】浮点数 211
5.2.4 【考点4】校验码 214
5.3 存储系统 216
5.3.1 【考点1】存储器及其分类 216
5.3.2 【考点2】虚拟存储器 219
5.3.3 【考点3】Cache存储器 220
5.3.4 【考点4】磁盘参数计算 229
5.4 流水线技术 233
5.4.1 【考点1】完成n个任务的时间计算 236
5.4.2 【考点2】流水线的其它参数 237
5.5 本章小结 239
5.6 同步训练 239
5.6.1 试题 239
5.6.2 答案与分析 244
第6章 操作系统 253
6.1 操作系统基础 254
6.1.1 【考点1】操作系统的定义 254
6.2 进程管理 254
6.2.1 【考点1】进程的状态 255
6.2.2 【考点2】PV操作 256
6.2.3 【考点3】死锁与银行家算法 260
6.2.4 【考点4】进程调度 266
6.3 存储管理 268
6.3.1 【考点1】实存管理 270
6.3.2 【考点2】虚存管理 276
6.4 设备管理 280
6.4.1 【考点1】Spooling系统 281
6.4.2 【考点2】磁盘调度算法 283
6.5 文件管理 286
6.5.1 【考点1】文件管理基础 286
6.6 作业管理 288
6.6.1 【考点1】作业的状态 288
6.6.2 【考点2】作业的调度算法 288
6.7 操作系统实例 291
6.7.1 【考点1】UNIX操作系统 291
6.8 本章小结 292
6.9 同步训练 292
6.9.1 试题 292
6.9.2 答案与分析 297
第7章 程序语言基础知识 306
7.1 程序设计语言概述 307
7.1.1 【考点1】程序设计语言基础 307
7.2 编译系统基本原理 308
7.2.1 【考点1】程序编译过程 309
7.3 词法分析 310
7.3.1 【考点1】词法分析的功能 311
7.3.2 【考点2】正规式和正规集 311
7.3.3 【考点3】正规式和自动机的相互转化 313
7.4 语法分析 319
7.4.1 【考点1】语法分析基本概念 319
7.4.2 【考点2】语法的分类 321
7.5 C语言基础 323
7.5.1 【考点1】基本控制结构 323
7.5.2 【考点2】指针与数组 324
7.5.3 【考点3】参数传递方式 325
7.6 本章小结 326
7.7 同步训练 326
7.7.1 试题 326
7.7.2 答案与分析 329
第8章 计算机网络基础 334
8.1 计算机网络的组成 334
8.1.1 【考点1】网络协议及标准 335
8.1.2 【考点2】网络互连设备 340
8.1.3 【考点3】网络传输介质 342
8.2 Internet 344
8.2.1 【考点1】IP地址基础 344
8.2.2 【考点2】子网划分和子网掩码 346
8.3 网络安全 349
8.3.1 【考点1】网络安全协议与技术 350
8.3.2 【考点2】网络病毒 353
8.3.3 【考点3】加密算法 354
8.4 本章小结 355
8.5 同步训练 355
8.5.1 试题 355
8.5.2 答案与分析 357
第9章 多媒体基础 363
9.1 多媒体基本概念 364
9.1.1 【考点1】多媒体的基本术语 364
9.2 音频 365
9.2.1 【考点1】声音信号的数字化 365
9.2.2 【考点2】声音合成 367
9.2.3 【考点3】声音文件格式 368
9.3 图形图像 368
9.3.1 【考点1】图形图像基本概念 368
9.3.2 【考点2】图像大小及其压缩 370
9.3.3 【考点3】视频及其压缩 371
9.4 本章小结 372
9.5 同步训练 372
9.5.1 试题 372
9.5.2 答案与分析 374
第10章 面向对象技术 378
10.1 面向对象的基本概念 379
10.1.1 【考点1】面向对象的定义 379
10.1.2 【考点2】面向对象分析与设计基础 382
10.2 UML 383
10.2.1 【考点1】UML的基本概念 383
10.2.2 【考点2】用例图 385
10.2.3 【考点3】类图与对象图 387
10.2.4 【考点4】交互图 394
10.2.5 【考点5】状态图 397
10.2.6 【考点6】活动图 400
10.2.7 【考点7】构件图 404
10.3 设计模式 405
10.3.1 【考点1】设计模式基本概念 405
10.3.2 【考点2】创建型设计模式 407
10.3.3 【考点3】结构型设计模式 408
10.3.4 【考点4】行为型设计模式 411
10.4 C＋＋程序设计 414
10.4.1 【考点1】C＋＋语言基础 414
10.4.2 【考点2】C＋＋类成员的访问权限 422
10.4.3 【考点3】C＋＋综合程序设计 423
10.5 Java程序设计 426
10.5.1 【考点1】Java程序设计基础 426
10.5.2 【考点2】Java类成员的访问权限 430
10.5.3 【考点3】Java综合程序设计 431
10.6 本章小结 434
10.7 同步训练 434
10.7.1 试题 434
10.7.2 答案与分析 442
第11章 软件知识产权和标准化 449
11.1 知识产权 449
11.1.1 【考点1】权利及其归属 450
11.2 标准化 451
11.2.1 【考点1】标准化组织 451
11.2.2 【考点2】标准代码 452
11.3 本章小结 452
11.4 同步训练 452
11.4.1 试题 452
11.4.2 答案与分析 454
第12章 专业英语 458
12.1 专业英语基础 458
12.1.1 【考点1】多媒体专业英语 458
12.1.2 【考点2】计算机网络专业英语 459
12.1.3 【考点3】数据库专业英语 461
12.1.4 【考点4】软件工程专业英语 461
12.2 本章小结 462
12.3 同步训练 462
12.3.1 试题 462
12.3.2 答案与分析 464
第13章 全真模拟试题及解析 467
13.1 模拟试题一 467
13.1.1 上午试题 467
13.1.2 下午试题 477
13.2 模拟试题二 487
13.2.1 上午试题 487
13.2.2 下午试题 494
13.3 模拟试题一答案及分析 506
13.4 模拟试题二答案及分析 527
附录A UNIX操作系统常用命令 553
附录B 中华人民共和国著作权法 556
附录C 计算机软件保护条例 566
参考文献 571