北航硕士生导师信息查询新

北航硕士生导师信息查

询新

集团档案编码：[YTTR-YTPT28-YTNTL98-UYTYNN08]

说明：本文档是word格式，下载后可按住Ctrl点击超链接查看导师详细信息。

北航硕士生导师信息查询

注意：1、以下列表先按校内、兼职再按姓名拼音排序。

2、截止到每年12月31日，年龄超过58岁以上的硕导，一般不再招收硕士研究生。

3、我校博士生导师同时为硕士生导师，详细信息见〈博导信息查询〉。

哲学(一级学科代码：010100)

哲学(二级学科代码：010100)

马克思主义哲学(二级学科代码：010101)

科学技术哲学(二级学科代码：010108)

应用经济学(一级学科代码：020200)

应用经济学(二级学科代码：020200)

国民经济学(二级学科代码：020201)

金融学(二级学科代码：020204)

国际贸易学(二级学科代码：020206)

法学(一级学科代码：030100)

法学理论(二级学科代码：030101)

宪法学与行政法学(二级学科代码：030103) 刑法学(二级学科代码：030104)

民商法学(二级学科代码：030105)

诉讼法学(二级学科代码：030106)

国际法学(二级学科代码：030109)

心理学(一级学科代码：040200)

应用心理学(二级学科代码：040203)

外国语言文学(一级学科代码：050200)

英语语言文学(二级学科代码：050201)

俄语语言文学(二级学科代码：050202)

德语语言文学(二级学科代码：050204)

外国语言学及应用语言学(二级学科代码：050211)

艺术学(一级学科代码：050400)

设计艺术学(二级学科代码：050404)

数学(一级学科代码：070100)

基础数学(二级学科代码：070101)

计算数学(二级学科代码：070102)

概率论与数理统计(二级学科代码：070103)

应用数学(二级学科代码：070104)

运筹学与控制论(二级学科代码：070105)

物理学(一级学科代码：070200)

理论物理(二级学科代码：070201)

粒子物理与原子核物理(二级学科代码：070202)

凝聚态物理(二级学科代码：070205)

光学(二级学科代码：070207)

无线电物理(二级学科代码：070208)

化学(一级学科代码：070300)

化学(二级学科代码：070300)

无机化学(二级学科代码：070301)

分析化学(二级学科代码：070302)

物理化学（含：化学物理）(二级学科代码：070304)

高分子化学与物理(二级学科代码：070305)

力学(一级学科代码：080100)

一般力学与力学基础(二级学科代码：080101) 固体力学(二级学科代码：080102)

流体力学(二级学科代码：080103)

工程力学(二级学科代码：080104)

机械工程(一级学科代码：080200)

机械制造及其自动化(二级学科代码：080201) 机械电子工程(二级学科代码：080202)

机械设计及理论(二级学科代码：080203)

车辆工程(二级学科代码：080204)

光学工程(一级学科代码：080300)

光学工程(二级学科代码：080300)

仪器科学与技术(一级学科代码：080400) 精密仪器及机械(二级学科代码：080401)

测试计量技术及仪器(二级学科代码：080402)

材料科学与工程(一级学科代码：080500)

材料物理与化学(二级学科代码：080501)

材料学(二级学科代码：080502)

材料加工工程(二级学科代码：080503)

动力工程及工程热物理(一级学科代码：080700) 工程热物理(二级学科代码：080701)

热能工程(二级学科代码：080702)

动力机械及工程(二级学科代码：080703)

流体机械及工程(二级学科代码：080704)

制冷及低温工程(二级学科代码：080705)

电气工程(一级学科代码：080800)

电机与电器(二级学科代码：080801)

电力系统及其自动化(二级学科代码：080802) 电力电子与电力传动(二级学科代码：080804)

电子科学与技术(一级学科代码：080900)

物理电子学(二级学科代码：080901)

电路与系统(二级学科代码：080902)

微电子学与固体电子学(二级学科代码：080903) 电磁场与微波技术(二级学科代码：080904)

信息与通信工程(一级学科代码：081000)

通信与信息系统(二级学科代码：081001)

信号与信息处理(二级学科代码：081002)

控制科学与工程(一级学科代码：081100)

控制科学与工程(二级学科代码：081100)

控制理论与控制工程(二级学科代码：081101) 检测技术与自动化装置(二级学科代码：081102) 系统工程(二级学科代码：081103)

模式识别与智能系统(二级学科代码：081104) 导航、制导与控制(二级学科代码：081105)

建模仿真理论与技术(二级学科代码：081121)

计算机科学与技术(一级学科代码：081200) 计算机系统结构(二级学科代码：081201)

计算机软件与理论(二级学科代码：081202) 计算机应用技术(二级学科代码：081203)

软件工程(二级学科代码：081280)

土木工程(一级学科代码：081400)

土木工程(二级学科代码：081400)

结构工程(二级学科代码：081402)

化学工程与技术(一级学科代码：081700)

化学工程与技术(二级学科代码：081700)

交通运输工程(一级学科代码：082300)

道路与铁道工程(二级学科代码：082301)

交通信息工程及控制(二级学科代码：082302) 交通运输规划与管理(二级学科代码：082303) 载运工具运用工程(二级学科代码：082304)

航空宇航科学与技术(一级学科代码：082500) 航空宇航科学与技术(二级学科代码：082500)

飞行器设计(二级学科代码：082501)

航空宇航推进理论与工程(二级学科代码：082502)

航空宇航制造工程(二级学科代码：082503)

人机与环境工程(二级学科代码：082504)

飞行动力学与飞行安全(二级学科代码：082522)

兵器科学与技术(一级学科代码：082600)

武器系统与运用工程(二级学科代码：082601)

环境科学与工程(一级学科代码：083000)

环境科学与工程(二级学科代码：083000)

环境工程(二级学科代码：083002)

生物医学工程(一级学科代码：083100)

生物医学工程(二级学科代码：083100)

管理科学与工程(一级学科代码：120100)

管理科学与工程(二级学科代码：120100)

工商管理(一级学科代码：120200)

