全心全意因才思教2015年北京航空航天大学信息与通信工程考博考试科目
各位考研的同学们，大家好！我是才思的一名学员，现在已经顺利的考上北京航空航天大学，今天和大家分享一下这个专业的考试科目，方便大家准备考博，希望给大家一定的帮助。
招生目录：
0810 信息与通信工程
081001 通信与信息系统
002 电子信息工程学院
01 卫星导航增强技术黄智刚1001，2001、2002、2005 选一，3021、3022 选一
02 高精度定位导航
03 卫星导航的仿真与验证
04 现代通信中的信号处理王祖林1001，2001、2005 选一，3021、3022 选一
05 卫星通信系统理论与技术
06 电子与信息对抗策略与方法
07 航空电子综合熊华钢1001，2001、2002、2005 选一，3021、3022 选一
全心全意因才思教
08 宽带通信
09 新一代移动通信技术常青1001，2001、2002、2005 选一，3021、3022 选一
10 高性能卫星导航技术
11 空天信息网络
12 空天信息传输与处理刘荣科1001，2001、2002、2005、2094 选一，3021、3022 选一
13 无线多媒体通信网络
14 无线移动通信网络安全技术刘建伟1001，2001、2005 选一，3021、3022 选一
15 信道编码与调制技术
16 计算机网络安全及可信计算技术
17 卫星通信系统于志坚★1001、1002、1003 选一，2001、2002、2003、2005 选一，3021、3022 选一
18 航天飞船信息处理与传输
19 航空导航与监视技术许其凤★1001，2001、2004、2005 选一，3021、3022 选一
20 高分辨率合成孔径雷达成像处理张履谦★1001，2001，3021、3022 选一
21 航空电子卢广山★1001，2001、2002、2005 选一，3021、3022 选一
22 火力控制
23 新一代移动通信技术蒋伯峰★1001，2001、2002、2005、2097 选一，3021、
全心全意因才思教
3022 选一
24 无线移动通信徐广涵★1001，2001、2002、2005 选一，3021、3022 选一
25 卫星导航及应用杨东凯1001，2001，3021
26 无线移动通信孙韶辉★1001，2001、2002、2005 选一，3021、3022 选一
27 B3G 通信系统设计康绍莉★1001，2001、2005、2091 选一，3021、3022 选一
28 认知无线电
29 天线与传播
30 通信与信息系统丁文锐1001，2005，3021
31 飞行器测控
32 无人机遥感图像处理
33 指挥控制软件可信性
34 通信与信息系统遥测遥控、卫星导航冯文全1001，2001，3021
35 电路与系统电路设计自动化(EDA)
36 高性能（高灵敏、抗干扰、高精度等）卫星导航接收机技术秦红磊1001，2001、2002、2005 选一，3021、3022 选一
37 卫星导航信号测试及质量评估技术
38 组合导航及战术导航技术
39 电子设备自动测试与仿真技术
40 通信安全伍前红1001，2094，3021
全心全意因才思教
41 信息系统安全
42 计算安全
43 安全算法与协议
参考书：
英语：不指定参考书目。
矩阵理论：《矩阵论引论》，北航出版社1997，陈祖明、周家胜；
《线性代数》，北航出版社2005，高宗升、周梦。
通信原理：《现代通信原理》，清华大学出版社，曹志刚。
https://www.doczj.com/doc/bf13479300.html,/my_compose_list.jsp
https://www.doczj.com/doc/bf13479300.html,
北京航空航天大学招生简章
一、基本要求
2015年北航拟招收博士研究生约830名，以教育部正式下达的名额为准，考生必须满足下列基本要求：
1. 拥护中国共产党的领导，具有正确的政治方向，热爱祖国，愿意为社会主义现代
全心全意因才思教
化建设服务，遵纪守法，品行端正。
2. 身体和心理健康状况符合相关规定。
3. 有至少两名所报考学科专业领域内的教授（或相当专业技术职称的专家）的书面推荐意见（请点击附件以下载样表）。
2015年专家推荐书样表.doc
二、报考方式及要求
报考北航博士研究生有四种方式：本科直博、硕博连读、申请考核与普通招考。
1. 本科直博方式
除满足基本要求外，考生须同时满足下列要求：
全心全意因才思教
（1）具有推免资格的优秀应届本科毕业生。
（2）只在工学和理学门类招收本科直博生。
2. 硕博连读方式
除满足基本要求外，考生须同时满足下列要求：
（1）成绩优秀、具有较强创新精神、科研能力，确有进一步培养前途的我校各年级在读学术型硕士研究生；发表高水平论文、获得省部级以上科研成果奖、申请发明专利和获得全国级别学科竞赛奖等科研活动表现优异者，可优先录取。
（2）申请硕博连读须获得硕士生导师和硕士所在学院同意。
（3）根据教育部规定，专业学位硕士暂不采取硕博连读方式选拔博士生。
3. 申请考核方式
部分学院2015年试行“申请考核制”招生，具体要求见《北京航空航天大学部分学院2015年博士研究生申请考核制招生说明》。
全心全意因才思教
4. 普通招考方式
除满足基本要求外，考生应为下列情况之一：
（1）硕士研究生毕业或已获硕士学位的人员；持境外获得的学位证书报考者，须通过教育部留学服务中心认证。
（2）应届硕士毕业生（最迟须在入学前毕业或取得硕士学位）。
（3）同等学力人员（非学历硕士考生，在报考时必须已获得硕士学位证书，否则按同等学力对待）。此类考生须同时满足以下3个条件：
a.获得学士学位6年以上（含6年，从获得学士学位之日算起到博士入学之日），并达到与硕士毕业生同等学力；
b.已在报考学科、专业或相近研究领域的核心期刊上发表两篇以上学术论文（第一作者），或已获得省、部级以上与报考学科相关的科研成果奖励（排名前三名）；
c.修完报考专业硕士研究生全部学位必修课，并提交进修单位开具的学习证明及成绩单。
全心全意因才思教
三、报考及录取类别
考生的报考类别按就业方式分为定向就业和非定向就业两种，录取类别与报考类别一致，报名后不允许更改。
1. 定向就业（包括少数民族骨干计划考生）：被录取的定向就业考生均不转人事档案、户口等，我校不负责就业派遣，须在录取前由人事档案所在单位与北航签订相应的定向就业协议书，毕业后按定向协议就业。现为定向、委托培养的应届毕业（或在读）硕士生、拟报考定向就业博士的考生和尚在履行合同中服务年限内的在职人员考生，须征得定向、委托培养单位或服务单位的同意方能报考。考生与定向、委托培养单位或服务单位因报考问题引起纠纷而造成考生不能被录取的后果，北航不负责任。
根据上级文件精神，学校将严格控制定向就业博士研究生的数量（工程博士及高级研修中心专项计划除外）。我校经济管理学院不接收外单位人员报考定向就业博士研究生；其他学院招收定向就业博士研究生人数不超过学院招生总人数的10%。
全心全意因才思教
2. 非定向就业：被录取的非定向就业考生的人事档案必须转入北航，户口根据学校户口办公室要求办理，毕业时采取毕业生与用人单位“双向选择”的方式落实就业去向。
四、报考程序与时间安排
1. 本科直博生报考程序与时间安排参照《北航接收推荐免试攻读2015年研究生说明及要求》执行。
2. 硕博连读实行常年申请制，报考程序另行公布，请关注北航研究生招生信息网和招生学院网站通知。
3. 申请考核制考生报考程序与时间安排参照《北京航空航天大学部分学院2015年博士研究生申请考核制招生说明》执行，11月以前完成。
4. 普通招考考生报考程序参照《北京航空航天大学2015年博士研究生普通招考报考指南》执行。考试分初试和复试两步进行：
全心全意因才思教
（1）初试
2014年11月29日：上午考基础外国语（无听力），下午考业务课一。
2014年11月30日：上午考业务课二，下午同等学力考生加试政治理论课。
初试具体时间和考场安排以准考证为准，11月20日以后可登录报名系统下载打印准考证，请关注北航研究生招生信息网通知。
（2）复试
初试成绩公布后，各招生学院根据生源情况和考生成绩划定复试资格线，确定复试名单并自行组织复试，时间约为2015年1月至3月，具体见各学院网站通知。进入复试的同等学力考生须在复试阶段加试两门报考专业的硕士学位主干课。
我校将在复试前对考生的居民身份证、学位证书、学历证书（以报名前所获得的文凭为准）、学生证等报名材料及考生资格进行严格审查，对学位、学历、学籍信息有疑问的考生，学校将要求其在规定时间内提供权威机构出具的认证证明，不按要求提供者视为放弃复试资格。
全心全意因才思教
五、体检
体检标准按照教育部有关规定执行，体检要求详见《普通高等学校招生体检工作指导意见》（教学〔2003〕3号）。所有考生须在复试前一个月内，自行到二级甲等以上（含二级甲等）医疗机构，进行不少于样表所列项目的体格检查，并于复试时向复试学院提交由二级甲等以上（含二级甲等）医疗机构出具的体格检查表（请点击附件以下载样表）。体格检查不符合要求者，将不予以录取。不按时提交体检表视为放弃复试资格。
体格检查表样式.doc
六、学习年限
全心全意因才思教
被录取的博士研究生一律于2015年9月办理入学报到手续，经北京市教委审核通过后，获得博士研究生学籍，并开始享受博士研究生的待遇。以普通招考、硕博连读方式录取的博士研究生的学制为3年，本科直博生的学制为4年；最长修读年限均为8年。
七、学费与奖助体系
1. 博士优秀新生奖学金
为激励潜心向学的优秀学生安心学习，经校长办公会研究决定，学校将面向全校所有学科当年拟录取的全日制非定向博士研究生新生设立“博士优秀新生奖学金”，全校每年奖励名额为100名，每名一次性奖励3万元人民币。获得“博士研究生新生奖学金”的博士生，在校学习期间可同时享受博士生其他各类奖学金和助学金的资助。
2. 奖助体系
全心全意因才思教
学校对符合要求的学生通过设立奖学金、助学金、助学贷款、三助岗位等制度，建立多元奖助体系，具体内容见北航研究生院网站有关文件。
3. 学费
按照国家政策，从2014年入学的研究生开始实行收费制度。北航博士研究生学费标准为：全日制博士研究生10000元/生.学年，非全日制博士研究生18000元/生.学年。
八、专项招生计划
1. 少数民族高层次骨干人才专项计划
少数民族高层次骨干人才专项计划具体报考要求见教育部相关文件。北航不接收汉族考生报考少数民族骨干专项计划博士，招生名额以国家正式下达为准。报考少数民族高层次骨干人才专项计划的考生，须在考试前向我办寄送由定向就业单位、省级教育厅签署同意意见并加盖公章的《少数民族高层次骨干人才计划博士研究生考生登记表》，否则不予准考。我校所有参加少数民族高层次骨干人才计划考试的考
全心全意因才思教
生只按“定向就业”类别招生，需有定向就业单位，并需与我校签订相关定向就业协议，否则不予录取。
2. 高校与科研机构联合培养博士研究生专项计划
按照《高等学校和科研机构开展联合培养博士研究生工作暂行办法》（教研〔2009〕5号）的要求，北航2015年将继续开展与科研机构联合培养博士研究生，具体招生计划根据教育部正式下达的年度计划单独公布，请关注研究生招生信息网通知。
3. 与境外高水平大学合作培养博士研究生专项计划（仅招收非定向考生）
北航2015将继续选拔优秀生源赴境外高水平大学进行合作培养，达到双方培养要求者可获得双学位。具体招生计划请关注研究生招生信息网通知。
4. 学科交叉培养博士研究生专项计划（仅招收非定向考生）
北航2015年继续在飞机适航设计、空间技术应用（只招收来华留学生）、量子科学仪器、导航与定位、集成电路设计五个交叉学科招收博士研究生，并将评选出一批优秀的学科交叉方向招收和培养博士研究生。具体招生计划请关注研究生招生信息网通知。
全心全意因才思教
5. 工程博士及高级研修中心专项计划
为了满足创新型国家建设和国防建设需求，为国家重大科技专项和重点国防项目培养具有领军和领导能力的拔尖创新人才，北航2015年将继续在电子与信息、先进制造两个领域招收工程博士专业学位研究生，并在航空、航天以及相关专业招收高级研修博士。招生办法另行公布。
6. 说明
除工程博士及高级研修中心专项计划外，报考其他专项计划的考生须参加普通招考并达到招生学院复试要求（包括申请考核通过），或具有本科直博、硕博连读资格，之后按照各专项计划的具体要求参与选拔。
九、其他说明
1. 考生报名前应仔细核对本人是否符合报考条件，凡不符合报考条件的考生将不予录取；考生诚信状况是思想品德考核的重要内容和录取的重要依据，对于思想品德
全心全意因才思教
考核不合格者不予录取；学位、学历、学籍信息有疑问且未按规定提供权威机构出具的认证证明者，不予录取。
2. 应届毕业考生入学时未取得国家承认的相应学位学历证书者，取消录取资格；定向就业考生获得拟录取资格后须签订并按时提交定向就业协议，非定向就业考生获得拟录取资格后须按要求办理档案调转手续，未按规定办理者取消录取资格；无故逾期2周不报到者，取消录取资格。
3. 对在报名或考试中有弄虚作假或其他违规行为的考生，不论何时，一经查实，即按有关规定取消其报考、录取、入学资格或学籍，还将视不同情况根据国家有关法律法规的规定予以处理。
4. 对在招生考试中作弊的考生，将其作弊情况通报所在单位，北航将不允许其再参加下一年度的招生考试。
5. 教育部不允许考生同时被两个以上（含两个）招生单位录取为博士研究生。
6. 若国家对2015年博士研究生招生政策进行调整，按最新文件精神执行。
才思教育自1995年开始开设北京地区高校考研辅导班，其中近90%考上北京知名高校攻读硕士研究生。2015年，才思教育将继续在“全心全意、因才思教”的
全心全意因才思教
办学宗旨下，踏踏实实地为考研学子指引方向，接受各届同仁的监督。现2016年
考研考博辅导课程正在火热报名中！
北航考研详解与指导 一.飞行器设计 对于本校的学生来说，每年复试的内容可能会不太一样，所以具体的准备还是以到时学校通知为主，这里主要介绍去年的复试，仅供参考。2012年飞行器设计专业复试分为笔试和面试，笔试又分为专业课和专业英语。专业课考的是航天器动力学基础，给了一本参考书是肖叶伦教授的《航天器建模**》之类的，具体名字不太记得了，北航本校本专业的学生可以直接用赵育善老师航天器飞行动力学课的教材，内容基本是一样的。把这本书好好的看一遍就可以了，一个星期绝对没有问题，因为考试考的也都是比较基础的东西，看懂概念，轨道六要素，欧拉角、奇点问题，摄动，航空航天器的分类,还有几个坐标系转换，基本都是概念，动力学方程以及复杂的公式都不会考，四元数的计算也不会考。有条件的同学想办法找一下赵育善老师那门课往年的期末考试题，可以作为参考。跨专业的、以前没接触过航天课程的同学，如果看不懂书可以去找一下你联系的导师，让他安排个学生给你稍微指点一下。专业英语的话考的是翻译，给了几段中文和英文，汉译英以及英译汉，每一段都不长，都是跟航天知识有一些关系的，准备的话上网搜索一些航天相关词汇背一背就好，当然也不用找特别专业的词汇，毕竟考试中的那些单词还都是平时读文献会比较常用到的。 面试的话也不用很紧张，基本都是先简单的介绍一下自己（只有中文，没有英文介绍），问问你跟的导师是谁，四六级考了多少分，如实回答就可以。北航的同学会很快，老师问什么你答什么就行了。外校的同学老师会再问一下你本科参加竞赛的情况，或者是毕业设计的内容，在本科期间参加的重要活动什么的。总之面试其实是个很简单的事，完全不必担心，放松心态正常交流就行了。 最后提一下，其实复试并没有那么难，大家能够通过初试，都是从成千上万同龄人中脱颖而出的佼佼者，应付这么一个小考试完全没有问题。而且我留意了一下，复试名单是按照初试成绩的名次排列的，经过复试之后，前面二三十个人的名次是完全没有变化的，复试的目的只是为了从后几名中筛选一下，所以初试成绩比较高的同学只要稍加准备正常发挥就行了，不用担心的太多。 二.航天导航制导与控制 首先简单介绍一下去年复试的情况，去年是王新龙老师管招生，复试有专业英语翻译和专业笔试，笔试上的内容都是本科传感器那门课的课件里的，去年进入复试的录取率大概在百分之八十多，录取了20人，其中专业硕士和学术硕士的比例是1:1，今年未知，估计是王可东、宋佳、杨博等老师，估计只有面试，没有笔试，面试需要有一个5分钟的英文自我介绍，之后对于本校的来说，一般不会问专业性问题，都是聊聊本科时候的表现，问问你研究生打算之类的，一般都是你的导师主要问，其他老师偶尔插一句，对于外校的来说，也是先英文自我介绍，然后如果导师定下来的话，也是导师主要问问题，可能会问一些专业性的问题，但大部分都是很开放的，比如王新龙老师会问惯性导航平台和捷联的区别联系，材料力学和理论力学哪个更基础，也会有老师问一些其他无关的问题，比如为什么要来GNC等等。王新龙老师建议大家准备复试的时候重点花在对英语自我介绍的完善以及导航制导控制转业的理解上。 2015年考研复试在即，面对又一轮的考研挑战，同学们不仅要面对像初试时所要准备的专业
2017版北京航空航天大学《911材料综合》全套考研资料 我们是布丁考研网北航考研团队，是在读学长。我们亲身经历过北航考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北航。此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。有任何考北航相关的疑问，也可以咨询我们，学长会提供免费的解答。更多信息，请关注布丁考研网。 以下为本科目的资料清单（有实物图及预览，货真价实）： 北京航空航天大学《材料综合》全套考研资料 一、北京航空航天大学《材料综合》历年考研真题及答案解析 2015年北京航空航天大学《材料综合》考研真题（含答案解析） 2015年北京航空航天大学《材料综合》考研真题（含答案解析） 2014年北京航空航天大学《材料综合》考研真题（含答案解析） 2013年北京航空航天大学《材料综合》考研真题（含答案解析） 2012年北京航空航天大学《材料综合》考研真题（含答案解析） 2011年北京航空航天大学《材料综合》考研真题（含答案解析） 2010年北京航空航天大学《材料综合》考研真题（含答案解析） 2009年北京航空航天大学《材料综合》考研真题（含答案解析） 2008年北京航空航天大学《材料综合》考研真题（含答案解析） 2007年北京航空航天大学《材料综合》考研真题（含答案解析） 2006年北京航空航天大学《材料综合》考研真题（含答案解析） 2005年北京航空航天大学《材料综合》考研真题（含答案解析） 2004年北京航空航天大学《材料综合》考研真题（含答案解析） 2003年北京航空航天大学《材料综合》考研真题（含答案解析） 2002年北京航空航天大学《材料综合》考研真题（含答案解析） 2000年北京航空航天大学《材料综合》考研真题（含答案解析） 1999年北京航空航天大学《材料综合》考研真题（含答案解析） 二、材料分析重点总结 三、金属学原理重点总结 四、金属学原理名称解析总结 五、物理化学复习总结 六、无机非金属材料复习总结 七、高分子物理复习总结 八、高分子化学复习总结 以下为截图及预览： 2015真题及答案
2015北京航空航天大学系统工程考博（可靠性与系统工程学院）参考书、历年真题、报录比、研究生招生专业目录、复试分数线 一、学院介绍 1985年，我国国防科技界、教育界的著名专家，我国可靠性系统工程事业的奠基人和开拓者杨为民教授顺应国家战略重大需求，组建了北航工程系统工程系和可靠性工程研究所。历经20余年发展沉淀，学院形成了“献身国防，无私奉献的崇高境界；高屋建瓴，开拓创新的学术风范；淡泊名利，廉洁自律的高尚情怀；以人为本，集体发展的团队精神”的为民精神，秉承“开拓创新、敢为人先，需求牵引、专业推动，学科龙头、科教统筹，团队优势、集体发展”的工作理念，走过了一条“面向工程服务、开辟科研领域、创建培养体系”的特色创新之路，已成为国内可靠性工程专业技术领域的领军单位。 目前，研究所挂靠有多个以管理咨询和技术服务为职能的国家级中心和专家组，建成有可靠性领域唯一的国防科技重点实验室，以及多个国内实验设备与综合试验研究能力一流的部委级重点实验室和评价机构。这些高水平的技术与管理平台为院、所的可持续发展提供了坚实的基础与保证。 在科研领域，院、所现拥有专业齐全的研究方向、结构合理的教学科研队伍和配套先进的试验设备。多年来，紧密围绕国防科技工业发展对可靠性工程的专业需求，开展管理支持、人才培养、科学研究和工程服务。“九五”以来，先后承担完成了500余项科研项目，获得了包括国家科技进步特等奖在内的各类科技成果奖100余项，取得了显著的经济效益和社会效益。 在人才培养领域，可靠性与系统工程学院开创了国内高校第一个“质量与可靠性工程”专业，建立了从本科到硕士（工程硕士）、博士、博士后在内完整的人才培养体系，将理论研究、工程应用与人才培养紧密结合，培养了大批可靠性与系统工程专业人才。同时，为上级单位举办了500多期各类可靠性系统工程培训班，培训人数达15000余人次，普及推广了可靠性专业知识，有力地推动了国防科技工业生产中可靠性工程的开展。 今天，可靠性-效能的倍增器，系统工程-智慧的钥匙，两者交叉融合诞生了可靠性与系统工程学院，它是大系统复杂性和不确定性碰撞的结果，亦是贯彻落实科学发展观寻求方法论突破的必然。为此，我们将紧抓机遇，瞄准科学发展方法论的学科培育需求、精英教育综合能力的人才培养需求以及国家重大工程系统优化的工程应用需求这三大需求，系统谋划、开拓奋进，打造具有国防特色与工程技术优势的国内领先、国际一流的可靠性与系统工程人才培养基地、技术研发基地、试验评价基地和成果转化基地，为北航建设“空天信融合特色的世界一流大学”做出新的贡献。 二、2015北京航空航天大学系统工程考博参考书 科目代 科目名称参考书目 码 1001英语不指定参考书
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)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以
北航考博辅导班：2019北京航空航天大学光学工程考博难度解析及 经验分享 根据教育部学位与研究生教育发展中心最新公布的第四轮学科评估结果可知，全国开设57所光学工程专业的大学参与了2018-2019光学工程专业大学排名，其中排名第一的是浙江大学，排名第二的是华中科技大学，排名第三的是天津大学。 作为北京航空航天大学实施国家“211工程”和“985工程”的重点学科，北京航空航天大学的光学工程一级学科在历次全国学科评估中均名列第十一。 下面是启道考博辅导班整理的关于北京航空航天大学光学工程考博相关内容。 一、专业介绍 光学工程是一门历史悠久而又年轻的学科。它的发展表征着人类文明的进程。它的理论基础——光学，作为物理学的主干学科经历了漫长而曲折的发展道路，铸造了几何光学、波动光学、量子光学及非线性光学，揭示了光的产生和传播的规律和与物质相互作用的关系。 北京航空航天大学电子信息工程学院博士招生专业 专业代码及名称：14、080300 光学工程 考试科目详细内容，请咨询招生学院。 二、综合考核 北京航空航天大学光学工程专业博士研究生招生为资格审查加综合考核形式。其中，综合考核内容为: 复试以综合面试的方式进行差额录取。学院按学科（专业）成立复试专家组（定向生除外），由不少于5人的本学科（专业）或相近学科（专业）的博士生导师组成，对参加复试的考生进行综合考核，主要评价学生视野、实际应用知识能力及培养潜力。 复试成绩满分300分。复试成绩低于180分为不合格，不予录取。 综合面试环节主要内容和形式如下： （1) 思政考核：不合格者不予录取。 （2）外语水平（满分100分）； 英文自我介绍，随机的英语提问和回答，考核英语听说能力。 （3）专业知识考核（满分：100分） 全面考核考生对所学学科(专业)理论知识和应用技能掌握程度，利用所学理论发现、分
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)的计算，包括查找过程对应的“判定树” 的构造；
北航考博辅导班：2019北京航空航天大学集成电路设计考博难度解 析及经验分享 根据教育部学位与研究生教育发展中心最新公布的第四轮学科评估结果可知，全国开设集成电路设计专业的大学参与了2018-2019集成电路设计专业大学排名，其中排名第一的是山东大学，排名第二的是北京大学，排名第三的是北京航空航天大学。 作为北京航空航天大学实施国家“211工程”和“985工程”的重点学科，北京航空航天大学的集成电路设计一级学科在历次全国学科评估中均名列第三。 下面是启道考博辅导班整理的关于北京航空航天大学集成电路设计考博相关内容。 一、专业介绍 集成电路设计（Integrated circuit design, IC design），亦可称之为超大规模集成电路设计（VLSI design），是指以集成电路、超大规模集成电路为目标的设计流程。集成电路设计涉及对电子器件（例如晶体管、电阻器、电容器等）、器件间互连线模型的建立。所有的器件和互连线都需安置在一块半导体衬底材料之上，这些组件通过半导体器件制造工艺（例如光刻等）安置在单一的硅衬底上，从而形成电路。 北京航空航天大学电子信息工程学院博士招生专业 专业代码及名称：05、0809J5 集成电路设计 考试科目详细内容，请咨询招生学院。 二、综合考核 北京航空航天大学集成电路设计专业博士研究生招生为资格审查加综合考核形式。其中，综合考核内容为: 复试以综合面试的方式进行差额录取。学院按学科（专业）成立复试专家组（定向生除外），由不少于5人的本学科（专业）或相近学科（专业）的博士生导师组成，对参加复试的考生进行综合考核，主要评价学生视野、实际应用知识能力及培养潜力。 复试成绩满分300分。复试成绩低于180分为不合格，不予录取。 综合面试环节主要内容和形式如下： （1) 思政考核：不合格者不予录取。 （2）外语水平（满分100分）； 英文自我介绍，随机的英语提问和回答，考核英语听说能力。
北航考博辅导班：2019北京航空航天大学可靠性与系统工程学院考 博难度解析及经验分享 北京航空航天大学可靠性与系统工程学院2019 年博士研究生招生实行“申请―审核”制，符合《北京航空航天大学2019年博士研究生招生简章》中报考条件的申请人提交相关材料，依据考生申请材料的综合评价结果确定差额综合考核名单，经综合考核后择优推荐拟录取。强军计划、少数民族骨干计划、论文博士等采取相同的办法同时进行。 下面是启道考博辅导班整理的关于北京航空航天大学可靠性与系统工程学院考博相关内容。 一、院系简介 1985年，我国国防科技界、教育界的著名专家，我国可靠性系统工程事业的奠基人和开拓者杨为民教授顺应国家战略重大需求，组建了北航工程系统工程系和可靠性工程研究所。历经30年发展沉淀，学院形成了“献身国防，无私奉献的崇高境界；高屋建瓴，开拓创新的学术风范；淡泊名利，廉洁自律的高尚情怀；以人为本，集体发展的团队精神”的为民精神，秉承“开拓创新、敢为人先，需求牵引、专业推动，学科龙头、科教统筹，团队优势、集体发展”的工作理念，走过了一条“面向工程服务、开辟科研领域、创建培养体系”的特色创新之路，已成为国内可靠性工程专业技术领域的领军单位。 目前，研究所挂靠有多个以管理咨询和技术服务为职能的国家级中心和专家组，建成有可靠性领域唯一的国防科技重点实验室，以及多个国内实验设备与综合试验研究能力一流的部委级重点实验室和评价机构。这些高水平的技术与管理平台为院、所的可持续发展提供了坚实的基础与保证。 在科研领域，院、所现拥有专业齐全的研究方向、结构合理的教学科研队伍和配套先进的试验设备。多年来，紧密围绕国防科技工业发展对可靠性工程的专业需求，开展管理支持、人才培养、科学研究和工程服务。“九五”以来，先后承担完成了500余项科研项目，获得了包括国家科技进步特等奖在内的各类科技成果奖100余项，取得显著的经济效益和社会效益。 在人才培养领域，可靠性与系统工程学院开创了国内高校第一个“质量与可靠性工程”专业，建立了从本科到硕士（工程硕士）、博士、博士后在内完整的人才培养体系，将理论研究、工程应用与人才培养紧密结合，培养了大批可靠性与系统工程专业人才。同时，为上
2013年''数据结构与C程序设计〃（代码991）试题 一、单项选择题（本题共20分，每小题各2分） 1.对于长度为n的线性表.建立其对应的做链表的时间复杂度为（）。 A.0（1）： B. O（log2n）：? O（n）： D? O（n2）。 2.一般情况下，在一个双向链表中插入一个新的链结点，（）o A.需要修改4个抬针域内的指针： B.需要修改3个指针域内的指针： C.需要修改2个指针域内的抬针：D?只需要修改1个指针域内的指针。 3.假设用单?个字母表示中缀表达式中的一个运算数（或称运算对&）?并利用堆栈产生中缀表达式对应的后缀表达式。对于中缀表达式A+B*（C/D-E）,十从左至右扫描到运算数E时，堆栈中的运算符依次是（）。（注：不包含表达式的分界符） A.+*/-： B. +*（/-： C? +*-：? +*（-o 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, 5Z 7对应叶结点的权值构造的哈夫曼（Huffman）树的深度为（）。 A. 6： B. 5： C? 4： D? 3。 &下列关于图的叙述中，错误的是（）0 A.根据图的定义，图中至少有一个顶点： B.根据图的定义.图中至少有一个顶点和一条边（弧）： C.具有n个顶点的无向图最女有n（n-l）/2条边； D.具有n个顶点的有向图最多有n（n-l）条边（弧）。 7.若在有向图G的拓扑序列中，顶点vi在顶点vj之前，则下列4种情形中不可能出现的是（）》 A.G中有弧 B.G中没有弧vvi,vj＞： 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-l： D? m/2° 10.若对序列（49, 38, 65, 97, 76, 13, 27f 49J进行快速排序，则第一趙排序结束（即确定了第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；27t 49z 76, 97, 65）。 二、填空题（本题共20分，每小题各2分）
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中有弧
北航考博辅导班：北航电子信息工程学院 考博资料汇集大全 北航电子信息工程学院于2002年成立。目前学院拥有5个一级学科，通信 与信息系统和电磁场与微波技术为国家重点二级学科，信息与通信工程、电子科 学与技术、光学工程三个北京市一级重点学科，两个国防重点学科，两个教育部 特色专业，9个本科专业，2个工程硕士领域，14个工学博士和硕士点，3个博 士后流动站的学科群。下设信息与通信工程系、电子科学与技术系、光电与信息 工程系和1个教学实验实践中心。现有学生2500余人，研究生与本科生比达到 1:1。 北航考博辅导班将北航电子信息工程学院2018年硕博连读博士综合面试安 排整理如下。 序号时间地点组长成员学生名单 110月27日 上午8：30新主楼 F706 李景文黄勤、卢广山、冯文全、 陈长汶、刘荣科、徐迈、 张彦仲、陈杰 刘春蕾、芮佳依、李二帅、 王瑀楠、刘誉楷、王孖杰、 杨力、岳振宇、章瑞、姜 予名 210月27日 上午8：30新主楼 F804 张有光苗俊刚、王晓晓、于海明、 费尔、赵巍胜、冷群文、 赵超、赵元富、聂天晓 王航天、陈曦、张东嵘、 王冠达、杨维、郑臻益、 闫韶华、刘一正、顾慧毅、 郭宗夏、白金宇、陈润泽 310月27日 上午8：30新主楼 F820 张学军张军、Sebastian Wandelt、张学军、杜文 博、白琳、朱衍波、孙小 倩 王薇、冯道中、许逸凡、 朱立鹏、王佳星、朱元军、 杜镜天、张春晓
北京航空航天大学电子信息工程学院2018年硕博连读博士生招生工作方案北航考博辅导班-申请条件 1)拥护中国共产党的领导，具有正确的政治方向，热爱祖国，愿意为社会主义现代化建设服务，遵纪守法，品行端正。 2)身体和心理健康状况符合相关规定。 3)成绩优秀，对学术研究有浓厚兴趣,具有较强创新精神和科研能力的我校在学学历硕士研究生;发表高水平论文、获得省部级以上科研成果奖、申请发明专利和获得全国级别学科竞赛奖等科研活动表现优异者，可适当放宽对学习成绩的要求。 4)须有至少两名所报考学科专业领域内教授(或相当专业技术职称的专家)的书面推荐意见。 5)申请硕博连读须获得硕士生导师同意和硕士所在学院的同意。 北航考博辅导班-申请者需提供的材料： 申请硕博连读的考生须在2017年10月24日上午10点前提交如下材料： 1)《硕博连读攻读博士学位研究生申请表》1份。。 2)政审调查表1份; 3)若本人有代表性的学术论文、出版物或科技成果，提交复印件1份。 4)若本人在学期间有学科竞赛、科技活动或其它获奖证明，提交复印件1份。 5)至少两名所报考学科专业领域内教授(或相当专业技术职称专家)的书面推荐意见;
一、填空题 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;
北航考博英语真题翻译精选精练 56.in the past year,however,software companies have developed tools that allow companies to push information directly out to consumers,transmitting marketing messages directly to targeted customers. 57.the examples of virtual vineyards,https://www.doczj.com/doc/bf13479300.html,,and other pioneers show that a web site selling the right kind of products with the right mix of interactivity,hospitality,and security will attract online customers. 58.an invisible border divides those arguing for computers in the classroom on the behalf of students'career prospects and those arguing for computers in the classroom for broader reasons of radical education reform. 59.rather,we have a certain conception of the american citizen,a character who is incomplete if he cannot competently access how his livelihood and happiness are affected by things outside of himself. 60.besides,this is unlikely to produce the needed number of every kind of professional in a country as large as ours and where the economy is spread over so many states and involves so many international corporations. （PS:The way to contact yumingkaobo TEL:si ling ling-liu liu ba-l iu jiu qi ba QQ:si jiu san san qi yi liu er liu） 翻译 56.但是，在过去的一年间，软件公司已经开发出工具，使得公司可以
北京航空航天大学2015年 硕士研究生入学考试试题科目代码：961 计算机综合 (共8页) 考生注意：所有答题务必书写在考场提供的答题纸上，写在本试题单上的答题一律无效（本题单不参与评卷） 一、 单项选择（15道小题，每题2分，共30分） 1、常见的几种总线仲裁方式中，对电路最为敏感的方式为（） A、链式查询 B、计数器查询方式 C、独立请求 D、中断查询 2、在常用的I/O控制方式中，要求主存与I/O设备之间有直接数据通路的方式为（） A、程序查询 B、程序中断 C、I/O通道 D、DMA 3、某机器字长为64位，内存容量为256MB，若按字编址，则其寻址空间为（） A、0～8M-1 B、0～16M-1 C、0～32M-1 D、0～64M-1 4、某机器字长为16位，内存按字编址，PC当前值为2000H,当读取一条双字长指令后PC的值为（） A、2000H B、2004H C、2008H D、200AH 5、某程序运行于一个由L1、L2两级cache以及主存组成的存储系统，L1 cache和L2 cache的命中率分别为50%和80%，则整个存储系统cache的命中率为（） A、65% B、80% C、90% D、95% 6、段式存储管理的逻辑地址空间为（） A、一维线性的 B、二维的 C、三维的 D、由操作系统决定的 7、下列选项中，操作系统提供给用户的接口为（） A、库函数 B、中断 C、系统调用 D、驱动程序 8、设某进程的页面走向为：5、4、3、2、4、3、1、4、3、2、1、5，系统中
有3页物理内存，请问采用LRU和FIFO淘汰算法的缺页次数分别为（） A、9和10 B、5和7 C、6和6 D、8和10 9、进程可以使用的最大地址空间受限于（） I.地址位数；II.物理内存大小；III.辅存大小 A、I B、I和II C、II和III D、I，II，III 10、有5个记录A,B,C,D,E存放在某磁盘的某磁道上，假定这个磁道划分为5块，每块存放一个记录，若磁盘旋转一周需要20ms，处理程序每读出一个记录后需要花费6ms进行处理，程序处理这些数据时磁盘照常旋转，按照（）顺序存放这5个记录可以使其按照A,B,C,D,E顺序处理这些记录的时间最少。 A、“A,B,C,E,D” B、“A,C,E,B,D” C、“A,D,E,C,B” D、“A,E,B,C,D” 11、以太网交换机按照自学算法建立转发表，它通过（）进行地址学习 A、ARP协议 B、帧中的源MAC地址和目的MAC地址 C、帧中的目的MAC地址 D、帧中的源MAC地址 12、以太网内某主机甲的IP地址为：211.71.136.23，子网掩码为：255.255.240.0，网关地址为：211.71.136.1，若主机甲向主机乙【IP地址为：211.71.130.25】发送一个IP分组，则（） A、该分组封装成帧后直接发送给乙，帧中目的MAC地址为网关MAC地址 B、该分组封装成帧后直接发送给乙，帧中目的MAC地址为主机乙的MAC 地址 C、该分组封装成帧后交由网关转发，帧中目的MAC地址为网关的MAC地址 D、该分组封装成帧后交由网关转发，帧中目的MAC地址为主机乙的MAC 地址 13、Internet中所有末端系统和路由器都必须实现（）协议以确定网络的连通。 A、IP B、UDP C、TCP D、OSPF 14、主机甲向主机乙发送一个（SYN=1，seq=1000）的TCP段，期望与主机乙
2011年北京航空航天大学博士生入学考试题 概率部分 一、填空题 36分 1、 设每次试验成功的概率是p （0
2008年北京航空航天大学961计算机专业综合考研试题 一、简答题（4’×5） 1、写出影响算法执行的时间效率的主要因素，并指出哪些因素与算法的时间效率直接相关。 2、已知元素的入栈顺序为A,B,C,D,E，在所有可能的出栈顺序中，写出第一个出栈的元素为C且第二个出栈的元素为D的所有组合。 3、根据单词（Nov, Jul, Sept, Feb, Oct, Mar, May, Jun, Jan, Dec, Aug, Apr）的第一个字母在字母表中的顺序建立二叉排序树，当每个元素的查找概率相等时，求查找成功时的平均查找长度ASL。 4、证明：具有n个顶点的无向图最多有n(n-1)/2条边。 5、有人说，折半查找的时间效率一定比顺序查找的时间效率高，你怎么看待这种说法？为什么？ 二、算法设计题（10’） 已知一非空完全二叉树存放于数组BT[0..n-1]中，请写出中序遍历该二叉树的非递归算法。 三、算法设计题（10’） 写出不带头结点的双向链表的插入排序算法。 四、简答题（4’×5） 1、数据传输控制方式有哪些？ 2、引入线程的目的是什么？ 3、P, V操作是如何实现互斥的的？ 4、什么是死锁？产生死锁的原因是什么？ 5、什么是文件系统？ 五、判断题（1’×10） 略。（基本上来自于历年真题） 六、解答题（10’） 某机器字长为16位，采用段页式存储管理算法，页内偏移为12位，段表和页表内容如下，给出4个虚拟地址（二进制形式），问哪个地址产生缺段中断，哪个地址产生缺页中断，哪些地址可以转换为物理地址，并求转换后的物理地址。（地址格式中段号占1位，段内页号占3位，页内偏移为12位，另外，在给出的页表中，物理块号占6位，最后又问该机器的最大物理内存是多少（答案：256 KB）。） 七、简答题（4’×4） 1、利用等值演算的方法，写出求命题逻辑公式的主范式的方法。 2、谓词逻辑中的永假式、可满足式、重言式、永真式之间的关系是什
北航2015年考研991科目的答案 一、单项选择题 1．C 2．A 3．D 4．B 5．C 6．B 7．D 8．A 9．C 10．D 二、填空题 1．顺序2．O(m) 3．log2k+1 4．235 5．2(n-1) 6．该有向图中不存在回路7．2.9 8．m-1 9．插入排序法10．9 三、综合题 1．答：（1）多个堆栈共享一个连续的存储空间，可以充分利用存储空间，只有在整个存储空间都用完时才能产生溢出，其缺点是当一个堆栈溢出时需要向左、右栈查询有无空闲单元。若有，则需要移动相应元素和修改相关的栈底和栈顶指针的位置。当各个堆栈接近溢出时，查询空闲单元、移动元素和修改栈底栈顶指针位置的操作频繁，计算复杂，并且耗费时间。（2）每个堆栈仅用一个顺序存储空间时，操作简便。但难以确定初始分配存储空间的大小，空间分配少了，容易产生溢出，空间分配多了，容易造成空间浪费；并且各个堆栈不能共享空间。 （3）一般情况下，分别建立多个链接堆栈不考虑堆栈的溢出（仅受用户内存空间限制），缺点是堆栈中各元素要通过指针链接，比顺序存储结构多占用存储空间。2．(T->lchild==NULL && T->rchild==NULL) T->lchild T->rchild 3．（由于图表显示限制，此题答案见指定教材(《数据结构教程第二版》(2012年4月第7次印刷)) 第418页8-16题）4． (1)．根据α=散列表中存入的元素数/散列表的长度，得到表的长度为18，因此，合适的散列函数应该为H(k)=k MOD 17。 (2)．（由于图表显示限制，此题答案见指定教材(《数据结构教程第二版》(2012年4月第7次印刷)) 第428页9-15题） 四、算法设计题SORT(int A[ ], int n) { int ,i, j, min, max, temp; i=1; while(i<=n/2){ min=i; max=i; for(j=i+1;j