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

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

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

1 概述1

1.1 计算机的发展简史及其组成1

1.1.1 计算机的发展简史1

1.1.2 计算机的硬件构成2

1.1.3 计算机软件3

1.2 程序设计语言的发展4

1.2.1 汇编语言的出现4

1.2.2 高级语言的出现5

1.2.3 操作系统的形成5

1.2.4 计算机网络软件及数据库软件6

1.3 计算机软件基础的数学工具7

1.3.1 常用函数7

1.3.2 常用公式8

2 常用数据结构及其算法实现12

2.1 概述12

2.1.1 数据结构12

2.1.2 算法及其特征14

2.2 线性表16

2.2.1 线性表的概念和运算16

2.2.2 顺序存储线性表17

2.2.3 链式存储线性表19

2.2.4 顺序表和链式表的比较22

2.3 栈与队列24

2.3.1 栈的结构及其操作的实现24

2.3.2 队列及其应用27

2.4 串31

2.4.1 串及其运算31

2.4.2 串的定长顺序存储结构32

2.4.3 串的堆存储结构33

2.5 树34

2.5.1 树的概念34

2.5.2 二叉树35

2.5.3 二叉树的遍历39

2.6 图42

2.6.1 图的概念42

2.6.2 图的存储44

2.6.3 图的遍历47

2.6.4 图的应用——单源最短路径49

2.7 排序51

2.7.1 排序的基本概念51

2.7.2 直接插入排序52

2.7.3 冒泡排序53

2.7.4 直接选择排序54

2.7.5 快速排序55

2.7.6 合并排序56

2.8 查找58

2.8.1 简单查找方法58

2.8.2 树表查找方法——二叉排序树60

2.8.3 哈希表查找63

2.9 算法设计策略与技巧66

2.9.1 递归与分治技术66

2.9.2 动态规划法69

2.9.3 回溯法71

3 操作系统77

3.1 操作系统概述77

3.1.1 操作系统的定义77

3.1.2 操作系统的发展78

3.1.3 操作系统的分类79

3.1.4 操作系统的特征及功能82

3.1.5 常用操作系统简介84

3.2 进程管理85

3.2.1 进程概述85

3.2.2 进程的状态及其转换86

3.2.3 进程控制块（PCB）87

3.2.4 进程的控制88

3.2.5 进程调度90

3.2.6 线程93

3.3 存储管理95

3.3.1 基本概念95

3.3.2 存储管理方式介绍97

3.4 设备管理102

3.4.1 概述102

3.4.2 操作系统设备管理功能的实现原理103

3.5 文件管理109

3.5.1 概述109

3.5.2 文件的结构和存储方法110

3.5.3 文件的目录112

3.5.4 文件存储空间的管理113

3.5.5 文件的共享与文件系统的安全性114

3.5.6 文件的操作115

3.6 作业管理115

3.6.1 概述115

3.6.2 作业控制116

3.6.3 作业调度117

3.7 分布式和网络操作系统119

3.7.1 分布式操作系统119

3.7.2 网络操作系统120

4 软件工程123

4.1 软件工程基本概念123

4.1.1 软件、软件危机及软件工程123

4.1.2 软件生命周期126

4.1.3 软件过程模型127

4.2 软件需求分析129

4.2.1 软件需求分析的任务130

4.2.2 软件需求分析的特点130

4.2.3 常见的软件需求获取技术130

4.2.4 软件需求分析的方法131

4.2.5 软件需求分析在软件开发中的意义134

4.2.6 软件需求规格说明和需求评审134

4.3 软件设计135

4.3.1 软件概要设计135

4.3.2 软件详细设计139

4.4 软件编码142

4.4.1 程序设计语言简介143

4.4.2 程序设计语言的选择143

4.4.3 软件编码风格144

4.4.4 软件效率145

4.4.5 软件的质量评价146

4.5 软件测试147

4.5.1 软件测试概述147

4.5.2 软件测试的方法149

4.5.3 软件测试步骤157

4.5.4 软件测试工具160

4.5.5 软件纠错161

4.6 软件维护161

4.6.1 软件维护概述162

4.6.2 软件维护过程163

4.6.3 软件维护的副作用165

4.7 软件工程管理166

4.7.1 软件开发及管理的特点166

4.7.2 软件成本管理167

4.7.3 软件质量管理167

4.7.4 软件文档管理168

4.7.5 人员管理169

4.7.6 软件配置管理（SCM）169

4.8 软件复用技术170

5 面向对象方法学175

5.1 面向对象方法学概述175

5.1.1 面向对象的由来及发展175

5.1.2 面向对象的含义及主要特点177

5.1.3 面向对象软件工程的主要内容179

5.2 面向对象的基本概念180

5.3 统一建模语言UML及其面向对象建模183

5.3.1 面向对象方法学中的模型183

5.3.2 统一建模语言UML概述184

5.3.3 类图（Class Diagram）186

5.3.4 实例图189

5.3.5 状态图190

5.3.6 顺序图191

5.3.7 配置图191

5.3.8 构件图192

5.4 面向对象分析193

5.4.1 需求分析193

5.4.2 标识类与对象及其相互联系194

5.4.3 3种子模型与5个层次196

5.4.4 建立对象模型、动态模型和功能模型197

5.5 面向对象设计197

5.5.1 问题域子系统的设计198

5.5.2 设计人机交互子系统199

5.5.3 设计任务管理子系统199

5.5.4 设计数据管理子系统200

5.5.5 面向对象设计的基本原则201

5.6 面向对象实现与测试201

5.6.1 面向对象语言201

5.6.2 面向对象实现204

5.6.3 面向对象软件测试207

6 数据库系统211

6.1 数据库系统概述211

6.1.1 数据库技术的产生及发展211

6.1.2 数据库阶段的数据管理特点212

6.1.3 数据库技术的基本名词214

6.1.4 数据描述及数据模型214

6.1.5 数据库管理系统（DBMS）218

6.2 关系数据库219

6.2.1 关系数据库的基本概念220

6.2.2 关系代数221

6.3 关系数据库系统标准语言SQL225

6.3.1 SQL概念及特点225

6.3.2 SQL数据定义功能226

6.3.3 SQL数据操纵功能229

6.3.4 SQL数据控制功能231

6.3.5 嵌入式SQL232

6.3.6 动态SQL233

6.4 数据库的设计234

6.4.1 系统需求分析236

6.4.2 数据库概念设计236

6.4.3 数据库逻辑设计239

6.4.4 数据库物理设计240

6.5 分布式数据库技术241

6.5.1 概述241

6.5.2 分布式数据库系统的分类与结构244

6.5.3 分布式数据存储技术245

6.5.4 Microsoft SQL Server的分布式计算特点246

6.6 面向对象数据库技术247

6.6.1 面向对象的数据模型248

6.6.2 面向对象数据库管理系统的内容248

6.6.3 面向对象的数据库语言249

6.6.4 面向对象数据库的应用251

6.6.5 几种商业面向对象数据库管理系统产品介绍252

参考文献255