《软件技术基础》

第一章 程序设计基础1

1-1 程序设计的基本概念1

1-2 结构程序设计13

1-3 程序设计技巧21

1-4 程序设计有效性和检测30

习题41

参考书目44

第二章 数据结构45

2-1 数据结构的基本概念45

2-2 线性表48

2-3 线性表的另一种存贮结构——链表55

2-4 栈与队列66

2-5 查找71

2-6 排序84

2-7 图90

2-8 树100

习题112

上机实习提要115

参考书目116

第三章 操作系统177

3-1 操作系统的概念177

3-2 处理机管理127

3-3 存贮管理146

3-4 文件管理162

3-5 设备管理176

3-6 作业控制183

习题184

操作系统实验185

参考文献188

第四章 数据库系统及应用4-1 数据库技术的起源与发展189

4-2 关系数据库的基本概念212

4-3 微型机数据库系统dBASEⅢ228

4-4 dBASEⅢ与高级语言的连接255

第五章 计算机网络基础5-1 概述263

5-2 数据传输控制规程269

5-3 报文分组转接网279

5-4 系统互连及高层286

5-5 局域网络299

5-6 高层网络系统软件307

5-7 Ethernet局域网络314

第六章 软件工具320

6-1 概念320

6-2 常用软件工具举例——EDLIN行编辑程序321

6-3 实用软件工具介绍324

6-4 维护诊断软件346

习题372

参考文献373