精品大学课件--华中科技大学的一些考研资料--综合考试大纲

《精品大学课件--华中科技大学的一些考研资料--综合考试大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、标准美女-出售国内外标准、论文、大学课件、考研资料等本文档由标准美女（标准王国）整理，仅作学习交流使用。如文档存在缺页、字迹模糊、乱码等情况，请大家通过论坛消息与我联系。标准美女-出售国内外标准、论文、大学课件、考研资料等标准美女-出售国内外标准、论文、大学课件、考研资料等华中科技大学计算机学院硕士研究生入学《综合考试》考试大纲第一部分考试说明一、考试性质《数据结构》、《离散数学》、《计算机组成原理》是计算机专业的专业基础课。它的评价标准是高等学校计算机科学与技术各专业本科毕业生能达到的及格或及格以上水平，以保证被录取者具有基本的专业理论基础及程序设计能力，以利于计算机科学与技术各专业

2、的导师择优选拔硕士研究生。考试对象为参加全国硕士研究生入学考试的本科应届毕业生和具有同等学力的在职人员。二、考试的学科范围1．数据结构：各种基本类型的数据结构的概念、特征、操作、存储表示和基本应用；各类查找表的基本查找方法，基本的内排序和外排序方法；文件在外存储器中的表示方法；算法的C/C++描述与算法分析。2．离散数学：集合论，包括集合、关系、函数；代数系统的一般概念、群、格和布尔代数；图论；命题逻辑和谓词逻辑。3．计算机组成原理：招生专业目录所指定参考书籍内的主要内容。三、评价目标在考查基本概念、基本理论的基础上，注重考查学生运用基本知识分析和解决实际问题的能力。四、考试形式与试卷

3、结构1.答卷方式：闭卷，笔试。2.答题时间：180分钟。3.考查内容及其考查比例⑴数据结构：基本概念、基本知识、基本方法约20分～25分；综合应用，算法设计(或程序设计)与算法分析约占25分～30分；合计50分。(2)离散数学：基本概念约占20分,论证推理约占30分；合计50分。（3）计算机组成原理：基本概念占20分、综合能力占30分；合计50分。4.试卷结构与考试题型：⑴数据结构：单项选择题和多项选择题、填空题、画图题、简答题、应用题(求解问题)、算法设计与分析题、其它题型（2）离散数学：问答题、证明题。（3）计算机组成原理：填空题、选择、名词、术语解释、简答题、计算题、及设计题、分

4、析论述题等。五、参考书目1.严蔚敏等编著，数据结构(C语言版)，清华大学出版社，1997.4。2．《C语言程序设计》，秦友淑、曹化工编，华中理工大学出版社。3．《C程序设计》，谭浩强编著，清华大学出版社。4．《离散数学基础》第二版，洪帆主编，华中理工大学出版社。5．《离散数学习题题解》，洪帆、付小青编，华中理工大学出版社，19996．《计算机组成原理》，白中英主编，科学出版社。第二部分考查要点一、数据结构1.数据结构和算法：数据结构、存储结构的概念；数据类型与抽象数据类型；算法的概念,用C/C++描述算法(或程序设计)，算法分析初步。2.线性表:线性表的定义和基本操作；线性表的抽象数据

5、类型；线性表的顺序存储结构，应用举例；线性表的链式存储结构(单链表,双链表,循环链表),应用举例。3.栈:栈的定义和基本操作；栈的抽象数据类型；顺序栈，链式栈；栈和递归,算术表达式求值,其它应用。标准美女-出售国内外标准、论文、大学课件、考研资料等标准美女-出售国内外标准、论文、大学课件、考研资料等4队列:队列的定义和基本操作；队列的抽象数据类型；顺序队列，链式队列；双端队列的定义和基本操作；应用举例。5.数组和广义表:(1)数组数组的定义和基本操作；数组的顺序存储结构，应用举例；特殊矩阵和稀疏矩阵的压缩存储。*(2)广义表广义表的定义和基本操作，广义表的抽象数据类型，广义表的存储结构

6、，广义表运算的实现举例。6.字符串:字符串的定义和基本操作，字符串的存储结构，字符串操作的实现举例，字符串和模式匹配。7.树和二叉树:(1)树的基本概念和基本操作，树的抽象数据类型。(2)二叉树的概念和性质，特殊二叉树；二叉树的存储结构；二叉树的建立。(3)遍历二叉树：前序遍历,中序遍历,后序遍历,层次遍历。(4)二叉树其它操作实现举例。(5)线索二叉树的概念和存储结构,二叉树的线索化,线索二叉树的遍历。(6)树的存储结构,树与二叉树之间的转换,森林与二叉树之间的转换，树和森林的遍历。(7)带权路径长度,哈夫曼树(Huffman)的概念,哈夫曼算法,哈夫曼编码树。(8)二叉排序树的的概

7、念和基本操作,二叉排序树的建立,二叉排序树其它操作实现举例。8.图:(1)图的基本概念和基本操作，图的抽象数据类型。(2)图的存储结构：数组表示法(邻接矩阵)；邻接表，逆邻接表，十字链表；邻接多重表。(3)图的遍历：深度优先搜索法,宽度优先搜索法,求图的连通分量。(4)生成树、最小生成树的概念；克鲁斯卡尔(Kruskal)算法,普里姆(Prim)算法。*(5)从一个顶点到其余各顶点的最短路径,每对顶点之间的最短路径。*(6)拓扑排序和关键路径9