华中科技大学数据结构与算法分析考研大纲
华中科技大学 +数据结构与算法分析考研大纲
华中科技大学硕士研究生入学考试《数据结构与算法分析》考试大纲科目代码（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．各种排序方法的比较第三部分考试样题（略）。
湖北省考研计算机科学常见数据结构与算法总结
湖北省考研计算机科学常见数据结构与算法总结一、引言在湖北省考研计算机科学的学习中，数据结构与算法是重要的考试内容之一。
熟练掌握常见的数据结构与算法对于考研的成功至关重要。
本文将对湖北省考研计算机科学常见的数据结构与算法进行总结，以供考生参考学习。
二、线性数据结构1. 数组 (Array)数组是一种存储相同类型元素的线性数据结构。
它具有随机访问的优势，可以通过下标快速访问元素。
在考研中，常用数组来解决一些基本的数据存储问题。
2. 链表 (Linked List)链表是一种动态数据结构，它由节点组成。
节点中包含数据和指向下一个节点的指针。
链表可以分为单向链表和双向链表，常用来实现栈、队列等数据结构。
3. 栈 (Stack)栈是一种具有后进先出(LIFO)特性的数据结构。
在考研中，栈常用来实现表达式求值、递归函数调用等。
4. 队列 (Queue)队列是一种具有先进先出(FIFO)特性的数据结构。
在考研中，队列常用来实现广度优先搜索、任务调度等。
三、树结构1. 二叉树 (Binary Tree)二叉树是一种每个节点最多有两个子节点的树结构。
它可以是空树，也可以是仅包含一个根节点的树，还可以是每个节点都有两个子节点的完全二叉树。
2. 二叉搜索树 (Binary Search Tree)二叉搜索树是一种特殊的二叉树结构，它的左子树上的节点的值都小于根节点的值，右子树上的节点的值都大于根节点的值。
二叉搜索树常用来进行数据的查找、插入、删除等操作。
3. 堆 (Heap)堆是一种完全二叉树结构，通常用数组来实现。
堆可以分为最大堆和最小堆两种类型。
最大堆中，父节点的值大于等于其子节点的值；最小堆中，父节点的值小于等于其子节点的值。
堆常用来进行快速的选择和排序操作。
四、图结构1. 无向图 (Undirected Graph)无向图是一种由顶点和边组成的图结构，其中边没有方向。
在考研中，通常用邻接矩阵或邻接表来表示无向图，常用来解决连通性问题和最小生成树问题。
华中科技大学博士研究生入学算法设计与分析考试大纲
华中科技大学博士研究生入学算法设计与分析考试大纲华中科技大学博士研究生入学《算法设计与分析》考试大纲（代码：3542）第一部分考试说明一、考试性质《算法设计与分析》是华中科技大学计算机科学与技术及相关专业博士研究生入学考试科目之一，以高等学校计算机学科优秀硕士毕业生能达到的及格或及格以上水平为评价标准，要求考生全面、系统地掌握“算法设计与分析”的基本概念、基本原理和典型方法，能灵活运用所学知识阐述求解实际问题的方法和途径。
目的在于考察考生理论素养与专业知识，便于优秀人才的选拔。
考试对象为参加博士生入学考试的应届或非应届硕士毕业生，以及具有同等学历的在职人员。
二、评价目标1．掌握算法的基本概念和分析算法的基本方法；2．掌握分治策略、贪心方法、动态规划、回溯法、分支-限界法、图算法、概率算法、近似算法、NP完全性理论的基本原理。
3．熟练掌握求解典型问题的算法的设计思想和实现方法，并能灵活运用，以能有效求解新的问题。
4．具有较高的算法设计能力和设计技巧，可能设计出解决实际问题的有效算法。
5．了解算法研究领域的现状与趋势。
三、考试形式与试卷结构1．考试形式：闭卷、笔试。
2．答题时间：180分钟。
3．试卷题型：填空题、选择题、改错题、简答题、计算题、证明题、算法设计与综合应用题。
每年在上述题型中选用3～5种。
重点考察对本课程知识点的掌握程度和综合应用能力。
第二部分考查要点1．基本概念算法的基本定义、基本性质，算法复杂度分析的基本技术和方法，计算时间的渐进表示及其相关性质。
2．递归算法设计技术递归算法的实现机制，设计和分析递归算法的一般方法，消去递归；递归关系式的计算，数学归纳法、主方法等基本方法的运用。
3．分治法分治法的基本原理，典型问题如二分检索、归并排序、快速排序、选择问题、Strassen 矩阵乘法、最近点对等的算法设计原理、实现技术及其应用。
4．贪心方法贪心方法的基本原理和性质、最优子结构性，贪心解的最优性证明；典型问题如背包问题、带有限期的作业排序问题、活动选择问题、Haffman编码、最优归并模式、最小生成树、单源点最短路径等的算法设计原理、实现技术及其应用。
华中科技大学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，其父节点的值小于等于子节点的值。
堆常常用于实现优先队列和排序算法。
二叉堆是一种完全二叉树结构，可以用数组来表示。
在二叉堆中，每个节点的值都大于等于其子节点的值，称为最大堆；或者每个节点的值都小于等于其子节点的值，称为最小堆。
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私法魏振瀛《民法》；范健《商法》。
819数据结构考研大纲2024
819数据结构考研大纲2024数据结构是计算机科学与技术专业中一门重要的基础课程，它主要研究计算机中数据的组织、存储和管理方式，以及基本的数据操作和算法。
数据结构考研大纲旨在培养学生对数据结构的理解和应用能力，为其以后的研究和工作提供必要的基础。
根据2024年的数据结构考研大纲，该课程主要包括以下几个方面的内容：1.线性表：线性表是最基本的一种数据结构，它包括顺序表和链表两种形式。
顺序表是通过一段连续的存储空间来存储数据，链表使用指针将不连续的存储单元连接起来。
学生需要掌握线性表的存储结构、基本操作和常见应用。
2.栈和队列：栈是一种先进后出的数据结构，队列是一种先进先出的数据结构。
学生需要学习栈和队列的基本操作，以及它们在计算机系统中的应用，如操作系统的进程调度和内存管理。
3.树和二叉树：树是一种非线性的数据结构，它由节点和边组成，节点之间存在一对多的关系。
二叉树是一种特殊的树，每个节点最多有两个子节点。
学生需要学习树和二叉树的表示方法、遍历算法和常用的应用，如哈夫曼树和二叉查找树。
4.图：图是一种用于表示多对多关系的数据结构，它由节点和边组成。
学生需要学习图的存储结构、遍历算法和最短路径算法，如Dijkstra算法和Floyd-Warshall算法。
5.排序和查找算法：排序算法是将一组数据按照某种规则进行排序的算法，常见的排序算法有插入排序、冒泡排序和快速排序等。
查找算法是在给定数据集合中找到特定元素的算法，学生需要学习常见的查找算法，如顺序查找和二分查找。
6.文件存储结构：文件存储结构是将数据存储到硬盘上的一种方式，学生需要学习文件的组织方式，如顺序文件和索引文件，并了解文件的读写操作和常见的文件操作算法。
以上是2024年数据结构考研大纲的主要内容，通过学习这些知识，学生将能够掌握数据结构的基本理论和应用技巧，为以后的学习和工作打下坚实的基础。
数据结构是计算机科学与技术专业中一门重要的基础课程，对于学生的专业发展和职业发展具有重要意义。
湖北省考研计算机科学复习资料数据结构重点
湖北省考研计算机科学复习资料数据结构重点数据结构是计算机科学与技术中的重要基础知识，对于考研者来说尤为重要。
针对湖北省考研计算机科学专业的复习需求，本文将重点介绍数据结构的相关知识和复习资料。
一、线性表线性表是数据结构的基本元素之一，常用的线性表有顺序表和链表。
线性表的复习重点包括线性表的定义、基本操作（插入、删除、查找）和相关应用。
复习时可以参考以下资料：1.《数据结构(C语言版)》（邓俊辉著）2.《大话数据结构》（程杰著）这些教材详细介绍了线性表的概念、实现方式和应用场景，对于理解和掌握线性表的基本概念和操作具有较高的参考价值。
二、栈和队列栈和队列是线性表的特殊形式，具有不同的操作特点和应用场景。
栈的复习重点包括栈的定义、基本操作（入栈、出栈）和应用（如递归等）；队列的复习重点包括队列的定义、基本操作（入队、出队）和应用（如广度优先搜索等）。
相关资料推荐如下：1.《数据结构与算法分析(C++描述)》（Mark Allen Weiss著）2.《数据结构考研复习指南》（李春著）这些资料详细介绍了栈和队列的定义、实现方式和常见应用，对于深入理解和灵活应用栈和队列具有很大帮助。
三、二叉树二叉树是一种常见的非线性数据结构，具有重要的应用价值。
复习二叉树时需要掌握二叉树的定义、基本操作（遍历、插入、删除等）和二叉树的存储结构。
推荐的学习资料如下：1.《算法导论》（Thomas H. Cormen等著）2.《数据结构与算法分析——C语言描述》（韩冬著）这些书籍对二叉树的相关知识进行了详细的介绍和解释，并提供了相关的案例和习题，有助于加深对二叉树的理解和应用。
四、图图是一种非常重要的非线性数据结构，具有广泛的应用领域。
复习图的重点包括图的定义、基本操作（遍历、最短路径等）和图的存储结构。
学习资料推荐如下：1.《图解算法》（Aditya Bhargava著）2.《数据结构考研真题及解析》（李涛著）这些资料详细介绍了图的相关概念、算法和应用，对于理解和应用图的基本知识具有重要作用。
华中科技大学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.可以给线性表中每个元素一个序号
2024考研数据结构大纲
以下2024年考研数据结构大纲供参考：
一、绪论
1. 数据结构的基本概念
2. 算法与数据结构的关系
3. 算法分析基础
二、线性表
1. 线性表的定义和基本操作
2. 线性单链表、双向链表与循环链表
3. 一维数组和广义表
三、栈和队列
1. 栈和队列的基本概念
2. 栈和队列的顺序存储及其基本操作
3. 栈和队列的链式存储及其基本操作
4. 栈和队列的应用
四、树与二叉树
1. 树的基本概念
2. 二叉树的定义及其性质
3. 二叉树的存储结构及其基本操作
4. 二叉树的遍历
5. 线索二叉树
6. 哈夫曼树及其应用
7. 平衡二叉树
8. B-树和B+树
9. 并查集
五、图
1. 图的基本概念
2. 图的存储结构及其基本操作
3. 图的遍历
4. 最小生成树(MST)
5. 最短路径问题
6. 拓扑排序
7. 关键路径
8. AOV网与拓扑排序
9. AOE网与关键路径
10. 有向无环图(DAG)及相关算法
11. 二分图匹配问题
12. 网络流问题
13. 动态规划在图论中的应用
14. 图的着色问题。
华中科技大学软件工程考研大纲
华中科技大学硕士研究生入学考试《电子技术基础Ⅱ》考试大纲（科目代码：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，动态划归，写递推式，用伪码描述算法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
华中科技大学数据结构
与算法分析考研大纲 Standardization of sany group #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#
华中科技大学硕士研究生入学考试《数据结构与算法分析》考试大纲
科目代码（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．各种排序方法的比较
第三部分考试样题（略）。