计算机软件技术基础

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

第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.2 I/O请求的检测与控制
10.3 缓冲技术
10.4 设备管理程序
10.5 虚拟设备技术
第11章 文件管理
11.1 基本概念与术语
11.2 文件的结构
11.3 文件目录
11.4 文件存储空间的管理
11.5 文件的共享
11.6 文件的存取控制
第三部分 习题与思考题
第四部分 数据库
第12章 数据库系统概述
12.1 数据库基本概念
12.2 数据模型
12.3 数据库系统结构
12.4 关系数据库的基本概念
第13章 关系数据操作语言
13.1 关系代数
13.2 结构化查询语
第14章 数据库设计与应用
14.1 关系模式规范化
14.2 数据库设计
14.3 数据库技术应用
第15章 微机数据库系统Visual Fox Pro的应用
15.1 Visual Fox Pro的集成操作环境
15.2 VFP语言基础
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 综合、设计型实验
实验一 软件需求分析与设计
实验二 学生信息管理系统开发实现
参考文献