第1章计算机系统知识 1
1.1计算机系统的组成 1
1.1.1计算机发展概述 1
目 录 1
1.1.2计算机硬件系统结构 2
1.1.3计算机软件 5
1.2计算机基本工作原理 5
1.2.1计算机中数据的表示 5
1.2.2 中央处理机CPU 10
1.3.1计算机体系结构的发展 12
1.3计算机体系结构 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
3.3.1基本概念 1 40
1.4.2加密技术 41
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
概念 64
2.1.2程序设计语言的种类与 65
特点 65
成分 69
2.1.3程序设计语言的基本 69
2.2语言处理程序基础 75
2.2.1汇编语言基本原理 75
2.2.2编译程序基本原理 77
2.2.3解释程序基本原理 111
第3章操作系统知识 115
3.1操作系统基础知识 115
3.1.1操作系统的定义与作用 115
3.1.2操作系统的特征与功能 116
3.1.3操作系统的类型 117
3.1.4研究操作系统的观点 120
3.2处理机管理 121
3.2.1基本概念 121
3.2.2进程的控制 125
3.2.3进程间的通信 127
3.2.4管程 131
3.2.5进程调度 134
3.2.6死锁 135
3.2.7线程 138
3.3存储管理 140
3.3.2分区存储管理 141
3.3.3分页存储管理 144
3.3.4分段存储管理 147
3.3.5段页式存储管理 148
3.3.6虚拟存储管理 149
3.4设备管理 154
3.4.1设备管理概述 154
3.4.2 I/O软件 156
3.4.3通道、DMA与缓冲技术 159
3.4.4 spooling技术 161
3.4.5磁盘调度 162
3.5文件管理 163
3.5.1文件与文件系统 164
3.5.2文件的结构和组织 165
3.5.3文件目录 168
管理 170
3.5.4存取方法和存储空间的 170
3.5.5文件的使用 171
3.5.6文件的共享和保护 172
3.5.7系统的安全与可靠性 174
3.6作业与作业管理 175
3.6.1作业管理 175
3.6.2作业调度 177
3.6.3用户界面 178
3.7 网络操作系统和嵌入式操作系统基础知识 179
3.7.1网络操作系统 179
3.7.2嵌入式操作系统 180
3.8.1UNIX操作系统 181
3.8操作系统实例 181
3.8.2 Windows 2000/XP操作系统 188
第4章系统开发和运行知识 194
4.1软件工程基础知识 194
4.1.1软件工程概述 194
4.1.2软件需求分析 197
4.1.3软件开发项目管理 199
4.1.4软件工具与软件开发 204
环境 204
4.1.5软件过程能力评估 207
保证 210
4.1.6软件质量管理与质量 210
4.2系统分析基础知识 214
4.2.1系统分析概述 214
4.2.2结构化分析方法 215
4.2.3系统分析报告 220
4.3系统设计知识 222
4.3.1系统设计概述 222
4.3.2结构化设计方法 224
4.3.3系统总体结构设计 226
4.3.4面向数据结构的设计 231
方法 231
4.3.5系统详细设计 232
4.4系统实施知识 237
4.4.1系统实施概述 237
4.4.2程序设计 239
4.4.3系统测试与调试 242
4.4.4测试策略和测试方法 243
4.4.5调试 248
4.4.6系统文档 249
4.4.7系统转换 250
4.5系统运行和维护知识 251
4.5.1系统维护概述 251
4.5.2系统评价 255
4.5.3系统运行管理 256
第5章网络基础知识 260
5.1网络概述 260
5.1.1计算机网络的概念 260
5.1.2计算机网络的分类 263
5.1.3网络的拓扑结构 264
5.2 ISO/OSI网络体系结构 266
5.3网络互联硬件 269
5.3.1网络的设备 269
5.3.2网络的传输介质 271
5.3.3组建网络 273
5.4.1网络的标准 277
5.4网络的协议与标准 277
5.4.2局域网协议 278
5.4.3 广域网协议 283
5.4.4Internet协议 287
5.5 Internet及应用 292
5.5.1 Internet概述 292
5.5.2 Internet地址 293
5.5.3 Internet服务 297
5.6 Windows NT系统及管理 303
5.6.1 Windows NT概述 303
5.6.2 WindowsNT系统管理 307
5.7.1网络安全概述 309
5.7网络安全 309
5.7.2网络的信息安全 311
5.7.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
表示 334
6.3.3图像的获取 335
6.3.4图像的属性 336
6.3.5图形图像转换 337
6.3.6图像的压缩编码 338
6.3.7多媒体数据压缩编码的 340
国际标准 340
6.3.8图形、图像文件格式 341
6.4.1动画 343
6.4动画和视频 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
影视的方法 354
6.5.3互联网上获取声音和 354
6.6多媒体计算机系统 355
6.6.1 多媒体计算机硬件系统 356
6.6.2多媒体软件系统 358
6.7虚拟现实的概念 361
第7章数据库技术基础 365
7.1基本概念 365
7.1.1数据库与数据库管理 365
系统 365
7.1.2数据库管理技术的发展 366
7.1.3 DBMS的功能 368
7.1.4 DBMS的特征 369
7.1.5数据库的三级模式结构 371
7.2数据模型 373
7.2.1数据模型的基本概念 373
7.2.2数据模型的三要素 374
7.2.3 E-R模型 375
7.2.4层次模型 380
7.2.5网状模型 382
7.2.6关系模型 383
7.3关系代数 384
7.3.1 关系数据库的基本概念 384
运算 388
7.3.2 5种基本的关系代数 388
7.3.3扩展的关系代数运算 391
7.4关系数据库SQL语言简介 399
7.4.1 SQL数据库体系结构 399
7.4.2 SQL的基本组成 400
7.4.3 SQL数据定义 401
7.4.4 SQL数据查询 405
7.4.5 SQL数据更新 413
7.4.6 SQL的访问控制 415
7.4.7嵌入式SQL 416
7.5.1函数依赖 417
7.5关系数据库规范化 417
7.5.2规范化 419
7.5.3模式分解及分解应 422
具有的特性 422
7.6数据库的控制功能 427
7.6.1事务管理 427
7.6.2数据库的备份与恢复 427
7.6.3并发控制 429
7.6.4安全性和授权 431
8.1线性结构 436
8.1.1线性表 436
第8章数据结构 436
8.1.2栈和队列 445
8.1.3串 459
8.2数组、矩阵和广义表 462
8.3树 467
8.4 图 481
8.5查找 506
8.6排序 527
第9章常用算法设计方法 541
9.1算法和算法设计基本概念 541
9.1.1算法 541
9.1.2算法设计 541
9.1.3算法效率的度量 542
9.1.4算法的存储空间需求 543
9.2迭代法 543
9.3穷举搜索法 544
9.4递推法 548
9.5递归法 550
9.6回溯法 557
9.7贪心法 565
9.8分治法 570
9.9 动态规划法 572
第10章面向对象技术 577
10.1 面向对象的基本概念 577
10.2面向对象程序设计 579
10.2.1面向对象的好处 580
10.2.2面向对象程序设计 580
语言 580
10.2.3程序设计语言中的OOP 583
机制 583
10.2.4面向对象的程序 588
10.3面向对象开发技术 591
10.3.1面向对象分析 592
10.3.2面向对象设计 593
10.3.3面向对象测试 593
OOD方法 595
Yourdon的OOA和 595
10.4面向对象分析与设计方法 595
10.4.1 PeterCoad和Edward 595
10.4.2 Booch的OOD方法 596
10.4.3 OMT方法 597
10.4.4 UML概述 599
10.5构件技术 608
10.5.1应用系统和应用系 608
统族 608
10.5.2应用系统与构件 608
10.5.3构件系统 609
10.5.5可变性和专门化 611
10.5.4构件系统的门面 611
10.5.6打包和编写文档 612
第11章标准化基础知识 613
11.1标准化的基本概念 613
11.1.1标准、标准化的概念 613
11.1.2标准化的范围和对象 613
11.1.3标准化的实质 614
11.1.4标准化的目的 615
11.2标准化过程模式 615
11.2.1标准的制定 615
11.2.3标准的更新 616
11.2.2标准的实施 616
11.3标准的分类 617
11.3.1根据适用范围分类 617
11.3.2根据标准的性质分类 619
11.3.3根据标准化的对象和 620
作用分类 620
11.3.4根据法律的约束性 621
分类 621
11.4标准的代号和编号 622
11.5.1国际标准 623
11.5 国际标准和国外先进标准 623
11.5.2国外先进标准 624
11.5.3采用国际标准和国外 624
先进标准 624
11.5.4采用程度的概念 625
11.5.5采用国际标准和国外 626
先进标准的原则 626
11.6信息技术标准化 626
11.6.1信息编码标准化 627
11.6.2条码标准化 627
11.6.3汉字编码标准化 628
11.6.4软件工程标准化 628
11.7.1国际标准化组织 629
11.7标准化组织 629
11.7.2区域标准化组织 631
11.7.3行业标准化组织 631
11.7.4国家标准化组织 632
11.8 ISO 9000标准简介 633
11.8.1 ISO 9000标准 633
11.8.2 ISO 9000:2000系列 633
标准文件结构 633
11.8.3 ISO 9000:2000核心 634
标准简介 634
标准确认的8项原则 635
11.8.4 ISO9000:2000系列 635
11.9能力成熟度模型CMM简介 637
11.10 ISO/IEC 15504 过程评估标准简介 639
第12章知识产权基础知识 642
12.1知识产权的概念与特点 642
12.1.1知识产权的概念 642
12.1.2知识产权的特点 643
12.1.3我国保护知识产权的 645
法规 645
12.2计算机软件著作权的主体与客体 645
12.2.1计算机软件著作权的 645
主体 645
客体 646
12.2.2计算机软件著作权的 646
12.3计算机软件受著作权法保护的条件 647
12.4计算机软件著作权的权利 648
12.4.1计算机软件的著作 648
人身权 648
12.4.2计算机软件的著作 648
财产权 648
12.4.3软件合法持有人的 649
权利 649
12.4.4计算机软件著作权的 649
行使 649
12.5计算机软件著作权的归属 650
12.5.1软件著作权归属的基本原则 650
12.4.5计算机软件著作权的 650
保护期 650
12.5.2职务开发软件著作权的归属 651
12.5.3合作开发软件著作权的归属 652
12.5.4 委托开发的软件著作权归属 652
12.5.5接受任务开发的软件 653
著作权归属 653
12.5.6计算机软件著作权主体变更后软件著作权的归属 653
12.6.1计算机软件著作权 655
侵权行为 655
1 2.6 计算机软件著作权侵权的鉴别 655
12.6.2不构成计算机软件侵权的合理使用行为 656
12.6.3计算机著作权软件 657
侵权的识别 657
12.7软件著作权侵权的法律责任 658
12.8计算机软件的商业秘密权 659
12.8.1商业秘密的概念 659
12.8.2计算机软件商业秘密的侵权 660
12.8.3计算机软件商业秘密 661
侵权的法律责任 661
12.9.1 专利权的保护对象与特征 662
12.9专利权概述 662
12.9.2授予专利权的条件 663
12.9.3专利的申请 663
12.9.4专利权行使 665
12.9.5专利权的限制 665
12.9.6专利侵权行为 666
12.10企业知识产权的保护 667
12.10.1知识产权管理 667
12.10.2知识产权的保护和 667
利用 667
12.10.3建立经济约束机制规 668
范调整各种关系 668