计算机软件基础2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

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

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

第1章 绪论1

1.1计算机与计算机系统1

1.1.1计算机的特点与发展历史1

1.1.2计算机的应用2

1.1.3计算机系统的组成3

1.2计算机软件技术5

1.2.1计算机软件的特点5

1.2.2计算机软件的分类6

1.2.3计算机软件的发展历史6

习题7

第2章 线性数据结构8

2.1数据及数据结构概述8

2.1.1数据及数据结构定义8

2.1.2数据结构相关名词和术语8

2.1.3数据结构的研究内容9

2.2线性表11

2.2.1线性表的逻辑定义和特征11

2.2.2线性表的顺序存储与运算12

2.2.3线性表的链式存储与运算15

2.2.4线性表的顺序存储和链式存储方法的比较27

2.3栈和队列28

2.3.1栈的定义、存储与运算28

2.3.2队列的定义、存储与运算31

2.4字符串和数组36

2.4.1字符串的定义、存储与运算36

2.4.2数组的定义与存储39

习题42

第3章 非线性数据结构44

3.1树与二叉树44

3.1.1树的基本概念44

3.1.2二叉树及其性质45

3.1.3二叉树的存储结构48

3.1.4二叉树的遍历方法49

3.1.5树的存储结构和遍历52

3.1.6树、森林与二叉树53

3.1.7哈夫曼树及其应用54

3.2图56

3.2.1图的逻辑定义57

3.2.2图的存储结构58

3.2.3图的遍历方法60

3.2.4图的连通性与最小生成树63

习题65

第4章 查找与排序技术67

4.1查找的基本概念67

4.2静态查找68

4.2.1顺序查找68

4.2.2折半查找69

4.2.3分块查找71

4.3动态查找72

4.3.1二叉排序树的定义72

4.3.2二叉排序树的插入与生成操作72

4.3.3二叉排序树的查找操作74

4.4哈希查找76

4.4.1哈希表相关基本概念76

4.4.2哈希函数的构造77

4.4.3冲突的处理方法78

4.4.4哈希查找方法78

4.5排序技术80

4.5.1直接插入排序81

4.5.2简单选择排序82

4.5.3交换排序83

4.5.4几种排序方法比较87

习题88

第5章 数据库技术89

5.1数据库概述89

5.1.1数据库技术基本概念89

5.1.2数据库管理技术的发展90

5.1.3数据库系统92

5.1.4数据库设计应用94

5.2关系数据库95

5.2.1关系数据库概述96

5.2.2关系模型与关系代数97

5.2.3关系数据库的设计和规范化理论100

5.3关系数据库标准语言——SQL103

5.3.1 SQL的定义103

5.3.2数据定义104

5.3.3数据查询107

5.3.4数据更新114

5.3.5数据视图116

5.4数据库的设计流程120

5.4.1数据库设计概述120

5.4.2需求分析122

5.4.3概念设计123

5.4.4逻辑设计125

5.4.5物理设计126

5.4.6数据库的实施和维护127

习题128

第6章 操作系统131

6.1操作系统概述131

6.1.1操作系统的概念与发展131

6.1.2操作系统的功能与分类134

6.2中央处理器管理139

6.2.1中央处理器的概念139

6.2.2进程及其实现140

6.2.3线程及其实现143

6.2.4作业调度方法145

6.2.5进程调度方法145

6.2.6并行程序设计方法147

6.3存储管理148

6.3.1存储管理的功能及概念149

6.3.2连续存储管理150

6.3.3分页式存储管理155

6.3.4分段式存储管理156

6.3.5虚拟存储管理158

6.4设备管理160

6.4.1设备管理的任务、功能及设备的分类160

6.4.2缓冲技术161

6.4.3虚拟设备162

6.5文件管理163

6.5.1文件概述163

6.5.2文件的结构和存取165

6.5.3文件目录168

6.5.4文件的保护171

6.6常见操作系统171

6.6.1 DOS操作系统172

6.6.2 Windows操作系统173

6.6.3 UNIX操作系统173

6.6.4开源软件与Linux操作系统175

习题176

第7章 软件工程177

7.1软件工程概述177

7.1.1软件与软件危机178

7.1.2软件工程的基本原理181

7.1.3软件的生命周期182

7.2软件开发过程185

7.2.1软件的需求分析187

7.2.2详细设计189

7.2.3软件编程193

7.2.4软件测试194

7.2.5软件维护198

7.3软件开发过程中的系统分析与设计方法200

7.3.1结构化的分析与设计方法200

7.3.2面向对象的分析与设计方法202

习题205

参考文献206