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

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

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

第1篇 基础篇3

第1章 软件开发概述3

1.1 程序与算法3

1.1.1 程序3

1.1.2 程序设计语言4

1.1.3 算法6

1.1.4 算法描述语言7

1.1.5 算法设计目标8

1.2 软件10

1.2.1 软件的基本概念10

1.2.2 软件分类10

1.2.3 软件开发历史与发展趋势11

1.2.4 软件危机12

1.2.5 软件生存周期13

1.3 软件开发技术基础14

1.3.1 软件开发技术概述14

1.3.2 数据结构14

1.3.3 关系型数据库16

1.3.4 操作系统接口技术17

1.4 软件工程17

1.4.1 软件工程方法学17

1.4.2 软件工程建模18

1.4.3 软件开发过程管理19

1.5 软件工程技术基础20

1.5.1 软件复用技术20

1.5.2 组件技术20

1.5.3 C/S系统21

1.5.4 B/S系统23

第2章 数据结构及算法25

2.1 数据结构概述25

2.1.1 基本概念25

2.1.2 数据结构26

2.1.3 数据类型与抽象数据类型28

2.1.4 算法的评价29

2.2 线性表32

2.2.1 线性表的逻辑结构32

2.2.2 顺序表33

2.2.3 链表38

2.3 栈和队列44

2.3.1 栈44

2.3.2 队列49

2.4 串与数组55

2.4.1 串55

2.4.2 数组和矩阵60

2.5 树和二叉树64

2.5.1 树的定义64

2.5.2 二叉树67

2.5.3 线索二叉树72

2.5.4 哈夫曼树74

2.6 图78

2.6.1 图的定义78

2.6.2 图的存储80

2.6.3 图的遍历83

2.6.4 图的应用86

2.7 查找算法88

2.7.1 基本概念88

2.7.2 顺序查找89

2.7.3 折半查找90

2.7.4 分块查找91

2.7.5 二叉排序树93

2.7.6 哈希表查找96

2.8 排序算法99

2.8.1 基本概念99

2.8.2 插入排序100

2.8.3 选择排序101

2.8.4 冒泡排序102

2.8.5 快速排序104

2.9 递归算法105

2.9.1 递归的定义106

2.9.2 递归的应用107

第3章 数据库管理技术110

3.1 概述110

3.1.1 基本概念110

3.1.2 数据库管理技术发展史110

3.1.3 关系数据库定义112

3.1.4 面向对象数据库定义112

3.1.5 典型商用数据库管理系统113

3.2 关系数据库规范化理论115

3.2.1 数据模型115

3.2.2 规范化理论119

3.3 关系数据库标准查询语言SQL124

3.3.1 数据定义语言DDL125

3.3.2 数据操纵语言DML128

3.3.3 DCL132

3.4 数据库设计基本方法133

3.4.1 需求分析134

3.4.2 概念结构设计134

3.4.3 逻辑结构设计135

3.4.4 物理结构设计136

3.4.5 数据库的实施及运行维护136

3.5 数据库保护137

3.5.1 安全性和完整性137

3.5.2 并发控制和事务处理139

3.5.3 数据库备份与恢复140

第4章 软件开发技术143

4.1 操作系统概述143

4.1.1 操作系统定义143

4.1.2 操作系统的类型145

4.1.3 典型操作系统147

4.1.4 操作系统接口开发技术149

4.2 进程和线程管理151

4.2.1 进程与线程定义151

4.2.2 多进程程序开发151

4.2.3 多线程程序开发152

4.2.4 进程通信154

4.3 内存管理技术155

4.3.1 内存管理概述155

4.3.2 内存管理函数156

4.4 文件管理技术162

4.4.1 文件的定义162

4.4.2 文件管理函数162

4.4.3 文件管理程序开发162

4.5 用户界面设计技术164

4.5.1 用户界面概念164

4.5.2 文本界面164

4.5.3 图形界面的基本要素165

4.5.4 图形界面的设计原则165

