2015年北京航空航天大学飞行器设计历年真题,考研真题,考研大纲,考研笔记,考研经验

2015年北京航空航天大学飞行器设计历年真题,考研真题,考研大纲,考研笔记,考研经验
2015年北京航空航天大学飞行器设计历年真题,考研真题,考研大纲,考研笔记,考研经验

人大考研详解与指导

一.飞行器设计

对于本校的学生来说,每年复试的内容可能会不太一样,所以具体的准备还是以到时学校通知为主,这里主要介绍去年的复试,仅供参考。2012年飞行器设计专业复试分为笔试和面试,笔试又分为专业课和专业英语。专业课考的是航天器动力学基础,给了一本参考书是肖叶伦教授的《航天器建模**》之类的,具体名字不太记得了,北航本校本专业的学生可以直接用赵育善老师航天器飞行动力学课的教材,内容基本是一样的。把这本书好好的看一遍就可以了,一个星期绝对没有问题,因为考试考的也都是比较基础的东西,看懂概念,轨道六要素,欧拉角、奇点问题,摄动,航空航天器的分类,还有几个坐标系转换,基本都是概念,动力学方程以及复杂的公式都不会考,四元数的计算也不会考。有条件的同学想办法找一下赵育善老师那门课往年的期末考试题,可以作为参考。跨专业的、以前没接触过航天课程的同学,如果看不懂书可以去找一下你联系的导师,让他安排个学生给你稍微指点一下。专业英语的话考的是翻译,给了几段中文和英文,汉译英以及英译汉,每一段都不长,都是跟航天知识有一些关系的,准备的话上网搜索一些航天相关词汇背一背就好,当然也不用找特别专业的词汇,毕竟考试中的那些单词还都是平时读文献会比较常用到的。

面试的话也不用很紧张,基本都是先简单的介绍一下自己(只有中文,没有英文介绍),问问你跟的导师是谁,四六级考了多少分,如实回答就可以。北航的同学会很快,老师问什么你答什么就行了。外校的同学老师会再问一下你本科参加竞赛的情况,或者是毕业设计的内容,在本科期间参加的重要活动什么的。总之面试其实是个很简单的事,完全不必担心,放松心态正常交流就行了。

最后提一下,其实复试并没有那么难,大家能够通过初试,都是从成千上万同龄人中脱颖而出的佼佼者,应付这么一个小考试完全没有问题。而且我留意了一下,复试名单是按照初试成绩的名次排列的,经过复试之后,前面二三十个人的名次是完全没有变化的,复试的目的只是为了从后几名中筛选一下,所以初试成绩比较高的同学只要稍加准备正常发挥就行了,不用担心的太多。

二.航天导航制导与控制

首先简单介绍一下去年复试的情况,去年是王新龙老师管招生,复试有专业英语翻译和专业笔试,笔试上的内容都是本科传感器那门课的课件里的,去年进入复试的录取率大概在百分之八十多,录取了20人,其中专业硕士和学术硕士的比例是1:1,今年未知,估计是王可东、宋佳、杨博等老师,估计只有面试,没有笔试,面试需要有一个5分钟的英文自我介绍,之后对于本校的来说,一般不会问专业性问题,都是聊聊本科时候的表现,问问你研究生打算之类的,一般都是你的导师主要问,其他老师偶尔插一句,对于外校的来说,也是先英文自我介绍,然后如果导师定下来的话,也是导师主要问问题,可能会问一些专业性的问题,但大部分都是很开放的,比如王新龙老师会问惯性导航平台和捷联的区别联系,材料力学和理论力学哪个更基础,也会有老师问一些其他无关的问题,比如为什么要来GNC等等。王新龙老师建议大家准备复试的时候重点花在对英语自我介绍的完善以及导航制导控制转业的理解上。

1.充分备考

2月中上旬2015年全国硕士研究生考试成绩公布后,34所自划线研究生招生单位也将在3月陆续公布复试分数线,3月底,全国各研招单位复试工作陆续进行。因此你要在这段时间经常浏览招生单位网站,及时获取复试信息,尽可能多地了解复试内容和形式,并尽早做好相应准备。听力方面可以找历年四、六级或考研真题,在给定的时间内回答所有题目,同时训练自己的语感。在口语考试方面,可针对下面几个问题做准备(一般都会涉及这几个方面):一是自我介绍,如来自什么地方、毕业学校、所学专业、业余喜好、家庭基本情况等信息;二是做好用英语讲解自己专业的准备。口语测试时老师有可能就你所报的专业展开话题,考查用英语讲解陌生概念的能力,因此可先用笔头组织回答这些问题的要点,然后再根据这些要点来组织语言。平时在阅读专业文献时,注意多积累一些专业方面的英语词汇。

2.信息灵通

在复试的前期准备中,信息是最重要的。这些信息除了复试的时间、地点、考官等基本常识外,还包括复试的范围、内容及考查方式等。具体搜集信息的方法有以下几种:首先,要及时向报考学校的招生办咨询复试的形式及时间,经常浏览所报考学校的网站。其次,关于复试的范围和内容可以向上届师兄师姐询问,他们亲历过复试,所以由他们提供的信息也最为可靠。如果不能接触到这些人的话,所考大学的bbs(论坛)也是搜集信息的极好来源。再次,就是要在图书馆或网络上搜索所报考专业的最新动态,在搜集资料的过程中也能够增长专业知识。

3.主动沟通

