第1章 计算机系统知识 1
1.1计算机系统的组成 1
1.1.1计算机发展概述 1
1.1.2计算机硬件系统结构 3
1.1.3计算机软件 4
1.2计算机的基本工作原理 5
1.2.1计算机中数据的表示 5
1.2.2 中央处理机CPU 10
1.3计算机体系结构 12
1.3.1计算机体系结构的发展 12
1.3.2存储系统 15
1.3.3 CISC/RISC 24
1.3.4输入输出技术 25
1.3.5流水线操作 30
1.3.6总线结构 32
1.3.7多处理机与并行处理 34
1.4安全性、可靠性与系统性能评测基础知识 38
1.4.1计算机安全概述 38
1.4.2加密技术 40
1.4.3认证技术 44
1.4.4计算机病毒的防治 48
1.4.5计算机可靠性 54
1.4.6计算机系统的性能评价 57
1.4.7计算机故障诊断与容错 61
第2章 数据结构与算法 64
2.1常用数据结构 64
2.1.1 线性表 64
2.1.2数组、矩阵和广义表 71
2.1.3树 76
2.1.4图 87
2.1.5查找 99
2.1.6排序 111
2.2常见算法设计方法 125
2.2.1分治法 125
2.2.2动态规划 128
2.2.3贪心方法 130
2.2.4回溯法 132
2.2.5分支限界法 134
2.2.6随机算法 136
2.2.7近似算法 138
第3章 操作系统知识 140
3.1操作系统基础知识 140
3.1.1操作系统的定义与作用 140
3.1.2操作系统的特征与功能 141
3.1.3操作系统的类型 142
3.1.4研究操作系统的观点 145
3.2处理机管理 146
3.2.1基本概念 146
3.2.2进程的控制 150
3.2.3进程间的通信 152
3.2.4管程 155
3.2.5进程调度 158
3.2.6死锁 159
3.2.7线程 162
3.3存储管理 163
3.3.1基本概念 163
3.3.2分区存储管理 165
3.3.3分页存储管理 168
3.3.4分段存储管理 170
3.3.5段页式存储管理 172
3.3.6虚拟存储管理 173
3.4设备管理 177
3.4.1设备管理概述 177
3.4.2 I/O软件 179
3.4.3通道、DMA与缓冲技术 183
3.4.4 spooling技术 184
3.4.5磁盘调度 185
3.5文件管理 187
3.5.1文件与文件系统 187
3.5.2文件的结构和组织 188
3.5.3文件目录 191
3.5.4存取方法和存储空间的管理 193
3.5.5文件的使用 195
3.5.6文件的共享和保护 195
3.5.7系统的安全与可靠性 197
3.6作业与作业管理 199
3.6.1作业管理 199
3.6.2作业调度 200
3.6.3用户界面 201
3.7 网络操作系统和嵌入式操作系统基础知识 202
3.7.1网络操作系统 202
3.7.2嵌入式操作系统 203
3.8操作系统实例 204
3.8.1 UNIX操作系统 204
3.8.2 Windows 2000/XP操作系统 212
第4章 程序设计语言基础 218
4.1基础知识 218
4.1.1程序设计语言的基本概念 218
4.1.2程序设计语言的种类与特点 219
4.1.3程序设计语言的基本成分 223
4.2语言处理程序基础 229
4.2.1汇编程序基本原理 230
4.2.2编译程序基本原理 233
4.2.3解释程序基本原理 260
第5章 网络基础知识 263
5.1 网络概述 263
5.1.1 计算机网络的概念 263
5.1.2计算机网络的分类 266
5.1.3网络的拓扑结构 268
5.2 ISO/OSI网络体系结构 269
5.3网络的协议与标准 272
5.3.1网络的标准 273
5.3.2局域网协议 274
5.3.3 广域网协议 278
5.3.4 Internet协议 283
5.4构建网络 288
5.4.1网络的设备 289
5.4.2网络的传输介质 292
5.4.3网络的构建 294
5.5 Internet及应用 298
5.5.1 Internet概述 298
5.5.2 Internet地址 299
5.5.3 Internet服务 302
5.6网络安全 308
5.6.1网络安全概述 308
5.6.2网络的信息安全 310
5.6.3防火墙技术 315
第6章 多媒体基础知识 322
6.1多媒体的基本概念 322
6.1.1媒体的分类 322
6.1.2多媒体的特征 323
6.2音频 324
6.2.1数字声音基础 324
6.2.2波形声音 326
6.2.3声音合成 328
6.2.4 MIDI 330
6.2.5声音文件格式 331
6.3图形和图像 332
6.3.1色彩与图像基础 332
6.3.2计算机中的图形数据表示 334
6.3.3图像的获取 335
6.3.4图像的属性 336
6.3.5图形图像转换 337
6.3.6图像的压缩编码 338
6.3.7多媒体数据压缩编码的国际标准 340
6.3.8图形、图像文件格式 341
6.4动画和视频 343
6.4.1动画 343
6.4.2模拟视频 345
6.4.3数字视频 347
6.4.4数字视频标准 348
6.4.5视频压缩编码 348
6.4.6视频文件格式 350
6.5多媒体网络 352
6.5.1超文本与超媒体 352
6.5.2流媒体的基本概念 353
6.5.3互联网上获取声音和影视的方法 354
6.6多媒体计算机系统 355
6.6.1多媒体计算机硬件系统 356
6.6.2多媒体软件系统 358
6.7虚拟现实的概念 362
第7章 数据库技术基础 365
7.1基本概念 365
7.1.1 数据库与数据库管理系统 365
7.1.2数据库技术的发展 366
7.2数据模型 368
7.2.1 数据模型的基本概念 368
7.2.2数据模型的三要素 369
7.2.3 E-R模型 370
7.2.4层次模型 375
7.2.5网状模型 377
7.2.6关系模型 378
7.3 DBMS的功能和特征 380
7.3.1 DBMS的功能 380
7.3.2 DBMS的特征 381
7.4数据库系统体系结构 382
7.4.1数据库的三级模式结构 383
7.4.2集中式数据库系统 385
7.4.3客户／服务器数据库体系结构 385
7.4.4并行数据库系统 387
7.4.5分布式数据库系统 388
7.4.6 Web数据库 388
7.5数据库的控制功能 389
7.5.1事务管理 389
7.5.2故障恢复 390
7.5.3并发控制 391
7.5.4安全性和授权 393
7.6数据仓库和数据挖掘基础知识 397
7.6.1数据仓库 397
7.6.2数据挖掘 402
第8章 关系数据库 406
8.1概述 406
8.1.1关系数据库的基本概念 406
8.1.2关系数据库模式 408
8.1.3完整性约束 409
8.2关系运算 410
8.2.1关系代数运算 410
8.2.2元组演算 422
8.2.3域演算 426
8.3查询优化 428
8.3.1 基本概念 428
8.3.2关系代数表达式中的查询优化 428
8.4关系数据库设计的基础理论 432
8.4.1基础知识 432
8.4.2规范化 435
8.4.3模式分解及分解应具有的特性 439
第9章 SQL语言 446
9.1数据库语言 446
9.1.1数据库语言概述 446
9.1.2数据库语言的分类 447
9.2 SQL概述 447
9.2.1 SQL语句的特征 447
9.2.2 SQL的基本组成 449
9.3数据库定义 449
9.3.1创建表 449
9.3.2修改表和删除表 450
9.3.3定义和删除索引 451
9.3.4定义、删除、更新视图 452
9.4数据操作 454
9.4.1 Select基本结构 454
9.4.2简单查询 455
9.4.3连接查询 456
9.4.4子查询与聚集函数 456
9.4.5分组查询 459
9.4.6更名运算 460
9.4.7字符串操作 461
9.4.8集合操作 462
9.4.9视图的查询和删除 463
9.4.10插入、删除和修改语句 465
9.5 SQL中的授权 466
9.5.1主键约束PRIMARY KEY 466
9.5.2 外键约束FOREIGN KEY 468
9.5.3属性值上的约束 468
9.5.4全局约束CREATE ASSERTIONS 469
9.5.5授权与销权 470
9.6触发器 472
9.6.1概述 472
9.6.2创建触发器 472
9.6.3删除触发器 474
9.7嵌入式SQL 475
9.7.1 SQL与宿主语言接口 475
9.7.2动态SQL 478
9.8 SQL-99所支持的对象关系模型 478
9.8.1嵌套关系 478
9.8.2复杂类型 481
9.8.3继承 485
9.8.4引用类型 488
9.8.5与复杂类型有关的查询 488
9.8.6函数和过程 491
第10章 系统开发与运行 496
10.1 软件工程和软件开发项目管理知识 496
10.1.1 软件工程概述与软件生存周期 496
10.1.2软件开发项目管理基础知识 497
10.1.3软件开发方法 501
10.1.4软件工具与软件开发环境 502
10.1.5软件质量管理与质量保证 504
10.1.6软件过程能力评估 508
10.2系统分析基础知识 510
10.2.1 系统分析概述 510
10.2.2系统分析方法 511
10.2.3系统分析报告 517
10.3系统设计知识 519
10.3.1系统设计概述 519
10.3.2系统总体结构设计 520
10.3.3系统详细设计 524
10.4系统实施知识 529
10.4.1系统实施概述 529
10.4.2程序设计 530
10.4.3系统测试与调试 532
10.4.4系统文档 537
10.4.5系统转换 538
10.5系统运行和维护知识 539
10.5.1系统维护 539
10.5.2系统评价 541
10.5.3系统运行管理 542
第11章 数据库设计 546
11.1数据库设计概述 546
11.2系统需求分析 547
11.2.1需求分析的任务和目标 547
11.2.2需求分析的方法和步骤 548
11.3概念结构设计 550
11.3.1概念结构设计策略与方法 551
11.3.2用E-R方法建立概念模型 552
11.4逻辑结构设计 553
11.4.1 E-R图向关系模式的转换 554
11.4.2关系模式的规范化 555
11.4.3确定完整性约束 555
11.4.4用户视图的确定 555
11.5数据库的物理设计 556
11.5.1 根据计算机系统的运行环境进行数据分布 556
11.5.2确定数据的存储结构 557
11.5.3确定数据的访问方式 557
11.6应用程序设计 557
11.7数据库系统的实现 557
11.8系统实施与维护 558
11.9数据库的保护 559
11.9.1事务的概念 559
11.9.2数据库的备份与恢复 560
11.9.3数据库的安全性 563
11.9.4数据库的完整性 563
11.9.5数据库的并发控制 564
11.10小结 566
第12章 数据库运行与管理 567
12.1数据库系统的运行计划 567
12.1.1运行策略的确定 567
12.1.2确定数据库系统监控对象和监控方式 568
12.1.3数据库系统管理计划 569
12.2数据库系统的运行和维护 569
12.2.1监控数据的收集与分析 569
12.2.2稳定运行中的业务持续性 569
12.2.3数据库维护 570
12.2.4数据库系统的运行统计 571
12.2.5数据库系统的审计 571
12.3数据库系统的管理 571
12.3.1数据字典的管理 571
12.3.2数据完整性维护和管理 572
12.3.3数据库的存储管理 572
12.3.4备份和恢复 572
12.3.5并发控制与死锁管理 573
12.3.6数据安全性管理 573
12.4性能调整 573
12.4.1 SQL语句的编码检验 573
12.4.2表设计的评价 574
12.4.3索引改进 574
12.4.4设备增强 574
12.5用户支持 575
12.5.1用户培训 575
12.5.2售后服务 575
12.6小结 576
第13章 网络与数据库 577
13.1分布式数据库 577
13.1.1分布式数据库的概念 578
13.1.2分布式数据库的体系结构 581
13.1.3分布式查询处理和优化 590
13.1.4分布事务管理 591
13.1.5分布式数据库系统的应用 599
13.2 Web与数据库 599
13.2.1 Web概述 600
13.2.2 Web服务器脚本程序与服务器的接口 602
13.2.3应用开发平台 603
13.2.4动态Web网页 604
13.2.5 CGI的应用 605
13.2.6 ASP的应用 606
13.2.7 Servlet和JSP的应用 608
13.3 XML 数据库 609
13.3.1什么是XML 609
13.3.2 XML文件存储面临的问题 610
13.3.3 XML与数据库的数据转换 611
第14章 数据库发展趋势与新技术 616
14.1面向对象数据库 616
14.1.1面向对象数据库系统的特征 617
14.1.2面向对象数据模型 618
14.1.3面向对象数据库语言 622
14.1.4对象关系数据库系统 623
14.2 ERP和数据库 630
14.2.1 ERP概述 630
14.2.2 ERP与数据库 638
14.2.3案例分析 640
14.3决策支持系统的建立 644
14.3.1决策支持系统的概念 644
14.3.2数据仓库设计 646
14.3.3数据转移技术 649
14.3.4 OLAP技术 653
14.3.5企业决策支持解决方案 657
14.3.6联机事务处理 662
第15章 知识产权基础知识 665
15.1知识产权的概念与特点 665
15.1.1知识产权的概念 665
15.1.2知识产权的特点 666
15.1.3我国保护知识产权的法规 668
15.2计算机软件著作权的主体与客体 668
15.2.1计算机软件著作权的主体 668
15.2.2计算机软件著作权的客体 669
15.3计算机软件受著作权法保护的条件 670
15.4计算机软件著作权的权利 670
15.4.1计算机软件的著作人身权 670
15.4.2计算机软件的著作财产权 671
15.4.3软件合法持有人的权利 672
15.4.4计算机软件著作权的行使 672
15.4.5计算机软件著作权的保护期 673
15.5计算机软件著作权的归属 673
15.5.1软件著作权归属的基本原则 673
15.5.2职务开发软件著作权的归属 673
15.5.3合作开发软件著作权的归属 674
15.5.4委托开发的软件著作权归属 675
15.5.5接受任务开发的软件著作权归属 676
15.5.6计算机软件著作权主体变更后软件著作权的归属 676
15.6计算机软件著作权侵权的鉴别 677
15.6.1 计算机软件著作权侵权行为 678
15.6.2不构成计算机软件侵权的合理使用行为 679
15.6.3计算机著作权软件侵权的识别 680
15.7软件著作权侵权的法律责任 681
15.8计算机软件的商业秘密权 682
15.8.1商业秘密的概念 682
15.8.2计算机软件商业秘密的侵权 683
15.8.3 计算机软件商业秘密侵权的法律责任 684
15.9专利权概述 685
15.9.1 专利权的保护对象与特征 685
15.9.2授予专利权的条件 685
15.9.3专利的申请 686
15.9.4专利权的行使 688
15.9.5专利权的限制 688
15.9.6专利侵权行为 689
15.10企业知识产权的保护 690
15.10.1知识产权管理 690
15.10.2知识产权的保护和利用 690
15.10.3建立经济约束机制规范调整各种关系 691
第16章 标准化基础知识 693
16.1标准化的基本概念 693
16.1.1标准、标准化的概念 693
16.1.2标准化的范围和对象 693
16.1.3标准化的实质 694
16.1.4标准化的目的 695
16.2标准化过程模式 695
16.2.1标准的制定 695
16.2.2标准的实施 696
16.2.3标准的更新 696
16.3标准的分类 697
16.3.1根据适用范围分类 697
16.3.2根据标准的性质分类 699
16.3.3根据标准化的对象和作用分类 700
16.3.4根据法律的约束性分类 701
16.4标准的代号和编号 702
16.5 国际标准和国外先进标准 703
16.5.1 国际标准 704
16.5.2国外先进标准 704
16.5.3采用国际标准和国外先进标准 704
16.5.4采用程度的概念 705
16.5.5采用国际标准和国外先进标准的原则 706
16.6信息技术标准化 707
16.6.1信息编码标准化 707
16.6.2条码标准化 707
16.6.3汉字编码标准化 708
16.6.4软件工程标准化 708
16.7标准化组织 709
16.7.1 国际标准化组织 709
16.7.2区域标准化组织 711
16.7.3行业标准化组织 712
16.7.4国家标准化组织 712
16.8 ISO9000标准简介 713
16.8.1 ISO9000标准 713
16.8.2 ISO9000：2000系列标准文件结构 714
16.8.3 ISO9000：2000核心标准简介 714
16.8.4 ISO9000：2000系列标准确认的8项原则 715
16.9能力成熟度模型CMM简介 717
16.10 ISO/IEC 15504过程评估标准简介 719