本书为《面向21世纪高等学校信息工程类专业规划教材》之一。

本书依据计算机软件技术所学内容进行章节划分。每章都配有大量的多样化的习题，可用来加深巩固学习者对所学知识的理解和掌握。大部分习题都给出了参考答案，对于部分典型习题还给出了分析过程，有助于引导学习者的解题思路。

此外，本书还附有两套模拟试题及参考答案，以方便学习者在全面复习后对所学知识的掌握情况进行全面的测试，从而发现自己的不足，并对其进行适当的强化复习。

希望这本指导书能给众多的计算机软件技术学习者以切实的帮助。

本书结合作者多年的教学实践经验编写而成。本书通过对内容要点和典型例题的讲解和分析，并辅以大量的习题，帮助读者了解、掌握软件技术基础课程的内容。

本书按照课程的讲授顺序，阐述了软件工程、数据结构和数据库三个方面的内容，全书共计15章，基本覆盖了计算机软件技术基础的主要内容。

本书具有实用、易懂、适合自学等特点，可作为“计算机软件技术基础”课程的学习指导书，也可作为软件工程、数据结构、数据库等课程的自学参考书及考研参考书。

第1章 绪论

 1.1 学习要求

 1.2 内容要点

 习题一

 参考答案

第2章 软件工程概述

 2.1 学习要求

 2.2 内容要点

 习题二

 参考答案

第3章 需求分析

 3.1 学习要求

 3.2 内容要点

 习题三

 参考答案

第4章 总体设计

 4.1 学习要求

 4.2 内容要点

 习题四

 参考答案

第5章 软件检验

 5.1 学习要点

 5.2 内容要点

 习题五

 参考答案

第6章 数据结构概述

 6.1 学习要求

 6.2 内容要点

6.2.1 数据结构的相关概念

6.2.2 算法及算法分析

 6.3 典型例题

 习题六

 参考答案

第7章 线性表

 7.1 学习要求

 7.2 内容要点

7.2.1 线性表的定义及基本运算

7.2.2 线性表的顺序存储结构

7.2.3 线性表的基本运算

7.2.4 线性表的链式存储结构

7.2.5 单链表的基本运算

7.2.6 循环单链表

7.2.7 双向链表

7.2.8 顺序存储结构和链式存储结构的选择

 7.3 典型例题

 习题七

 参考答案

第8章 栈和队列

 8.1 学习要求

 8.2 内容要点

8.2.1 栈的定义及基本运算

8.2.2 栈的存储结构及基本运算

8.2.3 栈的应用

8.2.4 队列的定义及基本运算

8.2.5 队列的存储结构及基本运算

 8.3 典型例题

 习题八

 参考答案

第9章 数组

 9.1 学习要求

 9.2 内容要点

9.2.1 数组的定义及基本运算

9.2.2 数组的顺序存储结构

9.2.3 矩阵的压缩存储

 9.3 典型例题

 习题九

 参考答案

第10章 树

 10.1 学习要求

 10.2 内容要点

10.2.1 树的基本概念

10.2.2 二叉树

10.2.3 二叉树的存储结构

10.2.4 二叉树的遍历

10.2.5 哈夫曼树

l0.2.6 二叉排序树

 10.3 典型例题

 习题十

 参考答案

第11章 图

 11.1 学习要求

 11.2 内容要点

11.2.1 图的基本概念

11.2.2 图的存储方法

11.2.3 图的遍历

11.2.4 生成树和最小生成树

11.2.5 最短路径

11.2.6 拓扑排序

11.2.7 关键路径

 11.3 典型例题

 习题十一

 参考答案

第12章 排序

 12.1 学习要求

 12.2 内容要点

12.2.1 排序的基本概念

12.2.2 插入排序

12.2.3 选择排序

12.2.4 交换排序

12.2.5 归并排序

12.2.6 基数排序

12.2.7 各种内部排序算法的比较

 12.3 典型例题

 习题十二

 参考答案

第13章 查找

 13.1 学习要求

 13.2 内容要点

13.2.1 查找的基本概念及查找算法的性能分析

13.2.2 静态查找表

13.2.3 动态查找表

13.2.4 散列表及其查找

 13.3 典型例题

 习题十三

 参考答案

第14章 数据库概述

 14.1 学习要求

 14.2 内容要点

14.2.1 数据描述

14.2.2 数据库系统的结构

14.2.3 用户对数据库系统的访问过程

14.2.4 数据库系统的不同视图

14.2.5 信息模型与数据模型

 14.3 典型例题

 习题十四

 参考答案

第15章 关系数据库概述

 15.1 学习要求

 15.2 内容要点

15.2.1 基本概念

15.2.2 关系数据库语言

15.2.3 关系模式规范化

 15.3 典型例题

 习题十五

 参考答案

附录 模拟试题及参考答案

参考文献