在复试之前的两个星期,最好在通过复试成绩线之后,就立刻和导师电话联系。电话号码在各个院系办公室都可以查到。先说清楚你的名字,告诉他你已经通过分数线了,现在很多情

况都不是很明白,所以想向老师咨询一下,问清楚相关复试程序问题以后,就谈谈你对该专业的爱好程度与关注程度、你看了些什么书,问一下现在为了复试还该多看些什么书等等。

4.知己知彼

除了那些最基本的专业知识外,还要充分了解自己所拫考导师的研究方向。通常复试的考官都是各专业里最权威的几位老师。他们中可能没有你的导师。但是,他们通常会问你这样的一些问题,例如,你所报考的导师的研究方向和进展,或者是一些最基本的专业知识。所以事先一定要在这方面准备好,另外就是本专业领域的最新研究进展也很容易在复试中涉及。

5.做你自己

研究生复试不仅考查考生对所学专业知识的关注,在某种程度上还要考查考生作为一名科研人员的职业素质,这是许多复试考生容易忽略的问题。导师最喜欢的莫过于踏实认真、具有创新精神的学生。但是如何在短短的复试时间中体现自己的这些品质呢?最重要的就是让导师明白你的真诚,明白你是个踏实肯干、值得信赖的人,而决不是只会夸夸其谈、光说不做。所以在面试环节千万不要油嘴滑舌、卖弄技巧,切忌伪装和掩饰,一定要展现自己的真实实力和真正的性格。

6.注意创新

每场复试通常仅有一到两名主考老师面对数十名考生,工作量的繁重很容易让人觉得疲惫,再加上大多数同学就一些常规问题的回答都是相差无几的,因此,在回答问题的时候,应注意创新。这样首先可以给面试老师一个良好的印象;其次,在许多研究生导师看来,墨守成规的学生一般是不会有大的作为的。在一些实验性较强的专业中这一点显得尤为重要。此外,

有时候一些细节处的亮点可能会带来意想不到的效果。比如,适当的幽默常常会令导师心情畅快,紧张的气氛瞬间得到缓解。

7.自信坦然

在面试过程中,回答问题要有自信,眼神不要游离,坐姿或站姿要端正,眼腈直视考官也许会让你紧张,但是你的目光可以和他们的鼻子平齐,一方面能显示出自己的谦虚,一方面也展示了自己的自信。谈话时声音要洪亮,但是语速不要太快,这样能保证每个考官听清楚你的回答。

8.诚实谦虚

切忌不懂装懂.如果在面试中遇到了自己不清楚的问题,千万不要想着蒙混过关。要知道考官都是专家,自己不懂装懂的回答不仅不能侥幸得分,考官甚至会因为这种态度对你的人品产生怀疑。有的学校在面试中老师会特意提一两个超出范围的问题,一方面是考查考生知识的广度,另一方面也是考查考生的人品。在这种时候,“不知道”、“不太清楚”虽然不是最好的答案,但是起码比胡编乱造被人识破要好。另外,要注意不要贬低他人。有的学科面试中可能会有集体面试和小组讨论,在这个时候,即使小组中有人观点错误或是很幼稚,也要尊重自己的对手,不要对对方显示出蔑视或不屑。人们会怀疑一个喜欢贬低他人的人的学识和人品,自高自大的学生从来都不会得到老师的青睐。

9.仪表整洁

服装要整洁。考研复试的面试环节虽然和找工作面试不同,对服装和外表没有那么严格的要求,但服装基本的整洁和外表的稍加修饰还是很重要的。因为这体现了你作为一个考生对于

考官的尊重和对复试的重视。另外,把自己打扮得精神一点不仅让考官感觉舒适,也会提升自己的自信心。而邋遢的外表只能使考官对你的印象大打折扣。

10.守时如金

千万不要迟到。复试是考研,甚至是人生中的一件大事。没有任何理由能解释自己的迟到。如果你对复试的地点不熟悉,最好事先去查看一下,如果对交通情况没有把握,那么就提早出门。迟到是件非常尴尬的事情,它会给考官留下恶劣的印象。

1999-2016年北京航空航天大学911材料综合考研真题及答案解析 汇编

2017版北京航空航天大学《911材料综合》全套考研资料 我们是布丁考研网北航考研团队,是在读学长。我们亲身经历过北航考研,录取后把自己当年考研时用过的资料重新整理,从本校的研招办拿到了最新的真题,同时新添加很多高参考价值的内部复习资料,保证资料的真实性,希望能帮助大家成功考入北航。此外,我们还提供学长一对一个性化辅导服务,适合二战、在职、基础或本科不好的同学,可在短时间内快速把握重点和考点。有任何考北航相关的疑问,也可以咨询我们,学长会提供免费的解答。更多信息,请关注布丁考研网。 以下为本科目的资料清单(有实物图及预览,货真价实): 北京航空航天大学《材料综合》全套考研资料 一、北京航空航天大学《材料综合》历年考研真题及答案解析 2015年北京航空航天大学《材料综合》考研真题(含答案解析) 2015年北京航空航天大学《材料综合》考研真题(含答案解析) 2014年北京航空航天大学《材料综合》考研真题(含答案解析) 2013年北京航空航天大学《材料综合》考研真题(含答案解析) 2012年北京航空航天大学《材料综合》考研真题(含答案解析) 2011年北京航空航天大学《材料综合》考研真题(含答案解析) 2010年北京航空航天大学《材料综合》考研真题(含答案解析) 2009年北京航空航天大学《材料综合》考研真题(含答案解析) 2008年北京航空航天大学《材料综合》考研真题(含答案解析) 2007年北京航空航天大学《材料综合》考研真题(含答案解析) 2006年北京航空航天大学《材料综合》考研真题(含答案解析) 2005年北京航空航天大学《材料综合》考研真题(含答案解析) 2004年北京航空航天大学《材料综合》考研真题(含答案解析) 2003年北京航空航天大学《材料综合》考研真题(含答案解析) 2002年北京航空航天大学《材料综合》考研真题(含答案解析) 2000年北京航空航天大学《材料综合》考研真题(含答案解析) 1999年北京航空航天大学《材料综合》考研真题(含答案解析) 二、材料分析重点总结 三、金属学原理重点总结 四、金属学原理名称解析总结 五、物理化学复习总结 六、无机非金属材料复习总结 七、高分子物理复习总结 八、高分子化学复习总结 以下为截图及预览: 2015真题及答案

