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

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

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

第1章 数据结构与算法1

1.1 概述1

1.1.1 数据结构化对数据处理的重要性1

1.1.2 数据结构研究的三个主要问题2

1.1.3 算法的基本概念4

1.1.4 算法的复杂度4

1.2 线性表5

1.2.1 线性表的基本概念5

1.2.2 线性表的存储结构及其运算6

1.3 栈和队列13

1.3.1 栈的概念13

1.3.2 栈的存储结构及其运算13

1.3.3 栈的应用17

1.3.4 队列的概念20

1.3.5 队列的存储结构及其运算21

1.3.6 队列的应用23

1.4 数组23

1.4.1 数组的定义23

1.4.2 数组的顺序存储结构24

1.4.3 矩阵的压缩存储24

1.5 树27

1.5.1 树的定义27

1.5.2 二叉树的概念28

1.5.3 二叉树的存储结构29

1.5.4 二叉树的遍历30

1.5.5 哈夫曼树及其应用34

1.6 图37

1.6.1 图的基本概念37

1.6.2 图的存储结构40

1.6.3 图的遍历41

1.6.4 图的应用——最小生成树42

1.6.5 图的应用——拓扑排序43

1.6.6 图的应用——关键路径45

1.7 查找49

1.7.1 顺序查找49

1.7.2 折半查找50

1.7.3 分块查找52

1.7.4 散列查找52

1.8 排序55

1.8.1 概述55

1.8.2 插入排序55

1.8.3 选择排序57

1.8.4 交换排序59

1.8.5 归并排序62

1.8.6 内部排序方法的选择62

习题63

第2章 数据库技术基础67

2.1 数据库系统概论67

2.1.1 数据库及相关概念67

2.1.2 数据管理技术的发展68

2.1.3 数据库系统的体系结构72

2.1.4 数据库管理系统73

2.2 关系数据库系统76

2.2.1 E-R模型与表示法76

2.2.2 常用的数据模型79

2.2.3 关系模型的基本术语81

2.3 关系代数86

2.3.1 传统的集合运算87

2.3.2 专门的关系运算88

2.4 关系数据库操作语言SQL90

2.4.1 SQL概述90

2.4.2 数据库定义91

2.4.3 数据查询93

2.4.4 数据更新97

2.4.5 数据控制98

2.4.6 Access数据库简介99

2.5 数据库应用系统开发过程104

2.5.1 数据库设计104

2.5.2 数据库应用系统开发109

习题120

第3章 操作系统124

3.1 操作系统导论124

3.1.1 什么是操作系统124

3.1.2 操作系统的功能125

3.1.3 操作系统的分类126

3.1.4 操作系统的基本特征130

3.2 几种典型的操作系统131

3.2.1 DOS操作系统131

3.2.2 Windows系列操作系统133

3.2.3 UNIX操作系统135

3.2.4 Linux操作系统138

3.2.5 嵌入式操作系统138

3.3 进程与线程管理138

3.3.1 进程的概念及定义138

3.3.2 进程状态及进程控制块141

3.3.3 进程控制143

3.3.4 进程调度145

3.3.5 进程的同步与互斥147

3.3.6 进程通信150

3.3.7 线程152

3.4 处理器调度与死锁156

3.4.1 用户与操作系统之间的接口157

3.4.2 作业状态及转换图158

3.4.3 作业调度算法158

3.4.4 作业控制162

3.4.5 死锁162

3.5 设备管理168

3.5.1 通道与中断技术169

3.5.2 缓冲技术171

3.5.3 设备处理程序172

3.6 存储管理172

3.6.1 基本概念173

3.6.2 存储管理方式175

3.7 文件管理180

3.7.1 概述180

3.7.2 文件的结构与存取方法181

3.7.3 文件的目录结构183

3.7.4 文件存储空间的管理184

3.7.5 文件的共享与文件系统的安全性186

3.7.6 文件的使用186

习题186

第4章 面向对象程序设计189

4.1 面向对象概述189

4.1.1 面向对象思想的由来及技术的发展189

4.1.2 面向对象程序设计的基本概念191

4.2 面向对象程序设计基础194

4.2.1 什么是面向对象程序设计（OOP）194

4.2.2 面向过程程序设计与面向对象程序设计的比较194

4.3 面向对象程序设计语言C++205

4.3.1 C+++对ANSI标准C的扩充205

4.3.2 C+++中的类206

4.3.3 C+++中的构造函数与析构函数208

4.3.4 C+++中的函数重载210

4.3.5 C+++中的继承211

4.4 面向对象程序设计语言Java213

4.4.1 Java与Internet214

4.4.2 Java对象214

4.4.3 Java语言的封装216

4.4.4 Java语言的继承218

4.4.5 Java语言的多态219

4.4.6 面向对象高级应用220

习题226

第5章 软件工程基础228

5.1 软件工程概述228

5.1.1 软件与软件危机228

5.1.2 软件生存周期231

5.1.3 软件工程的要素和原则233

5.1.4 软件工程方法235

5.1.5 软件工程工具237

5.2 软件开发计划的制订238

5.2.1 系统定义及描述238

5.2.2 可行性论证238

5.2.3 编写实施计划报告239

5.3 软件需求分析239

5.3.1 需求分析的任务与步骤239

5.3.2 需求分析的结构化分析方法241

5.3.3 需求分析报告243

5.4 软件设计与实现244

5.4.1 概要设计244

5.4.2 详细设计247

5.4.3 软件编码248

5.5 软件测试与维护251

5.5.1 软件测试251

5.5.2 软件维护256

5.6 软件开发的管理技术257

5.6.1 质量管理257

5.6.2 组织管理258

5.6.3 计划与文档管理258

习题259

参考文献260