华中科技大学数据结构与算法分析考研大纲
华中科技大学数据结构
与算法分析考研大纲 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．各种排序方法的比较
第三部分考试样题（略）
数学分析考试大纲
《数学分析》考试大纲 一、考试的性质 数学分析是大学数学系本科学生的最基本课程之一，也是大多数理工科专业学生的必修基础课。为帮助考生明确考试范围和有关要求，特制订出本考试大纲。 本考试大纲主要根据北京林业大学数学与应用数学本科《数学分析》教学大纲编制而成，适用于报考北京林业大学数学学科各专业（基础数学、概率论与数理统计、计算数学、应用数学）硕士学位研究生的考生。 二、考试内容和基本要求 1．实数集与函数 （1）确界概念，确界原理 （2）函数概念与运算，初等函数 要求：理解确界概念与确界原理，并能运用于有关命题的运算与证明。深刻理解函数的意义，掌握函数的四则运算。 2．数列极限 （1）数列极限的ε一N定义 （2）收敛数列的性质 （3）数列的单调有界法则，柯西收敛准则，重要极限 要求：深刻理解数列极限的ε一N定义，并会运用它验证给定数列的极限；掌握数列极限的性质，并会运用它证明或计算给定数列的极限；掌握数列极限存在的充要条件与充分条件，并能运用这些条件证明或判断数列极限的存在性；掌握重要极限并能运用它计算某些数列极限。 3．函数极限 (1) 函数极限的ε一M定义和ε一δ定义，单侧极限 (2) 函数极限的性质 (3) 海涅定理（归结原则），柯西收敛准则，两个重要极限 (4) 无穷小量与无穷大量的定义、性质，无穷小（大）量阶的比较 要求:理解各类函数极限的定义，并能按定义验证给定的函数极限；掌握函数极限的性质，并能用它证明或计算给定的函数极限。掌握函数极限的归结原则，并能用它来判断函数极限的存在性和计算某些数列极限。掌握函数极限的柯西准则，了解单侧极限的单调有界定理；熟练掌握两个重要极限，并运用它们进行有关函数极限的计算；掌握各类无穷小量与无穷大量的定义与性质，理解无穷小（大）量的阶的概念。 4．函数的连续性 (1) 函数在一点连续，单侧连续和在区间上连续的定义，间断点的类型 (2) 连续函数的局部性质。复合函数的连续性，反函数的连续性。闭区间上连续函数的性质。 (3) 一致连续的定义，初等函数的连续性 要求:深刻理解函数连续性概念，掌握间断点的概念及分类；掌握连续函数的局部性质以及复合函数和反函数的连续性，掌握闭区间上连续函数的性质；理解函数在区间上一致连续概念，并能用定义验证给定函数在某区间上为一致连续或非一致连续。
数据结构与算法基础知识总结
数据结构与算法基础知识总结 1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件：
（1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 3 线性表及其顺序存储结构 线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件； （3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。 线性表的顺序存储结构具有以下两个基本特点： （1）线性表中所有元素的所占的存储空间是连续的； （2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 ai的存储地址为：adr(ai)=adr(a1)+(i-1)k,，adr(a1)为第一个元素的地址，k代表每个元素占的字节数。 顺序表的运算：插入、删除。（详见14--16页） 4 栈和队列 栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。 栈按照“先进后出”（filo）或“后进先出”（lifo）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。 栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。 队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。rear指针指向队尾，front指针指向队头。 队列是“先进行出”（fifo）或“后进后出”（lilo）的线性表。 队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。循环队列：s=0表示队列空，s=1且front=rear表示队列满
2017年 华中科技大学 755药学综合(一) 硕士研究生招生考试大纲
华中科技大学硕士研究生入学考试《药学综合(一)》 考试大纲 （科目代码：755） 一、考试性质 药学综合是报考我校药学专业硕士研究生的一门综合基础课程，由有机化学、分析化学和药理学三门课程组成。旨在考察学生对药学基础课程基本概念、理论以及各方面知识的掌握程度，为进一步学习药学相关课程打下基础。 二、考试形式与试卷结构 1、答卷方式：闭卷、笔试 2、答题时间：180分钟 3、题型比例：单选题 50％ 简答题 30％ 论述题 20％ 三、考查要点 有机化学部分 本课程理论部分着重介绍有机化学的基本结构理论、各类化合物的结构、命名、性质和合成等方面的知识，强调学生灵活运用有机基本理论来解释、分析实验现象、结果的能力。通过本课程的学习，要求学生：（1）掌握各类有机化合物的命名法、有机化合物的异构现象（碳链、位置及官能团异构、构象、顺反及对映异构）；（2）应用价键理论和共振论的基本概念，理解典型有机化合物的基本结构；（3）掌握立体化学的基本知识和基本理论；（4）能运用电子效应（诱导与共轭）理论，理解结构与性质的关系，解释某些有机反应的问题；（5）初步掌握碳正离子、碳负离子、碳游离基、碳烯等活性中间体及其在有机反应中的作用；（6）掌握重要亲核取代、亲电取代、亲电加成、亲核加成和游离基反应的历程，并能初步运用以解释相应的化学反应。（7）掌握各类有机化合物的基本性质与重要有机化学反应：取代、加成、消除、氧化、酯化、酰化、脱羧、偶联等反应，以及它们在有机合成上的初步运用。 第一章绪论 1、有机化合物的分类和构造式的表达；
2、有机酸碱的概念。 重点内容：有机酸碱理论。 第二章烷烃和环烷烃 1、烷烃和环烷烃的分类、命名、构造异构； 2、烷烃的结构与构象分析； 3、烷烃的化学反应：氧化、热裂解和卤代反应；卤代反应机理、反应进程与能量关系、过渡态理论对理解有机反应机理的促进； 4、环烷烃的结构与化学性质：活泼性（开环及开环方向）与环大小的关系； 5、环己烷及取代环己烷的构象（船式和椅式、a键和e键）。 重点内容：自由基取代反应、构象分析、小环化合物的化学特性。 第三章烯烃 1、烯烃的异构：碳链异构、位置异构、顺反异构（含两个或更多个双键的异构）。 2、烯烃的命名：（系统命名） 3、烯烃的化学性质：加成反应（加氢、卤化氢、硫酸、水、次卤酸、硼氢化反应）。氧化反应（高锰酸钾氧化、臭氧氧化）。聚合反应，α-H的卤代反应。 4、烯烃加成反应历程：（正碳离子、翁离子），马氏定则的理论解释（用诱导效应和正碳离子的稳定性进行解释）。 5、碳正离子的结构、相对稳定性和重排； 6、烯烃制备：炔烃的还原；醇的失水；卤烷脱卤化氢。 重点内容：亲电加成反应及其历程。 第四章炔烃和二烯烃 1、炔烃和二烯烃的结构、分类和命名。 2、炔烃的化学性质：加成反应（加氢、卤素、卤化氢、水、醇），氧化反应，炔烃的活泼氢反应。 3、共轭二烯烃的化学性质（1.2加成与1.4加成、烯丙基碳正离子的稳定性、速度控制与平衡控制）,1、4——加成反应（用共振论解释），Diels-Alder反应电环化反应。 4、共轭效应。 重点内容：炔烃的亲电加成反应、二烯烃的共轭加成、共轭效应。 第五章立体化学基础 1、平面偏振光及比旋光度；
数据结构与算法分析习题与参考答案
大学 《数据结构与算法分析》课程 习题及参考答案 模拟试卷一 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成( ) 个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 以下6-8题基于图1。 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B.E、A、G、C、F、B、D C.E、A、C、B、D、G、F D.E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F E.B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。
A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( ) A. a，g，h，m，n，p，q，x，z B. a，g，m，h，q，n，p，x，z C. g，m，q，a，n，p，x，h，z D. h，g，m，p，a，n，q，x，z 二、填空题（每空1分，共26分） 1.数据的物理结构被分为_________、________、__________和___________四种。 2.对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为_________， 在表尾插入元素的时间复杂度为____________。 3.向一个由HS指向的链栈中插入一个结点时p时，需要执行的操作是________________; 删除一个结点时，需要执行的操作是______________________________（假设栈不空而 且无需回收被删除结点）。 4.对于一棵具有n个结点的二叉树，一个结点的编号为i(1≤i≤n)，若它有左孩子则左 孩子结点的编号为________，若它有右孩子，则右孩子结点的编号为________，若它有 双亲，则双亲结点的编号为________。 5.当向一个大根堆插入一个具有最大值的元素时，需要逐层_________调整，直到被调整 到____________位置为止。 6.以二分查找方法从长度为10的有序表中查找一个元素时，平均查找长度为________。 7.表示图的三种常用的存储结构为_____________、____________和_______________。 8.对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K %7 作为散列函数，则散列地址为0的元素有________个，散列地址为6的有_______个。 9.在归并排序中，进行每趟归并的时间复杂度为______，整个排序过程的时间复杂度为 ____________，空间复杂度为___________。 10.在一棵m阶B_树上，每个非树根结点的关键字数目最少为________个，最多为________ 个，其子树数目最少为________，最多为________。 三、运算题（每题 6 分，共24分） 1.写出下列中缀表达式的后缀形式： （1）3X/(Y-2)+1 （2）2+X*(Y+3) 2.试对图2中的二叉树画出其： (1)顺序存储表示的示意图； (2)二叉链表存储表示的示意图。 3.判断以下序列是否是小根堆? 如果不是, 将它调 图2 整为小根堆。 （1）{ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 } （2）{ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 } 4.已知一个图的顶点集V和边集E分别为： V={1,2,3,4,5,6,7};
华中科技大学电子技术基础考纲
华中科技大学硕士研究生入学考试《电子技术基础》 考试大纲 一、考试说明 1. 考试性质 该入学考试是为华中科技大学电子科学与技术一级学科招收硕士研究生而设置的。它的评价标准是高等学校优秀本科毕业生能达到的及格或及格以上水平，以保证被录取者具有较好的电子技术理论基础。 考试对象为参加2010年全国硕士研究生入学考试的考生。 3. 评价目标 本课程考试的目的是考察学生对电子技术的基本概念、基本原理和基本方法的掌握程度和利用其解决电子技术领域相关问题的能力。 4. 考试形式与试卷结构 （1）答卷方式：闭卷，笔试。 （2）答题时间：180分钟。 （3）各部分内容的考查比例：满分150分。 模拟电子技术40% 数字电子技术60% （4）题型：以分析、计算题为主。 5. 参考书目 康华光，陈大钦. 《电子技术基础》，高等教育出版社。 二、考察要点 1.基本半导体器件 PN结的形成，半导体二极管、半导体三极管和半导体场效应管工作原理，晶体管的开关作用，TTL门电路，MOS门电路 2.基本放大电路 微变等效电路，反馈的基本概念及类型判断，负反馈对放大电路性能的影响，频率特性，多级放大电路及其级间耦合，差动放大电路，场效应管及其放大电路3.集成运算放大器
比例运算、加法运算、减法运算、积分运算、微分运算、有源滤波、采样保持、电压比较 4.稳压电源和功率放大电路 整流滤波与反馈式稳压电源，开关稳压电源，乙类互补与甲乙类功率放大电路 5.数字逻辑与组合逻辑电路 逻辑代数及逻辑运算，逻辑函数的简化，组合逻辑电路的分析与设计，编码器，译码器，数据选择器，数值比较器，加法器 6.时序逻辑电路与集成器件 RS触发器，D触发器，JK触发器，T触发器，同步时序逻辑电路的分析及设计，计数器、移位寄存器，随机存取存储器（RAM），只读存储器（ROM），可编程逻辑器件 7.信号发生与转换 正弦波振荡器，多谐振荡器，单稳态触发器，施密特触发器，555集成定时器，D/A转换器，A/D转换器。
数据结构与算法分析 C++版答案
Data Structures and Algorithm 习题答案 Preface ii 1 Data Structures and Algorithms 1 2 Mathematical Preliminaries 5 3 Algorithm Analysis 17 4 Lists, Stacks, and Queues 23 5 Binary Trees 32 6 General Trees 40 7 Internal Sorting 46 8 File Processing and External Sorting 54 9Searching 58 10 Indexing 64 11 Graphs 69 12 Lists and Arrays Revisited 76 13 Advanced Tree Structures 82 i
ii Contents 14 Analysis Techniques 88 15 Limits to Computation 94
Preface Contained herein are the solutions to all exercises from the textbook A Practical Introduction to Data Structures and Algorithm Analysis, 2nd edition. For most of the problems requiring an algorithm I have given actual code. In a few cases I have presented pseudocode. Please be aware that the code presented in this manual has not actually been compiled and tested. While I believe the algorithms to be essentially correct, there may be errors in syntax as well as semantics. Most importantly, these solutions provide a guide to the instructor as to the intended answer, rather than usable programs.
《数学分析》(604)考研大纲
《数学分析》(604)考研大纲 （一）实数与函数 考试内容 绝对值与不等式，确界原理，函数及性质。 考试要求 理解和掌握邻域，有界集，上、下确界，函数，复合函数，反函数，有界函数，单调函数，奇、偶函数，周期函数等概念。 （二）极限与连续 考试内容 数列极限定义，收敛数列的性质，单调有界原理，柯西准则，函数极限定义（趋于无穷大时的极限，趋于某一定数时的极限），函数极限性质，归结原理，柯西准则，两个重要极限，无穷小量，无穷大量概念，无穷小量阶的比较，连续性概念，连续函数的局部性质，闭区间上连续函数的性质，反函数连续函数，一致连续性，指数函数的连续性，初等函数连续性，实数完备性定理：区间套定理，柯西准则，聚点定理，有限覆盖定理等。 考试要求 理解和掌握：数列极限的定义及计算，数列极限性质的原理及推导，单调有界原理，柯西准则及应用，函数极限的定义及计算，函数极限存在的归结原理，两个重要极限的计算，无穷小量，无穷大量概念，无穷小量阶的比较及应用，一致连续性及应用，连续性的定义及其证明，间断点及其分类，连续函数的局部性质，闭区间上连续函数的性质，区间套定理，柯西准则，聚点定理，有限覆盖定理原理及证明，闭区间上的连续函数性质的原理及证明及应用。 （三）导数与微分 考试内容 导数概念，导函数，导数的四则运算，反函数的导数，复合函数的导数，求导法则与公式，微分概念，微分的运算法则，高阶导数与高阶微分，参数方程的一阶及二阶导数。 考试要求 理解和掌握：导数概念，导数的四则运算，反函数的导数，复合函数的导数，求导法则与公式，微分概念，微分的运算法则，高阶导数与高阶微分，参数方程的一阶及二阶导数。 （四）微积分基本定理，不定式极限，导数研究函数 考试内容
数据结构与算法C语言版期末复习题
《数据结构与算法》期末复习题 一、选择题。 1．在数据结构中，从逻辑上可以把数据结构分为 C 。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 2．数据结构在计算机内存中的表示是指 A 。 A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系 3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A．逻辑B．存储C．逻辑和存储D．物理 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。 A．数据的处理方法B．数据元素的类型 C．数据元素之间的关系D．数据的存储方法 5．在决定选取何种存储结构时，一般不考虑 A 。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。 6．以下说法正确的是 D 。 A．数据项是数据的基本单位 B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 7．算法分析的目的是 C ，算法分析的两个主要方面是 A 。 （1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进C．分析算法的易读性和文档性 （2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O(n2) 。 s =0; for( I =0; i 2018华中科技大学851 运筹学一考试大纲 第一部分考试说明 一、考试性质 全国硕士研究生入学考试是为高等学校招收硕士研究生而设置的。其中运筹学是为管理科学各专业考生设置的专业基础课程考试科目，属招生学校自行命题性质。其评分标准是高等学校优秀本科生能达到的及格或及格以上水平，以保证被录取者具有坚实的运筹学与管理科学基本理论和较强的分析实际问题的能力，有利于招生学校在专业上择优录取。 二、考试的学科范围 应考范围包括：线性规划、动态规划、整数与网络规划。具体考查要点详见本纲第二部分。 三、评价目标 运筹学考试的目标在于考查学生运筹学的基本概念、基本理论和方法的掌握以及对实际问题的分析、建立必要的数学模型和求解问题的能力。考生应能： 1.正确理解运筹学中的基本概念和基本理论。 2.正确分析实际问题并建立相应的数学模型。 3.掌握求解运筹学中常见问题的方法。 4.能正确的解释所求问题的计算结果。 四、考试形式与考卷结构 答卷形式：闭卷、笔试；试卷中的所有题目全部为必答题。 答题时间：180分钟。 试卷分数：满分为150分。 试卷结构及考查比例：试卷主要分为三部分，即：问题建模40%，基本理论和方法40%，分析题20%。 第二部分考查要点 1 线性规划 线性规划问题及其数学模型。线性规划问题：图解法、解的基本性质、单纯形法的基本原理、线性规划、对偶理论及对偶单纯形法、灵敏度分析、运输问题。 2动态规划 多阶段决策问题、动态规划基本方程、动态规划的递推方法、解析法和数值法。 3整数规划 整数规划问题的数学模型；分枝定界法与割平面法的基本原理；0-1规划问题与隐枚举法；分配问题。 4图与网络规划 图与网络的基本概念，树与最小树问题，最短路问题，网络最大流问题，最小费用最大流问题。 5存贮论 确定型存贮模型，随机型存贮模型 华北电力大学2018年《数学分析》考研大纲 一、考试的总体要求 《数学分析》是一门重要的数学基础课程，由分析基础、一元函数微分学和积分学、级数、多元函数微分学和积分学等部分组成。要求考生系统地理解数学分析的基本概念和基本理论，掌握数学分析的基本思想和方法，并具有抽象思维能力、逻辑推理能力、计算论证能力和综合运用所学的知识分析问题和解决问题的能力。 二、考试的内容 1.分析基础 (1)实数理论 要求了解实数公理；理解上确界和下确界的意义；掌握绝对值不等式及平均值不等式；掌握函数的奇偶性、单调性、周期性、有界性等特殊性质。 (2)数列极限 掌握数列极限与函数极限的概念（ε-N语言、ε-δ语言的描述），理解无穷大（小）量的概念及基本性质； 掌握极限的性质（唯一性、有界性、保号性）及四则运算性质、单调有界收敛定理、Cauchy收敛准则、迫敛性（两边夹、夹挤）原理、两个重要极限；数列极限的概念与性质，单调有界定理与柯西收敛原理 (3)函数极限 函数极限的概念与性质，柯西收敛原理，两个重要极限，会应用两个重要极限求解相关问题。 (4)函数的连续性 连续的概念与性质，闭区间上连续函数的性质：有界性、最值性、介值性（零点定理）、一致连续性。 (5)多元函数的极限与连续性 2.一元函数微分学 (1)导数和微分 理解可导与可微、可导与连续的概念及其相互关系，理解导数的几何意义；理解函数极值点与极值、凸性、拐点等概念； 掌握（高阶）导数、微分的四则运算与复合函数求导运算法则；掌握左、右导数的概念以及分段函数求导方法。 会用导数研究函数的单调性与极值性，会用二阶导数研究函数的凸性与拐点；熟练应用介值定理。 (2)微分中值定理 掌握微分中值定理及其在根的判定、不等式、不定式极限（洛必达法则）等方面的应用； 掌握泰勒公式及其在极限、极值点判定等方面的应用； 掌握极值与最值的求法、凸的等价定义、以及凸性在不等式等方面的应用。 3．实数的完备性 区间套、聚点、开覆盖的概念。 （1）理解聚点概念及其刻画，理解区间套、开覆盖等概念； （2）理解关于实数完备性的六大基本定理及其证明思想； （3）会用实数完备性定理证明闭区间上连续函数的有界性、最值性、介值性（零点定理）、一致连续性。 4.一元积分学 (1)不定积分 掌握原函数、不定积分的概念及其基本性质； 熟记不定积分的基本公式，掌握换元积分法和分部积分法，会求初等函数、有理函数和三角有理函数 华中科技大学硕士研究生入学考试《机械设计基础》大纲 第一部分考试说明 一、考试性质 机械设计基础（机械原理与机械设计）是讲授机械产品设计中共性问题的一门主干技术基础课，为适应现代自动化机械设计在机构与结构创新设计与强度计算方面的要求，本课程着重考核常用机构和零部件的工作原理和简单的设计方法，机构选型与零部件强度计算与结构设计的原则，创新设计的思维方法等。 二、考试形式与试卷结构 1．答卷方式：闭卷，笔试 2．答卷时间：180分钟 3．各部分内容的考试比例 常用机构的特点分析计算与设计，机构平衡与动力学设计45% 常用零部件的类型、受力分析、强度计算与结构设计 45% 综合应用 10% 4．题型比例 概念题 10%计算题 40% 设计题 40% 综合题 10% 5．参考书目 （1）《机械原理》，杨家军主编，华中科技大学出版社，2009 （2）《机械设计（第二版）》，钟毅芳、吴昌林、唐增宝主编，华中科技大学出版社，2001 （3）《机械设计与机械原理考研指南》彭文生,杨家军主编,华中科技大学出版社，2002 第二部分考查要点 1．机械系统与机械组成的基本概念 2．平面机构具有确定运动的条件 3．平面四杆机构设计中的一些共性问题，平面连杆机构的设计 4．从动件常用运动规律的特点，盘形凸轮机构基本尺寸的确定、盘形凸轮轮廓曲线的设计方法 5．渐开线的特点，渐开线直齿圆柱齿轮机构和斜齿圆柱齿轮机构的基本参数及尺寸计算，渐开线直齿圆柱齿轮机构的啮合传动、直齿锥齿轮机构的特点，变位齿轮传动 6．周转齿轮系及复合齿轮系传动比计算 7．间歇运动机构的基本概念,其他机构的特点与应用 8．机构平衡的基本方法与机构的动力学设计 9. 机构的创新设计原理与方法 10. 机械设计中的强度问题，载荷及应力的分类 11.齿轮传动的失效形式，直齿圆柱齿轮传动、斜齿圆柱齿轮传动、直齿锥齿轮传动的受力分析及计算载荷，齿轮传动的强度计算 12. 蜗杆传动的受力分析及强度计算 13. 挠性传动的特点及设计方法 14. 轴的结构设计及强度计算方法 15 非液体摩擦滑动轴承及液体摩擦滑动轴承设计中的一些基本方法和概念 16. 滚动轴承类型、选择、受力分析、寿命计算及支承部件的组合设计 17. 联轴器、离合器、键联接、弹簧的基本特点 18. 螺纹联接的类型及特点，螺纹联接的强度计算，螺栓组联接的受力分析 华中科技大学参考书目 小贴士：鼠标滑动到书籍名称处，可直接链接到中华传媒书店购买。 新闻学 《中国新闻传播史稿》吴廷俊华中理工大学出版社1999 《现代新闻传播学》程世涛刘洁华中理工大学出版社2000 《当代传播学》戚海龙申凡华中科技大学出版社2000 《当代新闻采访学》申凡华中理工大学出版社1999 《新闻报道写作通论》孙发友人民出版社2005 《现代新闻评论》赵振宇武汉大学出版社2005 《当代电视实务教程》石长顺复旦大学出版社2005 《网络新闻传播导论》屠忠俊吴廷俊华中科技大学出版社2002 《广告策划创意学》第二版余明阳陈先红复旦大学出版社2003 传播学 《中国新闻传播史稿》吴廷俊华中理工大学出版社1999 《现代新闻传播学》程世涛刘洁华中理工大学出版社2000 《当代传播学》戚海龙申凡华中科技大学出版社2000 《当代新闻采访学》申凡华中理工大学出版社1999 《新闻报道写作通论》孙发友人民出版社2005 《现代新闻评论》赵振宇武汉大学出版社2005 《当代电视实务教程》石长顺复旦大学出版社2005 《网络新闻传播导论》屠忠俊吴廷俊华中科技大学出版社2002 《广告策划创意学》第二版余明阳陈先红复旦大学出版社2003 广告学 《中国新闻传播史稿》吴廷俊华中理工大学出版社1999 《现代新闻传播学》程世涛刘洁华中理工大学出版社2000 《当代传播学》戚海龙申凡华中科技大学出版社2000 《当代新闻采访学》申凡华中理工大学出版社1999 《新闻报道写作通论》孙发友人民出版社2005 《现代新闻评论》赵振宇武汉大学出版社2005 《当代电视实务教程》石长顺复旦大学出版社2005 《网络新闻传播导论》屠忠俊吴廷俊华中科技大学出版社2002 《广告策划创意学》第二版余明阳陈先红复旦大学出版社2003 广播电视艺术学 《中国新闻传播史稿》吴廷俊华中理工大学出版社1999 《现代新闻传播学》程世涛刘洁华中理工大学出版社2000 《当代传播学》戚海龙申凡华中科技大学出版社2000 《当代新闻采访学》申凡华中理工大学出版社1999 《新闻报道写作通论》孙发友人民出版社2005 《现代新闻评论》赵振宇武汉大学出版社2005 《当代电视实务教程》石长顺复旦大学出版社2005 《网络新闻传播导论》屠忠俊吴廷俊华中科技大学出版社2002 《广告策划创意学》第二版余明阳陈先红复旦大学出版社2003 目录： 1、数据结构 2、算法的设计原则 3、总结 正文： 本系列博客我们将学习数据结构和算法，为什么要学习数据结构和算法，这里我举个简单的例子。 编程好比是一辆汽车，而数据结构和算法是汽车内部的变速箱。一个开车的人不懂变速箱的原理也是能开车的，同理一个不懂数据结构和算法的人也能编程。但是如果一个开车的人懂变速箱的原理，比如降低速度来获得更大的牵引力，或者通过降低牵引力来获得更快的行驶速度。那么爬坡时使用1档，便可以获得更大的牵引力；下坡时便使用低档限制车的行驶速度。回到编程而言，比如将一个班级的学生名字要临时存储在内存中，你会选择什么数据结构来存储，数组还是ArrayList，或者HashSet，或者别的数据结构。如果不懂数据结构的，可能随便选择一个容器来存储，也能完成所有的功能，但是后期如果随着学生数据量的增多，随便选择的数据结构肯定会存在性能问题，而一个懂数据结构和算法的人，在实际编程中会选择适当的数据结构来解决相应的问题，会极大的提高程序的性能。 1、数据结构 数据结构是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。 通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 一、数据结构的基本功能 ①、如何插入一条新的数据项 ②、如何寻找某一特定的数据项 ③、如何删除某一特定的数据项 ④、如何迭代的访问各个数据项，以便进行显示或其他操作 二、常用的数据结构 这几种结构优缺点如下：先有个大概印象，后面会详细讲解！！！ 算法简单来说就是解决问题的步骤。 在Java中，算法通常都是由类的方法来实现的。前面的数据结构，比如链表为啥插入、删除快，而查找慢，平衡的二叉树插入、删除、查找都快，这都是实现这些数据结构的算法所造成的。后面我们讲的各种排序实现也是算法范畴的重要领域。 常用的大数据结构与算法 在学习了解这些数据结构和算法之前，引用一位前辈的话： “我们不需要你能不参考任何资料，实现红黑树；我们需要的是你能在实践当中，选择恰当的数据结构完成程序开发；在必要的时候，能在已有的数据结构基础上进行适当改进，满足工程需要。但要做到这一点，你需要掌握基础的算法和数据结构，你需要理解并应用一些高级数据结构和算法的思想。因此，在程序员这条道路上，你要想走得更远，你需要活用各种数据结构，你需要吸收知名算法的一些思想，而不是死记硬背算法本身。” 那么，工程实践当中，最常用的算法和数据结构有哪些？ 以下是Google工程师Arjun Nayini在Quora给出的答案，得到了绝大多数人的赞同。 最常用的算法 1.图搜索算法(BFS,DFS) 2.排序算法 3.通用的动态规划算法 4.匹配算法和网络流算法 5.正则表达式和字符串匹配算法 最常用的数据结构 1.图，尤其是树结构特别重要 2.Maps结构 3.Heap结构 4.Stacks/Queues结构 5.Tries树 其他一些相对比较常用的数据算法还有：贪心算法、Prim’s / Kruskal’s算法、Dijkstra’s 最短路径算法等等。 怎么样才能活用各种数据结构？ 你能很清楚的知道什么时候用hash表，什么时候用堆或者红黑色？在什么应用场景下，能用红黑色来代替hash表么？要做到这些，你需要理解红黑树、堆、hash表各有什么特性，彼此优缺点等，否则你不可能知道什么时候该用什么数据结构。 常言道： 程序=算法＋数据结构 程序≈数据结构 小编希望这些算法的掌握能够帮助大家拓宽握数据结构和算法的视野，提高算法设计和动手编程的能力。 华中科技大学2020考研《建筑学基础》考试大纲 2015华中科技大学硕士研究生入学考试《建筑学基础》考试大 纲 考试科目名称：建筑学基础 代码：355 一、考试要求 要求考生较全面系统地掌握建筑学的相关基础知识，包括建筑历史、建筑理论、建筑构造、建筑技术、规划原理、景园、遗产保护 等方面的基本内容、基本概念、基本观点、基本方法及其应用范围，具备较强的分析问题与解决问题的能力。 二、考试内容 1)建筑历史 ·中国古代和近代各历史时期的建筑特点和技术成就 ·中国古代各主要建筑类型(或案例)的概念、分析 ·西方古代主要的建筑风格、技术演进、案例分析 2)建筑理论 ·中外建筑历史上具有重要影响的建筑理论和思潮 ·现代建筑大师的主要作品及思想 ·当代西方建筑的主要流派、理论及其代表人物和作品 ·对于建筑设计创新概念、意义及方法的思考 3)建筑材料与构造 ·建筑的基本结构形式与构造组成 ·房屋建筑的主要节点构造 4)建筑技术 ·建筑热工环境最基本的概念 ·建筑光学基本的概念及运用 ·暖通空调等基本知识(非建筑学专业选做) ·计算机技术等(非建筑学专业选做) 5)城市设计理论与方法 ·城镇体系规划的主要内容 ·各规划指标体系的构成内容 ·城市设计的基本概念、基本理论 6)景园、遗产保护等 ·景观设计的基本理念、方法 ·主要重要景园建筑的概念与形式 ·文化遗产保护的基本概念、方法及主要宪章文书的精神 三、试卷结构 考试时间为180分钟，满分为150分。 1)题型结构 ·名词解释(6-8题，每题5分，其中2-3题为特定报考方向的选做题目) ·简答题(6-8题，每题10分，其中2-3题为特定报考方向的选做题目) ·绘图分析题(3-4题，每题10分，其中2-3题为特定报考方向的选做题目) 数学分析考研大纲 第一部分 集合与函数 1、集合 实数集、有理数与无理数的调密性，实数集的界与确界、确界存在性定理、闭区间套 定理、聚点定理、有限复盖定理。2上的距离、邻域、聚点、界点、边界、开集、闭集、有界（无界）集、2上的闭矩形套定理、聚点定理、有限复盖定理、基本点列，以及上述概念和定理在n 上的推广。 2、函数 函数、映射、变换概念及其几何意义，隐函数概念，反函数与逆变换，反函数存在性定 理。初等函数以及与之相关的性质。 第二部分 极限与连续 1、 数列极限 数列极限的N ε-定义，收敛数列的基本性质（极限唯一性、有界性、保号性、不等式 性质） 数列收敛的条件（Cauchy 准则、迫敛性、单调有界原理、数列收敛与其子列收敛的关 系），极限1lim(1)n n e n →∞+=及其应用。 2、 函数极限 各种类型的一元函数极限的定义（εδ-、M ε-语言 ），函数极限的基本性质（唯一 性、局部有界性、保号性、不等式性质、迫敛性），归结原则和Cauchy 收敛准则，两个重要极限：sin 10lim 1,lim(1)x x x x x x e →→∞=+=及其应用，计算一元函数极限的各种方法，无穷小量与无穷大量、阶的比较，记号о与O 的意义。多元函数重极限与累次极限概念、基本性质，二 元函数的二重极限与累次极限的关系。 3、 函数的连续性 函数连续与间断的概念，一致连续性概念。连续函数的局部性质（局部有界性、保号性）， 有界闭集上连续函数的性质（有界性、最值可达性、介值性、一致连续性）。 第三部分 微分学 1、一元函数微分学 （i ）导数与微分 导数概念及其几何意义，可导与连续的关系，导数的各种计算方法，微分及其几何意义、 可微与可导的关系、一阶微分形式不变性。 （ii ）微分学基本定理及其应用 Feimat 定理，Rolle 定理，Lagrange 定理，Cauchy 定理， Taylor 公式(Peano 余项与 Lagrange 余项)及应用，函数单调性判别法，极值、最值、曲线凹凸性讨论。 [试题分类]：数据结构与算法 1.数据结构可形式地定义为(D, S)，其中S是D上( )的有限集。 A.操作 B.存储映像 C.关系 D.数据元素 答案:C 题型:单选题 知识点:1.2 基本概念和术语 难度:1 2.一般而言，最适合描述算法的语言是( )。 A.自然语言 B.计算机程序语言 C.介于自然语言和程序设计语言之间的伪语言 D.数学公式 答案:C 题型:单选题 知识点:1.4 算法和算法分析 难度:1 3．在下列序列中，不是线性表的是( )。 A. (‘a’,‘b’) B. (a, b) C. (‘AB’,‘CD’) D. (‘a’, b) 答案:D 题型:单选题 知识点:2.1 线性表的类型定义 难度:2 4.对于顺序表的优缺点，以下说法错误的是( )。 A.插入和删除操作较方便 B.可以方便地随机存取表中的任一结点 C.无需为表示结点间的逻辑关系而增加额外的存储空间 D.由于顺序表要求占用连续的空间，存储分配只能预先进行 题型:单选题 知识点:2.2线性表的顺序表示和实现 难度:2 5.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行( )。 A. s->next=p->next;p->next=s; B. p->next=s->next;s->next=p; C. q->next=s;s->next=p; D. p->next=s;s->next=q; 题型:单选题 知识点:2.3线性表的链式表示和实现 难度:2 6.若某链表中最常用的操作是在最后一个结点后插入一个结点和删除最后一个结点，则采用( )存储方式最节省时间。 A.单链表 B.带头结点的单链表 C.单循环链表 数据结构与算法基础 一．判断题： 1．数据元素是数据的最小单位。 2．数据结构是带有结构的数据元素的集合。 3．数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点、数据域。 4．数据项是数据的基本单位。 5．数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要而建立的。 6．数据的物理结构是指数据在计算机内实际的存储形式。 7．算法和程序没有区别，所以在数据结构中二者是通用的。 二． 数据结构是研究数据的 A 和 B 以及它们之间的相互关系，并对这种结构定义相应的 C ，设计出相应的 D ，而确保经过这些运算后所得到的新结构是 E 结构类型。 供选择答案： A、Ｂ：ａ理想结构ｂ抽象结构ｃ物理结构ｄ逻辑结构 Ｃ、Ｄ、Ｅ：ａ运算ｂ算法ｃ结构ｄ规则ｅ现在的ｆ原来的 三．从供选择的答案中选取正确的答案天趣下面叙述中的横线上： 1． A 是描述客观事物的数、字符以及所能输入到计算机中并呗计算机程序加工处理的符号的集合。 2. B 是数据的基本单位,即数据集合中的个体。有时一个 B 由若干个_______组成，在这种情况下，称 B 为记录。 C 是数据的最小单位。而由记录所组成的线性表为 D 。 3. E 是具有相同特性的数据元素的集合，是数据的子集。 4. Ｆ是带有结构特性数据元素的集合。 5. 被计算机加工的数据元素不是孤立无关的，它们彼此之间一般存在着某种联系。通常将数据元素的这种关系称为Ｇ。 6. 算法的计算量的大小称为计算的Ｈ。 供选择的答案： Ａ－Ｆ：ａ数据元素ｂ符号ｃ记录ｄ文件ｅ数据ｆ数据项ｇ数据对象ｈ关键字ｉ数据结构 Ｇ：ａ规则ｂ集合ｃ结构ｄ运算 Ｈ：ａ现实性ｂ难度ｃ复杂性ｄ效率 四.分析一下各程序段，并用大“O”表示执行时间为n（正整数）的函数。 1. i:=1 k:=0; WHILE(i＜＝ｎ－１) DO BEGIN k:=ｋ＋１０*ｉ；ｉ：＝ｉ＋１ ＥＮＤ 《数学分析》考试大纲 Ⅰ考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为3小时。 二、答题方式 答题方式为闭卷、笔试。 三、试卷题型结构 1、填空题40 分 2、计算题40 分 3、证明题70分 II 考试范围 第一章实数集与函数 1.运用实数的有序性、稠密性及封闭性论证有关问题，邻域概念的理解及应用； 2.实数绝对值的有关性质及几个常见不等式的应用； 3.实数集确界的概念及确界原理在有关问题中的正确运用； 4.函数的概念及复合函数、反函数、有界函数、单调函数和初等函数等概念理解和运用； 5.基本初等函数定义、性质及图象的识记，会求初等函数定义域，分析初等函数的复合关系。 第二章数列极限 1.会用ε—N定义证明数列极限有关问题，并会用ε—N语言正确表述数列不以某数为极限； 2.理解收敛数列的性质，极限的唯一性、保号性及不等式性质； 3.会用极限的四则运算法则，迫敛性定理以及单调有界定理求收敛数列的极限； 4.理解柯西准则在极限理论中的重要意义，能用该准则判定某些简单数列的敛散性。 第三章函数极限 1.能运用函数极限定义证明与函数极限有关的某些命题，会给出函数不以某定数为极限的相应表述； 2.掌握函数极限基本性质：唯一性、局部保号性、不等式性质及有理运算性质； 3.理解Heine定理及Cauchy准则，初步掌握运用它们证明函数极限存在的基本思路； 4.识记两个重要极限，能灵活运用其求一些相关函数极限； 5.理解无穷小(大)量及其阶的概念，会用无穷小量求某些函数的极限,无穷小(大)量阶的比较。 第四章函数的连续性 1.明确函数在一点连续定义的几种等价叙述； 2.会熟练准确地求出一般初等函数或分段函数的间断点并判别其类型； 3.理解连续函数的性质，并能在相关问题的讨论中正确运用这些重要性质； 4.深刻理解初等函数的连续性，应用连续性求极限；2018华中科技大学851 运筹学一考试大纲
华北电力大学2018年《数学分析》考研大纲_华北电力大学考研网
华中科技大学考研考试大纲
华中科技大学新闻传播学考研参考书目
数据结构与算法分析
常用的大数据结构与算法
华中科技大学2020考研《建筑学基础》考试大纲
数学分析考研大纲
数据结构与算法
数据结构与算法基础习题
硕士研究生入学考试《数学分析》考试大纲