全国计算机等级考试笔试·上机一本通 三级数据库技术PDF电子书下载

第0章 考试指南 1

0.1最新大纲专家解读 2

0.2上机考试环境简介 3

0.3上机考试流程演示 3

第1章 计算机基础知识 7

1.1计算机系统组成 8

考点1计算机的发展阶段 8

考点2“存储程序”工作原理 8

考点3计算机指令系统 8

考点4计算机的硬件组成 9

考点5微处理器 10

考点6总线 10

考点7计算机的软件组成 10

考点8计算机的配置和技术指标 11

考点9计算机的应用领域 12

1.2计算机的信息表示 13

考点10计算机的信息单位 13

考点11基本的二进制运算 13

1.3计算机网络基础 13

考点12网络的基本概念 13

考点13网络的分类 14

考点14 Internet基础 15

考点15Internet提供的服务 16

考点16 Internet的接入方式 17

1.4信息安全基础 18

考点17密码技术 18

考点18信息认证 18

考点19恶意软件 19

考点20计算机病毒 19

考点21防火墙技术 20

考点22网络安全 20

考点23操作系统安全 21

考点24数据库安全 22

综合自测 22

第2章 数据结构与算法 25

2.1基本概念 26

考点1数据结构的基本概念 26

考点2主要的数据存储方式 27

考点3算法的设计与分析 27

2.2线性表 28

考点4顺序表和一维数组 28

考点5链表 28

考点6栈 29

考点7队列 29

考点8串 30

2.3多维数组、稀疏矩阵和广义表 31

考点9多维数组的顺序存储 31

考点10稀疏 矩阵的存储 31

2.4树形结构 32

考点11树的定义 32

考点12二叉树的定义 32

考点13树的二叉树表示 33

考点14二叉树和树的周游 33

考点15 二叉树的存储和线索二叉树 34

考点16霍夫曼算法及其应用 34

2.5查找 35

考点17线性表查找 35

考点18树形结构与查找 36

2.6排序 37

考点19插入排序 37

考点20选择排序 37

考点21交换排序 38

考点22归并排序 38

综合自测 39

第3章 操作系统 41

3.1操作系统概述 42

考点1操作系统的基本概念 42

考点2操作系统的功能 43

考点3操作系统的分类 43

考点4操作系统与用户的接口 44

考点5操作系统的结构 45

3.2操作系统的硬件环境 45

考点6中央处理器（CPU） 45

考点7存储体系 46

考点8中断系统 46

3.3进程管理 47

考点9进程的基本概念 47

考点10线程的基本概念 48

考点11进程（线程）调度 48

考点12进程同步机制 49

考点13进程间通信 50

考点14死锁 50

3.4存储管理 51

考点15 存储管理概述 51

考点16可变分区存储管理方案 53

考点17页式存储管理方案 53

考点18虚拟页式存储管理方案 54

考点19虚拟存储管理的性能问题 55

3.5文件管理 55

考点20文件管理概述 55

考点21文件结构和存取方式 56

考点22文件目录及实现 56

考点23文件的操作及实现 57

考点24文件系统的实现 57

考点25文件系统的安全 58

考点26文件系统的性能 59

3.6设备管理 59

考点27设备管理概述 59

考点28通道技术 60

考点29虚拟设备技术（SPOOLing技术） 60

考点30磁盘调度 61

综合自测 62

第4章 数据库技术基础 64

4.1数据库技术基本概念 65

考点1信息、数据与数据处理 65

考点2数据管理技术的发展和数据库方法的特征 65

考点3数据库、数据字典、数据库管理系统、数据库系统 66

4.2数据模型 67

考点4数据模型的概念 67

考点5数据模型的要素 68

考点6数据模型的分类 68

考点7概念数据模型——ER模型 68

考点8常用的逻辑数据模型 69

4.3数据库系统的模式结构 70

考点9数据库系统中的模式、实例和数据库状态 70

考点10数据库系统的三级模式结构 70

考点11数据库的两层映像与数据独立性 71

综合自测 72

第5章 关系数据库系统 74

5.1关系数据库系统和关系数据模型 75

考点1关系数据库系统的发展历史 75

考点2关系数据模型 75

5.2关系模型的数据结构 76

考点3关系模型的数据结构和基本术语 76

考点4关系的形式定义和关系数据库对关系的限定 77

考点5关系数据库中常用的表示法 78

5.3关系模型的完整性约束 78

考点6关系模型的完整性约束 78

考点7关系模型数据完整性约束的检查 79

5.4关系代数 80

考点8关系代数操作的分类 80

考点9基于传统集合论的关系代数操作 80

考点10专门关系操作 82

考点11扩展的关系操作 83

综合自测 84

第6章 关系数据库标准语言 88

6.1 SQL概述 89

考点1 SQL的标准化历程 89

考点2 SQL的功能特点 89

考点3 SQL的基本组成 90

考点4 SQL的数据类型 91

6.2 SQL的数据定义 92

考点5 SQL的模式 92

考点6 SQL的基本表 92

考点7 SQL的索引 93

考点 8 SQL的域 94

6.3 SQL的数据查询 94

考点9 SQL的数据查询 94

考点10 SQL中的连接表和外接表 95

6.4 SQL的数据修改 96

考点11 SQL的数据修改 96

6.5 SQL的视图 97

考点12视图的概念 97

考点13视图的操作 97

考点14视图的作用 98

6.6 SQL的数据控制 99

考点15 授予权限 99

考点16收回权限 99

6.7嵌入式SQL和动态SQL 100

考点17嵌入式SQL 100

考点18动态SQL 101

