《软件技术基础 修订版》求取 ⇩

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

1.1 什么是程序、什么是软件2

第一篇 编程的一些问题2

1.2 编程的几个阶段3

1.2.1 编程的几个阶段3

1.2.2 研制大型软件(程序)系统的几点要求5

1.3 程序设计的思维方法7

1.3.1 算法含义7

1.3.2 算法设计的基本思路7

1.4 如何评价程序9

2.2 什么是结构化程序设计12

第二章 结构化程序设计12

2.1 一种新的编程方法12

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

2.3.1 不用或少用GOTO语句13

2.3.2 自顶向下，逐步求精16

2.3.3 分层结构与模块结构19

2.3.4 组织形式19

2.4 结构化系统分析与设计19

2.4.1 结构化系统分析20

2.4.2 结构化系统设计20

3.1 程序设计语言分类21

第三章 结构化程序语言21

3.2 程序语言的选择22

3.3 结构化语言的特点23

练习与思考题25

参考文献25

第二篇 数据结构28

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

4.1 什么是数据结构28

4.2 为什么要研究数据结构28

4.3 数据结构分类29

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

4.5 算法语言31

第五章 向量和数组34

5.1 向量34

5.1.1 向量的定义34

5.1.2 向量的物理表示35

5.1.3 向量的性质35

5.1.4 向量运算36

5.2 数组36

5.2.1 数组的定义36

5.2.2 数组的物理表示37

5.2.3 效率问题39

5.3 稀疏数组40

第六章 栈与队列43

6.1 栈43

6.1.1 栈的定义与物理表示43

6.1.2 栈的运算44

6.1.3 多栈共享邻接空间45

6.2 栈的应用47

6.3 队列50

6.3.1 队列的定义与物理表示50

6.3.2 队列运算50

6.4.1 循环队的循环原理52

6.4 循环队52

6.4.2 循环队运算53

6.5 队列的应用54

第七章 链表55

7.1 单向链表55

7.1.1 单向链表的结构形式55

7.1.2 链表运算56

7.2 链表的存储空间59

7.3 链接的栈和队列61

7.4 循环链表63

7.5 双向链表64

7.6 链表的应用——一元多项式相加66

7.7 十字链表68

7.8 广义表及其应用70

第八章 串74

8.1 串的定义74

8.2 串的物理表示74

8.2.1 串的顺序表示法75

8.2.2 串的链表表示法77

8.3 串的运算77

8.4 串的模式匹配78

8.5 串的插入算法81

第九章 树83

9.1 树的基本概念83

9.1.1 树的定义83

9.1.2 树的基本术语83

9.1.3 树结构的表示方法84

9.2 二叉树86

9.2.1 二叉树的定义86

9.2.2 二叉树的性质87

9.2.3 二叉树的物理表示90

9.3.2 森林的二叉树表示92

9.3.1 树的二叉树表示92

9.3 树和森林转换成二叉树92

9.4 遍历二叉树94

9.4.1 前序遍历94

9.4.2 中序遍历95

9.4.3 后序遍历96

9.5 线索二叉树98

9.5.1 在二叉树中寻找结点的前驱和后继98

9.5.2 在线索树中求结点的前驱和后继98

9.5.3 二叉树线索化算法100

9.5.4 结点插入中序线索二叉树101

9.6.1 树的路径长度102

9.6 哈夫曼树102

9.6.2 哈夫曼树及其算法103

9.6.3 哈夫曼树的应用105

9.7 树的应用106

9.7.1 二叉分类树106

9.7.2 判定树107

9.7.3 集合的表示法109

第十章 图114

10.1 图的基本概念114

10.2.1 邻接矩阵法115

10.2 图的物理表示115

10.2.2 邻接表法116

10.2.3 邻接多重表法117

10.3 图的遍历与求图的连通分量118

10.3.1 纵向优先搜索法118

10.3.2 横向优先搜索法120

10.3.3 求图的连通分量120

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