会计学(二级学科代码：120201)

企业管理(二级学科代码：120202)

公共管理(一级学科代码：120400)

行政管理(二级学科代码：120401)

教育经济与管理(二级学科代码：120403) 社会保障(二级学科代码：120404)

图书馆、情报与档案管理(一级学科代码：120500)

情报学(二级学科代码：120502)

北航计算机复试面试题

操作系统： 1.文件系统和数据库系统的区别，哪个效率更高，为什么。 2.进程上下文切换具体过程，是什么实现的 3.BIOS的意思，程序的可移植性 4..操作系统的基本概念 5.操作系统开机过程； 6.操作系统分哪些部分，进程管理包含什么内容； 7.操作系统我们所学的其他课程有什么关系，还是操作系统是个独立 的课程 8.什么是系统调用？它和库函数调用有什么区别？ 计算机网络： 1.数据链路层是干什么的 2.输入数据在网络层叫什么 3.分组的生命期，为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程； 6.网络模型，网络层协议有哪些，应用层协议有哪些 7.两台计算机中的进程进行通信，需要解决什么问题？ 基础数学：

1.什么是极限，什么是趋近 2.极值的求法 3.泰勒级数的展开式；为什么把一个简单的函数表示成那么麻烦的 泰勒级数？ 4.信息和数据的区别？ 5.图形和图像有什么区别？ 6.概率的全概率公式，高数的傅立叶级数，现代秩的概念 7.一枚硬币抛三次，至少一次正面的概率 8.什么是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分； 13.集合的势，无限集合的大小比较，偏序，良序，全序，划分，欧拉图，Hamilton图 14.什么是群 15.谓词逻辑和命题逻辑的区别 16.什么是等价关系，什么是子句，什么是合取范式 17.什么是二元关系 数据结构与算法： 1.什么是二叉树

2.已知病毒特征码一百万个和文件一个，问用什么查找算法能尽快的检测出该文件是否有病毒？ 3.快排和插入排序那个更高效？ 4.简单描述九宫格算法 5.学数据结构的意义； 6.离散数学的图论和数据结构图论的相同点和不同点 7.堆栈和堆的区别 8.递归变成非递归需要什么（堆栈） 9.堆栈溢出是怎么回事儿 10.算法的几种策略，迪杰斯特拉算法 11.要得到文件的后N行，需要什么数据结构实现 12.数据库中B+树和B-树的区别 13.什么是树？什么是图？树和图有什么区别？ 14.矩阵相乘的时间复杂度是多少？ 15.现在有一未知大小的文件，里面是单词的集合，现要将文件读入内存，问采用什么存储结构较好？ 数据库： 1.数据库查询语句怎样写效率更高 2.使用sql语句实现图的某一顶点可达的该图的其他顶点的查找 3.数据库完整性措施； 4.如何保证数据的一致性

2018年北航数学专业考研(0701)考试科目、招生人数、参考书目、复习指导---新祥旭考研

2018年北航数学专业考研（0701）考试科目、招生人数、参考书目、 复习指导 一、招生信息 所属学院：数学与系统科学学院 招生人数：53 所属门类代码、名称：理学[07] 所属一级学科代码、名称：数学[0701] 二、研究方向： 01 代数学及其应用 02 复分析及其应用 03 泛函分析及其应用 04 偏微分方程及其应用 05 微分方程与动力系统 06 信息数学与科学计算 07 概率与数理统计 08 运筹学与控制论 三、初试考试科目： ①101思想政治理论 ②201英语一 ③609数学专业基础 ④891数学专业综合 四、参考书目 《高等代数》第三版高等教育出版社北京大学数学系编 《数学分析》(上册、下册) 高等教育出版社陈纪修等

五、复习指导 1、参考书的阅读方法 （1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。 （2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。 （3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 2、学习笔记的整理方法 （1）第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点，如假设条件，公式，结论，缺陷等。记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。 （2）第一遍的学习笔记和书本知识比较相近，且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺，记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。 （3）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份，以防原件丢失。统一的参考书书店可以买到，但是笔记是独一无二的，笔记是整个复习过程的心血所得，一定要好好保管。

北航4系

941 流体工热综合考试大纲（2012版） 01 航空发动机总体设计与 数值仿真 02 推进系统气动热力学、气 动声学 03 发动机燃烧与传热 04 发动机结构强度、振动与 可靠性 05 发动机控制、测试、状态 监视与故障诊 第一部分工程流体力学（40%，60分） 一、考试范围及内容 1、流体力学的基本概念 连续介质的概念，流体的基本性质及分类，广义牛顿内摩擦定律，流线方程。 2、流体静力学 流体静平衡方程，自由面的形状，流体静平衡规律，非惯性坐标系中的静止液体。 3、一维定常流动的基本方程 控制体和体系，连续方程，动量方程，动量矩方程，伯努利方程，能量方程。 4、粘性流体动力学基础 粘性流体运动的两种流态，微分形式的流体力学基本方程组，N-S方程的准确解，初始条件和边界条件。 5、边界层流动 附面层概念和附面层几种厚度的定义，附面层的积分方程。 6、可压缩流动 可压缩流动基本概念，音速和马赫数，几个重要的气流参数。 二、基本要求 1、对流体的力学特性（连续性、压缩性、膨胀性、粘性、静止流体和理想 流体的压强特性、粘性流体的应力）以及作用力的分类有清晰的概念。 2、学会描述流体运动的方法，能够正确地运用欧拉法计算流动参数和流线 方程。