北航机械学院保研政策

机械学院关于推荐免试攻读研究生工作的实施办法 推荐优秀应届本科毕业生免试攻读硕士、博士学位研究生工作,是我国选拔优秀人才的一项重要措施。为保证我院推免生工作的顺利进行,确保研究生招生质量,依照《北京航空航天大学推荐免试攻读研究生管理办法》的文件精神,结合我院实际,制定此办法。 一、推荐资格要求如下: 符合以下必要条件: (1)当年应届毕业生;德、智、体等方面全面发展。 (2)身体健康(符合研究生入学体检标准)。 (3)实践能力较强,实验课、实习、课程设计及毕业设计平均成绩良好以上。 在此基础上需符合以下条件之一: (1)连续两年(即连续在第二、第三轮选拔中)获得优秀生资格者。 (2)学习成绩优秀,三个学年度必修课平均成绩在本专业排名前30%,必修课没有补考记录,要求核心课程平均成绩排名在前20%;或必修课有一门补考记录者,要求核心课程平均成绩排名在前10%;对政治思想过硬,综合表现突出者,核心课程平均成绩排名在此基础上放宽10%;直博生在本专业必修课排名前10%。(3)有下列情况之一者,核心课程的平均成绩必须在本专业排名30%以内。 a.参加市级(含)以上学科竞赛和科技竞赛获得市级一等奖或全国竞赛获得二等奖(含)以上、国际竞赛获得三等奖(含)以上的第一获奖者; b.优秀半脱产学生工作干部。 (4)冯如杯一等奖的第一作者,核心课程的平均成绩必须在本专业排名50%以内。 二、学院具体操作说明: 学院参照上述学校的基本要求下,具体进行如下操作: “必修课平均分+综合素质加分”的排名作为资格(综合素质加分另见说明),在此基础上进行核心课排名作为保研排名;涉及直博生、校内学术硕士、校内专业硕士、校外外推的确定,学院以学生的核心课排名与学生志愿相结合的原则进行;针对冯如杯一等奖和优秀半脱产学生工作干部的保研,学院严格按照学校规定执行。

北航宇航学院各方向研究生复试经验介绍

一. 飞行器设计 对于本校的学生来说,每年复试的内容可能会不太一样,所以具体的准备还是以到时学校通知为主,这里主要介绍去年的复试,仅供参考。2012年飞行器设计专业复试分为笔试和面试,笔试又分为专业课和专业英语。专业课考的是航天器动力学基础,给了一本参考书是肖叶伦教授的《航天器建模**》之类的,具体名字不太记得了,北航本校本专业的学生可以直接用赵育善老师航天器飞行动力学课的教材,内容基本是一样的。把这本书好好的看一遍就可以了,一个星期绝对没有问题,因为考试考的也都是比较基础的东西,看懂概念,轨道六要素,欧拉角、奇点问题,摄动,航空航天器的分类, 还有几个坐标系转换,基本都是概念,动力学方程以及复杂的公式都不会考,四元数的计算也不会考。有条件的同学想办法找一下赵育善老师那门课往年的期末考试题,可以作为参考。跨专业的、以前没接触过航天课程的同学,如果看不懂书可以去找一下你联系的导师,让他安排个学生给你稍微指点一下。专业英语的话考的是翻译,给了几段中文和英文,汉译英以及英译汉,每一段都不长,都是跟航天知识有一些关系的,准备的话上网搜索一些航天相关词汇背一背就好,当然也不用找特别专业的词汇,毕竟考试中的那些单词还都是平时读文献会比较常用到的。 面试的话也不用很紧张,基本都是先简单的介绍一下自己(只有中文,没有英文介绍),问问你跟的导师是谁,四六级考了多少分,如实回答就可以。北航的同学会很快,老师问什么你答什么就行了。外校的同学老师会再问一下你本科参加竞赛的情况,或者是毕业设计的内容,在本科期间参加的重要活动什么的。总之面试其实是个很简单的事,完全不必担心,放松心态正常交流就行了。 最后提一下,其实复试并没有那么难,大家能够通过初试,都是从成千上万同龄人中脱颖而出的佼佼者,应付这么一个小考试完全没有问题。而且我留意了一下,复试名单是按照初试成绩的名次排列的,经过复试之后,前面二三十个人的名次是完全没有变化的,复试的目的只是为了从后几名中筛选一下,所以初试成绩比较高的同学只要稍加准备正常发挥就行了,不用担心的太多。 二. 航天导航制导与控制 首先简单介绍一下去年复试的情况,去年是王新龙老师管招生,复试有专业英语翻译和专业笔试,笔试上的内容都是本科传感器那门课的课件里的,去年进入复试的录取率大概在百分之八十多,录取了20人,其中专业硕士和学术硕士的比例是1:1,今年未知,估计是王可东、宋佳、杨博等老师,估计只有面试,没有笔试,面试需要有一个5分钟的英文自我介绍,之后对于本校的来说,一般不会问专业性问题,都是聊聊本科时候的表现,问问你研究生打算之类的,一般都是你的导师主要问,其他老师偶尔插一句,对于外校的来说,也是先英文自我介绍,然后如果导师定下来的话,也是导师主要问问题,可能会问一些专业性的问题,但大部分都是很开放的,比如王新龙老师会问惯性导航平台和捷联的区别联系,材料力学和理论力学哪个更基础,也会有老师问一些其他无关的问题,比如为什么要来GNC 等等。王新龙老师建议大家准备复试的时候重点花在对英语自我介绍的完善以及导航制导控制转业的理解上。

