数据组织与管理PDF电子书下载

第一篇 数据结构 2

第一章 数据组织概述 2

1.1 知识点 2

1.1.1 数据的逻辑结构 2

1.1.2 数据的物理结构 3

1.1.3 数据的运算 4

1.2 测试题 4

1.3 参考答案 7

第二章 线性结构 9

2.1 知识点 9

2.1.1 线性表 9

2.1.2 栈 12

2.1.3 队 14

2.2 测试题 16

2.3 参考答案 18

第三章 树形结构 29

3.1 知识点 29

3.1.1 树的定义和基本术语 29

3.1.2 树的存储结构 30

3.1.3 树的遍历 30

3.1.4 二叉树 31

3.1.5 二叉排序树 34

3.2 测试题 35

3.3 参考答案 37

4.1 知识点 42

4.1.1 概述 42

4.1.2 内排序 42

第四章 排序 42

4.1.3 插入排序 43

4.1.4 交换排序 45

4.1.5 选择排序 46

4.1.6 合并排序 49

4.1.7 外排序 49

4.2 测试题 50

4.3 参考答案 53

5.1.1 概述 57

5.1.2 线性表的查找 57

第五章 找 57

5.1 知识点 57

5.1.3 哈希表的查找 60

5.2 测试题 63

5.3 参考答案 65

第六章 文件组织 72

6.1 知识点 72

6.1.1 顺序文件 72

6.1.2 索引文件 73

6.1.3 哈希文件 77

6.1.4 倒排文件 78

6.2 测试题 79

6.3 参考答案 80

第二篇 数据库系统基础 84

第七章 数据库系统介绍 84

7.1 知识点 84

7.1.1 数据库系统概述 84

7.1.2 数据模型 86

7.2 测试题 88

7.3 参考答案 90

第八章 关系数据库 93

8.1 知识点 93

8.1.1 关系模型 93

8.1.2 关系数据语言 94

8.1.3 据库系统的三级模式与数据独立性 106

8.2 测试题 106

8.3 参考答案 111

第九章 数据库保护 117

9.1 知识点 117

9.1.1 安全性 117

9.1.2 完整性 118

9.1.3 并发控制 120

9.1.4 恢复 121

9.2 测试题 123

9.3 参考答案 126

10.1.2 需求分析 130

10.1.1 数据库设计概述 130

第十章 数据库设计 130

10.1 知识点 130

10.1.3 概念结构设计 131

10.1.4 逻辑结构设计 132

10.1.5 数据库的物理设计 133

10.1.6 数据库的实施和维护 134

10.2 测试题 134

10.3 参考答案 136

第三篇 关系数据库管理系统实例 141

第十一章 INFORMIX概述 141

第十二章 应用开发工具——INFORMIX-SQL 143

第十三章 数据库应用开发举例 148

第十四章 INFORMIX-Online的基本功能 149

14.1 知识点 149

14.2 测试题 151

14.3 参考答案 155

附录A 《数据组织与管理》自学考试大纲 159

A.1 课程性质与设置的目的要求 159

A.2 课程内容与考核目标 160

A.3 有关说明和实施要求 170

附录B 1997年上半年全国高等教育自学考试《数据组织与管理》试卷 173

附录C 1997年下半年全国高等教育自学考试《数据组织与管理》试卷 184

附录D 1999年上半年全国高等教育自学考试《数据组织与管理》试卷 196