查字典查字典考研网快讯,据华中科技大学研究生院消息,2015年华中科技大学系统分析与集成考研大纲(官方)已发布,详情如下:
华中科技大学硕士研究生《运筹学》考试大纲
一考试性质
本门课程考试的主要内容是线性规划及其对偶理论、运输问题、目标规划、整数规划、动态规划、图与网络分析。注重考察考生是否已经掌握运筹学最基本的理论知识与方法。它的评价标准是使高校优秀本科毕业生能达到及格或及格以上水平。
二考试形式与试卷结构
1.答卷方式:闭卷、笔试
2.答卷时间:180分钟
3.题型比例:满分150分,应用题与证明题1-2题(占总分10%-20%),其余题型全为计算题。
三考查要点
1.线性规划及对偶理论
单纯形法,改进单纯形法。线性规划的对偶理论,对偶单纯形法,灵敏度分析。
2.运输问题
运输问题的数学模型,表上作业法。
3.目标规划
目标规划的数学模型,目标规划的图解法与单纯形法。
4.整数规划
0-1型整数规划,指派问题
5.动态规划
动态规划的基本概念和基本方法,动态规划的最优性原理与最优性定理,动态规划与静态规划的关系,动态规划的应用。
6.图与网络分析
图与树的基本概念,最短路问题,网络最大流问题,最小费用最大流问题,中国邮路问题,网络计划。
华中科技大学硕士研究生入学考试《自动控制原理》考试大纲
科目名称:自动控制原理(含经典控制理论、现代控制理论)
代码: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.频率特性的几何表示方法。
(1)典型环节及开环系统幅相频率特性曲线(又称奈氏曲线或极坐标图)的画法。
(2)典型环节及开环系统对数频率特性曲线(Bode图)的画法。
(3)由对数幅频特性求最小相位系统的开环传递函数。
(4)描述频率特性的对数幅相曲线(尼柯尔斯曲线)
4.Nquisty稳定性判据。
(1)根据奈氏曲线判断系统的稳定性,运用判断式NPZ2?=(ω从零到无穷大变化,?+?=NNN)或NPZ?=(ω从∞?~ω+);
(2)由对数频率特性判断系统的稳定性;
5.稳定裕量
(1)当系统稳定时,系统相对稳定性的概念。
(2)幅值裕量和相角裕量的定义及计算。
6.闭环频率特性的有关指标及近似估算。
7.频域指标与时域指标的关系。
(六)系统校正
1.校正的基本概念,校正的方式,常用校正装置的特性。
2.根据性能指标的要求,设计校正装置,用频率法确定串联超前校正、迟后校正和迟后-超前校正装置的参数。
3.将性能指标转换为期望开环对数幅频特性,根据期望特性设计最小相位系统的校正装置。
4.了解反馈校正和复合校正的基本思路与方法。
(七)离散系统的分析与校正
1.离散系统的基本概念,脉冲传递函数及其特性,信号采样与恢复。
2.Z变换的定义,Z变换的方法。
3.离散系统的数学描述,差分方程与脉冲传递函数
4.离散系统的性能、和稳态误差分析。
(1)稳定性分析。Z传递函数经W变换后,用劳斯判据分析其稳定性。
(2)连续系统稳态性能分析方法在离散系统中的推广。
(3)动态性能分析。离散系统的时间响应,采样器和保持器对动态性能的影响闭环极点与动态性能的关系。
5.离散系统的综合,无纹波最少拍系统的设计。
(八)非线性控制系统分析
1.非线性系统的特征,非线性系统与线性系统的区别与联系。
2.相平面作图法、奇点的确定,用极限环分析系统的稳定性和自振。
3.描述函数及其性质,用描述函数分析系统的稳定性、自振及有关参数。
(九)线性系统的状态空间分析与综合
1.状态空间的概念,线性系统的状态空间描述,状态方程的解,状态转移矩阵及其性质。
2.线性系统的可控性与可观性,状态可控与输出可控的概念,可控与可观标准型。
3.线性定常系统的状态反馈与状态观测器设计
华中科技大学硕士研究生入学《软件基础》考试大纲
(代码:849)
第一部分:考试说明
软件基础是华中科技大学空间信息科学与技术专业硕士生入学选考的专业基础课之一。
考试范围:C语言、数据结构与数据库系统基础。
考试形式与试卷结构:
(一)答卷形式:闭卷,笔试;所列题目均为必答题。
(二)答题时间:180分钟。
(三)各部分考察比例:
C语言部分:30%
数据结构部分:30%
数据库部分:40%
(四)试卷结构与考试题型
试卷共150分,基本的考试题型有:
(1)单项选择题和多项选择题;
(2)填空题(基本概念、基本知识、基本方法);
(3)画图题;
(4)简答题;
(5)应用题(求解问题);
(6)算法和程序设计填空题;
(7)算法和程序设计与分析题;
(8)其它题型。
第二部分:考察要点
C语言部分:
一、C语言的结构
1.程序的构成,MAIN函数和其他函数。
2.头文件,数据说明,函数的开始和结束标志。
3.源程序的书写格式
4.C语言的风格。
二、数据类型及其运算
1.C的数据类型(基本类型,构造类型,指针类型,空类型)及其定义方法。
2.C运算符的种类、运算优先级和结合性。
3.不同类型数据间的转换与运算。
4.C表达式类型(赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)和求值规则。
三、基本语句
1.表达式语句,空语句,复合语句。
2.数据的输入和输出,输入输出函数的调用。
3.复合语句。
4.GOTO语句和语句标号的使用。
四、选择结构程序设计
1.用if语句实现选择结构。
2.用switch语句实现多分支选择结构。
3.选择结构的嵌套。
五、循环结构程序设计
1.for循环结构。
2.while和dowhile循环结构。
3.continue语句和break语句。
4.循环的嵌套。
六、数组的定义和引用
1.一维数组和多维数组的定义、初始化和引用。
2.字符串与字符数组。
七、函数
1.库函数的正确调用。
2.函数的定义方法。
3.函数的类型和返回值。
4.形式参数与实在参数,参数值的传递。
5.函数的正确调用,嵌套调用,递归调用。
6.局部变量和全局变量。
八、指针
1.指针的概念,变量的指针与指向变量的指针变量,包括定义、引用以及指针变量作为函数参数。
2.数组的指针,包括指向数组的指针变量的定义与赋值、通过指针引用数组元素、数组名作为函数参数。
3.字符串的指针与指向字符串的指针变量。
九、结构体
1.结构体的定义方法和引用方法。
2.结构体数组及其初始化。
数据结构部分:
一、绪论
1.掌握数据、数据元素、数据对象、数据结构、存储结构和数据类型的概念和术语的含义;
2.掌握算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。
二、线性表
1掌握线性表的逻辑结构特性是数据元素之间存在着的线性关系;
2熟练掌握线性表的顺序存储结构和链式存储结构的描述方法及循环链表,双向链表的特点;
3熟练掌握线性表在顺序存储结构和各种链表结构上的查找、插入和删除的算法;
4能够从时间和空间复杂度的角度综合比较两种存储结构的不同特点及其适用的场合。
三、栈和队列
1熟练掌握栈和队列的结构特性----操作受限的线性表;
2熟练掌握栈类型在两种存储结构表示时的基本操作实现方法;
3熟练掌握循环队列和链队列的基本操作实现算法;
4熟练掌握栈和队列的满和空的条件和它们的描述方法;
四、树和二叉树
1熟悉树的基本定义及其相关的术语的含义(如孩子、兄弟,深度、度等概念);
2熟练掌握二叉树的结构特性,了解相应的证明方法,理解常见的二叉树(如满二叉树,完全二叉树,Huffman树,平衡二叉树,排序二叉树)有关理论结论;
3熟悉二叉树的二叉链存储结构特点及适用范围;
4熟悉三种遍历二叉树的递归算法(先序,中序和后序);
5掌握树和森林与二叉树的转换,及其各自遍历的对应关系;
6了解实现树的各种操作的算法;
7掌握最优树的特性,掌握Huffman树及其应用。
五、图
1掌握图的定义和术语(如顶点,边,度及其相互之间的数量关系,连通性与生成树等);
2掌握图的两种存储结构:数组表示法(邻接矩阵)、邻接表,了解实问题的求解效率与采取何种存储结构和算法有密切关系;
3掌握图的两种遍历策略:深度优先搜索和广度优先搜索;图的遍历和树的遍历之间的类似与差异;
六、内部排序
1掌握排序的定义和各种排序方法的基本思想及其特点;
2了解各种排序方法的排序过程及其依据的原则,基于“关键字间的比较”进行排序的方法可以分为插入排序、交换排序、选择排序、归并排序和基数排序;
3熟练掌握快速排序和堆排序等方法的实例排序过程;
4能够进行各种排序方法的时间复杂性(平均情况与最坏情况)估计或分析;
5一般了解排序方法“稳定”的含义。
数据库部分::
一、绪论
1、了解数据管理技术的发展过程
2、掌握数据库管理系统的概念和功能
3、掌握数据库系统的特点
4、掌握数据库的三级模式结构
5、掌握数据库的两级映像功能及数据独立性
6、掌握概念模型与数据模型的区别
7、掌握数据模型的组成要素和典型的数据模型
二、关系数据库
1、掌握关系模型的组成
2、掌握关系的完整性约束
3、掌握关系的基本术语和形式化定义
4、掌握关系代数
三、SQL语言
1、掌握数据定义语言
2、重点掌握数据查询语言
3、掌握数据更新语言
4、掌握视图的定义与使用
5、掌握数据控制语言
四、关系数据库理论
1、掌握函数依赖概念
2、掌握部分函数依赖和传递函数依赖的概念
3、理解规范化程度不高的范式可能存在的问题
4、掌握1NF、2NF、3NF、BCNF等范式的定义
五、关系数据库设计
1、掌握数据库设计的步骤及各阶段的任务
2、熟练掌握概念结构设计方法和e-r图设计方法
3、熟练掌握将e-r图转换成关系模式的方法
4、了解数据库的物理设计、数据库实施与维护
六、并发控制
1、理解数据库并发操作引起的问题
2、掌握数据库并发控制的意义和实现技术
3、掌握共享锁和排他锁的特点
4、掌握三级封锁协议