电子工业出版社-网上书店

本书是与《软件基础简明教程》（鲁晓锋，胡元义主编，电子工业出版社，ISBN 978 - 7 - 121 - 47582 - 5）配套使用的辅助教材。主要内容包括对《软件基础简明教程教程》中的习题进行深入浅出的解析，帮助学生理解和掌握知识点；针对教程中出现的算法和部分习题算法，调试了近 50 个上机实现程序，涵盖教程所有内容，以提高学生的编程实践能力。本书内容涵盖计算机软件基础的各个方面，包括绪论、线性表、特殊线性表、非线性数据结构、查找与排序、操作系统等章节。在每章中，不仅对理论知识进行了梳理，还通过大量的习题解析和实验程序，加深学生对知识的理解和应用。

目    录
第1章  绪论习题解析	1
习题解析	1
第2章  线性表习题解析与上机指导	7
习题解析	7
实验1  顺序表及其基本运算	14
实验2  在表头插入数据元素生成单链表	16
实验3  在表尾插入数据元素生成单链表	18
实验4  单链表及其基本运算	19
实验5  双向循环链表及其基本运算	22
第3章  特殊线性表习题解析与上机指导	27
习题解析	27
实验1  顺序栈及其基本运算	39
实验2  链栈及其基本运算	41
实验3  循环队列及其基本运算	43
实验4  链队列及其基本运算	45
实验5  顺序串及其基本运算	47
实验6  链串及其基本运算	50
实验7  在链串中求子串的运算	52
实验8  在链串中插入子串的运算	54
实验9  串的简单模式匹配	56
实验10  矩阵转置	57
实验11  矩阵的快速转置	60
第4章  非线性数据结构习题解析与上机指导	64
习题解析	64
实验1  二叉树的遍历	91
实验2  二叉树的非递归遍历	93
实验3  二叉树遍历的应用	97
实验4  哈夫曼树与哈夫曼编码	100
实验5  建立无向图的邻接矩阵	105
实验6  图的深度优先搜索	107
实验7  图的广度优先搜索	110
实验8  图的连通性	114
实验9  深度优先生成树	116
实验10  广度优先生成树	119
第5章  查找与排序习题解析与上机指导	123
习题解析	123
实验1  顺序查找	153
实验2  折半查找	154
实验3  分块查找	155
实验4  二叉排序树	158
实验5  哈希查找	163
实验6  插入排序	166
实验7  折半插入排序	168
实验8  希尔排序	169
实验9  冒泡排序	172
实验10  快速排序	174
实验11  选择排序	176
实验12  堆排序	178
实验13  归并排序	181
第6章  操作系统习题解析与上机指导	184
习题解析	184
实验1  进程中启动计算器子程序	205
实验2  动态测试系统内存	206
实验3  页置换模拟	207
实验4  显示文件属性	209
实验5  文件或文件夹复制	210
参考文献	212

前    言
“软件基础”从本质上讲是为非计算机专业的学生提供必需的计算机基础知识及基本的应用软件开发能力的课程。
本书在内容上强调计算机的基础性和实用性，使其更加符合理工科学生对计算机的认知规律。本书的另一个特点是各章习题的概念性强、覆盖面广、内容全面，具有典型性和代表性，这对加深理解各章的知识是必不可少的。习题中的算法设计题选材得当、针对性强，可提高学生的动手能力并培养其良好的程序设计素质。
各章的习题解析部分可在学习“软件基础”课程时同步使用，以帮助学生对软件基础知识有一个比较全面、深入和系统的认识，达到将理论知识转化为动手能力的目的。习题解析部分是编者在多年讲授“软件基础”课程基础上总结、归纳编写而成的。为了便于读者正确理解数据结构的有关概念，掌握解题思路、方法和技巧，各章的习题大多给出了详尽的解题过程，对有代表性的习题，也给出了详细的分析、归纳和说明。此外，针对某些难题，书中还给出了一些新的解题思路和方法。通过习题解析，引导读者由基本概念出发寻找求解数据结构问题的普遍思路和方法，并由此加深对理论知识的理解，达到举一反三、提高学生分析问题与解决问题能力的目的。
本书的实验部分涵盖了软件基础的所有内容，这对深入掌握和灵活运用软件基础知识、编程的思维及方法，提高实际动手能力都有很大的帮助。“软件基础”课程对理论与实践的应用有一定的要求，并且内容多、难度大，虽然大多数软件基础教材都强调了实践的重要性，但缺乏供学生实践练习的资料和环节，很多教材对软件基础中有关算法的描述也只是概述性的伪代码，而无法直接上机实现，学生很难将这些伪代码形式的算法转化为可上机实现的程序。本书对《软件基础简明》中的有关算法给出了实验上机程序和详细的程序注释，阅读起来一目了然，学生能够很快地掌握程序的精髓和实现方法，同时使学生对软件基础知识的实践与应用有一个比较全面、深入和系统的认识，达到理论与实践相结合的目的。通过上机实践，开拓学生的视野，培养学生的创新能力并提高学生的动手能力。此外，本书给出的实验上机程序无论是内容的全面性、完整性、实用性方面，还是程序设计的新颖性方面都具有突出的特点，因此它是一本难得的实用软件基础辅助教材。
由于编者水平所限，书中难免存在错误和不妥之处，敬请读者批评指正。


编  者    
2025年4月

本书配套资源下载

对不起，暂无音视频资源！

软件基础简明教程习题解析与实验指导