计算机软件技术基础 第2版

　　本书面向高等学校非计算机专业学生，系统地介绍了计算机软件方面的知识，内容涵盖计算机软件概论、数据结构、操作系统、数据库原理和软件工程的基础知识。尽量用通俗、简洁的语言来描述与计算机软件相关的基本概念、基本原理和软件设计的基本方法。此外，大部分章节均配有习题，书后附有实验指导书，以帮助读者-理解和掌握本书的内容。本书为任课教师免费提供电子课件。本书内容丰富、结构合理、循序渐进、实用性强，便于教学和自学，既可作为全国普通高等学校非计算机专业学习计算机软件的通用教材，也可作为参加计算机等级考试(三级偏软)的参考用书。

第2版前言
部分计算机软件概论
第1章　软件技术概论
1.1计算机软件概述
1.2软件技术的发展
第二部分数据结构
第2章　数据结构概述
2.1数据及其概念
2.2数据结构的基本概念
2.3算法基本概念及算法分析
第3章　线性结构
3.1线性表
3.2顺序表
3.3线性链表
3.4栈
3.5队列
3.6稀疏矩阵
第4章　树结构
4.1树的基本概念及存储结构
4.2二叉树概念
4.3二叉树的存储结构
4.4二叉树的遍历
4.5哈夫曼树
4.6树和森林
第5章　查找和排序
5.1查找的基本概念
5.2线性表的查找
5.3树结构查找
5.4散列查找
5.5排序
第6章　图形结构
6.1图的定义及基本术语
6.2图的存储结构
6.3图的遍历
6.4小生成树
6.5单源短路径
6.6拓扑排序
6.7关键路径
第二部分习题与思考题
第三部分操作系统
第7章　操作系统引论
7.1操作系统的作用
7.2操作系统功能
7.3操作系统的分类
7.4操作系统的特征
7.5操作系统的性能评价
7.6操作系统用户接口
第8章　处理器管理
8.1作业的概念
8.2进程的概念
8.3进程的互斥与同步
8.4处理器调度
8.5死锁
第9章　存储管理
9.1存储管理的概念与任务
9.2实存储管理
9.3虚拟存储管理
第10章　设备管理
10.1设备管理的有关概念
10.2I/O请求的检测与控制
10.3缓冲技术
10.4设备管理程序
10.5虚拟设备技术
第11章　文件管理
11.1基本概念与术语
11.2文件的结构
11.3文件目录
11.4文件存储空间的管理
11.5文件的共享
11.6文件的存取控制
第三部分习题与思考题
[2]计算机软件技术基础第2版[1]目录第四部分数据库
第12章　数据库系统概述
12.1数据库基本概念
12.2数据模型
12.3数据库系统结构
12.4关系数据库的基本概念
第13章　关系数据操作语言
13.1关系代数
13.2结构化查询语言SQL 
第14章　数据库设计与应用
14.1关系模式规范化
14.2数据库设计
14.3数据库技术应用
第15章　微机数据库系统Visual
FoxPro的应用
15.1VisualFoxPro的集成操作环境
15.2VFP语言基础
15.3程序设计基础
15.4表的创建和使用
15.5数据库操作
15.6表单设计及运行
第四部分习题与思考题
第五部分软件工程
第16章　软件工程概述
16.1软件和软件危机
16.2软件工程的产生与发展
16.3软件工程方法学
第17章　结构化软件开发方法
17.1可行性研究
17.2需求分析
17.3概要设计
17.4详细设计
17.5编码
17.6测试
17.7软件维护
第18章　面向对象的软件开
发方法
18.1面向对象的思想
18.2面向对象的概念
18.3面向对象建模
18.4面向对象的分析、设计与实现
第19章　软件项目管理
19.1软件项目管理的意义
19.2软件开发的组织机构
19.3软件项目的计划
19.4软件风险管理
19.5软件配置管理
19.6软件质量保证
第20章　软件开发文档
20.1软件文档的分类
20.2软件文档的标准化工作
20.3文档编制的质量要求
20.4文档的管理和维护
第五部分习题与思考题
附录
附录A概述
附录B基本型实验
实验一线性表的插入和删除
实验二栈与队列
实验三多维数组的应用
实验四二叉树的遍历和应用
实验五图的遍历和应用
实验六查找
实验七排序
实验八数据库基本操作
实验九VFP表单操作
附录C提高型实验
实验一排序算法的分析
实验二游戏编程
附录D综合、设计型实验
实验一软件需求分析与设计
实验二学生信息管理系统开
发实现
参考文献