全国计算机技术与软件专业技术资格(水平)考试办公室组编

第一章 计算机系统知识 1

1.1 计算机系统的组成 2

1.1.1 计算机发展概述 2

1.1.2 计算机硬件系统结构 3

1.1.3 计算机软件 5

1. 2 计算机基本工作原理 5

1.2.1 计算机中数据的表示 5

1.2.2 中央处理机cpu 9

1.3 计算机体系结构 12

1.3.1 计算机体系结构的发展 12

1.3.2 存储系统 14

1.3.3 cisc/risc 22

1.3.4 输入输出技术 23

1.3.5 流水线操作 28

1.3.6 总线结构 29

1.3.7 多处理机与并行处理 31

1.4 安全性、可靠性与系统性能评测基础知识 35

1.4.1 计算机安全概述 35

1.4.2 加密技术 37

1.4.3 认证技术 40

.1.4.4 计算机病毒的防治 44

1.4.5 计算机可靠性 49

1.4.6 计算机系统的性能评价 52

1.4.7 计算机故障诊断与容错 55


第二章 数据结构和算法 1

2.1 常用数据结构 2

2.1.1 线性表 2

2.1.2 数组、矩阵和广义表 8

2.1.3 树 12

2.1.4 图 23

2.1.5 查找 34

2.1.5 排序 45

2.2 常见算法设计方法 57

2.2.1 分治法 57

2.2.2 动态规划 59

2.2.3 贪心方法 60

2.2.4 回溯法 62

2.2.5 分支限界法 64

2.2.6 随机算法 66

2.2.7 近似算法 67


第三章 操作系统知识 2

3.1 操作系统基础知识 2

3.1.1 操作系统的定义与作用 2

3.1.2 操作系统的特征与功能 3

3.1.3 操作系统的类型 4

3.1.4 研究操作系统的观点 6

3.2 处理机管理 7

3.2.1 基本概念 7

3.2.2 进程的控制 10

3.2.3 进程间的通信 12

3.2.4 管程 16

3.2.5 进程调度 17

3.2.6 死锁 19

3.2.7 线程 21

3.3 存储管理 22

3.3.1 基本概念 22

3.3.2 分区存储管理 23

3.3.3 分页存储管理 26

3.3.4 分段存储管理 27

3.3.5 段页式存储管理 29

3.3.6 虚拟存储管理 30

3.4 设备管理 33

3.4.1 设备管理概述 33

3.4.2 i/o软件 35

3.4.3 通道、dma与缓冲技术 38

3.4.4 spooling技术 39

3.4.5 磁盘调度 40

3.5 文件管理 41

3.5.1 文件与文件系统 41

3.5.2 文件的结构和组织 42

3.5.3 文件目录 45

3.5.4 存取方法和存储空间的管理 47

3.5.5 文件的使用 48

3.5.6 文件的共享和保护 48

3.5.7 系统的安全与可靠性 50

3.6 作业管理 51

3.6.1 作业管理 51

3.6.2 作业调度 52

3.6.3 用户界面 53

3.7 网络操作系统和嵌入式操作系统基础知识 54

3.7.1 网络操作系统 54

3.7.2 嵌入式操作系统 55

3.8 操作系统实例 56

3.8.1 unix操作系统 56

3.8.2 windows 2000/xp操作系统 61


第四章 程序语言基础知识 1

4.1 程序语言基础知识 1

4.1.1 程序语言的基本概念 1

4.1.2 程序设计语言的种类和特点 2

4.1.3 程序语言的基本成分 5

4.2 语言处理程序基础 11

4.2.1 汇编程序基本原理 11

4.2.2 编译程序基本原理 14

4.2.3 解释程序基本原理 38


第五章 网络基础知识 1

5.1 网络概述 1

5.1.1 计算机网络的概念 2

5.1.2 计算机网络的分类 4

5.1.3 网络的拓扑结构 6

5.2 iso/osi网络体系结构 7

5.3 网络的协议与标准 9

5.3.1 网络的标准 10

5.3.2 局域网协议 11

5.3.3 广域网协议 15

5.3.4 internet协议 19

5.4 构建网络 23

5.4.1 网络的设备 23

5.4.2 网络的传输介质 26

5.4.3 网络的构建 28

5.5 internet及应用 31

5.5.1 internet概述 31

5.5.2 internet地址 32

5.5.3 internet服务 35

5.6 网络安全 40

5.6.1 网络安全概述 40

