1 北京航空航天大学专业介绍
北京航空航天大学专业介绍
计算机科学与技术(本科类)
学科：工学
门类：电气信息类
专业名称：计算机科学与技术
业务培养目标：本专业培养具有良好的科学素养，系统地、较好地掌握计算机科学与技术包括计算机硬件、软件与应用的基本理论、基本知识和基本技能与方法，能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事计算机教学、科学研究和应用的计算机科学与技术学科的高级专门科学技术人才。
业务培养要求：本专业学生主要学习计算机科学与技术方面的基本理论和基本知识，接受从事研究与应用计算机的基本训练，具有研究和开发计算机系统的基本能力。
毕业生应获得以下几方面的知识和能力：
1．掌握计算机科学与技术的基本理论、基本知识；
2．掌握计算机系统的分析和设计的基本方法；
3．具有研究开发计算机软、硬件的基本能力；
4．了解与计算机有关的法规；
5．了解计算机科学与技术的发展动态；
6．掌握文献检索、资料查询的基本方法，具有获取信息的能力。
主干学科：计算机科学与技术
主要课程：电路原理、模拟电子技术、数字逻辑、数字分析、计算机原理、微型计算机技术、计算机系统结构、计算机网络、高级语言、汇编语言、数据结构、操作系统等。
主要实践性教学环节：包括电子工艺实习、硬件部件设计及调试、计算机基础训练、课程设计、计算机工程实践、生产实习、毕业设计(论文)。
修业年限：四年
授予学位：工学或理学学士
飞行器设计与工程(本科类)
招生专业为：飞行器设计与工程、飞行器环境与生命保障工程。本科生培养目标为：培养基础理论扎实、知识面广、创新实践能力强、具有很强航空工程意识和发展潜力的高素质工程技术人才。除机械类专业的公共基础课外，学生将重点学习空气动力学、自动控制原理、工程热力学、传热学、弹性力学、结构力学、飞机结构学、飞行力学、飞机总体设计、发动机原理、环境控制与生命保障等航空领域的重要课程。
北航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、热力学第二定律
北航自习室大全
校内自习室 主楼 既没有主M的人山人海气势浩大，亦没有新主楼那样须长途跋涉，或许由于方位的缘故，教室里有一丝干净凉爽的气息，黄昏时刻夕阳的余辉射进来，在地上留下斑驳的树影，别有情致。偶尔听听窗外的虫鸣鸟叫，也是学习之余难得的惬意。 教室不少，127，203，235，349，407，505一般十点半准时关门，考期可能略微延长至11点。其中，127有时晚上九点以后会有人弹钢琴，拉小提琴，吹笛等，想试试配乐自习的同学不妨一试。统计显示大家对主楼还不是很感兴趣，找到空座的几率还是很大的，更为可贵的是几乎每层都有饮水机。203，235，349等大教室人气颇佳，想在那里占得一席之地？还请趁早。 一号楼 一号楼大的阶梯教室夏天有空调，考期晚上关的也挺晚（11点左右），不过因长期有飞院大军占据，所以自习的人不是很多。可用的自习室也不多，有一些教室有空调。101，102，201等大教室人气稍旺。 二号楼 二号楼自装修过后便显得尤为神秘，调查中极少有人去二号楼自习。不过经实地探查发现内部条件相当好，堪与新主楼媲美，且二楼分布着一些小自习室如211等。因为是中法的系楼，大多数教室没人时都是锁着的，所以，适合那些愿意尝新的同学们前去一试。 三号楼 北航一大自习区，调查中深受广大同学喜爱。自习室较多，2楼到4楼都有教室可供学生上自习，有宽敞的阶梯教室也有温馨的小教室，更有供学生通宵的自习室，所以这里人气旺，气氛好，座位也十分紧缺。不过座椅大都上了岁数了，而且没有空调，夏天去常常会汗湿青衫。纵是如此，平时20：00~23：30之间依然是难觅空座，特别在考期，所以建议想在三号楼自习的同学18点下课最好就早做准备，否则…… 有一点不得不说的就是这里无线网的信号很好，速度挺快，据了解要比图书馆还好一些，所以平时可以看到许多同学提本本来此上自习。不过由于插头有限，所以不是特别容易抢到，建议带上接线板。 想在三号楼通宵自习的同学最好带足食物和水，三号楼打水不便，若准备不足后果会很凄惨……还有一点就是因为三号楼长期人满为患，所以很多教室空气质量较差，“人味”太重…… 推荐自习室： 202：大教室，灯光不错，空气相较对面的203来说一般要好一些，不知为什么人也一般少一些。 218：大教室，网速很快，也很稳定，但由于地处楼梯口处故座位比较难找。 406：有风扇，不像其他教室到了夏天就变蒸笼。白天光线不错，人相对2，3层来说较少。 四号楼 四号楼比较好的自习室在三楼。一上三楼便可以看见很多自习室，通常这里一天很少有课，虽然桌子椅子等硬件设施不及主M，但是清静是这里最大的好处，并且这里还有一个很小的教室，可以让大家感到很自在。 不过在这大家也得自己带水，而且目前没有较近的可以打水的地方。估计也因为这里很
北航大一上工科数分期中考试试卷
北京航空航天大学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 -<<<<<<< 中国大学航空航天类专业分析与排名 按照教育部《普通高等学校本科专业目录（修订二稿）》中的名录，航空航天类分成7个专业： 082001 航空航天工程（包含081505S航空航天工程、081506S工程力学与航天航空工程、081507S航天运输与控制）082002 飞行器设计与工程 082003 飞行器制造工程 082004 飞行器动力工程 082005 飞行器环境与生命保障工程 082006M 飞行器质量与可靠性 082007M 飞行器适航技术 我国目前开设航空航天类专业的重点院校有北京航空航天大学、南京航空航天大学、哈尔滨工业大学、北京理工大学、西北工业大学、南京理工大学、哈尔滨工程大学等。 近年来，清华大学、北京大学、复旦大学、上海交通大学、厦门大学等也相继设置了此类专业，这些学校是在力学基础上进行拓展的，特别是清华大学、北京大学航空航天专业的后劲很足。 开设航空航天类专业的普通院校有南昌航空工业学院、沈阳航空工业学院、郑州航空工业管理学院、中北大学、中国民航大学等。由 于各个院校的发展历史、层次、实力不同，学科专业水平差异也较大。那么，中国大学航空宇航科学与技术专业排名大体上如下： 一、北京航空航天大学 二、西北工业大学 三、南京航空航天大学 四、哈尔滨工业大学 五、国防科学技术大学 六、北京理工大学 七、哈尔滨工程大学 八、清华大学 以上学校目前都有航空宇航科学与技术一级学科博士点，在学科上具备实力，但是，力量参差不齐。 九、厦门大学 十、上海交通大学 十一、中南大学 十二、厦门大学 十三、西安交通大学 十四、北京大学 十五、浙江大学 十六、湖南大学 一、已知下列递推式： 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) 北京航空航天大学,北京航空航天大 学学校简介 北京航空航天大学,北京航空航天大学学校简介 北京航空航天大学（简称北航）成立于1952年，由当时的清华大学、北洋大学、厦门大学、四川大学等八所院校的航空系合并组建，是新中国第一所航空航天高等学府，现隶属于工业和信息化部。学校分为学院路校区和沙河校区，占地3000亩，总建筑面积150余万平方米。自建校以来，北航一直是国家重点建设的高校，是全国第一批16所重点高校之一，也是80年代恢复学位制度后全国第一批设立研究生院的22所高校之一，首批进入“211工程”，2001年进入”985工程”，2013年入选首批“2011计划”国家协同创新中心。经过六十年的建设与发展，学校基本形成了研究型大学的核心竞争力，内在凝聚力和国内外影 响力得到显著提升，跻身国内高水平大学的第一方阵。 学校学科繁荣，特色鲜明。现有27个学院，涵盖工、理、管、文、法、经、哲、教育、医和艺术10个学科门类。有8个一级学科国家重点学科（并列全国高校第7名），28个二级学科国家重点学科，9个北京市重点学科，28个国防特色重点学科，排名全国前十名的学科共13个。有59个本科专业，21个博士学位授权一级学科点，38个硕士学位授权一级学科点，17个博士后科研流动站。学校已形成“优势工科、扎实理科、精品文科”综合发展、融合互动的高水平学科发展态势，在航空、航天、动力、信息、材料、仪器、制造、管理等学科领域具有明显的比较优势，国防科技主干学科达到国内一流水平，工程学、材料科学、物理学、化学四个学科领域进入ESI，空天信融合正逐渐成为北航的新特色和核心竞争力。 学校名师荟萃，人杰地灵。在职教 一：判断题 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。+ 【大气的人才，理想要远大，视野要广大】 10年前，2002年。北航图书馆前，钱学森铸铜雕像显得宁静而深沉。这座雕像安放于2002年，当年9月，北航成立高等工程学院，开始了杰出人才培养的探索与实践。这一年，是“钱学森之问”发出的3年前。那时，全国开展工科最高层次的“塔尖人才”培养的高校还寥若晨星。 10年后，2012年。有这样一个命题摆在各高校面前：党的十八大对广大科技教育工作者提出了殷切期望与郑重嘱托，如何将学习贯彻十八大精神与提升科技、教育能力相结合，把学习贯彻十八大精神内化为中国高等院校实现“世界一流、中国特色”的办学能力建设上来 北京航空航天大学用10年时间，以实践做出回答，并将继续用这样的实践思路指导十八大之后的学校发展：牢牢抓住高校育人功能主线，大胆探索与实践，将面向大工程培养拔尖创新人才作为学校发展的着力点，作为对党的十八大精神的落实与实践。 “大气的人才，理想要远大，视野要广大，胸怀要博大，人格要伟大。”北京航空航天大学党委书记胡凌云说，“学校要始终将十八大精神内化为推动学校科学发展的强大动力，培养出大量面向国家级重大项目的大气的人才！” 【不设天花板，学生有多高的需求就提供多高的平台】 早在20世纪末，北航就通过分析国家发展战略认识到，国家发展急需的是能够担当领军、领导大任的高端人才，而且航空航天、国防等高科技领域的高端人才只能依靠我们自己培养。“成立高等工程学院，正是北航为满足国家重大发展战略对人才需求而迈出的重要一步。”北京航空航天大学副校长、高等工程学院院长郑志明在谈到建立高等工程学院的初衷时这样说。 在北航，高等工程学院秉承小规模、高规格的原则，每年从全校新生中进行近于“百里挑一”的二次选拔，确定40余名学生组建班级。采用“2+2”模式，即“两年基础教育+两年专业教育”。在这一培养模式下，高等工程学院不自设专业，授课教师源于外聘或利用各专业学院的教师资源，学生可以选择航空及航天科学、电子信息、自动化控制等十多个北航主要专业方向。学院还创建了“通识式基础教 北京航空航天大学 2015－2016 学年第一学期期末考试 《工科数学分析（Ⅰ）》 （A卷） 班号学号姓名 主讲教师考场成绩 2016年01月20日 1. 下列命题中错误的是 （ D ） A. 若()f x 在区间(,)a b 内的原函数是常数，则()f x 在(,)a b 内恒为0; B. 若],[)(b a x f 在上可积, 则],[)(b a x f 在上必有界 ； C. 若],[)(b a x f 在上可积, 则()f x 在区间[,]a b 上也可积 ； D. 若],[)(b a x f 在上不连续，则],[)(b a x f 在上必不可积 . 2. 设 ()f x 满足等式1 2 0()2()d f x x f x x =-?，则1 ()d f x x ?=（ B ） A. 1; B. 1;9 C. 1;- D. 1 .3 - 3. 设函数()f x 可导，则（ C ） A. ()d ();f x x f x =? B. ()d ();f x x f x '=? C. () d ()d ();d f x x f x x =? D. () d ()d ().d f x x f x C x =+? 4. 下列广义积分中，发散的是（ C ） A. 1 dx +∞ ? ； B. 21 1 dx x +∞? ； C. 1 1sin d x x x +∞ +? ； D. 1 sin d .x e x x +∞ -? 5. 瑕积分 3 1 ln dx x x =? （ C ） A. l n l n 3; B. 0; C. ;+∞ D. 1. 航空航天专业类排名——中国大学本科教育分94个专业类排行榜 2012-2013年航空航天类专业排名 排名学校名称星级学校数 1 北京航空航天大学5★24 2 西北工业大学4★24 3 南京航空航天大学4★24 4 哈尔滨工业大学4★24 5 中国民航大学4★24 6 北京理工大学3★24 7 沈阳航空航天大学3★24 8 南京理工大学3★24 9 南昌航空大学3★24 10 上海交通大学3★24 11 厦门大学3★24 南航的直升机就比北航、西工大要好吧（关于直升机有一个国防重点实验室在南航，北航西工大没有），我觉得南航北航西工大这三个学校你选一个（南航的高考录取分数和西工大在各省几乎一样，考研的话难度也相当，北航要高出20分左右，考研也略微难一些），就业机会是差不多的，因为航空类就这三个学校是第一梯队，单位就是那几个单位（中航工业的研究所或者厂，还有民航部门，空军军官），未来的发展还是要靠自己的努力。 南京航空航天大学本省排名 南京航空航天大学在江苏省排名第几？人大经济论坛经管之家告诉您！ 本省排名学校名称 全国 排名 总分 排名 科学 研究 人才 培养 声誉 排名 1 南京大学8 78.30 78.29 78.80 76.14 2 东南大学25 69.69 69.3 3 69.88 70.32 3 中国矿业大学35 66.79 66.46 66.59 68.99 4 南京农业大学47 65.37 63.6 5 66.21 68.71 5 南京理工大学49 65.22 64.10 65.4 6 68.71 6 苏州大学52 65.14 64.71 65.56 65.09 7 南京师范大学54 65.10 63.66 66.44 65.21 8 南京航空航天大学 58 64.85 63.16 65.44 69.22 北航《算法与数据结构》在线作业一 一、单选题（共 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 简单介绍一下北航航空飞行器设计专业 发信站: 水木社区(Fri Jun 12 18:03:07 2009), 站内 北航航空学院、系统工程系、宇航学院均有飞行设计专业。有所区别 下面仅就我了解的航空学院飞行器设计专业作简要介绍，仅供参考，尽量简明扼要 有不对的地方，欢迎指出 <1. 航空学院> 全称“航空科学与工程学院”，前身是“飞行器设计与应用力学系”，简称“五系”2003年5月，五系正式成立为航空科学与工程学院，下设几个系别 ┌─────────┐ │航空科学与工程学院│ └────┬────┘ ┌───┬───┬─┴─┬───┬───┐ ┌┴┐┌┴┐┌┴┐┌┴┐┌┴┐┌┴┐ │飞││流││固││人││飞││动│ │机││体││体││机││行││力│ │系││所││所││环││力││学│ └─┘└─┘└─┘│境││学││与│ └─┘└─┘│控│ │制│ └─┘ 说明：有些系别用的是简称 飞行力学专业已划归到北航“交通学院”，但仍有部分老师在五系带学生 动力学与控制专业原属北航“理学院”，理学院拆分重组，该专业划归五系目前，航空学院的传统专业主要挂靠在：飞机系、流体所、固体所、人机环 <2. 专业划分> 学院涉及的一级学科力学、航空宇航科学与技术、动力工程及工程热物理 学院涉及的二级学科流体力学（国家重点学科）、固体力学（国家重点学科） 工程力学（国家重点学科）、飞行器设计（国家重点学科） 人机与环境工程（国家重点学科）、制冷与低温工程 本科专业飞行器设计与工程、飞行器环境控制与生命保障工程、工程力学 注：上面三个本科专业，前两年都在一起上课，所修的基础课也基本一样在第三年才涉及专业方向选择，到时候还有选择的机会 所以，对于高考填报志愿来说，这三个专业本科阶段没有本质区别 <3. 本科的飞设专业> 说明：本文档是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) 北航《算法与数据结构》在线作业二 单选题 一、单选题（共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' 学科前沿介绍课程报告 高等工程学院 3903 2415 李柏 一、选课动机和目标 作为一名自动化学院的09级新生，即将升入大二，在日常学习中却依然只涉及到各种基础课程，我们普遍对未来我们专业的各种方向没有一个全面而系统的了解，甚至至今很多人对自动化根本没有了解。尽管现在没有开专业课，我们也没分专业方向，但是我认为，及早地了解自动化学科的概况介绍信息，以及各专业方向的内容，是非常关键的：通过这样的课程，可以尽早发现与自身性格特点以及兴趣、未来理想相适应的专业，也会使我在大一大二基础课的学习中更有侧重地、更高效地掌握知识。本着这样的想法，我选择了这门课程。 二、实际收获以及心得体会 经过这八堂课的学习，我对自动化的各专业方向有了大致的了解。所谓自动化，是指运用机器部分或完全代替人的体力或脑力劳动，按照预定的指令、程序工作。在第一堂课，秦老师给我们介绍了“控制科学与工程”这一概念，控制科学与工程是研究控制的理论、方法、技术及其工程应用的学科。控制科学以控制论、信息论、系统论为基础，研究各领域内独立于具体对象的共性问题，即为了实现某些目标，应该如何描述与分析对象与环境信息，采取何种控制与决策行为。它对于各具体应用领域具有一般方法论的意义，而与各领域具体问题的结合，又形成了控制工程丰富多样的内容。它与信息科学和计算机科学的结合开拓了知识工程和智能机器人领域。与社会学、经济学的结合使研究的对象进入到社会系统和经济系统的范畴中。与生物学、医学的结合更有力地推动了生物控制论的发展。同时，相邻学科如计算机、通信、微电子学和认知科学的发展也促进了控制科学与工程的新发展，使本学科所涉及的研究领域不断扩大。 自动化下设五个二级学科：控制理论与控制工程，检测技术与自动化装置，系统工程，模式识别与智能系统，导航、制导与控制。 以下是这八堂课以来，我对它们的内涵的理解： 1. “模式识别与智能系统”，这是我们第二讲的学习内容。 模式识别(Pattern Recognition)是指对表征事物或现象的各种形式的(数值的、文字的和逻辑关系的) 信息进行处理和分析,以对事物或现象进行描述、辨认、分类和解释的过程,是信息科学和人工智能的重要组成部分。模式识别具有近乎无限的发展潜力，比如人脸检测与识别技术，国产汉王软件的文字识别功能，笔记本电脑上普及的指纹识别技术，虹膜识别，还有用医学图像自动分析仪器来辅助诊断，识别语音来录入文字，在图像导航领域的地面物体自动辨认等功能。 主流的模式识别方法分以下几种： 其一为统计模式识别法 原始数据的样本，按照一定的规律或者随机地 映射，对应不同的算法，得到不同区域内的结 果，再进行相应的汇总处理，得到最终的一个 结果。 初试篇 我的分数其实都不高，只是没有低的太离谱的分数。这就需要大家注意各科需要平衡了，至少得要过线，否则是总分再高也没有用了，我有个同学总分跟我差不多高，但是因为英语49分，很不幸的连复试都不能参加。初试的具体经验我就不多说了，因为网上能找很多很多牛人的帖子，我只说一下整体的把握。 首先英语肯定是要最早开始的，把单词给攻克了，多做阅读，因为阅读占的比重真的很大，有些同学担心自己的基础差，我觉得其实这个不用担心，只要你能努力花时间，都不是问题！我有个朋友考了好几次四级都没有过，而且他也真心是不喜欢英语，直到八月份单词也还是没有背完一遍，然后是到十一二月份的时候做一份真题，受到了打击，想着如果按他现在的水平，肯定没希望了这才开始每天发狠看英语，一天花七八个小时去看英语，最后总算考了五十多分，顺利的考取了！当然我并不支持这样做，那同学实在是没有办法了。我建议大家尽早做准备，基础差真的不是问题！ 再说说政治了，还是通过做题能够较好的记住那些东西！我建议政治的复习不宜过早，最好是十月份之后，当然前提是你得把数学和专业课的时间安排好，因为北航的专业课考的是三门，所以最好暑假的时候就开始看专业课。 数学和英语一样也是要趁早，这个给大家一句话就是要踏踏实实！我本来一直觉得自己数学很好的，考完后也觉得还行，但是分数跟想象中差的有点大，可能还是不够踏实吧，答题的时候有些着急，有些题都没有看清就写了！ 专业课跟数学差不多，要踏踏实实！但是专业课考的都不太难，这又比数学好拿分了，所以大家要注意！给大家分享我考专业课的时候的一些事吧，北航的971，特别是选择机械设计的话，答题的时间肯定会是够的，我在考试的过程中就有将近一个小时心慌了，因为碰到了一道机械原理关于连杆的作图题，我认为就是那样做的，但是画出来以后的一条线竟然是在延长线上（具体的我也忘了是什么个情况）,那时候就知道这道题目肯定是很基础的，我应该会做，但是我做着怎么都觉得不对，那时候写字的手都在抖了！但是幸亏我一直在给自己心里暗示，时间有很多，不要着急，前面几科都没有觉得很不好，不能在这一门上功亏一篑，最后终于我平静下来了，好好地答完了后面的题！最后出分的时候，专业课还是挺让我意外的！所以告诫各位同学在考试的时候要注意有一个好的心态，在平时的复习过程中就要注意适当的给自己心理暗示，有个积极乐观的心态！对于基础差心里没底，复习摸不着头绪的同学可以报个专业课辅导班，辅导班也要慎重选择，不靠谱的更会雪上加霜，北京爱考的专业课辅导口碑就不错。会根据你报考的学校和专业给你安排在读的研究生助教来讲课（都知道学校老师不能出来讲课吧，所以信息量最大的也就是导师的研究生了） 复试篇： 北航机制系的复试形式是笔试加面试。 笔试的总分是100分，有指定两本书，那就是机械制造和微机原理，还有专业英语的阅读。其中机械制造是50分，都是填空题，在最前面大概有一百个名词，你只要把这些词选进去就可以了，所以是相对比较简单的，考的也都是很基础的东西，只要好好地学过这门课再适当的复习了一下的话应该是没有问题的！微机原理是只有25分，但是我答得非常的差，感觉是自己复习的太偏了，平时复习的内容都没考，没复习到的倒是都考了，北航有指定一本书，但是个人觉得那本书的帮助真的不大，因为那本书是给计算机专业学的，其中有好多咱们机制都没有学过，而我当时就花了大部分时间去钻研这些，导致实在是太偏了啊……还有印象的几道题就是为什么寻址，当时想了好久实在是没有想出来，只知道当时自己就是记了各种寻址方式，各位同学以之为戒啊，还有好几道是关于伪指令的，这个我当时完全没有看，觉得肯定不是重点，结果他连着问了好几空，都是分啊，还有考了带符号数的问题，带符号数的范围是什么等等！总之我的微机原理是考的一团糟糕。专业英语阅读是25分，一篇关 北京航空航天大学专业介绍 计算机科学与技术(本科类) 学科：工学 门类：电气信息类 专业名称：计算机科学与技术 业务培养目标：本专业培养具有良好的科学素养，系统地、较好地掌握计算机科学与技术包括计算机硬件、软件与应用的基本理论、基本知识和基本技能与方法，能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事计算机教学、科学研究和应用的计算机科学与技术学科的高级专门科学技术人才。 业务培养要求：本专业学生主要学习计算机科学与技术方面的基本理论和基本知识，接受从事研究与应用计算机的基本训练，具有研究和开发计算机系统的基本能力。 毕业生应获得以下几方面的知识和能力： 1．掌握计算机科学与技术的基本理论、基本知识； 2．掌握计算机系统的分析和设计的基本方法； 3．具有研究开发计算机软、硬件的基本能力； 4．了解与计算机有关的法规； 5．了解计算机科学与技术的发展动态； 6．掌握文献检索、资料查询的基本方法，具有获取信息的能力。 主干学科：计算机科学与技术 主要课程：电路原理、模拟电子技术、数字逻辑、数字分析、计算机原理、微型计算机技术、计算机系统结构、计算机网络、高级语言、汇编语言、数据结构、操作系统等。 主要实践性教学环节：包括电子工艺实习、硬件部件设计及调试、计算机基础训练、课程设计、计算机工程实践、生产实习、毕业设计(论文)。 修业年限：四年 授予学位：工学或理学学士 飞行器设计与工程(本科类) 招生专业为：飞行器设计与工程、飞行器环境与生命保障工程。本科生培养目标为：培养基础理论扎实、知识面广、创新实践能力强、具有很强航空工程意识和发展潜力的高素质工程技术人才。除机械类专业的公共基础课外，学生将重点学习空气动力学、自动控制原理、工程热力学、传热学、弹性力学、结构力学、飞机结构学、飞行力学、飞机总体设计、发动机原理、环境控制与生命保障等航空领域的重要课程。 1、材料科学与工程学院 现设二个本科专业、六个硕士点、六个博士点和一个博士后流动站。每年招收本科生150余名，硕士生160余名(包括本、硕、博连读)，博士生40余名，博士后10余名，近年来还招收来华留学生20余名。 低年级除执行学校统一的教学计划外，还开设材料学科大类平台课。高年级按金属与陶瓷材料、特种功能材料与器件、高分子及复合材料、材料加工工程与自动化、腐蚀与防护等五个培养方向组织教学，为高质量的本科人才培养提供了可靠保证。拥有从本科生到博士后的全过程培养条件。 学院下设材料科学、材料物理与化学、材料加工工程与自动化、高分子及复合材料共四个系，拥有以中国工程院院士、著名失效分析专家钟群鹏教授。 材料学院重视人才培养，锐意加强教学改革，教授给本科生上课的比例超过了85%。学院重视学生思想政治工作和学生全面素质培养的结合，实行教授班主任制度，注重加强育人环境的建设，学风好，学生出国留学与上研的比例为全校最高的院系之一，2010年应届毕业生上研和出国的比例达到了70%，学生就业率达100%。 材料学院与英国曼切斯特大学材料系、英国伦敦大学QueenMary学院、英国拉夫堡大学实行联合办学，凡在学院就读的学生，均可采用3+2（国内三年，国外两年）或2+3（国内两年，国外三年）两种模式到上述学校就读，毕业合格后授予上述学校工学硕士学历学位证书。 2、电子信息工程学院 每年招收本科生270余名，硕士生240余名，博士生50余名，博士后10余名，来华留学研究生10余名。 学院下设信息与通信工程系、电子科学与技术系、光电与信息工程系。拥有以中国工程院院士张彦仲教授；学院具有信息与通信工程、电子科学与技术、交通工程、光学工程、生物医学工程5个一级学科博士授予权，拥有通信与信息系统、电磁场与微波技术两个国家重点学科。学院目前共设有13个硕士点，9个博士点、4个自主建设博士点，3个博士后流动站。 与英国诺丁汉大学实行联合办学，与瑞典皇家工学院开展了科研项目与人才培养合作协议。 3、自动化科学与电气工程学院 北航自动化科学与电气工程学院具有从本科到博士的一体化的高级人才培养体系，拥有7个博士点、9个硕士点和1个工程硕士专业学位点，控制科学与工程是国家一级学科博士点，在全国重点一级学科评审中名列前茅。导航制导与控制、控制理论与控制工程、机械电子工程、检测技术与自动化装置、模式识别与智能系统5个二级学科为全国重点学科。 学院设有自动化大类本科专业，为国防重点专业，其口径宽、航空航天特色突出、学科资源优势明显，在自动控制、信息技术与电气工程领域为国家培养高级工程技术人才和管理人才。学生入学后自主选择自动化（自动控制与信息技术）和电气工程及其自动化两个专业进行专业培养。其中，自动化专业，以电为主、机电结合，适应数字化、信息化、综合化、网络化和智能化的发展趋势，以自动控制和计算机信息获取、信息处理与仿真为基础进行专业教育。该专业于2008年被再次评定为国防重点专业；电气工程及其自动化专业，根据电能的产生、传输、变换、检测与控制技术的发展，以电子技术、信息技术和中国航空航天类专业分析与排名
北航计算机研究生课程-算法设计与分析-HomeWork-1
北京航空航天大学-北京航空航天大学学校简介知识讲解
北航研究生算法(208精心整理)
北航感想
北航2015-2016年工科数分(1)期末_A卷_答案
航空航天专业类排名
北航《算法与数据结构》在线作业一 辅导资料
简单介绍一下北航航空飞行器设计专业
北航硕士生导师信息查询(新)
15秋北航《算法与数据结构》在线作业二100分答案
北航自动化学科前沿介绍课程报告
考研北航7系机制系经验谈
1 北京航空航天大学专业介绍
北航专业简介