北航材料考研经验贴

亲爱的学弟学妹,你们好。我叫**,是你们的大四学长。我今年考取的是北航材料院高分子复合材料系的专业型硕士研究生,初试总分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

北航保研-2015年北京航空航天大学接收推免研究生办法

北航保研-2015年北京航空航天大学接收推免研究生办法 一、申请条件 1.热爱祖国,拥护中国共产党的领导,具有高尚的爱国主义情操和集体主义精神,社会主义信念坚定,社会责任感强。 2.具有推荐免试资格的高校优秀应届本科毕业生。 3.研究兴趣浓厚,有较强的专业基础、创新意识和创新能力。 4.诚实守信,品行端正,无任何考试作弊、学术不端以及其他违法违纪处分记录。 5.身体健康状况符合《普通高等学校招生体检工作指导意见》的体检要求。 二、申请者需提供的材料 1.《北京航空航天大学接收推荐免试攻读2015年研究生申请表》(见附件一)一份。 2.对申请有参考价值的本人自述(限1000字以内)一份。 3.加盖所在学校教务处公章的本人本科阶段成绩单一份。 4.若本人发表过学术论文或出版物,提交复印件一份。 5.若本人在学期间,有学科竞赛、科技活动等各种获奖证明,提交复印件一份。 6.身份证的正反面复印件一份(正反面需复印在A4纸的同一页面上)。 7.近一个月内由二级甲等以上(含二级甲等)医疗机构出具的体格检查表(样式见附件二)一份。 8.所申请学院要求的其他材料。 三、流程 1.申请 (1)申请者9月10日后,请到北航研究生招生信息网 https://www.360docs.net/doc/a914356107.html,/https://www.360docs.net/doc/a914356107.html,/zt/byzt查阅相关说明及要求,下载申请表(见附件一),按照申请学院要求的时间节点将全部申请材料(统一用A4纸)寄(或送)达所申请学院的研究生教务办公室。 (2)申请者需及时登录教育部“全国推荐优秀应届本科毕业生免试攻读研究生信息公开暨管理服务系统”(网址:https://www.360docs.net/doc/a914356107.html,/tm,以下简称“推免服务系统”),完成注册、填写个人基本信息、上传照片、网上支付、填写志愿等步骤,网报志愿须与纸质材料填写志愿一致。 2.复试 (1)学院招生工作小组依据所公布的工作方案相关规定,对申请者各项材料(含体格检查表及推免服务系统填写的网上报名志愿)进行综合评审,确定复试名单,通过“推免服务系统”发放复试通知。接到“推免服务系统”复试通知的申请者,须通过“推免服务系统”接受学院的复试通知。 (2)学院将对接受复试通知的申请者组织复试,复试时申请者需交纳复试费100元/人。 (3)复试名单、安排、形式、内容及办法等,见各学院网站上公布的相关文件。 3.录取 (1)学院将通过“推免服务系统”向拟录取的申请者发放待录取通知。接到“推免服务系统”待录取通知的申请者,应在学院要求的时间内登录“推免服务系统”进行确认,否则学院可撤销待录取。 (2)申请者一旦接受待录取通知,则不可再接受其它志愿的待录取通知,也不得再报名参加全国硕士研究生统一招生考试,否则将取消推免生录取资格,列为统考生。 (3)被拟录取的申请者需在2015年3月与报考学院联系,确认协议、政审、录取等相关事宜。 四、其它说明 1.政审不合格者取消录取资格。

北航考研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)表的构造、散列函数的构造,散列冲突的基本概念、处理散列冲突的基本方法以

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

北京航空航天大学计算机系考研 复试06-14上机真题及答案 复试上机指导 1.本真题只是提供辅助作用,关键还是研友平时动手能力练习和对 算法、数据结构的理解,参加过ACM的有一定优势没参加过 的也不用紧张,北航的上机题相对于清华和北大,难度上小很 多,多练习的话,问题不大; 2.上机时,可以快速阅读所有的题目,按照从易到难的次序做题, 保证会的一定得分; 3.熟悉编程环境,熟悉c的常用函数; 4.为了快速测试代码的正确性,尤其是矩阵输入的情况,可以利用 标准输入重定向, freopen(“c:\\input.txt”,”r”,s tdin);加快测试过 程; 5.注意程序边界条件的测试; 6.如果你有什么疑问,或者我们提供的材料有问题,欢迎联系我们: bwiunbuaa@https://www.360docs.net/doc/a914356107.html,提供北航计算机报考和选导师指导,或者 到https://www.360docs.net/doc/a914356107.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。 样例略。 第三题,排版题。输入若干行字符,表示某电影的演职员表,每行只有一个冒号,冒号前面是职位,冒号后面是姓名,要求把各行

