软件技术基础PDF电子书下载

第一篇 编程的一些问题 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 介于关系代数与关系演算之间的语言SQL 304

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