信息组织与信息处理

出版时间：1993-01  出版社：中国矿业大学出版社  

内容概要

内容提要
本书讲述信息组织与信息处理的基础知识、基本理论和基本技能；基于计算机
的信息处理系统的概念、结构、算法和应用示例；数据的基本结构、排序和查找的基
本原理及程序示例；文件的种类、结构和操作运算；数据库的基本概念及其在关系
数据库管理系统中的应用。通过管理系统的分析设计把具体问题引入计算机中，建
立起计算机应用系统。最后以煤矿基建概预算信息系统开发为例，说明信息组织与
信息处理的具体方法和途径。
本书可作为大专院校非计算机专业的教材，也可供从事信息组织与信息处理
的工程技术人员自学用。

书籍目录

目录
第一章 信息处理的基本知识
1－1 信息与数据
一、信息与数据的概念
二、数据的层次化结构
1－2 信息的代码表示
一、机器内部码
二、数据代码
1―3 计算机软件知识
一、系统软件
二、应用软件
1－4 计算机语言与程序设计
一、计算机语言体系
二、程序设计的基本方法
1－5 微型计算机操作与应用
一、微型计算机的优点
二、微型计算机的构成
三、微型计算机主要操作命令
复习思考题
第二章 数据的基本结构
2－1 线性表
一、线性表及其存贮结构
二、栈和队列
三、数组
2－2 链表
一、线性链表
二、链栈与链队
三、其它形式的链表
2―3 字符串
一、字符串的结构和运算
二、文本编辑
2－4 树及其应用
一、树的构成
二、二叉树及其运算
三、树的应用示例
2－5 图及其应用
一、图的建立
二、建立计算机通讯网
三、拓扑排序
四、关键路径
复习思考题
第三章 数据的排序与查找
3－1 内排序方法
一、选择排序
二、插入排序
三、冒泡排序
四、两路归并排序
五、希尔排序
六、快速排序
七、堆排序
八、基数排序
九、各种排序方法比较
3－2 线性表查找
一、顺序查找
二、折半查找
三、插值查找
四、分块查找
五、顺序查找算法分析
3－3 树表查找
一、二叉排序树查找
二、二叉排序树的结构分析
3－4 哈希表查找
一、哈希表的结构
二、哈希表查找
三、哈希查找示例
复习思考题
一、顺序文件的结构与特点
二、顺序文件的操作
4－4 索引文件
一、索引文件的组织形式
二、索引顺序文件的结构
三、索引顺序文件的操作
4－5 特种形式的文件
一、虚拟存贮存取文件
二、直接存取文件
三、多关键字文件
四、文件的结构与性能综述
4－6 随机文件的程序设计示例
一、文件处理程序的建立
二、程序示例分析
复习思考题
第五章 数据库管理系统及其应用
5－1 数据库的基础知识
一、数据库的特征
二、数据的三个领域
三、实体与模型
5－2 数据库管理系统
一、数据库管理系统的结构与功能
二、DBMS的种类与应用
5－3 dBASEⅢ系统概述
一、dBASE－III的主要功能
二、dBASEⅢ的文件类型
三、变量与表达式
5－4 dBASE程序设计框架
一、dBASE程序的构成和特点
二、程序模块的建立
三、程序控制功能
5－5 各类程序模块示例
复习思考题
第六章 管理信息系统
6－1 管理信息系统的结构与功能
一、管理信息系统的物理结构
二、管理信息系统的功能
6－2 管理信息系统模型示例
一、社会性的管理信息系统
二、企业的管理信息系统
6－3 管理信息系统开发
一、结构系统分析与设计方法
二、系统分析
三、系统设计
6－4 结构化模块设计
一、模块的结构分析
二、结构化模块的设计
6－5 决策支持系统
一、DSS的结构与功能
二、MIS与DSS的比较
复习思考题
第七章 煤矿基建概预算信息系统开发
7－1 煤矿基建概预算信息调研
一、基建概预算的特点和工作内容
二、基建工程费用的构成
三、概预算中取费的依据
7－2 施工费用模型设计
一、直接定额费的计算
二、施工总费用生成
三、单位工程预算示例
7―3 施工概预算信息系统结构设计
一、系统逻辑设计
二、系统物理设计
三、模块设计
7－4 系统实施示例
复习思考题
附录
附录I dBASE－Ⅲ操作命令表
附录Ⅱ ASCII码表
附录Ⅲ dBASE－Ⅲ函数表
附录Ⅳ 文件运算中常用的BASIC函数
主要参考文献