本书是与《软件基础简明教程》（鲁晓锋，胡元义主编，电子工业出版社，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
书单推荐
