全国计算机等级考试教程数据库技术（三级）（新大纲版）PDF电子书下载

第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　计算机网络 20

1.5.1　计算机网络的基础知识 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　数组和广义表 54

2.3.1　数组 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 图 63

2.5.1　图的定义和基本操作 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.6.6　B-树和B＋树 72

2.7　排序 72

2.7.1　排序的概述 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　练习题 85

第3章　操作系统 94

3.1　操作系统概述 94

3.1.1　操作系统功能 94

3.1.2　操作系统的类型 95

3.1.3　操作系统的硬件环境 95

3.2　进程管理 96

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

3.2.2　进程间的通信 96

3.2.3　死锁 98

3.2.4　进程调度 99

3.3　作业管理 100

3.3.1　作业 100

3.3.2　批处理作业的管理 101

3.3.3　交互式作业的管理 102

3.4　存储管理 103

3.4.1　存储管理的目的 103

3.4.2　内存资源管理 104

3.4.3　分区存储管理 105

3.4.4　页式存储管理 105

3.4.5　段式存储管理 106

3.4.6　段页式存储管理 107

3.4.7　虚拟存储管理 108

3.4.8　交换技术 109

3.5　文件管理 110

3.5.1　概述 110

3.5.2　文件的存储介质 111

3.5.3　文件的组织 111

3.5.4　存储空间的分配 112

3.5.5　文件目录 112

3.5.6　文件的保护和保密 113

3.5.7　文件的使用 114

3.6　设备管理 115

3.6.1　设备管理功能与目标 115

3.6.2　外围设备的分配 115

3.6.3　磁盘的驱动调度 115

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

3.6.5　虚拟设备 117

3.7　MS-DOS操作系统简介 117

3.7.1　概述 117

3.7.2　MS-DOS的系统结构 118

3.7.3　MS-DOS的存储管理 118

3.7.4　MS-DOS的文件管理 119

3.7.5　MS-DOS的设备管理 120

3.7.6　MS-DOS的作业管理 120

3.8　Windows操作系统简介 122

3.8.1　Windows发展简史 122

3.8.2　Windows 3.1 123

3.8.3　Windows 95 123

3.8.4　Windows 98 125

3.8.5　Windows NT 126

3.9 UNLX操作系统简介 128

3.9.1　UNIX系统概述 128

3.9.2　UNIX基本操作 129

3.9.3　UNIX文件系统 129

3.9.4　UNIX常用命令 130

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

3.10.1　计算机网络 132

3.10.2　网络协议 132

3.10.3　ISO网络协议 133

3.10.4　OSI7层协议的功能 133

3.11　例题解析 134

3.12　练习题 139

第4章　数据库系统 149

4.1　数据库技术基础 149

4.1.1　数据处理技术的发展 149

4.1.2　数据库的基本概念 150

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

4.1.4　数据库系统结构 153

4.1.5　数据库管理系统 154

4.2　关系模型 155

4.2.1　关系模型的基本概念 155

4.2.2　关系代数 156

4.2.3　关系模型的3个要素 158

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

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

4.3.1　SQL语言的特点 162

4.3.2　SQL的语法要点 163

4.3.3　SQL的数据定义 165

4.3.4　SQL的数据操纵 168

4.3.5　视图 183

4.3.6　SQL的数据控制语句 186

4.3.7　嵌入式SQL语言 188

4.4　数据库设计 192

4.4.1　数据库设计方法 192

4.4.2　需求分析 192

4.4.3　概念结构设计 193

4.4.4　逻辑结构设计 193

4.4.5　数据库物理设计 193

4.4.6　数据库系统实施 193

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

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

4.5.1　事务管理 194

4.5.2　并发控制 194

4.5.3　故障恢复 195

4.6　数据库管理系统举例 196

4.6.1　Oracle RDBMS 196

4.6.2　DB2 200

4.6.3　Sybase 201

4.6.4　Informix 201

4.6.5　Visual FoxPro（VFP） 201

4.7　数据库技术的发展 203

4.7.1　数据库技术发展概述 203

4.7.2　数据库应用开发工具 204

4.7.3　新型数据库 205

4.7.4　数据库新技术的应用 215

4.8　例题解析 217

4.9　练习题 232

第5章　考试指导 239

5.1　笔试模拟题 239

5.1.1　笔试模拟试卷（一） 239

5.1.2　笔试模拟试卷（二） 247

5.2　上机考试模拟 255

附录A　练习题答案 260