华中科技大学2018年硕士研究生入学考试考试大纲-834计算机专业基础综合
- 格式:doc
- 大小:44.50 KB
- 文档页数:5
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. 频率特性的几何表示方法。
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计算机专业基础综合(数据结构、计算机网络)考研真题(回忆版)数据结构部分一、选择题(共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年华中科技大学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“计算机学科专业基础综合”复习参考提纲一、考察目标计算机学科专业基础综合考试涵盖数据结构和计算机组织与体系结构等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试形式和试卷结构1、试卷满分及考试时间:本试卷满分为150,考试时间为180分钟2、答题方式:闭卷,笔试3、试卷内容结构:数据结构75分、计算机组织与体系结构75分三、考察范围数据结构:【总体要求】“数据结构”要求学生掌握数据结构的基本理论和基本方法,使学生具备基本的数据结构分析、设计、求解实际问题的能力。
要求掌握数据结构的基本概念、基本原理和基本方法;掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作,以及基本操作在不同的物理结构上的实现,并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析;掌握基本的查找和排序方法,并能够利用这些方法对实际问题进行分析和求解,具备采用C或C++或JA V A语言设计与实现算法的能力。
(一)数据结构基本概念1。
复习内容数据结构、算法的基本定义,数据结构的逻辑结构和物理结构,算法的性能评价方法。
2。
具体要求数据结构的定义数据结构的逻辑结构数据结构的物理结构算法的概念和算法的性能评价(二)线性表1。
复习内容线性表的概念和基本运算,线性表的顺序存储和链式存储,线性表的基本运算在顺序存储和链式存储结构上的实现。
2。
具体要求线性表的概念和基本运算线性表的顺序存储线性表的链式存储线性表的应用(三)栈和队列1。
复习内容栈和队列的基本概念、基本操作和存储结构。
2。
具体要求栈和队列的基本概念和基本操作栈和队列的顺序存储结构栈和队列的链式存储结构栈和队列的应用(四)串1。
复习内容串的基本概念、存储结构和模式匹配算法2。
具体要求串的基本概念和基本操作串的顺序存储结构串的链式存储结构模式匹配算法(五)数组和广义表1。
2017年华中科技大学经济学院硕士研究生入学考试《经济学综合》考试大纲(专业代码:853)第一部分考试说明一、考试性质微观经济学、宏观经济学和计量经济学是我校所有经济学专业硕士生必考的专业基础课。
其考试要求达到高等学校优秀本科毕业生的水平,以保证被录取者具有较好的经济学理论基础。
二、考试形式与试卷结构(一)答卷方式:闭卷,笔试(二)答题时间;180分钟(三)各部分内容的考试比例微观经济学 50分宏观经济学 50分计量经济学50分(四)题型比例微观经济学:选择题(单选)约5分、判断题(并说明理由)约10分、计算题约15分、问答题(2题,每题10分)约20分。
宏观经济学:选择题(单选)约5分、判断题(并说明理由)约10分、计算题约15分、问答题(2题,每题10分)约20分。
计量经济学:判断题(15分)、计算题(35分)。
第二部分考查要点一、微观经济学(一)消费者理论预算集及性质,预算线及其变动,计价物,税收、补贴和配给。
消费者偏好,关于偏好的假设,弱偏好集,无差异曲线,边际替代率及解释。
效用函数,序数效用,基数效用,边际效用,边际效用与边际替代率的关系。
消费者最优选择,需求束,需求函数,税收类型的选择。
正常商品,低档商品,收入提供曲线,恩格尔曲线,普通商品,吉芬商品,价格提供曲线,需求曲线,替代与互补,反需求函数。
替代效应,收入效应,斯勒茨基方程,需求总变动的构成,变动率,需求法则,斯勒茨基替代效应与希克斯替代效应,补偿需求曲线。
或有消费计划,期望效用函数,厌恶风险,偏好风险,风险中性。
消费者剩余及其解释,消费者剩余的变化,补偿变化,等价变化,生产者剩余及其变化,计算得利和损失。
(二)市场从个人需求到市场需求,市场需求曲线,需求价格弹性,收益及其与弹性的关系,边际收益及其与弹性的关系,需求收入弹性。
供给曲线,市场供给曲线,竞争市场,均衡价格,经济均衡,税收对均衡的影响,税收的额外净损失,帕累托效率。
华科初试大纲华科初试大纲是指华中科技大学的研究生入学初试考试大纲,它是考生备考的重要参考资料。
华科初试大纲包含了考试内容、考试要求以及考试形式等方面的信息,对考生具有指导作用,帮助考生了解考试的重点和难点,提高备考效率和准备程度。
华科初试大纲的核心内容涵盖了各个专业的知识点和能力要求。
不同专业的大纲内容会有所不同,但都会包括基础知识、专业知识和综合能力的考查。
基础知识包括数学、英语、专业英语等方面的考试内容,考查考生的基础知识储备和语言能力。
专业知识则根据不同的专业设置,考查考生对专业知识的掌握和应用能力。
综合能力则是考查考生的综合素质和能力,如逻辑思维、分析问题、解决问题等。
华科初试大纲的要求是根据研究生教育的目标和要求制定的,旨在选拔具有一定基础和潜力的优秀学生进入研究生阶段深造。
初试大纲既考察考生的基础知识水平和专业能力,也考察考生的思维能力和创新能力。
因此,考生在备考过程中应该注重知识的系统性和深度,注重培养综合素质和能力,全面提高自身的学术水平和科研能力。
对于考生来说,要顺利通过华科初试,首先要详细了解并熟悉初试大纲的内容和要求。
可以通过查阅华科初试大纲的官方网站或者相关的参考资料,了解初试的考试形式、考试内容和考试要求。
然后,可以根据大纲的要求,制定合理的备考计划,合理分配时间和精力,有针对性地进行复习和训练。
在备考过程中,要注重知识的系统性和深度,扎实掌握基础知识和专业知识,提高问题分析和解决的能力。
同时,要注重实践和应用能力的培养,通过进行科研项目、实验和实习等实践活动,提高自身的科研能力和创新能力。
华科初试大纲的出台和实施,对于提高研究生教育质量和培养高层次创新型人才具有重要意义。
它为考生提供了一个公平公正的选拔平台,通过科学的考试内容和考试要求,选拔出具有优秀素质和能力的研究生。
同时,初试大纲也对研究生培养提出了要求,要求研究生培养机构和导师在培养过程中注重学生的全面素质和能力培养,提高学生的科研能力和创新能力。
约30分;约30分;华中科技大学硕士研究生入学《计算机应用基础》考试大纲(代码:884)第一部分考试说明—・、考试性质全国硕士研究生入学考试是为高等学校招收硕士研究生而设置的。
《计算机 原理及应用》是为报考水利工程专业学位考生设置的一门专业考试课程,是华中 科技大学数字化T 程中心和水电与数字化工程学院硕士研究生入学考试科冃Z一、 它的评价标准是高等学校、科研院所的优秀本科毕业生能达到及格或及格以 上水平,以保证被录取者具有计算机原理的基础知识和初步的应用能力。
二、 考试内容范围考试内容的重点是:8086微处理器的基本丁•作原理;简单逻辑运算;十进 制数运算方法及十进制、二进制、十六进制数运算与转换;8086MPU 结构;8086 指令系统及汇编语言指令基本知识,尤其是寻址方式;基于汇编语言风格的程序 流程图设计;存储器地址空间分布与地址译码;8086MPU 的基本时序;半导体存 储器与MPU 的接口; 8086最小系统(基本体系结构);堆栈技术;中断技术;输 入与输出;接口应用技术;综合应用技术;以及简单C 语言基础知识。
三、 评价目标主耍考查计算机原理及系统的基本概念和计算机应用方法的基础知识,在此 基础上,考查综合运用计算机解决工程问题的能力。
要求考生较好地掌握计算机 原理的基本概念以及计算机丿、'、Z 用的基本方法,着重理解微处理器的结构、组成、 功能与外部连线,具备基本的定性分析和定量估算能力、综合分析能力以及解决 丁•程问题的能力。
四、 考试形式与试卷结构(一)答卷方式: 闭卷,笔试;所列题冃全部为必答题。
(二) 答题时间: 18()分钟。
(三) 各部分内容比例(满分为150分)基木概念:C语言基础:计算机体系结构(总线、译码等):约30分; 堆栈与中断概念:约30分; 综合应用:约30分; 约20% 约30% 综合应用题(含cm ): 约50 %(四)题型比例(满分为100分)选择或填空题: 问答题、计算题:第一部分考查要点—・基本概念以微型计算机系统的基本组成及其工作原理为基础,着重理解微处理器的结 构、组成、功能与外部连线;典型微处理器的结构和十进制的运算方法。
834 计算机专业基础综合(数据结构、计算机网络)
研究生入学考试大纲
数据结构部分(占60%)
【考试范围】
线性表(包括队列、堆栈等特殊线性表)的基本逻辑结构特征理解与应用;线性表(包括队列、堆栈等特殊线性表)的物理存贮结构;特殊矩阵的存贮及应用;树、图等非线性结构的基本逻辑结构特征理解与应用;树、图等非线性结构的物理存贮结构。
排序与查找算法;一些算法的设计与时间复杂度分析。
【具体内容】
一绪论
1引言
2 什么是数据结构
3 相关基本概念和术语
4 算法的基本特征
5 算法分析相关概念
二线性表
1 线性表的概念,线性表的抽象数据类型,基本操作
2 线性表的顺序存储结构:静态分配,动态分配
3 顺序表的插入删除算法,移动元素次数分析
4 顺序存储结构的优缺点,引出单链表的结构类型定义
5 单链表的算法:生成先进先出单链表,后进先出单链表
6 单链表的算法:生成不带表头的递增有序单链表,生成带表头的递增有序单链表
7 单链表的算法:在指定位置插入一个新结点;删除指定值的结点;在指定位置删除一个结点;
8 单链表的合并:两个递增有序的单链表合并成一个递增有序的单链表
9 循环链表的概念,双向循环链表的概念,插入和删除结点
10 多项式的链表表示,算法思想
三栈和队列
1 栈的相关概念与特性
2 顺序栈的基本操作
3 链式栈的基本操作
4 栈的应用
5 队列的相关概念
6 链式队列的基本操作
1。