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

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

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

第1章 数据结构及其算法1

1.1 数据结构的引入1

1.2 数据结构的基本概念3

1.2.1 什么是数据结构3

1.2.2 数据结构的基本概念和术语3

1.2.3 算法描述及分析6

1.3 线性表8

1.3.1 线性表的定义及运算8

1.3.2 线性表的顺序存储结构9

1.3.3 线性表的链式存储结构12

1.4.1 栈18

1.4 栈和队列18

1.3.4 顺序表与链表的比较18

1.4.2 队列25

1.5 数组35

1.5.1 数组的定义与运算35

1.5.2 数组的顺序存储结构36

1.5.3 几种特殊矩阵的存储方式37

1.5.4 数组的链式存储结构39

1.6 树与二叉树40

1.6.1 树的基本概念40

1.6.2 树的存储结构42

1.6.3 二叉树的基本概念43

1.6.4 几种特殊形式的二叉树44

1.6.5 二叉树的存储结构46

1.6.6 二叉树的遍历47

1.6.7 二叉树的应用51

1.7 图57

1.7.1 图的基本概念57

1.7.2 图的存储结构59

1.7.3 图的遍历61

1.7.4 生成树与最小生成树64

1.7.5 最短路径65

1.8 查找68

1.8.1 查找的基本概念68

1.8.3 折半查找69

1.8.2 线性查找69

1.8.4 分块查找71

1.8.5 二叉排序树查找72

1.8.6 哈希(Hash)查找73

1.9 排序77

1.9.1 排序的基本概念77

1.9.2 直接插入排序77

1.9.3 交换排序78

1.9.4 选择排序80

1.10 排序方法的比较和选择83

习题一84

2.1.1 软件危机87

第2章 软件工程技术基础87

2.1 概述87

2.1.2 软件工程的基本原则88

2.1.3 软件工程的基本目标90

2.1.4 传统软件工程模式90

2.1.5 现代软件工程模式91

2.2 软件开发过程92

2.2.1 软件开发过程模型92

2.2.2 软件生存周期93

2.2.3 问题定义93

2.2.4 可行性分析94

2.2.6 总体设计95

2.2.5 需求分析95

2.2.7 详细设计97

2.2.8 软件编码100

2.2.9 软件测试101

2.2.10 软件维护104

2.3 软件开发方法105

2.3.1 结构化系统方法105

2.3.2 原型法111

2.4 软件工程管理112

2.4.1 软件工程项目管理112

2.4.2 软件工程计划管理114

2.4.3 软件人员组织与管理114

2.4.4 软件工程文档管理115

习题二116

第3章 面向对象的软件开发技术118

3.1 面向对象方法概述118

3.2 面向对象的基本概念121

3.2.1 实体和对象121

3.2.2 服务和消息123

3.2.3 类125

3.2.4 面向对象方法的特性128

3.3 面向对象分析方法131

3.3.1 确定对象132

3.3.3 定义操作(服务)134

3.3.2 确定属性134

3.3.4 对象间通信135

3.3.5 完成对象定义135

3.4 面向对象的设计139

3.4.1 面向对象设计概念140

3.4.2 面向对象设计方法143

3.5 面向对象编程及面向对象测试144

3.5.1 面向对象编程144

3.5.2 面向对象测试144

3.5.3 面向对象的软件维护145

习题三145

4.1.2 操作系统分类146

4.1.1 操作系统的概念146

4.1 操作系统概述146

第4章 操作系统146

4.1.3 操作系统的作用148

4.1.4 操作系统的层次模型149

4.1.5 操作系统的特性150

4.2 处理器管理151

4.2.1 作业调度151

4.2.2 进程调度153

4.2.3 多道程序并发运行的问题158

4.3 存储管理160

4.3.1 存储管理的功能160

4.3.2 单一连续区存储管理162

4.3.3 分区存储管理164

4.3.4 页式存储管理168

4.3.5 段式存储管理172

4.4 设备管理175

4.4.1 设备管理的功能及基本概念175

4.4.2 设备分配177

4.4.3 设备处理178

4.4.4 假脱机技术178

4.5 文件管理179

4.5.1 文件和文件系统179

4.5.2 文件的组织181

4.5.4 文件目录183

4.5.3 文件的存取方式及存储设备183

4.5.5 文件的共享与安全性188

4.6 几种常见的操作系统189

4.6.1 DOS操作系统189

4.6.2 UNIX操作系统192

4.6.3 Windows操作系统194

习题四195

第5章 数据库技术基础196

5.1 数据库系统基础知识196

5.1.1 数据、信息、信息处理196

5.1.2 数据管理技术的发展197

5.1.3 数据库、数据库管理系统和数据库系统197

5.1.4 数据描述199

5.1.5 数据库组织200

5.2 关系数据库系统204

5.2.1 关系数据库的特点204

5.2.2 关系数据库的结构204

5.2.3 关系代数205

5.2.4 关系模式的规范化208

5.3 关系数据库设计210

5.3.1 数据库设计210

5.3.2 需求分析211

5.3.3 概念设计(E-R模型)212

5.3.4 逻辑设计213

5.3.5 物理设计214

5.3.6 构建与维护215

5.4 SQL216

5.4.1 SQL概述216

5.4.2 SQL基础217

5.4.3 SQL的数据定义功能218

5.4.4 SQL的数据操纵221

5.4.5 SQL的数据库控制功能226

5.4.6 嵌入式SQL227

5.5 数据库技术的新应用230

习题五233

第6章 信息系统235

6.1 信息系统基础235

6.1.1 信息与信息资源235

6.1.2 信息的组织与管理237

6.1.3 信息资源管理241

6.2 信息系统的结构242

6.2.1 信息系统的一般结构242

6.2.2 信息系统的结构类型243

6.2.3 信息系统的基本组织244

6.2.4 信息系统的层次结构244

6.2.5 信息系统的空间结构245

6.2.6 管理活动的层次结构245

6.2.7 决策过程的3阶段模型246

6.2.8 决策的类型247

6.3 事务处理系统247

6.4.1 管理信息系统概述250

6.4 管理信息系统250

6.4.2 管理信息系统的结构252

6.4.3 建立管理信息系统的基础256

6.5 决策支持系统257

6.5.1 决策支持系统概述257

6.5.2 决策模式258

6.5.3 决策支持系统的基本结构及信息组织258

6.6 办公信息系统259

6.6.1 办公自动化的概念260

6.6.2 办公信息系统的系统模型260

6.6.3 办公信息系统的结构261

习题六262

7.1.1 TCP/IP的层次模型和功能263

第7章 网络通信技术基础263

7.1 TCP/IP网络技术简介263

7.1.2 TCP/IP的数据链路层264

7.1.3 TCP/IP的网络层265

7.1.4 TCP/IP的传输层266

7.1.5 TCP/IP的应用层267

7.2 客户机/服务器模式268

7.3 Web工作的基本原理269

7.4 客户机/服务器软件设计中的算法272

习题七281

参考文献282