北航材料考研材料现代研究方法复习资料.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年保研夏令营已陆续拉开帷幕,为了方便考生及时全面的了解985/211等名校保研信息,启道保研小编为大家整理了2018年名校各院系保研汇总信息,以供考生参考。一、北航软件学院保研资格条件(启道北航保研辅导班) 1.热爱祖国,拥护中国共产党的领导,具有高尚的爱国主义情操和集体主义精神,社会主义信念坚定,社会责任感强。 2.具有推荐免试资格的高校优秀应届本科毕业生,本科前三学年综合成绩在学院年级排名前25%。 3.有学术论文发表、获得专利、学科竞赛、科技活动等获奖者综合成绩排名可以适当放宽。 4.研究兴趣浓厚,有较强的专业基础、创新意识和创新能力。 5.诚实守信,品行端正,无任何考试作弊、学术不端以及其他违法违纪处分记录。 6.身体健康状况符合《北京航空航天大学招收学历研究生体检工作标准》的体检要求。 二、北航软件学院保研政策(启道北航保研辅导班) 一、招收项目: 本年度推荐免试研究生接受以下项目的申请: 1、085212专业硕士 2、083500学术型 二、申请材料: 1.《北京航空航天大学接收推荐免试攻读2018年研究生申请表》原件一份(须本人签字)。 2.有效居民身份证的复印件一份(正反面需复印在A4纸张的同一页面上)。 3.政审表纸质版一份,具体填写要求见其说明。 4.“思想政治与道德品格”情况的书面小结一份。 5.对申请有参考价值的本人自述(限500字以内)一份。 6.加盖所在学校教务处公章的本人本科阶段成绩单原件一份。 7.提交加盖所在学院(或者学校)公章的本人排名证明原件一份。

8.若本人发表过学术论文或出版物,提交复印件一份。 9.若本人在学期间,有学科竞赛、科技活动等各种获奖证明,提交复印件一份。 10.近一个月内由二级甲等以上(含二级甲等)医疗机构或北航校医院出具的体格检查表一份,体格检查表上的体检内容不得少于附件样表所列项目,并且注意须随体格检查表附各种检查的化验单。。 三、申请材料审核及复试资格确认 每一位申请推免的学生须提供完整有效的申请材料,材料不完整者取消推免资格。 申请者请到北航研究生招生信息网https://www.360docs.net/doc/a914356107.html,/查阅相关说明及要求,下载申请表,按照软件学院要求的截止日期将全部申请材料(统一用A4纸)寄(或送)达软件学院的研究生教务办公室。软件学院接收材料的截止时间为2017年9月22日(以收到日期为准,如需快递,建议采用顺风快递)。 申请者需及时登录教育部的“推免服务系统”(https://www.360docs.net/doc/a914356107.html,/tm),完成注册、填写个人基本信息、上传照片、网上支付、填写志愿等步骤,网报志愿须与纸质材料填写志愿一致。 四、复试形式 复试共分为四个环节,采取差额面试,考生的面试总时间不少于20分钟。各个环节的面试内容如下: 第一环节:思想政治与道德品格(100分) 个人陈述思想政治与道德品格的情况并接受面试提问和答题。 第二环节:英语(100分) 面试采用口语交流形式,考查英语能力。 第三环节:专业基础(150分) 主要考查软件工程、操作系统、编译原理、计算机网络、数据库基本概念的掌握程度。 第四环节:专业实践与综合能力(150分) 主要考查软件工程的专业实践能力和专业综合能力(考生可介绍课程大作业、专业实习与实践、科技创新创意创业实践、毕业设计等)。 第一、二、三、四环节为并行环节,考生总体上按照复试时间及名单的顺序,根据各个环节的面试情况,在助管老师的协调下,进入各个环节的面试; 整个面试过程全程录音、录像。

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)的计算,包括查找过程对应的“判定树” 的构造;

北航材料科学与工程学院招生复试流程及安排

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/a914356107.html,/)查询学术型硕士和全日制专业学位硕士情况说明; 3.复试科目

按拟报的研究方向,选择相应的复试科目,复试科目及参考书请看附件2、附件3。也可上材料学院主页https://www.360docs.net/doc/a914356107.html,/查看。 参加复试的同学,考哪门专业课,就去哪个专业方向面试,请务必在3月23日晚18:00之前将拟报的研究方向和拟考的笔试科目发e-mail至whn1227@https://www.360docs.net/doc/a914356107.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分。

北京航空航天大学保研—北航计算机学院保研接收推免研究生办法

