第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 二进制算术运算 12
1.2.4 二进制逻辑运算 14
1.2.5 计算机指令系统 18
1.2.6 计算机中I/O方式 21
1.2.7 计算机I/O接口 23
1.2.8 CPU相关问题 28
1.2.9 存储器相关问题 30
1.2.10 计算机总线问题 36
1.2.11 磁盘计算问题 39
1.2.12 计算机安全问题 42
1.2.13 Cache相关计算问题 44
1.2.14 CISC/RISC.并行处理和流水线技术 46
1.3 考点巩固与检验 47
1.3.1 计算机类型及特点 47
1.3.2 矩阵、方程的近似求解、插值 49
1.3.3 排列组合 53
1.3.4 数据的统计分析 53
1.3.5 虚拟存储器的相关问题 55
1.4 考点回顾与预测 57
第2章 编译语言基础知识 58
2.1 解读考试大纲 58
2.1.1 考试大纲要求 58
2.1.2 大纲中的考试要求分析 58
2.1.3 本章考试内容、题型和所占比例分析 58
2.2 重点与难点真题精讲 59
2.2.1 大纲中每年必考知识点概述 59
2.2.2 程序设计语言分类 60
2.2.3 程序语言的应用领域 61
2.2.4 程序设计语言定义 62
2.2.5 程序设计语言的结构 63
2.2.6 实参与形参的调用 64
2.2.7 面向对象程序设计语言 66
2.2.8 编译程序和解释程序原理 67
2.2.9 编译程序、词法分析 70
2.2.10 正规式处理 71
2.2.11 编译程序语法分析 72
2.3 考点巩固与检验 74
2.3.1 其他程序设计语言 74
2.3.2 编译程序——中间代码生成 75
2.3.3 代码优化 76
2.3.4 有限自动机 77
2.4 考点回顾与预测 77
第3章 操作系统知识 79
3.1 解读考试大纲 79
3.1.1 考试大纲要求 79
3.1.2 大纲中的考试要求分析 79
3.1.3 本章考试内容、题型和所占比例分析 79
3.2 重点与难点真题精讲 80
3.2.1 大纲中每年必考知识点概述 80
3.2.2 操作系统命令 81
3.2.3 操作系统分类 84
3.2.4 操作系统功能 86
3.2.5 作业管理 87
3.2.6 文件管理 91
3.2.7 进程管理 93
3.2.8 存储器管理 98
3.2.9 设备管理 102
3.3 考点巩固与检验 105
3.3.1 信号量问题 105
3.3.2 进程、线程与管程 107
3.3.3 常用的操作系统 109
3.4 考点回顾与预测 111
第4章 数据库基础知识 112
4.1 解读考试大纲 112
4.1.1 考试大纲要求 112
4.1.2 大纲中的考试要求分析 112
4.1.3 本章历年考试内容、题型和所占比例分析 112
4.2 重点与难点真题精讲 113
4.2.1 大纲每年必考知识点概述 113
4.2.2 数据库管理系统应用 114
4.2.3 数据库体系结构 116
4.2.4 数据库系统的并行和同步 122
4.2.5 数据库模型转换 123
4.2.6 关系代数与关系演算 125
4.2.7 关系模式的转换规则 129
4.2.8 SQL语句使用 130
4.3 考点巩固与检验 139
4.3.1 数据库的事务 139
4.3.2 网络数据库系统 139
4.4 考点回顾与预测 142
第5章 软件工程基础 144
5.1 解读考试大纲 144
5.1.1 考试大纲要求 144
5.1.2 大纲中的考试要求分析 144
5.1.3 本章考试内容、题型和所占比例分析 144
5.2 重点与难点真题精讲 145
5.2.1 大纲每年必考知识点概述 145
5.2.2 程序设计和编码 146
5.2.3 软件的特性 148
5.2.4 软件的生存周期 150
5.2.5 软件系统分析与设计 152
5.2.6 软件测试和维护 154
5.2.7 软件生存期模型 157
5.2.8 面向对象的方法 160
5.2.9 模块化设计 163
5.2.10 系统的运行和维护 165
5.2.11 软件工具的与软件开发环境 166
5.2.12 软件运行管理 167
5.3 考点巩固与检验 169
5.3.1 软件工程和软件项目管理基础 169
5.3.2 系统分析 171
5.3.3 系统设计 172
5.3.4 软件工程过程 174
5.3.4 软件系统维护 175
5.4 考点回顾与预测 176
第6章 多媒体技术基础 177
6.1 解读考试大纲 177
6.1.1 考试大纲要求 177
6.1.2 大纲中的考试要求分析 177
6.1.3 本章考试内容、题型和所占比例分析 177
6.2 重点与难点真题精讲 178
6.2.1 大纲每年必考知识点概述 178
6.2.2 多媒体的基本概念 178
6.2.3 彩色的基本概念 181
6.2.4 音频基础 183
6.2.5 视频基础 184
6.2.6 图像数据压缩编码 187
6.3 考点巩固与检验 189
6.3.1 多媒体概述 189
6.3.2 声音知识 190
6.3.3 数据压缩编码 192
6.3.4 多媒体创作工具 193
6.4 考点回顾与预测 194
第7章 网络技术基础知识 195
7.1 解读考试大纲 195
7.1.1 考试大纲要求 195
7.1.2 大纲中的考试要求分析 195
7.1.3 本章考试内容、题型和所占比例分析 195
7.2 重点与难点真题精讲 196
7.2.1 大纲每年必考知识点概述 196
7.2.2 网络的基本概念 197
7.2.3 网络互联设备和组网技术 201
7.2.4 OSI七层参考模型 204
7.2.5 网络的标准和协议 207
7.2.5 Internet及应用 210
7.2.6 网络安全 213
7.3 考点巩固与检验 218
7.3.1 网络的基本概念 218
7.3.2 网络互联设备和组网技术 219
7.3.3 OSI七层参考模型 220
7.3.4 网络的标准和协议 221
7.3.5 网络安全体系 222
7.4 考点回顾与预测 223
第8章 数据结构基础知识 224
8.1 解读考试大纲 224
8.1.1 考试大纲要求 224
8.1.2 大纲中的考试要求分析 224
8.1.3 本章考试内容、题型和所占比例分析 224
8.2 重点与难点真题精讲 225
8.2.1 大纲中每年必考知识点概述 225
8.2.2 线性表 226
8.2.3 队列 230
8.2.4 数组 232
8.2.5 树 237
8.2.6 HASH计算 245
8.2.7 排序算法 247
8.2.8 查找算法 265
8.3 考点巩固与检验 267
8.3.1 栈结构 267
8.3.2 字符串 271
8.3.3 图及其相关算法 273
8.4 考点回顾与预测 276
第9章 算法与C程序设计 278
9.1 解读考试大纲 278
9.1.1 考试大纲要求 278
9.1.2 大纲中的考试要求分析 278
9.1.3 本章考试内容、题型和所占比例分析 278
9.2 重点与难点真题精讲 280
9.2.1 大纲中每年必考知识点概述 280
9.2.2 合并排序 280
9.2.3 链表操作 282
9.2.4 直接插入排序 285
9.2.5 二叉排序树遍历 287
9.2.6 字符串操作 289
9.2.7 栈操作和队列操作 290
9.2.8 图的遍历 292
9.3 考点巩固与检验 294
9.3.1 算法与数据结构 294
9.3.2 算法复杂度 294
9.3.3 算法分类 297
9.3.4 递归操作 312
9.3.5 流程图填空 313
9.3.6 关键路径 315
9.4 考点回顾与预测 321
第10章 网站设计和配置技术 322
10.1 解读考试大纲 322
10.1.1 考试大纲要求 322
10.1.2 大纲中的考试要求分析 322
10.1.3 考试内容、题型和所占比例分析 322
10.2 重点与难点真题精讲 323
10.2.1 大纲中每年必考知识点概述 323
10.2.2 计算机应用知识 323
10.2.3 Windows操作系统的基本操作 326
10.3 考点巩固与检验 331
10.3.1 演示文稿制作方法 331
10.3.2 电子邮件处理操作方法 331
10.3.3 网页制作方法 333
10.3.4 EXCEL使用方法 334
10.3.5 WORD常用操作方法 337
10.4 考点回顾与预测 338
10.4.1 WORD题目 339
10.4.2 EXCEL题目 341
10.4.3 POWERPOINT题目 343
10.4.4 操作系统题目 345
第11章 接入网技术 350
11.1 解读考试大纲 350
11.1.1 考试大纲要求 350
11.1.2 大纲中的考试要求分析 350
11.1.3 本章考试内容、题型和所占比例分析 350
11.2 重点与难点真题精讲 351
11.2.1 大纲中每年必考知识点概述 351
11.2.2 软件著作权 351
11.2.3 法律法规 352
11.2.4 标准分类 353
11.2.5 标准化组织 359
11.2.6 知识产权 364
11.2.7 信息化 368
11.2.8 专利权 369
11.3 考点巩固与检验 370
11.3.1 标准化概念 370
11.3.2 国际标准和国外先进标准 371
11.3.3 能力成熟度模型CMM简介 374
11.4 考点回顾与预测 378