《计算机普及与应用精要》求取 ⇩

第一章 数据处理概述1

1.1 数据1

1.2 数据输入2

1.3 数据处理4

1.4 系统工程贯穿于数据处理过程中8

第二章 数学预备知识18

2.1 集合论19

2.1.1 基本概念19

2.1.2 集合的运算20

2.1.3 映射23

2.1.4 函数25

2.1.5 卡氏积27

2.1.6 关系30

2.1.7 等价类34

2.1.8 商集35

2.1.9 集合的幂集35

2.1.10 超幂37

2.2 图论部分38

2.2.1 图的定义39

2.2.2 图的一些基本概念41

2.2.3 图的等价类46

2.2.4 图的运算46

2.2.5 图的联接性48

2.3.1 基本概念52

2.3 超图52

2.3.2 α——无环超图58

2.3.3 α——无环超图几个等价类59

2.3.4 Berge——环与Berge——无环超图64

2.3.5 β——环与β——无环65

2.3.6 γ——环与γ——无环72

第三章 计算机部分80

3.1 数制80

3.2 计算机系统组成82

3.3 存贮器84

3.3.1 软盘86

3.3.2 磁盘88

3.3.3 内存91

3.4 数据的各种表达形式的互相转化92

3.4.1 数字、英文字符、符号处理95

3.4.2 汉字处理100

3.5 图灵机与NP——完全问题107

3.5.1 确定型的图灵机107

3.5.2 非确定型的图灵机114

第四章 从现实世界到数据模型117

4.1 现实世界117

4.2 实体——关系模型118

4.3 数据组织结构128

4.4 数据模型131

5.1 数据库技术的产生138

第五章 数据库系统概述138

5.2 数据库系统的组成140

第六章 数据库系统的物理数据客体150

6.1 数据库系统的物理数据客体150

6.1.1 分段的理由151

6.1.2 段的分类152

6.2 系统缓冲区作为存贮器接口153

6.3 存贮映射155

6.4 外存上页面编址162

6.4.1 直接页面编址162

6.4.2 间接页面编址163

7.1 记录在数据页面上的映射171

第七章 存取结构和存取路径171

7.2 数据库系统中的存取路径结构179

7.3 索引结构183

7.3.1 B——树184

7.3.2 Bˉ+树188

7.4 倒排表191

7.5 多重表195

7.6 多属性索引法198

7.6.1 组合属性索引199

7.6.2 一种简化的组合属性索引203

7.6.3 改造的组合属性索引方法206

7.7 关系数据库系统中的存取路径结构208

第八章 关系数据库213

8.1 关系、关系模式214

8.2 关系数据库上的操作217

8.3 关系代数218

8.4 特殊的关系运算222

8.5 关系代数操作举例228

8.6 第四代和第五代计算机语言的主要特征233

第九章 关系数据库理论236

9.1 无环数据库236

9.2 卡氏积是数据库联接的理论基础239

9.3 函数依赖、多值依赖、嵌套多值依赖243

9.3.1 函数依赖244

9.3.2 多值依赖245

9.3.3 嵌套多值依赖246

9.4 联接表达式248

9.4.1 几个概念248

9.4.2 联接表达式250

9.5 补充近代数学中一些重要概念256

9.5.1 满射、单射、同态、同构256

9.5.2 群263

9.5.3 拓扑学中一些概念271

9.5.4 讨论无环数据库联接性281

第十章 关系数据库逻辑设计313

10.1 数据库逻辑设计的几个步骤313

10.2 举例319

参考书目及文献336