北京航空航天大学保研—北航计算机学院保研接收推免研究生办法 一、北航计算机学院保研申请条件 1.热爱祖国,拥护中国共产党的领导,具有高尚的爱国主义情操和集体主义精神,社会主义信念坚定,社会责任感强。 2.具有推荐免试资格的高校优秀应届本科毕业生。 3.研究兴趣浓厚,有较强的专业基础、创新意识和创新能力。 4.诚实守信,品行端正,无任何考试作弊、学术不端以及其他违法违纪处分记录。 5.身体健康状况符合《普通高等学校招生体检工作指导意见》的体检要求。 二、北航计算机学院保研申请者需提供的材料 1.《北京航空航天大学接收推荐免试攻读2015年研究生申请表》(见附件一)一份。 2.对申请有参考价值的本人自述(限1000字以内)一份。 3.加盖所在学校教务处公章的本人本科阶段成绩单一份。 4.若本人发表过学术论文或出版物,提交复印件一份。 5.若本人在学期间,有学科竞赛、科技活动等各种获奖证明,提交复印件一份。 6.身份证的正反面复印件一份(正反面需复印在A4纸的同一页面上)。 7.近一个月内由二级甲等以上(含二级甲等)医疗机构出具的体格检查表(样式见附件二)一份。 8.所申请学院要求的其他材料。 三、北航计算机学院保研流程 1.申请 (1)申请者9月10日后,请到北航研究生招生信息网https://www.360docs.net/doc/a914356107.html,/查阅相关说明及要求,下载申请表(见附件一),按照申请学院要求的时间节点将全部申请材料(统一用A4纸)寄(或送)达所申请学院的研究生教务办公室。 (2)申请者需及时登录教育部“全国推荐优秀应届本科毕业生免试攻读研究生信息公开暨管理服务系统”(网址:https://www.360docs.net/doc/a914356107.html,/tm,以下简称“推免服务系统”),完成注册、填写个人基本信息、上传照片、网上支付、填写志愿等步骤,网报志愿须与纸质材料填写志愿一致。 2.复试 (1)学院招生工作小组依据所公布的工作方案相关规定,对申请者各项材料(含体格检查表及推免服务系统填写的网上报名志愿)进行综合评审,确定复试名单,通过“推免服务系统”发放复试通知。接到“推免服务系统”复试通知的申请者,须通过“推免服务系统”接受学院的复试通知。 (2)学院将对接受复试通知的申请者组织复试,复试时申请者需交纳复试费100元/人。 (3)复试名单、安排、形式、内容及办法等,见各学院网站上公布的相关文件。 3.录取 (1)学院将通过“推免服务系统”向拟录取的申请者发放待录取通知。接到“推免服务系统”待录取通知的申请者,应在学院要求的时间内登录“推免服务系统”进行确认,否则学院可撤销待录取。 (2)申请者一旦接受待录取通知,则不可再接受其它志愿的待录取通知,也不得再报名参加全国硕士研究生统一招生考试,否则将取消推免生录取资格,列为统考生。 (3)被拟录取的申请者需在2015年3月与报考学院联系,确认协议、政审、录取等相关事宜。 四、北航计算机学院保研其它说明 1.政审不合格者取消录取资格。 2.若2015年9月份未取得本科毕业证书,则取消入学资格。 3.一经发现提供的各项材料不实,即刻取消其推荐免试录取资格。 4.已于6月份获得各学院发放的“拟接收证明”的申请者、具有推荐免试资格的北航应届本科毕业生,也均须执

北航考研复试C语言题

要求:字符串的查找删除 给定文件filein.txt 按要求输出fileout.txt。 输入: 无空格的字符串 输出: 将filein.txt删除输入的字符串(不区分大小写),输出至fileout.txt sample 输入:in 输出:将filein.txt 中的In、IN、iN、in删除,每行中的空格全部提前至行首,输出至fileout.txt 例: filein.txt中的值为: #include int main() { printf(" Hi "); } 输出的fileout.txt为 #clude tma() { prtf("Hi"); } 程序如下: #include #include #include #define LINE 100 #define MAX 20 void main() { FILE *fin,*fout; char ch; char s[MAX],tmp[LINE]; int len,space; int i,j,k; if((fin = fopen("filein.txt","r")) == NULL) { printf("cannot open \"filein.txt\".\n"); exit(0); } if((fout = fopen("fileout.txt","w")) == NULL) { printf("cannot open \"fileout.txt\".\n"); exit(0); } printf("Please input a string less than 20 characters:"); gets(s); len = strlen(s);

2017-2018年北航材料科学与工程911材料综合考研大纲重难点

911材料综合考试大纲(2017年) 《材料综合》满分150分,考试内容包括《物理化学》、《材料现代研究方法》《材料科学基础》三门课程,其中《物理化学》占总分的50%,《材料现代研究方法》占总分的30%,《材料科学基础》占总分的20%。特别注意:《材料科学基础》分为三部分,考生可任选其中一部分作答。 物理化学考试大纲(2017年) 适用专业:材料科学与工程专业 《物理化学》是化学、化工、材料及环境等专业的基础课。它既是专业知识结构中重要的一环,又是后续专业课程的基础。要求考生通过本课程的学习,掌握化学热力学及化学动力学的基本知识;培养学生对化学变化和相变化的平衡规律及变化速率规律等物理化学问题,具有明确的基本概念,熟练的计算能力,同时具有一般科学方法的训练和逻辑思维能力,体会并掌握怎样由实验结果出发进行归纳和演绎,或由假设和模型上升为理论,并能结合具体条件应用理论分析解决较为简单的化学热力学及动力学问题。 一、考试内容及要求 以下按化学热力学基础、化学平衡、相平衡、电化学、以及化学动力学五部分列出考试内容及要求。并按深入程度分为了解、理解(或明了)和掌握(或会用)三个层次进行要求。 (一)化学热力学基础 理解平衡状态、状态函数、可逆过程、热力学标准态等基本概念;理解热力学第一、第二、第三定律的表述及数学表达式涵义;明了热、功、内能、焓、熵和Gibss函数,以及标准生成焓、标准燃烧焓、标准摩尔熵和标准摩尔吉布斯函数等概念。 熟练掌握在物质的p、T、V变化,相变化和化学变化过程中求算热、功以及各种热力学状态函数变化值的原理和方法;在将热力学公式应用于特定体系的时候,能应用状态方程(主要是理想气体状态方程)和物性数据(热容、相变热、蒸汽压等)进行计算。 掌握熵增原理和吉布斯函数减小原理判据及其应用;明了热力学公式的适用条件,理解热力学基本方程、对应系数方程。 (二)化学平衡 明了热力学标准平衡常数的定义,会用热力学数据计算标准平衡常数; 理解并掌握Van't Hoff等温方程及等压方程的含义及其应用,能够分析和计算各种因素对化学反应平衡组成的影响(如系统的温度、浓度、压力和惰性气体等)。 (三)相平衡 理解并掌握Clapeyron公式和Clausius-Clapeyron方程,并能进行有关计算。 理解相律的意义;掌握单组分体系和二组分体系典型相图的特点和应用,能用杠杆规则进行相组成计算,会用相律分析相图。 (四)电化学

