目 录 1
第1章数据结构基础 1
1.1 线性表 1
1.1.1栈 3
1.1.2 队列 4
1.1.3稀疏矩阵 4
1.1.4字符串 5
1.1.5例题分析 5
1.2树和二叉树 7
1.2.1树 7
1.2.2二叉树 8
1.2.3 叉排序树 11
1.2.4平衡二叉树 13
1.2.5线索树 13
1.2.6最优二叉树 13
1.2.7例题分析 15
1.3 图 21
1.3.1 图的基础知识 21
1.3.2最小生成树 23
1.3.3最短路径 24
1.3.4拓扑排序 26
1.3.5关键路径 26
1.3.6例题分析 28
1.4.1插入排序 33
1.4排序 33
1.4.2选择排序 35
1.4.3交换排序 38
1.4.4归并排序 41
1.4.5基数排序 41
1.4.6算法复杂性比较 43
1.4.7例题分析 43
1.5 查找 47
1.5.1 顺序查找 48
1.5.2二分法查找 48
1.5.3分块查找 50
1.5.4散列表 50
1.5.5例题分析 53
主要参考文献 55
第2章程序语言基础知识 57
2.1 汇编系统基本原理 58
2.1.1机器语言与汇编语言 58
2.1.2汇编程序 58
2.1.3装配程序 60
2.1.4宏指令 61
2.2编译系统基本原理 62
2.2.1编译概述 62
2.2.2形式语言基本知识 63
2.2.3词法分析 66
2.2.4语法分析 69
2.2.5语法翻译 75
2.2.6代码生成 79
2.3解释系统基本原理 81
2.4程序语言的数据类型 83
2.4.1基本数据类型 83
2.4.2结构化数据类型 85
2.4.3抽象的数据类型 87
2.4.4类型和错误检查 88
2.5程序语言的控制结构 89
2.5.1表达式 90
2.5.2语句间的顺序控制 92
2.5.3过程控制 93
及适用范围 96
2.6程序语言的种类、特点 96
2.7例题分析 97
主要参考文献 105
第3章操作系统基础知识 107
3.1操作系统的功能、类型 107
和层次结构 107
3.2处理机管理（进程管理） 109
3.3存储管理 114
3.4设备管理 116
3.5文件管理 118
3.6作业管理 120
3.7网络操作系统 122
3.8.1嵌入式操作系统概述 124
3.8嵌入式操作系统 124
操作系统 125
3.8.2常用的嵌入式 125
3.9例题分析 128
主要参考文献 149
第4章软件工程基础知识 151
4.1软件生命周期与软件 151
开发模型 151
4.1.1软件危机与软件工程 151
4.1.2软件生命周期 152
4.1.3软件开发模型 154
4.1.4例题分析 156
4.2.1结构化分析和设计 159
4.2主要软件开发方法 159
4.2.2面向数据结构的设计 162
4.2.3例题分析 163
4.2.4面向对象的分析 169
与设计 169
4.2.5例题分析 174
4.3软件测试与软件维护 176
4.3.1软件测试 176
4.3.2软件维护 181
4.3.3例题分析 182
4.4软件工具与软件开发环境 188
4.4.1软件工具 188
4.4.3例题分析 190
4.4.2软件开发环境 190
4.5软件质量保证 192
4.5.1软件质量 192
4.5.2软件质量特性 192
4.5.3软件质量保证 195
4.5.4软件工程标准 195
和软件文档 195
4.5.5例题分析 197
4.6软件项目管理 201
4.6.1软件项目管理的内容 201
4.6.2软件项目管理的 202
三个阶段 202
4.6.3软件项目估算 203
4.6.4软件项目组织与计划 207
4.6.5 风险管理 211
主要参考文献 212
第5章数据库系统 213
5.1 数据库管理系统的功能 213
和特征 213
5.2数据库模型 214
5.2.1数据库系统的 214
三级结构 214
5.2.2数据库系统的 215
三级模式 215
独立性 216
5.2.3数据库系统两级 216
5.3数据模型 217
5.3.1数据模型的分类 217
5.3.2关系模型 217
5.3.3关系规范化理论 218
5.4数据操作 221
5.4.1集合运算 221
5.4.2关系运算 223
5.5数据库语言 225
5.5.1数据定义 226
5.5.2数据查询 227
5.5.3数据更新 230
5.5.4视图 231
5.5.5数据控制 232
5.6数据库的控制功能 233
5.6.1并发控制 233
5.6.2数据恢复 234
5.6.3安全性 236
5.6.4完整性 238
5.7数据仓库与数据挖掘 240
5.7.1数据仓库的概念 240
5.7.2数据仓库的结构 242
5.7.3数据挖掘技术概述 244
5.7.4数据挖掘的功能 245
5.7.5数据挖掘常用技术 246
5.7.6数据挖掘的流程 247
5.8分布式数据库 249
5.9例题分析 251
主要参考文献 261
第6章多媒体技术及其应用 263
6.1多媒体技术基本概念 263
6.2数据压缩标准 264
6.3 图形图像 268
6.4音频 269
6.5视频 271
6.6例题分析 272
主要参考文献 288
7.1机内代码及运算 289
7.1.1数的进制 289
第7章计算机的体系结构 289
和主要部件 289
7.1.2原码、反码、补码、 290
移码 290
7.1.3定点数和浮点数 291
7.1.4 BCD码及其运算 292
7.1.5文字符号的编码 292
7.1.6校验码概述 294
7.1.7奇偶校验 295
7.1.8海明码和恒比码 295
7.1.9循环冗余校验码 296
7.2.1 中央处理器 298
7.2中央处理器、存储器 298
7.2.2 内存 300
7.2.3外存 301
7.2.4时序产生器和 301
控制方式 301
7.3输入／输出及其控制 303
7.3.1输入／输出设备一览 303
7.3.2输入／输出控制器 303
7.3.3外设的识别 304
7.3.4外设的访问 305
7.3.5常见输入／输出接口 310
和数据流 311
7.4.1三态门 311
7.4总线结构、指令流 311
7.3.6联机、脱机和假脱机 311
7.4.2总线 312
7.4.3常见的个人计算机 313
系统总线的比较 313
7.4.4总线仲裁 314
7.4.5指令流、数据流和 316
计算机的分类 316
7.5流水线技术 317
7.5.1流水线 317
7.5.2影响流水线效率的 319
因素 319
7.6.1指令系统 321
7.6精简指令计算机 321
7.6.2 CISC和RISC 322
7.6.3 RISC结构特点 323
7.7并行处理技术和 325
并行处理机 325
7.7.1概念 325
7.7.2并行性的等级 325
7.7.3提高计算机并行性的 326
措施 326
7.7.4并行处理机 327
7.8多处理机系统 328
7.8.1访问存储器方式 329
7.8.2互联方式 331
7.8.3多处理机的特点 333
7.9例题分析 333
主要参考文献 343
第8章存储器系统 345
8.1主存储器 345
8.1.1主要知识点 345
8.1.2例题分析 346
8.2辅助存储器 348
8.2.1磁带存储器 348
8.2.2磁盘存储器 349
8.2.3 RAID存储器 349
8.2.4光盘存储器 350
8.2.5例题分析 351
8.3.1主要知识点 355
8.3 Cache存储器 355
8.3.2例题分析 356
主要参考文献 359
第9章安全性、可靠性与系统 361
性能评测 361
9.1数据安全与保密 361
9.1.1数据加密算法 362
9.1.2身份认证技术 363
9.1.3信息网络安全协议 365
9.1.4防火墙技术 367
9.1.5例题分析 368
9.2.1诊断技术 371
9.2诊断与容错 371
9.2.2容错技术 373
9.3系统可靠性评价和系统 374
性能评价方法 374
9.3.1 系统可靠性评价的 374
组合模型 374
9.3.2 系统可靠性评价的 376
马尔柯夫模型 376
9.3.3 系统性能评价 378
9.3.4例题分析 381
主要参考文献 387
10.1.1计算机网络的分类 389
10.1 网络的功能、分类与组成 389
第10章网络基础知识 389
10.1.2按工作模式分类 391
10.1.3计算机网络的组成 393
10.2网络协议与标准 398
10.2.1 OSI网络层次模型 399
10.2.2局域网协议 404
10.2.3广域网协议 408
10.2.4互联网协议 410
10.3网络结构与通信 410
10.3.1 总线型拓扑结构 410
10.3.2星型拓扑结构 411
10.3.3环型拓扑结构 412
10.3.4其他拓扑结构 413
10.3.5拓扑结构的选择 413
10.4三层结构 413
10.4.1 主机模式 413
10.4.2客户／服务器模式 414
10.4.3三层结构与 414
B/S模式 414
10.5 Internet和Intranet初步 416
10.5.1 Internet网络协议 416
10.5.2 Internet应用 420
10.5.3 Intranet初步 422
10.6.1 网络管理标准 423
10.6网络管理初步 423
10.6.2网络管理系统 424
10.7例题分析 425
主要参考文献 432
第11章软件的知识产权保护 433
11.1著作权法及实施条例 433
11.1.1著作权法客体 433
11.1.2著作权法主体 434
11.1.3著作权 434
11.2计算机软件保护条例 435
11.2.2著作权人确定 436
11.2.3软件著作权 436
11.2.1条例保护对象 436
11.3商标法及实施条例 438
11.3.1注册商标 438
11.3.2注册商标 438
专用权保护 438
11.3.3注册商标使用的 439
管理 439
11.4专利法及实施细则 439
11.4.1专利法的保护对象 439
11.4.2确定专利权人 440
11.4.3专利权 440
11.5反不正当竞争法 441
11.5.1什么是不正当竞争 441
11.6例题分析 442
11.5.2商业秘密 442
主要参考文献 445
第12章软件新技术简介 447
12.1 CMM与软件过程改进 447
12.1.1 CMM基本概念 447
12.1.2 CMM的基本框架 449
12.1.3软件过程评估和 452
软件能力评价 452
12.1.4 CMMI综述 453
12.1.5 PSP、TSP、CMM 455
之间的关系 455
XML的比较 457
12.2.1 SGML、HTML与 457
12.2可扩展标记语言 457
12.2.2 XML语法简介 458
12.2.3 XML的应用 458
12.3工作流 459
12.3.1 工作流概述 459
12.3.2工作流系统实现 460
12.4极限编程 465
12.4.1解析极限编程 465
12.4.2四大价值观 466
12.4.3五个原则 468
12.4.4 12个最佳实践 468
12.5.1 Web Service简介 474
12.5 Web Service 474
12.5.2Web Service的实现 475
12.5.3 Web Service的应用 476
12.6例题分析 477
12.7小结 478
主要参考文献 478
第13章计算机专业英语 481
13.1 综述 481
13.2试卷分析 481
13.3例题分析 483
13.4阅读素材 507
13.5.1常见计算机词汇 511
13.5 附录（计算机专业英语词汇及缩略语精选） 511
13.5.2常见计算机缩略语 523
主要参考文献 528
第14章信息化基础知识 529
14.1信息与信息化 529
14.1.1信息的定义 529
及其特性 529
14.1.2信息化 530
14.1.3信息化对组织的 531
意义 531
14.1.4组织对信息化的 533
需求 533
作用及意义 534
14.2.1政府信息化的概念、 534
14.2政府信息化与电子政务 534
14.2.2我国政府信息化的 535
历程和策略 535
14.2.3电子政务的概念、 538
内容和技术形式 538
14.2.4电子政务的 541
应用领域 541
14.2.5 电子政务建设的过程模式和技术模式 542
14.3企业信息化与电子商务 545
14.3.1企业信息化的概念、 545
目的、规划、方法 545
的结构和功能 548
14.3.2企业资源规划（ERP） 548
14.3.3客户关系管理（CRM） 552
在企业的应用 552
14.3.4企业门户 555
14.3.5企业应用集成 557
14.3.6供应链管理（SCM） 559
的思想 559
14.3.7商业智能（BI） 561
14.3.8 电子商务的类型、 564
标准 564
14.4信息资源管理 566
法规和标准 569
14.5信息化的有关政策、 569
14.6例题分析 570
主要参考文献 572
第15章信息系统基础知识 573
15.1信息系统 573
15.1.1信息系统的概念 573
15.1.2信息系统的功能 574
15.1.3信息系统的类型 577
15.1.4信息系统的发展 579
15.2信息系统建设 582
15.2.1信息系统建设的 582
复杂性 582
生命周期 584
15.2.2信息系统的 584
15.2.3信息系统建设的 586
原则 586
15.2.4信息系统开发方法 587
15.3例题分析 590
主要参考文献 591
附录软件设计师考试大纲 593
（2004年新版） 593
考试说明 593
考试范围 594
考试科目1：计算机与软件 594
工程知识 594
考试科目2：软件设计 598