《软件技术基础》

第一篇编程的一些问题3

第一章编程的步骤与要求3

1.1 什么是程序？什么是软件？3

1.2 编程的几个阶段4

1.3 程序设计的思维方法8

1.4 如何评价程序10

第二章结构化程序设计13

2.1 一种新的编程方法13

2.2 什么是结构化程序设计？13

2.3 结构化程序设计的方法14

第三章结构化程序语言21

3.1 程序设计语言分类21

3.2 程序语言的选择22

3.3 结构化语言的特点23

练习与思考题25

第二篇数据结构29

第四章数据结构基本概念29

4.1 什么是数据结构？29

4.2 为什么要研究数据结构？29

4.3 数据结构分类30

4.4 数据结构中若干常用术语31

4.5 算法语言32

第五章向量和数组35

5.1 向量35

5.2 数组37

5.3 稀疏数组41

第六章栈与队列44

6.1 栈44

6.2 栈的应用48

6.3 队列51

6.4 循环队54

6.5 队列的应用56

第七章链表58

7.1 单向链表58

7.2 链表的存储空间62

7.3 链接的栈和队列64

7.4 循环链表66

7.5 双向链表67

7.6一元多项式相加69

7.7十字链表72

7.8广义表73

第八章串77

8.1 串的定义与运算77

8.2 串的模式匹配79

8.3 串的插入算法82

8.4 串的物理表示法83

第九章树88

9.1 树的基本概念88

9.2 二叉树91

9.3 一般树和森林转换成二叉树98

9.4 遍历二叉树100

9.5 一般树的遍历104

9.6 线索二叉树106

9.7 哈夫曼树110

9.8 树的应用115

第十章图123

10.1 图的基本术语123

10.2 图的物理表示方法125

10.3 图的遍历及求图的连通分量128

10.4 生成树和最小代价生成树131

10.5 最短路径136

10.6 拓朴排序141

10.7 关键路径145

第十一章排序与查找152

11.1 排序152

11.2 查找159

11.3 哈希方法164

练习与思考题170

第三篇编译技术177

第十二章编译工作的基本概念177

12.1 从源程序到目标程序177

12.2 编译程序的工作过程179

第十三章词法分析182

13.1 单词符号的种类和输出形式182

13.2 读字符程序184

13.3 直接分析的方法185

13.4 状态转换图方法186

第十四章语法分析191

14.1 语言定义与语法结构191

14.2 语法分析和加工196

14.3 各种语法分析方法的优缺点213

第十五章中间语言及其优化214

15.1 如何从单词符号产生出中间语言214

15.2 几种常用的中间语言215

15.3 代码优化217

第十六章造表和查表220

16.1 符号表的组织220

16.2 顺序查表与造表法222

16.3 对半查表与造表法223

16.4 哈希表法224

第十七章出错处理226

17.1 错误种类226

17.2 错误处理227

17.3 遏止株连信息和重复信息228

练习与思考题230

第四篇计算机操作系统233

第十八章操作系统概论233

18.1 设置操作系统的目的233

18.2 操作系统的发展过程235

18.3 操作系统的功能和类型236

第十九章操作系统的基本功能239

19.1 处理机管理239

19.2 存储管理244

19.3 设备管理250

19.4 文件管理255

19.5 操作系统的用户界面261

第二十章几种操作系统介绍263

20.1 UNIX操作系统263

20.2 CP/M操作系统266

20.3 分布式操作系统268

练习与思考题274

第五篇数据库系统277

第二十一章数据库系统概述277

21.1 什么是数据库277

21.2 数据管理方法的进展277

21.3 数据库技术的应用279

21.4 数据模型280

21.5 数据库系统的构成283

21.6数据库数据的存取过程286

第二十二章关系模型的数据库系统288

22.1 基本概念288

22.2 关系代数290

22.3 关系演算296

22.4 介于关系代数与关系演算之间的语言SQL304

22.5 关系数据语言的特点306

22.6 关系数据库的模式和子模式306

22.7 查询优化概述308

22.8 关系模式的规范化310

第二十三章网状模型的数据库系统315

23.1 CODASYL系统的总体结构315

23.2 CODASYL系统的数据模型316

23.3 记录的存放方法320

23.4 系类型的描述及其实现323

23.5 模式数据描述语言327

23.6 子模式数据描述语言329

23.7 数据操纵语言330

第二十四章层次模型的数据库系统334

24.1 IMS的总体结构334

24.2 IMS的数据库描述335

24.3 IMS的子模式337

24.4 IMS的数据操纵339

24.5 IMS的存储结构341

第二十五章数据库的保护343

25.1 安全性343

25.2 数据的完整性345

25.3 并发控制346

25.4 数据库的恢复347

第二十六章数据库设计349

26.1 数据库设计过程349

26.2 数据字典355

第二十七章分布式数据库系统概述356

27.1 定义与分类356

27.2 分布式数据库系统的几个主要问题357

练习与思考题360

参考文献361