10.4.1 什么是生成树和最小代价生成树122

10.4.2 最小代价生成树的构造方法123

10.5.1 从某个源点到其它顶点的最短路径126

10.5 最短路径126

10.5.2 每对顶点间的最短路径128

10.6 拓扑排序130

10.6.1 AOV网络与拓扑排序131

10.6.2 拓扑排序算法131

10.7 关键路径133

10.7.1 什么是关键路径134

10.7.2 e(i)和l(i)的求法135

10.7.3 AOE网络的关键活动135

11.1 排序137

11.1.1 排序文件的物理表示137

第十一章 排序与查找137

11.1.2 选择排序138

11.1.3 冒泡排序139

11.1.4 线性插入排序140

11.1.5 折半插入排序141

11.1.6 希尔排序142

11.1.7 快速排序143

11.1.8 各种排序方法的比较144

11.2.1 查找方法评价145

11.2 查找145

11.2.2 顺序查找法146

11.2.3 折半查找法146

11.2.4 分块查找法147

11.2.5 几种基本查找方法的比较148

11.3 哈希方法149

11.3.1 构造哈希函数的几种方法150

11.3.2 处理冲突的方法152

练习与思考题156

参考文献160

12.1.1 源程序和目标程序162

12.1 从源程序到目标程序162

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

第三篇 编译技术162

12.1.2 汇编程序163

12.1.3 编译程序163

12.1.4 解释程序163

12.2 编译程序的工作过程164

12.3 编译程序与其它软件工具166

12.3.1 编辑程序166

12.3.2 装入程序与连接程序166

12.3.3 排错程序167

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

第十三章 词法分析168

13.2 读字符程序170

13.2.1 读字符准备170

13.2.2 超前搜索问题170

13.3 词法分析的方法171

13.3.1 直接分析法172

13.3.2 状态转换图法172

第十四章 语法分析176

14.1 语言定义与语法结构176

14.1.1 形式语言描述176

14.1.2 文法和语言种类178

14.1.3 文法如何定义语言180

14.2 语法分析工作的内容181

14.3 语法分析的方法182

14.3.1 优先矩阵法182

14.3.2 优先数法187

14.3.3 状态矩阵法190

14.3.4 递归子程序法195

14.4 各种语法分析方法的比较198

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

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

15.2.1 逆波兰表示法201

15.2 几种常用的中间语言201

15.2.2 四元组表示法202

15.2.3 三元组表示法203

15.3 代码优化204

第十六章 符号表和存储分配204

16.1 符号表的结构207

16.2 符号表的组织及操作209

16.2.1 符号表的操作209

16.2.2 标识符的局部性问题及其处理210

16.3 存储空间分配211

16.3.1 静态分配存储单元211

16.3.2 动态分配存储单元212

第十七章 出错处理214

17.1 错误种类214

17.1.1 拼写错误214

17.1.2 语法错误214

17.1.3 语义错误215

17.2 错误处理215

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

17.3.1 遏止株连信息216

17.3.2 遏止重复信息217

练习与思考题218

参考文献219

第四篇 计算机操作系统222

第十八章 操作系统概论222

18.1 设置操作系统的目的222

18.1.1 计算机的硬件组织222

18.1.2 软件的层次和虚拟机的概念223

18.1.3 设置操作系统的目的223

18.2 操作系统的发展过程224

18.2.1 手工操作阶段224

18.2.2 早期批量处理阶段224

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

18.2.4 多道程序的出现和操作系统的形成225

18.2.3 管理程序阶段225

18.3.1 多道批处理系统226

18.3.2 分时系统226

18.3.3 实时系统226

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

19.1 处理机管理228

19.1.1 中断处理228

19.1.2 处理机调度(处理机分配)和进程调度229

19.2 存储管理233

19.2.1 存储管理的功能233

19.2.2 界地址存储管理234

19.2.3 虚拟存储的基本概念235

19.2.4 分页存储管理236

19.2.5 分段存储管理237

