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

第1章操作系统原理基础1

1.1 绪论1

1.1.1 操作系统的基本作用1

1.1.2 操作系统的发展1

1.1.3 操作系统的分类5

1.2 文件系统管理5

1.2.1 文件的概念及分类5

1.2.2 文件系统及其功能7

1.2.3 文件系统的组织8

1.2.4 文件系统的保护与使用16

1.2.5 Windows的文件管理16

1.3 进程管理16

1.3.1 进程的概念16

1.3.2 进程的性质17

1.3.3 进程的调度与控制18

1.3.4 UNIX中的进程管理19

1.3.5 Windows中的进程管理21

1.4 存贮器管理22

1.4.1 存贮器管理的任务22

1.4.2 单一连续存贮管理23

1.4.3 多连续区存贮管理23

1.4.4 页式存贮管理24

1.4.5 段式存贮管理25

1.4.6 DOS的主存管理25

1.4.7 UNIX的主存管理26

1.4.8 Windows的主存管理27

1.5 设备管理28

1.5.1 设备的分类与管理任务28

1.5.2 主处理机与设备的通讯方式29

1.5.3 设备的分配与驱动30

1.5.4 DOS的设备管理31

1.5.5 UNIX的设备管理32

1.5.6 Windows的设备管理33

1.6.1 作业及相关概念34

1.6 作业管理34

1.6.2 作业的调度35

1.6.3 作业的控制36

1.6.4 DOS的作业管理37

1.6.5 UNIX的作业管理37

1.6.6 Windows的作业管理37

第1章习题38

第2章线性数据结构41

2.1 数据结构概述41

2.1.1 数据和数据结构41

2.1.2 算法的描述及评价43

2.2 线性表45

2.2.1 线性表的逻辑结构45

2.2.2 线性表的顺序存贮结构46

2.2.3 线性表的链式存贮结构48

2.2.4 几个问题的讨论54

2.3.1 栈60

2.3 栈和队列60

2.3.2 队列65

2.4 串和数组73

2.4.1 串73

2.4.2 数组76

第2章习题79

第3章非线性数据结构81

3.1 树形结构及其基本概念81

3.2.1 二叉树的定义82

3.2 二叉树结构82

3.2.2 二叉树的链式存贮结构83

3.2.3 几种特殊的二叉树83

3.3 二叉树的遍历86

3.4 树、森林与二叉树的转换88

3.5 图及其基本概念90

3.6 图的存贮结构91

3.6.1 邻接矩阵91

3.6.2 邻接表92

3.7.1 深度优先遍历连通图94

3.7 图的遍历94

3.7.2 广度优先遍历连通图96

3.8 有关二叉树、图的几个问题讨论98

第3章习题104

第4章查找与排序106

4.1 简单查找方法106

4.1.1 顺序查找106

4.1.2 折半查找108

4.1.3 分块查找109

4.2 树表查找109

4.3 哈希查找111

4.3.1 哈希表的建立111

4.3.2 处理冲突的方法112

4.3.3 哈希查找114

4.4 平均查找长度的计算举例114

4.5 简单排序方法117

4.5.1 简单插入排序117

4.5.2 简单选择排序118

4.5.3 冒泡排序119

4.6 快速排序121

4.7 归并排序123

第4章习题125

第5章数据库系统概述127

5.1 引言127

5.2 什么是数据库127

5.3 数据模型129

5.4 数据库的构成133

第5章习题135

第6章关系数据库及其数学基础136

6.1 关系及其基本术语136

6.2 关系运算139

6.3 关系模型的数学定义143

6.4 关系代数145

6.5 关系的规范化理论147

第6章习题151

第7章数据库管理系统简介153

7.1 客户／服务器计算模式153

7.2 ORACLE158

7.3 Sybase161

7.4 Informix165

7.5 MicrosoftSQLServer173

第7章习题174

第8章软件工程175

8.1 软件工程概述175

8.1.1 软件工程的目标和意义175

8.1.2 软件工程的形成和发展175

8.1.3 软件生存周期177

8.2 软件的需求定义179

8.2.1 需求定义概述179

8.2.2 结构分析方法（SA方法）181

8.2.3 数据流程图182

8.2.4 数据词典185

8.3 软件的设计188

8.3.1 软件设计概述188

8.3.2 软件设计准则189

8.3.3 结构化设计方法192

8.3.4 详细设计方法198

8.3.5 面向对象的程序设计方法204

8.4 软件的编程215

8.4.1 软件编程概述215

8.4.2 编程风格216

8.5 软件的测试218

8.5.1 软件测试概述218

8.5.2 测试用例的设计220

8.5.3 测试实施方法227

8.5.4 软件的调试230

8.6 小结232

第8章习题233

参考书目235