《计算机软件技术基础》求取 ⇩

第一篇数据结构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