计算机软件技术基础PDF|Epub|txt|kindle电子书版本网盘下载

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

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 概论1

1.1数据结构的基本概念1

1.1.1数据的逻辑结构2

1.1.2数据的存储结构2

1.1.3数据的运算3

1.2算法描述3

1.3算法分析4

1.3.1时间复杂度4

1.3.2空间复杂度5

思考与练习6

第2章 线性数据结构7

2.1线性表7

2.1.1线性表的逻辑结构7

2.1.2线性表的顺序存储结构7

2.1.3线性表的链式存储结构12

2.2栈22

2.3队列27

2.4数组34

思考与练习37

第3章 非线性数据结构39

3.1树39

3.1.1树的概念39

3.1.2二叉树40

3.1.3树的存储结构和遍历46

3.1.4树、森林与二叉树的转换47

3.1.5哈夫曼树49

3.2图52

3.2.1概念52

3.2.2存储54

3.2.3遍历57

3.2.4最小生成树62

思考与练习67

第4章 查找70

4.1线性表查找71

4.1.1顺序查找71

4.1.2二分查找72

4.1.3分块查找75

4.2哈希查找77

4.2.1哈希表77

4.2.2哈希函数的构造方法78

4.2.3处理冲突的方法79

4.2.4哈希查找81

思考与练习83

第5章 排序84

5.1插入排序84

5.1.1直接插入排序85

5.1.2希尔排序86

5.2交换排序87

5.2.1冒泡排序87

5.2.2快速排序90

5.3选择排序92

5.3.1直接选择排序92

5.3.2堆排序94

5.4归并排序98

思考与练习101

第6章 数据库技术概述102

6.1信息、数据与数据处理102

6.2数据管理技术的发展103

6.3数据库系统的组成106

6.4数据模型107

6.4.1概念模型108

6.4.2结构数据模型110

6.5数据库系统结构115

6.5.1数据库系统的三级模式115

6.5.2数据库的二级映像117

思考与练习117

第7章 关系数据库119

7.1关系数据结构119

7.1.1关系的形式化定义及其有关概念119

7.1.2关系的性质122

7.2关系操作123

7.2.1传统的集合运算123

7.2.2专门的关系运算125

7.3关系的完整性131

7.3.1实体完整性规则131

7.3.2参照完整性规则132

7.3.3用户定义的完整性规则132

7.4 SQL结构化查询语言133

7.4.1 SQL概述133

7.4.2数据定义功能137

7.4.3数据查询功能141

7.4.4数据更新功能147

7.4.5视图149

7.4.6数据控制功能152

7.5关系规范化理论154

7.5.1函数依赖155

7.5.2范式156

7.5.3关系模式的分解160

思考与练习162

第8章 关系数据库设计165

8.1数据库设计概述165

8.1.1数据库设计的内容165

8.1.2数据库设计的方法165

8.1.3数据库设计的步骤166

8.2需求分析168

8.2.1需求分析的任务168

8.2.2需求分析的方法169

8.3概念结构设计170

8.4逻辑结构设计174

8.4.1 E-R图向关系模型的转换175

8.4.2数据模型的优化176

8.5物理结构设计177

8.6数据库实施178

8.7数据库的运行和维护179

思考与练习180

第9章 软件工程概述181

9.1软件181

9.1.1软件的定义181

9.1.2软件的特点181

9.1.3软件的开发工具和开发环境182

9.2软件工程183

9.2.1软件危机183

9.2.2软件工程的定义184

9.2.3软件工程的目标和原则185

9.3软件的生命周期186

9.3.1软件生命周期的定义186

9.3.2软件生命周期模型187

9.4软件工程文档192

9.4.1软件工程文档的分类192

9.4.2软件工程文档的作用193

9.4.3编制规范的软件工程文件194

思考与练习196

第10章 软件开发的工程化方法199

10.1可行性研究分析199

10.2软件需求分析200

10.2.1软件需求分析的任务和过程200

10.2.2软件需求分析的原则201

10.2.3结构化分析方法203

10.3软件设计210

10.3.1软件设计概述210

10.3.2软件结构化设计方法213

10.3.3详细设计方法219

10.3.4面向对象的程序设计概述224

10.4软件编码227

10.4.1程序设计语言228

10.4.2编程风格（Programming Style）230

思考与练习232

第11章 软件测试与维护235

11.1软件测试235

11.1.1软件测试概述235

11.1.2软件测试策略238

11.1.3常用的测试方法242

11.2软件维护246

11.2.1软件维护概述246

11.2.2软件维护的步骤与方法248

11.2.3软件维护的副作用249

思考与练习249

第12章 软件开发的管理252

12.1软件配置管理252

12.1.1软件管理的危机252

12.1.2软件配置管理的定义253

12.1.3软件配置管理活动253

12.2质量管理255

12.2.1软件质量的定义255

12.2.2软件质量要素256

12.2.3软件质量评价准则257

12.2.4软件质量度量258

12.2.5全面质量管理258

12.3软件风险管理260

12.3.1什么是风险260

12.3.2风险管理261

12.3.3风险识别261

12.3.4风险估计263

12.3.5风险评估264

12.3.6风险管理策略266

12.3.7风险驾驭和监控266

12.4人员管理268

12.5文档管理269

思考与练习269

第13章 操作系统271

13.1概述271

13.1.1操作系统的作用271

13.1.2操作系统功能272

13.1.3操作系统的发展过程273

13.1.4操作系统的特点276

13.2进程管理277

13.2.1多道程序设计的概念277

13.2.2进程279

13.2.3进程控制281

13.2.4进程调度282

13.2.5进程通信286

13.2.6线程289

13.3存储管理292

13.3.1存储管理的基本概念及功能292

13.3.2分区存储管理294

13.3.3页式存储管理297

13.3.4段式存储管理299

13.3.5段页式存储管理方式300

13.3.6虚拟存储管理301

13.3.7请求页式存储管理303

13.4设备管理308

13.4.1设备管理概述308

13.4.2 I/O控制方式310

13.4.3设备分配311

13.4.4 I/O传输控制312

13.4.5磁盘调度313

13.5文件管理314

13.5.1文件管理的基本概念314

13.5.2文件结构及存取方式316

13.5.3文件目录318

13.5.4文件存储空间的管理320

13.5.5文件存取控制321

13.6作业管理321

13.6.1操作系统用户界面321

13.6.2作业的基本概念322

13.6.3作业控制块和后备队列323

13.6.4作业调度与作业控制323

13.6.5 Unix操作系统简介325

思考与练习326

参考文献327