第1章 计算机系统知识 1
1.1计算机系统基础知识 1
1.1.1计算机系统硬件基本组成 1
1.1.2中央处理单元 1
1.1.3数据表示 4
1.1.4校验码 9
1.2计算机体系结构 11
1.2.1计算机体系结构的发展 11
1.2.2存储系统 19
1.2.3输入输出技术 28
1.2.4总线结构 32
1.3安全性、可靠性与系统性能评测基础知识 34
1.3.1计算机安全概述 34
1.3.2加密技术和认证技术 36
1.3.3计算机可靠性 44
1.3.4计算机系统的性能评价 47
第2章 数据结构与算法 51
2.1线性结构 51
2.1.1线性表 51
2.1.2栈和队列 57
2.1.3串 62
2.2数组和矩阵 64
2.3树和图 67
2.3.1树 67
2.3.2图 74
2.4常用算法 79
2.4.1算法概述 79
2.4.2排序算法 83
2.4.3查找算法 91
2.4.4字符串处理算法 99
2.4.5递归算法 102
2.4.6图的相关算法 103
第3章 操作系统知识 108
3.1操作系统基础知识 108
3.1.1操作系统的定义与作用 108
3.1.2操作系统的特征与功能 108
3.1.3操作系统的类型 109
3.2处理机管理 112
3.2.1基本概念 112
3.2.2进程的控制 116
3.2.3进程间的通信 117
3.2.4管程 121
3.2.5进程调度 123
3.2.6死锁 125
3.2.7线程 129
3.3存储管理 129
3.3.1基本概念 130
3.3.2存储管理方案 131
3.3.3分页存储管理 132
3.3.4分段存储管理 135
3.3.5段页式存储管理 136
3.3.6虚拟存储管理 137
3.4设备管理 142
3.4.1设备管理概述 142
3.4.2 I/O软件 143
3.4.3设备管理采用的相关缓冲技术 144
3.4.4磁盘调度 146
3.5文件管理 148
3.5.1文件与文件系统 149
3.5.2文件的结构和组织 150
3.5.3文件目录 151
3.5.4存取方法和存储空间的管理 153
3.5.5文件的使用 155
3.5.6文件的共享和保护 155
3.5.7系统的安全与可靠性 157
3.6作业管理 159
3.6.1作业与作业控制 159
3.6.2作业调度 160
3.6.3用户界面 161
3.7网络与嵌入式操作系统基础知识 162
3.7.1网络操作系统 162
3.7.2嵌入式操作系统 163
3.8 UNIX操作系统实例 164
3.8.1 UNIX操作系统 164
3.8.2 UNIX文件系统 164
3.8.3 UNIX进程与存储管理 166
3.8.4 UNIX设备管理 166
3.8.5 shell程序 168
第4章 程序语言基础知识 173
4.1程序语言概述 173
4.1.1程序语言的基本概念 173
4.1.2程序语言的基本成分 178
4.2语言处理程序基础 183
4.2.1汇编程序基本原理 184
4.2.2编译程序基本原理 186
4.2.3解释程序基本原理 206
第5章 网络基础知识 210
5.1网络概述 210
5.1.1计算机网络的概念 210
5.1.2计算机网络的分类 213
5.1.3网络的拓扑结构 214
5.2 ISO/OSI网络体系结构 216
5.3网络互连硬件 219
5.3.1网络的设备 219
5.3.2网络的传输介质 222
5.3.3组建网络 224
5.4网络的协议与标准 227
5.4.1网络的标准 228
5.4.2局域网协议 229
5.4.3广域网协议 233
5.4.4 TCP/IP协议簇 238
5.5 Internet及应用 243
5.5.1 Internet概述 243
5.5.2 Internet地址 244
5.5.3 Internet服务 252
5.6网络安全 257
5.6.1网络安全概述 258
5.6.2网络的信息安全 260
5.6.3防火墙技术 264
第6章 多媒体基础知识 271
6.1多媒体的基本概念 271
6.1.1多媒体基本概念 271
6.1.2虚拟现实基本概念 273
6.2声音 274
6.2.1基本概念 274
6.2.2声音文件格式 280
6.3图形和图像 281
6.3.1基础知识 281
6.3.2图形、图像文件格式 288
6.4动画和视频 290
6.4.1基础知识 290
6.4.2视频文件格式 297
6.5多媒体网络 298
6.5.1超文本与超媒体 299
6.5.2流媒体 300
6.6多媒体计算机系统 302
6.6.1多媒体计算机硬件系统 302
6.6.2多媒体计算机软件系统 304
第7章 数据库技术基础 307
7.1基本概念 307
7.1.1数据库与数据库管理系统 307
7.1.2数据库技术的发展 309
7.1.3 DBMS的功能和特点 312
7.1.4数据库系统的体系结构 314
7.1.5数据库系统的三级模式结构 317
7.2数据模型 320
7.2.1数据模型的基本概念 320
7.2.2数据模型的三要素 321
7.2.3 E-R模型 321
7.2.4层次模型 329
7.2.5网状模型 331
7.2.6关系模型 332
7.2.7面向对象模型 333
7.3数据库的控制功能 334
7.3.1事务管理（ACID属性） 334
7.3.2故障恢复 336
7.3.3并发控制 339
7.3.4安全性和授权 343
7.4数据仓库和数据挖掘基础知识 348
7.4.1数据仓库 348
7.4.2数据挖掘 352
第8章关系数据库 357
8.1概述 357
8.1.1关系数据库的基本概念 357
8.1.2关系数据库模式 360
8.1.3完整性约束 361
8.2关系运算 361
8.2.1关系代数运算 362
8.2.2五种基本的关系代数运算 362
8.2.3扩展的关系运算 364
8.3元组演算 374
8.3.1原子公式 374
8.3.2公式的定义 374
8.3.3关系代数的五种基本运算转换为元组演算表达式 375
8.4域演算 378
8.4.1原子公式 378
8.4.2公式的定义 378
8.4.3举例 378
8.5查询优化 380
8.5.1基本概念 380
8.5.2关系代数表达式中的查询优化 381
8.6关系数据库设计基础理论 384
8.6.1基础知识 384
8.6.2规范化 386
8.6.3数据依赖的公理系统 391
8.6.4模式分解及分解应具有的特性 393
第9章SQL语言 400
9.1数据库语言 400
9.1.1数据库语言概述C 400
9.1.2数据库语言的分类C 401
9.2 SQL概述 401
9.2.1 SQL语句的特征 401
9.2.2 SQL的基本组成 403
9.3数据库定义 403
9.3.1基本域类型 403
9.3.2创建表（CREATE TABLE） 404
9.3.3修改表和删除表 405
9.3.4创建和删除索引 405
9.3.5视图创建和删除 407
9.4数据操作 408
9.4.1 Select基本结构 408
9.4.2简单查询 409
9.4.3连接查询 410
9.4.4子查询与聚集函数 410
9.4.5分组查询 413
9.4.6更名操作 414
9.4.7字符串操作 415
9.4.8集合操作C 416
9.4.9视图查询与更新 417
9.5 SQL中的授权 419
9.5.1主键（Primary Key）约束 419
9.5.2外键（Foreign Key）约束 421
9.5.3属性值上的约束 422
9.5.4全局约束CREATEASSERTIONS 422
9.5.5授权（GRANT）与销权（REVOKE） 423
9.6创建与删除触发器 425
9.6.1概述 426
9.6.2创建触发器 426
9.6.3更改和删除触发器 429
9.7 嵌入式SQL 430
9.7.1 SQL与宿主语言接口 430
9.7.2动态SQL 433
9.8 SQL-99所支持的对象关系模型 434
9.8.1嵌套关系 434
9.8.2复杂类型 436
9.8.3继承 440
9.8.4引用类型 443
9.8.5与复杂类型有关的查询 443
9.8.6函数和过程 446
9.9 SQL应用案例 450
9.9.1应用案例一 450
9.9.2应用案例二 454
第10章 系统开发和运行知识 459
10.1软件工程基础知识 459
10.1.1软件工程基本原理 459
10.1.2软件生存周期模型 461
10.1.3软件开发方法 466
10.1.4软件开发项目管理 468
10.1.5软件工具与软件开发环境 474
10.2系统分析基础知识 475
10.2.1系统分析概述 476
10.2.2软件需求分析 477
10.2.3结构化分析方法 478
10.2.4面向对象分析方法 483
10.3系统设计知识 496
10.3.1系统设计的内容和步骤 496
10.3.2系统设计的基本原理 498
10.3.3系统模块结构设计 500
10.3.4结构化设计方法 502
10.3.5面向对象设计方法 504
10.3.6 系统输入输出设计 505
10.3.7处理过程设计 507
10.3.8用户界面设计 508
10.4系统实施知识 509
10.4.1系统实施概述 509
10.4.3系统测试 510
10.4.4测试策略和测试方法 512
10.4.5系统转换 519
10.5系统运行与维护知识 520
10.5.1系统维护概述 520
10.5.2系统评价 522
第11章数据库设计 524
11.1数据库设计概述 524
11.1.1数据库应用系统的生命期 524
11.1.2数据库设计的一般策略 525
11.1.3数据库设计的步骤 525
11.2系统需求分析 526
11.2.1需求分析的任务、方法和目标 527
11.2.2需求分析阶段的文档 528
11.2.3案例分析 528
11.3概念结构设计 530
11.3.1概念结构设计策略与方法 530
11.3.2用E-R方法建立概念模型 532
11.4逻辑结构设计 534
11.4.1 E-R图向关系模式的转换 534
11.4.2关系模式的规范化 535
11.4.3确定完整性约束 536
11.4.4用户视图的确定 536
11.5数据库的物理设计 536
11.5.1数据库物理设计工作过程 536
11.5.2数据库物理设计工作步骤 537
11.6应用程序设计 539
11.7数据库系统的实现 541
11.8数据库实施与维护 542
11.8.1数据库实施 542
11.8.2数据库维护 544
11.9数据库的保护 545
11.9.1事务的概念 545
11.9.2数据库的备份与恢复 546
11.9.3数据库的安全性 549
11.9.4数据库的完整性 549
11.9.5数据库的并发控制 550
11.10案例分析 553
11.10.1高校实验管理系统 553
11.10.2旅游管理系统 556
11.10.3图书管理 560
第12章 数据库运行与管理 565
12.1数据库系统的运行计划 565
12.1.1运行策略的确定 565
12.1.2确定数据库系统监控对象和监控方式 566
12.1.3数据库系统管理计划 567
12.2数据库系统的运行和维护 567
12.2.1监控数据的收集与分析 567
12.2.2稳定运行中的业务持续性 567
12.2.3数据库维护 568
12.2.4数据库系统的运行统计 569
12.2.5数据库系统的审计 569
12.3数据库系统的管理 569
12.3.1数据字典的管理 569
12.3.2数据完整性维护和管理 570
12.3.3数据库的存储管理 570
12.3.4备份和恢复 570
12.3.5并发控制与死锁管理 571
12.3.6数据安全性管理 571
12.4性能调整 571
12.4.1 SQL语句的编码检验 571
12.4.2表设计的评价 572
12.4.3索引改进 572
12.4.4设备增强 572
12.5用户支持 573
12.5.1用户培训 573
12.5.2售后服务 573
第13章 数据库发展和新技术 574
13.1分布式数据库 574
13.1.1分布式数据库的概念 574
13.1.2分布式数据库的体系结构 578
13.1.3分布式查询处理和优化 586
13.1.4分布事务管理 587
13.1.5分布式数据库系统的应用 595
13.2 Web与数据库 596
13.2.1 Web概述 596
13.2.2 Web服务器脚本程序与服务器的接口 598
13.2.3 CGI的应用 600
13.2.4 ASP的应用 600
13.2.5 Servlet和JSP的应用 603
13.3 XML与数据库 604
13.3.1什么是XML 604
13.3.2 XML的文件存储面临的问题 605
13.3.3 XML与数据库的数据转换 606
13.4面向对象数据库 609
13.4.1面向对象数据库系统的特征 610
13.4.2面向对象数据模型 611
13.4.3面向对象数据库语言 615
13.4.4对象关系数据库系统 617
13.5 决策支持系统与数据库 623
13.5.1决策支持系统的概念 623
13.5.2数据仓库设计 625
13.5.3数据转移技术 628
13.5.4联机分析处理（OLAP） 632
13.5.5联机事务处理（OLTP） 636
13.6非关系型数据库NoSQL 638
13.6.1 NoSQL概述 638
13.6.2相关理论基础 639
13.6.3 NoSQL数据库的种类 647
第14章 标准化和知识产权基础知识 661
14.1标准化基础知识 661
14.1.1标准化的基本概念 661
14.1.2信息技术标准化 669
14.1.3标准化组织 671
14.2知识产权基础知识 674
14.2.1知识产权基本概念 674
14.2.2计算机软件著作权 676
14.2.3计算机软件商业秘密权 686
14.2.4专利权 688
14.2.5商标权 694