《信息组织与信息处理》

第一章信息处理的基本知识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