3、会建立一维定常流动的基本方程（连续方程、动量方程、伯努利方程和能量方程）。能正确地运用上述基本方程组解决工程中简单的一维定常流动的问题。 4、能熟练地掌握判定流态（层流、紊流）的方法和紊流的基本知识，了解粘流运动的特点、紊流流动的处理方法及描述二维不可压粘性流体的N－S方程和雷诺方程。 5、掌握附面层的概念，会建立附面层积分关系式，并用平板附面层的计算方法对工程问题做近似估算，了解附面层分离的原因后果及防止分离的一般方法。 6、理解可压缩流动的特点，掌握气流滞止参数、临界参数、速度系数及气动函数的物理意义及其在气动参数计算中的作用。 三、参考书 《气体动力学基础》（流体力学部分），西北工业大学出版社（2006年 5月出版），王新月主编 第二部分工程热力学（40%，60分） 一、考试范围及内容 1 、基本概念 热力学系统；工质的热力学状态及其基本状态参数；平衡状态、状态 方程式、坐标图；工质的状态变化过程；功和热；热力循环。 2、热力学第一定律 热力学第一定律实质；热力学能和总能；能量的传递和转化；焓；热 力学第一定律基本能量方程式；开口系统能量方程式；能量方程式的应用。 3、理想气体的性质 理想气体的概念；理想气体状态方程式；理想气体的比热容；理想气 体的热力学能、焓和熵；理想气体混合物。 4、理想气体的热力过程 研究热力过程的目的及一般办法；定容过程；定压过程；定温过程； 绝热过程；多变过程 5、热力学第二定律

北航计算机研究生课程-算法设计与分析-HomeWork-1

一、已知下列递推式： C(n) = 1若n =1 = 2C （n/2） + n – 1 若n ≥ 2 请由定理1 导出C(n)的非递归表达式并指出其渐进复杂性。 定理1：设a,c 为非负整数，b,d,x 为非负常数，并对于某个非负整数k, 令n=c k , 则以下递推式 f(n) =d 若 n=1 =af(n/c)+bn x 若 n>=2 的解是 f(n)= bn x log c n + dn x 若 a=c x f(n)= x x x a x x n c a bc n c a bc d c ??? ? ??--???? ??-+log 若 a ≠c x 解：令F(n) = C(n) – 1 则 F(n) = 0 n=1 F(n) = 2C(n/2) + n – 2 n>=2 = 2[F(n/2) + 1] + n – 2 = 2F(n/2) + n 利用定理1，其中： d=0,a=2,c=2,b=1,x=1,并且a=c x 所以 F(n) = nlog 2n 所以 C(n) = F(n) + 1 = nlog 2n + 1 C(n)的渐进复杂性是O(nlog 2n) 二、由于Prim 算法和Kruskal 算法设计思路的不同，导致了其对不同问题实例的效率对比关系的不同。请简要论述： 1、如何将两种算法集成，以适应问题的不同实例输入； 2、你如何评价这一集成的意义？ 答： 1、Prim 算法基于顶点进行搜索，所以适合顶点少边多的情况。 Kruskal 从边集合中进行搜索，所以适合边少的情况。 根据输入的图中的顶点和边的情况，边少的选用kruskal 算法，顶点少的选用prim 算法 2、没有一个算法是万能的，没有一个算法是对所有情况都适合的。这一集成体现了针对具体问题选用最适合的方法，即具体问题具体分析的哲学思想。 三、分析以下生成排列算法的正确性和时间效率： HeapPermute (n ) //实现生成排列的Heap 算法 //输入：一个正正整数n 和一个全局数组A [1..n ] //输出：A 中元素的全排列 if n = 1 write A else for i ←1 to n do HeapPermute (n -1)

北航计算机复试面试题

操作系统: 1.文件系统与数据库系统的区别,哪个效率更高,为什么。 2.进程上下文切换具体过程,就是什么实现的 3.BIOS的意思,程序的可移植性 4.、操作系统的基本概念 5.操作系统开机过程; 6.操作系统分哪些部分,进程管理包含什么内容; 7.操作系统我们所学的其她课程有什么关系,还就是操作系统就是个独立的课程 8.什么就是系统调用？它与库函数调用有什么区别？ 计算机网络: 1.数据链路层就是干什么的 2.输入数据在网络层叫什么 3.分组的生命期,为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程; 6.网络模型,网络层协议有哪些,应用层协议有哪些 7.两台计算机中的进程进行通信,需要解决什么问题？ 基础数学: 1.什么就是极限,什么就是趋近 2.极值的求法 3. 泰勒级数的展开式;为什么把一个简单的函数表示成那么麻烦的泰勒级数？ 4.信息与数据的区别？ 5.图形与图像有什么区别？ 6.概率的全概率公式,高数的傅立叶级数,现代秩的概念 7.一枚硬币抛三次,至少一次正面的概率 8.什么就是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分; 13.集合的势,无限集合的大小比较,偏序,良序,全序,划分,欧拉图,Hamilton图 14.什么就是群 15.谓词逻辑与命题逻辑的区别 16.什么就是等价关系,什么就是子句,什么就是合取范式 17.什么就是二元关系 数据结构与算法: 1.什么就是二叉树 2.已知病毒特征码一百万个与文件一个,问用什么查找算法能尽快的检测出该文件就是否有病毒？ 3.快排与插入排序那个更高效？ 4.简单描述九宫格算法 5.学数据结构的意义; 6.离散数学的图论与数据结构图论的相同点与不同点 7.堆栈与堆的区别

全日制工程硕士研究生培养方案-北航研究生院-北京航空航天大学

