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

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

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

1 计算机软件技术基础概论1

1.1 计算机基础1

1.1.1 计算机的发展概况1

1.1.2 计算机的特点2

1.1.3 计算机的应用2

1.2 计算机系统3

1.2.1 计算机系统3

1.2.2 常用微型计算机中的硬件资源4

1.3 计算机软件及其发展5

1.3.1 计算机软件的基本概念5

1.3.2 软件的发展和软件危机6

1.3.3 微型计算机的软件配置9

1.4 多媒体计算机11

1.4.1 多媒体的基本概念11

1.4.2 多媒体计算机系统11

1.4.3 多媒体技术的应用11

习题112

2 算法与程序设计13

2.1 算法分析13

2.1.1 时间复杂度13

2.1.2 空间复杂度13

2.1.3 算法的描述14

2.2 程序设计基础15

2.2.1 迭代法15

2.2.2 递推法16

2.2.3 递归法16

2.2.4 穷举法17

2.2.5 分治法18

2.2.6 贪心法19

2.2.7 回溯法20

2.2.8 动态规划法22

习题223

3 数据结构及其应用24

3.1 数据结构概述24

3.1.1 数据结构研究的内容24

3.1.2 有关概念和术语24

3.1.3 数据类型与抽象数据类型25

3.2 线性表（Linear List）26

3.2.1 线性表的定义与运算26

3.2.2 线性表的顺序存储及运算27

3.2.3 线性表的链式存储和运算30

3.2.4 顺序表和链表的比较35

3.3 堆栈和队列35

3.3.1 堆栈（Stack）及其应用35

3.3.2 队列及其基本运算41

3.4 数组与特殊矩阵46

3.4.1 数组（Array）46

3.4.2 数组的顺序存储46

3.4.3 特殊矩阵的压缩存储47

3.5 树与二叉树52

3.5.1 树52

3.5.2 二叉树53

3.5.3 二叉树的存储56

3.5.4 二叉树的遍历57

3.5.5 二叉树应用（哈夫曼树）61

3.6 图66

3.6.1 图的基本概念66

3.6.2 图的存储结构68

3.6.3 图的遍历70

3.6.4 图的应用（最短路径）73

3.7 查找75

3.7.1 查找的基本概念76

3.7.2 线性查找76

3.7.3 对分查找77

3.7.4 分块查找79

3.7.5 二叉排序树查找80

3.7.6 哈希表查找（杂凑法）84

3.8 排序89

3.8.1 排序的基本概念89

3.8.2 选择排序89

3.8.3 插入排序94

3.8.4 交换排序97

3.8.5 归并排序102

习题3105

4 数据库技术107

4.1 概述107

4.1.1 数据管理的发展107

4.1.2 数据库技术的发展109

4.1.3 数据库技术的研究范围110

4.1.4 数据库技术的几个基本概念110

4.1.5 数据库系统的组成111

4.1.6 数据库系统的结构112

4.1.7 数据库管理系统114

4.2 数据模型116

4.2.1 数据模型的基本概念116

4.2.2 数据模型的三要素116

4.2.3 概念模型117

4.2.4 三种主要的数据模型118

4.2.5 其他数据模型120

4.3 关系数据库121

4.3.1 关系模型的组成121

4.3.2 关系代数122

4.4 关系数据库标准语言——SQL126

4.4.1 SQL概述127

4.4.2 数据定义128

4.4.3 数据查询130

4.4.4 数据更新136

4.4.5 视图137

4.5 关系数据库的规范化理论139

4.5.1 关系模式的设计问题139

4.5.2 规范化理论139

4.6 数据库设计144

4.6.1 数据库设计概述144

4.6.2 需求分析145

4.6.3 概念设计145

4.6.4 逻辑设计146

4.6.5 物理设计146

4.6.6 数据库的实施147

4.6.7 数据库的运行和维护147

习题4148

5 操作系统150

5.1 操作系统概述150

5.1.1 操作系统的发展150

5.1.2 操作系统分类151

5.1.3 操作系统主要功能与特征152

5.1.4 操作系统解决的主要问题153

5.2 处理器管理153

5.2.1 中央处理器153

5.2.2 进程及其实现154

5.2.3 线程及其实现157

5.2.4 处理器调度159

5.2.5 作业调度161

5.2.6 进程调度163

5.2.7 并发程序设计及其存在的问题164

5.3 存储管理173

5.3.1 存储管理相关概念173

5.3.2 连续存储空间管理174

5.3.3 分页式存储管理179

5.3.4 分段式存储管理181

5.3.5 虚拟存储管理182

5.4 设备管理186

5.4.1 I/O控制管理186

5.4.2 缓冲技术189

5.4.3 设备分配190

5.4.4 虚拟设备191

5.5 文件管理191

5.5.1 文件191

5.5.2 文件的结构与组织192

