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

第一章 概论 1

1.1计算机软件的发展 1

1.1.1汇编语言和手工操作 1

1.1.2高级语言与系统管理程序 2

1.1.3操作系统的形成与发展 3

1.1.4计算机网络软件、数据库软件的出现 4

1.2计算机软件技术基础中的主线 5

1.3计算机软件 6

1.3.1汇编程序 7

1.3.2各种高级语言 8

1.3.3编译程序和解释程序 9

1.3.4各种标准程序库 10

1.4程序设计 11

1.5软件工程概述 12

1.5.1软件危机 12

1.5.2软件工程化 13

1.6小结 15

习题 16

第二章 数据结构 17

2.1什么是数据结构 17

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

2.2线性表 18

2.2.1线性表的逻辑结构及其运算 18

2.2.3线性表的链式存贮结构 20

2.3栈与队列 24

2.3.1栈 24

2.3.2队列 26

2.3.3栈和队列的应用 30

2.4数组 31

2.4.1数组定义和运算 31

2.4.2数组的顺序存贮结构 32

2.4.3矩阵的压缩存贮结构 33

2.5树和二叉树 36

2.5.1树的定义和基本运算 36

2.5.2二叉树的定义及性质 37

2.5.3二叉树的存贮结构 38

2.5.4遍历二叉树 39

2.5.5二叉树的应用 40

2.6小结 41

习题二 42

3.1.1顺序查找 44

第三章 非数值程序设计 44

3.1查找 44

3.1.2折半查找 45

3.2 Hash表及其查找 47

3.2.1 Hash表的概念 47

3.2.2 Hash函数的构造方法 47

3.2.3处理冲突的方法 48

3.2.4常用的Hash表及其查找 49

3.3 排序 49

3.3.1插入排序 50

3.3.2简单选择排序 51

3.3.3冒泡排序 52

3.3.4快速排序 53

3.4 小结 54

习题三 55

第四章 操作系统 56

4.1引言 56

4.1.1操作系统的任务 56

4.1.2操作系统的分类 57

4.2处理机管理 59

4.2.1进程 60

4.2.2进程调度 63

4.2.3交通控制 64

4.2.4作业管理 68

4.3存贮器管理 69

4.3.1存贮器管理的功能 69

4.3.2存贮管理方式 71

4.4设备管理 81

4.4.1 概述 81

4.4.2设备管理程序 81

4.5.1概述 83

4.5文件管理 83

4.5.2文件组织 85

4.5.3文件目录 89

4.5.4文件的保护 92

4.5.5文件存贮空间的管理 92

4.5.6文件的使用 93

4.5.7文件系统的一般模型 94

4.6 实际操作系统介绍 97

4.6.1 PC-DOS操作系统 97

4.6.2 UNIX操作系统 106

4.7小结 113

习题四 114

第五章 数据库系统 115

5.1概述 115

5.1.1什么是数据库系统 115

5.1.2数据描述 121

5.1.3关系模型的数学概念与关系代数 126

5.2.1数据相关 129

5.2数据相关和关系规范化理论 129

5.2.2规范化 130

5.3微机关系数据库管理系统FoxBASE简介 134

5.3.1 FoxBASE的历史 134

5.3.2 FoxBASE的运行环境 134

5.3.3 FoxBASE的主要指标 134

53.4 FoxBASE的文件类型 135

5.3.5 FoxBASE的数据类型 135

5.3.6启动和退出FoxBASE系统 136

5.3.7 FoxBASE的表达式 136

5.3.9 FoxBASE的命令 137

5.3.8 FoxBASE的函数 137

5.3.10 FoxBASE程序设计 138

5.4小结 151

习题五 151

第六章 应用软件开发技术 152

6.1结构化分析方法 152

6.1.1分析阶段的任务 152

6.1.2基本思想和步骤 152

6.1.3数据流图 154

6.1.4数据词典 156

6.1.5加工小说明 157

6.2结构化设计方法 158

6.2.1设计阶段的任务 158

6.2.2基本思想和原则 159

6.2.3总体设计的主要方法 161

6.2.4详细设计的基本方法 165

6.3编程方法 170

6.3.1编程阶段的任务 170

6.3.2程序设计的风格 170

6.4测试方法 172

6.4.1测试阶段的任务 172

6.4.2测试过程 173

6.4.3白盒法 174

6.4.4黑盒法 175

6.5数据库的设计方法 178

6.5.1设计过程 178

6.5.2概念结构设计 179

6.5.3逻辑结构设计 183

6.5.4物理结构设计 184

6.5.5数据词典、数据安全性、保密性及完整性问题 185

6.6.1小型数据库设计实例 187

6.6软件设计实例 187

6.6.2一个分级计算机控制系统软件的设计 192

6.6.3 逐步求精算法设计实例 196

6.7 小结 198

习题六 199

第七章 计算机网络 200

7.1 概述 200

7.1.1计算机网络的形成过程 200

7.1.2计算机网络的组成 202

7.2.1网络拓扑结构 203

7.2网络的拓扑结构和访问控制方式 203

7.2.2网络中信道访问控制方法 204

7.3网络协议与基准模型 205

7.3.1网络协议 205

7.3.2开放系统互连网络基准模型（OSI） 206

7.4网络环境下的操作系统 207

7.4.1 概述 207

7.4.2通信方式与中断处理程序 207

7.4.3进程管理 208

7.4.4通信软件和网络软件 208

7.5.2 Ethernet结构 209

7.5 Ethernet局部网络介绍 209

7.5.1 概述 209

7.5.3 Ethernet网络控制策略 211

7.5.4 Ethernet网络通信协议 212

7.5.5 Ethernet中帧的格式 214

7.5.6 Ethernet信息交换过程 214

7.5.7 Ethernet的改进 215

7.6小结 216

习题七 216

参考文献 217