本书简明实用，实例丰富，图文并茂。

本书是按照教育部工科计算机基础课程指导委员会提出的“三个层次五门课”的系列课程体系设置的第二层次的一门基础理论课程。通过本课程的学习，会使学生对计算机软件设计所需的基本知识和技巧有一个全面的认识，为软件设计开发工作打下坚实的基础。

　　本书按照国家教育部工科计算机基础课程指导委员会提出的“三个层次五门课”的系列课程体系设置的第二层次的一门基础理论课教学大纲编写，系统地介绍了计算机软件技术基础的基本内容，包括数据结构，计算机操作系统，软件工程，数据库技术。本书体系结构和内容选取强调基础性和实用性，符合理工科学生的认知规律，各章配有选择题、填空题和问答题等，供学生练习使用。　　本书可作为高等院校理工科非计算机专业学生教材，也可供科技人员及电脑爱好者阅读。

第1章　数据结构　1

 1.1　数据结构的基本概念　1

1.1.1　数据结构的研究内容及其重要性　1

1.1.2　数据结构的基本概念和术语　1

1.1.3　数据结构、数据类型和抽象数据类型　5

 1.2　线性结构　6

1.2.1　线性表　6

1.2.2　栈和队列　21

1.2.3　数组和广义表　29

1.2.4　串　37

 1.3　树和二叉树　38

1.3.1　树形结构的基本概念　39

1.3.2　二叉树　42

1.3.3　二叉树的遍历　47

1.3.4　树、森林与二叉树的转换　50

1.3.5　哈夫曼树和哈夫曼编码　51

1.3.6　二叉排序树　54

 1.4　图　55

1.4.1　图的基本概念　56

1.4.2　有向图和无向图　56

1.4.3　子图与路径　57

1.4.4　连通图和连通分量　58

1.4.5　图的存储结构　58

1.4.6　图的遍历　61

 1.5　查找和排序　63

1.5.1　查找　63

1.5.2　排序　70

 习题　78

第2章　计算机操作系统　85

 2.1　计算机操作系统简介　85

2.1.1　操作系统概述　85

2.1.2　操作系统的发展及分类　86

2.1.3　操作系统的主要特征和功能　89

 2.2　处理机管理　92

2.2.1　程序执行的基本特征　92

2.2.2　进程的定义及特征　92

2.2.3　进程的状态和转换　93

2.2.4　进程的描述　96

2.2.5　处理机调度　100

2.2.6　进程调度　103

2.2.7　并发进程　106

2.2.8　临界区管理　109

2.2.9　进程消息传递　117

2.2.10　死锁　120

2.2.11　作业调度　122

2.2.12　线程　123

 2.3　存储管理　127

2.3.1　概述　127

2.3.2　连续存储管理　130

2.3.3　可变分区存储管理　132

2.3.4　主存扩充技术　134

2.3.5　分页式存储管理　135

2.3.6　分段式存储管理　138

2.3.7　段页式存储管理　139

2.3.8　虚拟存储管理　140

 2.4　设备管理　143

2.4.1　设备管理概述　143

2.4.2　I/O控制方式　145

2.4.3　设备的分配　149

2.4.4　设备无关性和缓冲技术　151

2.4.5　设备驱动程序　152

 2.5　文件管理　154

2.5.1　文件系统的基本概念　154

2.5.2　文件的组织和存取　155

2.5.3　文件目录　157

2.5.4　文件存储空间管理　162

2.5.5　文件的共享　163

 习题　165

第3章　软件工程　169

 3.1　软件工程概述　169

3.1.1　软件　169

3.1.2　软件危机　171

3.1.3　软件工程　172

 3.2　软件过程　174

3.2.1　软件过程的概念　174

3.2.2　软件生存周期和软件过程模型　175

3.2.3　典型的软件过程模型　176

 3.3　软件需求分析　179

3.3.1　需求分析的概念　179

3.3.2　需求分析的任务　179

3.3.3　需求分析的技术　180

3.3.4　结构化分析法　181

3.3.5　数据流图　182

3.3.6　数据字典　184

3.3.7　加工说明　185

3.3.8　实体-关系图　186

3.3.9　状态图　187

3.3.10　需求规格说明和验证　187

 3.4　软件设计　188

3.4.1　软件设计概述　188

3.4.2　软件设计基本原理　188

3.4.3　模块化设计的优化　192

3.4.4　面向数据流的设计　193

3.4.5　软件详细设计　197

 3.5　面向对象技术　199

3.5.1　面向对象的基本概念　199

3.5.2　面向对象的软件开发过程　201

3.5.3　统一建模语言(UML)概述　202

 3.6　软件编码　203

3.6.1　编码风格　203

3.6.2　编程语言的选择　205

 3.7　软件测试　207

3.7.1　测试的目标和任务　207

3.7.2　软件测试方法　208

3.7.3　白盒测试技术　209

3.7.4　黑盒测试技术　210

3.7.5　软件测试策略　210

 3.8　软件维护　213

3.8.1　软件维护的概念　213

3.8.2　软件维护的特点　214

3.8.3　软件的可维护性　215

3.8.4　软件维护过程　216

 3.9　新型软件工程技术　217

3.9.1　软件复用　217

3.9.2　软件能力成熟度模型　219

 习题　222

第4章　数据库技术　225

 4.1　数据库技术基础　225

4.1.1　数据、数据库、数据库管理系统　225

4.1.2　数据库技术的产生与发展　227

4.1.3　数据库系统　228

4.1.4　数据库系统体系结构　231

 4.2　数据描述　233

 4.3　数据模型　235

4.3.1　数据模型的基本概念　235

4.3.2　层次数据模型　236

4.3.3　网状数据模型　237

4.3.4　关系数据模型　238

4.3.5　面向对象数据库模型　240

 4.4　结构化查询语言(SQL)　241

4.4.1　SQL语言的产生及应用情况　241

4.4.2　SQL语言的特点　241

4.4.3　SQL数据库体系结构　242

4.4.4　SQL数据定义　243

4.4.5　数据库的基本查询　246

4.4.6　数据更新　249

4.4.7　SQL数据控制　250

4.4.8　嵌入式SQL　251

 4.5　数据库设计　252

 4.6　数据库新技术　254

4.6.1　多媒体数据库　254

4.6.2　分布式数据库　255

4.6.3　网络环境下的数据库体系　258

4.6.4　数据仓库　261

4.6.5　数据挖掘技术　264

 习题　267