本教材用较短的篇幅、通俗的语言，全面系统地介绍了计算机软件技术的基础知识。全书分为6章：概述、数据结构与算法、操作系统、数据库系统、计算机网络、软件工程。每章既有基本原理的叙述又有常用实例的介绍，各章后均附有习题。

本教材用较短的篇幅、通俗的语言，全面系统地介绍了计算机软件技术的基础知识。全书分为6章：概述、数据结构与算法、操作系统、数据库系统、计算机网络、软件工程。每章既有基本原理的叙述又有常用实例的介绍，各章后均附有习题。

本教材以培养应用型人才为目标，适合于高等学校非计算机专业使用，亦可作为从事计算机应用的广大工程技术人员和管理人员的自学教程。

第1章 概述

 1.1 计算机软件的发展

  1.1.1 汇编语言的出现

  1.1.2 高级语言的出现

  1.1.3 操作系统的形成

  1.1.4 计算机网络软件和数据库软件的出现

 1.2 微型计算机常用软件

  1.2.1 软件的分类

  1.2.2 常用系统软件介绍

  1.2.3 常用工具软件介绍

 本章小结

 习题

第2章 数据结构与算法

 2.1 数据结构的概述

  2.1.1 两个例子

  2.1.2 基本概念和术语

  2.1.3 算法和算法分析

 2.2 线性表

  2.2.1 线性表的逻辑结构

  2.2.2 线性表的存储结构

 2.3 栈和队列

  2.3.1 栈的定义及基本运算

  2.3.2 栈的存储结构

  2.3.3 队列的定义及基本运算

  2.3.4 队列的存储结构

 2.4 数组

  2.4.1 数组的定义

  2.4.2 数组的顺序存储结构

  2.4.3 矩阵的压缩存储结构

 2.5 树与二叉树

  2.5.1 树的定义及相关术语

  2.5.2 二叉树的定义及其存储结构

  2.5.3 树、森林与二叉树的转换

  2.5.4 二叉树的遍历

  2.5.5 二叉树的应用

 2.6 图

  2.6.1 图的定义及相关术语

  2.6.2 图的存储结构

  2.6.3 图的遍历

  2.6.4 最小生成树

 2.7 查找

  2.7.1 顺序查找

  2.7.2 折半查找

  2.7.3 分块查找

  2.7.4 哈希(HASH)查找

 2.8 排序

  2.8.1 插入排序

  2.8.2 交换排序

  2.8.3 选择排序

  2.8.4 归并排序

 本章小结

 习题

第3章 操作系统

 3.1 操作系统的概述

  3.1.1 操作系统的功能

  3.1.2 操作系统的发展过程

  3.1.3 操作系统的分类

  3.1.4 操作系统的特征

 3.2 处理器管理

  3.2.1 基本概念与术语

  3.2.2 作业调度

  3.2.3 进程

  3.2.4 线程

  3.2.5 进程调度

  3.2.6 进程的互斥与同步

  3.2.7 进程通信

  3.2.8 死锁问题

 3.3 存储管理

  3.3.1 存储管理的功能及有关的概念

  3.3.2 实存储管理

  3.3.3 虚拟存储管理

 3.4 设备管理

  3.4.1 设备管理的功能及有关的概念

  3.4.2 设备管理的工作过程

  3.4.3 虚拟设备——假脱机系统

 3.5 文件管理

  3.5.1 文件管理的基本概念

  3.5.2 文件结构及存取方式

  3.5.3 文件目录

  3.5.4 文件存储空间的管理

  3.5.5 文件的共享与文件系统的安全性

 本章小结

 习题

第4章 数据库系统

 4.1 数据库的基本概念

  4.1.1 数据库技术与数据库系统

  4.1.2 数据描述

  4.1.3 数据模型

 4.2 关系代数

  4.2.1 传统的集合运算

  4.2.2 专门的关系运算

 4.3 数据库设计

  4.3.1 数据库设计的基本概念

  4.3.2 数据库设计的过程

  4.3.3 数据字典

 4.4 关系数据库语言SQL

  4.4.1 SQL语言描述

  4.4.2 数据定义

  4.4.3 数据查询

  4.4.4 数据更新

  4.4.5 数据摔制

 4.5 数据完整性及安全性

  4.5.1 数据完整性

  4.5.2 数据库安令性

  4.5.3 数据库恢复

 本章小结

 刊题

第5章 计算机网络

 5.1 计算机网络概述

  5.1.1 计算机网络的形成与发展

  5.1.2 计算机网络的定义

  5.1-3 计算机网络的分类

  5.1.4 计算机网络的功能

  5.1.5 计算机网络的组成

  5.1.6 计算机网络的拓扑结构

  5.1.7 计算机网络的体系结构

 5.2 Intemet基本技术与应用

  5.2.1 Intemet简介

  5.2.2 TCP/IP

  5.2.3 IP地址和域名

  5.2.4 Intemet上的服务

 5.3 计算机网络的安全

  5.3.1 计算机网络安伞知识概述

  5.3.2 Intemet的安全隐患

  5.3.3 Intemet的脆弱性

  5.3.4 计算机网络安全预防措施

 本章小结

 习题

第6章 软件工程

 6.1 软件工程概述

  6.1.1 软件工程的概念

  6.1.2 软件工程过程和软件生存周期

  6.1.3 软件开发环境

 6.2 软件开发方法

  6.2.1 结构化方法

  6.2.2 面向对象的方法

 6.3 软件开发工具

  6.3.1 数据流图

  6.3.2 面向对象开发工具

  6.3.3 计算机辅助软件工程

 6.4 软件测试与调试

  6.4.1 软件测试

  6.4.2 软件调试

 6.5 软件维护

  6.5.1 软件维护的概念

  6.5.2 软件维护的过程与策略

  本章小结

  习题

参考文献