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

第一章　软件概论 1

1.1　软件的分类和发展 1

1.1.1 软件和软件的分类 1

1.1.2 软件的发展 1

1.2　程序设计和软件开发环境 4

1.2.1　程序设计方法和软件工程 4

1.2.2　软件开发环境 4

1.3　语言处理程序 5

1.3.1 汇编程序 5

1.3.2　编译程序 8

1.3.3　解释程序 13

1.4　程序设计质量和程序设计风格 14

1.4.1　程序设计质量 14

1.4.2　程序设计风格 14

习题 16

第二章　离散数学基础 17

2.1　命题演算 17

2.1.1 命题概念 17

2.1.2　命题联结词 17

2.1.3　命题公式 19

2.1.4 重言式、命题演算的基本等式 20

2.2.2　量词 22

2.2　谓词演算 22

2.2.1　谓词 22

2.2.3 谓词公式、自由变元、约束变元 24

2.2.4　谓词演算的永真式 24

2.3　集合 26

2.3.1　集合的概念、集合的关系及运算 26

2.3.2　幂集、n重有序组及笛卡尔乘积 28

2.3.3 关系的基本概念与性质 29

2.3.4　函数的概念 31

习题 32

3.1.1　什么是数据结构 34

3.1　数据结构的基本概念 34

第三章　基本数据结构 34

3.1.2　几种基本结构 35

3.1.3　数据结构的存储方式 36

3.1.4 数据结构上的基本运算 37

3.1.5　抽象数据类型和数据结构的描述 37

3.2　线性数据结构 38

3.2.1 线性表及其顺序存储结构 38

3.2.2 线性表的链接存储结构 42

3.2.3 栈和队列 51

3.2.4　数组 60

3.3　树 66

3.3.1　树的基本概念 67

3.3.2　二叉树 69

3.3.3　树和二叉树的相互转换 72

3.3.4　哈夫曼树及其应用 72

3.4　集合与查找 78

3.4.1　集合 78

3.4.2 线性表表示下的集合与查找 78

3.4.3 二叉树表示下的集合与查找 82

3.4.4　散列表表示下的集合与查找 84

3.5 图 91

3.5.1 图的基本概念 92

3.5.2 图的存储结构 93

3.5.3 图的遍历 95

3.5.4 图的应用 97

3.6　排序 102

3.6.1　简单排序法 103

3.6.2　希尔排序 105

3.6.3　快速排序 106

习题 110

实验一　求解约瑟夫问题 113

实验二　利用栈计算函数C（m，n） 114

实验三　稀疏矩阵相加 114

实验四　二叉树的建立与遍历 115

实验五　哈希表与查表 116

实验六　求解皇后问题 117

实验七　链接方式下的排序 117

第四章　操作系统基础 118

4.1　操作系统概述 118

4.1.1 什么是操作系统 119

4.1.2　操作系统的形成和分类 120

4.1.3　操作系统的功能 124

4.2　进程及处理机调度 125

4.2.1　进程概念和定义 125

4.2.2　进程的状态和控制块 128

4.2.3　进程控制 130

4.2.4　进程通讯 134

4.2.5　死锁 142

4.2.6　进程调度 144

4.3　作业管理 147

4.3.1 作业状态及转换 147

4.3.2　作业输入输出 147

4.3.3　作业控制 148

4.3.4　作业调度 150

4.3.5 用户与操作系统的接口 151

4.4.1　存储管理的基本概念 153

4.4　存储管理 153

4.4.2　分区管理 155

4.4.3　页式管理 158

4.4.4　段式管理 163

4.5　设备管理 170

4.5.1　设备管理概述 170

4.5.2　通道与缓冲技术 172

4.5.3　输入输出处理 174

4.5.4　设备分配 175

4.5.5 设备处理 178

4.6.1　文件系统 179

4.6　文件管理 179

4.6.2 文件的逻辑结构和存取方法 181

4.6.3 文件的物理结构 182

4.6.4　外存使用情况表 184

4.6.5 文件的目录管理 185

4.6.6 文件的共享和保护 190

4.6.7 文件的使用 192

4.6.8 文件系统的一般模型 193

4.7　操作系统实例介绍 194

4.7.1 PC-DOS操作系统 194

4.7.2 UNIX系统 204

习题 215

实习一 进程管理 216

实习二　存储器管理 218

实习三　SPOOLing技术 219

实习四　文件管理 223

第五章　软件开发技术 226

5.1　软件开发方法概述 226

5.1.1 结构化生命周期法 226

5.1.2　快速原型法 227

5.1.3 面向对象法 227

5.2.1 结构化分析的基本概念 228

5.2　结构化分析 228

5.2.2 结构化分析的规格说明 229

5.2.3　数据流图 230

5.2.4　数据字典 232

5.2.5　处理逻辑的表达方法 233

5.2.6　数据分析 235

5.3　结构化设计 235

5.3.1 结构化设计的基本概念 235

5.3.2　结构图 236

5.3.3　模块的设计原则 236

5.3.4　模块分解 239

5.3.5　设计策略 239

5.3.6　数据库的逻辑设计 241

5.4　结构化程序设计 242

5.4.1 结构化程序设计的基本概念 242

5.4.2　详细设计的工具 243

5.5　软件测试方法 244

5.5.1　程序测试 244

5.5.2　程序调试 249

习题 252

第六章　数据库概论 253

6.1　数据库基本概念 253

6.1.1 数据管理技术的发展 253

6.1.2 数据库系统的主要特点 254

6.1.3 现实世界的数据描述 256

6.1.4　信息模型 257

6.1.5 数据模型 257

6.1.6 数据库体系结构 259

6.1.7 数据库语言 260

6.1.8 数据库管理系统和数据库系统 261

6.2　关系数据库基本理论 261

6.2.1 关系模型的基本概念 261

6.2.2 关系运算和关系数据语言 263

6.2.3　函数依赖 266

6.2.4　关系模式规范化 267

6.3.1 E-R图表示 270

6.3.2 建立E-R图 270

6.3　实体联系模型 270

6.3.3　E-R图的优缺点 271

6.4　数据库设计的一般方法 271

6.4.1　数据库设计过程 271

6.4.2　概念设计 272

6.5　dBASEⅢ和FoxBASE+ 273

6.5.1　dBASEⅢ和FoxBASE+简介 273

6.4.4　物理设计 273

6.4.3　逻辑设计 273

6.5.2 FoxBASE+的运行环境和技术指标 275

6.5.3 FoxBASE+基本语法和规则 276

6.5.4 FoxBASE+数据描述语言 280

6.5.5 FoxBASE+数据操作 283

6.5.6　数据库文件之间的操作 289

6.5.7　FoxBASE+程序设计简介 292

6.5.8　程序举例 296

习题 301

附录A　FoxBASE+命令及函数 305

附录B　计算机学科主科目 312

参考文献 314