数据组织与管理辅导与练习 计算机信息管理专业PDF电子书下载

第一篇 数据结构 1

绪论 1

第一章 数据组织概述 4

1.1 数据的逻辑结构 4

1.2 数据的物理结构 5

1.3 数据的运算及算法的“大O”表示 8

第二章 线性结构 9

2.1 顺序存储的线性表 10

2.2 链接存储的线性表 13

第三章 树形结构 44

3.1 二叉 45

3.2 二叉查找树 53

第四章 排序 57

4.1 几种简单的内排序方法 57

4.2 快排序和堆排序 63

4.3 合并排序与外排序 68

第五章 查找 75

5.1 线性表的查找 75

5.2 哈希表的查找 78

第六章 文件组织 84

6.1 无索引的文件组织方式 84

6.2 有索引的文件组织方式 86

附1 综合练习题 92

附2 参考答案 103

第二篇 数据库系统基础 119

第七章 数据库系统介绍 119

7.1 数据库系统概述 119

7.2 数据模型 122

第八章 关系数据库 124

8.1 关系模型 124

8.2 关系数据语言 126

8.3 数据库系统的三级模式与数据独立性 148

第九章 数据库保护 149

9.1 安全性 149

9.2 完整性 152

9.3 并发控件 154

9.4 恢复 157

第十章 数据库设计 161

10.1 数据库设计概述 161

10.2 需求分析 161

10.3 概念结构设计 162

10.4 逻辑结构设计 163

10.5 物理结构设计 164

10.6 数据库的实施和维护 165

附1 综合练习题 169

附2 参考答案 175

11.2 INFORMIX产品构成 182

11.1 INFORMIX公司简介 182

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

第十一章 INFORMIX概述 182

第十二章 关系数据库管理工具ISQL 187

12.1 安装ISQL、Easy Base数据库初始化 188

12.2 启动Easy Base数据库和ISQL 189

12.3 ISQL窗口和菜单 189

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

13.1 问题的背景、需求分析 194

13.2 系统设计 195

13.3 建立数据库 195

13.4 编写应用程序 198

第十四章 INFORMIX-OnLine的基本功能 199

附1 教材习题答案 200

附2 综合练习题及答案 208