计算机软件技术基础【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

计算机软件技术基础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