计算机软件基础PDF电子书下载

目录 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 文件目录表FDT 98

11.5 文件分配表FAT 100

第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 程序前缀控制块PSP 128

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 Windows 145

16.2 UNIX操作系统 146

第Ⅲ篇 关系数据库FoxPro 148

第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 范例关系查询RQBE 196

第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