《计算机软件设计基础》求取 ⇩

目 录1

前言1

第一章绪论1

§1.1计算机的一般知识1

1.1.1 计算机的定义、特点、用途和分类1

1.1.2计算机系统2

§1.2用系统工程的观点和方法开发软件6

1.2.1 系统和系统工程6

1.2.2 用系统工程的观点和方法指导软件开发8

习题一11

第二章常用的数据结构12

§2.1数据结构的概念12

§2.2线性表13

2.2.1 线性表的逻辑结构13

2.2.2 线性表的顺序存贮结构13

2.2.3线性表的运算14

2.2.4数组16

§2.3链表19

2.3.1单链表19

2.3.2链表的运算20

2.3.3 循环链表22

2.3.4 多重链表24

§2.4栈与队列25

2.4.1 栈25

2.4.2 队列27

2.4.3 栈与队列的应用30

§2.5树与二叉树32

2.5.1 树的基本概念33

2.5.2 二叉树34

2.5.3遍历二叉树36

2.5.4 二叉树的应用37

2.6.1 图的基本概念41

§2.6图41

2.6.2 图的存贮结构42

2.6.3 图的遍历44

§2.7查找45

2.7.1 顺序查找46

2.7.2折半查找47

2.7.3树型查找48

2.7.4 散列查找49

§2.8排序53

2.8.1 选择排序53

2.8.2 冒泡排序54

2.8.3插入排序55

2.8.4希尔排序56

2.8.5 快速排序56

习题二58

3.1.1 操作系统的功能62

§3.1概述62

第三章操作系统62

3.1.2 操作系统的类型63

§3.2处理机管理65

3.2.1 多道程序65

3.2.2进程及其状态66

3.2.3作业调度68

3.2.4 进程调度70

3.2.5 交通控制71

3.2.6 死锁问题73

§3.3存贮管理74

3.3.1 单一连续区分配75

3.3.2分区式分配76

3.3.3分页分配80

3.3.4 分段分配83

§3.4设备管理85

3.4.1 通道技术85

3.4.2 中断功能86

3.4.3设备管理程序87

§3.5文件管理88

3.5.1 文件及其分类88

3.5.2 文件系统的功能89

3.5.3 文件系统的结构89

3.5.4 文件的建立和使用91

§3.6微型计算机的操作系统92

3.6.1 PC-DOS93

3.6.2 UNIX系统95

习题三96

第四章编译技术98

§4.1程序设计语言的处理程序98

4.1.1 汇编程序98

4.1.2 编译程序和解释程序100

§4.2编译程序的结构101

§4.3词法分析102

4.3.1词法分析的任务102

4.3.2词法分析程序的结构103

§4.4语法分析与语义分析109

4.4.1语法分析与语义分析的任务109

4.4.2语法语义分析方法109

§4.5中间语言表示115

4.5.1 逆波兰表示115

4.5.2 四元式117

4.5.3 三元式118

§4.6代码优化118

4.6.1局部优化119

4.6.2循环优化120

§4.7目标代码生成123

习题四124

第五章程序设计与测试125

§5.1 程序设计125

5.1.1算法125

5.1.3程序设计方法127

5.1.2 数据结构127

5.1.4 工具138

§5.2程序的测试和调试142

5.2.1测试的概念142

5.2.2测试用例设计147

5.2.3 测试过程153

5.2.4程序测试的方式和测试工具158

5.2.5程序调试160

习题五170

第六章软件开发171

§6.1 概述171

6.1.1 软件工程171

6.1.2 软件和软件生命期171

§6.2软件工程的目标及三个侧面175

6.2.1 软件工程的目标175

6.2.2 软件工程的三个侧面175

6.3.1 软件计划177

§6.3软件计划与需求分析177

6.3.2软件需求分析179

§6.4软件设计与编码180

6.4.1软件设计180

6.4.2软件设计方法182

6.4.3软件编码183

§6.5软件维护184

6.5.1 软件维护定义184

6.5.2可维护性184

6.5.3维护任务185

习题六186

附录187

附录一 《计算机软件设计基础》教学基本要求187

附录二ASCⅡ码字符集188

附录三名词索引192

参考文献197