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

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

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

第1章 基础知识1

1.1 计算机系统的组成和应用领域1

1.1.1 计算机系统的基本组成1

1.1.2 计算机的应用领域4

1.2 计算机软件基础5

1.2.1 操作系统OS(Operating System)5

1.2.2 语言处理程序6

1.3.1 计算机网络的基本概念7

1.3 计算机网络基础7

1.2.3 数据库管理系统7

1.3.2 网络的体系结构和网络协议15

1.3.3 Internet基础知识17

1.3.4 Internet提供的主要服务22

1.3.5 Internet的接入方式28

1.4 信息安全基础29

1.4.1 信息安全概述29

1.4.2 计算机病毒39

习题一43

参考答案47

第2章 数据结构与算法48

2.1 数据结构和算法的基本概念48

2.1.1 数据结构的基本概念48

2.1.2 算法的设计和分析49

2.2 线性表50

2.2.1 顺序表51

2.2.2 链表52

2.2.3 栈56

2.2.4 队列58

2.2.5 串61

2.2.6 数组62

2.2.7 广义表66

2.3 树形结构67

2.3.1 树的基本概念68

2.3.2 二叉树的基本概念68

2.3.3 二叉树的存储和遍历71

2.3.4 二叉树的应用——哈夫曼树73

2.4 排序75

2.4.1 插入排序75

2.4.2 选择排序78

2.4.3 交换排序81

2.4.4 归并排序84

2.5 检索85

2.5.1 线性表的检索86

2.5.2 树表的检索90

2.5.3 哈希表的检索98

习题二101

参考答案112

第3章 操作系统113

3.1 操作系统概述113

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

3.1.2 多道程序设计的概念114

3.1.3 操作系统的特征115

3.1.4 操作系统的功能116

3.1.5 操作系统的分类117

3.1.6 操作系统依赖的硬件环境118

3.1.7 研究操作系统的几种观点119

3.2 进程管理120

3.2.1 进程的概念121

3.2.2 进程控制124

3.2.3 进程调度125

3.2.4 进程的通信126

3.2.5 死锁130

3.2.6 线程133

3.3 作业管理134

3.3.1 操作系统与用户的接口134

3.3.2 作业与作业管理135

3.3.3 批量作业管理136

3.3.4 终端作业管理138

3.4 存储管理138

3.4.1 存储管理有关的概念139

3.4.2 存储管理的功能140

3.4.3 分区存储管理142

3.4.4 页式存储管理143

3.4.5 段式存储管理145

3.4.6 段页式存储管理146

3.4.7 虚拟存储管理147

3.4.8 覆盖与交换技术149

3.5 设备管理150

3.5.1 设备管理概述150

3.5.2 设备分配155

3.5.3 设备管理程序157

3.5.4 磁盘调度157

3.6 文件管理158

3.6.1 文件系统的概念158

3.6.2 文件的逻辑结构和存取方法159

3.6.3 文件的物理结构和存储设备160

3.6.4 文件存储空间的管理164

3.6.5 文件目录结构165

3.6.6 文件存取控制168

3.6.7 文件的操作169

3.7 典型操作系统的应用170

3.7.1 MS-DOS操作系统170

3.7.2 Windows操作系统177

3.7.3 UNIX操作系统182

习题三186

参考答案196

4.1.1 数据库系统概述197

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

第4章 数据库系统的基本原理197

4.1.2 数据库系统的体系结构201

4.1.3 数据库系统的组成203

4.2 数据模型205

4.2.1 数据模型的概念205

4.2.2 概念模型206

4.2.3 数据模型209

4.3 关系数据库216

4.3.2 关系的形式化定义217

4.3.1 关系模型概述217

4.3.3 关系代数221

4.3.4 关系的完整性225

4.4 结构化查询语言SQL226

4.4.1 SQL概述226

4.4.2 数据定义228

4.4.3 数据操作232

4.4.4 数据控制243

4.4.5 嵌入式SQL244

4.5 事务处理244

4.5.1 事务的基本概念244

4.5.2 故障恢复245

4.5.3 并发控制248

习题四251

参考答案256

5.1 关系数据库的规范化257

5.1.1 问题的提出257

第5章 数据库设计与数据库应用257

5.1.2 函数依赖258

5.1.3 范式260

5.1.4 分解关系的基本原则265

5.2 数据库设计267

5.2.1 数据库设计概述267

5.2.2 需求分析269

5.2.3 概念结构设计274

5.2.4 逻辑结构设计280

5.2.5 数据库的物理设计284

5.2.6 数据库的实施和维护287

5.3 数据库应用开发工具289

5.3.1 数据库管理系统289

5.3.2 应用开发工具302

5.4 数据库技术的发展310

5.4.1 数据库技术的3个发展阶段310

5.4.2 数据库的新技术311

习题五313

参考答案317