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

1.1计算机发展概述 1

1.1.1计算机的发展 1

第1章 计算机基础知识 1

1.1.2计算机的特点及分类 3

1.1.3计算机的重要性能指标 4

1.1.4计算机的应用领域 5

1.2计算机系统组成 6

1.3计算机硬件组成 7

1.4.1计算机软件的基本概念 11

1.4.2系统软件 11

1.4计算机软件组成 11

1.4.3应用软件 13

1.5计算机网络基础 14

1.5.1计算机网络的发展过程 14

1.5.2计算机网络的组成 15

1.5.3计算机网络的分类及功能 15

1.5.4数据通信 17

1.5.5网络协议 18

1.5.6因特网（Internet） 21

1.5.7计算机局域网 23

1.6信息安全基础 25

1.6.1信息安全 25

1.6.3信息认证 28

1.6.2信息保密 28

1.6.4密匙管理 30

1.6.5操作系统安全 32

1.6.6网络安全 33

1.6.7数据库安全 36

1.6.8计算机病毒 37

1.7例题详解 40

1.8本章小结 41

1.9练习题 41

2.1数据结构概述 50

2.1.1数据结构的概念 50

第2章 数据结构与算法 50

2.1.2数据结构的表示方法 51

2.1.3数据结构的类型及存储方法 51

2.1.4数据结构与算法 53

2.1.5数据结构的基本运算 54

2.2线性表 55

2.2.1线性表的定义 55

2.2.2线性表的存储结构 56

2.3栈 64

2.3.1栈的定义 64

2.3.2栈的基本运算 65

2.3.3栈的存储结构 65

2.4.2队列的基本运算 68

2.4.1队列的定义 68

2.4队列 68

2.4.3队列的存储结构 69

2.5树与二叉树 73

2.5.1树的基本概念 74

2.5.2树的存储结构 76

2.5.3二叉树的基本概念 76

2.5.4二叉树的存储结构 80

2.5.5二叉树的遍历 81

2.5.6二叉树的用 82

2.6排序算法 89

2.6.1互换类排序 89

2.6.2插入类排序 92

2.6.3选择类排序 94

2.7查找算法 98

2.7.1查找的基本概念 98

2.7.2线性查找 99

2.7.3分块查找 100

2.7.4二叉排序树查找 101

2.8 Hash表 102

2.8.1 Hash表的概念 103

2.8.2 Hash函数的构造 103

2.8.3几种常用的Hash表 104

2.9例题详解 108

2.10本章小结 109

2.11练习题 110

第3章 操作系统 119

3.1操作系统概述 119

3.1.1操作系统的定义 119

3.1.2操作系统的功能 119

3.1.3操作系统的分类 123

3.2进程管理 128

3.2.1进程的基本概念 128

3.2.2进程调度 134

3.2.3进程间通信 138

3.2.4线程的基本概念 141

3.3.1存储管理的功能 143

3.3存储管理 143

3.3.2存储管理基本概念 146

3.3.3分区存储管理 147

3.3.4页式存储管理 147

3.3.5段式存储管理 148

3.3.6段页式存储管理 149

3.3.7虚拟存储器管理 149

3.4文件管理 152

3.4.1文件与文件系统 152

3.4.2文件的逻辑结构 153

3.4.3文件的物理结构 154

3.4.4文件目录 156

3.4.5文件的操作 159

3.5设备管理 160

3.5.1设备管理概述 160

3.5.2通道技术 162

3.5.3缓冲技术 164

3.5.4设备分配 166

3.5.5设备处理 167

3.6典型的操作系统简介 168

3.6.1 DOS操作系统简介 168

3.6.2 UNIX操作系统简介 169

3.7例题详解 172

3.6.3 Windows操作系统简介 172

3.8本章小结 177

3.9练习题 177

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

4.1数据库概述 185

4.1.1信息数据与数据处理 185

4.1.2数据库定义 186

4.1.3数据库系统结构 187

4.2数据模型 198

4.2.1数据模犁的定义 198

4.2.2概念模犁 199

4.2.3数据模型 203

4.3.1关系模型基本概念 207

4.3关系模型 207

4.3.2关系模型及其描述 210

4.3.3关系代数 212

4.3.4关系演算 219

4.4结构化查询语言SQL 227

4.4.1SQL概述 227

4.4.2数据定义 229

4.4.3数据查询 237

4.4.4数据更新 246

4.4.5视图 247

4.4.6数据控制 249

4.4.7嵌入式SQL 250

4.5数据库系统的实现 259

4.5.1并发控制与封锁 259

4.5.2数据库的恢复 267

4.6例题详解 268

4.7本章小结 270

4.8练习题 270

第5章 关系数据库设计理论 276

5.1规范化理论的主要内容 276

5.2函数依赖 276

5.3范式 278

5.3.1第一范式 278

5.3.2第二范式 279

5.3.3第三范式 282

5.3.4BC范式 283

5.3.5多值依赖与4NF 286

5.4关系模式的规范化 290

5.4.1关系模式规范化的目的和原则 290

5.4.2关系模式规范化的步骤 290

5.4.3关系模式规范化的要求 291

5.4.4关系模式的分解 293

5.5例题详解 297

5.6本章小结 298

5.7练习题 298

6.1.1数据库设计的任务、内容和特点 302

6.1数据库设计概述 302

第6章 数据库设计及应用 302

6.1.2数据库设计方法 303

6.1.3数据库设计的步骤 305

6.2需求分析 307

6.2.1需求分析的任务 307

6.2.2需求分析的方法 308

6.3概念结构设计 309

6.3.1概念结构设计的必要性 309

6.3.2概念模型的特点 310

6.3.3概念结构设计的方法与步骤 311

6.4逻辑结构设计 316

6.5.1确定物理结构 318

6.5数据库物理设计 318

6.6数据库的实施与维护 320

6.6.1数据库数据的装入 320

6.5.2评价物理结构 320

6.6.2数据库的试运行 321

6.6.3数据库的运行和维护 321

6.7数据库应用开发工具 322

6.7.1数据库应用开发工具概述 322

6.7.2 Delphi概述 323

6.7.3 Power Buider概述 325

6.7.4 Oracle概述 328

6.7.5 PowerDesigne概述 329

6.8.1 并行数据库 332

6.8数据库技术发展 332

6.8.2多媒体数据库 335

6.8.3 工程数据库 340

6.8.4数据仓库 344

6.8.5数据库技术的展望 347

6.9例题详解 349

6.10本章小结 351

6.11 练习题 351

附录Ⅰ 参考答案 355

附录Ⅱ 考试大纲 361

附录Ⅲ 模拟试题 363