综合自测 101

第7章 关系数据库规范化理论与数据库设计 104

7.1“不好”的关系模式中存在的问题 105

考点 1“不好”的关系模式中存在的问题 105

7.2 函数依赖 106

考点2函数依赖的定义 106

考点3函数依赖的逻辑蕴涵 106

考点4码 107

考点5函数依赖的公理系统 107

7.3 1 NF，2NF，3NF， BCNF 108

考点6 1NF，2NF，3NF， BCNF 108

7.4多值依赖和4NF 109

考点7多值依赖 109

考点8第四范式（4NF） 110

7.5关系模式的分解 110

考点9模式分解的等价标准 110

考点10关于模式分解的几个事实 111

7.6数据库设计 111

考点11设计过程概览 111

考点12概念结构设计 112

考点13逻辑结构设计 113

考点14物理结构设计 113

7.7规范化理论在数据库设计中的应用 114

考点15 规范化理论在数据库设计中的应用 114

综合自测 114

第8章 数据库系统实现技术 117

8.1数据库管理系统概述 118

考点1数据库管理系统的基本功能 118

考点2数据库管理系统的主要部分和各部分的功能 118

8.2存储管理 119

考点3物理存储介质简介 119

考点4缓冲区管理 119

考点5数据字典 120

考点6索引结构 120

8.3查询处理 121

考点7查询处理概述 121

考点8查询执行 122

考点9查询优化 122

8.4事务管理 123

考点10事务的概念和特性 123

考点11故障恢复 123

考点12并发控制 125

综合自测 126

第9章 主流关系数据库管理系统（DBMS） 129

9.1关系DBMS综述 130

考点1关系DBMS的发展历史 130

考点2新的应用需求对关系DBMS的挑战 130

考点3关系DBMS的选择 130

考点4关系DBMS的发展趋势 131

9.2 SQL Server 132

考点5 SQL Server概述 132

考点6 SQL Server 2000的体系结构 132

考点7 SQL Server 2000的功能特点 133

考点8 SQL Server 2000数据库 133

9.3 Oracle 134

考点9 Oracle概述 134

考点10 Oracle的体系结构 135

考点11 Oracle的功能特点 135

考点 12 Oracle的工具及其功能 136

考点13 Oracle的对象-关系特性 137

9.4 SQL Server和Oracle的安全性 137

考点14 SQL Server和Oracle的安全性 137

综合自测 138

第10章 新一代数据库系统工具 140

10.1新一代数据库系统工具概述 141

考点1数据库系统工具的分类 141

考点2新一代数据库系统工具的特征和发展趋势 141

10.2系统开发工具的选择 142

考点3当前应用开发对工具的总需求 142

考点4当前应用开发工具存在的问题 142

10.3基于浏览器/服务器结构的软件开发 143

考点5浏览器/服务器系统开发工具 143

10.4数据库建模工具——PowerDesigner 144

考点6 PowerDesigner功能介绍 144

考点7 PowerDesigner主要模块 144

考点8利用PowerDesigner进行数据库设计 145

10.5可视化程序开发工具Delphi 145

考点9 Delphi的主要特点 145

考点10 Delphi对数据库应用的开发 146

10.6应用开发工具PowerBuilder 146

考点11 PowerBuilder的主要特点 146

考点12 PowerBuilder的数据窗口 147

综合自测 148

第11章 数据库技术的发展 149

11.1数据库技术发展阶段 150

考点1数据库技术发展的各个阶段 150

11.2数据库系统体系结构 150

考点2集中式数据库系统体系结构 150

考点3分布式数据库系统体系结构 151

考点4客户机/服务器数据库系统体系结构 152

考点5面向Web应用的数据库系统体系结构 152

11.3面向对象的数据库系统 153

考点6面向对象的基本概念 153

考点7面向对象数据库管理系统 154

考点8面向对象数据库系统模型和其他模型的简单比较 154

11.4数据仓库和联机分析处理 155

考点9数据仓库的基本概念 155

考点10数据仓库的数据模型 155

考点11数据仓库的体系结构 156

考点12联机分析处理的功能 156

11.5数据挖掘 157

考点13知识发现与数据挖掘 157

考点14数据挖掘的目标和任务 158

考点15 数据仓库与数据挖掘的结合 158

11.6 Web挖掘 158

考点16 Web信息的特点 158

考点17 Web挖掘的流程和分类 159

综合自测 159

第12章 上机真题分析讲解 161

12.1四位数筛选及排序问题 162

12.1.1如何分析这类考题 162

12.1.2常见的出题形式及其解法 162

12.2销售记录问题 172

12.2.1如何分析这类考题 172

12.2.2常见的出题形式及其解法 172

12.3数学计算问题 175

12.3.1如何分析这类考题 175

12.3.2常见的出题形式及其解法 175

12.4数组排序问题 181

12.4.1如何分析这类考题 182

12.4.2常见的出题形式及其解法 182

12.5字符操作问题 183

12.5.1如何分析这类考题 183

12.5.2常见的出题形式及其解法 183

12.6报数问题 193

12.6.1如何分析这类考题 193

12.6.2常见的出题形式及其解法 193

12.7选票问题 194

12.7.1如何分析这类考题 195

12.7.2常见的出题形式及其解法 195

第13章 机试与笔试冲刺试题 197

13.1机试冲刺试题 198

第1套 上机真题 198

第2套 上机真题 199

第3套 上机真题 199

第4套 上机真题 200

第5套 上机真题 201

13.2笔试冲刺试题 202

第1套 笔试全真模拟试题 202

第2套 笔试全真模拟试题 207

附录 213