全国计算机等级考试教程 数据库技术 三级PDF电子书下载

目录 1

第1章 计算机基础知识 1

1.1 计算机的发展与应用 1

1.1.1 计算机发展史 1

1.1.2 微型计算机发展概况 2

1.1.3 计算机应用领域 2

1.1.4 计算机系统的主要技术指标 3

1.2 计算机系统的组成 4

1.2.1 计算机软、硬件的概念及其关系 4

1.2.2 计算机系统工作原理简述 6

1.2.3 CPU对I/O的控制方式 7

1.2.4 A/D、D/A转换 8

1.3 计算机系统的存储体系与输入／输出 9

1.3.1 主（内）存储器 9

1.3.2 辅助存储器 11

1.3.3 I/O总线和扩展槽 13

1.3.4 输入／输出接口电路 14

1.4 多媒体技术 16

1.4.1 多媒体的基本概念 16

1.4.2 多媒体的关键技术 16

1.4.3 多媒体计算机的组成 17

1.4.4 多媒体的技术规格 18

1.4.5 多媒体技术及其应用 19

1.5.1 计算机网络的基础知识 20

1.5 计算机网络 20

1.5.2 因特网的基础知识 21

1.5.3 Internet的服务功能 24

1.5.4 Internet中的其他服务功能 26

1.6 信息安全基础 27

1.6.1 计算机病毒的基本概念 27

1.6.2 信息安全 28

1.6.3 网络安全 30

1.6.4 操作系统安全 31

1.6.5 数据库安全 32

1.7 例题解析 33

1.8 练习题 36

第2章 数据结构与算法 47

2.1 绪论 47

2.1.1 基本概念 47

2.1.2 算法 48

2.2 线性表 49

2.2.1 线性表的定义和基本操作 49

2.2.2 线性表的存储结构 49

2.2.3 栈 51

2.2.4 队列 52

2.2.5 串 52

2.3.1 数组 54

2.3 数组和广义表 54

2.3.2 矩阵的压缩存储 55

2.3.3 广义表 56

2.4 树与二叉树 56

2.4.1 树的定义和基本操作 57

2.4.2 二叉树的定义和基本操作 58

2.4.3 森林与二叉树之间的转化 59

2.4.4 二叉树和树的遍历 59

2.4.5 二叉树的存储结构 61

2.4.6 哈夫曼树及其应用 62

2.5.1 图的定义和基本操作 63

2.5 图 63

2.5.2 图的存储结构 64

2.5.3 图的遍历 66

2.5.4 最小生成树 67

2.5.5 AOV网与拓扑排序 67

2.6 查找 68

2.6.1 顺序查找 68

2.6.2 折半查找 68

2.6.3 索引查找 69

2.6.4 散列查找 69

2.6.5 二叉排序树 71

2.7.1 排序的概述 72

2.7 排序 72

2.6.6 B-树和B+树 72

2.7.2 插入排序 73

2.7.3 选择排序 74

2.7.4 交换排序 74

2.7.5 归并排序 75

2.7.6 排序方法的比较 75

2.8 例题解析 76

2.9 练习题 83

第3章 操作系统 91

3.1 操作系统概述 91

3.1.1 操作系统功能 91

3.1.3 操作系统的硬件环境 92

3.1.2 操作系统的类型 92

3.2 进程管理 93

3.2.1 进程的状态及进程控制块 93

3.2.2 进程间的通信 93

3.2.3 死锁 95

3.2.4 进程调度 96

3.3 作业管理 97

3.3.1 作业 97

3.3.2 批处理作业的管理 98

3.3.3 交互式作业的管理 99

3.4.1 存储管理的目的 100

3.4.2 内存资源管理 100

3.4 存储管理 100

3.4.3 分区存储管理 101

3.4.4 页式存储管理 102

3.4.5 段式存储管理 103

3.4.6 段页式存储管理 104

3.4.7 虚拟存储管理 105

3.4.8 交换技术 106

3.5 文件管理 107

3.5.1 概述 107

3.5.2 文件的存储介质 108

3.5.3 文件的组织 108

3.5.5 文件目录 109

3.5.4 存储空间的分配 109

3.5.6 文件的保护和保密 110

3.5.7 文件的使用 111

3.6 设备管理 112

3.6.1 设备管理功能与目标 112

3.6.2 外围设备的分配 112

3.6.3 磁盘的驱动调度 112

3.6.4 设备的启动和I/O中断处理 113

3.6.5 虚拟设备 114

3.7 MS-DOS操作系统简介 114

3.7.1 概述 114

3.7.3 MS-DOS的存储管理 115

3.7.2 MS-DOS的系统结构 115

3.7.4 MS-DOS的文件管理 116

3.7.5 MS-DOS的设备管理 117

3.7.6 MS-DOS的作业管理 117

3.8 Windows操作系统简介 119

3.8.1 Windows发展简史 119

3.8.2 Windows 3.1 120

3.8.3 Windows 95 120

3.8.4 Windows 98 122

3.8.5 Windows NT 123

3.9.1 UNIX系统概述 125

3.9 UNIX操作系统简介 125

3.9.2 UNIX基本操作 126

3.9.3 UNIX文件系统 126

3.9.4 UNIX常用命令 127

3.10 网络操作系统及网络软件 129

3.10.1 计算机网络 129

3.10.2 网络协议 129

3.10.3 ISO网络协议 130

3.10.4 OSI7层协议的功能 130

3.11 例题解析 131

3.12 练习题 136

4.1 数据库技术基础 146

4.1.1 数据处理技术的发展 146

第4章 数据库系统 146

4.1.2 数据库的基本概念 147

4.1.3 数据模型概念和主要的数据模型 148

4.1.4 数据库系统结构 150

4.1.5 数据库管理系统 151

4.2 关系模型 152

4.2.1 关系模型的基本概念 152

4.2.2 关系代数 153

4.2.3 关系模型的3个要素 155

4.2.4 关系数据库的规范化理论 156

4.3.1 SQL语言的特点 159

4.3 关系数据库标准语言——SQL 159

4.3.2 SQL的语法要点 160

4.3.3 SQL的数据定义 162

4.3.4 SQL的数据操纵 165

4.3.5 视图 180

4.3.6 SQL的数据控制语句 183

4.3.7 嵌入式SQL语言 185

4.4 数据库设计 189

4.4.1 数据库设计方法 189

4.4.2 需求分析 189

4.4.7 数据库系统运行和维护 190

4.4.5 数据库物理设计 190

4.4.6 数据库系统实施 190

4.4.3 概念结构设计 190

4.4.4 逻辑结构设计 190

4.5 事务管理、并发控制和故障恢复 191

4.5.1 事务管理 191

4.5.2 并发控制 191

4.5.3 故障恢复 192

4.6 数据库管理系统举例 193

4.6.1 Oracle RDBMS 193

4.6.2 DB2 197

4.6.3 Sybase 198

4.6.4 Informix 198

4.6.5 Visual FoxPro（VFP） 198

4.7.1 数据库技术发展概述 200

4.7 数据库技术的发展 200

4.7.2 数据库应用开发工具 201

4.7.3 新型数据库 202

4.7.4 数据库新技术的应用 212

4.8 例题解析 214

4.9 练习题 229

第5章 考试指导 236

5.1 笔试模拟题 236

5.1.1 笔试模拟试卷（一） 236

5.1.2 笔试模拟试卷（二） 244

5.2 上机考试模拟 252

附录 练习题答案 257