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