第1章 数据结构与算法 1
1.1算法设计概述 1
1.2线性表 4
1.2.1栈 6
1.2.2队列 6
1.2.3数组 7
1.2.4字符串 8
1.2.5本节例题分析 8
1.3树和二叉树 14
1.3.1树 14
1.3.2二叉树 15
1.3.3二叉排序树 17
1.3.4最优二叉树 18
1.3.5本节例题分析 20
1.4图 24
1.4.1图的基础知识 25
1.4.2最小生成树 27
1.4.3最短路径 27
1.4.4本节例题分析 29
1.5排序与查找 32
1.5.1插入排序 32
1.5.2选择排序 33
1.5.3交换排序 33
1.5.4归并排序 35
1.5.5基数排序 35
1.5.6顺序查找 36
1.5.7二分法查找 37
1.5.8分块查找 38
1.5.9本节例题分析 38
1.6递归法 41
1.6.1斐波纳契数列 42
1.6.2字典排序问题 43
1.6.3本节例题分析 44
第2章 程序语言基础知识 53
2.1汇编系统基本原理 54
2.1.1机器语言与汇编语言 54
2.1.2汇编程序 54
2.1.3装配程序 56
2.1.4宏指令 56
2.2编译系统基本原理 57
2.2.1编译概述 57
2.2.2形式语言基本知识 58
2.2.3词法分析 60
2.2.4语法分析 62
2.2.5语法制导翻译 67
2.2.6代码生成 71
2.3解释系统基本原理 73
2.4程序语言的数据类型 74
2.4.1基本数据类型 74
2.4.2结构化数据类型 77
2.4.3抽象的数据类型 78
2.4.4类型和错误检查 79
2.5程序语言的控制结构 80
2.5.1表达式 81
2.5.2语句间的顺序控制 82
2.5.3过程控制 84
2.5.4脚本语言 86
2.6本章例题分析 87
第3章 操作系统基础知识 97
3.1操作系统的功能、类型和层次结构 97
3.2处理机管理（进程管理） 98
3.3存储管理 103
3.4设备管理 105
3.5文件管理 107
3.6作业管理 109
3.7网络操作系统 110
3.7.1网络操作系统概述 111
3.7.2 UNIX操作系统 111
3.7.3 WindowsNT操作系统 112
3.8嵌入式操作系统 113
3.8.1嵌入式操作系统概述 113
3.8.2常用的嵌入式操作系统 114
3.9本章例题分析 116
第4章 软件开发和运行维护基础知识 127
4.1软件工程和项目管理基础知识 127
4.1.1软件工程基本概念 127
4.1.2软件开发各阶段的目标和任务 128
4.1.3软件过程基本知识 129
4.1.4软件工程项目管理基本知识 132
4.1.5面向对象开发方法基础知识 138
4.1.6软件工具 140
4.1.7软件开发环境 141
4.1.8软件质量管理基础知识 141
4.1.9软件开发模型 145
4.1.10本节例题分析 147
4.2系统分析与系统设计基础知识 154
4.2.1结构化分析 154
4.2.2面向对象的分析简介 156
4.2.3系统设计的重要概念和基本原则 157
4.2.4结构化设计 159
4.2.5面向数据结构的设计 161
4.2.6面向对象的设计 161
4.2.7本节例题分析 162
4.3程序设计基础知识 165
4.3.1结构化程序设计及其工具 165
4.3.2程序设计风格 167
4.3.3面向对象设计基础知识、可视化程序设计基础知识 167
4.3.4程序设计语言 168
4.3.5极限编程 169
4.3.6本节例题分析 171
4.4程序测试基础知识 174
4.4.1黑盒测试、白盒测试和灰盒测试基础知识 174
4.4.2测试工作流程 176
4.4.3本节例题分析 178
4.5软件开发文档基础知识 181
4.5.1软件开发规范与文档标准 181
4.5.2本节例题分析 184
4.6软件运行和维护基础知识 185
4.6.1软件运行基础知识 185
4.6.2软件维护基础知识 186
4.6.3本节例题分析 187
第5章 数据库系统 189
5.1数据库管理系统的功能和特征 189
5.2数据库模型 190
5.2.1数据库系统的3级结构 190
5.2.2数据库系统的3级模式 191
5.2.3数据库系统两级独立性 192
5.3数据模型 192
5.3.1数据模型的分类 192
5.3.2关系模型 193
5.3.3 E-R模型图 194
5.4数据操作 195
5.4.1集合运算 195
5.4.2关系运算 196
5.5数据库语言 199
5.5.1数据定义 199
5.5.2数据查询 200
5.5.3数据更新 204
5.5.4视图 204
5.5.5数据控制 206
5.6数据库的控制功能 206
5.6.1并发控制 206
5.6.2数据恢复 208
5.6.3安全性 209
5.6.4完整性 211
5.7本章例题分析 213
第6章 多媒体技术及其应用 231
6.1多媒体技术基本概念 231
6.1.1多媒体的概念 231
6.1.2多媒体计算机 232
6.2数据压缩技术 232
6.2.1基本概念 232
6.2.2数据压缩标准 233
6.3图形图像 236
6.3.1彩色基本原理 236
6.3.2图形图像文件 237
6.4音频 238
6.4.1声音文件处理 238
6.4.2声音文件类型 241
6.5视频 242
6.6本章例题分析 242
第7章 计算机硬件基础知识 249
7.1数制及其转换 249
7.1.1进制的表示法 249
7.1.2进制的转换 249
7.2数据的表示 250
7.2.1原码、反码、补码、移码 250
7.2.2定点数和浮点数 251
7.2.3文字符号的编码 252
7.2.4校验码概述 256
7.2.5奇偶校验 256
7.2.6海明码和恒比码 257
7.2.7循环冗余校验码 258
7.3算术运算和逻辑运算 259
7.3.1计算机中二进制数的运算方法 259
7.3.2逻辑代数的基本运算和逻辑表达式的化简 260
7.4计算机系统的组成 263
7.4.1硬件和软件 263
7.4.2计算机语言 264
7.4.3冯·诺依曼结构 265
7.5计算机类型和特点 265
7.6中央处理器CPU 266
7.6.1 CPU的组成 266
7.6.2时序产生器和控制方式 268
7.6.3计算机的分类 269
7.6.4指令系统 271
7.6.5处理器性能及评价 272
7.7输入/输出及通信设备 273
7.7.1输入/输出设备一览 273
7.7.2输入/输出控制器 274
7.7.3外设的识别 275
7.7.4外设的访问 275
7.7.5常见输入/输出接口 280
7.7.6总线 281
7.8存储器系统 283
7.8.1存储器基本概念 283
7.8.2主存储器 284
7.8.3辅助存储器 285
7.8.4 Cache存储器 290
7.9本章例题分析 294
第8章 计算机应用基础知识 315
8.1 Windows基本操作 315
8.1.1桌面环境的认识 315
8.1.2窗口的基础知识 316
8.1.3文件基本操作 317
8.1.4 Windows的基本操作 319
8.2办公自动化 322
8.2.1 Word基本操作 322
8.2.2 Excel基本操作 327
8.3上网基础操作 334
8.3.1收发电子邮件 334
8.3.2 IE浏览器的使用 337
8.3.3 Outlook的使用 340
8.4本章例题分析 342
第9章 信息安全与系统性能指标 347
9.1数据安全与保密 347
9.1.1数据加密算法 347
9.1.2身份认证技术 349
9.1.3信息网络安全协议 351
9.1.4防火墙技术 353
9.1.5访问控制 354
9.2计算机病毒的防治 356
9.2.1病毒的定义 356
9.2.2病毒的特征 357
9.2.3病毒的分类 358
9.2.4病毒的发展趋势 359
9.2.5病毒攻击的防范 359
9.3计算机木马的防治 361
9.3.1木马的定义 361
9.3.2木马的特征 361
9.3.3木马的功能 362
9.3.4木马的分类 362
9.3.5木马的防范 363
9.3.6木马的清除 364
9.4系统性能指标 364
9.4.1几个基本概念 364
9.4.2性能评价的常用指标及方法 365
9.5本章例题分析 367
第10章 网络基础知识 371
10.1网络的功能、分类与组成 371
10.1.1计算机网络的分类 371
10.1.2按工作模式分类 373
10.1.3计算机网络的组成 374
10.2网络协议与标准 379
10.2.1 OSI网络层次模型 379
10.2.2局域网协议 384
10.2.3广域网协议 387
10.2.4联网协议 389
10.3网络结构与通信 389
10.3.1总线形拓扑结构 390
10.3.2星形拓扑结构 390
10.3.3环形拓扑结构 391
10.3.4其他拓扑结构 391
10.3.5拓扑结构的选择 392
10.4三层结构 392
10.4.1主机模式 392
10.4.2客户/服务器模式 392
10.4.3三层结构与BPS模式 393
10.5 Internet和Intranet初步 395
10.5.1 Internet网络协议 395
10.5.2 Internet应用 398
10.5.3 Intranet初步 400
10.6本章例题分析 400
第11章 软件的知识产权保护 413
11.1著作权法及实施条例 413
11.1.1著作权法客体 413
11.1.2著作权法主体 414
11.1.3著作权 414
11.2计算机软件保护条例 415
11.2.1条例保护对象 416
11.2.2著作权人确定 416
11.2.3软件著作权 416
11.3商标法及实施条例 417
11.3.1注册商标 418
11.3.2注册商标专用权保护 418
11.3.3注册商标使用的管理 418
11.4专利法及实施细则 419
11.4.1专利法的保护对象 419
11.4.2确定专利权人 419
11.4.3专利权 420
11.5反不正当竞争法 421
11.5.1什么是不正当竞争 421
11.5.2商业秘密 422
11.6本章例题分析 422
第12章 标准化知识 427
12.1标准化概述 427
12.2标准的层次 429
12.3标准的编码 431
12.4标准化机构 434
12.5信息安全标准 435
12.5.1国际信息安全等级标准 435
12.5.2国际信息技术安全标准 436
12.5.3中国的信息安全标准 438
12.6软件开发规范和文档标准 439
12.7 ISO9000标准 439
12.7.1 2000版ISO9000族标准的总体结构 439
12.7.2 2000版ISO9000族标准的主要特点 440
12.8本章例题分析 441
第13章 计算机专业英语 447
13.1综述 447
13.2试卷分析 447
13.3例题详解 448
13.4阅读素材 467
13.5计算机专业英语词汇及缩略语精选 470
13.5.1常见计算机词汇 471
13.5.2常见计算机缩略语 476
第14章 信息化基础知识 481
14.1信息与信息化 481
14.1.1信息的定义及其特性 481
14.1.2信息化 482
14.1.3信息化对组织的意义 483
14.1.4组织对信息化的需求 484
14.2政府信息化与电子政务 485
14.2.1政府信息化的概念、作用及意义 485
14.2.2我国政府信息化的历程和策略 486
14.2.3电子政务的概念、内容和技术形式 488
14.2.4电子政务的应用领域 490
14.2.5电子政务建设的过程模式和技术模式 491
14.3企业信息化与电子商务 493
14.3.1企业信息化的概念、目的、规划、方法 493
14.3.2企业资源规划（ERP）的结构和功能 496
14.3.3客户关系管理（CRM）在企业的应用 499
14.3.4商业智能（BI） 502
14.3.5电子商务的类型、标准 504
14.4信息资源管理 506
14.5信息化的有关政策、法规和标准 508
14.6本章例题分析 509
第15章 信息系统基础知识 511
15.1信息系统 511
15.1.1信息系统的概念 511
15.1.2信息系统的功能 512
15.1.3信息系统的类型 514
15.1.4信息系统的发展 515
15.2信息系统建设 518
15.2.1信息系统建设的复杂性 518
15.2.2信息系统的生命周期 519
15.2.3信息系统建设的原则 520
15.2.4信息系统开发的方法 521
15.3本章例题分析 524
附录A 程序员级考试大纲 525
参考文献 529