19.2.6 段页结合存储管理238

19.2.7 虚拟存储管理中的存储保护239

19.3 设备管理239

19.3.1 外部设备分类和设备管理的功能239

19.3.2 外部设备的中断239

19.3.3 分配和驱动外部设备240

19.3.4 实现虚拟设备242

19.4.1 文件与文件管理系统243

19.4 文件管理243

19.4.2 文件组织244

19.4.3 文件的使用248

19.5 操作系统的用户界面248

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

20.1 UNIX操作系统250

20.1.1 UNIX操作系统的特点250

20.1.2 UNIX操作系统的结构251

20.1.3 UNIX操作系统的进程管理与存储管理253

20.1.4 UNIX操作系统的文件系统和设备管理254

20.2.1 CP/M操作系统的结构258

20.2 CP/M操作系统258

20.2.2 CP/M操作系统的文件管理259

20.2.3 CP/M操作系统的发展260

20.2.4 PC-DOS简介261

20.3 分布式操作系统261

20.3.1 分布式计算机系统概述261

20.3.2 分布式操作系统的特点262

练习与思考题264

参考文献264

21.2 数据管理方法的发展266

21.1 数据库的概念266

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

第五篇 数据库系统266

21.2.1 人工管理阶段267

21.2.2 文件系统阶段267

21.2.3 数据库系统阶段267

21.3 数据库技术的应用268

21.4 数据模型269

21.4.1 层次模型269

21.4.2 网状模型270

21.5.1 数据库系统271

21.5 数据库系统的构成271

21.4.3 关系模型271

21.5.2 数据库管理系统272

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

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

22.1 基本概念276

22.1.1 笛卡尔积和关系276

22.1.2 关系数据语言的分类278

22.2 关系代数278

22.2.1 传统的集合运算278

22.2.2 专门的关系运算279

22.2.3 检索操作283

22.2.4 存储操作284

22.3 关系演算284

22.3.1 元组关系演算284

22.3.2 域关系演算288

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

22.5 关系数据语言的特点293

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

22.6.1 模式294

22.6.2 子(外)模式295

22.7.1 查询优化问题的提出296

22.7 查询优化概述296

22.7.2 优化的一般策略297

22.8 关系模式的规范化298

22.8.1 关系的规范化与范式298

22.8.2 函数依赖和码(关键字)299

22.8.3 2NF300

22.8.4 3NF301

22.8.5 BCNF(Boyce-Codd范式)301

第二十三章 ORACLE关系数据库系统303

23.1 概述303

23.2 用户友好接口UFI305

23.2.1 SQL和UFI305

23.2.2 索引和聚集306

23.2.3 数据控制307

23.2.4 报表格式输出309

23.2.5 UFI命令309

23.3 交互式应用工具IAF310

23.3.1 IAG使用概述311

23.3.2 IAP的调用311

23.4 宿主语言接口HLI312

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

24.1 CODASYL系统的总体结构315

24.2.1 记录类型316

24.2 CODASYL系统的数据模型316

24.2.2 系类型317

24.2.3 系值318

24.2.4 CODASYL系统对事物联系的表示方法319

24.3 记录的存放方法320

24.3.1 域321

24.3.2 数据库码321

24.3.3 运行单位与当前值321

24.3.4 记录的定位方式322

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

24.4.1 系序原则323

24.4.2 属籍类别324

24.4.4 系值内有关记录值的连接实现325

24.4.3 系值选择325

24.5 模式数据描述语言327

24.6 子模式数据描述语言328

24.7 数据操纵语言330

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

25.1 安全性334

25.2 数据的完整性336

25.3 并发控制337

25.4 数据库的恢复338

26.1 数据库设计过程340

第二十六章 数据库设计340

26.2 数据字典346

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

27.1 定义与分类347

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

27.2.1 数据分布348

27.2.2 并发操作控制349

27.2.3 查询处理350

27.2.4 恢复处理350

练习与思考题351

参考文献351