本书从实用的角度出发，选择软件类课程的基础部分，系统地介绍了计算机软件技术的概念和基本问题；对于底层的系统支撑软件——操作系统，从实际编程的需要选择了存储器管理、文件管理以及处理机管理3部分内容进行了介绍；在做好这些铺垫工作之后，针对典型数据结构线性表、树、图及其基本运算，结合大量的例题，进行了深入的讲解；当读者了解了基本的数据结构之后，对算法的基本概念和一些编程中的常用算法进行了介绍，并以实例说明了算法与数据结构之间相辅相成的关系；对于软件工程的相关内容，本书并未以传统的方式罗列枯燥的文字，而是在第5章中，从讲述关系数据库理论开始，以实例的形式逐步展开讲解了应用软件研制的过程，而且在论述的过程中还对数据持久存储的几种形式——文件、数据库、数据仓库进行了比较和说明。本书附录给出了4个专题作业，可用这种形式全面考查学生对于本书内容的学习和掌握程度。

本书从实用的角度，首先系统地介绍了计算机软件技术的概念和基本问题；从实际编程的需要介绍了存储器管理、文件管理以及处理机管理3部分内容；针对典型数据结构线性表、树、图及其基本运算，结合大量的例题进行了深入的讲解；介绍了一些编程中的常用算法，并以实例说明了算法与数据结构之间相辅相成的关系；对数据持久存储的几种形式——文件、数据库、数据仓库进行了比较和说明，以实例的形式逐步展开讲解了应用软件研制的过程。本书附录中给出的专题作业及实验设计，可用以全面考查学生对于本书内容的掌握。

本书既可作为全日制高等学校本科非计算机类专业的软件技术课程的教材，也可作为软件应用工程师的入门参考。

出版说明

前言

第1章 计算机软件技术概述

 1.1 计算机软件

1.1.1 计算机系统构成

1.1.2 计算机软件构成

1.1.3 计算机软件定义

 1.2 软件的研制

 1.3 小结

 1.4 练习题

第2章 操作系统

 2.1 概述

2.1.1 操作系统的基本概念

2.1.2 操作系统的分类

2.1.3 操作系统的相关内容

 2.2 存储器管理

2.2.1 存储器管理的对象与功能

2.2.2 存储空间的地址分配与重定位技术

2.2.3 存储器管理技术

 2.3 文件管理

2.3.1 基本概念

2.3.2 文件结构与存取方法

2.3.3 文件存储空间管理

2.3.4 文件目录管理

2.3.5 文件的保护与共享

2.3.6 DOS文件系统

 2.4 处理机管理

2.4.1 进程的基本概念

2.4.2 进程描述

2.4.3 进程调度

2.4.4 进程创建

2.4.5 进程属性

2.4.6 进程控制操作

2.4.7 进程间的通信

2.4.8 死锁

2.4.9 作业与进程的关系

 2.5 小结

 2.6 练习题

第3章 常用数据结构及其基本运算

 3.1 概述

3.1.1 数据结构研究对象

3.1.2 数据结构的基础

3.1.3 数据结构定义

 3.2 线性表

3.2.1 顺序表

3.2.2 链表

3.2.3 堆栈

3.2.4 队列

 3.3 树

3.3.1 概念与术语

3.3.2 二叉树

3.3.3 二叉排序树

3.3.4 穿线二叉树

3.3.5 堆

3.3.6 哈夫曼树

3.3.7 空间数据结构

 3.4 图

3.4.1 图的基本概念

3.4.2 图结构的物理存储方式

3.4.3 图结构的遍历

3.4.4 无向连通图的最小生成树

3.4.5 有向图的最短路径

3.4.6 拓扑排序

 3.5 小结

3.5.1 基本概念

3.5.2 学习难点

 3.6 练习题

第4章 算法初步

 4.1 算法分析

4.1.1 基本概念

4.1.2 上限分析

4.1.3 下限分析

4.1.4 空间代价与时间代价转换

 4.2 检索

4.2.1 顺序检索

4.2.2 对半检索

4.2.3 分块检索

4.2.4 哈希检索

 4.3 排序

4.3.1 交换排序

4.3.2 Shell排序

4.3.3 快速排序

4.3.4 堆排序

4.3.5 归并排序

 4.4 索引

4.4.1 基本概念

4.4.2 线性索引

4.4.3 2-3树

4.4.4 B+树

 4.5 小结

 4.6 练习题

第5章 数据库设计与应用

 5.1 基本概念

5.1.1 应用数据库结构

5.1.2 基本概念

5.1.3 数据库管理系统

5.1.4 数据模型

 5.2 关系数据库的理论基础

5.2.1 关系代数

5.2.2 数据库定义语言

5.2.3 数据操作语言

5.2.4 范式理论

 5.3 数据库设计的基本步骤

5.3.1 数据库设计的基本要求

5.3.2 数据库设计的基本步骤

 5.4 关系数据库应用的基本概念

5.4.1 系统调研

5.4.2 需求分析

5.4.3 数据库设计

5.4.4 代码设计

5.4.5 基本关系表的拆分与存储过程问题

 5.5 数据仓库简介

5.5.1 计算机管理信息系统局限性

5.5.2 数据仓库表现形式

5.5.3 数据仓库建表模型

5.5.4 数据仓库系统总体框架

5.5.5 平台构件产品的选择

5.5.6 变化数据捕获

5.5.7 抽取－转换－加载

 5.6 小结

 5.7 练习题

附录

 附录A 专题作业

A.1 简单无源器件电路仿真程序设计

A.2 二次路径规划

A.3 四叉树程序设计

A.4 B+树程序设计

附 录B 实验设计

B.1 双链表

B.2 对称单链表

B.3 十字链表 

B.4 迷宫问题 

B.5 跳跃表

B.6 二叉排序树

B.7 哈希表

B.8 图

B.9 2-3树

B.10 Windows环境下的进程与线程

B.11 教学数据库设计

参考文献