信息组织与信息处理PDF电子书下载

第一章 信息处理的基本知识 1

1-1信息与数据 1

一、信息与数据的概念 2

二、数据的层次化结构 4

1-2信息的代码表示 6

一、机器内部码 6

二、数据代码 8

1-3计算机软件知识 10

一、系统软件 11

二、应用软件 12

1-4计算机语言与程序设计 13

一、计算机语言体系 13

二、程序设计的基本方法 17

1-5微型计算机操作与应用 21

一、微型计算机的优点 21

二、微型计算机的构成 21

三、微型计算机主要操作命令 23

复习思考题 26

第二章 数据的基本结构 28

2-1线性表 28

一、线性表及其存贮结构 28

二、栈和队列 31

三、数组 36

2-2链表 37

一、线性链表 37

二、链栈与链队 39

三、其它形式的链表 41

2-3字符串 42

一、字符串的结构和运算 42

二、文本编辑 43

2-4树及其应用 43

一、树的构成 44

二、二叉树及其运算 45

三、树的应用示例 50

2-5图及其应用 53

一、图的建立 53

二、建立计算机通讯网 54

三、拓扑排序 57

四、关键路径 58

复习思考题 60

第三章 数据的排序与查找 62

3-1内排序方法 62

一、选择排序 63

二、插入排序 65

三、冒泡排序 66

四、两路归并排序 68

五、希尔排序 69

六、快速排序 71

七、堆排序 73

八、基数排序 75

九、各种排序方法比较 77

3-2线性表查找 78

一、顺序查找 78

二、折半查找 79

三、插值查找 81

四、分块查找 82

五、顺序查找算法分析 83

3-3树表查找 84

一、二叉排序树查找 84

二、二叉排序树的结构分析 85

3-4哈希表查找 86

一、哈希表的结构 86

二、哈希表查找 87

三、哈希查找示例 87

复习思考题 90

第四章 文件组织 92

4-1文件的基本概念 92

一、文件的名词、术语 92

二、文件的性质和用途 93

4-2外部存贮器 95

一、磁带机 96

二、磁盘存贮设备 96

三、光盘存贮器 98

4-3顺序文件 99

一、顺序文件的结构与特点 99

二、顺序文件的操作 102

4-4索引文件 103

一、索引文件的组织形式 103

二、索引顺序文件的结构 104

三、索引顺序文件的操作 106

4-5特种形式的文件 107

一、虚拟存贮存取文件 107

二、直接存取文件 109

三、多关键字文件 112

四、文件的结构与性能综述 113

4-6随机文件的程序设计示例 115

一、文件处理程序的建立 115

二、程序示例分析 117

复习思考题 120

第五章 数据库管理系统及其应用 122

5-1数据库的基础知识 123

一、数据库的特征 123

二、数据的三个领域 125

三、实体与模型 127

5-2数据库管理系统 129

一、数据库管理系统的结构与功能 129

二、DBMS的种类与应用 131

5-3 dBASE-Ⅲ系统概述 133

一、dBASE-Ⅲ的主要功能 133

二、dBASE-Ⅲ的文件类型 135

三、变量与表达式 135

5-4 dBASE程序设计框架 138

一、dBASE程序的构成和特点 138

二、程序模块的建立 140

三、程序控制功能 142

5-5各类程序模块示例 144

复习思考题 153

第六章 管理信息系统 155

6-1管理信息系统的结构与功能 156

一、管理信息系统的物理结构 156

二、管理信息系统的功能 157

6-2管理信息系统模型示例 161

一、社会性的管理信息系统 161

二、企业的管理信息系统 163

6-3管理信息系统开发 166

一、结构系统分析与设汁方法 166

二、系统分析 170

三、系统设计 176

6-4结构化模块设计 180

一、模块的结构分析 180

二、结构化模块的设计 182

6-5决策支持系统 186

一、DSS的结构与功能 186

二、MIS与DSS的比较 188

复习思考题 188

第七章 煤矿基建概预算信息系统开发 190

7-1煤矿基建概预算信息调研 191

一、基建概预算的特点和工作内容 191

二、基建工程费用的构成 192

三、概预算中取费的依据 193

7-2施工费用模型设计 195

一、直接定额费的计算 195

二、施工总费用生成 197

三、单位工程预算示例 199

7-3施工概预算信息系统结构设计 203

一、系统逻辑设计 203

二、系统物理设计 204

三、模块设计 205

7-4系统实施示例 207

复习思考题 213

附录 214

附录ⅠdBASE-Ⅲ操作命令表 214

附录ⅡASCII码表 219

附录ⅢdBASE-Ⅲ函数表 221

附录Ⅳ文件运算中常用的BASIC函数 222

主要参考文献 223