5.6.2 网络的信息安全 42

5.6.3 防火墙技术 46


第六章 多媒体基础知识 2

6.1 多媒体的基本概念 2

6.1.1 媒体的分类 2

6.2.1 多媒体的特征 2

6.2 音频 3

6.2.1 数字声音基础 3

6.2.2 波形声音 5

6.2.3 声音合成 7

6.2.4 midi 8

6.2.5 声音文件格式 9

6.3 图形和图像 10

6.3.1 彩色与图像基础 10

6.3.2 计算机中的图形数据表示 12

6.3.3 图像的获取 13

6.3.4 图像的属性 14

6.3.5 图形图像转换 15

6.3.6 图像的压缩编码 16

6.3.7 多媒体数据压缩编码的国际标准 17

6.3.8 图形、图像文件格式 18

6.4 动画和视频 20

6.4.1 动画 20

6.4.2 模拟视频 22

6.4.3 数字视频 23

6.4.4 数字视频标准 24

6.4.5 视频压缩编码 25

6.4.6 视频文件格式 26

6.5 多媒体网络 28

6.5.1 超文本与超媒体 28

6.5.2 流媒体的基本概念 29

6.5.3 互连网上获取声音和影视的方法 29

6.6 多媒体计算机系统 31

6.6.1 多媒体计算机硬件系统 31

6.6.2 多媒体软件系统 33

6.7 虚拟现实的概念 36


第七章 数据库技术基础 1

7.1 基本概念 2

7.1.1 数据库与数据库管理系统 2

7.1.2 数据库技术的发展 2

7.2 数据模型 5

7.2.1 数据模型的基本概念 5

7.2.2 数据模型的三要素 5

7.2.3 e-r模型 6

7.2.4 层次模型（hierarchical model） 11

7.2.5 网状模型（network model） 12

7.2.6 关系模型（relation model） 13

7.3 dbms的功能和特征 15

7.3.1 dbms的功能 15

7.3.2 dbms的特征 15

7.4 数据库系统体系结构 17

7.4.1 数据库的三级模式结构 17

7.4.2 集中式数据库系统 19

7.4.3 c/s数据库体系结构 20

7.4.4 并行数据库系统 21

7.4.5 分布式数据库系统 22

7.4.6 web数据库 22

7.5 数据库的控制功能 23

7.5.1 事务管理（acid属性） 23

7.5.2 故障恢复 23

7.5.3 并发控制 25

7.5.3 安全性和授权 26

7.6 数据仓库和数据挖掘基础知识 30

7.6.1 数据仓库 30

7.6.2 数据挖掘 35


第八章 关系数据库 1

8.1 概述 1

8.1.1 关系数据库的基本概念 1

8.1.2 关系数据库模式 3

8.1.3 完整性约束 4

8.2 关系运算 4

8.2.1 关系代数运算 5

8.2.2 元组演算 15

8.2.3 域演算 18

8.3 查询优化 20

8.3.1 基本概念 20

8.3.2 关系代数表达式中的查询优化 20

8.4 关系数据库设计基础理论 23

8.4.1 基础知识 24

8.4.2 规范化 27

8.4.3 模式分解及分解应具有的特性 30


第九章 sql语言 2

9.1 数据库语言 2

9.1.1 数据库语言概述 2

9.1.2 数据库语言的分类 2

9.2 sql概述 3

9.2.1 sql语句的特征 3

9.2.2 sql的基本组成 4

9.3 数据库定义 4

9.3.1 创建表 (create table) 4

9.3.2 修改表和删除表 5

9.3.3 定义和删除索引 6

9.3.4 定义、删除、更新视图 7

9.4 数据操作 8

9.4.1 select基本结构 8

9.4.2 简单查询 9

9.4.3 连接查询 9

9.4.4 子查询与聚集函数 10

9.4.5 分组查询 11

9.4.6 更名运算 12

9.4.7 字符串操作 13

9.4.8 集合操作 14

9.4.9 视图的查询和删除 14

9.4.10 插入、删除和修改语句 15

9.5 sql中的授权 16

9.5.1 主键约束 primary key 17

9.5.2 外键约束 foreign key 18

9.5.3 属性值上的约束 18

9.5.4 全局约束create assertions 19

9.5.5 授权（grant）与销权（revoke） 19

9.6 创建触发器 20

9.6.1 概述 20

9.6.2 创建触发器 21

9.6.3 删除触发器 22