5.5.3 文件目录193

5.5.4 文件的保护和保密195

5.6 常见的操作系统简介196

5.6.1 DOS操作系统196

5.6.2 Windows操作系统196

5.6.3 Unix操作系统大家庭198

5.6.4 自由软件和Linux操作系统200

习题5201

6 计算机网络基础203

6.1 网络概论203

6.1.1 计算机网络的定义203

6.1.2 计算机网络的组成203

6.1.3 计算机网络的分类205

6.1.4 计算机网络的功能与特点206

6.2 协议体系结构207

6.2.1 协议的分类和三要素207

6.2.2 分层的协议体系结构208

6.2.3 OSI/RM协议体系结构208

6.2.4 TCP/IP协议模型211

6.2.5 OSI/RM模型和TCP/IP模型的比较214

6.3 局域网和广域网215

6.3.1 局域网215

6.3.2 广域网217

6.3.3 网络互联219

6.3.4 因特网221

6.4 网络管理227

6.4.1 网络管理的概念227

6.4.2 网络管理的分类及功能227

6.4.3 网络管理协议229

6.4.4 网络管理的发展230

习题6230

7 信息安全基础232

7.1 网络信息安全的基本概念232

7.1.1 网络安全威胁232

7.1.2 网络安全需求233

7.1.3 网络安全技术233

7.2 防火墙技术234

7.2.1 防火墙的基本概念234

7.2.2 防火墙的主要功能234

7.2.3 防火墙的主要实现技术235

7.2.4 防火墙的局限性与发展方向236

7.3 密码技术与认证技术238

7.3.1 密码技术的基本概念238

7.3.2 对称密钥密码体制239

7.3.3 非对称密钥密码体制240

7.3.4 数字签名与身份认证241

7.4 网络防攻击与入侵检测技术242

7.4.1 黑客攻击方法分析243

7.4.2 入侵检测技术244

7.5 网络防病毒技术245

7.5.1 计算机病毒概述245

7.5.2 计算机病毒的结构和破坏机理247

7.5.3 计算机病毒的传播248

7.5.4 计算机病毒的防范248

7.5.5 计算机病毒的检测与消除249

习题7250

8 管理信息系统251

8.1 管理信息系统概述251

8.1.1 MIS的概念及解释251

8.1.2 MIS的结构、类型及相关学科252

8.2 MIS的开发256

8.2.1 MIS的开发原则256

8.2.2 MIS的开发方式257

8.2.3 MIS的开发方法258

8.2.4 MIS的开发工具260

8.3 MIS的建设策略261

8.3.1 MIS建设的基本问题261

8.3.2 开发过程的组织与控制262

8.3.3 系统建设的基础性工作263

8.3.4 小结264

8.4 MIS的开发步骤264

8.4.1 MIS开发应遵循的基本原则264

8.4.2 系统规划265

8.4.3 系统分析265

8.4.4 系统设计270

8.4.5 系统实施273

8.5 MIS的发展274

8.5.1 ERP的价值275

8.5.2 ERP的主要核心思想276

8.5.3 ERP的主要功能模块简介278

8.6 MIS的开发实例——某炼油厂MIS的设计282

习题8285

9 软件工程286

9.1 软件工程概述286

9.1.1 引言286

9.1.2 软件危机和软件工程286

9.1.3 软件工程的基本原理287

9.2 软件生存周期288

9.2.1 软件生存周期的瀑布模型288

9.2.2 传统瀑布模型开发软件的特点290

9.3 软件项目计划290

9.3.1 概述290

9.3.2 可行性研究的步骤291

9.3.3 可行性研究报告292

9.4 软件需求分析293

9.4.1 需求分析的任务293

9.4.2 需求分析的步骤293

9.4.3 结构化分析方法294

9.5 总体设计298

9.5.1 总体设计的过程298

9.5.2 软件设计基本原理299

9.5.3 模块化设计准则300

9.5.4 总体设计的图形描述工具300

9.5.5 结构化设计302

9.6 详细设计304

9.6.1 结构化程序设计304

9.6.2 结构化的控制结构305

9.6.3 详细设计的常用工具305

9.7 软件编码308

9.7.1 编码的风格308

9.7.2 程序设计语言309

9.8 软件测试311

9.8.1 软件测试的目的和原则311

9.8.2 软件测试步骤311

9.8.3 测试方法312

9.8.4 测试用例的设计312

9.9 软件维护313

9.9.1 软件维护的原因314

9.9.2 软件维护的种类314

9.9.3 软件维护的工作流程315

9.9.4 维护的副作用315

9.9.5 软件可维护性316

9.10 面向对象的软件工程（OOSE）317

9.10.1 面向对象方法的基本概念317

9.10.2 面向对象的分析318

9.10.3 面向对象的设计319

9.10.4 统一建模语言UML323

习题9326

参考文献327