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

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

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

概述1

软件的基本概念1

软件的概念1

软件的特征1

软件的分类3

软件的发展和软件危机6

软件的发展6

软件危机8

产生软件危机的原因10

解决软件危机的途径11

第1章 线性数据结构13

1.1 数据结构概述13

1.1.1 数据和数据结构13

1.1.2 算法的描述及评价15

1.2 线性表17

1.2.1 线性表的逻辑结构及运算17

1.2.2 顺序表类18

1.2.3 链表类20

1.2.4 线性表的基本应用27

1.3 栈和队列32

1.3.1 栈的逻辑结构与运算32

1.3.2 堆栈类33

1.3.3 队列37

1.3.4 队列类37

1.3.5 栈和队列的基本应用44

1.4 串和数组47

1.4.1 串及其运算47

1.4.2 串的顺序和链式存储结构48

1.4.3 数组51

1.4.4 数组的顺序存储结构52

1.4.5 矩阵的压缩存储53

1.5 小结54

习题55

第2章 非线性数据结构57

2.1 树的逻辑结构及其运算57

2.2 二叉树58

2.2.1 二叉树的定义及其运算58

2.2.2 二叉树类60

2.2.3 特殊二叉树61

2.2.4 二叉树的遍历65

2.3 树类70

2.5 图的逻辑结构及其运算73

2.4 森林与二叉树的转换73

2.6 图类75

2.6.1 邻接矩阵75

2.6.2 邻接表77

2.7 图的遍历79

2.7.1 深度优先遍历连通图79

2.7.2 广度优先遍历连通图82

2.8 树和图的基本应用84

2.9 小结88

习题88

第3章 查找和排序90

3.1 什么是查找90

3.2 顺序表的查找91

3.2.1 顺序查找91

3.2.2 折半查找93

3.3 树表查找94

3.2.3 分块查找94

3.4 哈希查找96

3.4.1 什么是哈希表96

3.4.2 哈希表的建立97

3.4.3 解决冲突的方法97

3.4.4 哈希查找99

3.4.5 平均查找长度的计算举例100

3.5 什么是排序102

3.6 简单插入排序104

3.7 简单选择排序105

3.8 冒泡排序106

3.9 快速排序107

3.10 归并排序109

习题112

3.11 小结112

第4章 操作系统基础114

4.1 操作系统概述114

4.1.1 操作系统定义114

4.1.2 CPU及进程管理117

4.1.3 内存管理122

4.1.4 外设管理129

4.1.5 外存及文件系统135

4.1.6 用户接口147

4.1.7 程序员接口150

4.2 三种典型操作系统的特点及比较151

4.3 小结153

习题154

5.1 DOS操作系统编程模式156

5.1.1 DOS结构156

第5章 典型操作系统平台下的编程模式156

5.1.2 DOS编程流程及开发工具158

5.1.3 内存分配图159

5.1.4 操作系统程序员接口160

5.1.5 实例162

5.2 UNIX操作系统编程模式163

5.2.1 结构163

5.2.2 编程流程及开发包164

5.2.3 多进程编程特点166

5.2.4 常见进程通信方式166

5.2.5 程序员接口169

5.2.6 实例169

5.3 Windows编程模式170

5.3.1 Widnows结构170

5.3.2 WOSA及Windows DNA172

5.3.3 事件及消息机制173

5.3.4 多线程175

5.3.5 编程流程及开发包176

5.3.6 程序员接口177

5.3.7 实例178

5.4 小结181

习题182

第6章 数据库系统基础184

6.1 概述184

6.1.1 发展简史184

6.1.2 数据库是什么185

6.2 数据模型187

6.3 数据库系统的结构191

6.3.1 三级模式结构体系191

6.3.3 数据库管理系统192

6.3.2 数据库系统的构成192

6.4 小结193

习题194

第7章 关系数据库系统基础195

7.1 关系模型的数学定义和关系代数195

