致北航校长兼研究生院院长李未院士的一封公开信
您好！是否写这封信，我曾经忧郁多次，也许您永远也看不到这封信，我还是写了，一吐为快吧。
我是一名应届硕士生，已经报考了贵校的2007年博士。贵校在我的心中一直是光辉、神圣的，是我一直向往的所在。可是，这次报名几乎完全颠覆了以前的看法。我现在感到的是遗憾和伤心。要不是由于导师的热情推荐，我想我会放弃这次报考贵校的机会。
在贵校的《2007年博士研究生招生说明》中明确写着网上报名日期为9月1号，可是令人疑惑的是贵校的报名系统直到3号才姗姗开通。这才是问题开始的冰山一角。接下来的事更加的令人不解。
在填写所有采集信息之后，博士的报名系统中“最后学位授予单位”显示的却是本科的学校；自动生成的“报名表”的封页上居然写着“2006年北京航空航天大学···”（应为07年）；导师的考试科目与招生目录不同，造成我们无法选择考试科目；······等等，问题多如牛毛。所有这些问题的出现都是由于贵校的报名系统的编程错误所致，幸好在考生的多次电话提醒下最终修改了。
接下来，更加荒唐的事情发生了。在报名开始的将近半个月后即9月11号，贵校在已经报名并缴费成功的考生完全不知情，事先也未作任何通知的情况下再次更改系统设置，增加采集信息的条目，造成已经报名并缴费成功的考生无法再次进行部分信息采集和更新（因为信息一旦确认便无法修改）。我后来知道了，算是幸运，估计还有很多考生到现在还全然不知，这肯定会影响将来他们的录取和入学。而这一切又是由贵校研招办造成的。
这一宗宗、一件件，以及随之给广大考生带来的诸多麻烦，其责任完全在于贵校研究生招生部分的工作职责严重缺失。明明是1号开通，为什么等到3号，难道负责人不认识阿拉伯数字吗？！为什么系统的调试运行不在报名正式开始之前进行，都报名开始快半个月了，还在调试，这不是拿我们考生“开涮”吗？！我真不想用朝三暮四来形容！系统调试、更新不是不可以，可你得事前通知一下，或者提醒我们一下，可研招负责人什么都没有做！难道他的话就那么金贵吗？！
试想，现在我们考博的无非两类人，其一，一边面对繁重的工作，一边复习备考；其二，应届毕业生，一方面准备毕业答辩，一方面备考。我们被自己的事情已经折腾的身心俱疲，本想在报名的时候一帆风顺，可是，现在却又被贵校的研招办“恶搞”了一把！真不知道他们
的系统什么时候能正常运转，什么时候不再“悄悄”更新，什么时候在调试或者更新的时候您能吱一声，我们考生会为此而感激的
！
您作为四万多师生员工的掌门人（同时也是研究生院院长）也许无暇估计博士报名系统这么芝麻大点儿的小事。可是，招生部门是一个学校的窗口，很大程度上影响学校在考生中的声誉和形象。贵校的本科招生在数年前已经“声明远拨”了，现在为什么不用研究生招生这个窗口进行弥补呢。显然，贵校没有这个打算。在其他学校硕士报考人数连年递增的情况下，报考贵校的人数却连年下降，这很值得思考。而现在博士的招生又出现了这么多匪夷所思的事情，实在令人遗憾之至！
我想这些问题应该不是孤立和偶然的，究其原因――贵校同样没有幸免于整个社会的浮躁。什么时候贵校能静下来做一些真正的事情，而不是花9个多亿建一座国内最大的单体教学楼，改改英文名字，改改英文所之类的表面文章。看看贵校的干货又是什么状况呢：院士青黄不接，2005年学位点申报一级学科博士点少的可怜，2006年全国优秀博士论文评选贵校再次获得0篇，贵校的国家级奖励是不少，可那得看看投入产出比·······
也许是我小题大做，也许是我管中窥豹，请您见谅～！
真诚的希望贵校越来越好！同时也祝您身体康健，工作顺利！
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）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份，以防原件丢失。统一的参考书书店可以买到，但是笔记是独一无二的，笔记是整个复习过程的心血所得，一定要好好保管。
北航社会实践调研报告
2015山西省康杰中学情系母校团队 寒假实践报告 一、活动概述 “‘再回康桥’2015康杰中学情系母校回访”活动是由康杰中学最新一批优秀毕业生发起，由来自北京航空航天大学、清华大学、北京大学、中国人民大学、上海交通大学等20余所大学的康杰中学14届毕业生组织的以“梦想?接力”为主题、旨在“服务同学、回报母校、锻炼自我、展示大学风采、传递梦想”的回访活动。 具体活动共持续一天，分为自由问询会和经验宣讲会两部分。活动从筹备到进行再到收尾进行了大量的准备，也取得了一定的成绩。收到学校老师同学们的一致好评。 二、活动内容 概述：整个实践活动共分为五个阶段。第一阶段（2015年1月20日之前）团队成员主要进行与北航和其他985高校返校宣传成员的沟通、视频拍摄工作，同时也分各个学科为高三经验介绍的优秀学长学姐进行提前准备；第二阶段（1月10日至2月10日）成员充分利用线上与线下结合的方式进行系列活动的宣传鼓励同学积极参与并联系各班班主任获得老师的支持并收集意见；第三阶段（2月1日至2月11日）团队对系列活动的各项事宜进行了最后的整理预演；第四阶段（活动2月12日当天）由总负责人卫国扬和王泽主持，正式开展系列活动；第五阶段（活动结束后）团队将活动资料经验资料学习资料等上传至贴吧、空间以及百度云盘等平台与学弟学妹共享并继续开放答疑平台。 第一阶段：从11月初确定组建情系母校康杰中学团队起，团队就开始积极策划准备。其中，卫国扬和王泽担任总策划，负责整个活动方案的制定和修改；李嘉瑞任宣
讲组组长，负责联系高考各科优秀的同学整理学习经验；段国军任组织外联组组长，负责与康杰中学校方负责人协商确定活动的日程安排；王泽兼任宣传技术组组长，负责活动宣传视频，海报，PPT等材料的准备和制作。 图为宣传加油视频的截图 图为宣传加油视频的截图
北航数学分析期末考试卷
A 一、填空题（每题5分，共30分） 1． 设向量场),,(222xyz z xy yz x A =，求=divA =rotA 2．求=+?→x x dx ααcos 12100lim 3．设),(y x f 在原点领域连续， 求极限=??≤+→dxdy y x f y x ),(12222 0lim ρρπρ 4．设为自然数，n z y x z y x D },10,10,10|),,{(≤≤≤≤≤≤= 求=+++???dxdydz z y x y x n n n n n D 5．设,)(2)1(cos sin dt e x f t x x +?= 求=)('x f 6．)为右半单位圆 设L (,sin cos :???==θ θy x L 求=?ds y L || 二、（本题满分１0分） 设Ω为椭球体,1222222≤++c z b y a x 计算dxdydz xy z I )2(2+=???Ω
三（本题满分１0分） 计算曲面积分,)(dS z y x ++??∑ 其中∑是平面5=+z y 被柱面2522=+y x 所 截得的部分。 四（本题满分3０分，每题10分） 1． 计算曲线积分 ?-+-+-=L dz y x dy x z dx z y I ,)()()(02222=++=++z y x a z y x L 与平面是球面其中取逆时针方向。轴正向看去的交线，从L z
2．计算曲面积分.zdxdy ydzdx xdydz ++??∑ 其中)0(:22h y z x y ≤≤+=∑，方 向取左侧。 3．计算,4)4()(.22y x dy y x dx y x L +++-?其中L 为单位圆周,.122=+y x 方向为逆时针方向。
全日制工程硕士研究生培养方案-北航研究生院-北京航空航天大学
大型飞机高级人才培养班 航空工程全日制工程硕士研究生培养方案 一、适用类别或领域 航空工程（085232） 二、培养目标 材料工程、电子与通信工程、控制工程、航空工程领域全日制工程硕士 (以下简称航空工程等领域全日制工程硕士)是与以上各工程领域任职资格相联系的专业学位，主要为国民经济和国防建设等领域培养应用型、复合型高层次工程技术和工程管理人才。大飞机班旨在探索一条“以国家大型项目人才需求为索引，培养具有献身精神、团结协作精神、开拓创新精神的设计型和复合型人才”的研究生培养新模式，是北航研究生培养体系的一部分。 航空工程等领域全日制工程硕士培养的基本要求是： 1、坚持党的基本路线，热爱祖国、遵纪守法、品行端正、诚实守信、身心健康，具有良好的科研道德和敬业精神。 2、在本领域掌握坚实的基础理论和系统的专门知识，有较宽的知识面和较强的自立能力，具有大飞机设计、制造、运营、管理等领域需求的创造能力和工程实践能力。 3、掌握一门外国语。 三、培养模式及学习年限 1．航空工程等领域全日制工程硕士研究生培养实行导师负责制，或以导师为主的指导小组制，负责制订硕士研究生个人培养计划，选课、组织开题报告、论文中期检查、指导科学研究和学位论文，并与中国商飞、第一飞机设计研究院、西飞公司等航空企业联合培养，实行导师组指导。 2．硕士研究生一般用1学年完成课程学习，课程学习实行学分制，具体学习、考核及管理工作执行《北京航空航天大学研究生院关于研究生课程学习管理规定》。 3．专业实习是全日制工程硕士研究生培养中的重要环节，全日制工程硕士研究生在学期间，应保证不少于0.5年的工程实践。 4．学位论文选题应来源于航空工程等领域工程技术背景。鼓励实行双导师制，其中第一导师为校内导师，校外导师应是与本工程领域相关的专家，也可以根据学生的论文
新学期开学校长讲话稿
新学期开学校长讲话稿 新学期开始了，我们要开始忙碌的工作了，我们校长也要好好准备一些开学的讲话稿。以下是小雅搜集整理的新学期开学校长讲话稿，欢迎阅读 新学期开学校长讲话稿(开学全体教师会)一 一·题外话 我是XX年来Xx上班的，现在仍然登台上课的老师中，比我来的早的有，Xx老师，Xx老师，Xx老师，Xx老师，Xx、Xx老师，我应排在第七位了，在这二十六年的时间里，我们这些人都目睹了Xx的辉煌，当然也经历过Xx的低谷。Xx辉煌时，也有学生考上过清华，，北航，北京理工，南开，中国科技大学等全国一流大学。在Xx辉煌的时候，我们出去走路，腰杆也挺的笔直，在Xx当一名老师也很自豪的，一些简单的事情办起来也很顺利，知道我们是Xx老师也都给开绿灯，同学，朋友家的孩子或他们亲戚家的孩子，还有那些科局长家的孩子，都到Xx上学，他们都很尊敬Xx的老师。但随着社会的发展，人们的钱多了，当然也有我们内部的原因，也就我们走向低谷时，很多学生特别是一些好学生，都去外地上学了，我们Xx就出现了恶性循环，没有好生源，学生就考不出好大学，考不出好大学就直接影响招生。这已经是一个不争的事实了，我坚信这只是一时的怪现象，因为我想没有一位学生家长愿意花很多钱，还要担着心，把孩子送到一个人生
地不熟的地方去读书的,并且还要越送越远，这只是一个没有办法的事。要想改变这个现象，只有靠我们这些在座的同志们，付出更大的艰辛努力，重树我们Xx的形像，让家长信任我们，让他们自愿把孩子送到我们Xx来， 也只有这样才能对得起我们的家乡父老，我这不是说的官话，我们拿着工资，我们没有理由不好好工作，因为这个工资是海兴全体纳税人给的的，可能有的同志说，这个工资是我自己挣的，这个不假，但国家给我们工资，就是要我们教好学生的，所以我们一定要想尽千方百计把工作做好，把学生教好，从另一个角度讲也只有这样才能提高我们的地位，让全社会更加尊敬我们。 二，对今后的工作提出以下要求 (一) 班主任： 班主任是一个班级的灵魂，是班级的主要管理者，特别是高一新生有不同于其它年级的特殊性，班级管理工作更加重要，我们要做的工作很多，但我觉得当前的主要工作，就是结合军训，配合教育处和年级组做好两件事，一是培养学生良好的生活习惯。二，培养学生良好的学习习惯，通过我们一段时间的努力，让学生明白，不论他们在原来学校的情况如何，只要来到我们海兴中学，从思想就上要有一个质的突变，让他们明白，年龄虽然没有什么变化，只是经过了一个暑假，但已经实现了一个从初中到高中的飞越，他们在学校只有两件事是允许干的，就是一，遵
北航计算机研究生课程-算法设计与分析-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)
北航数值分析大作业一
《数值分析B》大作业一 SY1103120 朱舜杰 一．算法设计方案： 1.矩阵A的存储与检索 将带状线性矩阵A[501][501]转存为一个矩阵MatrixC[5][501] . 由于C语言中数组角标都是从0开始的，所以在数组MatrixC[5][501]中检索A的带内元素a ij的方法是： A的带内元素a ij=C中的元素c i-j+2,j 2.求解λ1，λ501，λs ①首先分别使用幂法和反幂法迭代求出矩阵按摸最大和最小的特征值λmax和λmin。λmin即为λs； 如果λmax>0,则λ501=λmax；如果λmax<0,则λ1=λmax。 ②使用带原点平移的幂法（mifa（）函数），令平移量p=λmax，求 出对应的按摸最大的特征值λ，max， 如果λmax>0,则λ1=λ，max+p；如果λmax<0,则λ501=λ，max+p。 3.求解A的与数μk=λ1+k（λ501-λ1）/40的最接近的特征值λik （k=1,2，…，39）。 使用带原点平移的反幂法，令平移量p=μk，即可求出与μk最接近的特征值λik。 4.求解A的（谱范数）条件数cond（A）2和行列式d etA。 ①cond（A）2=|λ1/λn|，其中λ1和λn分别是矩阵A的模最大和 最小特征值。
②矩阵A的行列式可先对矩阵A进行LU分解后，detA等于U所有对角线上元素的乘积。 二．源程序 #include 北航研究生实习总结报告 北京航空航天大学成立于1952年，由当时的清华大学、北洋大学、厦门大学、四川大学等八所院校的航空系合并组建，今天我给大家找来了北航研究生实习总结报告，供大家阅读和参考，希望能够帮助到大家，谢谢大家对我的支持。 北航研究生实习总结报告篇一 白驹过隙，我们已迎来了大学的第三个暑假，这也就意味着再等到新学期开始我们就成为即将毕业的大四学生了，让我不得不再次感慨时间飞逝，转眼间，大学已度过了三个春秋。20xx 年夏的蝉鸣还在耳畔回响，这个夏的酷热又即将向我们袭来。似乎一切都发生在昨天，但一切都成为永恒，不会再改变。昨天的昨天在眼前，明天的明天不遥远。仿佛昨天，我们刚交上高考的最后一份答卷;仿佛昨天，我们刚在报考志愿上填写上北京航空航天大学;仿佛昨天，我们怀着好奇和兴奋的心情顶着炎炎的烈日走在北航的校园里。然而明日，我们可能就要离开校园;然而明日，我们可能就要各奔东西;然而明日，我们将为着我们的梦想去奋斗。 大三的暑假也许充满着许多不同寻常的意义，它既是大学期间的最后一个暑假，也是一个让我们有机会真正去接触社会的假期，因为在这个假期里我们都集体进行了社会实践。社会实践是大学生课外教育的一个重要方面，也是大学生自我能力培养的 一个重要方式，因此对于我们在校大学生来说，能在暑假有充足的时间进行实践活动，给了我们一个认识社会、了解社会，提高自我能力的重要的机会。作为大三的学生，社会实践也不能停留在大一时期的那种毫无目的的迷茫状态，社会实践应在结合我们实际情况，能真正从中得到收益，而不是为了实践而实践，为了完成任务而实践。我觉得我们在进行社会实践之前应该有一个明确的目标，为自己制定一个切实可行的计划。应注重实践的过程，从过程中锻炼自己、提高能力。在本次社会实践中，我们班集体来到了沈阳黎明航空发动机厂进行了社会实践，在社会实践中，我们更好的了解了社会，锻炼了自己，感受了社会就业的现状，体验了一下工作的乐趣。 我们是在六月25日离开学校，来到沈阳实习的，在沈阳待了近半月的时间里，我们从社会实践中发现了很多，也有了很多感悟并从中学到了很多东西。第一次来到沈阳这个城市，就感觉到了这个城市的落寞与无奈，在城市的杂乱无章中生活的人们，也许还在缅怀着过去的辉煌，然而我们却不得不承认，他已经不复清朝盛京和刚建国时候的辉煌，也许只有那抹残阳还能诉说着他的余晖。 进入到黎明发动机厂区以后，发现厂区里面老化严重，也已经不复它在五六十年代时候的繁盛，看到对于国家有如此重要战略和经济作用的航空发动机厂的破落，而那些在短时间内还没有什么实际意义的航天器的辉煌，也许不应该只有我们陷入深 高校腐败案例选登 供稿部门：纪委监察室供稿时间：2010-4-15 阅读次数： 前言 高等院校在人们心中原本应该是一片圣洁之地，担当着“传道、授业、解惑”职责的教育工作者也应该是品德高尚、甘于奉献的楷模。然而，近年来发生在高等教育领域的职务犯罪案件如同笼罩在这片“圣坛”上的阴影，令人心头沉重。据统计，发生在高校及教育领域的腐败案件近年来成上升趋势，其数量之多，金额之巨，情节之恶劣，涉案人员职务级别之高，让人触目惊心！这些案件同时也为高教工作者敲响了长鸣的警钟！ 为加强我校的党风廉政建设和反腐败工作，现选登发生在高校的部分典型案例，以此作为“警示”。希望广大党员干部能够从中汲取教训，引以为戒。 四川省部分高校教材采购中职务犯罪案件 2004 年2 月以来，四川省检察机关根据9 个书商交代和检举的线索，从调查高校教材购销问题入手，统一部署开展了查处高校职务犯罪案件的专项行动。成都市有关区检察院、绵阳市检察院相继侦破了发生在辖区部分高校中贪污、贿赂、挪用公款犯罪案件。截止中纪委驻教育部纪检组派调查组进行调查时，总计涉及10 所高校和 2 所中专的51 起案件，共42 人（含书商行贿案9 件9 人） 成都、绵阳两地涉案人员职务为县处级干部的有13 人，具有副教授以上职称的人员14 人，涉案总金额1000 万元左右。涉案金额较大的有西南科技大学教务处处长等 3 名犯罪嫌疑人，涉嫌贪污168 万元案；电子科技大学教材发行中心科长，涉嫌受贿120 万元案；电子科技大学继续教育学院院长、副院长，涉嫌贪污100 万元案；西南民族大学教务处处长，涉嫌贪污受贿105 万元案（含价值10 余万元捷达轿车一辆）。目前正在侦察的案件有15 件，侦查终结移送起诉有31 件，开庭审理 5 件，其中一审已作出有罪判决的 2 件。 北京航空航天大学招生索贿案 2004 年8 月初，一名广西的考生家长反映，他的孩子不久前被北京航空航天大学录取，但是一位自称是北航赴广西招生联络员的人，却要求这位考生家长必须先交10 万元，才能拿到通知书，否则就要退回档案。该家长拒绝了这一要求后，第二天就发现自己的孩子被退档。无奈，这位家长只能被迫口头同意对方的要求，表示愿意交出10 万元。经查，向考生家长索取高额费用的庞宏冰、刘天平和高峰三人均系北航教职员工。其中庞宏冰原是北航计算机系副教授，现为北航天宏电子科学技术有限公司经理，刘天平是北航天宏公司的一名员工，高峰是北航汽车工程系教授。 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） 一：判断题 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。+ 1、9月的一天晚上9时左右，20岁的李某同男友冯某步行返回学校，当走到学校附近时，男友发现身后有人跟踪，随即拉着李某要跑，后面跟踪他们的两人此时追上来，矮个劫匪手持匕首，另一劫匪手持木棒，直接朝李某男友扑了上来。男友一把推开李某，让其快跑，便和两名劫匪纠缠在一起。看见男友只身搏斗，转眼被劫匪刺中几刀，李某高声呼救。矮个劫匪见此，便挥刀朝李某扑过来。李某随身的包中恰好有一把水果刀，情急之下一把摸出来，闭着眼睛朝扑来的劫匪乱挥。李某也不知道水果刀刺在了劫匪身体的哪个部位，只知道乱挥一气，劫匪受伤后在逃跑中身亡。问：李某的行为属何种行为？为什么?（本题10分）答：李某的行为属于正当防卫。因为李某的行为具有排除犯罪的事由。排除犯罪的事由是指虽然行为人的行为在客观上造成一定的损害结果，表面上符合某种犯罪的客观要件，但实际上没有犯罪的社会危害性，不符合犯罪构成，依法不构成犯罪的事由（5分）。我国《刑法》明文规定了两种排除犯罪的事由，即正当防卫和紧急避险。《刑法》规定：“为了使国家、公共利益、本人或者他人的人身、财产和其他权利免受正在进行的不法侵害，而采取的制止不法侵害的行为，对不法侵害人造成损害的，属于正当防卫，不负刑事责任。”（5分） 2、19岁的马蕾蕾(化名)是中国科技大学少年班物理专业的大四学生，2005年她向包括美国明尼苏达大学在内的数所国外大学递交留学申请。当她得知同班女生陈馨(化名)的申请已被明尼苏达大学接收后，便抢先从信箱里窃取了陈馨的明尼苏达大学邀请信，并冒名陈馨用E—mail与美国校方联系，拒绝了学校的留学邀请，同时推荐了她自己。有人在网上发帖指证马蕾蕾还窃取了其他人的留学邀请信，具体数量目前难以统计 据了解，马蕾蕾15岁时就以优异的成绩考入赫赫有名的中科大少年班，在大学期间表现突出，担任学生干部，被评为2003—2004年度优秀团员，而且事发前已经收到美国纽约州立石溪大学的邀请信。4月1日下午，学校召开校长工作会议，决定对马蕾蕾同学给予开除学籍处分；对受害同学希望通过司法途径维护自己的正当权益的做法，校方将给予尊重和协助。 对于马蕾蕾的处理意见，中科大师生存在两种不同看法。绝大多数人认为马蕾蕾的这种行为不但对受害人构成极大的伤害，而且会严重影响中国学生在国际上的良好形象，让北美、欧洲的著名大学误判中科大及中国学生的品行，对以后国外大学接收中国学生极为不利，因此主张严惩。也有少数人认为，少年班的学生年纪偏小，还不成熟，要给她改过自新的机会，因此主张从轻发落…… 根据以上案例谈谈你对下列问题的认识：1、结合案例及实际，谈谈道德素质对人的发展的重要性。2、结合马蕾蕾的所作所为，谈谈你对“以团结互助为荣、以损人利己为耻”荣辱观的理解。（本题15分） 答：（1）案例中马蕾蕾的问题反映了当代部分大学生道德人格的缺失和社会道德意识的淡漠以及道德自律能力不强等问题（3分）（2）加强大学生的思想道德素质教育和道德人格教育，对于大学生的健康成长具有重大的现实意义，同时也是培养全面建设小康社会的合格建设者和社会主义现代化建设接班人的重要保障（2分）（3）大学生的生活具有日常性，而崇高的功德意识要靠在点点滴滴的公共生活中培养，古人云“勿以善小而不为，勿以恶小而为之”。大学生要利用青春年少的美好时光，抓住人生转折的关键时期，坚持从身边做起、从小事做起，严格自己的一言一行，逐步培养自己崇高的功德境界（4分）。 （4）当代大学生不仅要学好专业理论知识，更要提升自身文明素质，牢固树立公德意识，为将来走上社会打下坚实的思想基础（3分）。“以团结互助为荣、以损人利己为耻”就是要大力倡导有利于民族团结、社会进步、人民幸福的思想和精神，学会互相关心、互相爱护、互相帮助、共同进步，抵制和反对一切损害他人、危害社会的思想和行为。（3分） 仪器科学与光电工程学院 2010级（含）以后研究生“文献综述”与“开题报告”的管理 一、撰写要求 1、文献综述 在导师的指导下，研究生根据选定的研究方向，阅读有关文献，写出文献综述报告。1）阅读文献数量 学术硕士研究生阅读近期中外文相关文献不少于25篇，其中外文相关文献15篇。 工程硕士研究生阅读近期中外文相关文献不少于25篇，其中外文相关文献10篇。 博士研究生阅读国内外相关文献资料不少于50篇，其中精读外文相关文献20篇。 2）文献综述报告内容 a 中英文摘要和关键词； b 对所属研究方向阅读文献的概述； c 所属研究方向的研究现状与发展趋势（含主要研究的若干分支，每个分支的理论/方 法/方案/技术研究的现状，关键问题已解决的程度与尚待解决的难点，未来发展的趋势等）； d 结论： e 主要参考文献； 3)字数要求 学术硕士研究生不少于10000字；工程硕士研究生不少于10000字；博士研究生不少于20000字。 2、开题报告 在导师的指导下，研究生根据所研究课题背景，做开题报告。选题应属于本学科范围。 开题报告内容要求： 1）学位论文选题依据（包括论文选题的背景意义、国内外研究现状分析、最新成果和发展动态等） 2）学位论文研究方案（包括研究目标、研究内容和拟解决的关键问题、拟采取的研究方法、技术路线、实验方案及可行性分析、可能的新意/创新） 3）预期达到的目标 4）预期的研究成果 5）学位论文的详细工作计划、进度安排 6）主要参考文献 二、考核时间安排 硕士研究生在第3学期内（11月底前）完成文献综述与开题报告。 公开招考博士、硕博连读博士研究生在2年内完成文献综述与开题报告；直接攻读博士研究生在3年内完成文献综述与开题报告。 原则上，文献综述与开题报告至申请学位论文答辩的时间，博士研究生不少于1年，学术学位硕士不少于8个月，全日制工程硕士不少于6个月。 三、材料准备 按要求撰写和打印开题报告与文献综述各一份（双面打印）； 进入研究生管理系统录入和打印开题及文献考核表，并按要求填写； 四、考核管理 北京航空航天大学校长怀进鹏在20XX届本 科生毕业典礼上的讲话 让梦想之花在自信与担当中绚丽绽放 亲爱的同学们，老师和校友们，各位家长朋友们： 大家上午好！ 今天，我们在这里隆重举行20XX届本科生毕业典礼。首先，我代表胡凌云书记和全校师生员工，向3393名同学表示真诚的祝贺，祝贺你们通过了艰苦的努力和严格的思维训练，并获得了可喜的成绩，同学们，你们毕业了！ 我提议，全体毕业生同学，以你们最真挚的方式，向一直关爱培育你们的亲友和老师们传递出感恩与敬意！ 刚才，在播放毕业短片和授予学位时，大家的掌声和欢呼声让我们感受到了你们的激情和活力，也仿佛回到了20XX 年，那是我第一次作为校长欢迎大家的到来，并承诺过要做学生的校长，现在想起来，还是那样温馨，因为我也与你们共同成长。 四年前，你们作为首届“90后”唱主角的本科生，开始了专属北航的生活记忆，也幸运地进入了男女生比1的年代；你们是以“3”开头学号的最后守护者，曾为了学弟学妹志愿去体验沙河校区的运行，但自己却持续三年做了学弟学妹，有时也无奈的充当过“壮丁观众”；你们迎来了祖国60 周年华诞和北航甲子之年，曾在甲流的冲击考验中，完成了最短的军训，结束了令人揪心的“躺枪”时光；你们征战“冯如杯”，看到了北航的前进方向，在毕业晚会上展现了你们“高端、大气、上档次”的宣言。 有位同学对我说，从前的我害怕决定，逃避责任，而往往到最后逃无可逃时，才后悔自己的怯懦，他懂得了，担当才是自信的源泉。四年来，你们让我逐渐学会“给跪了”与“伤不起”等许多流行语。我也逐渐知道，你们慢慢地发现，生活就是笑笑别人，顺便再让别人笑笑，从“卖萌”中走进走出，因为你们说，心自由，生活就自由，要学会听进去批评意见；你们慢慢地也发现，想赢得尊重先要学会尊重，快乐不在于得到的多，而是计较的少、包容的多，因为你们说，心简单，世界就简单，幸福才会生长，而重要的是养成健康的人格，因为它将会改变命运；你们慢慢地还发现，理想很丰满，现实很骨感，知识很重要，抱怨很无助，但绝不能向困难和挫折低头，因为你们说，心有多宽，路就有多长，只有放得下，才能拿得起，因为得失不可能永远，而自信与担当是一种品质与智慧，它能改变生活质量。我想，你们将会发现，尽管学校的考试很麻烦，而假期与毕业会带来一段轻松和憧憬，但社会的“考试”很实际，而只有“毕业”之后才能快乐与成功；你们也许还会发现，物质上的成功很重要，但仅仅物质上的满足却无法让人过上幸福的生活，重要的 北航社联学生社团一览表 类别编号名称 科技类 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 北京航空航天大学2011-2012学年第一学期期中考试 工科数学分析试卷（2011.12.25） 一、计算(5’*8=40’) 1) 用Stolz 定理计算极限41233122123lim n n n n n +→∞++++L . 2) 设32()(1)x f x x x x =++,求()f x '. 3) 求极限1 0(1)e lim x x x x →+-. 4) 求函数2()(4)f x x x = -的拐点。 5) 设(cos sin )()=(sin cos )x a t t f x y a t t t =+??=-?,求d d y x . 6) 求函数()ln f x x x =在(0,)+∞上的最值. 7) 判断函数21 1()=e x n f x x -?间断点的类型. 8) 求函数2()=ln(1)f x x x ++在0x =处直到四阶的Taylor 展开（Peano 余项形式）. 二、证明(15’) 1) 3 sin (0)6 x x x x >-> 2) 设函数1()=ln ()n f x x x n -+∈￠,证明()(1)!n n y x -=. 三、(10’) 设1110,0,(2),1,2,n n n A x x x Ax n A +><<=-=L ,证明不等式11n n x x A +<<对任意 n +∈￠成立，并求出极限lim n n x →∞ . 四、(10’) 用Cauchy 收敛原理证明数列2sin (sin )n n k kx x k k kx == +∑收敛. 五、(15’) 设()f x 在0x 处二次可导，且()0f x ''≠，由Lagrange 中值定理知存在0()1h θ<<,使得式子000(+)()(())f x h f x f x h h h θ'=++成立，计算或者证明下列结论： 1) 写出()f x 和()f x '在0x x =处的Taylor 公式； 2) 证明01lim ()2 h h θ→=. 六、(10’) 设()f x '在(0,]a 连续，且极限lim ()x x →'存在，证明()f x 在(0,]a 上一致连续. [附加题] 七、(10’) 以下题目任选其一： 1) 设()[01]f x ∈￡，，且()0f x >,令0()max (),[0,1]t x M x f t x ≤≤=∈, 证明：函数()()lim ()n n f x Q x M x →∞??=???? 连续的充要条件是()f x 单调递增. 2) 证明开区间套定理 1. 设开区间序列(,),n n n I a b n +=∈￥ 满足12121n n n a a a b b b b -<<<<<<< 【大气的人才，理想要远大，视野要广大】 10年前，2002年。北航图书馆前，钱学森铸铜雕像显得宁静而深沉。这座雕像安放于2002年，当年9月，北航成立高等工程学院，开始了杰出人才培养的探索与实践。这一年，是“钱学森之问”发出的3年前。那时，全国开展工科最高层次的“塔尖人才”培养的高校还寥若晨星。 10年后，2012年。有这样一个命题摆在各高校面前：党的十八大对广大科技教育工作者提出了殷切期望与郑重嘱托，如何将学习贯彻十八大精神与提升科技、教育能力相结合，把学习贯彻十八大精神内化为中国高等院校实现“世界一流、中国特色”的办学能力建设上来 北京航空航天大学用10年时间，以实践做出回答，并将继续用这样的实践思路指导十八大之后的学校发展：牢牢抓住高校育人功能主线，大胆探索与实践，将面向大工程培养拔尖创新人才作为学校发展的着力点，作为对党的十八大精神的落实与实践。 “大气的人才，理想要远大，视野要广大，胸怀要博大，人格要伟大。”北京航空航天大学党委书记胡凌云说，“学校要始终将十八大精神内化为推动学校科学发展的强大动力，培养出大量面向国家级重大项目的大气的人才！” 【不设天花板，学生有多高的需求就提供多高的平台】 早在20世纪末，北航就通过分析国家发展战略认识到，国家发展急需的是能够担当领军、领导大任的高端人才，而且航空航天、国防等高科技领域的高端人才只能依靠我们自己培养。“成立高等工程学院，正是北航为满足国家重大发展战略对人才需求而迈出的重要一步。”北京航空航天大学副校长、高等工程学院院长郑志明在谈到建立高等工程学院的初衷时这样说。 在北航，高等工程学院秉承小规模、高规格的原则，每年从全校新生中进行近于“百里挑一”的二次选拔，确定40余名学生组建班级。采用“2+2”模式，即“两年基础教育+两年专业教育”。在这一培养模式下，高等工程学院不自设专业，授课教师源于外聘或利用各专业学院的教师资源，学生可以选择航空及航天科学、电子信息、自动化控制等十多个北航主要专业方向。学院还创建了“通识式基础教北航研究生实习精彩总结详细报告.doc
高校腐败案例选登
北航院系简称和基础部划分
北航研究生算法(208精心整理)
思修案例分析(北航)
北航研究生开题要求及报告模板(2015修订版)
北京航空航天大学校长怀进鹏在20XX届本科生毕业典礼上的讲话
【北航社联2014迎新专栏】北航社团一览
北航《算法与数据结构》在线作业一 辅导资料
北航大一上工科数分期中考试试卷
北航感想