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

计算机软件技术基础及实验指导PDF格式电子书版下载

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

第1篇　软件基础2

第1章　软件工程2

1.1　软件工程概述2

1.1.1　软件工程的定义2

1.1.2　软件生存周期4

1.1.3　软件开发模型4

1.2　软件的分析6

1.2.1 问题定义6

1.2.2 可行性研究6

1.2.3　需求分析6

1.2.4　软件分析方法7

1.2.5　表达工具8

1.3　软件的设计12

1.3.1　软件设计概述13

1.3.2　软件设计准则14

1.3.3　总体设计方法16

1.3.4　详细设计方法20

1.4　软件编程24

1.4.1　编程语言的选择25

1.4.2　编程风格25

1.5　软件的测试26

1.5.1　软件测试概述26

1.5.2　测试用例的设计27

1.5.3　测试实施策略34

1.5.4　软件的调试37

1.6　软件的维护39

1.6.1　维护的基本概念39

1.6.2　软件的可维护性39

1.6.3　维护的实施39

1.7　面向对象的方法40

1.7.1　面向对象的基本概念40

1.7.2　面向对象软件的开发过程42

1.7.3　面向对象的设计50

习题54

第2章 算法61

2.1　算法的概念61

2.1.1　算法的基本概念61

2.1.2　算法的特性62

2.2　算法的描述62

2.3　算法的评估63

2.3.1　算法设计的要求63

2.3.2　算法效率的度量64

习题67

第3章　程序设计语言68

3.1　程序设计语言的分类68

3.1.1　低级程序设计语言68

3.1.2　高级程序设计语言70

3.2　高级程序设计语言介绍70

3.2.1　面向过程的程序设计语言70

3.2.2　面向对象程序设计语言的特点79

习题82

第4章　数据结构83

4.1　数据结构概述83

4.1.1　数据结构的定义83

4.1.2　数据结构的基本内容84

4.2　线性表85

4.2.1　线性表的逻辑结构85

4.2.2　线性表的存储结构86

4.2.3　算法评价及改进算法的各种策略93

4.3 特殊线性表102

4.3.1 栈102

4.3.2 队列108

4.3.3 串113

4.3.4　数组116

4.4　树121

4.4.1　树的定义及存储结构121

4.4.2　二叉树的定义及存储123

4.4.3　二叉树的存储结构125

4.4.4　树、森林与二叉树之间的转换127

4.4.5　二叉树的算法——遍历二叉树129

4.4.6　二叉树的应用131

4.5 图135

4.5.1 图的定义及存储结构135

4.5.2 图的存储137

4.5.3　图的常用算法——图的遍历139

4.6　查找142

4.6.1　静态查找143

4.6.2　动态查找147

4.6.3 哈希查找148

4.7　排序151

4.7.1 选择排序152

4.7.2　插入排序152

4.7.3 冒泡排序153

4.7.4　快速排序154

4.7.5　归并排序156

习题157

第2篇　计算机软件开发基础第5章　数据库技术概述170

5.1　数据管理技术的发展170

5.1.1　人工管理阶段170

5.1.2　文件系统阶段171

5.1.3　数据库系统阶段171

5.1.4　数据的传统管理方式与数据库管理方式的比较172

5.2　数据及数据模型174

5.2.1　数据描述的三个领域174

5.2.2　数据模型176

5.2.3　数据库系统的体系结构180

5.3　数据库系统的组成182

5.3.1　软件部分183

5.3.2　硬件部分184

5.3.3　数据库管理员184

习题184

第6章　关系型数据库理论188

6.1　关系及关系代数188

6.1.1　关系及关系模型188

6.1.2　关系代数191

6.2　关系型数据库标准语言SQL198

6.2.1 SQL概述198

6.2.2　数据的定义201

6.2.3　数据操纵204

6.2.4　数据控制212

6.2.5　嵌入式SQL214

6.3　关系数据库的规范化理论216

6.3.1　函数依赖219

6.3.2　规范化的关系模式221

6.3.3　关系模式的分解223

习题226

第7章　数据库系统设计230

7.1　概述230

7.1.1　数据库系统设计的任务231

7.1.2　数据库系统设计的特点232

7.1.3　数据库系统设计的步骤232

7.2　需求分析233

7.2.1　需求信息的收集233

7.2.2　需求信息的整理234

7.3　概念设计235

7.3.1 设计局部概念模式236

7.3.2　设计全局概念模式237

7.4　逻辑设计240

7.4.1 E-R图到关系模式的转换240

7.4.2　数据逻辑设计240

7.4.3　物理设计241

7.4.4　存储记录的格式设计241

7.4.5　存储方法设计241

7.4.6　存取方法设计242

习题242

第3篇　实验指导244

实验1　线性表的建立244

实验2　线性表的插入248

实验3　线性表的删除252

实验4　顺序栈的建立和操作255

实验5　链栈的建立和操作258

实验6　队列的建立和操作261

实验7　稀疏矩阵压缩存储的转置运算265

实验8　二叉树的顺序存储及访问268

实验9　二叉树动态存储的构建及遍历271

实验10　二叉树的应用——二叉排序树的建立和访问274

实验11 图的邻接表建立及图的遍历277

实验12　折半查找算法281

实验13　哈希查找算法283

实验14　快速排序算法285

部分习题参考答案288

参考文献293