计算机软件技术基础

前言

第一部分 计算机软件概论

第一章 软件技术概论

第一节 计算机软件概述

第二节 软件技术的发展

第二部分 数据结构

第二章 数据结构概述

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

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

第三章 线性结构

第一节 线性表

第二节 栈和队列

第三节 数组

第四章 树形结构

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

第二节 二叉树概念

第三节 二叉树的存储结构

第四节 二叉树的操作

第五节 二叉排序树

第六节 哈夫曼树

第五章 图形结构

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

第二节 图的存储结构

第三节 图的遍历

第四节 图的应用

第六章 查找和排序

第一节 查找

第二节 排序

第二部分 习题与思考题

第三部分 操作系统

第七章 操作系统引论

第一节 操作系统做什么?

第二节 操作系统功能

第三节 操作系统的分类

第四节 操作系统的特征

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

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

第八章 处理器管理

第一节 作业的概念

第二节 进程的概念

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

第四节 处理器调度

第五节 进程的互斥与同步

第六节 死锁问题

第九章 存储管理

第一节 存储器层次结构

第二节 存储管理任务

第三节 实存储管理

第四节 虚拟存储管理

第十章 设备管理

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

第二节 I／0请求的检测与控制

第三节 缓冲技术

第四节 设备管理程序

第五节 虚拟设备技术

第十一章 文件管理

第一节 基本概念与术语

第二节 文件的结构

第三节 文件目录

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

第五节 文件的共享

第六节 文件的存取控制

第三部分 习题与思考题

第四部分 数据库

第十二章 数据库系统概述

第一节 数据库基本概念

第二节 数据模型

第三节 数据库系统结构

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

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

第一节 关系代数

第二节 结构化查询语言SQL

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

第一节 关系模式规范化

第二节 数据库设计

第三节 数据库技术应用

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

第一节 VisualFoxPro的集成操作环境

第二节 VFP语言基础

第三节 程序设计基础

第四节 表的创建和使用

第五节 数据库操作

第六节 表单设计及运行

第四部分 习题与思考题

第五部分 软件工程

第十六章 软件工程概述

第一节 软件和软件危机

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

第三节 软件工程方法学

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

第一节 可行性研究

第二节 需求分析

第三节 概要设计

第四节 详细设计

第五节 编码

第六节 测试

第七节 软件维护

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

第一节 面向对象的思想

第二节 面向对象的概念

第三节 面向对象建模

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

第十九章 软件项目管理

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

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

第三节 软件项目的计划

第四节 软件风险管理

第五节 软件配置管理

第六节 软件质量保证

第二十章 软件开发文档

第一节 软件文档的分类

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

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

第四节 文档的管理和维护

第五部分 习题与思考题

附录　实验指导书

附录一　概述

实验环境

实验步骤

附录二　基本型实验

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

实验二　栈与队

实验三　多维数组的应用

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

实验五　图的遍历和应用

实验六　查找

实验七　排序

实验八　数据库基本操作

实验九　VFP表单操作

附录三　提高型实验

实验一　排序算法的分析

实验二　游戏编程

附录四　综合、设计型实验

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

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

参考文献

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