大型飞机高级人才培养班 航空工程全日制工程硕士研究生培养方案 一、适用类别或领域 航空工程（085232） 二、培养目标 材料工程、电子与通信工程、控制工程、航空工程领域全日制工程硕士 (以下简称航空工程等领域全日制工程硕士)是与以上各工程领域任职资格相联系的专业学位，主要为国民经济和国防建设等领域培养应用型、复合型高层次工程技术和工程管理人才。大飞机班旨在探索一条“以国家大型项目人才需求为索引，培养具有献身精神、团结协作精神、开拓创新精神的设计型和复合型人才”的研究生培养新模式，是北航研究生培养体系的一部分。 航空工程等领域全日制工程硕士培养的基本要求是： 1、坚持党的基本路线，热爱祖国、遵纪守法、品行端正、诚实守信、身心健康，具有良好的科研道德和敬业精神。 2、在本领域掌握坚实的基础理论和系统的专门知识，有较宽的知识面和较强的自立能力，具有大飞机设计、制造、运营、管理等领域需求的创造能力和工程实践能力。 3、掌握一门外国语。 三、培养模式及学习年限 1．航空工程等领域全日制工程硕士研究生培养实行导师负责制，或以导师为主的指导小组制，负责制订硕士研究生个人培养计划，选课、组织开题报告、论文中期检查、指导科学研究和学位论文，并与中国商飞、第一飞机设计研究院、西飞公司等航空企业联合培养，实行导师组指导。 2．硕士研究生一般用1学年完成课程学习，课程学习实行学分制，具体学习、考核及管理工作执行《北京航空航天大学研究生院关于研究生课程学习管理规定》。 3．专业实习是全日制工程硕士研究生培养中的重要环节，全日制工程硕士研究生在学期间，应保证不少于0.5年的工程实践。 4．学位论文选题应来源于航空工程等领域工程技术背景。鼓励实行双导师制，其中第一导师为校内导师，校外导师应是与本工程领域相关的专家，也可以根据学生的论文

北航院系简称和基础部划分

1系——材料科学与工程学院 2系——电子信息工程学院 3系——自动化科学与电气工程学院4系——能源与动力工程学院 5系——航空科学与工程学院 6系——计算机学院 7系——机械工程及自动化学院 8系——经济管理学院 9系——数学与系统工程学院 10系——生物与医学工程学院 11系——人文社会科学学院 12系——外国语学院 13系——交通科学与工程学院 14系——可靠性与系统工程学院 15系——宇航学院 16系——飞行学院 17系——仪器科学与光电工程学院19系——物理科学与核能工程学院、20系——法学院 21系——软件学院 23系——高等工程学院 24系——中法工程师学院 26系——新媒体艺术与设计学院 27系——化学与环境学院 29系——人文与社会科学高等研究院

沙河校区航天基础部——可靠性与系统工程学院（14）、宇航学院（15）、仪器科学与光电工程学院（17） 沙河校区航空基础部——能源与动力工程学院（4）、航空科学与工程学院（5） 沙河校区电子基础部——电子信息工程学院（2）、自动化科学与电气工程学院（3） 沙河校区信息基础部——计算机学院（6）、软件学院（21） 沙河校区机械基础部——材料科学与工程学院（1）、机械工程及自动化学院（7）、交通科学与工程学院（13） 沙河校区理学基础部——数学与系统科学学院（9）、生物与医学工程学院（10）、物理科学与核能工程学院（19）、高等工程学院（23）、化学与环境学院（27） 沙河校区文管基础部——经济管理学院（8）、人文社会科学学院（11）、外国语学院（12）、法学院（20）、新媒体艺术与设计学院（26）、人文与社会科学高等研究院（29）

北航研究生算法(208精心整理)

一：判断题 1、一个正确的算法，对于每个合法输入，都会在有限的时间内输出一个满足要求的结果。（对） 2、NP完全问题比其他所有NP问题都要难。（错） 3、回溯法用深度优先法或广度优先法搜索状态空间树。（错，仅深度优先） 4、在动态规划中，各个阶段所确定的策略就构成一个策略序列，通常称为一个决策。（错） 5、P类和NP类问题的关系用P?NP来表示是错误的。（错） 6、若近似算法A求解某极小化问题一实例的解为Sa，且已知该问题的最优解为Sa/3，则该近似算法的性能比为3。（错） 7、通常来说，算法的最坏情况的时间复杂行比平均情况的时间复杂性容易计算。（对） 8、若P2多项式时间转化为(polynomial transforms to)P1，则P2至少与P1一样难。（错） 9、快速排序算法的平均时间复杂度是O(nlogn)，使用随机化快速排序算法可以将平均时间复杂度降得更低。（错） 10、基于比较的寻找数组A[1,…,n]中最大元素的问题下届是Ω(n/3)。（错） 11、O(f(n))+O(g(n))=O(min{f(n),g(n)})（错） 12、若f(n)=Ω(g(n))，g(n)=Ω(h(n))，则f(n)=Ω(h(n))（对） 13、若f(n)=O(g(n))，则g(n)=Ω(f(n))（对） 14、贪婪技术所做的每一步选择所产生的部分解，不一定是可行性的。（错） 15、LasVegas算法只要给出解就是正确的。（对） 16、一个完全多项式近似方案是一个近似方案{Aε}，其中每一个算法Aε在输入实例I的规模的多项式时间内运行。（错） 二：简答 1、二叉查找树属于减治策略的三个变种中的哪一个的应用？什么情况下二叉查找树表现出最差的效率？此时的查找和插入算法的复杂性如何？ 答：减治策略有3个主要的变种，包括减常量、减常数因子和减可变规模。(1) 二叉查找树属于减可变规模变种的应用。(2) 当先后插入的关键字有序时，构成的二叉查找树蜕变为单支树，树的深度等于n，此时二叉查找树表现出最差的效率，(3) 查找和插入算法的时间效率都属于Θ(n)。 2、何谓伪多项式算法？如何将一Monte Carlo算法转化为Las Vegas算法？ 答：若一个数值算法的时间复杂度可以表示为输入数值N的多项式，但其运行时间与输入数值N的二进制位数呈指数增长关系，则称其时间复杂度为伪多项式时间。 Las Vegas算法不会得到不正确的解。一旦用拉斯维加斯算法找到一个解，这个解就一定是正确解。但有时用拉斯维加斯算法找不到解。 Monte Carlo算法每次都能得到问题的解，但不保证所得解的准确性 转化：可以在Monte Carlo算法给出的解上加一个验证算法，如果正确就得到解，如果错误就不能生成问题的解，这样Monte Carlo算法便转化为了Las Vegas算法。 3、构造AVL树和2-3树的主要目的是什么？它们各自有什么样的查找和插入的效率？ 答：(1)当先后插入的关键字有序时，构成的二叉查找树蜕变为单支树，树的深度等于n，此时二叉查找树表现出最差的效率，为了解决这一问题，可以构造AVL树或2-3树，使树的深度减小。一棵AVL树要求它的每个节点的左右子树的高度差不能超过1。2-3树和2-3-4树允许一棵查找树的单个节点不止包含一个元素。(2) AVL树在最差情况下，查找和插入操作的效率属于Θ(lgn)。2-3树无论在最差还是平均情况下，查找和插入的效率都属于Θ(log n)。 4、写出0/1背包问题的一个多项式等价(Polynomial Equivalent)的判定问题，并说明为什么它们是多项式等价的。 答：0/1背包问题：从M件物品中，取出若干件放在空间为W的背包里，给出一个能获得最大价值的方案。每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。+

