《数据组织与管理》求取 ⇩

第一篇 数据结构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-SQL143

第十三章 数据库应用开发举例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