计算机软件技术基础（第2版）

本书是在全国教育科学“十一五”规划课题《应用型大学发展与学科专业建设研究》教学研究成果的基础上，基于北京市高等教育精品教材建设项目和校本科规划教材建设项目的建设成果，根据高等院校非计算机专业对计算机软件技术的知识要求，结合多年的教学和实践经验集体编写而成的。全书共分10章，内容包括计算机软件基础概论、数据结构概述、数据的线性结构、树、图、查找、内部排序、操作系统、软件工程和数据库技术的基础知识。附录中结合理论知识，编写了实用的实验案例，供读者参考。本书讲解清晰，内容系统，实例丰富，既可作为高等院校本、专科计算机软件技术基础教材，又可作为各类计算机应用人员或相关人员的技术参考书。

这是一本全面涵盖计算机软件技术基础知识的教材。该书由全国教育科学“十一五”规划课题的研究成果，基于北京市高等教育精品教材建设项目和校本科规划教材建设项目的建设成果编写而成。全书共分10章，包括计算机软件基础概论、数据结构概述、数据的线性结构、树、图、查找、内部排序、操作系统、软件工程和数据库技术的基础知识。附录中结合理论知识，编写了实用的实验案例，供读者参考。 在计算机软件基础概论中，作者详细阐述了计算机基础、计算机软件基础以及计算机软件技术的发展等内容。数据结构概述部分则对数据结构的基本知识、算法分析进行了讲解。书中对线性结构进行了深入讨论，包括线性表顺序存储及运算、栈及其应用、队列及其应用、线性链表及其运算等。 在树部分，作者介绍了树的基本概念、二叉树的基本概念和主要性质、二叉树的存储、二叉树的遍历以及二叉树的应用等内容。在图部分，作者讲解了图的基本概念、图的存储结构、图的遍历以及图的应用等内容。查找部分则对查找的基本概念、查找方法和算法、二叉排序树的查找算法、散列表查找等内容进行了讲解。 在内部排序部分，作者详细讨论了排序的基本思想和基本概念、内部排序的主要算法及时空效率分