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