北航研究生奖学金评审办法(2012级)_发布版

电子信息工程学院硕士研究生奖学金综合评审办法 （针对2012级硕士研究生） 本评审办法以《北京航空航天大学关于改革现行研究生培养机制的决定（试行）》、《北京航空航天大学关于硕士研究生学校奖学金评定的原则意见（试行）》为指导，结合电子信息工程学院研究生工作实际特点而制定。 一、评审对象 电子信息工程学院每年7月1日在册的上一年入学的学历硕士研究生，不包括工程硕士，硕博连读、委托培养和强军计划研究生。 二、评审小组 学院成立研究生综合考评工作领导小组，由主管研究生学生工作的学院领导、研究生教学秘书及研究生辅导员组成。 三、评审等级 学术型硕士评审等级比例情况 四、评审细则 （一）、申报办法 1、学院研究生工作办公室会在学院网页发布“研究生奖学金综合评定”的相关通知，请研究生同学们即时关注。

2、申报者可从奖学金评选通知附件中下载《电子信息工程学院研究生奖学金综合评定申请表》（附件），并如实填写。 具体填写要求： (1) 如实填写个人信息及方便联系的通讯方式。 (2) 申请奖学金类别暂不填写。 (3) 发表论文情况及科研成果情况请参照规范格式如实填写，并论文及科研成果、录用通知等复印件。规范格式例如下： a、在读期间发表的论文以及论文级别（级别划分及成果当量见评审细则） b、在读期间科研工作成绩 (4) 上述信息填写完毕后，请申报者在本人签字处签名。导师意见栏由导师填写评选意见并签名，代签必须注明。 3、申报人需在6月24日（星期一）18:00之前（时间若有变化另行通知），将《电子信息工程学院研究生奖学金综合评定申请表》纸质版和电子版（电子版文件名统一为：SY1202XXX_姓名）交至本年级辅导员处，论文及科研成果复印件及其他支撑材料只提交一份。逾期未提交者，视为放弃申请，按照未获奖学金情况处理。 4、申报截止一周内，辅导员将本年级研究生申报的《电子信息

【北航社联2014迎新专栏】北航社团一览

北航社联学生社团一览表 类别编号名称 科技类 1 E路风行社 2 Google Camp 3 百度俱乐部 4 北航CSDN高校俱乐部 5 北航阿里高校技术联盟 6 材料协会 7 电子科协 8 耳机与音响协会 9 航模协会 10 机电创新技术交流协会 11 计算机协会 12 开源社区 13 科学边界社 14 沙河校区科普志愿者协会 15 探索者学会 16 腾讯校园之星协会 17 微软技术俱乐部 18 为来商科协会 19 未来工程师协会 20 小飞机协会 21 新次元掌机联盟 22 宇航协会 23 智慧应用协会 24 自动控制协会 25 触控引擎cocoa社 26 数学建模社 体育类 1 棒垒球协会 2 北航健美协会 3 北航篮球裁判协会 4 北航轮滑协会 5 北航女篮 6 北航足球裁判协会 7 飞羿橄榄球社 8 行者自行车协会 9 剑道社 10 空手道协会 11 空手道协会（沙河） 12 篮球协会 13 凌峰社 14 马拉松协会 15 魔方社

16 排球俱乐部 17 乒乓球协会（沙河社团，与学院路同名社团不同） 18 乒乓球协会（学院路社团，与沙河同名社团不同） 19 棋类协会 20 桥牌社 21 台球社（学院路） 22 跆拳道社 23 天空vamos足球社 24 天网网球社 25 万智牌社 26 无线电测向协会 27 武术协会 28 游泳协会 29 瑜伽交流学社 30 羽毛球协会 人文类 1 北航AIESEC 2 北航心理学会 3 北京航空航天大学沙河校区经济学会 4 北京航空航天大学MODEL APEC社团 5 北京航空航天大学法学院国际交流协会 6 北京航空航天大学沙河校区古典爱乐社 7 风华学社 8 管理学会 9 国际英语演讲俱乐部 10 航语手机报 11 红楼梦学会 12 金融学术研讨学会 13 君不见汉服社 14 科幻协会 15 凌云文学社 16 马克思主义学会 17 民族文化社 18 明德养生社 19 南湖学社 20 如是文学社 21 台湾研究学会 22 铁军社 23 小路文学社 24 小语种社团 25 新媒体研究会 26 星空文学社 27 演讲与口才社团 28 吟风文学社

北航《算法与数据结构》在线作业一 辅导资料

北航《算法与数据结构》在线作业一 一、单选题（共 25 道试题，共 100 分。） 1. 在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）。 . q->nxt=p->nxt;p->nxt=q; . p->nxt=q->nxt;q=p; . q->nxt=p->nxt;p->nxt=q; . p->nxt=q->nxt;q->nxt=p; 正确答案： 2. 快速排序的记录移动次数（）比较次数，其总执行时间为O(nlog2n)。 . 大于 . 大于等于 . 小于等于 . 小于 正确答案： 3. 下述几种排序方法中,平均查找长度最小的是（） . 插入排序 . 选择排序 . 快速排序 . 归并排序 正确答案： 4. 对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作 . 条件判断 . 结点移动 . 算术表达式 . 赋值语句 正确答案： 5. 对于含有n个顶点条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为( )。 . O(log2n) . O(n2) . O(n) . O(log2) 正确答案： 6. 下列关于栈的叙述正确的是（）。

