计算机软件技术基础

第2版前言第一部分计算机软件概论1第1章软件技术概论11?1计算机软件概述11?2软件技术的发展4第二部分数据结构11第2章数据结构概述112?1数据及其概念112?2数据结构的基本概念122?3算法基本概念及算法分析14第3章线性结构203?1线性表203?2顺序表213?3线性链表223?4栈373?5队列433?6稀疏矩阵48第4章树结构554?1树的基本概念及存储结构554?2二叉树概念574?3二叉树的存储结构594?4二叉树的遍历614?5哈夫曼树674?6树和森林71第5章查找和排序755?1查找的基本概念755?2线性表的查找755?3树结构查找795?4散列查找845?5排序90第6章图形结构1036?1图的定义及基本术语1036?2图的存储结构1056?3图的遍历1086?4最小生成树1116?5单源最短路径1156?6拓扑排序1196?7关键路径120第二部分习题与思考题123第三部分操作系统127第7章操作系统引论1277?1操作系统的作用1277?2操作系统功能1287?3操作系统的分类1297?4操作系统的特征1327?5操作系统的性能评价1337?6操作系统用户接口134第8章处理器管理1368?1作业的概念1368?2进程的概念1378?3进程的互斥与同步1428?4处理器调度1488?5死锁151第9章存储管理1569?1存储管理的概念与任务1569?2实存储管理1589?3虚拟存储管理160第10章设备管理16810?1设备管理的有关概念16810?2I/O请求的检测与控制16910?3缓冲技术17110?4设备管理程序17310?5虚拟设备技术174第11章文件管理17611?1基本概念与术语17611?2文件的结构17711?3文件目录17911?4文件存储空间的管理18111?5文件的共享18311?6文件的存取控制184第三部分习题与思考题184?计算机软件技术基础第2版?目录第四部分数据库186第12章数据库系统概述18612?1数据库基本概念18612?2数据模型18912?3数据库系统结构19612?4关系数据库的基本概念199第13章关系数据操作语言20513?1关系代数20513?2结构化查询语言SQL 213第14章数据库设计与应用23014?1关系模式规范化23014?2数据库设计23614?3数据库技术应用242第15章微机数据库系统VisualFoxPro的应用24915?1VisualFoxPro的集成操作环境24915?2VFP语言基础25015?3程序设计基础25415?4表的创建和使用25815?5数据库操作26315?6表单设计及运行263第四部分习题与思考题269第五部分软件工程275第16章软件工程概述27516?1软件和软件危机27516?2软件工程的产生与发展27616?3软件工程方法学280第17章结构化软件开发方法28417?1可行性研究28417?2需求分析28517?3概要设计28817?4详细设计29217?5编码29317?6测试29417?7软件维护295第18章面向对象的软件开发方法29718?1面向对象的思想29718?2面向对象的概念29818?3面向对象建模29918?4面向对象的分析、设计与实现302第19章软件项目管理30619?1软件项目管理的意义30619?2软件开发的组织机构30719?3软件项目的计划30919?4软件风险管理31019?5软件配置管理31019?6软件质量保证311第20章软件开发文档31420?1软件文档的分类31420?2软件文档的标准化工作31420?3文档编制的质量要求31520?4文档的管理和维护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