《计算机软件基础》

目录1

第Ⅰ篇 数据结构1

第1章 数据结构的基本概念2

第2章 线性表的顺序分配及算法4

2.1 线性表概述4

2.2 一般线性表的顺序存储结构及其插入删除算法5

2.3 堆栈8

2.4 队列11

第3章 线性表的链接存储结构及算法18

3.1 链接分配的一般概念18

3.2 一般线性表的链接分配和插入删除运算19

3.3 堆栈和队列的单链结构22

3.4 线性链表的其他形式25

第4章 树结构34

4.1 树的定义和画法34

4.2 二叉树的性质和存储表示36

4.3 二叉树的遍历38

4.4 穿线二叉树41

4.5 树的应用42

第5章 图结构48

5.1 图的概念和术语48

5.2 图的存储结构49

5.3 图的遍历50

5.4 拓扑排序53

5.5 关键路径55

第6章 排序和检索57

6.1 选择排序57

6.2 冒泡排序58

6.3 插入排序59

6.4 快速排序62

6.6 分块检索64

6.5 顺序检索64

6.7 散列检索法65

第Ⅱ篇 DOS操作系统69

第7章 操作系统的基本概念70

7.1 操作系统的类型70

7.2 操作系统的功能71

第8章 DOS操作系统概述75

8.1 DOS命令75

8.2 DOS的结构75

8.3 DOS的启动过程77

第9章 DOS的中断系统79

9.1 中断源与中断向量79

9.2 内中断源80

9.3 外中断源81

9.4 软中断源82

10.1 DOS的内存空间86

第10章 DOS的存储管理86

10.2 DOS对常规内存的扩充87

10.3 DOS的内存管理功能90

第11章 DOS的文件管理机制93

11.1 磁盘的格式93

11.2 DOS对磁盘的读写操作功能94

11.3 引导记录97

11.4 文件目录表FDT98

11.5 文件分配表FAT100

第12章 DOS的字符设备的管理功能103

12.1 键盘的工作原理103

12.2 DOS键盘输入的功能调用107

12.3 视频显示的工作原理109

12.4 ROM-BIOS的视频驱动程序114

12.5 DOS字符显示的功能调用116

12.6 异步通信口的设备驱动程序118

12.7 并行打印机设备驱动程序119

第13章 DOS的文件管理功能121

13.1 文件句柄的特点121

13.2 文件的操作123

13.3 文件的读写操作124

第14章 DOS对可执行程序的管理128

14.1 COMMAND处理命令的过程128

14.2 程序前缀控制块PSP128

14.3 DOS对.EXE文件的管理130

14.4 DOS对.COM文件的管理131

14.5 DOS的进程结束功能131

第15章 DOS的时钟设备驱动程序135

15.1 日时钟的运行机制135

15.2 日时钟的应用135

15.4 实时钟的应用141

15.3 实时钟的运行机制141

第16章 其他操作系统145

16.1 Windows145

16.2 UNIX操作系统146

第Ⅲ篇 关系数据库FoxPro148

第17章 数据库系统概述149

17.1 数据库的特点149

17.2 数据库的组成与结构150

17.3 数据模型151

17.4 数据库管理系统（DBMS）153

第18章 关系型数据库管理系统FoxPro概述154

18.1 FoxPro菜单系统简介154

18.2 FoxPro的对话框157

18.3 窗口的使用159

19.1 数据库结构161

第19章 数据库的建立、使用和修改161

19.2 记录的操作166

19.3 记录的浏览170

第20章 数据库信息的重新组织173

20.1 数据库的排序173

20.2 数据库的索引175

第21章 查询与表达式181

21.1 表达式181

21.2 FOR和WHILE语句187

21.3 数据库的查询188

第22章 多重数据库的操作191

22.1 View窗口191

22.2 范例关系查询RQBE196

第23章 报表201

23.1 建立报表201

23.2 修改报表的布局203

23.3 报表文件的使用208

第24章 屏幕生成器211

24.1 快速生成屏幕211

24.2 屏幕设计初步212

24.3 屏幕和字段的属性214

24.4 建立按钮216

24.5 建立弹出控制218

24.6 屏幕程序的运行219

24.7 屏幕的组合220

第25章 应用程序生成器221

25.1 使用应用程序生成器221

25.2 应用程序的菜单系统222

25.3 复杂的菜单系统223

习题225

参考文献231