9.7 嵌入式sql 22

9.7.1 sql与宿主语言接口 22

9.7.2 动态sql 24

9.8 sql-99所支持的对象关系模型 25

9.8.1 嵌套关系 25

9.8.2 复杂类型 27

9.8.3 继承 29

9.8.4 引用类型 31

9.8.5 与复杂类型有关的查询 31

9.8.6 函数和过程 33


第十章 系统开发和运行 1

10.1 软件工程和软件开发项目管理知识 1

10.1.1 软件工程概述与软件生存周期 2

10.1.2 软件开发项目管理基础知识 3

10.1.3 软件开发方法 6

10.1.4 软件工具与软件开发环境 7

10.1.5 软件质量管理与质量保证 9

10.1.6 软件过程能力评估 12

10.2 系统分析基础知识 14

10.2.1 系统分析概述 14

10.2.2 系统分析方法 15

10.2.3 系统分析报告 21

10.3 系统设计知识 22

10.3.1 系统设计概述 22

10.3.2 系统总体结构设计 23

10.3.4 系统详细设计 27

10.4 系统实施知识 32

10.4.1 系统实施概述 32

10.4.2 程序设计 33

10.4.3 系统测试与调试 35

10.4.4 系统文档 39

10.4.5 系统转换 40

10.5 系统运行和维护知识 41

10.5.1 系统维护 41

10.5.2 系统评价 42

10.5.3 系统运行管理 43


第十一章 数据库设计 1

11.1 数据库设计概述 2

11.2 系统需求分析 2

11.2.1 需求分析的任务和目标 3

11.2.2 需求分析的方法和步骤 3

11.3 概念结构设计 5

11.3.1 概念结构设计策略与方法 5

11.3.2 用e-r方法建立概念模型 6

11.4 逻辑结构设计 8

11.4.1 e-r图向关系模式的转换 8

11.4.2 关系模式的规范化 9

11.4.3 确定完整性约束 9

11.4.4 用户视图的确定 10

11.5 数据库的物理设计 10

11.5.1 根据计算机系统的运行环境进行数据分布 10

11.5.2 确定数据的存储结构 11

11.5.3 确定数据的访问方式 11

11.6 应用程序设计 11

11.7 数据库系统的实现 12

11.8 系统实施与维护 12

11.9 数据库的保护 13

11.9.1 事务的概念 13

11.9.2 数据库的备份与恢复 14

11.9.3 数据库的安全性 16

11.9.4 数据库的完整性 17

11.9.5 数据库的并发控制 17

11.10 小结 19


第十二章 数据库运行与管理 1

12.1 数据库系统的运行计划 2

12.1.1 运行策略的确定 2

12.1.2 确定数据库系统监控对象和监控方式 3

12.1.2 数据库系统管理计划 3

12.2 数据库系统的运行和维护 3

12.2.1 监控数据的收集与分析 3

12.2.2 稳定运行中的业务持续性 4

12.2.3 数据库维护 4

12.2.4 数据库系统的运行统计 5

12.2.6 数据库系统的审计 5

12.3 数据库系统的管理 6

12.3.1 数据字典的管理 6

12.3.2 数据完整性维护和管理 6

12.3.3 数据库的存储管理 6

12.3.4 备份和恢复 7

12.3.5 并发控制与死锁管理 7

12.3.6 数据安全性管理 7

12.4 性能调整 8

12.4.1 sql语句的编码检验 8

12.4.2 表设计的评价 8

12.4.3 索引改进 8

12.4.4 设备增强 9

12.5 用户支持 9

12.5.1 用户培训 9

12.5.2 售后服务 9

12.6 小结 10


第十三章 网络与数据库 1

13.1 分布式数据库 2

13.1.1 分布式数据库的概念 2

13.1.2 分布式数据库的体系结构 5

13.1.3 分布式查询处理和优化 12

13.1.4 分布事务管理 13

13.1.5 分布式数据库系统的应用 20

13.2 web与数据库 20

13.2.1 web概述 21

13.2.2 web服务器脚本程序与服务器的接口 23

13.2.3 应用开发平台 24

13.2.2 动态web网页 24

13.2.3 cgi的应用 25

13.2.4 asp的应用 26

13.2.5 servlet 和 jsp的应用 28

13.3 xml与数据库 29

13.3.1 什么是xml 29

13.3.2 xml的文件存储面临的问题 30

13.3.3 xml与数据库的数据转换 30


