全国计算机等级考试 三级数据库技术 一册通 最新大纲PDF电子书下载

目录 1

第1章　计算机应用的基础知识 1

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

1.1.1 计算机系统的基本常识 2

1.1.2 计算机软件的基础知识 6

1.1.3 计算机网络基础知识和应用知识 7

1.1.4 信息安全的基本概念 12

1.2.1 选择题 17

1.2 例题精解 17

1.2.2 填空题 22

1.3 习题及答案 25

第2章 数据结构与算法 37

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

2.1.1 数据结构相关的基本概念与术语 38

2.1.2 算法的基本概念 39

2.2 线性表 40

2.2.1 线性表 40

2.2.2 单链表 41

2.2.3 循环链表 42

2.2.4 双向链表 42

2.2.5 栈 42

2.2.6 队列 43

2.2.7 串 44

2.3 数组和广义表 44

2.3.1 数组及存储结构 44

2.3.3 稀疏矩阵及其三元组表示 45

2.3.2 特殊矩阵 45

2.3.4 稀疏矩阵的十字链表存储结构 46

2.3.5 广义表概念 46

2.4 树和二叉树 47

2.4.1 树的基本概念及基本操作 47

2.4.2 二叉树 48

2.4.3 哈夫曼算法 53

2.5 排序 53

2.5.1 基本概念及术语 53

2.5.2 插入排序 54

2.5.3 选择排序 55

2.5.4 交换排序 55

2.5.5 归并排序 56

2.5.6 基数排序 56

2.6 查找 56

2.6.1 基本概念及术语 56

2.6.5 二叉排序树 57

2.6.4 分块查找 57

2.6.3 折半查找 57

2.6.2 顺序查找 57

2.6.6 平衡二叉排序树的基本概念 58

2.6.7 B树及B＋树 58

2.6.8 Hash表 59

2.7 例题精解 60

2.7.1 选择题 60

2.7.2 填空题 64

2.7.3 综合题 67

2.8 习题及答案 80

第3章 操作系统 95

3.1 操作系统基础 96

3.1.1 操作系统的基本概念 96

3.1.2 操作系统的主要功能 97

3.1.3 操作系统的分类 98

3.1.4 操作系统对硬件的控制 99

3.2 进程与线程 100

3.2.1 进程管理 100

3.2.2 进程间的通信 102

3.2.3 线程基础 104

3.3 操作系统的管理功能 105

3.3.1 存储管理 105

3.3.2 文件管理 110

3.3.3 设备管理 113

3.3.4 作业管理 116

3.4 典型操作系统 118

3.4.1 DOS操作系统 118

3.4.2 Windows操作系统 120

3.5.1 选择题 122

3.5 例题精解 122

3.5.2 填空题 129

3.6 习题及答案 132

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

4.1 数据库技术基础 151

4.1.1 数据库的基本概念 151

4.1.2 数据联系 152

4.1.3 数据库系统及其相关概念 153

4.2 数据模型概念和主要的数据模型 156

4.2.1 数据模型的概念 156

4.2.2 概念模型——E-R模型 157

4.2.3 常用的数据结构模型 157

4.2.4 数据库系统中模式的概念 159

4.2.5 数据库系统的三级模式结构 159

4.2.6 数据库的二层映像与数据独立性 160

4.2.7 数据库系统的体系结构 160

4.3.1 关系模型的基本概念 161

4.3 关系模型 161

4.3.2 关系代数 163

4.4 结构化查询语言SQL 166

4.4.1 SQL概述 166

4.4.2 SQL的数据定义 168

4.4.3 SQL的数据查询 170

4.4.4 SQL的数据操纵 172

4.4.5 SQL的数据控制 173

4.4.6 嵌入式SQL 174

4.5.2 故障恢复 175

4.5 数据安全性 175

4.5.1 事务及其事务的特性 175

4.5.3 并发控制 176

4.5.4 数据库安全性 177

4.6 例题精解 178

4.6.1 选择题 178

4.6.2 填空题 183

4.6.3 综合题 185

4.7 习题及答案 194

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

5.1.1 关系模式设计的一些问题 212

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

5.1.2 函数依赖 213

5.1.3 1NF、2NF、3NF、BCNFT和4NF 214

5.1.4 关系模式的规范化 215

5.2 数据库设计 217

5.3 数据库应用开发工具 220

5.3.1 数据库应用开发工具概述 220

5.3.2 常用开发工具介绍 221

5.4.1 数据库技术发展阶段 227

5.4 数据库技术发展 227

5.4.2 数据库系统体系结构的发展 228

5.4.3 数据仓库、数据挖掘与联机分析处理 233

5.5 主流数据库管理系统介绍 237

5.5.1 MS-SQL Server 2000数据库系统 237

5.5.2 SYBASE数据库系统 240

5.5.3 Oracle数据库系统 241

5.5.4 IBM DB2数据库系统 243

5.6.1 选择题 245

5.6 例题精解 245

5.6.2 填空题 249

5.6.3 综合题 250

5.7 习题及答案 255

第6章 上机操作指导 265

6.1 上机考试要求 266

6.2 上机考试环境 266

6.3.1 Turbo C的特点 267

6.3.2 Turbo C的安装、启动与退出 267

6.3 Turbo C的上机操作 267

6.3.3 Turbo C的菜单及功能 269

6.3.4 Turbo C的编译出错信息 278

6.4 例题精解 289

6.5 习题及答案 300

附录 303

附录A 全真模拟笔试试卷（一） 303

附录B 全真模拟笔试试卷（二） 311

附录C 全国计算机等级考试（三级数据库技术）大纲 321