全国计算机等级考试三级教程 数据库技术2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

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

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 基础知识1

1.1 计算机系统组成1

1.2 计算机的应用领域2

1.3 计算机软件4

1.3.1 计算机语言4

1.3.2 系统软件5

1.3.3 应用软件6

1.4 计算机网络基础7

1.4.1 计算机网络基本概念7

1.4.2 计算机网络的分类9

1.5 Internet基础13

1.5.1 Internet的形成与发展13

1.5.2 Internet的结构与组成14

1.5.3 TCP/IP、域名与IP地址15

1.5.4 Internet提供的主要服务17

1.5.5 Internet的基本接入方式20

1.6 信息安全基础21

1.6.1 信息安全的基本概念22

1.6.2 信息保密22

1.6.3 信息认证23

1.6.4 密钥管理24

1.6.5 计算机病毒的基本概念25

1.6.6 网络安全27

1.6.7 操作系统安全31

1.6.8 数据库安全34

习题一37

第2章 数据结构与算法38

2.1 数据结构与算法的基本概念38

2.1.1 数据与数据结构38

2.1.2 算法描述41

2.1.4 算法效率的衡量方法和准则42

2.1.3 算法设计的原则42

2.1.5 算法的存储空间需求44

2.2 线性表与数组44

2.2.1 线性表的逻辑结构与基本运算44

2.2.2 顺序表：线性表的顺序存储结构45

2.2.3 线性链表：线性表的链式存储结构48

2.2.4 数组53

2.3 栈与队列55

2.3.1 栈的定义55

2.3.2 栈的实现55

2.3.3 栈的应用58

2.3.4 队列的定义60

2.3.5 队列的实现60

2.4 树型结构63

2.4.1 树的定义63

2.4.2 二叉树64

2.4.3 二叉树的遍历67

2.4.4 树和森林转换成二叉树70

2.4.5 哈夫曼树71

2.5.1 图的基本概念73

2.5 图73

2.5.2 图的存储结构75

2.5.3 图的遍历78

2.6 排序80

2.6.1 排序的基本概念80

2.6.2 选择排序81

2.6.3 插入排序85

2.6.4 交换排序88

2.6.5 归并排序90

2.7 查找92

2.7.1 查找的基本概念92

2.6.6 排序方法比较92

2.7.2 顺序查找93

2.7.3 二分查找94

2.7.4 散列技术查找95

2.7.5 二叉排序树98

习题二100

第3章 操作系统101

3.1 概述101

3.1.1 基本概念101

3.1.2 操作系统的发展101

3.1.3 操作系统的主要功能105

3.1.4 操作系统的分类106

3.1.5 操作系统结构设计109

3.2 进程管理111

3.2.1 进程111

3.2.2 进程控制113

3.2.3 进程间通信117

3.2.4 进程调度119

3.2.5 死锁问题122

3.3 存储管理128

3.3.1 引言128

3.3.2 单一连续区存储管理130

3.3.3 分区存储管理131

3.3.4 覆盖和交换技术133

3.3.5 页式和段式存储管理133

3.3.6 虚拟存储器135

3.3.7 高速缓冲存储器143

3.4 文件管理144

3.4.1 引言144

3.4.2 文件的组织(file organization)149

3.4.3 文件存储空间管理156

3.4.4 文件共享159

3.5.1 引言162

3.5 设备管理162

3.5.2 中断处理技术165

3.5.3 I/O控制167

3.5.4 设备管理、调度与分配170

3.5.4 磁盘设备管理172

3.6 典型操作系统173

3.6.1 MS-DOS操作系统173

3.6.2 Windows操作系统176

3.6.3 UNIX/Linux操作系统177

习题三179

4.1.1 信息、数据与数据处理180

第4章 数据库系统基本概念180

4.1 数据库系统的基本概念180

4.1.2 实体、属性和关系181

4.1.3 对象、事务和数据模型181

4.1.4 数据库、数据库管理系统和数据库系统182

4.2 数据库系统的体系结构183

4.2.1 外模式185

4.2.2 概念模式185

4.2.4 映像186

4.2.5 客户/服务器体系结构186

4.2.3 内模式186

4.2.6 集中与分布式处理187

4.3 数据模型189

4.3.1 实体之间的联系189

4.3.2 实体联系模型(E-R)190

4.3.3 层次数据模型191

4.3.4 网状数据模型192

4.3.5 关系数据模型193

4.4 关系数据模型193

4.4.1 关系数据模型的基本概念194

4.4.2 关系代数195

4.4.3 关系演算197

4.4.4 数据完整性约束198

4.5 关系数据库的标准语言SQL199

4.5.1 SQL概述199

4.5.2 SQL的数据定义功能200

4.5.3 SQL的数据操纵功能203

4.5.4 SQL的数据控制功能205

4.5.5 游标(CURSORS)207

4.5.6 触发器209

4.5.7 嵌入式SQL语句210

4.6.1 事务管理211

4.6 事务管理、并发控制和故障恢复211

4.6.2 并发控制212

4.6.3 故障恢复216

习题四217

第5章 数据库设计和数据库应用219

5.1 关系数据库的规范化理论219

5.1.1 概述219

5.1.2 函数依赖219

5.1.3 关系规范化的1NF，2NF，3NF，BCNF222

5.1.4 高级范式主题：多值依赖与第四范式226

5.2.1 目标227

5.1.5 关系分解的正确性227

5.2 数据库设计的目标、内容和方法227

5.2.2 内容、方法及步骤228

5.2.3 需求分析230

5.2.4 语义层结构设计231

5.2.5 逻辑结构设计234

5.2.6 物理结构设计237

5.2.7 数据字典设计238

5.3 主流数据库管理系统及数据库应用开发工具239

5.3.1 Oracle数据库系统239

5.3.2 SYBASE数据库系统250

5.3.3 Delphi数据库开发工具254

5.3.4 PowerBuilder数据库应用开发工具265

5.4 数据库技术的发展273

5.4.1 数据库技术的发展阶段273

5.4.2 面向对象的数据库技术274

5.4.3 数据仓库技术276

5.4.4 数据挖掘技术279

习题五280

附录 习题参考答案281

主要参考书目283