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

1．1 计算机与计算机系统 1

第一章 软件技术概述 1

1．2 软件的概念及分类 2

1．2．1 软件的概念 2

1．2．2 软件的分类 2

1．3 软件开发技术 4

1．3．1 软件工程概述 4

1．3．2 软件开发方法综述 9

1．4 软件开发环境 14

1．4．1 软件工具 14

1．5 计算机软件的发展与未来 16

1．5．1 软件发展历史简述 16

1．4．2 软件开发环境 16

1．5．2 计算机软件的发展趋势 19

第二章 数据结构 21

2．1 基础知识 21

2．1．1 数据与数据结构 21

2．1．2 数据的逻辑结构和存储结构 21

2．1．3 数据的运算 22

2．1．4 应用示例 22

2．2 线性表 26

2．2．1 顺序表和一维数组 27

2．2．2 链表 29

2．2．3 栈 32

2．2．4 队列 34

2．3．1 树和二叉树的定义和术语 36

2．3 树和二叉树 36

2．3．2 树和二叉树的存储结构 38

2．3．3 树和二叉树的遍历（周游） 40

2．4 图 43

2．4．1 图的概念和术语 43

2．4．2 图的存储 46

2．4．3 图的遍历 49

2．4．4 生成树 50

2．4．5 最小生成树 52

2．4．6 最短路径 53

2．4．7 拓朴排序 53

2．5．1 基本概念 54

2．5 查找 54

2．4．8 关键路径 54

2．5．2 顺序查找 55

2．5．3 二分法查找 55

2．5．4 分块查找 56

2．5．5 二叉排序树的查找和动态平衡技术 57

2．6 排序 58

2．6．1 基本概念 58

2．6．3 选择排序 58

2．6．2 插入排序 59

2．6．4 交换排序 63

2．6．5 基数排序 63

2．7．1 基本概念 64

2．7 文件简介 64

2．7．2 外存储器简介 66

2．7．3 文件的结构和操作 68

第三章 程序设计语言与语言处理 71

3．1 程序设计语言基础知识 71

3．1．1 综述 71

3．1．2 语言所提供的数据结构 78

3．1．3 语言所提供的控制结构 85

3．2 语言处理概述 93

3．2．1 汇编程序、解释程序和生成程序概述 93

3．2．2 编译程序概述 95

4．1 操作系统根述 99

第四章 操作系统 99

4．2 操作系统的组成 106

4．2．1 进程管理 107

4．2．2 作业管理 112

4．2．3 存储管理 114

4．2．4 设备管理 119

4．2．5 文件管理 122

4．3 几种常见的操作系统简介 128

4．3．1 UNIX操作系统 128

4．3．2 MS—DOS操作系统 129

第五章 数据为库系统 131

5．1 概述 131

5．2．1 实体间的联系 133

5．2 数据模型 133

5．2．2 信息结构 134

5．2．3 数据模型 135

5．3 数据库系统的组成 137

5．3．1 数据库系统 137

5．3．2 数据库管理系统 139

5．3．3 存取数据库的过程 142

5．4 关系数据库系统 144

5．4．1 基本概念 145

5．4．2 关系数据语言概述 146

5．4．3 关系代数 147

5．4．4 关系演算 155

5．4．5 介与关系代数与关系演算之间的语言SQL 159

5．4．6 关系模式的规范化 168

第六章 计算机病毒 177

6．1 计算机病毒的定义 177

6．2 计算机病毒的特征 178

6．3 计算机病毒的种类 180

6．4 计算机病毒的基本结构 184

6．5 计算机病毒的传染机制 185

6．5．1 计算机病毒的传染方法 185

6．5．2 计算机病毒的传染过程 187

6．6 计算机病毒的处理和预防 192

6．6．1 计算机病毒的处理 192

6．6．2 计算机病毒的预防 196

参考资料 200