2019 年中国民航飞行学院硕士研究生入学考试运筹学考试大纲
2019年《运筹学》正考复习提纲
2019年《运筹学》正考复习提纲说明：1、考试时间2小时，闭卷考试，不用计算器；2、取消考试资格的人，会在考试前3天公布；3、考试带签字笔、铅笔、橡皮即可，其他东西无须带。
4、遵守国家教委、本校制定的相关考试纪律规则，不要违纪。
一旦违纪，必遭处罚。
5、考试时间在课程结束一周以后进行，具体时间、地点我再通知。
6、以下资料中视频1就是“2019正考补充资料视频”，具体知识点自己去找。
7、视频观看用“LXE播放器”，如果你没有自己百度搜索下载安装。
8、补考复习提纲会在放暑假一周内放到网盘中，自己去下。
一、简答题（4题，每题5分，共20分）要求：（1）简答题答题文字一般3-5行，不要太多。
（2）虽是简答，但要求言简意赅、回答完整，不要说多余的废话。
1、课本78页弱对偶性定理的证明。
2、视频1“用0-1变量将下列条件表示为线性约束”。
举例说明如何用0-1变量表示：两个条件中只有一个成立、变量值只能取少数几个数之一、一个变量的取值随着另一个变量取值而不同，多个约束条件中之后最少部分成立、分段函数等情形。
3、举出一个求多阶段最短路线问题的实例，并说明它的阶段变量、状态变量、决策变量、阶段指标、逆序解法基本方程分别是什么？课本225-231，请自行归纳、举例，不要照抄课本上的例子。
4、时间——费用优化的原则有哪些？请看：视频1.二、判断题（每题2分，共20分）要求：（1）判断题首先判断正误，然后说出如何改正以及改正的理由。
（2）如何修改及阐述理由要求三言两语，答题文字一般是2-3行。
1、课本117页第9-11行、118页5-4偏差变量的定义、取值范围。
2、整数规划与其相对应线性规划的目标函数值哪一个更优？为什么？请看课本第6章133-136例1、例2的情况，并且135页第三段第一句。
3、课本147-148页指派问题的性质，考试会判断如果效率矩阵的每行分别都乘一个大于0 的数，最优解是否改变？只须举一个简单的例子就能判断对错。
中国民航大学805飞行性能与空气动力学2019年考研专业课初试大纲
805飞行性能与空气动力学
硕士研究生入学试题考试大纲
一、考核方式及评分办法
考核方式为闭卷笔试，学生成绩由考试成绩确定，由出题教师评判。
二、考核时间
研究生入学初试时进行考核，考试时间为180分钟。
三、命题形式
简答题100分、计算题50分，总分为150分。
可根据学校规定进行试题
内容调整。
四、考试内容及分值比例范围
（一）空气动力学（50%）
1．空气流动特点
空气的压缩性，低速流动与高速流动、低速伯努利方程与高速伯努利方程，
附面层与失速，失速速度，总参数和静参数，驻点参数，音速和马赫数，
临界马赫数、飞行速度的划分。
2．机翼、飞机的气动特性
翼型和机翼的几何参数（迎角），气动力（升力、阻力），升力特性（升力
系数曲线），阻力特性（阻力系数曲线），阻力分类，增升装置，极曲线
（升阻比）。
3．飞机性能基础知识
国际标准大气，非标准大气参数计算，气压高度和几何高度的区别，气压高度的应用，QNH、QNE的使用，各种空速的关系与换算，发动机推力特性（5个推力等级），发动机的耗油特性（3个燃油参数）。
4．飞机稳定性
静稳定性和动稳定性，纵向稳定性，重心与稳定性的关系。
（二）低速性能（20%）
1．起飞性能
起飞速度定义和关系，起飞距离影响因素，最大允许起飞重量限制；平衡场。
我国民用航空飞行学院2019年硕士研究生招生专业汇总表
民航飞行 （专业学位）
02（全日制）通信导航 ③302 数学二
工程学或数字 机系统、飞行
技术与
监视
④802 航空交通运输基础或 803 电路
性能与飞行计
飞行安全
运筹学或 804 航空理论基础或
划。同等学力
科研基地
805 安全系统工程或 806 C 语言
报考条件见我
程序设计
校招生章程。
说明：本专业目录内公布的拟招生人数不含拟招收推免生人数；拟招生人数和拟招收推免生人数以最后确认的录取人数为准。本专业 目录内公布的拟招生人数和拟招收推免生人数不含“退役大学生士兵”专项硕士研究生招生计划人数；我校“退役大学生士兵”专项 硕士研究生招生计划数为 5 名。
交通运输工程
通管理
②204 英语二
学或计算机程
02（非全日制）航空运 ③302 数学二
序设计或航空
行控制及综合交通运 ④802 航空交通运输基础或 803 运行管理
输技术
运筹学或 804 航空理论基础或
805 安全系统工程或 806 C 语言
程序设计
1 03（全日制）空中交通 ①101 思想政治理论
交通运输工程
管理
②204 英语二
学或计算机程
04（全日制）航空运行 ③302 数学二
序设计或航空
控制及综合交通运输 ④802 航空交通运输基础或 803 运行管理
技术
运筹学或 804 航空理论基础或
805 安全系统工程或 806 C 语言
程序设计
1 01（全日制）空中交通 ①101 思想政治理论
计算机程序设 同等学力加试
信息工程
②201 英语一
计或软件技术 科目：民航概
中国民航飞行学院航空学基础考试大纲
中国民航飞行学院航空学基础考试大纲第一篇：中国民航飞行学院航空学基础考试大纲中国民用航空飞行学院高校教师在职攻读硕士学位入学考试《航空学基础》复习大纲第一部分考试说明一、考试性质《航空学基础》是中国民用航空飞行学院高校教师在职攻读硕士学位入学考试科目之一。
它的评价标准是：高等学校工作的优秀本科毕业生能达到及格或及格以上水平，以保证被录取者具有民用航空的基本概念、民用航空器的基本组成和设备系统的工作、民用航空器的活动环境和导航方法及设备、民用航空器的空中交通管理、民航机场的组成及运作和民用航空运输的基础知识和初步的应用能力。
二、考试内容1、民用航空的基本概念，历史和发展；2、民用航空器的基本组成和设备系统的工作；3、民用航空器的活动环境和导航方法及设备；4、民用航空器的空中交通管理；5、民航机场的组成及运作。
6、民用航空运输的相关概念和法规。
三、评价目标该门课程对学生的要求主要有三个方面：即：了解民用航空的发展史及民航的总体情况，以及民航系统内外的联系；熟悉民用航空器的基本知识，即要掌握民用航空器的分类和发展、飞行基本原理、飞机的构造、航空动力装置、飞机的电子仪表及其它设备、民航飞机的性能和直升机的基本理论知识；掌握航空器活动的环境及导航、空中交通管理的程序和方法、民用机场的布局、特点及运作、航空运输的特点及规律等。
四、考试形式与试卷结构（一）答卷方式：闭卷，笔试。
（二）答题时间：180分钟。
（三）各部分内容比例民用航空的基本概念，历史和发展20分民用航空器的基本组成和设备系统的工作60分民用航空器的活动环境和导航方法及设备20分民用航空器的空中交通管理15分民航机场的组成及运作15分民用航空运输的相关概念和法规20分（四）题型比例（满分为150分）选择题或填空题：40－60分；问答、计算及综合应用题：90－110分。
五、参考书民航概论，刘得一，中国民航出版社，2000。
第二部分考查要点一、民用航空的基本概念，历史和发展1、了解民用航空的定义；2、了解航空器的定义和分类；3、理解民用航空的分类；4、熟悉民航系统的组成；5、了解中国民航的四个发展时期；6、熟悉现阶段中国民航的体制。
2019年硕士研究生招生考试初试考试大纲
2019年硕士研究生招生考试初试考试大纲科目代码：809科目名称：运筹学适用专业：交通运输工程、交通运输规划与管理、交通安全与工程管理考试时间：3小时考试方式：笔试总分： 150分考试范围：一、线性规划与单纯形法线性规划问题和数学模型、线性规划图解法、线性规划解的性质、单纯形法及人工变量单纯形法。
二、对偶理论与灵敏度分析线性规划问题的对偶及其变换、线性规划的对偶定理、对偶单纯形法、线性规划的灵敏度分析、参数规划。
三、运输问题运输问题的数学模型的特点及其求解、不平衡的运输问题的求解、运输问题的应用。
四、整数规划整数规划问题数学模型的特点及其求解思路、整数规划问题的求解方法、指派问题及其求解方法五、动态规划动态规划模型的最优性原理及其算法基本思路、离散型动态规划模型特点及其求解、连续型动态规划模型特点及其求解。
六、图与网络分析图和网络的基本概念、树和最小生成树、最短路径问题的求解、网络最大流及最小截集的求解、最小费用最大流的求解。
七、随机服务理论概述随机服务系统的基本组成、生灭过程的概念及其稳态解、泊松输入--指数服务排队系统特点及其计算、排队系统的优化设计。
样 题：一、（32分）已知线性规划问题：⎪⎩⎪⎨⎧=≥≤+-≤++=2,1,03341852.3max 212121j x x x x x t s x x z j利用单纯形法求解，最优单纯形表如下：试分别进行下面的计算：1、第一约束资源系数在什么范围内变化上述最优基不变？（8分）2、x 2的价值系数在什么范围内变化时，最优基变量变为x 1和x 4？（10分）3、若x 1取大于1的整数，最优解如何？（14分）二、（18分）已知最大化具有“≤”约束的线性规划问题，利用单纯形法求解，其中一个单纯形表如下：1、求出其对偶问题的资源系数。
（8分）2、利用对偶理论给出对偶问题的最优解。
（10分）三、（28分）根据下面的运输供应量与需求量及运价表，试进行下列分析 1、建立表式运输平衡模型。
硕士研究生入学考试《运筹学》考试大纲
硕士研究生入学考试《运筹学》考试大纲
一、考试性质
运筹学是交通运输工程专业硕士生选考的一门专业基础课程。
它的评价标准是优秀本科毕业生能达到的水平，以保证被录取者具有较好的运筹学理论基础。
二、考试形式与试卷结构
1、答卷方式：闭卷，笔试。
2、题型：填空、判断、计算、应用。
3、内容：线性规划基本概念，单纯形法，对偶原理，灵敏度分析，运输模型，整数规划，动态规划，图论与网络分析，目标规划，排队论。
4、参考书目：《管理运筹学》，韩大卫编，大连理工大学出版社,2011年版。
三、考查要点
1、线性规划的基本性质
会建立线性规划问题的数学模型；理解可行解、可行域、最优解、最优值、基本解等概念，了解线性规划解的性质。
2、单纯形法、对偶原理、灵敏度分析
会用单纯形法求解线性规划问题，掌握线性规划的对偶关系及对偶性质，掌握灵敏度分析的思想、方法。
3、运输模型
运输问题及其数学模型，会对有关应用问题建立模型；表上作业法的应用。
4、整数规划
整数规划问题及其数学模型；整数规划的一般解法；OT规划的分支定界法；指派问题及其解法。
5、动态规划
动态规划的基本概念；离散确定性典例。
6、网络分析
最小树问题的解法；最短路问题的标号算法；最大流问题的标号算法；最小费用最大流的求法。
7、排队论
排队论基本概念；指数服务排队模型的解法；其他模型。
8、目标规划
目标规划的模型、解法及应用。
运筹学大纲
目录I 考查目标 (2)II 考试形式和试卷结构 (2)III 考查内容 (2)IV. 题型示例及参考答案 (3)全国硕士研究生入学统一考试运筹学考试大纲I 考查目标全国硕士研究生入学统一考试《运筹学》考试是为我校招收管理类硕士生而设置的具有选拔性质的考试科目。
其目的是科学、公平、有效地测试考生是否具备攻读管理类硕士所必须的基本素质、一般能力和培养潜能，以利用选拔具有发展潜力的优秀人才入学，为国家的经济建设培养具有良好职业道德、法制观念和国际视野、具有较强分析与解决实际问题能力的高层次、应用型、复合型的管理人才。
考试要求考生掌握运筹学的基本理论、思想和方法，学会建立简单的运筹学模型，运用运筹学的方法和技巧，为经济、管理问题提供科学的决策方案。
要求考生具有综合处理经济管理中定量分析方面问题的能力。
具体来说，要求考生：1．理解线性规划问题的解的概念，了解线性规划的基本理论，熟练掌握单纯形法求解线性规划问题。
2．理解对偶问题、影子价格；掌握对偶问题解与原问题解之间的关系。
3．理解运输问题的求解原理；掌握运输问题的求解方法。
4．掌握目标规划的建模及其求解方法。
5．理解动态规划基本概念及基本原理；掌握动态规划问题基本求解方法及典型应用问题的求解方法。
6．理解图的基本概念及基本理论；会将实际问题用图的语言表示出来并加以解决；熟悉最小树的求法，熟悉网络最大流的求法；熟悉最短路问题的解法；了解最小费用-最大流问题；了解中国邮递员问题。
t循环策略模型、报童模型、（s，S）模型的求7．熟悉存储论的基本理论和方法，掌握解方法。
II 考试形式和试卷结构一、试卷满分及考试时间试卷满分为150分，考试时间180分钟。
二、答题方式答题方式为闭卷、笔试。
允许使用计算器，但不得使用带有文本存储功能的计算器。
三、试卷内容与题型结构考试题型（可能包括但不一定每考试中都出现）有建模题、填空题、判断题、简述题、计算题、证明题。
以计算题为主要形式。
2019年中国民用航空飞行学院航空工程学院
2019年中国民用航空飞行学院航空工程学院（航空宇航科学与技术、航空工程）专业硕士研究生入学初试大纲《电工电子学》考试大纲第一部分考试说明一、考试性质《电工电子学》是中国民用航空飞行学院硕士生入学初试考试科目之一。
它的评价标准是高等学校、科研院所的优秀本科毕业生能达到及格以上水平，以保证被录取者具有较为扎实的电路分析、模拟电路、数字电路的基础知识和能力。
二、考试内容范围电路基本概念和基本定律，电路基本分析方法、电路暂态分析、相量表示法、正弦交流电路分析、对称三相交流电路分析、谐振电路特性、理想变压器电路分析、二极管和晶体管电路分析、晶体管基本放大电路分析、运算放大电路分析、门电路及组合逻辑电路分析、触发器等。
三、评价目标要求考生较好地掌握电路相关基本概念、基本定律、基本分析方法等，能够应用电路基本概念、基本理论和基本方法来分析和计算从工程实际中简化出来的各种功能电路，具备一定的工程计算能力、综合分析能力。
四、考试形式与试卷结构1、答卷方式：闭卷，笔试。
2、答题时间：180分钟。
3、各部分内容比例（满分为150分）1）电路基本概念、基本定律及基本分析方法：约12%；2）电路的暂态分析：约6%3）单相正弦交流电路、谐振电路：约10%4）三相正弦交流电路：约10%5）磁路与理想变压器：约10%6）二极管和晶体管：约12%7）基本放大电路：约10%8）集成运算放大器：约10%9）门电路和组合逻辑电路：约10%10）触发器和时序逻辑电路：约10%4、题型比例（满分为150分）1）填空题+选择题：约30%2）分析计算题：约70%第二部分考查要点一、电路基本概念、基本定律及基本分析方法1、理解电路模型及理想电路元件的特点。
2、理解电压、电流参考方向，额定值的意义。
3、理解电路的三种工作状态，掌握电路中的电位计算。
4、掌握欧姆定律、基尔霍夫定律的应用。
5、理解支路电流法解题的基本步骤。
6、掌握电压源与电流源等效变换解题方法。
运筹学(初试)+管理学(复试) 大纲
初试大纲考试科目：运筹学一、试卷满分及考试时间试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构运筹学100％四、考试要求：●掌握，◎理解，○了解运筹学1．绪论◎运筹学的起源与发展；●运筹学研究的基本特征与基本方法；○运筹学与管理科学之间的关系，运筹学的应用软件2．线性规划●线性规划一般模型；线性规划的解的几种情况；线性规划的标准型；线性规划的可行解、最优解、基本解等概念及其性质；●单纯形法的基本原理；●线性规划实际问题建模；单纯形表求解线性规划；◎线性规划的图解法；人工变量法（大M法和两阶段法）；●线性规划的对偶关系；◎线性规划的对偶性质；○单纯形法的矩阵形式；◎线性规划的对偶理论；○灵敏度分析的原理；◎对偶关系的经济解释；●对偶单纯形法；●灵敏度分析的步骤；●运输问题的定义；◎运输问题的模型◎表上作业法的基本原理●表上作业法求解运输问题◎产销不平衡问题的求解；●运输模型的应用3. 目标规划●目标规划；目标约束和绝对约束；◎目标规划问题的一般模型◎目标规划的基本原理●目标规划问题的建模◎目标规划的图解法◎目标规划的单纯形法4．整数规划●整数规划问题的基本概念,分类与解的特点；指派问题的定义和特点●割平面法的基本原理●分支定界法的基本原理◎求解指派问题的匈牙利法的基本原理○整数规划的图解法●分支定界法求解整数规划●割平面法求解整数规划●整数规划的建模与应用○0-1整数规划问题的求解●指派问题的求解5．非线性规划◎非线性规划问题的基本概念；◎一维搜索的主要方法；○无约束极值问题的求解方法；○约束极值问题的求解方法；6．动态规划●动态规划的基本概念；动态规划的最优化原理；◎动态规划模型的建立与求解；●动态规划方法的基本步骤；●背包问题、生产经营问题、设备更新问题、货郎担问题等类型的动态规划方法的求解。
7．图与网络分析●图与网络的基本概念；●树的概念和性质；图的生成树；最小生成树；根树及其应用；●最短路问题的求解；●最大流问题的建模、求解与应用；◎最小费用流问题的求解。
考研《运筹学》(学术型)考试大纲
第六章图与网络分析
熟知图与网络的基本概念。
熟练掌握树与最小生成树的应用题建模和求解算法。
熟练掌握最短路问题的应用题建模及Dijkstra算法、逐次逼近算法。
熟练掌握最大流问题及其相应算法，了解最小费用最大流问题。
第七章对策论
熟练掌握对策问题及其基本概念。
熟知矩阵对策的基本理论。
熟悉对偶问题的基本性质，单纯形法的矩阵描述，了解影子价格的经济意义。
熟练掌握对偶单纯形法及灵敏度分析。
第三章运输问题
熟练掌握运输问题的模型建立，表上作业法及产销平衡和不平衡运输问题的求解计算。
第四章目标规划
掌握目标规划问题的模型建立。
第五章整数规划
熟练掌握整数规划问题及其解的特点。
熟练掌握0-1变量的使用。
硕士研究生招生考试自命题科目考试大纲
科目代码、名称:
专业类别：
■学术学位□专业学位
适用专业:
管理科学与工程
一、基本内容
第一章线性规划
熟练掌握线性规划模型的概念：可行解、基、基变量、基可行解、最优解等。
熟练掌握求解线性规划模型的图解法、单纯形法以及人工变量法。
掌握线性规划应用问题的模型建立。
第二章线性规划的对偶理论
三、主要参考书目
1、《运筹学》， 周根贵，孟志青等，经济科学出版社，2013.
2、 《运筹学教程》(第4版)，胡运权，清华大学出版社，2012.
3、 《运筹学，2015.
熟练掌握矩阵对策的解法以及应用问题的模型建立。
第八章存贮论
熟练掌握存贮问题及其基本概念。
熟练掌握确定型存贮问题的模型建立和求解。
二、考试要求（包括考试时间、总分、考试方式、题型、分数比例等）
2019年研究生入学考试运筹学考试大纲
2019年研究生入学考试《运筹学》考试大纲第一部分考试说明一、考试性质全国硕士研究生入学考试是为高等学校招收硕士研究生而设置的。
其中运筹学是为管理科学与工程专业考生设置的专业基础课程考试科目，属招生学校自行命题性质。
其评分标准是高等学校优秀本科生能达到的及格或及格以上水平，以保证被录取者具有坚实的运筹学与管理科学基本理论和较强的分析实际问题的能力，有利于招生学校在专业上择优录取。
二、考试的学科范围应考范围包括：线性规划、对偶理论及灵敏度分析、运输问题、整数规划、目标规划、动态规划、图与网络分析、网络计划、存贮论、对策论。
具体考查要点详见本纲第二部分。
三、评价目标运筹学考试的目标在于考查学生运筹学的基本概念、基本理论和方法的掌握以及对实际问题的分析、建立必要的数学模型和求解问题的能力。
考生应能：1. 正确理解运筹学中的基本概念和基本理论。
2. 正确分析实际问题并建立相应的数学模型。
3. 掌握求解运筹学中常见问题的方法。
4. 能正确的解释所求问题的计算结果。
四、考试形式与考卷结构答卷形式：闭卷、笔试；试卷中的所有题目全部为必答题。
答题时间：180分钟。
试卷分数：满分为150分。
试卷结构及考查比例：试卷主要分为三部分，即：问题建模20%，基本理论和方法40%，分析题40%。
试卷题型：简答题 20%、计算及应用题 80％第二部分考查要点1．线性规划(1)了解：经济管理中常见的线性规划问题：生产计划与组织问题、工农业布局问题、合理下料问题、配料问题、运输问题、指派问题等。
(2)理解：线性规划问题数学模型的三个要素（决策变量、约束条件、目标函数），线性规划问题数学模型的一般形式及标准形式，线性规划问题解的概念，线性规划问题的几何意义，线性规划解的基本定理，利用单纯形法求解线性规划问题的思路，线性规划问题解的几种情况。
(3)掌握：简单线性规划问题的建模，线性规划问题的图解法，线性规划问题的单纯形法计算，单纯形法求解中解的判别。
中国民航大学804运筹学考研真题和答案详解
中国民航大学804运筹学考研真题和答案详解国内各高校的运筹学考研真题和答案是考生备考的重要素材。
本文将详细解析中国民航大学804运筹学考研真题和答案，帮助考生更好地备考。
一、题目解析题目如下：2019年中国民航大学804计算机应用考研真题：1. 某机场在某一航班放行时需要包括滑行时间、等待时间、起降时间等多个环节。
现有数据如下：滑行时间E1为随机变量，满足E1=5+2X，其中X为随机变量，满足X=uniform(0, 1)。
等待时间E2为随机变量，满足E2=18+6Y，其中Y 为随机变量，满足Y=uniform(0,1)。
起降时间E3 为随机变量，满足E3 =50+10Z，其中Z 为随机变量，满足 Z =uniform(0,1)。
请计算机场处理一架飞机的平均耗时。
解析：该题要求计算机场处理一架飞机的平均耗时。
根据已知数据，滑行时间E1、等待时间E2和起降时间E3都是以随机变量的形式给出，并且通过数学表达式与uniform(0,1)产生的随机变量相关联。
所以我们需要计算这三个时间的数学期望，并将其相加得到平均耗时。
二、答案详解根据题目给出的数据和相关的数学表达式，我们可以得到滑行时间E1=5+2X，等待时间E2=18+6Y，起降时间E3=50+10Z。
现在我们分别计算这三个时间的数学期望并相加，即可得到平均耗时。
1. 计算滑行时间E1的数学期望：由于X服从uniform(0,1)分布，其概率密度函数为f(x)=1，0<=x<=1，否则f(x)=0。
所以X的数学期望为：E(X) = ∫[0,1]xf(x)dx = ∫[0,1]xdx = 1/2将E1=5+2X代入，得到：E(E1) = E(5+2X) = 5+2E(X) = 5+2*(1/2) = 62. 计算等待时间E2的数学期望：由于Y服从uniform(0,1)分布，其概率密度函数为f(y)=1，0<=y<=1，否则f(y)=0。
中国民航飞行学院2019年研究生复试大纲
中国民航飞行学院2019年研究生复试大纲《软件技术基础》一、考试题型：选择题、程序阅读、算法设计、程序编写及综合分析题。
二、考试要求：第一章数据结构第一节数据结构的基本概念1、什么是数据结构数据结构主要研究计算机系统中数据的组织形式及其相互关系。
2、数据结构中的基本概念数据、数据元素、数据项、数据结构、线性结构、非线性结构。
数据的存储方法可分为：顺序存储、链式存储、索引存储、散列存储。
3、抽象数据类型抽象数据类型的定义由一个值域和定义在该值域上的一组操作组成。
抽象数据类型的定义与使用实现了数据的封装和隐藏，为对象程序设计方法提供了基础，也使过程语言的可维护性大大提高。
第二节线性表1、线性表的概念线性结构的基本特点是数据元素有序并有限。
线性表是n（n≥0）个相同类型的元素a1，a2，a n所构成的有限线性序列。
2、顺序表在顺序表的存储结构中，数据元素按其逻辑次序依次存放在一组地址连续的存储单元里。
3、线性链表采用链式存储结构的链表是用一组任意的存储单元来存放线性表的数据元素，这组存储单元既可以是连续的，也可以是不连续的，甚至可以是零散分布在内存中的任何位置上。
4、循环链表循环链表是一种首尾相接的链表。
第三节栈、队列及数组1、栈栈是限制仅在表的一端进行插入和删除运算的线性表，它的特点是后进先出。
2、队列队列是允许在线性表的一端进行数据元素插入操作而在另一端才能进行数据元素删除操作的线性表。
3、栈和队列的应用栈和队列是应用非常广泛的数据结构之一。
第四节非线性结构1、树结构及其基本概念树结构是结点之间有分支、层次关系的结构。
2、二叉树结构二叉树是n个结点的有限集合（n≥0），它或者是空集（n=0）或者由一个根结点及两棵互不相交的、分别称做这个根的左子树和右子树的二叉树组成。
3、图图G由两个集合V和E组成，记为G=(V,E)，其中V是顶点的有穷非空集合，E是V中顶点偶对（称为边）的有穷集。
4、图的遍历第五节查找与排序1、查找查找分为简单查找方法（顺序查找、二分查找、分块查找）、树表查找和哈希查找。
804航空理论基础
中国民用航空飞行学院硕士研究生入学考试《航空理论基础》复习大纲第一部分考试说明一、考试性质《航空理论基础》是中国民用航空飞行学院硕士生入学考试科目之一。
它的评价标准是高等学校、科研院所的优秀本科毕业生能达到及格以上水平，以保证被录取者具有较为扎实的飞机航行理论与技术基础知识和应用能力。
二、考试内容范围飞行原理与飞行性能、空中领航、人的因素与机组资源管理。
三、评价目标主要考查考生是否具备较为扎实的航空理论基础知识，以及综合运用航空理论解决民航飞行实际问题的能力。
要求考生较好地掌握飞机航空理论基础的基本概念、基本原理和基本方法，具备一定解决问题的能力。
四、考试形式与试卷结构1、答卷方式：闭卷，笔试，所列题目全部为必答题。
2、答题时间：180分钟。
3、各部分内容比例（满分为150分）飞行原理与飞行性能：50空中领航：50人的因素与机组资源管理：50五、参考书赵廷渝、朱代武、杨俊主编:《飞行员航空理论教程》（上、下册）（第二版），西南交通大学出版社，2012年第二部分考查要点1、飞行原理与飞行性能●掌握国际标准大气（ISA）规定和ISA偏差的计算、机翼的几何参数、相对气流和迎角的概念、连续性定理和伯努利定理。
●理解掌握低速升阻特性、增升装置的分类、实现增升的原理以及地面效应对飞机气动力的影响。
●掌握平飞、上升、下降和转弯的受力关系和相关性能参数，了解上升、巡航和下降性能图表的使用。
●了解失速和螺旋时飞机的表现，掌握失速和螺旋的根本原因、改出方法和影响失速速度的因素。
●了解静稳定性和动稳定性的概念，掌握飞机纵向、横向和方向稳定性以及影响因素。
●掌握真速和表速的概念、风对稳定上升、平飞和下降的影响，了解侧风对起飞着陆的影响。
●掌握起飞着陆性能、利用图表和曲线确定起飞着陆性能的方法，了解影响起飞着陆性能的因素。
●了解重量的基本术语、重心表示方法，掌握重心位置的计算方法和对飞行性能的影响。
2、现代导航系统与方法●熟悉新航行系统的组成，理解实现新航行系统的目的和意义，掌握新航行系统的特点；●熟悉RNAV、RNP、PBN的含义、组成、导航特点和工作原理，掌握相互之间的差别以及与传统导航的差别，熟悉相关的导航规范；●熟悉INS/IRS系统的工作原理和系统组成，掌握INS/IRS的误差及系统对准的原理和方法，熟悉IRS的工作方式和相关的显示仪表；●熟悉GPS/GNSS系统的组成及工作原理、性能参数，掌握GPS的误差和消除方法，理解DGPS系统的组成和特点，掌握组合导航系统和增强系统的方式及特点；●熟悉FMS系统的特点、功用、组成及原理，熟悉FMS数据库的组成及内容，理解FMS系统的传感器的类型和作用，熟悉FMS系统的显示装置和控制装置，掌握FMS系统飞行前的准备和飞行中的应用，熟悉主要导航页面和仪表显示的导航数据。
中国民用航空飞行学院硕士研究生入学考试
中国民用航空飞行学院硕士研究生入学考试《民航安全工程》科目考试大纲第一部分考试说明一、考试性质：《民航安全工程》是中国民用航空飞行学院硕士生入学复试考试科目之一。
其评价标准是：高等学校安全工程、环境、材料、机械等相关专业优秀本科毕业生能达到及格或及格以上水平，以保证被录取者具有一定的灾害风险分析和数值仿真等方面的基础知识和初步应用能力。
二、考试内容：《民航安全工程》考试采用闭卷笔试的方法进行。
试题题型包括单项选择题、问答题、综合题等三种题型，题量控制在2小时以内可以完成。
其中基本概念和基础知识、基本理论占50%左右，应用知识与技能占25%左右，综合分析部分占25%左右。
考试内容以李奎等编著《航空安全管理》、王益友等编著《航空危险品运输》及各专业的专业知识为主，主要涉及民航的发展历程、发展现状、主要理论及方法、事故预防与控制、危险品性质、涉危事故处理和所学专业相关技能等。
三、评价目标：主要考查民航安全领域及各专业领域的基础知识，要求考生可以运用基本的灾害风险分析方法对事故防控提供意见和专业发展建议。
四、考试形式与试卷结构：（一）答卷方式：闭卷，笔试；（二）答题时间：120分钟；（三）总分：100分五、涉及书目1．《航空安全管理》李奎著，航空工业出版社，20112. 《航空危险品运输》王益友著，化学工业出版社，2013第二部分考查要点1．航空安全与航空灾害：包括机场安全检查、航空货运安全、危险品运输安全、机场消防救援、机场油库管网灾害救援、灭火系统及装备等知识。
2．飞机故障的类型。
3. 飞机结构材料性能分析：运用安全科学、材料学、力学、机械专业等知识分析飞机材料对航空安全的影响。
4.危险品的分类和性质：危险品的类别及其物理化学性质。
5.危险品事故处置：各类危险品燃烧爆炸事故的处置方法和技术手段。
6．民航安全国家战略。
《运筹学》考试大纲
硕士研究生入学考试《运筹学》考试大纲
一、考试形式和试卷结构
1、试卷满分及考试时间
本试卷满分为IOO分，考试时间为120分钟。
2、答题方式
答题方式为闭卷、笔试。
3、试卷题型结构
(1)计算题70分
(2)证明题30分
二、考试范围
1.运筹学模型和建模的方法与思路。
2.熟练线性规划的单纯形法原理与计算方法，线性规划的对偶理论与灵敏度分析。
3.线性规划的典型应用，如人力资源分配的问题、生产计划的问题、配料问题、投资问题。
4.运输问题的表上作业求解法及应用。
5.掌握整数规划的应用、会利用0-1变量为某些整数线性规划问题的建模。
6.掌握整数规划的分支定界法。
7.有优先权的目标规划、复杂情况下有优先权的目标规划及加
权目标规划。
8.掌握动态规划基本概念、最优化原理和基本方程。
9.动态规划模型结构、逆序法算法原理。
10.动态规划在资源分配、生产与存储等问题方面的应用。
11.最小树、最短路、最大流、最小费用最大流问题的内涵及其解法。
12.确定型存贮模型、随机型的建模和求解方法。
13.掌握单服务台负指数分布排队模型。
14.掌握多服务台负指数分布排队模型，排队系统设计的最优化。
15.矩阵对策的求解方法。
16.风险决策、效用理论及灵敏度分析方法。
【803运筹学】飞行学院803运筹学真题
【803运筹学】飞行学院803运筹学真题
运筹学考试大纲
一、考试性质
本门课程主要考试内容包括：线性规划及其对偶理论、运输问题、目标规划、整数规划、动态规划、图与网络分析，注重考察考生是
否已经掌握运筹学最基本的理论知识与方法。
二、考试形式与试卷结构
1.答卷方式：闭卷、笔试
2.答卷时间：180分钟
3.题型比例：满分150分，基本概念20%，计算及证明题80%
三、考查要点
1.线性规划及对偶理论：
单纯形法，改进单纯形法。
线性规划的对偶理论，对偶单纯形法，灵敏度分析；
2.运输问题：
运输问题的数学模型；用表上作业法求解运输问题；产销不平衡的运输问题及其求解方法；
3.目标规划：
目标规划的数学模型，目标规划的图解法与单纯形法；
4.整数规划：
0－1型整数规划，分支定界解法，割平面解法，指派问题；
5.动态规划：
动态规划的基本概念和基本方法，动态规划的最优性原理与最优性定理，动态规划与静态规划的关系，动态规划的应用；
6.图与网络分析：
图与树的基本概念，最短路问题，网络最大流问题，最小费用最大流问题，中国邮路问题，网络计划。
1、郭耀煌，李军.运筹学原理与方法.成都：西南交通大学出版社，2004；。
中国民用航空飞行学院硕士研究生入学考试
中国民用航空飞行学院硕士研究生入学考试《安全评价》科目考试大纲第一部分考试说明一、考试性质：《安全评价》是中国民用航空飞行学院硕士生入学复试考试科目之一。
其评价标准是：高等学校安全、工程等相关专业优秀本科毕业生能达到及格或及格以上水平，以保证被录取者具有一定的风险分析与安全评价的基础知识和初步应用能力。
二、考试内容：安全评价考试采用闭卷笔试的方法进行。
试题题型包括单项选择题、问答题、计算题、综合题等四种题型，题量控制在2小时以内可以完成。
其中基本概念和基础知识、基本理论占60%左右，应用知识与技能占25%左右，较高难度的综合分析部分占15%左右。
考试内容以罗云等编著《风险分析与安全评价（第二版）》（1-7章）及林柏泉等编著的《安全系统工程》部分章节为主，主要涉及风险分析与安全评价方法的发展历程、发展现状、主要理论及方法、事故预防与控制等。
三、评价目标：主要考查风险评估与安全评价的基础知识。
要求考生较好地掌握风险、危险、危险源、安全评价等基本概念、熟悉风险分析及安全评价的程序及常用的定性和定量方法，可以运用基本的风险评价方法对事故进行分析及提出防控措施建议。
四、考试形式与试卷结构：（一）答卷方式：闭卷，笔试；（二）答题时间：120分钟；（三）总分：100分五、涉及书目1．《风险分析与安全评价（第二版）》罗云等著，化学工业出版社，2009 2．《安全系统工程》林柏泉、张景林著，中国劳动社会保障出版社，2007第二部分考查要点1．安全生产：安全生产对现代社会的影响及作用2．风险：包括风险、危险、隐患的基本概念；风险与危险的联系和区别；生产过程中的风险与危害。
3. 危险源：危险源的定义；危险源的分类；危险源与事故发生的关联性；4．安全评价：安全评价的定义、分类；安全评价的程序；安全措施。
5．风险分析法：安全检查表法、预先危险性分析法、事件树分析法、事故树分析法（最小割集、最小径集、顶上事件概率、基本事件概率重要度、结构重要度）；6. 风险评价方法：道化学火灾爆炸危险指数评价法（物质系数）、重大危险源辨识。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2019年中国民航飞行学院硕士研究生入学考试
运筹学考试大纲
一、考试性质
运筹学是我校机场工程与运输管理学院硕士生入学考试的综合考试科目之一，它是我校为招收交通运输规划与管理学科硕士研究生而实施的水平考试，其评价标准是普通高等院校优秀本科毕业生能够达到的及格以上水平，以保证被录取者较好地掌握了必备的专业基础知识。
本门课程主要考试内容包括：线性规划数学模型与单纯形法、线性规划的对偶理论及灵敏度分析、运输问题、整数规划、动态规划、图与网络分析，注重考察考生是否已经掌握运筹学最基本的理论知识与方法。
二、考试形式与试卷结构
1. 答卷方式：闭卷、笔试
2. 答卷时间：180分钟
3. 题型比例：满分150分，基本概念20%，计算及证明题80%
三、考查要点
1.线性规划的数学模型与单纯形法：
线性规划问题的图解法、单纯形法（含：人工变量法、两阶段法）。
2. 线性规划的对偶理论及灵敏度分析：
线性规划的对偶理论，对偶单纯形法，灵敏度分析；
3.运输问题：
运输问题的数学模型；用表上作业法求解运输问题；产销不平衡的运输问题及其求解方法；
4.整数规划：
0－1型整数规划，分支定界解法，割平面解法，指派问题；
5.动态规划：
动态规划的基本概念和基本方法，动态规划的最优性原理与最优性定理，动态规划与静态规划的关系，动态规划的应用；
6. 图与网络分析：
图与树的基本概念，最短路问题，网络最大流问题，最小费用最大流问题，网络计划。
四、课程涉及相关书目
1、郭耀煌，李军.运筹学原理与方法. 成都：西南交通大学出版社，2004；
2、甘应爱等主编. 运筹学（修订版）. 北京：清华大学出版社，1990。