友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
《计算机专业综合》·考试大纲 山东建筑大学计算机科学与技术学院 山东建筑大学 研究生入学考试《计算机专业综合》考试大纲 一、数据结构(占 75 分) (一)绪论 1. 理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异; 2. 理解算法的概念、重要特性、设计要求,掌握算法的时间和空间复杂性分析。 (二)线性表 1. 理解线性表的定义和基本操作; 2. 掌握线性表顺序存储及基本操作实现; 3. 掌握单向循环链表、双向循环链表的实现; 4. 了解静态线性表的概念; 5. 了解顺序存储和链式存储的优缺点及适用场合; 6. 掌握线性表的应用,如集合的并、交、差运算的实现,一元多项式求和等。 (三)栈和队列 1. 理解栈和队列的特性和它们之间的差异,掌握栈和队列的适用场合; 2. 掌握顺序栈定义及基本操作的实现; 3. 掌握循环队列定义及基本操作的实现; 4. 了解优先队列的概念和常用操作的实现; 5. 掌握栈和队列的应用。 (四)树与二叉树 1. 理解树的基本概念; 2. 掌握二叉树的定义及主要特征; 3. 掌握二叉树的顺序存储结构和链式存储结构; 4. 掌握二叉树的先序、中序、后序和层次遍历及遍历应用; 5. 理解树的存储结构; 6. 掌握树和森林的遍历、树和森林与二叉树的转换; 7. 掌握哈夫曼(Huffman)树和哈夫曼编码。 (五)图 1. 理解图的基本概念; 2. 掌握图的邻接矩阵和邻接表存储结构,掌握图的基本操作在两种存储结构上的实现; 3. 了解图的多重邻接表和十字链表存储结构; 4. 掌握图的深度优先遍历和广度优先遍历; 5. 掌握图的基本应用中的最小生成树(Prim 和 Kruskal)、最短路径(Dijkstra 和 Floyd)、 拓扑排序算法及复杂性分析。 (六)查找 1. 理解查找的基本概念; 2. 掌握顺序查找法和查找性能分析; 3. 掌握折半查找法和查找性能分析; 4. 掌握二叉排序树的定义、构造、插入、删除及查找性能分析; 5. 理解二叉平衡树;了解 B + 树; 6. 掌握哈希(Hash)表的构造、查找及查找性能分析。 (七)内部排序 1. 理解排序的基本概念; 2. 了解直接插入排序、折半插入排序、简单选择排序; 3. 掌握希尔排序、快速排序、堆排序、归并排序、基数排序 4. 各种排序算法的比较,包括时间性能、空间性能、稳定性等。
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|