北京航空航天大学保研—北航中法工程师学院保研接收推免研究生办法

北京航空航天大学保研—北航中法工程师学院保研接收推免研究生办法 一、北航中法工程师学院保研申请条件 1.热爱祖国,拥护中国共产党的领导,具有高尚的爱国主义情操和集体主义精神,社会主义信念坚定,社会责任感强。 2.具有推荐免试资格的高校优秀应届本科毕业生。 3.研究兴趣浓厚,有较强的专业基础、创新意识和创新能力。 4.诚实守信,品行端正,无任何考试作弊、学术不端以及其他违法违纪处分记录。 5.身体健康状况符合《普通高等学校招生体检工作指导意见》的体检要求。 二、北航中法工程师学院保研申请者需提供的材料 1.《北京航空航天大学接收推荐免试攻读2015年研究生申请表》(见附件一)一份。 2.对申请有参考价值的本人自述(限1000字以内)一份。 3.加盖所在学校教务处公章的本人本科阶段成绩单一份。 4.若本人发表过学术论文或出版物,提交复印件一份。 5.若本人在学期间,有学科竞赛、科技活动等各种获奖证明,提交复印件一份。 6.身份证的正反面复印件一份(正反面需复印在A4纸的同一页面上)。 7.近一个月内由二级甲等以上(含二级甲等)医疗机构出具的体格检查表(样式见附件二)一份。 8.所申请学院要求的其他材料。 三、北航中法工程师学院保研流程 1.申请 (1)申请者9月10日后,请到北航研究生招生信息网https://www.360docs.net/doc/a914356107.html,/查阅相关说明及要求,下载申请表(见附件一),按照申请学院要求的时间节点将全部申请材料(统一用A4纸)寄(或送)达所申请学院的研究生教务办公室。 (2)申请者需及时登录教育部“全国推荐优秀应届本科毕业生免试攻读研究生信息公开暨管理服务系统”(网址:https://www.360docs.net/doc/a914356107.html,/tm,以下简称“推免服务系统”),完成注册、填写个人基本信息、上传照片、网上支付、填写志愿等步骤,网报志愿须与纸质材料填写志愿一致。 2.复试 (1)学院招生工作小组依据所公布的工作方案相关规定,对申请者各项材料(含体格检查表及推免服务系统填写的网上报名志愿)进行综合评审,确定复试名单,通过“推免服务系统”发放复试通知。接到“推免服务系统”复试通知的申请者,须通过“推免服务系统”接受学院的复试通知。 (2)学院将对接受复试通知的申请者组织复试,复试时申请者需交纳复试费100元/人。 (3)复试名单、安排、形式、内容及办法等,见各学院网站上公布的相关文件。 3.录取 (1)学院将通过“推免服务系统”向拟录取的申请者发放待录取通知。接到“推免服务系统”待录取通知的申请者,应在学院要求的时间内登录“推免服务系统”进行确认,否则学院可撤销待录取。 (2)申请者一旦接受待录取通知,则不可再接受其它志愿的待录取通知,也不得再报名参加全国硕士研究生统一招生考试,否则将取消推免生录取资格,列为统考生。 (3)被拟录取的申请者需在2015年3月与报考学院联系,确认协议、政审、录取等相关事宜。 四、北航中法工程师学院保研其它说明 1.政审不合格者取消录取资格。 2.若2015年9月份未取得本科毕业证书,则取消入学资格。 3.一经发现提供的各项材料不实,即刻取消其推荐免试录取资格。 4.已于6月份获得各学院发放的“拟接收证明”的申请者、具有推荐免试资格的北航应届本科毕业生,也均须执

