计算机软件技术基础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 关系数据库标准查询语言SQL 124

3.3.1 数据定义语言DDL 125

3.3.2 数据操纵语言DML 128

3.3.3 DCL 132

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