华中科技大学2018年硕士研究生入学考试考试大纲-834计算机专业基础综合
2018华中科技大学829《自动控制原理》考试大纲
2018华中科技大学硕士研究生入学考试《自动控制原理》考试大纲科目名称：自动控制原理(含经典控制理论、现代控制理论)代码：829第一部分考试说明一．考试性质《自动控制原理》是为我校招收控制科学与工程专业硕士研究生设置的考试科目。
它的评价标准是高等学校优秀毕业生能达到良好及以上水平，以保证被录取者具有较扎实的专业基础。
二．考试形式与试卷结构（一）答卷方式：闭卷，笔试；（二）答题时间：180分钟。
（三）题型：计算题、简答题、选择题第二部分考查要点（一）自动控制的一般概念1．自动控制和自动控制系统的基本概念，负反馈控制的原理；2．控制系统的组成与分类；3．根据实际系统的工作原理画控制系统的方块图。
（二）控制系统的数学模型1．控制系统微分方程的建立，拉氏变换求解微分方程。
2．传递函数的概念、定义和性质。
3．控制系统的结构图，结构图的等效变换。
4．控制系统的信号流图，结构图与信号流图间的关系，由梅逊公式求系统的传递函数。
（三）线性系统的时域分析1．稳定性的概念，系统稳定的充要条件，Routh稳定判据。
2．稳态性能分析（1）稳态误差的概念，根据定义求取误差传递函数，由终值定理计算稳态误差；（2）静态误差系数和动态误差系数，系统型别与静态误差系数，影响稳态误差的因素。
3．动态性能分析（1）一阶系统特征参数与动态性能指标间的关系；（2）典型二阶系统的特征参数与性能指标的关系；（3）附加闭环零极点对系统动态性能的影响；（4）主导极点的概念，用此概念分析高阶系统。
（四）线性系统的根轨迹法1．根轨迹的概念，根轨迹方程，幅值条件和相角条件。
2．绘制根轨迹的基本规则。
3．0o根轨迹。
非最小相位系统的根轨迹及正反馈系统的根轨迹的画法。
4． 等效开环传递函数的概念，参数根轨迹。
5． 用根轨迹分析系统的性能。
（五）线性系统的频域分析1． 频率特性的定义，幅频特性与相频特性。
2． 用频率特性的概念分析系统的稳态响应。
3． 频率特性的几何表示方法。
(完整word版)2018考研计算机学科专业基础408综合考试大纲
2018考研计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分）综合应用题70分IV考查内容数据结构【考查目标】1。
掌握数据结构的基本概念、基本原理和基本方法.2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析.3。
能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力.一、线性表（一)线性表的定义和基本操作（二)线性表的实现1.顺序存储2.链式存储3。
线性表的应用二、栈、队列和数组（一)栈和队列的基本概念(二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五)特殊矩阵的压缩存储三、树与二叉树（一)树的基本概念(二）二叉树1。
二叉树的定义及其主要特征2。
二叉树的顺序存储结构和链式存储结构3。
二叉树的遍历4。
2018年华中科技大学834计算机专业基础综合(数据结构、计算机网络)考研真题(回忆版)
2018年华中科技大学834计算机专业基础综合（数据结构、计算机网络）考研真题（回忆版）数据结构部分一、选择题（共10道，一个2分，共20分）1．数据结构的逻辑结构分类是哪两种？2．给定一颗完全二叉树的结点数，求其中的叶节点个数3．一个有n个结点的图构成一个邻接矩阵几乘几的矩阵4～10暂缺二、简答题（共5道题，前四个15分，最后一个10分，今年没有编程题，也就是都是算法和推演，不用写代码，都是根据要求写结果和原理）1．给了8个左右的数字的一个集合，比如{75，63，43…}，要求一次读取一个，输出成一个二叉排序树，写出结果，并且求等概率情况下的平均查找长度。
2．给了一个包含有ABCDEFGH这几个点的二叉树的先序和中序排列，要求画出原二叉树。
3．一个指令集合{I1，I2，I3…}，对应给出了每个指令对应的发生概率大小{0.03，0.03，0.15，0.15，0.3，0.4}（这个数字印象比较深基本差不多），让求出用此集合构成的哈夫曼树。
求出他们的一个组织，并且求出每个指令的哈夫曼编码。
4．给出了一个由ABCDEFGHLM点组成的的无向带权图，让求出最小生成树（这里题干没有写用哪种算法）。
5．给定了一个树，转化成对应的二叉树，大概有8个点左右。
计算机网络部分一、选择题（共10道，一个1分，共10分）1．IPV4和IPV6的特征对比，选出一个错误的2．TCP拥塞控制中慢开始算法的特征，选出一个错误的3～10暂缺二、填空题（共10道，一个1分，共10分）1．IEEE802.11用的协议是_____2．CDMA2000采用的编码方式是_____3．移动IP的基本工作过程（给了其中3个步骤，填另一个）4．信道划分的三种方式（给了其中2个，填另一个）5～10暂缺三、简答题（共7道，共40分）1．主机A向主机B先后发两个报文，给出了每个报文的字节数，然后分别问了第一个先到的情况下和第二个报文先到的情况下各自的确认号，源，目的。
2018华中科技大学111政治理论(硕士单独考试)考试大纲
（一）马克思主义中国化及其发展
1．马克思主义中国化的科学内涵及其历史进程
马克思主义中国化的提出。马克思主义中国化的科学内涵。马克思主义中国化的重要意义。中国特色社会主义旗帜。中国特色社会主义理论体系。
2．毛泽东思想
毛泽东思想的形成和发展。毛泽东思想的科学体系和主要内容。毛泽东思想的历史地位和指导意义。
事物存在的质、量、度。事物发展的量变和质变及其辩证关系。辩证否定观及其方法论意义。否定之否定规律原理的意义。
唯物辩证法是认识世界和改造世界的根本方法。唯物辩证法的方法与认识方法和工作方法的一致性。
辩证思维的主要方法：归纳与演绎、分析与综合、抽象与具体、逻辑与历史相统一。辩证思维方法与现代科学思维方法。
2．“和平统一、一国两制”科学构想及其实践
“和平统一、一国两制”构想的形成和发展。“和平统一、一国两制”构想的基本内容和重要意义。“和平统一、一国两制”构想在香港、澳门的成功实践。新时期对台工作方针
（十）中国特色社会主义外交和国际战略
1．外交和国际战略理论的形成依据
和平与发展是当今时代的主题。世界多极化和经济全球化趋势在曲折中发展。中国坚持走和平发展的道路。
2．真理与价值
真理及其客观性。真理的绝对性和相对性及其辩证关系。检验真理的实践标准。树立正确的价值观。真理和价值的辩证统一关系。
3．认识与实践的统一
一切从实际出发、实事求是和解放思想。在实践中坚持和发展真理。理论创新和实践创新。认识世界与改造世界、改造客观世界与改造主观世界的辩证统一。
（四）人类社会及其发展规律
2.建设中国特色社会主义政治
坚持走中国特色社会主义政治发展道路。发展社会主义民主。建设社会主义法治国家。推进政治体制改革
2018年华中科技大学834计算机专业基础综合
2018年华中科技大学834计算机专业基础综合复习八套卷一（版）一．填空题（20分，每题2分）1. 在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动个元素。
2. 栈是的线性表，其运算遵循的原则3. 表达式23+((12*3-2)/4+34*5/7)+108/9的后缀表达式是。
4. 己知三对角矩阵A[1..9,1..9]的每个元素占2个单元，现将其三条对角线上的元素逐行存储在起始地址为1000的连续的内存单元中，则元素A[7,8]的地址为。
5. 对矩阵压缩是为了。
6. 在哈希函数H（key）=key%p中，p值最好取。
7. IP地址21.12.240.17的网络类别是类，主机号是。
8. 100BASE-T标准规定的信号是，网络速率是。
9. 信息传输速率的单位是，码元传输速率的单位是。
10. 在TCP/IP网络中，TCP协议工作在，FTP协议工作在。
二．判断题（20分，每个2分）No. 1 2 3 4 5 6 7 8 9 10 Answer1. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
（）2. 数据的物理结构是指数据在计算机内的实际存储形式。
（）3. 栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。
（）4. 数组不适合作为任何二叉树的存储结构。
（）5. B-树中所有结点的平衡因子都为零。
（）6. 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。
（）7. 在OSI 参考模型中，最上层是物理层。
（）8. 在TCP 段头中，窗口数的大小由发送方决定。
（）9. 带宽的基本单位是bps,吞吐量的基本单位是Mbps。
（）10. 一个IPv4 地址表示193.168.125.0/30，其中，30 表示主机的位数。
（）三．选择题（30分，每个3分）No. 1 2 3 4 5 6 7 8 9 10 Answer1. int frog｛if(n==0)return 1;elsereturn （n+frog（n-1）/2）; ｝上述算法时间复杂度是多少（）A. lognB.nC. nlognD. (n)`22. 连续存储设计时，存储单元的地址（）。
833计算机学科专业基础综合复习参考提纲
833“计算机学科专业基础综合”复习参考提纲一、考察目标计算机学科专业基础综合考试涵盖数据结构和计算机组织与体系结构等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试形式和试卷结构1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟2、答题方式：闭卷，笔试3、试卷内容结构：数据结构75分、计算机组织与体系结构75分三、考察范围数据结构：【总体要求】“数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。
要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或JA V A语言设计与实现算法的能力。
（一）数据结构基本概念1。
复习内容数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。
2。
具体要求数据结构的定义数据结构的逻辑结构数据结构的物理结构算法的概念和算法的性能评价（二）线性表1。
复习内容线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。
2。
具体要求线性表的概念和基本运算线性表的顺序存储线性表的链式存储线性表的应用（三）栈和队列1。
复习内容栈和队列的基本概念、基本操作和存储结构。
2。
具体要求栈和队列的基本概念和基本操作栈和队列的顺序存储结构栈和队列的链式存储结构栈和队列的应用（四）串1。
复习内容串的基本概念、存储结构和模式匹配算法2。
具体要求串的基本概念和基本操作串的顺序存储结构串的链式存储结构模式匹配算法（五）数组和广义表1。
华中科技大学2018年硕士研究生入学考试考试大纲853《经济学综合》
2017年华中科技大学经济学院硕士研究生入学考试《经济学综合》考试大纲(专业代码：853)第一部分考试说明一、考试性质微观经济学、宏观经济学和计量经济学是我校所有经济学专业硕士生必考的专业基础课。
其考试要求达到高等学校优秀本科毕业生的水平，以保证被录取者具有较好的经济学理论基础。
二、考试形式与试卷结构（一）答卷方式：闭卷，笔试（二）答题时间；180分钟（三）各部分内容的考试比例微观经济学 50分宏观经济学 50分计量经济学50分（四）题型比例微观经济学：选择题（单选）约5分、判断题（并说明理由）约10分、计算题约15分、问答题（2题，每题10分）约20分。
宏观经济学：选择题（单选）约5分、判断题（并说明理由）约10分、计算题约15分、问答题（2题，每题10分）约20分。
计量经济学：判断题（15分）、计算题（35分）。
第二部分考查要点一、微观经济学（一）消费者理论预算集及性质，预算线及其变动，计价物，税收、补贴和配给。
消费者偏好，关于偏好的假设，弱偏好集，无差异曲线，边际替代率及解释。
效用函数，序数效用，基数效用，边际效用，边际效用与边际替代率的关系。
消费者最优选择，需求束，需求函数，税收类型的选择。
正常商品，低档商品，收入提供曲线，恩格尔曲线，普通商品，吉芬商品，价格提供曲线，需求曲线，替代与互补，反需求函数。
替代效应，收入效应，斯勒茨基方程，需求总变动的构成，变动率，需求法则，斯勒茨基替代效应与希克斯替代效应，补偿需求曲线。
或有消费计划，期望效用函数，厌恶风险，偏好风险，风险中性。
消费者剩余及其解释，消费者剩余的变化，补偿变化，等价变化，生产者剩余及其变化，计算得利和损失。
（二）市场从个人需求到市场需求，市场需求曲线，需求价格弹性，收益及其与弹性的关系，边际收益及其与弹性的关系，需求收入弹性。
供给曲线，市场供给曲线，竞争市场，均衡价格，经济均衡，税收对均衡的影响，税收的额外净损失，帕累托效率。
2018华科834复习八套卷之四答案
5. 设某路由器建立如下路由表：
那么该主机所在的子网的网络地址是（ C ）。
A．130.25.0.0 B．130.25.3.0 C．130.25.3.128 D．130.25.3.255 【解析】题中子网掩码的前三个字节用二进制表示时全为“1”，第四个字节转换为二进制 后为 11000000，使用子网掩码的二进制形式和 IP 地址的.25.3.128。 8. IP 数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为
2. 静态链表中指针表示的是（ C ）.
A． 内存地址
B．数组下标
C．下一元素地址 D．左.右孩子地址
3. 已知有向图 G=(V,E)，其中 V={V1,V2,V3,V4,V5,V6,V7}，
E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G 的拓扑序 列是（ A ）。
四．简答题（60 分） 1. 用一维数组存放的一棵完全二叉树如下图所示：
ABC
DE F G H
IJ
K
L
写出后序遍历该二叉树时访问结点的顺序
答：HIDJKEBLFGCA
2. 判断下列序列是否是堆（可以是小堆，也可以是大堆，若不是堆，请将它们调整为堆）。 （1）100，85，98，77，80，60，82，40，20，10，66 （2）100，98，85，82，80，77，66，60，40，20，10 （3）100，85，40，77，80，60，66，98，82，10，20 答：(1)是大堆；
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
834 计算机专业基础综合(数据结构、计算机网络)
研究生入学考试大纲
数据结构部分（占60%）
【考试范围】
线性表（包括队列、堆栈等特殊线性表）的基本逻辑结构特征理解与应用；线性表（包括队列、堆栈等特殊线性表）的物理存贮结构；特殊矩阵的存贮及应用；树、图等非线性结构的基本逻辑结构特征理解与应用；树、图等非线性结构的物理存贮结构。
排序与查找算法；一些算法的设计与时间复杂度分析。
【具体内容】
一绪论
1引言
2 什么是数据结构
3 相关基本概念和术语
4 算法的基本特征
5 算法分析相关概念
二线性表
1 线性表的概念，线性表的抽象数据类型，基本操作
2 线性表的顺序存储结构：静态分配，动态分配
3 顺序表的插入删除算法，移动元素次数分析
4 顺序存储结构的优缺点，引出单链表的结构类型定义
5 单链表的算法：生成先进先出单链表，后进先出单链表
6 单链表的算法：生成不带表头的递增有序单链表，生成带表头的递增有序单链表
7 单链表的算法：在指定位置插入一个新结点；删除指定值的结点；在指定位置删除一个结点；
8 单链表的合并：两个递增有序的单链表合并成一个递增有序的单链表
9 循环链表的概念，双向循环链表的概念，插入和删除结点
10 多项式的链表表示，算法思想
三栈和队列
1 栈的相关概念与特性
2 顺序栈的基本操作
3 链式栈的基本操作
4 栈的应用
5 队列的相关概念
6 链式队列的基本操作
1。