. 栈是非线性结构 . 栈是一种树状结构 . 栈具有先进先出的特征 . 栈具有后进先出的特征 正确答案： 7. 堆是一个键值序列{k1,k2,…, kn},对i=1,2,…,|_n/2_|,满足( ) . ki≤k2i≤k2i+1 . ki

北航计算机复试 06-14上机真题及答案

北京航空航天大学计算机系考研 复试06-14上机真题及答案 复试上机指导 1.本真题只是提供辅助作用，关键还是研友平时动手能力练习和对 算法、数据结构的理解，参加过ACM的有一定优势没参加过 的也不用紧张，北航的上机题相对于清华和北大，难度上小很 多，多练习的话，问题不大; 2.上机时，可以快速阅读所有的题目，按照从易到难的次序做题， 保证会的一定得分; 3.熟悉编程环境，熟悉c的常用函数; 4.为了快速测试代码的正确性，尤其是矩阵输入的情况，可以利用 标准输入重定向， freopen(“c:\\input.txt”,”r”,s tdin);加快测试过 程; 5.注意程序边界条件的测试; 6.如果你有什么疑问，或者我们提供的材料有问题，欢迎联系我们： bwiunbuaa@https://www.sodocs.net/doc/1a9293876.html,提供北航计算机报考和选导师指导，或者 到https://www.sodocs.net/doc/1a9293876.html, 给我们留言。

14年上机题 第一题，阶乘数。输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号，阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出Yes，否则输出No。题目说明输入的正整数以及其各位阶乘和都不会超 出int型的表示范围。 输入样例1： 145 输出样例1： 145,1!+4!+5!=145 Yes 输入样例2： 1400 输出样例2： 1400,1!+4!+0!+0!=27

No 第二题，五子棋。输入一个19*19的矩阵，只包含数字0、1、2，表示两人下五子棋的棋牌状态，1、2分别表示两人的棋子，0表示空格。要求判断当前状态下是否有人获胜（横向、竖向或者斜线方向连成5个同色棋子）。题目说明输入样例保证每条线上至多只有连续5个同色棋子，并且保证至多只有1人获胜。如果有人获胜，输出获胜者（1或2）加一个冒号，接着输出获胜的五连珠的第一个棋子的坐标，从上到下从左到右序号最小的为第一个，序号从1开始编号。如果无人获胜，输出no。 样例略。 第三题，排版题。输入若干行字符，表示某电影的演职员表，每行只有一个冒号，冒号前面是职位，冒号后面是姓名，要求把各行

北航硕士生导师信息查询(新)

说明：本文档是word格式，下载后可按住Ctrl点击超链接查看导师详细信息。 北航硕士生导师信息查询 注意：1、以下列表先按校内、兼职再按姓名拼音排序。 2、截止到每年12月31日，年龄超过58岁以上的硕导，一般不再招收硕士研究生。 3、我校博士生导师同时为硕士生导师，详细信息见〈博导信息查询〉。 哲学(一级学科代码：010100) 返回顶端↑哲学(二级学科代码：010100) 程二奇黄建华李文爽 马克思主义哲学(二级学科代码：010101) 万林艳 科学技术哲学(二级学科代码：010108) 陈海秋韩连庆胡懋仁李成智李小宁 谭裘麒王娜王湘穗王妍徐治立 叶山岭于金龙章琰郑彦良何立萍(兼职)应用经济学(一级学科代码：020200) 返回顶端↑应用经济学(二级学科代码：020200) 王东月 国民经济学(二级学科代码：020201) 高俊梅韩霞侯琳琳黄岩李筱光

刘美芳 金融学(二级学科代码：020204) 部慧高雅琴黄纯纯蒋虹李平 马杰牟晖秦中峰石晓军杨海军 杨继平曾建华郑海涛巴曙松(兼职)李东荣(兼职)国际贸易学(二级学科代码：020206) 白胜玲崔志伟方虹高志红孟祥泰 孙红田东文张海兰 法学(一级学科代码：030100) 返回顶端↑法学理论(二级学科代码：030101) 明辉 宪法学与行政法学(二级学科代码：030103) 翟庆振黄卉王锴 刑法学(二级学科代码：030104) 葛磊孙运梁郑丽萍 民商法学(二级学科代码：030105) 薄守省丁海俊付翠英蒋燕玲李昊 罗昶任自力谭华霖王丽王丽 徐绪辉周学峰周友军 诉讼法学(二级学科代码：030106) 李亚梅岳悍惟张晓茹 国际法学(二级学科代码：030109) 高国柱李斌刘浩孙新强 心理学(一级学科代码：040200) 返回顶端↑应用心理学(二级学科代码：040203) 暴占光程文浩邓丽芳马喜亭张焰 外国语言文学(一级学科代码：050200) 返回顶端↑英语语言文学(二级学科代码：050201)

北航新媒体艺术与设计学院考研复试分数线复试名单复试经验

北航新媒体艺术与设计学院考研复试分数线复试名单复试经验 一、关于复试资格 凡报考北京航空航天大学设计学各专业方向的考生参加复试必须达到我院根据学校划定复试分数基本要求所定的复试分数线(总分：330分，英语45分，政治45分，专业每科80分)。参加复试的考生必须经过学院的资格审查合格。北航考研复试，凡未经学院统一组织的资格审查或资格审查不合格者，一律不得参加复试。 推荐免试生在推荐阶段已进行复试，不再参加统考生复试。统考生按规定提交所需材料并缴纳复试费100元。 凡不能按时提交复试资格审查资料和参加复试的考生，视为自动放弃复试资格，不予录取。 二、关于复试资格的审查 原则上按120%左右的比例进行差额复试。取得复试资格的考生应当提供下列材料：(1)复试通知书(网上下载);(2)本人有效证件(身份证、现役军官证、文职干部证、应届本科毕业生学生证)北航考研复试，;(3)由二级甲等以上(含二级甲等)医疗机构出具的，复试前一个月内的体格检查表(具体样式见招生简章附表，体检内容不得少于所列项目)。(4)非应届毕业生应提供学历证书原件和一份复印件，并由档案所在单位人事部门提供在校历年学习成绩表复印件(应加盖档案所在单位人事部门公章);(5)应届毕业生须携带学校教务部门提供的加盖公章的在校历年学习成绩表;(6)以同等学历身份报考的考生，还需提供符合其报考资格要求的各类证书、文件及一份复印件。(7)被录取的考生均需缴纳学费(学费标准请随时关注我校网站通知)。 凡提交资料与本人报名时提供信息及实际不符合的，取消复试及拟录取资格。 三、关于复试形式、内容 1、复式包括笔试和面试两部分，侧重考查专业能力和综合素质。

