第1章 计算机系统知识 1
1.1 解读考试大纲 1
1.1.1 考试大纲要求 1
1.1.2 大纲中的考试要求分析 2
1.1.3 本章考试内容、题型和所占比例分析 2
1.2 重点与难点真题精讲 3
1.2.1 大纲中每年必考知识点概述 3
1.2.2 计算机中数据的表示 4
1.2.3 计算机中数制转换 6
1.2.4 二进制的校验方法与校验码 7
1.2.5 计算机中的算术计算和逻辑运算 9
1.2.6 CPU的组成、性能和基本工作原理 11
1.2.7 存储器的组成、性能和基本工作原理 14
1.2.8 I/O接口的功能、类型和特性 21
1.2.9 I/O控制方式（中断系统、DMA、I/O处理机方式） 25
1.2.10 CISC/RISC、流水线操作、多处理机、并行处理 28
1.2.11 主存Cache存储系统的工作原理 34
1.2.12 虚拟存储器基本工作原理 37
1.2.13 RAID类型和特性 39
1.2.14 计算机系统的诊断与容错 40
1.2.15 系统可靠性分析评价 43
1.2.16 计算机安全问题 44
1.3 考点巩固与检验 49
1.3.1 计算机发展概述 49
1.3.2 计算机总线 50
1.3.3 计算机病毒概述 55
1.4 考点回顾与预测 55
第2章 编译语言基础知识 56
2.1 解读考试大纲 56
2.1.1 考试大纲要求 56
2.1.2 大纲中的考试要求分析 56
2.1.3 本章历年考试内容、题型和所占比例分析 56
2.2 重点与难点真题精讲 57
2.2.1 大纲每年必考知识点概述 57
2.2.2 文法定义 57
2.2.3 语法分析 60
2.2.4 自动机问题 63
2.2.5 正规式类问题 65
2.2.6 编译程序处理过程 67
2.3 考点巩固与检验 68
2.3.1 程序语言定义及分类 68
2.3.2 程序设计语言的应用领域 69
2.3.3 文法分类 70
2.3.4 正规式与自动机 71
2.3.5 语法分析 72
2.3.6 解释程序处理 72
2.3.7 函数过程调用 73
2.4 考点回顾与预测 74
第3章 操作系统基础知识 75
3.1 解读考试大纲 75
3.1.1 考试大纲要求 75
3.1.2 大纲中的考试要求分析 75
3.1.3 本章考试内容、题型和所占比例分析 75
3.2 重点与难点真题精讲 76
3.2.1 大纲每年必考知识点概述 76
3.2.2 操作系统概述 77
3.2.3 操作系统功能 78
3.2.4 操作系统命令 79
3.2.5 操作系统分类 80
3.2.6 进程管理 81
3.2.7 作业管理与用户界面 88
3.2.8 文件管理 89
3.2.9 存储管理 91
3.2.10 设备管理 94
3.3 考点巩固与检验 97
3.3.1 常用操作系统 97
3.3.2 进程、线程和管程 99
3.3.3 生产者消费者问题 100
3.3.4 信号量问题 102
3.4 考点回顾与预测 106
第4章 数据库技术 107
4.1 解读考试大纲 107
4.1.1 考试大纲要求 107
4.1.2 大纲中的考试要求分析 107
4.1.3 本章历年考试内容、题型和所占比例分析 108
4.2 重点与难点真题精讲 109
4.2.1 大纲每年必考知识点概述 109
4.2.2 数据库技术基本概念 109
4.2.3 数据模型 115
4.2.4 关系代数 119
4.2.5 关系数据库及SQL语言 123
4.2.6 关系数据库规范化 126
4.2.7 数据库控制功能 132
4.2.8 数据仓库和分布式数据库基本知识 135
4.3 考点巩固与检验 139
4.4 考点回顾与预测 142
第5章 多媒体技术基础 143
5.1 解读考试大纲 143
5.1.1 考试大纲要求 143
5.1.2 大纲中的考试要求分析 143
5.1.3 本章考试内容、题型和所占比例分析 143
5.2 重点与难点真题精讲 144
5.2.1 大纲每年必考知识点概述 144
5.2.2 图形图像格式与数据压缩技术 145
5.2.3 视频基础 147
5.2.4 音频基础 151
5.2.5 颜色的相关知识 153
5.3 考点巩固与检验 155
5.3.1 多媒体技术的基本概念 155
5.3.2 图形图像及格式 157
5.3.3 视频 161
5.3.4 声音 162
5.4 考点回顾与预测 162
第6章 计算机网络知识 163
6.1 解读考试大纲 163
6.1.1 考试大纲要求 163
6.1.2 大纲中的考试要求分析 163
6.1.3 本章考试内容、题型和所占比例分析 163
6.2 重点与难点真题精讲 164
6.2.1 大纲每年必考知识点概述 164
6.2.2 常见的网络协议和网络软件 165
6.2.3 网络的构建 172
6.2.4 客户机／服务器模式 178
6.2.5 Internet和Intranet 180
6.2.6 网络安全 183
6.3 考点巩固与检验 191
6.3.1 常见的网络协议和网络软件 191
6.3.2 以太网构建 192
6.3.3 网络安全体系 193
6.4 考点回顾与预测 193
第7章 系统开发和运行知识 194
7.1 解读考试大纲 194
7.1.1 考试大纲要求 194
7.1.2 大纲中的考试要求分析 194
7.1.3 本章考试内容、题型和所占比例分析 194
7.2 重点与难点真题精讲 195
7.2.1 大纲每年必考知识点概述 195
7.2.2 软件工程基础知识 196
7.2.3 系统分析与设计 198
7.2.4 软件开发模型 202
7.2.5 软件设计基础知识 207
7.2.6 软件测试 211
7.2.7 软件维护 212
7.2.8 软件工程过程 213
7.2.9 软件工项目管理 215
7.2.10 软件工具与软件开发环境 217
7.3 考点巩固与检验 219
7.3.1 软件工程和软件项目管理基础 219
7.3.2 系统分析 221
7.3.3 软件测试 223
7.3.4 软件系统维护 225
7.4 考点回顾与预测 226
第8章 面向对象技术 227
8.1 解读考试大纲 227
8.1.1 考试大纲要求 227
8.1.2 对大纲中要求的知识点进行应考分析 227
8.1.3 本章考试内容、题型和所占比例分析 227
8.2 重点与难点真题精讲 228
8.2.1 大纲每年必考知识点概述 228
8.2.2 面向对象技术基本概念 229
8.2.3 面向对象技术的开发方法 238
8.3 考点巩固与检验 244
8.4 考点回顾与预测 246
第9章 数据结构基础知识 248
9.1 解读考试大纲 248
9.1.1 大纲要求 248
9.1.2 大纲中的考试要求分析 248
9.1.3 本章考试内容、题型和所占比例分析 248
9.2 重点与难点真题精讲 249
9.2.1 大纲中每年必考知识点概述 249
9.2.2 线性表 251
9.2.3 队列 254
9.2.4 堆 256
9.2.5 数组 258
9.2.6 树的性质 261
9.2.7 二叉树性质 263
9.2.8 B树 264
9.2.9 二叉树遍历 268
9.2.10 哈夫曼（Huffman）树 270
9.2.11 排序算法 272
9.2.12 关键路径 281
9.2.13 图的性质 283
9.2.14 HASH计算 285
9.3 考点巩固与检验 288
9.3.1 栈 288
9.3.2 串 291
9.3.3 图的经典算法 292
9.3.4 排序算法比较 294
9.3.5 查找算法比较 305
9.4 考点回顾与预测 307
第10章 算法分析与设计知识 308
10.1 解读考试大纲 308
10.1.1 考试大纲要求 308
10.1.2 大纲中的考试要求分析 308
10.1.3 本章考试内容、题型和所占比例分析 308
10.2 重点与难点真题精讲 309
10.2.1 大纲中每年必考知识点概述 309
10.2.2 迭代算法设计方法 310
10.2.3 穷举算法设计方法 311
10.2.4 递推算法设计方法 312
10.2.5 递归算法设计方法 313
10.2.6 回溯算法设计方法 319
10.2.7 贪婪算法设计方法 321
10.2.8 分治算法设计方法 327
10.2.9 动态规划算法设计方法 331
10.3 考点巩固与检验 340
10.3.1 算法与数据结构 340
10.3.2 算法复杂度 340
10.3.3 关键路径 346
10.4 考点回顾与预测 351
第11章 标准化与知识产权 353
11.1 解读考试大纲 353
11.1.1 考试大纲要求 353
11.1.2 大纲中的考试要求分析 353
11.1.3 本章历年考试内容、题型和所占比例分析 353
11.2 重点与难点真题精讲 354
11.2.1 大纲每年必考知识点概述 354
11.2.2 标准化概念 354
11.2.3 知识产权保护 357
11.2.4 著作权 357
11.2.5 标准有效期 358
11.2.6 商业秘密 359
11.2.7 软件保护条例 360
11.2.8 专利法 361
11.2.9 标准分类 361
11.3 考点巩固与检验 368
11.3.1 国际标准和国外先进标准 368
11.3.2 标准化组织 371
11.3.3 ISO 9000标准简介 375
11.3.4 能力成熟度模型CMM简介 377
11.3.5 知识产权介绍 381
11.4 考点回顾与预测 385