第十四章 数据库发展趋势与新技术 1

14.1 面向对象数据库 1

14.1.1 面向对象数据库系统的特征 2

14.1.2 面向对象数据模型 3

14.1.3 面向对象数据库语言 6

14.1.4 对象关系数据库系统 8

14.2 erp和数据库 13

14.2.1 erp概述 13

14.2.2 erp与数据库 21

14.2.3 案例分析 22

14.3 决策支持系统的建立 26

14.3.1 决策支持系统的概念 26

14.3.2 数据仓库设计 28

14.3.3 数据转移技术 31

14.3.4 olap技术 34

14.3.5 企业决策支持解决方案 38

14.3.6 联机事务处理（oltp） 42


第十五章 知识产权基础知识 2

15.1 知识产权的概念与特点 2

15.1.1 知识产权的概念 2

15.1.2 知识产权的特点 3

15.1.3 我国保护知识产权的法规 5

15.2 计算机软件著作权的主体与客体 5

15.2.1 计算机软件著作权的主体 5

15.2.2 计算机软件著作权的客体 6

15.3 计算机软件受著作权法保护的条件 6

15.4 计算机软件著作权的权利 7

15.4.1 计算机软件的著作人身权 7

15.4.2 计算机软件的著作财产权 7

15.4.3 软件合法持有人的权利 8

15.4.4 计算机软件著作权的行使 8

15.4.5 计算机软件著作权的保护期 9

15.5 计算机软件著作权的归属 9

15.5.1 软件著作权归属的基本原则 9

15.5.2 职务开发软件著作权的归属 9

15.5.3 合作开发软件著作权的归属 10

15.5.4 委托开发的软件著作权归属 11

15.5.5 接受任务开发的软件著作权归属 12

15.5.6 计算机软件著作权主体变更后软件著作权的归属 12

15.6 计算机软件著作权侵权的鉴别 13

15.6.1 计算机软件著作权侵权行为 13

15.6.2 不构成计算机软件侵权的合理使用行为 15

15.6.3 计算机著作权软件侵权的识别 15

15.7 软件著作权侵权的法律责任 16

15.8 计算机软件的商业秘密权 17

15.8.1 商业秘密的概念 17

15.8.2 计算机软件商业秘密的侵权 18

15.8.3 计算机软件商业秘密侵权的法律责任 19

15.9 专利权概述 20

15.9.1 专利权的保护对象与特征 20

15.9.2 授予专利权的条件 20

15.9.3 专利的申请 21

15.9.4 专利权行使 22

15.9.5 专利权的限制 23

15.9.6 专利侵权行为 23

15.10 企业知识产权的保护 24

15.10.1 知识产权管理 24

15.10.2 知识产权的保护和利用 24

15.10.3 建立经济约束机制规范调整各种关系 25


第十六章 标准化基础知识 2

16.1 标准化的基本概念 2

16.1.1 标准、标准化的概念 2

16.1.2 标准化的范围和对象 2

16.1.3 标准化的实质 3

16.1.4 标准化的目的 3

16.2 标准化过程模式 4

16.2.1 标准的制定 4

16.2.2 标准的实施 4

16.2.3 标准的更新 5

16.3 标准的分类 6

16.3.1 根据适用范围分类 6

16.3.2 根据标准的性质分类 7

16.3.3 根据标准化的对象和作用分类 8

16.3.4 根据法律的约束性分类 9

16.4 标准的代号和编号 10

16.5 国际标准和国外先进标准 11

16.5.1 国际标准 11

16.5.2 国外先进标准 11

16.5.3 采用国际标准和国外先进标准 12

16.5.4 采用程度的概念 12

16.5.5 采用国际标准和国外先进标准的原则 13

16.6 信息技术标准化 14

16.6.1 信息编码标准化 14

16.6.2 条码标准化 14

16.6.3 汉字编码标准化 15

16.6.4 软件工程标准化 15

16.7 标准化组织 16

16.7.1 国际标准化组织 16

16.7.2 区域标准化组织 18

16.7.3 行业标准化组织 18

16.7.4 国家标准化组织 19

16.8 iso9000标准简介 19

16.8.1 iso9000标准 19

16.8.2 iso9000:2000系列标准文件结构 20

16.8.3 iso9000：2000核心标准简介 20

16.8.4 iso9000：2000系列标准确认的八项原则 21

16.9 能力成熟度模型cmm简介 23

16.10 iso/iec 15504过程评估标准简介 25