2021年苏州大学085212软件工程考研大纲.pdf

新 祥 旭 考 研 官 网 http:/www.xxxedu.net/2021年苏州大学085212软件工程考研大纲数据结构与操作系统科目考查的内容范围一、数据结构（一）概述1、数据、数据对象、数据结构、数据类型2、算法及算法描述3、算法的时间复杂度和空间复杂度（二）线性表1、线性表的概念和基本操作2、线性表类的定义和实现3、线性表的应用及算法（三）栈1、栈的概念和基本操作2、栈类的定义和实现3、栈的应用及算法（四）队列1、队列的概念和基本操作2、队列类的定义和实现3、队列的应用及算法（五）递归1、理解递归的概念以及与栈的关系新 祥 旭 考 研 官 网 http:/www.xxxedu.net/2、理解递归的工作原理3、递归算法的设计（六）字符串1、串的概念、术语和基本操作2、串类的定义和实现3、朴素模式匹配算法（七）数组1、数组的定义和运算2、数组的按行、按列存储3、特殊矩阵的压缩存储（八）二叉树1、二叉树的概念和相关术语2、二叉树的先序、中序、后序三种遍历方法3、线索二叉树4、哈夫曼树的概念和建立方法（九）树1、有关树、森林的概念和术语2、森林、树与二叉树的转换方法3、森林、树的遍历方法（十）图1、图的定义和相关术语2、计算机表示新 祥 旭 考 研 官 网 http:/www.xxxedu.net/3、图的遍历及算法4、拓扑排序概念及算法5、最短路径求解算法6、最小生成树求解算法（十一）查找1、有关查找的基本概念2、顺序查找算法实现及性能分析3、二分查找算法实现及性能分析4、二叉查找树的基本概念5、二叉查找树下的查找、插入、删除算法6、二叉查找树建立算法7、AVL 树定义8、哈希查找的概念、哈希函数的选择及冲突解决方法9、哈希查找算法实现及性能分析10、不同查找算法的性能比较（十二）排序1、掌握有关排序的基本概念2、插入排序算法实现及性能分析3、选择排序算法实现及性能分析4、希尔排序算法基本原理5、归并排序算法实现及性能分析6、快速排序算法实现及性能分析新 祥 旭 考 研 官 网 http:/www.xxxedu.net/7、堆和堆排序算法实现及性能分析8、基数排序算法的基本原理9、各种排序算法在时间、空间、程序效率等方面的比较二、操作系统（一）操作系统及其相关概念1、操作系统的概念、发展、类型；2、操作系统的功能、结构。（二）进程管理1、进程概念、调度算法、进程间通信；2、进程同步机制、应用；3、死锁概念、处理。（三）内存管理1、内存分配的策略及其分类；2、页式管理、请求式页式管理、分段管理、段页式管理；3、虚存管理的性能分析。（四）文件管理1、文件系统概念、功能、结构和实现；2、磁盘结构及其调度算法。（五）输入/输出管理1、概念、功能、接口的基本含义及其相关实例。