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

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

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

第1章 数据结构1

1.1数据结构的基本概念1

1.1.1数据结构的研究内容及其重要性1

1.1.2数据结构的基本概念和术语2

1.1.3数据结构、数据类型和抽象数据类型5

1.2线性结构6

1.2.1线性表6

1.2.2栈和队列21

1.2.3数组和广义表28

1.2.4串36

1.3树和二叉树37

1.3.1树形结构基本概念37

1.3.2二叉树40

1.3.3二叉树的遍历45

1.3.4树、森林与二叉树的转换48

1.3.5哈夫曼树和哈夫曼编码49

1.3.6二叉排序树52

1.4图52

1.4.1图的基本概念53

1.4.2有向图和无向图53

1.4.3子图与路径54

1.4.4连通图和连通分量55

1.4.5图的存储结构55

1.4.6图的遍历58

1.5查找和排序59

1.5.1查找59

1.5.2排序67

小结74

习题75

第2章 计算机操作系统81

2.1计算机操作系统简介81

2.1.1操作系统概述81

2.1.2操作系统的发展及分类82

2.1.3操作系统的主要特征和功能86

2.2处理器管理88

2.2.1程序执行的基本特征88

2.2.2进程的定义及特征89

2.2.3进程的状态和转换90

2.2.4进程的描述93

2.2.5处理器调度97

2.2.6进程调度100

2.2.7并发进程103

2.2.8临界区管理105

2.2.9进程消息传递114

2.2.10死锁117

2.2.11作业调度118

2.2.12线程119

2.3存储管理123

2.3.1存储管理概述123

2.3.2连续存储管理126

2.3.3可变分区存储管理127

2.3.4主存扩充技术129

2.3.5分页式存储管理131

2.3.6分段式存储管理133

2.3.7段页式存储管理134

2.3.8虚拟存储管理136

2.4设备管理138

2.4.1设备管理概述138

2.4.2 I/O控制方式141

2.4.3设备的分配144

2.4.4设备无关性和缓冲技术147

2.4.5设备驱动程序148

2.5文件管理150

2.5.1文件系统的基本概念150

2.5.2文件的组织和存取151

2.5.3文件目录153

2.5.4文件存储空间管理157

2.5.5文件的共享159

小结161

习题161

第3章 软件工程164

3.1软件工程概述164

3.1.1软件164

3.1.2软件危机166

3.1.3软件工程168

3.2软件过程170

3.2.1软件过程的概念170

3.2.2软件生存周期和软件过程模型171

3.2.3典型的软件过程模型173

3.3软件需求分析175

3.3.1需求分析的概念176

3.3.2需求分析的任务176

3.3.3需求分析的技术177

3.3.4结构化分析法178

3.3.5数据流图179

3.3.6数据字典181

3.3.7加工说明182

3.3.8实体-联系图183

3.3.9状态转换图184

3.3.10需求规格说明和验证185

3.4软件设计186

3.4.1软件设计概述186

3.4.2软件设计基本原理186

3.4.3模块化设计的优化190

3.4.4软件概要设计191

3.4.5面向数据流的设计192

3.4.6软件详细设计194

3.5面向对象技术197

3.5.1面向对象的基本概念197

3.5.2面向对象的软件开发过程199

3.5.3统一建模语言UML概述200

3.6软件编码202

3.6.1编码风格202

3.6.2编程语言的选择204

3.7软件测试205

3.7.1测试的目标和任务206

3.7.2软件测试方法206

3.7.3白盒测试技术208

3.7.4黑盒测试技术209

3.7.5软件测试策略209

3.8软件维护212

3.8.1软件维护的概念212

3.8.2软件维护的特点213

3.8.3软件的可维护性214

3.8.4软件维护过程215

3.9新型软件工程技术216

3.9.1软件复用217

3.9.2软件能力成熟度模型219

小结222

习题222

第4章 数据库技术225

4.1数据库技术基础225

4.1.1数据、数据库、数据库管理系统226

4.1.2数据库技术的产生与发展227

4.1.3数据库系统229

4.1.4数据库系统体系结构232

4.2数据描述233

4.3数据模型236

4.3.1数据模型的基本概念236

4.3.2层次数据模型237

4.3.3网状数据模型238

4.3.4关系数据模型239

4.3.5面向对象数据库模型241

4.4结构化查询语言（SQL）242

4.4.1 SQL的产生及应用情况242

4.4.2 SQL的特点243

4.4.3 SQL数据库体系结构243

4.4.4 SQL数据定义245

4.4.5数据库的基本查询248

4.4.6数据更新251

4.4.7 SQL数据控制252

4.4.8嵌入式SQL253

4.5数据库设计254

4.6数据库新技术256

4.6.1多媒体数据库256

4.6.2分布式数据库258

4.6.3网络环境下的数据库体系261

4.6.4数据仓库264

4.6.5数据挖掘技术267

小结270

习题270

附录A 数据库设计说明书273

参考文献278