15秋北航《算法与数据结构》在线作业二100分答案

北航《算法与数据结构》在线作业二 单选题 一、单选题（共25 道试题，共100 分。） 1. 对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作 A. 条件判断 B. 结点移动 C. 算术表达式 D. 赋值语句 -----------------选择：B 2. 在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。 A. HL=p;p->next=HL; B. p->next=HL;HL=p; C. p->next=HL;p=HL; D. p->next=HL->next;HL->next=p; -----------------选择：B 3. 线性表是一个具有n个（）的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 -----------------选择：C 4. 若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为( )。 A. 10，15，14，18，20，36，40，21 B. 10，15，14，18，20，40，36，21 C. 10，15，14，20，18，40，36，21 D. 15，10，14，18，20，36，40，21 -----------------选择：A 5. 按照二叉树的定义，具有3个结点的二叉树有（）种。 A. 3 B. 4 C. 5 D. 6 -----------------选择：C 6. 下列有关图遍历的说法中不正确的是（）。 A. 连通图的深度优先搜索是个递增过程 B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征 C. 非连通图不能用深度优先搜索法 D. 图的遍历要求每个顶点仅被访问一次 -----------------选择：C 7. Substr('DATA STRUCTURE'，5，9)=（）。 A. STRUCTURE' B. 'ASTUCTUR' C. 'DATA STRUCTRUE'

北航考研复试班-北京航空航天大学科学与技术教育专硕考研复试经验分享

北航考研复试班-北京航空航天大学科学与技术教育专硕考研复试经 验分享 北京航空航天大学（Beihang University）简称北航，是中华人民共和国工业和信息化部直属、中央直管副部级建制的全国重点大学，世界一流大学建设高校，211工程、985工程重点建设高校，入选珠峰计划、2011计划、111计划、卓越工程师教育培养计划、中国政府奖学金来华留学生接收院校、国家建设高水平大学公派研究生项目、国家级新工科研究与实践项目、国家级大学生创新创业训练计划、国家大学生创新性实验计划、全国深化创新创业教育改革示范高校，为国际宇航联合会、中欧精英大学联盟、中国西班牙大学联盟、中俄工科大学联盟成员，是全国第一批16所重点高校之一、80年代恢复学位制度后全国第一批设立研究生院的22所高校之一，也是新中国第一所航空航天高等学府。 北京航空航天大学创建于1952年，时名北京航空学院，由当时的清华大学、北洋大学、厦门大学、四川大学等八所院校的航空系合并组建，1988年4月改名为北京航空航天大学，1989年成为国家八五期间全国14所重点建设的高校之一，首批进入“211工程”，2001年进入“985工程”，2017年入选国家“双一流”建设名单。 启道考研复试班根据历年辅导经验，编辑整理以下关于考研复试相关内容，希望能对广大复试学子有所帮助，提前预祝大家复试金榜题名！ 专业介绍 北京航空航天大学作为教育部、中国科协联合设立的“培养高层次科普专门人才”试点项目高校，从2012年起招收“科普教育”方向全日制专业硕士学位研究生。到目前已有5届共72名研究生毕业，其中半数以上到中国科技馆、中科院网络科普教育中心等科普单位就业。本项目要求考生本科获得的学位为理学、工学、农学、医学门类。2019年计划招生31名，同时接收具有推荐免试资格，并符合我校推荐免试要求的本科生。 本项目主要为各级各类科学技术馆、科普教育基地、新闻出版单位和其他科普企事业单位培养专门人才，毕业生从事的工作包括科普活动现场教学辅导、科普展览和科普产品创意策划、媒体科学传播、中小学科学教育等。 本项目依托北航人文社会科学学院，招生专业是“科学与技术教育”，学制两年。研究生完成全部学习计划并通过论文答辩，颁发毕业证书，授予教育硕士专业学位。

考研北航7系机制系经验谈

