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

第一篇 数据结构 1

第一章 概论 1

1.1 数据结构的基本概念 1

1.2 算法描述和算法分析 2

第二章 线性表 5

2.1 线性表及其基本操作 5

2.2 线性表的存储结构 5

2.3 栈 10

2.4 队列 13

2.5 串 15

第三章 数组和广义表 16

3.1 数组的概念 16

3.2 矩阵的压缩存储 17

3.3 广义表的概念 20

第四章 树和二叉树 22

4.1 树的概念 22

4.2 二叉树及其性质 23

4.3 二叉树的存储结构 24

4.4 二叉树的遍历和线索 25

4.5 树和森林 27

4.6 哈夫曼树及其应用 29

第五章 图 32

5.1 图的概念 32

5.2 图的存储结构 34

5.3 图的遍历 36

5.4 图的应用 37

第六章 查找 41

6.1 基本概念 41

6.2 线性表的查找 41

6.3 树表的查找 44

第七章 排序 47

7.1 基本概念 47

7.2 插入排序 47

7.3 交换排序 49

7.4 选择排序 51

7.5 归并排序 51

第一篇 习题 52

第二篇 操作系统 56

第一章 绪论 56

1.1 什么是操作系统 56

1.2 操作系统类型 56

1.3 操作系统的功能与特性 58

第二章 CPU管理 60

2.1 作业的管理 60

2.2 进程管理 64

第三章 存储器管理 80

3.1 存储器管理的目的与功能 80

3.2 单一连续区管理 81

3.3 分区管理 81

3.4 段式与段页式管理 87

3.5 覆盖与交换技术 89

3.6 虚拟存储器 90

第四章 文件管理 91

4.1 基本概念 91

4.2 文件目录管理 92

4.3 文件的结构 94

4.4 文件的存取与保护 95

4.5 文件的使用 98

第五章 设备管理 100

5.1 引言 100

5.2 数据传送控制方式 101

5.3 设备分配 102

5.4 设备驱动程序 105

第二篇习题 105

第三篇 数据库系统 107

第一章 概述 107

1.1 发展概况 107

1.2 数据库系统及其特点 108

1.3 数据模型 109

1.4 数据库系统的结构 113

第二章 关系数据库 116

2.1 关系模型的基本概念 116

2.2 关系代数 119

2.3 关系演算 123

2.4 关系规范化理论 125

第三章 关系数据库标准语言（SQL语言） 132

3.1 SQL语言特点 132

3.2 SQL数据定义 133

3.3 SQL数据操纵 136

3.4 SQL数据控制 143

第四章 数据库设计 145

4.1 数据库设计的任务、方法与步骤 145

4.2 需求分析 146

4.3 概念结构设计 147

4.4 逻辑结构设计 151

4.5 物理结构设计 152

第五章 数据库安全与保护 153

5.1 数据库的安全性和完整性 153

5.2 并发控制的基本概念 154

5.3 数据库恢复 155

第三篇习题 156

第四篇 软件工程 158

第一章 软件工程概论 158

1.1 软件危机 158

1.2 软件工程 162

第二章 软件计划 164

2.1 软件计划内容 164

2.2 可行性研究 165

第三章 软件需求分析 167

3.1 目标、任务和步骤 167

3.2 数据流分析 168

3.3 原型法 172

第四章 软件设计 175

4.1 软件设计过程 175

4.2 软件设计原理 177

4.3 结构化设计技术 179

第五章 编码 189

5.1 程序设计语言 189

5.2 程序设计途径 192

第六章 软件测试 196

6.1 软件测试的目的与步骤 196

6.2 软件测试的方法 197

6.3 测试用例的设计 198

第七章 软件维护 199

7.1 软件维护 199

7.2 维护过程 199

7.3 可维护性 200

7.4 软件维护的管理 201

第八章 软件工程的文档编制 203

8.1 软件文档的作用和分类 203

8.2 文档编制的质量要求 206

8.3 文档管理和维护 207

第四篇习题 207

第五篇 计算机网络 209

第一章 计算机网络概述 209

1.1 计算机网络的发展 209

1.2 计算机网络的分类与功能 212

第二章 局域网络 215

2.1 数据通信基本概念 215

2.2 局域网络的拓扑结构 221

2.3 网络协议和网络体系结构 224

2.4 局域网体系结构 226

2.5 介质访问控制方法（协议） 229

2.6 网络互连 232

第三章 Novell网络简介 237

3.1 Novell Netware发展及版本 237

3.2 Novell网络的系统组成 238

3.3 网络规划 240

3.4 Novell网络的基本操作 244

3.5 NetWare386文件系统管理 247

第四章 校园网 253

4.1 因特网（Internet）简介 253

4.2 中国教育与科研网（CERNet）概况 254

4.3 国内校园网实例 254

4.4 网络服务 257

第五篇习题 260