本书面向高校非计算机专业学生，旨在提高其计算机应用能力特别是算法设计能力、计算机系统资源管理能力、数据库系统应用能力和软件开发能力。书中的内容力求使读者了解计算机软件知识的全貌，由五大部分组成。第一部分是计算机软件概论，主要介绍了计算机软件的基本概念及发展特点。第二部分是算法与数据结构的相关内容，第三部分是操作系统的相关内容，第四部分是数据库系统的相关内容，第五部分是软件工程的相关内容。

本书面向高等学校非计算机专业学生，系统地介绍了计算机软件方面的知识，内容涵盖计算机软件概论、数据结构、操作系统、数据库原理和软件工程的基础知识。尽量用通俗、简洁的语言来描述与计算机软件相关的基本概念、基本原理和软件设计的基本方法。此外，大部分章节均配有习题，书后附有实验指导书，以帮助读者理解和掌握本书的内容。本书为任课教师免费提供电子课件。

本书内容丰富、结构合理、循序渐进、实用性强，便于教学和自学，既可作为全国普通高等学校非计算机专业学习计算机软件的通用教材，也可作为参加计算机等级考试(三级偏软)的参考用书。

前言

第一部分 计算机软件概论

第一章 软件技术概论

 第一节 计算机软件概述

 第二节 软件技术的发展

第二部分 数据结构

第二章 数据结构概述

 第一节 数据、数据元素、数据类型、抽象数据类型

 第二节 数据结构的基本概念

第三章 线性结构

 第一节 线性表

 第二节 栈和队列

 第三节 数组

第四章 树形结构

 第一节 树的基本概念及存储结构

 第二节 二叉树概念

 第三节 二叉树的存储结构

 第四节 二叉树的操作

 第五节 二叉排序树

 第六节 哈夫曼树

第五章 图形结构

 第一节 图的定义及基本术语

 第二节 图的存储结构

 第三节 图的遍历

 第四节 图的应用

第六章 查找和排序

 第一节 查找

 第二节 排序

 第二部分习题与思考题

第三部分 操作系统

第七章 操作系统引论

 第一节 操作系统做什么？

 第二节 操作系统功能

 第三节 操作系统的分类

 第四节 操作系统的特征

 第五节 操作系统的性能评价

 第六节 操作系统的结构分析

第八章 处理器管理

 第一节 作业的概念

 第二节 进程的概念

 第三节 进程状态及进程控制

 第四节 处理器调度

 第五节 进程的互斥与同步

 第六节 死锁问题

第九章 存储管理

 第一节 存储器层次结构

 第二节 存储管理任务

 第三节 实存储管理

 第四节 虚拟存储管理

第十章 设备管理

 第一节 设备管理的有关概念

 第二节 I/O请求的检测与控制

 第三节 缓冲技术

 第四节 设备管理程序

 第五节 虚拟设备技术

第十一章 文件管理

 第一节 基本概念与术语

 第二节 文件的结构

 第三节 文件目录

 第四节 文件存储空间的管理

 第五节 文件的共享

 第六节 文件的存取控制

 第三部分习题与思考题

第四部分 数 据 库

第十二章 数据库系统概述

 第一节 数据库基本概念

 第二节 数据模型

 第三节 数据库系统结构

 第四节 关系数据库的基本概念

第十三章 关系数据操作语言

 第一节 关系代数

 第二节 结构化查询语言SQL

第十四章 数据库设计与应用

 第一节 关系模式规范化

 第二节 数据库设计

 第三节 数据库技术应用

第十五章 微机数据库系统visual FoxPro的应用

 第一节 visual FoxPro的集成操作环境

 第二节 VFP语言基础

 第三节 程序设计基础

 第四节 表的创建和使用

 第五节 数据库操作

 第六节 表单设计及运行

 第四部分习题与思考题

第五部分 软件工程

第十六章 软件工程概述

 第一节 软件和软件危机

 第二节 软件工程的产生与发展

 第三节 软件工程方法学

第十七章 结构化软件开发方法

 第一节 可行性研究

 第二节 需求分析

 第三节 概要设计

 第四节 详细设计

 第五节 编码

 第六节 测试

 第七节 软件维护

第十八章 面向对象的软件开发方法

 第一节 面向对象的思想

 第二节 面向对象的概念

 第三节 面向对象建模

 第四节 面向对象的分析、设计与实现

第十九章 软件项目管理

 第一节 软件项目管理的意义

 第二节 软件开发的组织机构

 第三节 软件项目的计划

 第四节 软件风险管理

 第五节 软件配置管理

 第六节 软件质量保证

第二十章 软件开发文档

 第一节 软件文档的分类

 第二节 软件文档的标准化工作

 第三节 文档编制的质量要求

 第四节 文档的管理和维护

 第五部分习题与思考题

附录 实验指导书

附录一 概述

 实验环境

 实验步骤

附录二 基本型实验

 实验一 线性表的插入和删除

 实验二 栈与队

 实验三 多维数组的应用

 实验四 二叉树的遍历和应用

 实验五 图的遍历和应用

 实验六 查找

 实验七 排序

 实验八 数据库基本操作

 实验九 VFP表单操作

附录三 提高型实验

 实验一 排序算法的分析

 实验二 游戏编程

附录四 综合、设计型实验

 实验一 软件需求分析与设计

 实验二 学生信息管理系统开发实现

参考文献