前言

随着计算机应用领域的扩大和深入，工程技术人员掌握必要的计算机软件技术基础知识成为提高计算机应用水平的重要途径之一。

本次修订根据高等院校非计算机专业对计算机软件技术的知识要求，在知识内容、逻辑体系的优化、知识关联度、实例程序的统一调试等方面做了进一步的完善。

全书共分10章，内容涉及与计算机软件有关的基础知识和一些常用的系统软件。第1章计算机软件技术基础概论，主要介绍了计算机软件技术基础概论的相关知识；第2章数据结构概述，主要介绍了数据结构的概念、数据的逻辑结构与存储结构、数据类型与抽象数据类型、算法的概念、时间和空间复杂度以及算法的描述方法；第3章线性结构，主要介绍了线性表顺序存储的基础知识及运算，线性链表基本概念和结构特征及其操作运算，堆栈、队列的基本概念和结构特征及其应用，其他线性结构的存储结构与应用实例；第4章树和第5章图，主要介绍了非线性数据结构树和图的基本知识与相关应用；第6章查找，主要介绍了查找的一些基本方法；第7章内部排序，主要介绍了排序的基本概念、内部排序的主要算法及时空效率分析，最后通过实例讲解了相关内容；第8章操作系统，主要介绍了操作系统的工作原理；第9章软件工程，主要介绍了软件工程的相关知识；第10章数据库技术，主要介绍了数据库原理和应用；附录软件技术基础实验，提供了课程实践的相关内容。

本书的主要特色：

1）注重基础知识的讲解，内容由浅入深，重点与难点突出，主要知识内容各部分既相互独立，又存在必要的联系。重点讲授软件基本原理、技术、方法和工具。

2）按照国家对应用型人才培养的要求，注重实践性和应用性，强调培养学生的实践应用能力。结合案例教学的特点将抽象理论具体化，加深学生对知识的理解。本书选用最常用的C语言，适合于各类工程技术人员学习和实践。

3）满足学生深造的需求，在深入研究工学类、管理学类、理学类、经济学类等学科大类领域的计算机基础知识和计算机应用能力的需求基础上，本书重点突出和完善数据结构、数据库技术和软件工程应用等相关知识内容，为学生进一步深造打下良好的基础。

本书得到北京联合大学规划教材建设项目资助。本书由北京联合大学教师编写，第1、3章由李平编写，第4、10章由王秀英编写，第6、7章和附录由胡立栓编写，第5、8章由王育平编写，第2、9章由孙雪编写。全书由李平、胡立栓和王秀英统稿。

由于时间仓促，书中难免有疏漏之处，恳请各位读者批评指正。

编者