7.1.1 关系模型的数学定义195

7.1.2 关系代数及关系运算198

7.2 关系数据库标准查询语言(SQL)201

7.2.1 概述201

7.2.2 DDL202

7.2.3 DML205

7.2.4 DCL209

7.3.2 数据依赖214

7.3.1 概述214

7.3 关系数据库理论214

7.3.3 规范化215

7.4 关系数据库的安全性和完整性218

7.4.1 安全性218

7.4.2 完整性219

7.4.3 并发控制219

7.5 新型关系数据库概述219

7.5.1 分布式关系数据库219

7.5.2 对象关系数据库220

7.5.3 数据仓库220

7.6 小结220

习题221

8.1.1 主机/终端模式225

8.1.2 C/S分布式模式225

8.1 计算模式介绍225

第8章 实用关系数据库管理系统应用基础225

8.1.3 B/S模式226

8.2 Oracle RDBMS介绍226

8.2.1 概述226

8.2.2 Oracle数据库的体系结构227

8.2.3 分布式处理功能229

8.3 PL/SQL语言230

8.3.1 PL/SQL程序的结构230

8.3.2 存储过程及触发器238

8.4 数据库设计基础240

8.5 应用实例241

8.5.1 系统简介241

8.5.2 系统分析和设计242

8.5.3 系统实施244

8.6 小结246

习题246

第9章 软件工程248

9.1 软件工程248

9.1.1 软件工程概述248

9.1.2 软件工程的基本原理250

9.1.3 软件工程的基本目标251

9.1.4 传统软件工程模式252

9.1.5 现代软件工程模式253

9.2 软件生存周期254

9.2.1 软件生存周期各个阶段的主要任务256

9.2.2 软件生存周期模型258

9.3 软件工程管理261

9.3.1 软件工程项目管理的任务261

9.3.2 软件人员组织与管理264

9.3.3 软件配置管理266

9.3.4 软件知识产权保护268

9.4 小结270

习题271

第10章 传统的软件开发方法273

10.1 结构化开发方法概述273

10.2 系统分析与定义274

10.2.1 需求分析概述274

10.2.2 需求分析的任务275

10.2.3 系统需求分析的原则277

10.2.4 系统需求分析的工具277

10.2.5 结构分析方法(SA方法)280

10.3 系统设计282

10.3.1 软件设计概述282

10.3.3 软件设计准则284

10.3.2 软件设计原则284

10.3.4 面向数据流的设计288

10.3.5 详细设计295

10.3.6 面向数据结构的设计298

10.4 系统编程303

10.4.1 软件编程概述303

10.4.2 软件编程风格303

10.4.3 程序设计语言305

10.5 系统测试306

10.5.1 软件测试概述306

10.5.2 测试用例的设计307

10.5.3 测试实施方法311

10.5.4 软件调试313

10.6.1 软件维护概述315

10.6 软件维护315

10.6.2 软件维护的任务316

10.6.3 软件维护的副作用318

10.6.4 软件的可维护性319

10.7 小结321

习题322

第11章 面向对象的软件开发方法324

11.1 面向对象方法概述325

11.1.1 面向对象方法325

11.1.2 实体和对象328

11.1.3 服务和消息330

11.1.4 类和类层次331

11.1.5 OO方法的特点334

11.2.1 OOA方法概述340

11.2 面向对象分析OOA340

11.2.2 确定对象342

11.2.3 确定属性和服务344

11.2.4 建立结构347

11.2.5 确定关联348

11.3 面向对象设计OOD351

11.3.1 OOD的基本准则351

11.3.2 设计要点352

11.3.3 系统分解352

11.3.4 问题域子系统的设计353

11.3.5 用户界面子系统的设计356

11.3.6 任务管理子系统的设计357

11.3.7 数据管理子系统的设计358

11.3.8 程序设计语言的影响359

11.4 小结360

习题361