4.5.5 图形界面开发技术166

4.6 数据库开发技术170

4.6.1 SQL技术170

4.6.2 ODBC技术171

4.6.3 ADO技术171

4.6.4 JDBC和ORM技术171

第2篇 方法篇175

第5章 传统的软件开发方法175

5.1 结构化开发方法概述175

5.2 可行性研究175

5.2.1 可行性研究的任务176

5.2.2 可行性研究的步骤177

5.2.3 可行性研究报告178

5.3 需求分析178

5.3.1 需求分析概述179

5.3.2 需求分析原则和模型182

5.3.3 功能建模与数据流程图183

5.3.4 行为建模与状态变迁图190

5.3.5 数据字典191

5.3.6 软件需求说明书195

5.4 系统设计196

5.4.1 软件设计概述197

5.4.2 软件设计原则197

5.4.3 结构化设计方法202

5.4.4 软件设计文档210

5.5 系统测试与维护212

5.5.1 软件测试概述212

5.5.2 软件测试方法214

5.5.3 测试实施过程214

5.5.4 系统维护217

第6章 面向对象的软件开发方法220

6.1 面向对象方法概述220

6.1.1 传统软件开发方法的问题220

6.1.2 面向对象技术的由来222

6.1.3 面向对象的基本概念223

6.2 统一建模语言——UML概述225

6.2.1 用例图226

6.2.2 类图和对象图228

6.2.3 交互图231

6.2.4 状态图233

6.3 面向对象建模234

6.3.1 系统、模型和视图234

6.3.2 数据类型、抽象数据类型和实例236

6.3.3 类、抽象类和对象237

6.3.4 事件类、事件和消息238

6.3.5 面向对象建模过程239

6.4 UML建模实例241

6.4.1 问题描述241

6.4.2 系统建模241

第7章 软件工程245

7.1 软件工程概述245

7.1.1 软件工程原理245

7.1.2 软件工程基本目标247

7.2 软件开发方法248

7.2.1 传统软件开发方法249

7.2.2 现代软件开发方法249

7.3 软件生存周期250

7.4 软件开发模型251

7.4.1 线性模型系列252

7.4.2 演化模型系列253

7.4.3 专用模型系列258

7.4.4 新型模型系列258

7.5 软件工程管理262

7.5.1 软件工程项目管理的任务262

7.5.2 软件人员组织与管理263

7.5.3 软件配置管理265

第3篇 工程篇269

第8章 个体软件开发过程管理269

8.1 概述269

8.2 编码规范定义270

8.3 ANSI C程序编码规范270

8.3.1 代码结构与组织270

8.3.2 注释273

8.3.3 标识符命名规范275

8.3.4 代码风格与排版277

8.4 软件生命周期模型278

8.5 CMM简介279

8.6 PSP个体软件开发过程简介280

8.7 PSP0级280

8.7.1 计划过程管理281

8.7.2 开发过程管理282

8.7.3 总结过程管理282

8.7.4 PSP0过程文档283

8.7.5 PSP0.1级284

8.8 软件开发计划286

8.8.1 软件开发计划基本内容286

8.8.2 制定个人软件开发计划287

8.8.3 PSP软件开发计划过程288

8.9 PSP1级289

8.9.1 规模估算289

8.9.2 任务计划290

8.9.3 进度计划290

8.10 PSP2级291

8.10.1 代码评审291

8.10.2 设计评审292

8.10.3 缺陷预防292

8.10.4 PSP2改进293

第9章 组件技术294

9.1 概述294

9.2 代码重用技术295

9.2.1 源程序文件295

9.2.2 静态库296

9.2.3 动态链接库298

9.3 组件技术简介300

9.4 体系结构与组件模型标准301

9.5 CORBA技术302

9.5.1 CORBA结构基础302

9.5.2 CORBA运行机制303

9.5.3 IDL约定305

9.5.4 IDL数据类型306

9.5.5 构建CORBA应用程序312

参考文献325