北航数据结构与程序设计真题 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中有弧; B.G中没有弧; C.G中有一条从顶点vi到顶点vj的路径; D.G中有一条从顶点vj到顶点vi的路径。 8.下列关于查找操作的叙述中,错误的是( )。 A.在顺序表中查找元素可以采用顺序查找法,也可以采用折半查找法; B.在链表中查找结点只能采用顺序查找法,不能采用折半查找法; C.一般情况下,顺序查找法不如折半查找法的时间效率高; D.折半查找的过程可以用一棵称之为“判定树”的二叉树来描述。 9.在一棵m阶B-树中,除根结点之外的任何分支结点包含关键字的个数至少是( )。 A.m/2-1;B.m/2;C.m/2-1;D.m/2。 10.若对序列(49, 38, 65, 97, 76, 13, 27, 49’)进行快速排序,则第一趟排序结束(即确定了第1个分界元素的最终位置)时,序列的状态是( )。 A.(13, 27, 49’, 38, 49, 76, 97, 65);B.(13, 38, 27, 49’, 49, 76, 97, 65); C.(13, 38, 49’, 27, 49, 97, 76, 65);D.(13, 38, 49’, 27, 49, 76, 97, 65)。 二、填空题(本题共20分,每小题各2分) 1.非空线性表在采( )存储结构的情况下,删除表的一个数据元素平均需要移动表中近一半元素的位置。2.将一个长度为n的单链表链接到一个长度为m的单链表后面,该算法的时间复杂度用大O符号表示为( )。 3.若完全二叉树的叶结点的数目为k,且最下面一层的结点数大于1,则该完全二叉树的深度为( )。

北航 3系 双控考研复试总结

看了很多帖子,感觉对双控的总结都不怎么靠谱。因此本屌觉得很有必要写一下今年(12年)三系双控复试的情况,让以后报考的同学们少走些弯路,少经历些我原来因为看到各种不靠谱消息所产生的惶恐。 双控今年招收13个学术硕士(专硕我不清楚),比往年削减了很多,而且今年考分很高,竞争异常激烈。复试前曾经收到短信,建议390以下的同学调剂到别的方向。鉴于此情况,系里可能动了侧影之心,给我们又增加了一个专硕名额,也只是这一个而已。 最终来参加复试的共有34人,其中强军计划的有2人,不占以上14个名额(13学+1专)。400分及以上的有14人,390分及以上(包括400以上)的有24人(此处可见本论坛的投票十分不靠谱)。最终录取结果大致如下:初试排名第二425分的同学不幸被调剂专硕,另有几个400以上直接被刷。录取的初试最低分不详,我预计不低于390(该预计不靠谱,欢迎拍砖),可见初试分还是很重要的(原先听说复试满分也是500,最后录取是看初试+复试满分1000分的得分,让我以为初始分高点根本没优势,现在看来,初试分参考价值还是比较大)。 复试共分为笔试和面试。面试又细分为理论、工程、英语三个组。 笔试满分150分,本屌认为十分难,本来考前愁笔试愁的肠子都快断了,后来一看考题,顿时释然了,因为这个难度和题量,本屌认为大家肯定也都半斤八两。考完之后众屌丝聚在一起分析也都认为笔试应该只是个参考。但是不能因此就说不重视笔试,你要是能做上其他人做不出的题,你也有优势嘛不是!笔试具体考题本屌实在记不起来,但是考的科目可以说说:概率(3道)、静力学(2道还是3道记不太清了)、自控(3道)、单片机应用连线题一道、C语言编程一道(我们考的是编一个万年历,已知2008年1月1日是星期X,要求这个函数能完成以下功能:输入年月日,输出这天是星期几)、设计题一道(要求不高,给出大致框架即可)、汉译英1段(个人认为超难)、英译汉2段(比汉译英容易多了),还有一道题(在卷子上是第二大题),由于本屌丝智商趋近窝狗,不知道到底考的是什么,就我理解可能是考平面几何,初中的内容。这些科目以后不知道会不会有变化,大家做参考吧。 面试是重头戏,原先复试通知上写的是英语50、理论工程各150,但是今年道听途说听说英语50、理论50、工程200(这样算复试总分就是450了,因此这个消息的准确性有待考证)。英语面试没有了复试通知中的自我介绍,但是以后不知道会不会有,最好有备无患。进去以后直接读几段专业性外语,然后翻译。单词读错一个扣一分,翻译翻错一处扣一分,所以口语不太标准的同学们小心咯!本屌觉得读还行,但是翻译起来有点难。最后大家一般都得40分左右。 理论面试,进去以后先简单的自我介绍一下(不需要刻意准备,真的是很简单的自我介绍,随便说说就可以,很多老师都不听),然后抽三道题,现场解答。具体的题目类型有数学(高数线代都有,概率可能是笔试考的多,这里就没考,反正我没听说有概率题)、自控(经典线控都有)、静力学、动力学、大学物理。三道题都打完了以后,老师可能还会问问你别的,这个因人而异。如果抽到的题不会,不要捉急,老师很和蔼,不会刁难你鄙视你什么的。你可以用已知的知识尽量往上靠,实在不行就实话实说不会。 工程面试主要考察实践,毕业设计、设计大赛、建模啥的,有什么说什么,不过这一组的老师和理论组不同,理论组是问你问到会为止,这里是问你问到不会为止,老师可能会揪着一个你不太清楚的问题一直发问,这个时候不要紧张,大不了就说不会请老师指点。如果你没什么科研活动可讲,老师可能会看你的成绩单,然后问问你学的比较好的一些科目什么的。总的来说,复试考察侧重于情商、临场应变,对老师不要畏惧,当然也要保持谦虚(每个人都会讨厌对着自己吹牛逼的2货)。理工科学生的表达能力毕竟有限,只要努力展示自己的优点就好。 关于所谓对非211的歧视,我曾经也以为是有的(本屌丝就是个非211屌丝学校的),但是

相关文档
最新文档