本书是与《软件基础简明教程》（鲁晓锋，胡元义主编，电子工业出版社，ISBN 978 _ 7 _ 121 _ 47582 _ 5）配套使用的辅助教材。主要内容包括对《软件基础简明教程教程》中的习题进行深入浅出的解析，帮助学生理解和掌握知识点；针对教程中出现的算法和部分习题算法，调试了近 50 个上机实现程序，涵盖教程所有内容，以提高学生的编程实践能力。 本书内容涵盖计算机软件基础的各个方面，包括绪论、线性表、特殊线性表、非线性数据结构、查找与排序、操作系统等章节。在每章中，不仅对理论知识进行了梳理，还通过大量的习题解析和实验程序，加深学生对知识的理解和应用。鲁晓锋，男，教授。2001.7―2003.8，西安理工大学自动化与信息工程学院，辅导员，助教；2003.8―2006.10，西安理工大学计算机科学与工程学院，讲师；2014.11―至今，西安理工大学计算机科学与工程学院，副教授。参加的学术组织及任职情况：IEEE/ACM 会员，日本电气学会IEEJ会员，中国计算机学会CCF会员，CCF YOCSEF西安 AC委员，陕西省计算机教育学会理事，陕西省计算机学会会员。获奖情况：2016年获得陕西省科学技术二等奖一项，省级精品资源共享课程《数据库原理》《C语言程序设计》课程主讲教师。参编过《操作系统原理教程》（2018年，电子工业出版社）。主持国家自然科学基金面上项目1项、国家博士后科学基金面上项目1项、陕西省自然科学基金面上项目2项、陕西省教育厅自然科学研究项目2项、主持产学研合作项目1项，省级教学改革项目1项，企业横向课题多项。目 ???录第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