计算机软件技术基础

前言
第一部分 计算机软件概论
第一章 软件技术概论
　　第一节 计算机软件概述
　　第二节 软件技术的发展
第二部分 数据结构
　第二章 数据结构概述
　　第一节 数据、数据元素、数据类型、抽象数据类型
　　第二节 数据结构的基本概念
　第三章 线性结构
　　第一节 线性表
　　第二节 栈和队列
　　第三节 数组
　第四章 树形结构
　　第一节 树的基本概念及存储结构
　　第二节 二叉树概念
　　第三节 二叉树的存储结构
　　第四节 二叉树的操作
　　第五节 二叉排序树
　　第六节 哈夫曼树
　第五章 图形结构
　　第一节 图的定义及基本术语
　　第二节 图的存储结构
　　第三节 图的遍历
　　第四节 图的应用
　第六章 查找和排序
　　第一节 查找
　　第二节 排序
第二部分 习题与思考题
第三部分 操作系统
　第七章 操作系统引论
　　第一节 操作系统做什么?
　　第二节 操作系统功能
　　第三节 操作系统的分类
　　第四节 操作系统的特征
　　第五节 操作系统的性能评价
　　第六节 操作系统的结构分析
　第八章 处理器管理
　　第一节 作业的概念
　　第二节 进程的概念
　　第三节 进程状态及进程控制
　　第四节 处理器调度
　　第五节 进程的互斥与同步
　　第六节 死锁问题
　第九章 存储管理
　　第一节 存储器层次结构
　　第二节 存储管理任务
　　第三节 实存储管理
　　第四节 虚拟存储管理
　第十章 设备管理
　　第一节 设备管理的有关概念
　　第二节 I／0请求的检测与控制
　　第三节 缓冲技术
　　第四节 设备管理程序
　　第五节 虚拟设备技术
　第十一章 文件管理
　　第一节 基本概念与术语
　　第二节 文件的结构
　　第三节 文件目录
　　第四节 文件存储空间的管理
　　第五节 文件的共享
　　第六节 文件的存取控制
第三部分 习题与思考题
第四部分 数据库
　第十二章 数据库系统概述
　　第一节 数据库基本概念
　　第二节 数据模型
　　第三节 数据库系统结构
　　第四节 关系数据库的基本概念
　第十三章 关系数据操作语言
　　第一节 关系代数
　　第二节 结构化查询语言SQL
　第十四章 数据库设计与应用
　　第一节 关系模式规范化
　　第二节 数据库设计
　　第三节 数据库技术应用
　第十五章 微机数据库系统VisualFoxPro的应用
　　第一节 VisualFoxPro的集成操作环境
　　第二节 VFP语言基础
　　第三节 程序设计基础
　　第四节 表的创建和使用
　　第五节 数据库操作
　　第六节 表单设计及运行
第四部分 习题与思考题
第五部分 软件工程
　第十六章 软件工程概述
　　第一节 软件和软件危机
　　第二节 软件工程的产生与发展
　　第三节 软件工程方法学
　第十七章 结构化软件开发方法
　　第一节 可行性研究
　　第二节 需求分析
　　第三节 概要设计
　　第四节 详细设计
　　第五节 编码
　　第六节 测试
　　第七节 软件维护
　第十八章 面向对象的软件开发方法
　　第一节 面向对象的思想
　　第二节 面向对象的概念
　　第三节 面向对象建模
　　第四节 面向对象的分析、设计与实现
　第十九章 软件项目管理
　　第一节 软件项目管理的意义
　　第二节 软件开发的组织机构
　　第三节 软件项目的计划
　　第四节 软件风险管理
　　第五节 软件配置管理
　　第六节 软件质量保证
　第二十章 软件开发文档
　　第一节 软件文档的分类
　　第二节 软件文档的标准化工作
　　第三节 文档编制的质量要求
　　第四节 文档的管理和维护
第五部分 习题与思考题
附录　实验指导书
　附录一　概述
　　实验环境
　　实验步骤
　附录二　基本型实验
　　实验一　线性表的插入和删除
　　实验二　栈与队
　　实验三　多维数组的应用
　　实验四　二叉树的遍历和应用
　　实验五　图的遍历和应用
　　实验六　查找
　　实验七　排序
　　实验八　数据库基本操作
　　实验九　VFP表单操作
　附录三　提高型实验
　　实验一　排序算法的分析
　　实验二　游戏编程
　附录四　综合、设计型实验
　　实验一　软件需求分析与设计
　　实验二　学生信息管理系统开发实现
参考文献