第2版前言
第一部分计算机软件概论1
第1章软件技术概论1
11计算机软件概述1
12软件技术的发展4
第二部分数据结构11
第2章数据结构概述11
21数据及其概念11
22数据结构的基本概念12
23算法基本概念及算法分析14
第3章线性结构20
31线性表20
32顺序表21
33线性链表22
34栈37
35队列43
36稀疏矩阵48
第4章树结构55
41树的基本概念及存储结构55
42二叉树概念57
43二叉树的存储结构59
44二叉树的遍历61
45哈夫曼树67
46树和森林71
第5章查找和排序75
51查找的基本概念75
52线性表的查找75
53树结构查找79
54散列查找84
55排序90
第6章图形结构103
61图的定义及基本术语103
62图的存储结构105
63图的遍历108
64最小生成树111
65单源最短路径115
66拓扑排序119
67关键路径120
第二部分习题与思考题123
第三部分操作系统127
第7章操作系统引论127
71操作系统的作用127
72操作系统功能128
73操作系统的分类129
74操作系统的特征132
75操作系统的性能评价133
76操作系统用户接口134
第8章处理器管理136
81作业的概念136
82进程的概念137
83进程的互斥与同步142
84处理器调度148
85死锁151
第9章存储管理156
91存储管理的概念与任务156
92实存储管理158
93虚拟存储管理160
第10章设备管理168
101设备管理的有关概念168
102I/O请求的检测与控制169
103缓冲技术171
104设备管理程序173
105虚拟设备技术174
第11章文件管理176
111基本概念与术语176
112文件的结构177
113文件目录179
114文件存储空间的管理181
115文件的共享183
116文件的存取控制184
第三部分习题与思考题184
[2]计算机软件技术基础第2版[1]目录第四部分数据库186
第12章数据库系统概述186
121数据库基本概念186
122数据模型189
123数据库系统结构196
124关系数据库的基本概念199
第13章关系数据操作语言205
131关系代数205
132结构化查询语言SQL 213
第14章数据库设计与应用230
141关系模式规范化230
142数据库设计236
143数据库技术应用242
第15章微机数据库系统Visual
FoxPro的应用249
151VisualFoxPro的集成操作环境249
152VFP语言基础250
153程序设计基础254
154表的创建和使用258
155数据库操作263
156表单设计及运行263
第四部分习题与思考题269
第五部分软件工程275
第16章软件工程概述275
161软件和软件危机275
162软件工程的产生与发展276
163软件工程方法学280
第17章结构化软件开发方法284
171可行性研究284
172需求分析285
173概要设计288
174详细设计292
175编码293
176测试294
177软件维护295
第18章面向对象的软件开
发方法297
181面向对象的思想297
182面向对象的概念298
183面向对象建模299
184面向对象的分析、设计与实现302
第19章软件项目管理306
191软件项目管理的意义306
192软件开发的组织机构307
193软件项目的计划309
194软件风险管理310
195软件配置管理310
196软件质量保证311
第20章软件开发文档314
201软件文档的分类314
202软件文档的标准化工作314
203文档编制的质量要求315
204文档的管理和维护316
第五部分习题与思考题316
附录319
附录A概述319
附录B基本型实验319
实验一线性表的插入和删除319
实验二栈与队列323
实验三多维数组的应用326
实验四二叉树的遍历和应用328
实验五图的遍历和应用330
实验六查找335
实验七排序339
实验八数据库基本操作341
实验九VFP表单操作341
附录C提高型实验342
实验一排序算法的分析342
实验二游戏编程342
附录D综合、设计型实验343
实验一软件需求分析与设计343
实验二学生信息管理系统开
发实现343
参考文献344