初试篇 我的分数其实都不高，只是没有低的太离谱的分数。这就需要大家注意各科需要平衡了，至少得要过线，否则是总分再高也没有用了，我有个同学总分跟我差不多高，但是因为英语49分，很不幸的连复试都不能参加。初试的具体经验我就不多说了，因为网上能找很多很多牛人的帖子，我只说一下整体的把握。 首先英语肯定是要最早开始的，把单词给攻克了，多做阅读，因为阅读占的比重真的很大，有些同学担心自己的基础差，我觉得其实这个不用担心，只要你能努力花时间，都不是问题！我有个朋友考了好几次四级都没有过，而且他也真心是不喜欢英语，直到八月份单词也还是没有背完一遍，然后是到十一二月份的时候做一份真题，受到了打击，想着如果按他现在的水平，肯定没希望了这才开始每天发狠看英语，一天花七八个小时去看英语，最后总算考了五十多分，顺利的考取了！当然我并不支持这样做，那同学实在是没有办法了。我建议大家尽早做准备，基础差真的不是问题！ 再说说政治了，还是通过做题能够较好的记住那些东西！我建议政治的复习不宜过早，最好是十月份之后，当然前提是你得把数学和专业课的时间安排好，因为北航的专业课考的是三门，所以最好暑假的时候就开始看专业课。 数学和英语一样也是要趁早，这个给大家一句话就是要踏踏实实！我本来一直觉得自己数学很好的，考完后也觉得还行，但是分数跟想象中差的有点大，可能还是不够踏实吧，答题的时候有些着急，有些题都没有看清就写了！ 专业课跟数学差不多，要踏踏实实！但是专业课考的都不太难，这又比数学好拿分了，所以大家要注意！给大家分享我考专业课的时候的一些事吧，北航的971，特别是选择机械设计的话，答题的时间肯定会是够的，我在考试的过程中就有将近一个小时心慌了，因为碰到了一道机械原理关于连杆的作图题，我认为就是那样做的，但是画出来以后的一条线竟然是在延长线上（具体的我也忘了是什么个情况）,那时候就知道这道题目肯定是很基础的，我应该会做，但是我做着怎么都觉得不对，那时候写字的手都在抖了！但是幸亏我一直在给自己心里暗示，时间有很多，不要着急，前面几科都没有觉得很不好，不能在这一门上功亏一篑，最后终于我平静下来了，好好地答完了后面的题！最后出分的时候，专业课还是挺让我意外的！所以告诫各位同学在考试的时候要注意有一个好的心态，在平时的复习过程中就要注意适当的给自己心理暗示，有个积极乐观的心态！对于基础差心里没底，复习摸不着头绪的同学可以报个专业课辅导班，辅导班也要慎重选择，不靠谱的更会雪上加霜，北京爱考的专业课辅导口碑就不错。会根据你报考的学校和专业给你安排在读的研究生助教来讲课（都知道学校老师不能出来讲课吧，所以信息量最大的也就是导师的研究生了） 复试篇： 北航机制系的复试形式是笔试加面试。 笔试的总分是100分，有指定两本书，那就是机械制造和微机原理，还有专业英语的阅读。其中机械制造是50分，都是填空题，在最前面大概有一百个名词，你只要把这些词选进去就可以了，所以是相对比较简单的，考的也都是很基础的东西，只要好好地学过这门课再适当的复习了一下的话应该是没有问题的！微机原理是只有25分，但是我答得非常的差，感觉是自己复习的太偏了，平时复习的内容都没考，没复习到的倒是都考了，北航有指定一本书，但是个人觉得那本书的帮助真的不大，因为那本书是给计算机专业学的，其中有好多咱们机制都没有学过，而我当时就花了大部分时间去钻研这些，导致实在是太偏了啊……还有印象的几道题就是为什么寻址，当时想了好久实在是没有想出来，只知道当时自己就是记了各种寻址方式，各位同学以之为戒啊，还有好几道是关于伪指令的，这个我当时完全没有看，觉得肯定不是重点，结果他连着问了好几空，都是分啊，还有考了带符号数的问题，带符号数的范围是什么等等！总之我的微机原理是考的一团糟糕。专业英语阅读是25分，一篇关

2018北航设计学考研复试通知复试时间复试分数线复试经验

2018北京航空航天大学设计学考研复试通知复试时间复试分数线复 试经验 启道考研网快讯：2018年考研复试即将开始，启道教育小编根据根据考生需要，整理2017年北京航空航天大学新媒体艺术与设计学院130500设计学考研复试细则，仅供参考： 一、复试科目（启道考研复试辅导班） 二、复试通知（启道考研复试辅导班） 一、关于复试资格 2017年我院拟招收参加全国统考攻读设计学硕士学位的研究生6名。凡报考北京航空航天大学设计学各专业方向的考生参加复试必须达到我院根据学校划定复试分数基本要求所定的复试分数线(总分：345分，英语45分，政治45分，专业每科80分)。参加复试的考生必须经过学院的资格审查合格。凡未经学院统一组织的资格审查或资格审查不合格者，一律不得参加复试。 统考生按规定提交所需材料并缴纳复试费100元。 凡不能按时提交复试资格审查资料和参加复试的考生，视为自动放弃复试资格，不予录取。

二、拟招收统考生人数 拟招收全国统考生6名，各学科专业拟招收人数分配情况如下： 1、学科代码：130500 学科名称：设计学(学术型)。 拟招收统考生人数：4人 2、学科代码：135108 学科名称：艺术设计(专业学位)。 拟招收统考生人数：2人 三、关于复试资格的审查 复试实行差额复试，差额比例一般不低于120%。满足复试资格分数线的考生应当提供下列材料： (1)复试通知书(北航研究生招生信息网站上下载，无须盖研招办公章)。(2)本人有效居民身份证(应届本科毕业生和成人应届本科毕业生还需持本人学生证)原件及一份身份证件正反面的复印件，复印件纸型为A4，身份证件正反面需复印在同一页面上。(3)由二级甲等以上(含二级甲等)医疗机构或北航校医院出具的复试前一个月内的体格检查表(具体样式见附件，体检内容不得少于所列项目)，注意需随体格检查表附各种检查的化验单，体检不合格者不予录取。(4)应届生还需携带所在学校教务部门提供并加盖公章的在校历年学习成绩表(毕业证书需于开学报到时向学院提供原件与复印件)。(5)往届生还需携带以下各类材料：a. 学历证书(即毕业证书)原件及一份复印件;b. 由档案所在工作单位人事部门提供的在校历年学习成绩表复印件，并需加盖档案所在工作单位人事部门公章;若无工作单位，需由档案存放管理部门提供档案内存放的在校历年学习成绩表的复印件，并需加盖档案存放管理部门公章。(6)以同等学力身份报考的考生，还需提供符合其报考资格要求的各类材料原件及复印件。(7)被录取的考生均需缴纳学费,设计学(学术型)学费标准为8000元/人.学年，艺术设计(专业学位)学费标准为15000元/人.学年。(8)考生本科期间作品集一本(内容必须包括专业基础作品和专业方向的创作作品，页面不少于16页，尺寸为16开)。(9)本科期间考生作品和论文(参展、参赛、发表)的各类获奖证书原件及复印件。(10)凡提交的各类材料需与本人实际相符合。凡是不符者，一经发现，立即取消录取资格。 上述全部材料的纸质版，请于2017年3月22日(星期三)晚18：00前寄至新媒体艺术与设计学院研究生教务办公室，或送到北航逸夫科学馆212室。请在信封封面上注明“新媒