第1章 计算机硬件基础知识 1
1.1 考点突破 1
1.1.1 历年考试情况分析 2
1.1.2 数据的表示 3
1.1.3 计算机系统的组成与体系结构 5
1.1.4 存储系统 10
1.1.5 可靠性与系统性能评测 13
1.2 典型试题分析 19
1.3 实战练习题 24
1.4 练习题解析 26
第2章 操作系统基础知识 31
2.1 考点突破 31
2.1.1 历年考试情况分析 31
2.1.2 进程管理 33
2.1.3 存储管理 37
2.1.4 磁盘管理 39
2.1.5 设备管理 40
2.1.6 文件管理 42
2.2 典型试题分析 44
2.3 实战练习题 52
2.4 练习题解析 54
第3章 程序语言和语言处理程序基础知识 58
3.1 考点突破 58
3.1.1 历年考试情况分析 58
3.1.2 汇编、编译、解释系统基础 60
3.1.3 程序设计语言基础 67
3.1.4 各种程序语言的特点 70
3.2 典型试题分析 72
3.3 实战练习题 75
3.4 练习题解析 77
第4章 数据结构与算法基础 82
4.1 考点突破 82
4.1.1 历年考试情况分析 82
4.1.2 数据结构基础与线性表 84
4.1.3 广义表 90
4.1.4 树与二叉树 90
4.1.5 图 94
4.1.6 算法基础 96
4.1.7 排序与查找 100
4.2 典型试题分析 108
4.3 实战练习题 121
4.4 练习题解析 126
第5章 数据库系统基础知识 137
5.1 考点突破 137
5.1.1 历年考试情况分析 137
5.1.2 数据库模式 139
5.1.3 ER模型 141
5.1.4 关系代数与元组演算 142
5.1.5 规范化理论 145
5.1.6 SQL语言基础 150
5.1.7 并发控制 154
5.2 典型试题分析 158
5.3 实战练习题 163
5.4 练习题解析 167
第6章 网络基础知识 174
6.1 考点突破 174
6.1.1 历年考试情况分析 174
6.1.2 开放系统互联参考模型 175
6.1.3 TCP/IP协议族 179
6.1.4 IP地址与子网划分 182
6.1.5 网络规划与设计 185
6.1.6 网络应用 186
6.2 典型试题分析 190
6.3 实战练习题 195
6.4 练习题解析 197
第7章 软件工程基础知识 204
7.1 考点突破 204
7.1.1 历年考试情况分析 205
7.1.2 软件生命周期与软件开发模型 207
7.1.3 系统开发方法论 216
7.1.4 软件测试 218
7.1.5 软件维护 225
7.1.6 软件质量保证 226
7.1.7 软件过程改进 229
7.1.8 软件项目管理 231
7.1.9 软件开发工具 235
7.2 典型试题分析 237
7.3 实战练习题 241
7.4 练习题解析 245
第8章 面向对象基础知识 254
8.1 考点突破 254
8.1.1 历年考试情况分析 254
8.1.2 面向对象的基本概念 256
8.1.3 面向对象分析与设计基础 258
8.1.4 UML基础 260
8.1.5 设计模式 262
8.2 典型试题分析 278
8.3 实战练习题 281
8.4 练习题解析 283
第9章 信息安全知识 287
9.1 考点突破 287
9.1.1 历年考试情况分析 287
9.1.2 安全基础技术 288
9.1.3 网络安全 290
9.1.4 计算机病毒与木马 296
9.2 典型试题分析 298
9.3 实战练习题 299
9.4 练习题解析 300
第10章 多媒体基础知识 302
10.1 考点突破 302
10.1.1 历年考试情况分析 302
10.1.2 多媒体基础概念 303
10.1.3 多媒体相关计算 305
10.1.4 常见多媒体标准 306
10.2 典型试题分析 312
10.3 实战练习题 318
10.4 练习题解析 319
第11章 知识产权与标准化基础知识 324
11.1 考点突破 324
11.1.1 历年考试情况分析 324
11.1.2 知识产权 325
11.1.3 标准化法 327
11.2 典型试题分析 329
11.3 实战练习题 333
11.4 练习题解析 334
第12章 数据流图技术 339
12.1 考点突破 339
12.1.1 历年考试情况分析 339
12.1.2 数据流图基本概念 340
12.1.3 数据字典 341
12.1.4 数据平衡原则 342
12.1.5 答题技巧 343
12.2 典型试题分析 344
12.3 实战练习题 359
12.4 练习题解析 371
第13章 数据库建模与SQL技术 384
13.1 考点突破 384
13.1.1 历年考试情况分析 384
13.1.2 数据库设计基础 385
13.1.3 概念设计 386
13.2 典型试题分析 390
13.3 实战练习题 405
13.4 练习题解析 415
第14章 UML建模技术 427
14.1 考点突破 427
14.1.1 历年考试情况分析 427
14.1.2 概述 428
14.1.3 用例图 428
14.1.4 类图与对象图 433
14.1.5 顺序图 441
14.1.6 活动图 441
14.1.7 状态图 445
14.1.8 通信图 447
14.1.9 构件图 447
14.1.10 部署图 448
14.2 典型试题分析 449
14.3 实战练习题 460
14.4 练习题解析 471
第15章 数据结构与算法设计 482
15.1 考点突破 482
15.1.1 历年考试情况分析 482
15.1.2 递归法 483
15.1.3 分治法 485
15.1.4 动态规划法 486
15.1.5 贪心法 487
15.1.6 回溯法 495
15.2 典型试题分析 498
15.3 实战练习题 513
15.4 练习题解析 523
第16章 面向对象程序设计 530
16.1 考点突破 530
16.1.1 历年考试情况分析 530
16.1.2 C＋＋语言语法要点 531
16.1.3 Java语言语法要点 539
16.2 典型试题分析 542
16.3 实战练习题 561
16.4 练习题解析 581
主要参考文献 590