计算机软件技术基础 第3版 李平 王秀英 胡立栓 孙雪 王育平

配套资源：微课视频、电子课件、习题答案、教学进度表、源代码

本书特色：

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

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

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

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

李平，教授，北京联合大学自动化学院物流系主任，首获北京市优秀教师、-IBM高校合作项目优教师、北京市精品课程负责人。出版教材5部，主持多项科研和教研课题，发表多篇科研和教研论文。

目录
前言
第1章计算机软件技术基础概论
11计算机基础
111计算机的发展概况
112计算机的基本组成
113计算机的应用
12计算机软件基础
121计算机软件的基本概念
122计算机语言
13计算机软件技术的发展
14软件的设计方法
15程序设计的基本算法与应用
151迭代法与应用
152递推法与应用
153递归法与应用
154穷举法与应用
155回溯法与应用
156贪婪法与应用
157分治法与应用
16习题
第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习题
第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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稀疏矩阵的压缩存储方式和简单运算实例
36习题
第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4二叉树的遍历
441二叉树遍历的概念
442二叉树遍历的算法
443二叉树遍历算法应用举例
45二叉树的应用
46树与森林
461树的存储方法
462树和森林与二叉树的转换
463树与森林的遍历
47习题
第5章图
51图的基本概念
52图的存储结构
521邻接矩阵
522邻接表
53图的遍历
531深度优先搜索
532广度优先搜索
54图的应用
541生成树和最小生成树
542最短路径
543AOV网与拓扑排序
55习题
第6章查找
61查找的基本概念
611查找的相关概念
612查找的基本思想
62查找方法和算法
621顺序查找
622有序表的二分查找
623分块查找
63二叉排序树的查找算法
631二叉排序树的基本概念
632二叉排序树的运算
64散列表查找
641散列表的基本概念
642常用的散列函数的构造方法
643处理冲突的方法
65习题
第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3内部排序实例
74习题
第8章操作系统
81操作系统的形成与发展
811“手工操作”阶段
812联机批处理
813脱机批处理
814执行系统
82操作系统的定义、 特征和功能
821操作系统的定义
822操作系统的特征
823操作系统的功能
83操作系统的分类
831批处理操作系统
832分时操作系统
833实时操作系统
834网络操作系统
835分布式操作系统
84处理机管理
841多道程序设计的概念
842进程的概念
843进程的并发控制
844进程通信
845死锁
85存储管理
851存储管理概述
852地址重定位
853实存储器管理技术
854虚拟存储管理技术
86文件管理
861文件系统概述
862文件的结构
863文件目录
864存储空间的分配
87习题
第9章软件工程
91软件工程概述
911软件工程的形成和发展
912软件工程的内容和目的
913软件生命周期
914软件过程模型
92软件的需求定义
921软件可行性研究
922软件需求分析定义概述
923结构化分析方法
924数据流图
925数据字典
926加工规格说明
93软件设计
931软件设计概述
932软件设计原则
933软件设计方法
94软件编程
941软件编程概述
942软件编程风格
95软件测试
951软件测试概述
952软件测试用例的设计
953软件测试步骤
96软件维护
97习题
第10章数据库技术
101数据库系统概述
1011数据管理技术的产生和发展
1012数据库系统基本术语
1013数据模型
102关系数据库基本理论
1021关系的定义
1022关系模型的常用术语
1023关系代数
1024关系的完整性
103数据库系统结构
1031数据库的三级模式
1032数据库的两级映像
104数据库设计
1041数

前言
随着计算机应用领域的扩大和深入，掌握必要的计算机软件技术基础知识成为工程技术人员提高计算机应用水平的重要途径之一。
本次修订根据高等院校非计算机专业对计算机软件技术的知识要求，在知识内容、逻辑体系的优化、知识关联度、实例程序的统一调试等方面做了进一步的完善。
《计算机软件技术基础 第3版》共分10章，内容涉及与计算机软件有关的基础知识和一些常用的系统软件。第1章 计算机软件技术基础概论，主要介绍了计算机软件技术基础概论的相关知识；第2章 数据结构概述，主要介绍了数据结构的概念、数据的逻辑结构与存储结构、数据类型与抽象数据类型、算法的概念、时间复杂度和空间复杂度以及算法的描述方法；第3章 线性结构，主要介绍了线性表顺序存储及运算，线性链表基本概念和结构特征及其操作运算，栈、队列的基本概念和结构特征及其应用，其他线性结构的存储结构与应用实例；第4章 树和第5章 图，主要介绍了非线性数据结构树和图的基本知识与相关应用；第6章 查找，主要介绍了查找的一些基本方法；第7章 内部排序，主要介绍了排序的基本概念、内部排序的主要算法及时空效率分析，最后通过实例讲解了相关内容；第8章 操作系统，主要介绍了操作系统的工作原理；第9章 软件工程，主要介绍了软件工程的相关知识；第10章 数据库技术，主要介绍了数据库原理和应用；附录 软件技术基础实验，提供了课程实践的相关内容。
《计算机软件技术基础 第3版》的主要特色如下。
1）注重基础知识的讲解，内容由浅入深，重点与难点突出，各部分既相互独立，又存在必要的联系。重点讲授软件基本原理、技术、方法和工具。
2）按照国家对应用型人才培养的要求，注重实践性和应用性，强调培养学生的实践应用能力。结合案例教学的特点将抽象理论具体化，加深学生对知识的理解。本书选用最常用的C语言，适合各类工程技术人员学习和实践。
3）满足学生深造的需求，本书在深入研究工学、管理学、理学、经济学等学科大类领域的计算机基础知识和计算机应用能力的需求基础上，突出重点和完善数据结构、数据库技术和软件工程应用等相关知识内容，为学生进一步深造打下良好的基础。
《计算机软件技术基础 第3版》第1~4章、第6~7章由李平、胡立栓编写，第5、10章由王秀英编写，第8章由胡立栓、王育平编写，第9章由孙雪编写，附录由胡立栓编写。全书由李平、胡立栓统稿。
由于时间仓促，书中难免有疏漏之处，恳请各位读者批评指正。

编者