华中科技大学887+数据结构与算法分析考研大纲
数据结构科目考研大纲
数据结构科目考研大纲
数据结构是计算机科学与技术专业考研的重要科目之一，其大纲主要包括以下内容：
一、基本概念。
1. 数据结构的基本概念和术语。
2. 算法的基本概念和特性。
3. 算法复杂度分析。
二、线性表。
1. 线性表的顺序存储结构和链式存储结构。
2. 线性表的基本操作及实现。
3. 线性表的应用。
三、栈和队列。
1. 栈和队列的定义和基本操作。
2. 栈和队列的顺序存储结构和链式存储结构。
3. 栈和队列的应用。
四、树与二叉树。
1. 树的基本概念和性质。
2. 二叉树的基本概念和性质。
3. 二叉树的存储结构和基本操作。
4. 树和二叉树的遍历。
五、图。
1. 图的基本概念和性质。
2. 图的存储结构和基本操作。
3. 图的遍历和最小生成树。
4. 图的最短路径和拓扑排序。
六、查找。
1. 查找的基本概念和分类。
2. 顺序查找和折半查找。
3. 散列查找和二叉排序树。
七、排序。
1. 排序的基本概念和分类。
2. 插入排序、交换排序、选择排序。
3. 快速排序、堆排序、归并排序。
4. 外部排序。
以上是数据结构科目考研大纲的主要内容，考生在备考过程中需要深入理解各个知识点，并能够灵活应用到实际问题中。
希望对你有所帮助。
华中科技大学887数据结构与算法分析考研真题试题(回忆版)2011—2019年
3.2 (1、8、2、3、4、5、6、7) 利用数组建成一个小根堆并使用堆排序将其排序成唯一的降 序数组。要求画出所有中间过程。 3.3 12 个权值为 3、4、6、8、12、15、18、22、25、33、36、58 画出哈夫曼树并设计编码。 3.4 ｛15，25，36，47，58，69｝表长 11。H（k）=k%11
5.一个长度为 8 的串的字串有（C ） 个。 A.8 B.9 C.37 D.256
6.一个树含有 30 个节点， 则它的最大高度为（D ）。 A.5
B.4 C.6 D.30
7.某二叉树有两个节点 p 与 q， 对该树进行中序遍历时， p 在 q 的前面， 则（ C）。 A.p 是 q 的祖先 B.q 是 p 的祖先 C.p 在 q 左边 D.q 在 p 左边
8.有 n 个顶点的无向连通图最少有（ C）条边。 A.n+1 B.n C.n-1 D.n（n-1） /2
9.下列关于查找的说法， 错误的是（C ）。 A.对含有 n(n>0） 个元素的哈希表进行查找， 最坏情况下的查找代价为 O（n） B.对于所有数据结构上的所有查找算法， 最好的查找代价为 O（1） C.在数组上进行查找， 数组中元素必须有序 D.在单链表上进行查找的最好情况下的代价为 O（1）
int fun（int n）｛
if（n<1）
return 0；
printf('%d, ',n)；
return（1+fun（2*n/3）+fun（n/3））；
｝
A. 96421116
B.9642112123211
C. 5321116
D.54321
2.3 堆排序的时间复杂度（ ）。
A. log（n）
湖北省考研计算机复习资料数据结构与算法重点知识点解析
湖北省考研计算机复习资料数据结构与算法重点知识点解析数据结构与算法是计算机科学与技术领域中非常重要的基础知识，对于考研计算机专业的学生来说尤为关键。
本文将对湖北省考研计算机复习资料中数据结构与算法的重点知识点进行解析，帮助考生更好地理解和掌握相关内容。
一、线性表1. 数组数组是一种最简单的数据结构，它由相同类型的元素组成，并按一定的顺序排列。
在计算机科学中，数组是一种连续存储结构，可以通过下标来访问其中的元素。
在算法设计中，数组的访问时间复杂度为O(1)，是非常高效的数据结构之一。
2. 链表链表是一种线性表的存储结构，它由节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。
链表的特点是插入和删除操作非常高效，时间复杂度为O(1)，但是访问操作的时间复杂度较高，为O(n)。
3. 栈和队列栈和队列是常用的数据结构，它们都属于线性表的特殊形式。
栈是一种后进先出（LIFO）的数据结构，只允许在表尾进行插入和删除操作。
栈可以用数组或链表来实现，常见的操作包括入栈（push）和出栈（pop）。
队列是一种先进先出（FIFO）的数据结构，允许在表的一端进行插入操作，另一端进行删除操作。
队列可以用数组或链表来实现，常见的操作包括入队（enqueue）和出队（dequeue）。
二、树与二叉树1. 树的基本概念树是一种非线性的数据结构，由节点和边组成。
树的每个节点可以有零个或多个子节点，其中有且仅有一个节点称为根节点。
树常用于表示层次结构，例如文件系统和组织结构等。
2. 二叉树二叉树是一种特殊的树结构，每个节点最多有两个子节点，分别称为左子树和右子树。
二叉树常用于解决递归问题，例如二叉查找树和平衡二叉树等。
3. 堆和二叉堆堆是一种特殊的二叉树结构，它满足堆特性：对于任意节点i，其父节点的值小于等于子节点的值。
堆常常用于实现优先队列和排序算法。
二叉堆是一种完全二叉树结构，可以用数组来表示。
在二叉堆中，每个节点的值都大于等于其子节点的值，称为最大堆；或者每个节点的值都小于等于其子节点的值，称为最小堆。
华科考研大纲
华中科技大学硕士研究生入学考试《结构力学》考研大纲
(科目代码: 882 )
《结构力学》的考试内容及基本要求
1）几何构造分析
会对各种体系进行几何构造分析。
2）静定结构的受力分析
掌握多跨静定梁、刚架、桁架、组合结构、三铰拱的内力计算方法，会画内力图，重点是弯矩图。
3）虚功原理与结构位移计算
掌握各种静定和超静定结构在荷载、支座位移、温度改变下的位移
计算，重点是图乘法计算位移。
4）静定结构的影响线
会用静力法和机动法制作静定结构：如多跨静定梁（在直接荷载和
间接荷载作用下）、桁架、结合结构的影响线。
会用影响线确定移动
荷载的最不利位置及最大内力。
5）力法
会用力法计算超静定的梁、刚架、桁架、组合结构。
对对称结构会
进行简化计算。
6）位移法
会用位移法计算超静定的梁、刚架、桁架、组合结构。
对对称结构
会进行简化计算。
7）渐进法和近似法
会用力矩分配法计算超静定梁和无侧移刚架。
8）矩阵位移法
对超静定梁、刚架、桁架会用先处理法和后处理法进行编号等、会求其整体刚度矩阵、计算荷载列阵、求解杆端力。
华中科技大学887数据结构与算法分析考研真题试题(回忆版)2015年
2015年华中科技大学887数据结构与算法分析真题（回忆版）一．名词解释1(图的）广度优先搜索2二叉搜索树3（二叉树结点的）平衡因子4 有向完全图5空间复杂度二．单项选择题1后续表达式求值:5 1 9 X + 2 5 / - (原题的数字记不清了,就是这种类型的题)A.45B.542函数形式是⎪⎩⎪⎨⎧-=+-<=其他如果如果，)),1((12%,1)2(00)(n A A n n A n n A ，那么函数的时间复杂度是__________。
)(.A n O )log (.B n n O )(.C 2n O3以下排序方法中时间复杂度比较稳定的是_______。
冒泡排序.A 选择排序.B 归并排序.D 4题目给出的时间复杂度形式类似23log )(nn n n n n O ++=，则时间复杂度为_______。
A.n B.log n C.n^2 D. .nlog 2 n5在长度为n 的数组中进行查找，成功查找的时间复杂度是________。
2.A n21.B -n 21+n D 三．大题3.1给出二叉树的中序遍历和后序遍历，试画出二叉树。
3.2给出九个数，用这九个数构成一颗哈夫曼树，并给出每一个数的哈夫曼编码。
权值分别为:4,32,20,10……. (这9个数相加总共等于104).3.3给出八个数，运用数组将这八个数构造成一个小根堆，并写出构造过程。
3.4有向图中共有0V 到6V 七个节点，题中给出了邻接矩阵,请根据这个邻接矩阵画出图;运用Dijkstra 算法求出从0V 到其余点的最短路径，并写出过程。
3.5假设数组][a 中的元素增序排列并且每个元素的值均不相同，试设计算法确定是否存点点i 使得i i a =][，并给出算法的时间复杂度。
四算法设计如果编程有问题,可以使用伪代码或语言描述.4.1运用函数)*(__int root BTNode leaves of number 设计算法计算二叉树中叶子结点的个数。
2018华中科技大学考研官方指定参考书目
2018华中科技大学考研官方指定参考书目准备2018考研华中科技大学的同学们！对于考研中参考书目是非常重要的，现在聚英考研网的小编就为大家整理了2018华中科技大学考研官方指定的参考书目。
参考书目如下：机械科学与工程学院408计算机学科专业基础综合：谢希仁《计算机网络》；严蔚敏《数据结构》；唐朔飞《计算机组成原理》；汤子瀛《计算机操作系统》；白中英《计算机组成原理》505工业设计综合（含人机工程学、工业设计方法学、命题设计）丁玉兰《人机工程学》；简召全《工业设计方法学》626工业设计史论（工业设计史、工业设计概论）程能林《工业设计概论》；何人可《工业设计史》805机械设计基础二[专业硕士]彭文生《机械设计与机械原理考研指南》；杨家军《机械设计基础》806机械设计基础彭文生《机械设计与机械原理考研指南》；钟毅芳《机械设计》；杨家军《机械原理》807互换性与技术测量谢铁邦《互换性与技术测量》808互换性与技术测量二[专业硕士]谢铁邦《互换性与技术测量》815生产运作与管理二[专业硕士]陈荣秋《生产与运作管理》824信号与线性系统郑君里《信号与系统》；管致中《信号与线性系统》；；吴大正《信号与线性系统分析》829自动控制原理（含经典控制理论、现代控制理论）孙德宝《自动控制原理》；胡寿松《自动控制原理》831电子技术基础康华光《电子技术基础-模拟部分》；康华光《电子技术基础-数字部分》838物理光学梁铨廷《物理光学》；竺子民《物理光学》868生产运作与管理陈荣秋《生产与运作管理》体育部624体育学基础综合王道俊《教育学》；田麦久《运动训练学》土木工程与力学学院考试科目参考书目199管理类联考综合能力编写组《普通逻辑》841工程力学龙驭球《结构力学》；倪樵《材料力学》；孙训方《材料力学》；包世华《结构力学》 843工程经济及项目管理杜春艳《工程经济学》882结构力学[专业硕士]龙驭球《结构力学》；包世华《结构力学》893项目管理[专业硕士]仲景冰《工程项目管理》896交通工程学（一）徐吉谦《交通工程总论》897道路规划与设计（一）赵永平《道路勘测设计》；吴瑞麟《道路规划与勘测设计》；徐家钰《道路工程》；杨少伟《道路勘测设计》；吴瑞麟《城市道路设计》哲学系考试科目参考书目243德语赵仲《大学德语》；朱建华《新编大学德语（1-4册）》244法语孙辉《简明法语教程（上下册）》；马晓宏《法语（1-4册）》613马克思主义哲学原理陈先达《马克思主义哲学原理》858西方哲学史罗素《西方哲学史》；赵敦华《西方哲学简史》；苗力田《西方哲学史新编》；斯通普夫《西方哲学史》外国语学院211翻译硕士英语[专业硕士]琼·平卡姆《中式英语之鉴》；庄绎传《英汉翻译简明教程》；编写组《人事部二级笔译教程》；张培基《英汉翻译教程》241日语陈俊森《新大学日语标准教程（基础篇）1、2》；陈俊森《新大学日语标准教程（提高篇）1、2》242俄语于长慧《俄语》243德语朱建华《新编大学德语（1-4册）》；赵仲《大学德语》244法语马晓宏《法语（1-4册）》；孙辉《简明法语教程（上下册）》357英语翻译基础[专业硕士]陈宏薇《新编汉英翻译教程》；穆雷《英汉翻译基础教程》448汉语写作与百科知识[专业硕士]叶朗《中国文化读本》616基础英语张汉熙《高级英语》617基础德语上海外语教育出版社《德语综合教程》；梁敏《当代大学德语》618基础日语陆静华《日语综合教程》；陈小芬《日语综合教程》；季林根《日语综合教程》861英语专业综合（英美文学，语言学）王守仁《英国文学选读》；刘炳善《英国文学简史》；陶洁《美国文学选读》；Radford《Linguistics: An Introduction》；常耀信《美国文学简史》862德语专业综合陈晓春《高级德语教程》；徐智儿《德语词汇学》；张崇智《德汉翻译教程》；陈晓春《德语修辞学》863日语专业综合金田一春彦《日语概说》书本推荐：《2018华中科技大学861英语专业综合(英美文学，语言学)考研专业课复习全书》（含真题与答案解析）《2018华中科技大学887数据结构与算法分析考研专业课复习全书》（含真题与答案解析）《2018华中科技大学886微型计算机原理及应用考研专业课复习全书》（含真题与答案解析）法学院243德语朱建华《新编大学德语（1-4册）》；赵仲《大学德语》397法硕联考专业基础（法学）[专业硕士]全国法律硕士专业学位教育指导委员会《全国法律硕士专业学位研究生入学联考考试指南》398法硕联考专业基础（非法学）[专业硕士]全国法律硕士专业学位教育指导委员会《全国法律硕士专业学位研究生入学联考考试指南》497法硕联考综合（法学）[专业硕士]全国法律硕士专业学位教育指导委员会《全国法律硕士专业学位研究生入学联考考试指南》498法硕联考综合（非法学）[专业硕士]全国法律硕士专业学位教育指导委员会《全国法律硕士专业学位研究生入学联考考试指南》611公法姜明安《行政法与行政诉讼法》；张千帆《宪法学》；高铭暄《刑法学》856私法魏振瀛《民法》；范健《商法》。
华科初试大纲
华科初试大纲华科初试大纲是指华中科技大学的研究生入学初试考试大纲，它是考生备考的重要参考资料。
华科初试大纲包含了考试内容、考试要求以及考试形式等方面的信息，对考生具有指导作用，帮助考生了解考试的重点和难点，提高备考效率和准备程度。
华科初试大纲的核心内容涵盖了各个专业的知识点和能力要求。
不同专业的大纲内容会有所不同，但都会包括基础知识、专业知识和综合能力的考查。
基础知识包括数学、英语、专业英语等方面的考试内容，考查考生的基础知识储备和语言能力。
专业知识则根据不同的专业设置，考查考生对专业知识的掌握和应用能力。
综合能力则是考查考生的综合素质和能力，如逻辑思维、分析问题、解决问题等。
华科初试大纲的要求是根据研究生教育的目标和要求制定的，旨在选拔具有一定基础和潜力的优秀学生进入研究生阶段深造。
初试大纲既考察考生的基础知识水平和专业能力，也考察考生的思维能力和创新能力。
因此，考生在备考过程中应该注重知识的系统性和深度，注重培养综合素质和能力，全面提高自身的学术水平和科研能力。
对于考生来说，要顺利通过华科初试，首先要详细了解并熟悉初试大纲的内容和要求。
可以通过查阅华科初试大纲的官方网站或者相关的参考资料，了解初试的考试形式、考试内容和考试要求。
然后，可以根据大纲的要求，制定合理的备考计划，合理分配时间和精力，有针对性地进行复习和训练。
在备考过程中，要注重知识的系统性和深度，扎实掌握基础知识和专业知识，提高问题分析和解决的能力。
同时，要注重实践和应用能力的培养，通过进行科研项目、实验和实习等实践活动，提高自身的科研能力和创新能力。
华科初试大纲的出台和实施，对于提高研究生教育质量和培养高层次创新型人才具有重要意义。
它为考生提供了一个公平公正的选拔平台，通过科学的考试内容和考试要求，选拔出具有优秀素质和能力的研究生。
同时，初试大纲也对研究生培养提出了要求，要求研究生培养机构和导师在培养过程中注重学生的全面素质和能力培养，提高学生的科研能力和创新能力。
华科研究生院考纲
华科研究生院考纲对于众多有志于深造的学子来说，华科研究生院考纲犹如一盏明灯，指引着他们在求学之路上前行。
考纲不仅明确了考试的范围和重点，更是为考生们提供了一个清晰的备考方向。
华科研究生院的考纲涵盖了丰富多样的学科领域，包括工学、理学、医学、管理学、文学、法学等。
每个学科的考纲都经过了精心的制定和不断的完善，以适应学术发展的最新趋势和社会对人才的需求。
在工学领域，考纲对数学、物理等基础学科有着明确的要求。
数学方面，考生需要熟练掌握高等数学、线性代数、概率论与数理统计等知识。
高等数学中的微积分、级数、常微分方程等内容都是重点考查的对象。
线性代数中的矩阵运算、向量空间、线性方程组等也是不可或缺的部分。
概率论与数理统计则涉及到随机变量、概率分布、参数估计等知识点。
此外，专业课程如电路原理、自动控制原理、信号与系统等，考纲会详细规定各个章节的重点和难点，要求考生具备扎实的理论基础和解决实际问题的能力。
理学领域的考纲注重对基础理论的深入理解和掌握。
例如，在物理学中，力学、热学、电磁学、光学和近代物理等部分都有明确的考点。
力学部分包括牛顿运动定律、动量守恒定律、能量守恒定律等；热学部分则涉及热力学第一定律、热力学第二定律等；电磁学中的库仑定律、高斯定理、安培环路定理等是重点；光学中的干涉、衍射、偏振等现象也在考纲之列；近代物理中的相对论、量子力学等内容则是对考生思维能力的考验。
医学领域的考纲具有高度的专业性和实践性。
基础医学课程如生理学、生物化学、病理学等，要求考生掌握人体的正常生理功能、生物大分子的代谢过程、疾病的发生机制等。
临床医学课程如内科学、外科学、妇产科学、儿科学等，考纲会明确各种疾病的诊断标准、治疗原则和临床操作技能。
同时，医学研究方法和医学伦理也是考纲中的重要组成部分。
管理学领域的考纲关注管理理论与实践的结合。
管理学原理、经济学原理、运筹学等课程是基础，考纲会强调管理职能、决策方法、市场机制等内容。
苏大872大纲
由于数据结构出题老师换了，所以2016年的题目也稍有改动，全是大题。
苏大的参考书是严蔚敏的数据结构，但是本部计科的貌似是用的老外的黑色的数据结构与算法分析。
所以最好准备点算法的知识。
知识点的话我就以严蔚敏的书来写了。
第一章：绪论主要是名词解释，16年没考，不知道17还考不考。
主要知道时间复杂度，空间复杂度，会求。
第二章：线性表这一张不出意外会考一题，一般以链表居多。
（16年的貌似算法就考了一个，好像是在一个链表中筛选出符合要求的数据把他们组成另外一个链表，具体细节记不清楚了）.线性表的定义以及表示，循环链表，双向链表都要会，算法比较多，难度一般。
至于一元多项式表示及相加，问老师时他说要考。
但是貌似没考过，看与不看自便。
第三章：栈和队列具体算法考得不多，主要是为了后面的递归，图等算法打下基础，但是要会计算相关的题目了解相关术语。
表达式求值要会，书上的什么迷宫求解，离散时间模拟就算了。
第四章：串考的不多，以概念为主，具体算法貌似没怎么考过，模式匹配有时间看看，最起码相关的名词，算法思想要会。
其他的看看，有个印象。
第五章：数组和广义表。
知道数组的相关名词比如：矩阵的压缩存储，特殊矩阵，稀疏矩阵，以及地址的计算。
广义表不考。
第六章：树与二叉树这章不出意外必考。
16年的题目貌似在最后一题，大体的要求是：3个节点的二叉树有5种不同的形态，问N个节点有多少种，用递归实现。
貌似是这个，要是错了当我没说。
卡塔兰函数的递归，应该是，反正没写出来。
树的定义和相关基本术语要知道，二叉树节的二叉树要全会。
线索二叉树苏大不考（老师这样说的，考了别打我。
）遍历的必须会，递归以及非递归，为难你的话就让你写后序遍历的非递归。
树和森林要会的，说白了还是二叉树。
树的等价问题不考。
赫夫曼树要会，相关的算法以及计算也要会。
不考。
这一章题目众多，要会灵活运用。
第七章：图图的十字链表表示法，邻接多重表表示不考。
（还是那句话，考到了别打我，老师这样说的，换老师就不好说了）图的遍历必须会。
研究生入学《计算机应用基础》考试大纲.doc
约30分;约30分;华中科技大学硕士研究生入学《计算机应用基础》考试大纲（代码：884）第一部分考试说明—・、考试性质全国硕士研究生入学考试是为高等学校招收硕士研究生而设置的。
《计算机 原理及应用》是为报考水利工程专业学位考生设置的一门专业考试课程，是华中 科技大学数字化T 程中心和水电与数字化工程学院硕士研究生入学考试科冃Z一、 它的评价标准是高等学校、科研院所的优秀本科毕业生能达到及格或及格以 上水平，以保证被录取者具有计算机原理的基础知识和初步的应用能力。
二、 考试内容范围考试内容的重点是：8086微处理器的基本丁•作原理；简单逻辑运算；十进 制数运算方法及十进制、二进制、十六进制数运算与转换；8086MPU 结构；8086 指令系统及汇编语言指令基本知识，尤其是寻址方式；基于汇编语言风格的程序 流程图设计；存储器地址空间分布与地址译码；8086MPU 的基本时序；半导体存 储器与MPU 的接口； 8086最小系统（基本体系结构）；堆栈技术；中断技术；输 入与输出；接口应用技术；综合应用技术；以及简单C 语言基础知识。
三、 评价目标主耍考查计算机原理及系统的基本概念和计算机应用方法的基础知识，在此 基础上，考查综合运用计算机解决工程问题的能力。
要求考生较好地掌握计算机 原理的基本概念以及计算机丿、'、Z 用的基本方法，着重理解微处理器的结构、组成、 功能与外部连线，具备基本的定性分析和定量估算能力、综合分析能力以及解决 丁•程问题的能力。
四、 考试形式与试卷结构（一）答卷方式： 闭卷，笔试；所列题冃全部为必答题。
（二） 答题时间： 18（）分钟。
（三） 各部分内容比例（满分为150分）基木概念：C语言基础:计算机体系结构（总线、译码等）:约30分; 堆栈与中断概念:约30分; 综合应用:约30分; 约20% 约30% 综合应用题（含cm ）： 约50 %（四）题型比例（满分为100分）选择或填空题: 问答题、计算题:第一部分考查要点—・基本概念以微型计算机系统的基本组成及其工作原理为基础，着重理解微处理器的结 构、组成、功能与外部连线；典型微处理器的结构和十进制的运算方法。
华中科技大学887数据结构与算法分析考研真题试题(回忆版)2016年
离，双亲结点与孩子结点之间的距离为单位距离。 2. 有两个等长升序数组 n，请用函数 void print_intersection(int a[], int b[], int n) 打印出两个
表示过程。
2. 用一次遍历的方法找到单链表的倒数第三个节点，画出图形说明计算过程。 3. 画出图的邻接矩阵，并找出所有的拓扑序列。
4. 证明快速排序算法的时间复杂度是 O（NlogN）。 5. 对于长度分别为 m 和 n 的两个升序数组，试找出两个数组所有数据的中位数，即第
（m+n）/2 小的数，试用对数复杂度来求解。
5．对数列｛10，20，30，40，50｝进行哈希排序，哈希函数为 H(i)=i MOD 7,已知装填因子 为 0.6，处理冲突采用线性探测再散列，在查找不成功的情况下，平均查找长度（） A.16/7 B.16/9 C.17/9 D.18/9
简答题 1. 对于数组{1 8 2 3 4 5 6 7}进行堆排序，先构造小根堆，然后利用堆求降序排序数组，画图
} 求该函数执行的时间复杂度（） A. O(logN) B.O(N) C.O(NlogN) D.O(N^2)
3. 下列哪个选项的执行时间与规模无关？（） A. 数据的初始值 B . 问题规模 C. 计算机的主频 D 操作执行的次数
4 以下哪个出栈顺序不可能是 1 2 3 4 5 入栈的序列（） A. 1 2 3 4 5 B.3 2 1 4 5 C. 3 4 5 2 1 D. 4 2 5 3 1
数组的交集。
术语解释 队列 森林 线性表的链式存储结构 图的遍历 哈希函数的同义词
华中科技大学研究生考试软件工程答案数据结构“名词解释”部分《数据结构和算法分析》.doc
1.数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系与操作等的科学。
2.数据(data)是对客观事物的符号表示，在计算机科学中是指所有以输入到计算机中并被计算机程序处理的符号的总称。
3.数据元素(data element)是数据的基本单位，在计算机程序中通常作为一个整体进行考虑与处理。
4.数据对象(data object)是性质相同的数据元素的集合，是数据的一个子集。
5.数据结构(data structure)是相互之间存在一种或多种特定关系的数据元素的集合。
6.根据数据结构之间关系的不同特性，通常有下列4类基本结构:集合、线性结构、树形结构、图状结构或网状结构。
7.抽象数据类型(ADT)：是指一个数学模型以及定义在该模型上的一组操作，有“数据抽象”与“数据封装”两个重要特性。
8.算法(algorithm)是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作，具有“有穷性”，“确定性”，“可行性”，“输入”，“输出”五个特性。
9.算法设计的要求：正确性、可读性、健壮性、效率与低存储需求。
10.一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作T(n)=O(f(n))，它表示随问题规模n的增大，算法执行时间的增长率与f(n)的增长率相同，称做算法的渐近时间复杂度，简称时间复杂度。
1.线性表：是n个数据元素的有限序列，有顺序存储与链式存储两种表示形式。
2.线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，包括两个域，其中存储数据元素信息的域称为数据域，存储直接后继存储位置的域称为指针域。
3.循环链表是另一种形式的链式存储结构。
它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。
4.双向链表是指有两个指针域，其一指向直接后继，另一指向直接前趋。
栈是限定仅在表尾进行插入或删除操作的线性表。
华中科技大学887数据结构与算法分析考研真题试题(回忆版)2011年
4一个通信网络中共有九中宇符，其概率分别为0.14、0.23、0.15、0.03、0.18、0.1、0.02、
0.11、0.04，画出相应的赫夫曼树来设计其赫夫曼编码。
5 V，→V2→V3→／＼； V2→v4→vs→／＼ ; V3→vs→V6→／＼ ; V4→〈：
Vs→V1→Vs→／＼ ; v6→Vs→／＼； V1→／＼ ; Vs→V9→／＼ ; V9→八
画出这个逻辑结构的图示，分别写出从V，出发的深度优先和广度优先搜索序列。
四．应用编程题：(40’〉
l在一个整形数组a中既有负数又有正数，编写一个算法将a中所有负数移到整数之前，要求其时间复杂度为0（时，n为数组长度，并且只使用常数个辅助空间。
例如：a[]={l,2,3,4,-l,l,-2,-1,-4｝执行算法后的输出为a[]={-4,-1,-2,-1,l,4,3,2,l}
2编写一个C函数，输入一个二叉树的根节点，返回这棵树中所有值大于0的节点值之和，如果根为空，返回Oo
二叉树的链式存储结构对应的C语言的结点类型定义如下：
typedef struct n d e {
Elem T ype dat a;
structno d e *lchild·
structno d e *rchild·
}B T re e;。
华中科技大学887数据结构与算法分析考研真题试题(回忆版)2019年
5、如何用优先队列实现先进先出队列？实现后的出队与入队操作的时间复杂度是多少？ （10 分）
四.代码题（50 分） 1.在二叉树中求最小值，并分析时间复杂度。 2.实现邻接链表转化成邻接矩阵， 并分析时间复杂度。 3.有一种数据结构叫做双端队列，支持在队列两端插入删除，在大小为 n 的数组中实现双 端队列相关操作，出入队时间复杂度 O(1)。
10.为了更好的实现快速排序算法， 待排序元素宜采用下列哪个结构存储？ （B ）。 A.单链表 B.数组 C.双链表 D.循环链表
三.简答题（40 分） 1、求 T(n)=2T(n/4)+n2 的时间复杂度并证明（10 分） 2、证明 n 个节点的无向联通图最少有 n-1 条边（7 分） 3、求下面程序的时间复杂度（7 分） void alg（int n） { int p=1， r=n； while（r>0） { p=p*2; r=r/2; } } 4、先序遍历和后序遍历能否确定一个二叉树，中序遍历先序遍历能否确定一颗二叉树，并 分别解释原因（6 分）
5.一个长度为 8 的串的字串有（C ） 个。 A.8 B.9 C.37 D.256
6.一个树含有 30 个节点， 则它的最大高度为（D ）。 A.5
B.4 C.6 D.30
7.某二叉树有两个节点 p 与 q， 对该树进行中序遍历时， p 在 q 的前面， 则（ C）。 A.p 是 q 的祖先 B.q 是 p 的祖先 C.p 在 q 左边 D.q 在 p 左边
2019 年华中科技大学 研究生入学考试 887 数据结构与算法分析 回忆版
一、名词解释（20 分） 时间复杂度 哈夫曼树 稳定排序 拓扑排序 链式存储结构
二、选择题（40 分） 1.算法的空间复杂度与（D ） 有关。 A.源程序长度 B.计算机内存大小 C.编译表错误的是（C ）。 A.线性表元素个数有限 B.线性表可以顺序表示和链式表示 C.数组是线性表 D.可以给线性表中每个元素一个序号
华中科技大学软件工程考研大纲
华中科技大学硕士研究生入学考试《电子技术基础Ⅱ》考试大纲（科目代码：879）第一部分考试说明一考试形式与试卷结构（1）答卷方式：闭卷，笔试。
（2）答题时间：180分钟。
（3）各部分内容的考查比例：满分150分。
模拟电子技术约50%数字电子技术约50%（4）题型：选择题、填空题：约20%；分析、计算题：约80%第二部分考查要点一模拟部分1.基本半导体器件PN结的形成；二极管、三极管、场效应管的伏安特性；二极管的单向导电性、三极管和场效应管的放大原理；二极管、三极管的应用。
2.基本放大电路几种典型基本放大器（如基本共射放大电路、分压式工作点稳定电路、具有Re 的共射放大电路）的电压放大倍数、输入电阻和输出电阻的计算；非线性失真的分析方法及改善措施；工作点稳定电路的稳定原理；基本放大电路三种组态的特点和复合管的组成方法；放大电路的频率特性。
3.多级放大电路四种耦合方式极其各自的优、缺点；阻容耦合多级放大电路放大倍数的求解；零点漂移的概念；典型差分放大电路的工作原理，典型差分放大电路的放大倍数、输入阻抗、输出阻抗的计算，具有恒流源的差分放大电路的分析、计算；直接耦合互补输出级的工作原理。
4.集成运算放大电路集成运放的电路结构特点、组成及其各部分的作用；集成运放中的电流源电路；集成运放的主要性能指标及其实用意义。
5.放大电路中的反馈反馈性质和组态的判别；四种基本反馈组态的特点；负反馈对放大电路性能的影响；深度负反馈放大电路的计算。
6.信号的运算和处理基于理想运算放大器比例运算、加法运算、减法运算、积分运算、微分运算和有源滤波。
7.波形的发生和信号的转换RC正弦波振荡电路和LC正弦波振荡电路的工作原理，电路组成、振荡条件；电压比较器的工作原理、电压传输特性及应用；矩形波发生电路、三角波发生电路、锯齿波发生电路的工作原理和电路组成。
8.功率放大电路甲类、乙类、甲乙类功放电路的工作状态及提高效率的途径；互补功放电路的工作原理、输出功率及效率的计算。
华中科技大学887数据结构与算法分析考研真题试题(回忆版)2014年
2014年华中科技大学数据结构与算法分析考研试题（部分）
一、填空题：
1、写出数据结构的四种基本逻辑结构
2、写出算法的四种特性
3、一个栈中有六个数字，要求对其进行重新排序，求堆栈的最小容量
4、求出一串数字的非平凡子串个数
5、求一平衡二叉树的成功查找长度和不成功查找长度
….
二、选择题：（略）
三、分析题：
1、给出一个算法过程，要求列出它的开销公式并解出开销函数
2、根据题意画出Huffman前缀码树并求出编码长度
3、该题关于KRUSKAL(V，E，w)的最小生成树算法，由给出的具体算法写出其中元素A
的变化过程，并求出最小生成树的权
4、由题中给出的网络流图求剩余流图，在图中标出最小切割，解出S→t的最大网络流
5、给出一个图，从a开始深度优先搜索，算出每个节点发现和结束的时刻d/f，根据
搜索结果标出图上边的类型
四、算法题：
1、①3②
B
A 4
④7③
根据最短路径延伸算法给出递归表达式，将全成对最短路径填写到题目中的4X4
表格中，并写出表格中某一阴影指定位置的路径
2、证明：A∪(u，v)是图G最小生成树的子集
3、权重函数f，动态划归，写递推式，用伪码描述算法。
华中科技大学计算机学院
华中科技大学计算机学院硕士研究生入学《数据结构》考试大纲第一部分考试说明一、考试性质数据结构是计算机各专业的专业基础课。
它的评价标准是高等学校计算机科学与技术各专业本科毕业生能达到的及格或及格以上水平,以保证被录取者具有基本的专业理论基础及程序设计能力,以利于计算机科学与技术各专业的导师择优选拔硕士研究生。
考试对象为参加全国硕士研究生入学考试的本科毕业生和具有同等学力的在职人员。
二、考试范围各种基本类型的数据结构的概念、特征、操作、存储表示和基本应用；各种基本查找表的概念、特征及其查找方法，基本的内排序和外排序方法；文件在外存储器中的基本表示方法；用C 语言(或C++)描述算法和程序设计,算法分析。
三、评价目标在考查基本概念、基本知识、基本方法的基础上，注重考查学生运用基本知识来分析和解决实际问题的能力,注重考查算法和程序设计的能力。
具体要求见本考试大纲第二部分的“考查要点”。
四、考试形式与试卷结构1.答卷方式:闭卷,笔试。
2.答题时间:180 分钟。
基本概念、基本知识、基本方法约占40%～50%；综合应用、算法和程序设计与算法分析约占60%～50%。
试卷共150分,基本的考试题型有：(1)单项选择题和多项选择题；(2)填空题(基本概念、基本知识、基本方法)；(3)画图题；(4)简答题；(5)应用题(求解问题)；(6)算法和程序设计填空题；(7)算法和程序设计与分析题；(8)其它题型。
五、教材和参考书第二部分考查要点数据结构、存储结构的概念；数据类型与抽象数据类型；算法的概念,用C/C++描述算法和程序设计,算法分析初步。
线性表的定义和基本操作；线性表的抽象数据类型；线性表的顺序存储结构，应用举例；线性表的链式存储结构(单链表,双链表,循环链表),应用举例。
栈的定义和基本操作；栈的抽象数据类型；顺序栈，链式栈；栈和递归算法, 算术表达式求值,其它应用。
4．队列队列的定义和基本操作；队列的抽象数据类型；顺序队列，链式队列；双端队列的定义和基本操作；应用举例。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
华中科技大学硕士研究生入学考试《数据结构与算法分析》考试大纲
科目代码（887）
第一部分考试说明
一、考试性质
《数据结构与算法分析》是报考我校软件学院硕士生选考的专业基础课之一。
考试对象为报考我校硕士研究生入学考试的准考考生。
二、考试形式与试卷结构
（一）答卷方式：闭卷，笔试
（二）答题时间：180分钟
（三）考试题型及比例：
术语解释15%
选择、填空 30%
论述、简答30%
设计及应用 25%
第二部分考查要点
（一）基本概念和术语
1．数据结构的概念
2．抽象数据结构类型的表示与实现
3．算法，算法设计的要求，算法效率的度量，存储空间要求。
（二）线形表
1．线形表的类型定义
2．线形表的顺序表示和实现
3．线形表的链式表示和实现
（三）栈和队列
1．栈的定义，表示和实现
2．栈的应用：数制转换，括号匹配，行编辑，迷宫求解，表达式求值
3．栈与递归实现
4．队列。
（四）串
1．串的定义，表示和实现
2．串的模式匹配算法
（五）树和二叉树
1．树的定义和基本术语
2．二叉树，遍历二叉树和线索二叉树
3．树和森林：存储结构，与二叉树的转换，遍历
4．霍夫曼树和霍夫曼编码
5．回溯法与树的遍历
（六）查找
1．静态查找表
2．动态查找表
3．哈希表
（七）图
1．图的定义和术语
2．图的存储结构
3．图的遍历
4．图的连通性问题
5．拓扑排序与关键路径
6．最短路径
（八）内部排序
1．排序的概念
2．插入排序
3．快速排序
4．选择排序：简单选择，树形选择，堆排序
5．归并排序
6．基数排序
7．各种排序方法的比较
第三部分考试样题（略）。