931北航考研大纲
931自动控制原理考试大纲（2012版）
一、考试组成
自动控制原理占90分; 理论力学占60分，总分150分。
二、自动控制原理部分考试大纲
（一）复习内容及基本要求
1．自动控制的一般概念
主要内容：自动控制的任务；基本控制方式：开环、闭环（反馈）控制；自动控制的性能要求：稳、快、准。
基本要求：反馈控制原理与动态过程的概念；由给定物理系统建原理方块图。
2．数学模型
主要内容：传递函数及动态结构图；典型环节的传递函数；结构图的等效变换、梅逊公式。
基本要求：典型环节的传递函数；闭环系统动态结构图的绘制；结构图的等效变换。
3．时域分析法
主要内容：典型响应及性能指标、一、二阶系统的分析与计算。系统稳定性的分析与计算：劳斯、古尔维茨判据。稳态误差的计算及一般规律。
基本要求：典型响应（以一、二系统的阶跃响应为主）及性能指标计算；系统参数对响应的影响；劳斯、古尔维茨判据的应用；系统稳态误差、终值定理的使用条件。
4．根轨迹法
主要内容：根轨迹的概念与根轨迹方程；根轨迹的绘制法则；广义根轨迹；零、极点分布与阶跃响应性能的关系；主导极点与偶极子。
基本要求：根轨迹法则（法则证明只需一般了解）及根轨迹的绘制；主导极点、偶极子等的概念；利用根轨迹估算阶跃响应的性能指标。
5．频率响应法
主要内容：线性系统的频率响应；典型环节的频率响应及开环频率响应；Nyquist稳定判据和对数频率稳定判据；稳定裕度及计算；闭环幅频与阶跃响应的关系，峰值及频宽的概念；开环频率响应与阶跃响应的关系，三频段（低频段，中频段和高频段）的分析方法。
基本要求：典型环节和开环系统频率响应曲线(Nyquist曲线和对数幅频、相频曲线)的绘制；系统稳定性判据（Nyquist判据和对数判据）；等M、等N圆图，尼柯尔斯图仅作一般了解；相稳定裕度和模稳定裕度的计算；明确最小相位和非最小相位系统的差别，明确截止频率和带宽的概念。
6．线性系统的校正方法
主要内容：系统设计问题概述；串联校正特性及作用：超前、滞后；校正设计的频率法及根轨迹法；反馈校正的作用及计算要点；复合校正。
基本要求：校正装置的作用及频率法的应用；以串联校正为主，反馈校正为辅；以频率法为主，根轨迹法为辅；复合校正的应用。
7．线性连续系统的状态空间分析方法
主要内容：状态方程的列写；状态方程的解（矩阵指数及其性质）；系统等价变换；状态方程与传递函数的关系；系统的可控性、可观性及其判据；动态方程的标准形(可控标准型、可观标准型)；可控性、可观性分解；对偶原理，传递函数的最小实现；状态反馈及极点配置；状态观测器及其设计；有界输入有界输出稳定性。
基本要求：上述主要内容中各点均要求，但仅限于单输入单输出线性定常连续系统。
8. 非线性系统理论
主要内容：非线性系统动态过程的一般特征；典型非线性特性及其影响；谐波线性化及描述函数；用描述函数法研究系统稳定性和自激振荡；相轨迹的一般特点及绘制方法；线性系统的相轨迹；非线性系统的相轨迹绘制及分析。
基本要求：明确描述函数法的使用限制条件；典型环节描述函数；用描述函数法分析非线性系统的稳定性和自激振荡；一、二阶非线性系统的相轨迹绘制及运动分析。
（二）参考教材
《自动控制原理》程鹏主编高等教育出版社出版 2003.8
《自动控制原理学习辅导与习题解答》程鹏、邱红专、王艳东编著高等教育出版社出版2004.12
三、理论力学部分的考试大纲
（一）复习内容及基本要求
1、几何静力学
静力学的基本公理，受力分析，力系简化的基本方法和有关力学量的基本计算，平衡方程的建立与求解，摩擦（滑动摩擦和滚动摩擦）问题，桁架内力的计算，平衡结构的静定性问题。
2、分析静力学
各种力（重力、弹性力、有势力、摩擦力、合力、等效力系）的功，约束及其分类、广义坐标和自由度、虚位移与虚功、理想约束、虚位移原理及其应用、有势力作用下质点系平衡位置的稳定性。
（二）参考教材
《静力学》高等教育出版社谢传峰主编
1999-2016年北京航空航天大学911材料综合考研真题及答案解析 汇编
2017版北京航空航天大学《911材料综合》全套考研资料 我们是布丁考研网北航考研团队，是在读学长。我们亲身经历过北航考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北航。此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。有任何考北航相关的疑问，也可以咨询我们，学长会提供免费的解答。更多信息，请关注布丁考研网。 以下为本科目的资料清单（有实物图及预览，货真价实）： 北京航空航天大学《材料综合》全套考研资料 一、北京航空航天大学《材料综合》历年考研真题及答案解析 2015年北京航空航天大学《材料综合》考研真题（含答案解析） 2015年北京航空航天大学《材料综合》考研真题（含答案解析） 2014年北京航空航天大学《材料综合》考研真题（含答案解析） 2013年北京航空航天大学《材料综合》考研真题（含答案解析） 2012年北京航空航天大学《材料综合》考研真题（含答案解析） 2011年北京航空航天大学《材料综合》考研真题（含答案解析） 2010年北京航空航天大学《材料综合》考研真题（含答案解析） 2009年北京航空航天大学《材料综合》考研真题（含答案解析） 2008年北京航空航天大学《材料综合》考研真题（含答案解析） 2007年北京航空航天大学《材料综合》考研真题（含答案解析） 2006年北京航空航天大学《材料综合》考研真题（含答案解析） 2005年北京航空航天大学《材料综合》考研真题（含答案解析） 2004年北京航空航天大学《材料综合》考研真题（含答案解析） 2003年北京航空航天大学《材料综合》考研真题（含答案解析） 2002年北京航空航天大学《材料综合》考研真题（含答案解析） 2000年北京航空航天大学《材料综合》考研真题（含答案解析） 1999年北京航空航天大学《材料综合》考研真题（含答案解析） 二、材料分析重点总结 三、金属学原理重点总结 四、金属学原理名称解析总结 五、物理化学复习总结 六、无机非金属材料复习总结 七、高分子物理复习总结 八、高分子化学复习总结 以下为截图及预览： 2015真题及答案
北航考研991考试大纲
991数据结构与C语言程序设计考试大纲（2013版）2013年《数据结构与C语言程序设计》考试内容包括“数据结构”与“C语言程序设计”两 门课程的内容，各占比例50%，试卷满分为150分。 《数据结构》部分 指定参考书：《数据结构教程（第二版）》唐发根编著北京航空航天大学出版社 一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大 形式表示时间复杂度和空间复杂度。 二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。 三、堆栈与队列 1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4．堆栈和队列在解决实际问题中应用。 四、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质； 3．二叉树与树、树林之间的转换； 4．二叉树的顺序存储结构与二叉链表存储结构； 5．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，以及在二叉链表基础上各种遍历算法(重点为非递归算法)的设计与应用； 6．二叉排序树的基本概念、建立(插入)、查找与平均查找长度ASL的计算； 7．哈夫曼(Huffman)树的基本概念，哈夫曼树的构造与带权路径长度(WPL)的计算。 五、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价)生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求解过程。 六、文件及查找 1．顺序查找法以及平均查找长度(ASL)的计算； 2．折半查找法以及平均查找长度(ASL)的计算，包括查找过程对应的“判定树”的构造； 3．B-树和B+树的基本概念，B-树的插入与查找； 4．散列(Hash)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以
北航931 自动控制原理综合1
欲索取更多考研资料，请上北京天问教育网站官网！ 自动控制原理综合 自动化科学与电气工程学院 2007年11月
931自动控制原理综合考试大纲（2008版） 一、考试组成 自动控制原理占90分; 理论力学占60分； 二、自动控制原理部分的考试大纲 （一）复习内容及基本要求 1．自动控制的一般概念 主要内容：自动控制的任务；基本控制方式：开环、闭环（反馈）控制；自动控制的性能要求：稳、快、准。 基本要求：反馈控制原理与动态过程的概念；由给定物理系统建原理方块图。 2．数学模型 主要内容：传递函数及动态结构图；典型环节的传递函数；结构图的等效变换、梅逊公式。 基本要求：典型环节的传递函数；闭环系统动态结构图的绘制；结构图的等效变换。 3．时域分析法 主要内容：典型响应及性能指标、一、二阶系统的分析与计算。系统稳定性的分析与计算：劳斯、古尔维茨判据。稳态误差的计算及一般规律。 基本要求：典型响应（以一、二系统的阶跃响应为主）及性能指标计算；系统参数对响应的影响；劳斯、古尔维茨判据的应用；系统稳态误差、终值定理的使用条件。 4．根轨迹法 主要内容：根轨迹的概念与根轨迹方程；根轨迹的绘制法则；广义根轨迹；零、极点分布与阶跃响应性能的关系；主导极点与偶极子。 基本要求：根轨迹法则（法则证明只需一般了解）及根轨迹的绘制；主导极点、偶极子等的概念；利用根轨迹估算阶跃响应的性能指标。 5．频率响应法 主要内容：线性系统的频率响应；典型环节的频率响应及开环频率响应；Nyquist稳定判据和对数频率稳定判据；稳定裕度及计算；闭环幅频与阶跃响应的关系，峰值及频宽的概念；开环频率响应与阶跃响应的关系，三频段（低频段，中频段和高频段）的分析方法。 基本要求：典型环节和开环系统频率响应曲线(Nyquist曲线和对数幅频、相频曲线)的绘制；系统稳定性判据（Nyquist判据和对数判据）；等M、等N圆图，尼柯尔斯图仅作一般了解；相稳定裕度和模稳定裕度的计算；明确最小相位和非最小相位系统的差别，明确截止频率和带宽的概念。 6．线性系统的校正方法 主要内容：系统设计问题概述；串联校正特性及作用：超前、滞后及PID；校正设计的频率法及根轨迹法；反馈校正的作用及计算要点；复合校正原理及其实现。 基本要求：校正装置的作用及频率法的应用；以串联校正为主，反馈校正为辅；以频率法为主，根轨迹法为辅；复合校正的应用。 7．线性连续系统的状态空间分析方法
北航自动控制元件复习提纲
自控元件复习提纲 一、关于考试（从学长处获得信息，仅供大家参考）： 1、简答：eg：1）、为什么空载实验可以测r m ，x m？ 2）、变压器中是否必须有无功功率？ 2、论述：eg：1）、变压器工作原理。 2）、电机基本特点。 论述时必要时要作图说明。如要论述两相伺服电机为何有无自转特性时应该作出单相工作时两相伺服电机的机械特性曲线来说明。 3、计算：两个计算，一个直流，一个交流。 二、各章重点内容概述（参考往届笔记）： 第1章直流磁路及其计算 重点章节：1-1，1-2，1-3 磁路总是闭合的；磁路计算的正反两类任务；等效磁路的画法第2章直流电磁铁及其典型应用 重点章节：2-1，2-2，另外第三节中的继电器的主要技术指标大家也要注意第3章直流电机的一般问题 重点章节：3-1，3-2，3-4，3-5，3-6 发电机、电动机的识别，电角的概念，电枢反应的概念，直流电机的电枢电动 势和电磁转矩的计算方法，直流电机的电势平衡关系、转矩平衡关系、功率平 衡关系，电枢绕组的具体原理如果不明白大家不必深究，只要知道概念就可以， 这里不是重点。 PS：本章是比较重要的一章，计算题可能出在这一章。 第4章直流测速发电机和直流伺服电动机 重点章节：4-1，4-2 第三节要掌握直流力矩电动机的特点，知道其应用场合以 及为什么要用在这些场合。 准确理解直流伺服电动机的工作原理、四种工作状态，准确掌握直流测速发电 机和直流伺服电动机的工作原理及特性（输入、输出等） 第5章变压器 重点章节：5-2，5-3，5-4，5-5，5-6 空载电压平衡式和等效电路及相量图，负载运行的电压平衡式和磁动势平衡式 及相量图和等效电路P101的图5-12大家仔细看。参数、额定数据和特性。磁 场问题转化到电路问题。 第6章异步电动机 重点章节：6-1，6-3，6-4，6-5 转差率S，功率传递，相电动势，第三节可能考计算，注意一下习题中的最后 两道计算题6.12，6.15 另外，第六章和第五章联系很紧密，大家可以结合起来复习效果更好。 第7章两相电机 重点章节：7-1，7-2 分解磁场，无自转的分析，稳定运行范围大，第一节的第（四）部分其它大家 可以不用管。异步测速发电机的输出电压的特点，原理，频率与转速无关，只 与电源有关。 第8章同步电动机
北航材料考研经验贴
亲爱的学弟学妹，你们好。我叫**，是你们的大四学长。我今年考取的是北航材料院高分子复合材料系的专业型硕士研究生，初试总分378，政治73 英语68 数学115 专业课122。 作为你们的学长，去年这个时候，也是对未来充满着疑惑和幻想。考研这一路走来，我明白了许多道理，自己也变的更加成熟。今天在这里分享下自己一路考研的心路历程，希望能帮到大家。 希望看到这个贴子的同学都已经下定决心要考研了，我个人不建议做两手准备。我去年这个时候，只是在纠结要考哪所学校，本来是在西工大和南航之间纠结的，个人从来没想过会去报考北航，但是看了**学长的经验贴之后，和学长面谈了好久，学长给我了很多鼓励，从而坚定了我考北航的决心，所以说自信心非常重要。 顺便说一下北航材料的大概情况：北航材料学院有三个方向，金属、高分子复合材料、陶瓷。其中以金属专业最为庞大，每年招收的研究生人数也是最多的，客观的说，考上的可能性也相对大一些。高分子专业小而精，招的人数少而且最近几年异常火爆，往年学术硕士最终实际录取分数都在380+，所以我为了求稳，最终报考了专硕。今年高分子学硕进复试的只有10个人，而专硕有20个人，可能是往年学硕竞争太激烈，大家都没敢报了，明年什么情况就不知道了。陶瓷方向貌似不是他们的强势专业，也是往年报考人数最少的，当然录取分数也是最低。关于学
硕和专硕的区别，大家可以百度一下，北航材料院学硕和专硕是独立招生的，二者不能相互调剂，培养机制都一样，学硕毕业要求发一篇SCI，专硕要求发一篇EI。今年北航材料专硕线325学硕线340。 现在就以时间轴谈一下我的考研全程计划： 4月份：这段时间应该就属于考研前的准备工作了，这段时间就要搜集各种报考学校报考专业的信息，考试科目是什么，用哪本参考书等等，可以多看看网上的经验贴，了解一下大概的考研流程框架。信息越是灵敏，以后复习才能从容不迫。我强烈推荐一个QQ群叫材料人17年考研群，或者搜一下材料人考研、材料人的微信公众号，可以获取超级多的考研信息。后期的各种电子版资料群里都有的，超级全，不能再赞了。 5、6月份：这段时间属于考研的预热阶段吧。买本考研词汇，每天记记单词，在暑假之前把高数课本复习一遍，课后习题一定要认真做的，尤其是微积分的计算题。希望大家前期能抽空多复习一点，因为六月底有各种期末考试，复习也会受到影响。 暑假7、8月份：我认为暑假是考研复习的黄金时期，也是巩固基础的关键阶段（暑假没回家）。英语：我是每天坚持记单词和做两篇阅读，用的书是《考研阅读理解150篇》，其实只有100篇，暑假足可以做完。数学：7月份我用20天把考研数学（二）复习全书高数部分看完并做了同步习题册，10天看线代课本和全书的线代部分。当然如果看不完可以占用八月份一些时间。8
2018年北航外国语言学及应用语言学(050211)考试科目、招生人数、参考书目、复习指导---新祥旭考研
2018年北航外国语言学及应用语言学（050211）考试科目、招生人数、 参考书目、复习指导 一、招生信息 所属学院：外国语学院 招生人数：22 所属门类代码、名称：文学[05] 所属一级学科代码、名称：外国语言文学[0502] 二、研究方向： 01 二语习得 02 认知语言学 03 社会语言学 04 翻译理论与实践 05 语料库语言学 06 理论语言学 三、初试考试科目： ①101思想政治理论 ②202俄语或243日语二外或244德语二外或245法语二外 ③721基础英语 ④821英语语言文学 四、参考书目 721基础英语 《英语国家概况》外语教学与研究出版社 《当代英国概况》（修订版）上海外语教育出版社 《当代美国概况》上海外语教育出版社出版的 821英语语言文学
《The Study of Language》外语教学与研究出版社（2002年） 《语言学教程》（第四版）北京大学出版社（2011年） 《高级英汉翻译理论与实践》清华大学出版社（2008年） 《英汉互译实用教程》武汉大学出版社（2003年） 《英国文学简史》河南人民出版社（1993年） 《英国文学选读》上海译文出版社（1981年） 《美国文学简史》南开大学出版社（2004年） 《美国文学选读》南开大学出版社(2002年) 五、复习指导 1、参考书的阅读方法 （1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。 （2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。 （3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 2、学习笔记的整理方法 （1）第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点，如假设条件，公式，结论，缺陷等。记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。 （2）第一遍的学习笔记和书本知识比较相近，且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺，记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。 （3）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意
电气工程专业考研专业课初试科目及复试内容汇总
《电气工程专业考研专业课初试科目及复试内容汇总》 自动化专业的考研方向 自动化专业方向很广，考的时候还分双控，模式，电力电机等等方面，你可以参看学校是否在这个方面有无国家重点实验室，是不是国家重点学科来比较。 1. 清华， 2.中科院， 3.上海交大， 4.浙大，5华工，北航，东南，东北大学，西安交大，哈 尔滨工业大学，中国科技大学，华北电力，天津大学，东南大学，华中科技，武汉大学天津大学自动化 一般说来，初试的分数是最重要的，特别是考外校。当然，你的动手能力也是很重要的，还有你的英语口语，考研复试都是要考虑的。例如上海交大的复试，双控353的复试线，有380的被刷下来，就是英语口语已经专业课不是很扎实的。考外校的话依据学校而定是否要找导师 动手能力强，参加电子设计大赛都是作为你考研复试的参考，还是好好的准备初试的考试吧，毕竟它是个门槛。 【电气工程及其自动化】 北京工业大学 421自动控制原理 复试：1、电子技术2、计算机原理 北京航空航天大学 [双控] 432控制理论综合或433控制工程综合 [检测] 433控制工程综合或436检测技术综合 [系统] 431自动控制原理或451材料力学或841概率与数理统计 [模式] （自动化学院）433控制工程综合或436检测技术综合、（宇航学院）423信息类专业综合或431自动控制原理或461计算机专业综合 [导航] （自动化学院）432控制理论综合或433控制工程综合、（宇航学院）431自动控制原理 复试：无笔试。1) 外语口语与听力考核；2) 专业基础理论与知识考核；3) 大学阶段学习成绩、科研活动以及工作业绩考核；4) 综合素质与能力考核 北京化工大学 440电路原理 复试：综合1(含自动控制原理和过程控制系统及工程)、综合2(含自动检测技术装置和传感器原理及应用)、综合3(含信号与系统和数字信号处理) 注：数学可选择301数学一或666数学（单） 北京交通大学 [双控/检测]404控制理论 [模式]405通信系统原理或409数字信号处理 复试： [电子信息工程学院双控]常微分方程 [机械与电子控制工程学院检测]综合复试（单片机、自动控制原理） [计算机与信息技术学院模式] 信号与系统或操作系统
北航材料考研材料现代研究方法复习资料.docx
材研复习资料 目录 第一章晶体学 (1) 第二章X射线相关知识 (6) 第三章常见的粉末与单晶衍射技术 (17) 第四章扫描与透射电子显微镜 (23)
第一章晶体学 一、晶体结构概论 1,固体无机物质分晶态和非晶态两种。 女口：铁、金刚石、玻璃、水品 晶态：构成固体物质的分子或原子在三维空间有规律的周期性排列。特点：长程有序，主要是周期有序或准周期性。 非晶态：构成物质的分子或原子不具有周期性排列。 特点：短程有序，长程无序2,点阵的概念 构成晶体的原子呈周期性重复排列, 同时厂?个理 想晶体也可以看成是由一个基本单位在空间按一 定的规则周期性无限重复构成的。晶体中所有基 木单位的化学组成相同、空间结构相同、排列取 向相同、周围环境相同。将这种基本单位称为基 元。基元可以是单个原子，也可以是一组相同或 不同的原子。若将每个基元抽象成一个儿何 点，即在基元中任意规定一点，然后在所有其他 基元的相同位置也标出一点,这些点的阵列就构 成 了该晶体的点阵（lattice） o 点阵是一个儿何概念，是按周期性规 律在空间排布的一组无限多个的点，每个点都具 有和同的周围环境,在其中连接任意两点的矢量进行平移时，能使点阵复原。 3,点阵和晶体结构 阵点（几何点代替结构单元）和点阵（阵点的分布总体） 注意与晶休结构（二点阵+结构单元）的区别 空间点阵实际上是由晶体结构抽象而得到的儿何图形。空间点阵中的结点只是几何点，并非具体的质点（离子或原子）。空间点阵是几何上的无限图形。而对于实际晶体來 说，构成晶体的内部质点是具有实际内容的原子或离子，具体的宏观形态也是有限的。但是空间点阵屮的结点在空间分布的规律性表征了晶体格子构造屮具休质点在空间排列的规律性。 4,十四种空间点阵 根据品体的对称特点，可分为7个品系: 三斜晶系(triclinic 或anorthic) 1) aHbzc； a邙工仔90°。 2）单斜晶系（monoclinic） aHbHc； a=y=90°邙（第二种定向，晶体学常用）。 aHbHc； a=p=90°#Y （第一种定向）。 3）正交晶系（orthorhombic）
2018年北航光学工程考研考试大纲—871光学工程综合考试大纲---新祥旭考研
2018年北航光学工程考研考试大纲—871光学工程综合考试大纲 1、应用光学的基本定律与成像概念 主要内容：掌握应用光学的基本定律，成像的基本概念和完善成像条件，光路计算与近轴光学系统，球面光学成像系统。 基本要求：重点是应用光学的四个基本定律，近轴光线的光路计算及球面光学成像系统的物象位置关系。 2、理想光学系统 主要内容：掌握理想光学系统与共线成像理论，理想光学系统的基点与基面，理想光学系统的物像关系，理想光学系统的放大率，理想光学系统的组合，透镜。 基本要求：重点是实际光学系统的基点位置和焦距计算，各类透镜的光学性质，图解法求像、解析法求像，理想光学系统的组合及放大率。 3、平面与平面系统 主要内容：掌握平面镜成像、平行平板、反射棱镜、折射棱镜与光楔。了解光学材料的光学特性。 基本要求：重点是平面镜、平行平板、反射棱镜、折射棱镜与光楔的成像特性。 4、光学系统的光束限制 主要内容：掌握照相系统和光阑，望远镜系统中成像系统的光束的选择，显微镜系统中的光束限制与分析。 基本要求：重点是与成象光束位置和大小相关的术语概念，以及照相系统、望远镜系统、显微镜系统中的光束限制与分析。 5、光度学与色度学基础 主要内容和基本要求：掌握各种辐射量和光学量的定义及其单位，光传播过程中光学 量的变化规律，成像系统像面的光照度。 6、光线的光路计算及像差理论 主要内容：概述，轴上点球差，正弦差和慧差，像散和场曲，畸变，色差，波像差。 基本要求：重点是实际光学系统各种像差的基本概念，不要求计算。 7、典型光学系统与现代光学系统 主要内容：掌握眼睛及其光学系统的特性，对放大镜、显微镜系统、望远镜系统、目镜、摄影系统、投影系统的物镜和目镜的结构型式及其主要光学参数深入 理解。掌握光电系统的基本组成及光学特性。 基本要求：重点是眼睛、放大镜、显微镜系统、望远镜系统、摄影系统的成像原理及其主要光学参数；并掌握光电系统的基本组成及光学特性。 8、光的电磁理论基础 主要内容：掌握光的电磁性质、光在电介质分界面上的反射和折射规律；掌握光波的叠加定律和叠加条件，深入理解干涉、拍频、驻波、偏振等各种现象的产 生条件和现象； 基本要求：掌握光的电磁波理论基本概念，学会用数学方法描绘波的叠加，了解菲涅耳公式 9、光的干涉和干涉系统 主要内容：理解光波的干涉条件，掌握杨氏干涉实验的产生条件和实验现象；掌握干涉条纹的可见度的定义和影响因素；掌握平板的双光束干涉的基本原理， 学会分析典型的双光束干涉系统及其应用；深入理解平行平板的多光束干 涉的基本原理，了解其应用
2019北航软件学院软件工程考研专业课991考试大纲
2019北航软件学院软件工程考研专业课991考试大纲 2019年“数据结构与C语言程序设计”考试内容包括“数据结构”与“C 语言程序设计”两门课程的内容，各占比例50%。试卷满分为150分。 “数据结构”部分 一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大 形式表示时间复杂度和空间复杂度。 二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。 三、数组 1．一维数组和二维数组的存储； 2．矩阵的压缩存储的基本概念； 3．对称矩阵、对角矩阵以及三角矩阵的压缩存储。 四、堆栈与队列
1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4．堆栈和队列在解决实际问题中应用。 五、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质及其应用； 3．二叉树的顺序存储结构与二叉链表存储结的基本原理； 4．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，重点是二叉树在以二叉链表作为存储结构基础上各种遍历算法(包括非递归算法)的设计与应 用； 5．二叉排序树的基本概念、建立(插入)、查找以及平均查找长度ASL的计算。 六、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价)生成树、最短路径、AOV网与拓扑排序的基本概念。 七、文件及查找 1．顺序查找法以及平均查找长度(ASL)的计算； 2．折半查找法以及平均查找长度(ASL)的计算，包括查找过程对应的“判定树” 的构造；
车辆工程研究生专业实力排名表
B+：(20个)西南交通大学（四川成都）（④421材料力学或424机械原理）上海交通大学（④809 机械原理与设计或815 控制理论基础） 华中科技大学（湖北省武汉市洪山区珞喻路1037号）机械设计基础，电子技术基础合肥工业大学 浙江大学（④832机械设计基础 或831理论力学 或833传热学 或839控制理论 或408计算机学科专业基础综合（含数据结构、计算机组成原理、操作系统和计算机网络） 华南理工大学（801 材料力学812 汽车理论）广州市 西北工业大学（电工技术与电子技术（或）西安 824计算机辅助制造（或） 845电路基础（或） 851微机原理及其应用（或） 863机械加工工艺学（或）
878机械设计（工业设计考生也可选）） 武汉理工大学（841机械原理、844汽车理论基础、848自动控制原理（选一）） 北京科技大学（材料力学C或850电工技术） 长安大学（汽车理论） 燕山大学（④815理论力学或817材料力学）河北省的秦皇岛市 哈尔滨工业大学（机械设计和机械原理） 江苏大学（理论力学、828电工技术、805机械设计选一 ） 中南大学（机械设计）湖南长沙市 北京航空航天大学（④931自动控制原理综合或934机械电子工程综合或951材料力学或892理论力学） 山东大学（机械设计基础） 天津大学（415汽车理论与汽车设计或486工程力学（理力材力） 南京航空航天大学（电工电子学815理论力学） 中国农业大学（（理力或材力）或833电子技术） 南京理工大学（机械原理或[423]电子技术基础） B等:(22个)大连交通大学、重庆交通大学、福州大学、山东理工大学、兰州交通大学，集美大学、广东工业大学，南昌大学，辽宁工业大学、黑龙江工程学院、淮阴工学院、西华大学、沈阳理工大学、河北工业大学、华南农业大学、青岛理工大学,浙江师范大学、山东科技大学、重庆工学院、长沙理工大学、河南科技大学、湖北汽车工业学院 C等(27个)：安徽工程科技学院、武汉科技大学、浙江科技学院、辽宁科技大学、山东建筑大学、上海工程技术大学、天津工程师范学院、广西工学院、安徽工业大学、北京机械工业学院、南京工程学院、攀枝花学院、重庆工学院、西南林学院、杭州电子科技大学、西南大学、华南热带农业大学、福建工程学院、重庆工学院、上海师范大学、沈阳工业大学、山东交通学院、辽宁工程技术大学、吉林农业大学、河北师范大学、福建农林大学、广西大学、南京林业大学、 车辆工程国家重点学科/博士点/硕士点
北航材料科学与工程学院招生复试流程及安排
2012年北京航空航天大学材料科学与工程学院硕士研究生招生复试流程及安排 一、复试流程（见附件） 二、复试具体内容： 1．参加复试考生初试成绩要求： 1）第一志愿报考我学院且一志愿专业满足我院相应专业复试线（见下表）的全国统考考生。 第一志愿报考专业代 码及名称学位类别总分 外 国语 政 治 业 务课1 业 务课2 080500 材料科学与工程 学术 型硕士 3 50分 5 0分 5 0分 85 分 85 分 085204 材料工程 全日 制专业学 位硕士 3 20分 5 0分 5 0分 85 分 85 分 2）第一志愿报考我学院满足学校复试线要求的单独考试考生。 2．北航研究生招生信息网（网址：https://www.360docs.net/doc/4116594065.html,/）查询学术型硕士和全日制专业学位硕士情况说明； 3．复试科目
按拟报的研究方向，选择相应的复试科目，复试科目及参考书请看附件2、附件3。也可上材料学院主页https://www.360docs.net/doc/4116594065.html,/查看。 参加复试的同学，考哪门专业课，就去哪个专业方向面试，请务必在3月23日晚18：00之前将拟报的研究方向和拟考的笔试科目发e-mail至whn1227@https://www.360docs.net/doc/4116594065.html,（建议优先选择）或打电话（010）82338291告知。 4．交复试费，时间为3月23日上午8：30，地点：主M401 5．宣讲复试要求 组织所有报考我院具有复试资格并参加复试的考生开会，宣讲复试要求及填报志愿，复试包括笔试、面试。 考生在复试时除复试通知书（北航研究生招生信息网上下载，无须盖研招办公章）外，还须携带以下材料，只有材料齐全方可进入复试： （1）本人有效身份证件原件及一份复印件（身份证、军官证，应届本科毕业生和成人应届本科毕业生还需持本人学生证，纸型为A4纸，身份证正、反面需复印在同一页面上）； （2）交纳复试费100元 （3）非应届本科毕业生及非成人应届本科毕业生还需携带以下各类材料：A、学历证书原件及一份复印件；B、由档案所在单位人事部门提供的在校历年学习成绩表复印件，并需加盖档案所在单位人事部门公章； （4）应届本科毕业生需携带所在学校教务部门提供并加盖公章的在校历年学习成绩表（毕业证书需于新生开学报到时向院系提供原件与复印件）； （5）以同等学力身份报考我校的考生，还需提供符合其报考资格要求的各类材料原件及复印件。 （6）凡提交的报考信息需与本人实际相符合。凡是不符者，一经发现，立即取消录取资格。 （7）现役军人、国防生、委培生、定向生等需和我校签署相关协议的考生请书面向院系说明。 6．笔试 （1）按照考生拟报的研究方向，笔试相应科目，满分150分。 （2）专业英语，满分50分。
2017-2018年北航材料科学与工程911材料综合考研大纲重难点
911材料综合考试大纲（2017年） 《材料综合》满分150分，考试内容包括《物理化学》、《材料现代研究方法》《材料科学基础》三门课程，其中《物理化学》占总分的50%,《材料现代研究方法》占总分的30%，《材料科学基础》占总分的20%。特别注意：《材料科学基础》分为三部分，考生可任选其中一部分作答。 物理化学考试大纲（2017年） 适用专业：材料科学与工程专业 《物理化学》是化学、化工、材料及环境等专业的基础课。它既是专业知识结构中重要的一环，又是后续专业课程的基础。要求考生通过本课程的学习，掌握化学热力学及化学动力学的基本知识；培养学生对化学变化和相变化的平衡规律及变化速率规律等物理化学问题，具有明确的基本概念，熟练的计算能力，同时具有一般科学方法的训练和逻辑思维能力，体会并掌握怎样由实验结果出发进行归纳和演绎，或由假设和模型上升为理论，并能结合具体条件应用理论分析解决较为简单的化学热力学及动力学问题。 一、考试内容及要求 以下按化学热力学基础、化学平衡、相平衡、电化学、以及化学动力学五部分列出考试内容及要求。并按深入程度分为了解、理解（或明了）和掌握（或会用）三个层次进行要求。 （一）化学热力学基础 理解平衡状态、状态函数、可逆过程、热力学标准态等基本概念；理解热力学第一、第二、第三定律的表述及数学表达式涵义；明了热、功、内能、焓、熵和Gibss函数，以及标准生成焓、标准燃烧焓、标准摩尔熵和标准摩尔吉布斯函数等概念。 熟练掌握在物质的p、T、V变化，相变化和化学变化过程中求算热、功以及各种热力学状态函数变化值的原理和方法；在将热力学公式应用于特定体系的时候，能应用状态方程（主要是理想气体状态方程）和物性数据（热容、相变热、蒸汽压等）进行计算。 掌握熵增原理和吉布斯函数减小原理判据及其应用；明了热力学公式的适用条件，理解热力学基本方程、对应系数方程。 （二）化学平衡 明了热力学标准平衡常数的定义，会用热力学数据计算标准平衡常数； 理解并掌握Van't Hoff等温方程及等压方程的含义及其应用，能够分析和计算各种因素对化学反应平衡组成的影响（如系统的温度、浓度、压力和惰性气体等）。 （三）相平衡 理解并掌握Clapeyron公式和Clausius-Clapeyron方程，并能进行有关计算。 理解相律的意义；掌握单组分体系和二组分体系典型相图的特点和应用，能用杠杆规则进行相组成计算，会用相律分析相图。 （四）电化学
北京航空航天大学701基础医学综合2020年考研专业课初试大纲
基础医学综合考试大纲（2020版） 考试内容包括生理学、生物化学、细胞生物学、微生物学和免疫学五部分，所占比例分别为25%、25%、25%、15%和10%。 第一部分生理学 (25%) 一. 人体组织结构 1. 生命化学：生命体的基本元素，组织液。 3．细胞的结构和功能，跨膜物质运输，细胞生物电的相关知识。 4．人体组织：上皮组织，结缔组织，肌肉组织及神经组织的相关知识。 二. 表皮系统 皮肤及附属器的功能。 三. 运动系统 骨骼肌的组织结构特点，骨骼肌的收缩机制。 四. 神经和内分泌系统 1．神经系统功能，神经细胞、神经胶质细胞的功能，神经突触的结构与功能，反射弧的构成与功能。 2．脑脊液的产生与循环，中枢神经系统的血液供应，自主神经的特点与功能。3．下丘脑垂体与甲状腺：下丘脑、腺垂体、甲状腺与甲状旁腺分泌的激素及功能的相关知识。 4．肾上腺与胰腺：肾上腺、胰腺分泌的激素及其功能的相关知识。 5. 下丘脑-腺垂体-靶腺轴的调控方式、负反馈调节机制。 五．感受器 1．味觉和嗅觉：味蕾的分布与功能；味觉和嗅觉的传导途径。 2．视觉器官：眼球及眼附属器的结构与功能，视力的形成与调节的相关知识。3．听觉器官：声波传导与听力形成的相关知识，前庭觉的相关知识。 六．循环系统和血液 1．血液：血液的组成，血细胞的组成和功能，血液的运输功能，凝血与纤溶的相关知识，ABO血型与Rh血型的分型依据及输血原则。 2．血液循环系统：心脏的结构，瓣膜、心肌细胞的特点；心肌的电生理特性，心脏的供血；动脉、静脉及毛细血管的结构和功能，体循环与肺循环的循环路径，组织液的生成；心动周期各时相的特点，血压的形成与调节。 3．淋巴系统与免疫：人体特异性及非特异性免疫的机制与特点。 七．呼吸系统 1．呼吸系统的构成、结构特点及功能。 2．呼吸膜的结构特点及功能，呼吸的机制，外呼吸、内呼吸的概念，氧、二氧化碳在血液中的运输，呼吸的调节。 八．消化系统 1．消化系统的组成、消化道的结构特点和功能，肝脏的功能。 2．各消化腺分泌的消化酶，碳水化合物，脂肪，蛋白质在消化道的消化、吸收的相关知识，门脉循环的功能。 九．泌尿系统 1．泌尿系统的功能，肾脏的供血。 2．尿液生成及调节的相关知识。 十．生殖与发育
北航数据结构与程序设计真题 2013年北航991真题及答案
2013年“数据结构与C程序设计”(代码991)试题 一、单项选择题（本题共20分，每小题各2分） 1．对于长度为n的线性表，建立其对应的单链表的时间复杂度为( )。 A．O(1)；B．O(log2n)；．O(n)；D．O(n2)。 2．一般情况下，在一个双向链表中插入一个新的链结点，( )。 A．需要修改4个指针域内的指针；B．需要修改3个指针域内的指针； C．需要修改2个指针域内的指针；D．只需要修改1个指针域内的指针。 3．假设用单个字母表示中缀表达式中的一个运算数(或称运算对象)，并利用堆栈产生中缀表达式对应的后缀表达式。对于中缀表达式A+B*(C/D-E)，当从左至右扫描到运算数E时，堆栈中的运算符依次是( )。(注：不包含表达式的分界符) A．+*/-；B．+*(/-；C．+*-；．+*(-。 4．若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70，则后序遍历序列为( )。 A．30,40,20,50,70,60,80；B．30,40,20,70,60,80,50； C．70,60,80,50,30,40,20；D．70,60,80,30,40,20,50。 5．分别以6, 3, 8, 12, 5, 7对应叶结点的权值构造的哈夫曼(Huffman) 树的深度为( )。 A．6；B．5；C．4；D．3。 6．下列关于图的叙述中，错误的是( )。 A．根据图的定义，图中至少有一个顶点； B．根据图的定义，图中至少有一个顶点和一条边(弧)； C．具有n个顶点的无向图最多有n(n-1)/2条边； D．具有n个顶点的有向图最多有n(n-1)条边(弧)。 7．若在有向图G的拓扑序列中，顶点vi在顶点vj之前，则下列4种情形中不可能出现的是( )。 A．G中有弧
北航研究生材料分析测试方法考试总结
1.拉曼光谱法、红外光谱法和紫外-可见吸收光谱法在结构分析中特 点 拉曼光谱与红外光谱同属分子振动光谱。前者中的Raman 位移相当于后者中的吸收频率，两种光谱中每条谱带都相应于分子中某官能团的振动。 但要注意，拉曼光谱与红外光谱产生的机制有着本质的区别。前者是散射光谱，后者是吸收光谱。前者是由于诱导偶极矩的变化而产生的，后者是由于固有偶极矩的变化而产生的，因此，前者对分子中的非极性基团敏感，而后者对极性基团敏感。 一些对称性较高的基团，极性很小，红外吸收很弱，但在拉曼光谱中却有较强谱带。总的来说，红外光谱更适合表征聚合物的侧基和端基，而拉曼光谱更多用于研究聚合物的骨架结构。 紫外-可见吸收光谱法： 紫外可见吸收光谱法是利用某些物质的分子吸收10～800nm光谱区的辐射来进行分析测定的方法，这种分子吸收光谱产生于价电子和分子轨道上的电子在电子能级间的跃迁，广泛用于有机和无机物质的定性和定量测定。 该方法具有灵敏度高、准确度好、选择性优操作简便、分析速度好等特点。 2.请预测化合物N-苯环-OCH2CH3的高分辨率核磁共振氢谱图，包括 化学位移、裂解数及每个峰相对强度。 由于质子所处的化学环境不同，其周围的微磁场自然不同，因此，核磁共振发生时外加的磁场强度并不相同，而是相对有一定的位移，这种吸收峰位置的差距被称为化学位移。化合物中，所处化学环境 不同的H原子有4组，所以会出现4组化学位移，分别为H1、H2、-CH2、-CH3，分布位置为7~8，0~2.由于在一个NMR 吸收峰中看到的一组质子的谱线数目与该基团中质子的数目无关，而与相邻基团中质子的数目却相关。通常来说，谱线劈裂符合（n+1）规则，因此，裂分数分别为2,2,4,3.相对强度比为各个吸收峰H原子数目比2：2:2:3。 3.简述所了解热分析基本原理。若要测定某种高聚物玻璃化转变温 度Tg，可以选用哪几种热分析方法，勾画出测量曲线，说明玻璃化转变温度点的取法。 （1）DTA原理：差热分析是在试样与参比物处于控制加热或冷却速率相同的环境中记录二者之间的温差随时间或温度的变化。 DSC原理：差示扫描量热是在试样与参比物处于控制加热或冷却速率相同的环境中记录二者之间建立零温差所需能量随时间或温度的变化。主要俩种类型，热流型和功率补偿型。 TG原理：热重分析是在程序控温下测量试样质量对温度的变化，热重分析仪的基本部件是热天平。根据结构的不同，热天平可分为水平型、托盘型和吊盘型三种。 TMA原理：热机械分析是在程序控温和加载静态载荷（压或拉）下测量样品尺寸对温度的变化。 MDA原理：对材料施加一个周期性的刺激（力或变形），材料通常会做
北航计算机考研大纲 2005-2008
北航2008年961计算机专业综合考试大纲 一、考试组成 961计算机专业综合共包括四门课程的内容：计算机组成原理、数据结构、操作系统、数理逻辑，分别占40分、40分、40分、30分。 二、计算机组成原理 参考书：《计算机组成原理》，高等教育出版社，唐朔飞编著 1．存储系统 ① 主存储器：存储单元电路及其工作原理、存储芯片结构及其工作原理、DRAM的刷新原理和刷新 方式、存储器的扩展方法。 ② 高速缓冲存储器：Cache的基本结构和工作原理、Cache的地址映射方式、Cache的替换策略。 ③ 辅助存储器：磁盘存储器的结构、访问特征和性能参数计算。 2．指令系统 ① 指令格式：机器指令的一般格式以及指令字中各字段的作用和特点。 ② 寻址方式：常见寻址方式的有效地址计算方法、寻址范围、作用和特点。 ③ 指令系统的设计：指令格式设计的相关因素及基本方法、扩展操作码技术。 3．CPU ① CPU的功能和结构：CPU的基本功能、内部结构、数据通路、控制信号。 ② 控制单元的功能：指令周期、多级时序系统、控制方式、指令执行过程的微操作流程分析。 ③ 控制单元的设计：微程序控制器的结构和工作原理、微指令的格式和编码方式、微程序设计。 4．输入输出技术 ① 总线：总线的分类、总线的判优（仲裁）控制方式、总线的通信控制方式。 ② I/O控制方式：中断响应与中断处理、DMA方式的工作原理。 三、数据结构 参考书：《数据结构教程》（第二版），唐发根编著，北京航空航天大学出版社（第3次印刷） 1．线性表 ① 线性关系，线性表的定义，线性表的基本操作； ② 线性表的顺序存储结构与链式存储结构（单链表、循环链表和双向链表）的构造原理； ③ 在以上两种存储结构的基础上对线性表实施的基本操作对应的算法设计。 2．堆栈与队列 ① 堆栈与队列的基本概念，基本操作； ② 堆栈与队列的顺序存储结构与链式存储结构的构造原理； ③ 在以上两种存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计。
北航991真题2012年答案
一、填空题 1 逻辑结构、存储结构、算法 2 链式存储结构 3 O(1) 4 8 4+4+3+4条边，一共16个结点，叶节点为8，也可以画图试试 5 BFGDECA 先找根节点到A，A的左子树B，右子树FDGCE，右子树的根节点C，C的左子树FDG,右子树E，左子树的根节点D，D的左子树F，右子树G 6 n-m+1，对于任何一个有子节点的结点而言，其子节点有且只有一个子节点右子树为空，再加上根结点也是没有右子树的 7 子图 8 4次依次比较65，15，30，37 9 n(n-1)/2 0+1+……+n-1 10 1，5，11，15，19，77，59，48，26，61 二、简答题 1. 矩阵总元素数量是100x100=10000，非零元素数量为200，200/10000=0.02<5%，所以是稀疏矩阵 2. 书上的概念，没啥好说的 3. 起泡排序法，因为选择排序每趟排序只会交换两个元素，第二趟交换了三个元素的位置，而泡排序每趟排序将最大值像泡一样交换到数组最右边，同时每趟排序过程中，如果相邻元素不符合要求的顺序，会交换两个相邻元素，符合所给结果 4最大递归深度是n，最小递归深度是log2(n+1)取上界
三、综合题 1. 第四句，p->rlink->llink = p做过类似的题目，修改四个指针，前两句做的是修改p 的左右指针，没什么问题，后两句做的是修改q的右指针和原q的右结点的左指针，但第四句错了，因为q的右结点已经修改了 2. 又是一道似曾相识的题目，有两种大的情况，第7层只有叶节点，还有一种情况是第7层还有分支结点。10+2^6-1=73，(2^6=64,64-10=54,2^7-1=127 127+108(107)=235(234) 3. 从度的角度更好一点，将顶点编号为1，2……n，第1个顶点可以跟其他顶点有n 条边，除去顶点1，第2个顶点可以跟其他顶点有n-1条边，而第n-1个顶点可以跟第n个顶点有一条边，归纳总结为n+(n-1)+……+1=(n-1)xn/2 4. 90，30，50，10，80，20 || 90，80，50，10，30，20 || 90，80，50，10，30， 20 || 90，80，50，30，10，20 || 90，80，50，30，20，10 四、算法设计题 判断一个序列是否是有向图的拓扑序列，简单 typedef int vertype;//防止无法编译用，实际做题删除 typedef struct edge { int adjvex; struct edge*next; }ELink;