北京航空航天大学专业课935考研大纲
935电气工程综合考试大纲（2012版）
一、考试组成
电路占90分; 数字电路占60分，总分150分。
二、电路部分的考试大纲
（一）考试说明
1. 考试性质
该入学考试是为北京航空航天大学电气工程一级学科招收硕士研究生而设置的。它的评价标准是高等学校优秀本科毕业生能达到的及格或及格以上水平，以保证被录取者具有较好的电路理论基础。。
2、考试对象
为参加2012年全国硕士研究生入学考试的考生。
3. 评价目标
本课程考试的目的是考察学生对电路的基本概念、基本原理和基本方法的掌握程度和利用其解决电气领域相关问题的能力。
（二）复习内容及基本要求
1．电路模型和电路定律
主要内容：电路及元件模型；功率和能量的概念；电压源、电流源、受控源概念；
基尔霍夫定律。
要求：熟练掌握上述内容。
2．电阻电路的等效变换
主要内容：电路的等效变换；电阻的串并联；电阻电路的星三角等效变换；电压源、电流源的串并联；实际电源的两种模型及等效变换；输入阻抗。
要求：熟练掌握上述内容。
3．电阻电路的一般分析
主要内容：电路的图；KCL和KVL的独立方程数；支路电流法；网孔电流法、回路电流法；结点电压法。
要求：熟练掌握上述内容。
4．电路定理
主要内容：叠加定理；替代定理；戴维南和诺顿定理；特勒根定理；互易定理；对偶原理。
要求：熟练掌握上述内容。
5．含有运算放大器的电阻电路
主要内容：运算放大器的电路模型；比例电路分析；含有理想运放的电路分析。
要求：熟练掌握上述内容。
6．一阶电路
主要内容：动态电路的方程及其初始条件；零输入响应；零状态响应；全响应；阶跃响应；冲激响应。
要求：熟练掌握上述内容。
7. 二阶电路
主要内容：零输入响应；零状态响应；阶跃响应；冲激响应。
要求：熟练掌握上述内容。
8. 相量法
主要内容：复数；正弦量；相量法的基础；电路定律的相量形式。
要求：熟练掌握上述内容。
9.正弦稳态电路分析
主要内容：阻抗和导纳；阻纳的串并联；电路的相量图；正弦电路稳态分析；功率；复功率；最大功率传输；串并联电路谐振。
要求：熟练掌握上述内容。
10.含有耦合电感的电路
主要内容：互感；含有耦合电感电路的计算；空芯变压器；理想变压器。
要求：熟练掌握上述内容，其中耦合功率计算不要求。
11.三相电路
主要内容：三相电路；线相电压电流关系；对称三相电路计算；不对称三相电路的概念；三相电路的功率。
要求：熟练掌握上述内容。
12.非正弦周期电流电路和信号的频谱
主要内容：非正弦周期信号；周期函数的傅里叶分解；有效值、平均值和平均功率；非正弦周期电流电路的计算。
要求：熟练掌握上述内容。
13.拉普拉斯变换
主要内容：拉普拉斯变换定义；基本性质；反变换的部分分式展开；运算电路；应用拉普拉斯变换法分析线性电路。
要求：熟练掌握上述内容。
14.网络函数
主要内容：网络函数定义；零极点；冲激响应；频率响应；卷积。
要求：熟练掌握上述内容。
15.电路的矩阵形式
主要内容：状态方程。
要求：掌握状态变量的概念、简单电路的状态方程列写。
16.二端口网络
主要内容：二端口网络；方程与参数；等效电路；转移函数；连接；回转器和负阻抗
变换器。
要求：熟练掌握上述内容。
17.非线性电路简介
主要内容：非线性电阻；非线性电阻电路的方程；小信号分析法；分段线性化方法。
要求：熟练掌握上述内容。
主要参考书
《电路》邱关源主编第四版高等教育出版社
《电路》原著邱关源，修订罗先觉第五版高等教育出版社
三、数字电子技术部分考试大纲
（一）、考试说明
1. 考试性质
该入学考试是为北京航空航天大学自动化科学与电气工程一级学科招收硕士研究生而设置的。它的评价标准是高等学校优秀本科毕业生能达到的及格或及格以上水平，以保证被录取者具有较好的电子技术理论基础。
考试对象为参加2011年全国硕士研究生入学考试的考生。
3. 评价目标
本课程考试的目的是考察学生对电子技术的基本概念、基本原理和基本方法的掌握程度和利用其解决电子技术领域相关问题的能力。
（二）、考试内容
1．逻辑代数基础重点掌握：
（1）基本逻辑运算及符号表示，基本公式，常用公式，基本规则。
（2）逻辑函数的几种表示形式，包括表达式、真值表、卡诺图、逻辑图和时序图。（3）逻辑函数的这几种表示形式之间的互相转化。
（4）函数的标准与或式，最小项，函数的最简式。
（5）函数的公式法化简，卡诺图化简，具有约束项的函数化简。
2．门电路重点掌握：
（1）TTL与非门电路，电路的传输特性、输入特性、输入负载特性、输出特性、扇出系数、输入噪声容限、平均传输时间、静态功耗。
（2）OC门电路“线与”时及需要改变输出电压时上拉电阻的计算。
（3）三态门电路和传输门在接口电路中的应用。
（4）CMOS门的扇出系数、输入噪声容限、平均传输时间、静态功耗。
3．组合逻辑电路主要掌握：
（1）几种常用码制，原码、补码和反码，BCD8421码、BCD5421码、BCD2421码、余三码、循环码。
（2）组合电路的分析和设计方法。
（3）全加器分析，集成全加器74LS283的应用。
（4）最小项译码器分析，集成最小项译码器74LS138的应用。
（5）数据选择器分析，集成八选一数据选择器74LS151和双四选一数据选择器74LS153的应用。
（6）分析实际逻辑问题，并进行逻辑抽象，最终用基本门电路或常用集成芯片设计实现该功能的逻辑电路。
4．触发器重点掌握：
（1）基本RS触发器、同步RS触发器的功能、特征方程和约束条件。
（2）边沿JK、D、T、T’触发器的功能，特征方程，时序图、动态特性及应用。
5．时序逻辑电路重点掌握：
（1）时序电路的分析方法，同步二进制加／减法计数器、异步二进制加／减法计数器的分析。（2）有、无输入变量的同步时序电路的设计方法，等价状态合并，状态编码原则。
（3）同步集成计数器74LS160/162和74LS161/163构成任意进制计数器的方法（复位法、置数法）及其在数字系统中的应用。
（4）异步集成计数器74LS290/93构成任意进制计数器方法（复位法）及其在数字系统中的应用。
（5）分析实际时序逻辑问题并进行逻辑抽象，选用触发器类型和数量，设计实现该功能的时序电路。
6．脉冲信号的产生与整形电路重点掌握：
（1）555定时电路功能。
（2）用555定时电路构成的施密特触发器，其滞回特性、传输特性和输入输出电压波形。（3）用555定时电路构成的单稳态触发器，其电容电压、输入输出电压波形，计算暂稳态时间。
（4）用555定时电路构成的多谐振荡器，其电容电压、输出电压波形，计算振荡周期和频率。
7．A/D 和D/A转换电路重点掌握：
（1）倒T形电阻网络D/A转换器，计算D/A转换电压。
（2）逐次逼近式A/D转换器，给定模拟电压逐次逼近求取对应数字量。
（3）比较并联比较式A/D转换器、双积分式A/D转换器转换原理。
（4）比较并联比较式A/D转换器、逐次逼近式A/D转换器、双积分式A/D转换器的精度和速度。
（5）A/D和D/A转换器的应用。
8．存储器重点掌握：
（1）ROM、RAM的地址线和位线，用点阵的方式表示与阵和或阵，并据此实现逻辑函数。（2）ROM、RAM的简单应用。
（三）参考教材
1．《数字电子技术基础》胡晓光主编（2007年二月第一版），北京航空航天大学出版社。2．《数字电子技术基础》阎石主编（第四或第五版），高等教育出版社。
1999-2016年北京航空航天大学911材料综合考研真题及答案解析 汇编
2017版北京航空航天大学《911材料综合》全套考研资料 我们是布丁考研网北航考研团队，是在读学长。我们亲身经历过北航考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北航。此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。有任何考北航相关的疑问，也可以咨询我们，学长会提供免费的解答。更多信息，请关注布丁考研网。 以下为本科目的资料清单（有实物图及预览，货真价实）： 北京航空航天大学《材料综合》全套考研资料 一、北京航空航天大学《材料综合》历年考研真题及答案解析 2015年北京航空航天大学《材料综合》考研真题（含答案解析） 2015年北京航空航天大学《材料综合》考研真题（含答案解析） 2014年北京航空航天大学《材料综合》考研真题（含答案解析） 2013年北京航空航天大学《材料综合》考研真题（含答案解析） 2012年北京航空航天大学《材料综合》考研真题（含答案解析） 2011年北京航空航天大学《材料综合》考研真题（含答案解析） 2010年北京航空航天大学《材料综合》考研真题（含答案解析） 2009年北京航空航天大学《材料综合》考研真题（含答案解析） 2008年北京航空航天大学《材料综合》考研真题（含答案解析） 2007年北京航空航天大学《材料综合》考研真题（含答案解析） 2006年北京航空航天大学《材料综合》考研真题（含答案解析） 2005年北京航空航天大学《材料综合》考研真题（含答案解析） 2004年北京航空航天大学《材料综合》考研真题（含答案解析） 2003年北京航空航天大学《材料综合》考研真题（含答案解析） 2002年北京航空航天大学《材料综合》考研真题（含答案解析） 2000年北京航空航天大学《材料综合》考研真题（含答案解析） 1999年北京航空航天大学《材料综合》考研真题（含答案解析） 二、材料分析重点总结 三、金属学原理重点总结 四、金属学原理名称解析总结 五、物理化学复习总结 六、无机非金属材料复习总结 七、高分子物理复习总结 八、高分子化学复习总结 以下为截图及预览： 2015真题及答案
2014年北大北师大北航北外翻硕考研状元笔记,考研参考书笔记
2014年视频课程+近三年真题+笔记+最后押题三套卷+公共课阅卷人一对一指导=2500元 7月1日前报名，8折优惠！8月1日前9折优惠！ 育明教育，7年专注考研辅导，北大、北外、中财、北外教授领衔辅导！ 2014年北京外国语大学翻译硕士百科知识考研参考书《百科知识考点精编与真题解析》，光明日报出版社，2013年7月版 翻译硕士MTI词汇25——交通标识词汇 Road and Traffic 公路和交通 Approaching end of motorway 即将驶出高速。 Avoid the jams. 避免交通堵塞。 Dangerous bend 弯道危险 Diverted traffic 交叉路口 Entry to motorway 高速入口 Left junction 左交叉口 Look left (right) 向左（右）看。 Low bridge ahead 前方桥低。 New hours of parking control 停车控制新时段 No entry 禁止驶人 No stopping at any time 任何时间不准停车 No thoroughfare 禁止通行 No trade or business vehicle unless authorized 未经允许货车禁止通行。 Pedestrian crossing ahead 注意前方人行横道。 Pedestrian crossing 人行横道 Please drive carefully 请小心驾驶。 Road closed 此路封闭 Slow，school 前方学校请慢行。 Speed limit of 48kmh 限速每小时48公里 The law requires you wear a seatbelt 法规要求系安全带。 This vehicle stops frequently 随时停车 Car and Parking 汽车和停车 Car park front and rear.前后停车 Cars parked here without permission will be clamped 未经允许在此停车将被拖走 Guest's car park 来客停车场 Limited parking 停车位有限 No parking constantly in use 此处经常使用，禁止停车。 No parking except for loading. 除装货外，禁止停车。
北航考研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)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以
北航材料考研经验贴
亲爱的学弟学妹，你们好。我叫**，是你们的大四学长。我今年考取的是北航材料院高分子复合材料系的专业型硕士研究生，初试总分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
翻译硕士必看参考书目
翻译硕士必看参考书目 泛瑞翻译 考研应该怎么备考？资料又多又乱应该怎么看？ 跨考孟老师为大家总结了翻硕考研备考的一些书籍，同时也希望大家不要一味的只买书而不看书，到考完研书还是新的。大家可以在各模块各找一本书坚持看完，坚持做笔记、读书总结，杜绝“abandon”。 1单词 背单词的话就背专八单词就可以。如果是报考华东师大、北航这种对单词要求较高的学校，可以准备GRE单词。大家可以以专八词汇书为重点，平时应该注意多看些文章，例如，每天一篇经济学人（大家可以加2016翻硕考研交流群427120314，从2015年2月3号起每天提供一篇经济学人材料以及材料中相对应词汇）。 2语法 按照专四语法复习，这部分大家一定要重视，很多同学都是载到了语法上。 3百科 百科知识的文学类的书给大家推荐《中国文化概要》，蓝色的封面。这本书一定要自己看自己做笔记，如果你看完就能记住当然牛叉，记不住的一定要记笔记。除此之外，如果有的学校的百科知识不是选择题而是填空或者简答题，那复习的时候一定要按照考试的格式做笔记。百科的书除此之外还有一些，自然科学12讲之类的，这种书说实在的可看可不看。如果大家觉得自己知识面不广的话，一定要结合自己学校的历年真题，有针对性的去找一些书来看。
这部分春季以词汇解释题为主，注意整理笔记。可参考中国通史、不可不知的2000历史常识、历史辞海、报栏文章、网络资源等。暑期通览中国文化概要、英美文学史、历史辞海、报栏文章、网络资源，做专八人文知识部分真题，议论文、应用文练习。秋季就要看各大高校汉语写作与百科知识真题+跨考专业硕士翻译硕士（MTI）汉语写作与百科知识真题解析与习题详解+作文练习 另外这两本书也不错：叶朗《中国文化读本》，外语教学与研究出版社，2008年；白延庆《公文写作》，对外经贸大学出版社，2004年； 4翻译 这部分大家除了看一些翻译理论外，还应该尝试翻译政府工作报告、真题中的阅读部分、英语笔译3级等。翻译理论给大家推荐以下书籍： 庄绎传《英汉翻译简明教程》，外语教学与研究出版社，2002年； 陈宏薇《新编英汉翻译》（很多学校的参考书目，其中理论可能要大于实践）； 叶子南《高级翻译理论与实践》（后面有学生的译文和叶老师自己的译文，大家在看的时候可以作对比）； 李长栓《非文学翻译理论与实践》，中国对外翻译出版公司，2004年； 刘宓庆《文体与翻译》，中国对外翻译出版公司，1998年； 张培基散文108篇； 5口译 除了看一些教程之外，更多的是要坚持每日朗读，做一些口语练习。前期应该练习听力、复述，后期还要找partner互练口译。给大家推荐以下两本书目。 《基础口译》仲伟合、口译 《现代汉译英口译教程》（第二版）吴冰等口译 同时告诫大家，最近真题中多次复现原题，大家不妨把其他院校的历年真题也多做几套，考真题是有可能的。
2018年北航外国语言学及应用语言学(050211)考试科目、招生人数、参考书目、复习指导---新祥旭考研
2018年北航外国语言学及应用语言学（050211）考试科目、招生人数、 参考书目、复习指导 一、招生信息 所属学院：外国语学院 招生人数：22 所属门类代码、名称：文学[05] 所属一级学科代码、名称：外国语言文学[0502] 二、研究方向： 01 二语习得 02 认知语言学 03 社会语言学 04 翻译理论与实践 05 语料库语言学 06 理论语言学 三、初试考试科目： ①101思想政治理论 ②202俄语或243日语二外或244德语二外或245法语二外 ③721基础英语 ④821英语语言文学 四、参考书目 721基础英语 《英语国家概况》外语教学与研究出版社 《当代英国概况》（修订版）上海外语教育出版社 《当代美国概况》上海外语教育出版社出版的 821英语语言文学
《The Study of Language》外语教学与研究出版社（2002年） 《语言学教程》（第四版）北京大学出版社（2011年） 《高级英汉翻译理论与实践》清华大学出版社（2008年） 《英汉互译实用教程》武汉大学出版社（2003年） 《英国文学简史》河南人民出版社（1993年） 《英国文学选读》上海译文出版社（1981年） 《美国文学简史》南开大学出版社（2004年） 《美国文学选读》南开大学出版社(2002年) 五、复习指导 1、参考书的阅读方法 （1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。 （2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。 （3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 2、学习笔记的整理方法 （1）第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点，如假设条件，公式，结论，缺陷等。记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。 （2）第一遍的学习笔记和书本知识比较相近，且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺，记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。 （3）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意
北航材料考研材料现代研究方法复习资料.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）
2019年北京航天航空大学翻译硕士英语笔译mti考研真题分享 经验贴
北京航空航天大学英语翻译硕士考研 by育明教育506马老师 推荐复习参考书： 汉语写作与百科 《实用汉语语法与修辞》，杨月蓉，西南师范大学出版社1999 《中国文化读本》，叶朗，北京外语教学与研究出版社2008 《自然科学史十二讲》，卢晓江，北京中国轻工业出版社2007 《中国文学与中国文化知识应试指南》，林青松，东南大学出版社2005年版《公文写作》，白延庆，对外经贸大学出版社2004年4月 《汉语写作与百科知识》,首都师范大学，；李国正。2018年版 翻译硕士英语 《英语专业考研基础英语高分突破》，吴中东，世界图书出版社 《英语专业考研名校全真试卷——基础英语（全新精华版）》，张光明 《名校全真试卷（基础英语）》，郭棲庆 《英语笔译综合能力2级》，外文出版社 英语翻译基础 《当代西方翻译理论探索》，廖七一 《翻译学词典》，中英两版，Mark&Moira原著，谭载喜译著 《西方翻译理论流派研究》，李文革
《高级英汉翻译理论与实践》，叶子南，清华大学出版社 《英汉翻译教程(修订本)》，张培基 录取分数线： 北航翻译硕士一直以来是比较热门的考研专业之一，总体来说，北航翻译硕士招生量大，考试难度也不算太高。每年都有大量二本三本的学生考取，其中，北航翻译硕士的考生中94%是跨专业考生，在录取的学生中，基本都是跨专业考的。但是北航的报录比大约在1:7左右，近两年的难度是一直在上升，其中典型的就是添加了文言文翻译。2018年北航招收人数为24，历年都在50人左右，北航每年招生统考人数不断递减，推免人数不断增加，非全日制（在职研究生）扩招，2017年非全日制招收计划数150人，所以在以后的考研选择问题上非全日制也是一个大的突破口，而且各个高校都在不断地增加非全日制科目，日后非全日制必定是一大趋势！ 在考研复试的时候，老师更看重跨专业学生的能力，而不是本科背景。其次，翻译硕士考试科目里，百科，翻译及基础本身知识点难度并不大，跨专业的学生完全能够学得懂。即使本科学翻译的同学，专业课也不见得比你强多少(大学学的内容本身就非常浅)。所以记住重要的不是你之前学得如何，而是从决定考研起就要抓紧时间完成自己的计划，下定决心，就全身心投入，要相信付出总会有回报。 复试形式和内容： 考核内容包括思想政治及综合素质、外语基础、双语互译、相关专业知识与能力。 复试形式为面试，包括三个环节:自我陈述、考生-考官交谈、回答问题,每个环节各满分100分。 每生面试时间20分钟。复试总成绩为三个环节成绩之和，满分300分。思想政治及综合素质考核不计入总分，但作为面试重要参考依据，不合格者不予拟录取。 录取办法： 1. 复试成绩与初试成绩相加，得出考生总成绩，根据各类型、各专业拟录取名额从高分到低分顺序拟录取；
2018年北航光学工程考研考试大纲—871光学工程综合考试大纲---新祥旭考研
2018年北航光学工程考研考试大纲—871光学工程综合考试大纲 1、应用光学的基本定律与成像概念 主要内容：掌握应用光学的基本定律，成像的基本概念和完善成像条件，光路计算与近轴光学系统，球面光学成像系统。 基本要求：重点是应用光学的四个基本定律，近轴光线的光路计算及球面光学成像系统的物象位置关系。 2、理想光学系统 主要内容：掌握理想光学系统与共线成像理论，理想光学系统的基点与基面，理想光学系统的物像关系，理想光学系统的放大率，理想光学系统的组合，透镜。 基本要求：重点是实际光学系统的基点位置和焦距计算，各类透镜的光学性质，图解法求像、解析法求像，理想光学系统的组合及放大率。 3、平面与平面系统 主要内容：掌握平面镜成像、平行平板、反射棱镜、折射棱镜与光楔。了解光学材料的光学特性。 基本要求：重点是平面镜、平行平板、反射棱镜、折射棱镜与光楔的成像特性。 4、光学系统的光束限制 主要内容：掌握照相系统和光阑，望远镜系统中成像系统的光束的选择，显微镜系统中的光束限制与分析。 基本要求：重点是与成象光束位置和大小相关的术语概念，以及照相系统、望远镜系统、显微镜系统中的光束限制与分析。 5、光度学与色度学基础 主要内容和基本要求：掌握各种辐射量和光学量的定义及其单位，光传播过程中光学 量的变化规律，成像系统像面的光照度。 6、光线的光路计算及像差理论 主要内容：概述，轴上点球差，正弦差和慧差，像散和场曲，畸变，色差，波像差。 基本要求：重点是实际光学系统各种像差的基本概念，不要求计算。 7、典型光学系统与现代光学系统 主要内容：掌握眼睛及其光学系统的特性，对放大镜、显微镜系统、望远镜系统、目镜、摄影系统、投影系统的物镜和目镜的结构型式及其主要光学参数深入 理解。掌握光电系统的基本组成及光学特性。 基本要求：重点是眼睛、放大镜、显微镜系统、望远镜系统、摄影系统的成像原理及其主要光学参数；并掌握光电系统的基本组成及光学特性。 8、光的电磁理论基础 主要内容：掌握光的电磁性质、光在电介质分界面上的反射和折射规律；掌握光波的叠加定律和叠加条件，深入理解干涉、拍频、驻波、偏振等各种现象的产 生条件和现象； 基本要求：掌握光的电磁波理论基本概念，学会用数学方法描绘波的叠加，了解菲涅耳公式 9、光的干涉和干涉系统 主要内容：理解光波的干涉条件，掌握杨氏干涉实验的产生条件和实验现象；掌握干涉条纹的可见度的定义和影响因素；掌握平板的双光束干涉的基本原理， 学会分析典型的双光束干涉系统及其应用；深入理解平行平板的多光束干 涉的基本原理，了解其应用
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/d03549503.html,/）查询学术型硕士和全日制专业学位硕士情况说明； 3．复试科目
按拟报的研究方向，选择相应的复试科目，复试科目及参考书请看附件2、附件3。也可上材料学院主页https://www.360docs.net/doc/d03549503.html,/查看。 参加复试的同学，考哪门专业课，就去哪个专业方向面试，请务必在3月23日晚18：00之前将拟报的研究方向和拟考的笔试科目发e-mail至whn1227@https://www.360docs.net/doc/d03549503.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分。
2017-2018年北航材料科学与工程911材料综合考研大纲重难点
911材料综合考试大纲（2017年） 《材料综合》满分150分，考试内容包括《物理化学》、《材料现代研究方法》《材料科学基础》三门课程，其中《物理化学》占总分的50%,《材料现代研究方法》占总分的30%，《材料科学基础》占总分的20%。特别注意：《材料科学基础》分为三部分，考生可任选其中一部分作答。 物理化学考试大纲（2017年） 适用专业：材料科学与工程专业 《物理化学》是化学、化工、材料及环境等专业的基础课。它既是专业知识结构中重要的一环，又是后续专业课程的基础。要求考生通过本课程的学习，掌握化学热力学及化学动力学的基本知识；培养学生对化学变化和相变化的平衡规律及变化速率规律等物理化学问题，具有明确的基本概念，熟练的计算能力，同时具有一般科学方法的训练和逻辑思维能力，体会并掌握怎样由实验结果出发进行归纳和演绎，或由假设和模型上升为理论，并能结合具体条件应用理论分析解决较为简单的化学热力学及动力学问题。 一、考试内容及要求 以下按化学热力学基础、化学平衡、相平衡、电化学、以及化学动力学五部分列出考试内容及要求。并按深入程度分为了解、理解（或明了）和掌握（或会用）三个层次进行要求。 （一）化学热力学基础 理解平衡状态、状态函数、可逆过程、热力学标准态等基本概念；理解热力学第一、第二、第三定律的表述及数学表达式涵义；明了热、功、内能、焓、熵和Gibss函数，以及标准生成焓、标准燃烧焓、标准摩尔熵和标准摩尔吉布斯函数等概念。 熟练掌握在物质的p、T、V变化，相变化和化学变化过程中求算热、功以及各种热力学状态函数变化值的原理和方法；在将热力学公式应用于特定体系的时候，能应用状态方程（主要是理想气体状态方程）和物性数据（热容、相变热、蒸汽压等）进行计算。 掌握熵增原理和吉布斯函数减小原理判据及其应用；明了热力学公式的适用条件，理解热力学基本方程、对应系数方程。 （二）化学平衡 明了热力学标准平衡常数的定义，会用热力学数据计算标准平衡常数； 理解并掌握Van't Hoff等温方程及等压方程的含义及其应用，能够分析和计算各种因素对化学反应平衡组成的影响（如系统的温度、浓度、压力和惰性气体等）。 （三）相平衡 理解并掌握Clapeyron公式和Clausius-Clapeyron方程，并能进行有关计算。 理解相律的意义；掌握单组分体系和二组分体系典型相图的特点和应用，能用杠杆规则进行相组成计算，会用相律分析相图。 （四）电化学
北京航空航天大学701基础医学综合2020年考研专业课初试大纲
基础医学综合考试大纲（2020版） 考试内容包括生理学、生物化学、细胞生物学、微生物学和免疫学五部分，所占比例分别为25%、25%、25%、15%和10%。 第一部分生理学 (25%) 一. 人体组织结构 1. 生命化学：生命体的基本元素，组织液。 3．细胞的结构和功能，跨膜物质运输，细胞生物电的相关知识。 4．人体组织：上皮组织，结缔组织，肌肉组织及神经组织的相关知识。 二. 表皮系统 皮肤及附属器的功能。 三. 运动系统 骨骼肌的组织结构特点，骨骼肌的收缩机制。 四. 神经和内分泌系统 1．神经系统功能，神经细胞、神经胶质细胞的功能，神经突触的结构与功能，反射弧的构成与功能。 2．脑脊液的产生与循环，中枢神经系统的血液供应，自主神经的特点与功能。3．下丘脑垂体与甲状腺：下丘脑、腺垂体、甲状腺与甲状旁腺分泌的激素及功能的相关知识。 4．肾上腺与胰腺：肾上腺、胰腺分泌的激素及其功能的相关知识。 5. 下丘脑-腺垂体-靶腺轴的调控方式、负反馈调节机制。 五．感受器 1．味觉和嗅觉：味蕾的分布与功能；味觉和嗅觉的传导途径。 2．视觉器官：眼球及眼附属器的结构与功能，视力的形成与调节的相关知识。3．听觉器官：声波传导与听力形成的相关知识，前庭觉的相关知识。 六．循环系统和血液 1．血液：血液的组成，血细胞的组成和功能，血液的运输功能，凝血与纤溶的相关知识，ABO血型与Rh血型的分型依据及输血原则。 2．血液循环系统：心脏的结构，瓣膜、心肌细胞的特点；心肌的电生理特性，心脏的供血；动脉、静脉及毛细血管的结构和功能，体循环与肺循环的循环路径，组织液的生成；心动周期各时相的特点，血压的形成与调节。 3．淋巴系统与免疫：人体特异性及非特异性免疫的机制与特点。 七．呼吸系统 1．呼吸系统的构成、结构特点及功能。 2．呼吸膜的结构特点及功能，呼吸的机制，外呼吸、内呼吸的概念，氧、二氧化碳在血液中的运输，呼吸的调节。 八．消化系统 1．消化系统的组成、消化道的结构特点和功能，肝脏的功能。 2．各消化腺分泌的消化酶，碳水化合物，脂肪，蛋白质在消化道的消化、吸收的相关知识，门脉循环的功能。 九．泌尿系统 1．泌尿系统的功能，肾脏的供血。 2．尿液生成及调节的相关知识。 十．生殖与发育
北航数据结构与程序设计真题 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中有弧
北航研究生材料分析测试方法考试总结
1.拉曼光谱法、红外光谱法和紫外-可见吸收光谱法在结构分析中特 点 拉曼光谱与红外光谱同属分子振动光谱。前者中的Raman 位移相当于后者中的吸收频率，两种光谱中每条谱带都相应于分子中某官能团的振动。 但要注意，拉曼光谱与红外光谱产生的机制有着本质的区别。前者是散射光谱，后者是吸收光谱。前者是由于诱导偶极矩的变化而产生的，后者是由于固有偶极矩的变化而产生的，因此，前者对分子中的非极性基团敏感，而后者对极性基团敏感。 一些对称性较高的基团，极性很小，红外吸收很弱，但在拉曼光谱中却有较强谱带。总的来说，红外光谱更适合表征聚合物的侧基和端基，而拉曼光谱更多用于研究聚合物的骨架结构。 紫外-可见吸收光谱法： 紫外可见吸收光谱法是利用某些物质的分子吸收10～800nm光谱区的辐射来进行分析测定的方法，这种分子吸收光谱产生于价电子和分子轨道上的电子在电子能级间的跃迁，广泛用于有机和无机物质的定性和定量测定。 该方法具有灵敏度高、准确度好、选择性优操作简便、分析速度好等特点。 2.请预测化合物N-苯环-OCH2CH3的高分辨率核磁共振氢谱图，包括 化学位移、裂解数及每个峰相对强度。 由于质子所处的化学环境不同，其周围的微磁场自然不同，因此，核磁共振发生时外加的磁场强度并不相同，而是相对有一定的位移，这种吸收峰位置的差距被称为化学位移。化合物中，所处化学环境 不同的H原子有4组，所以会出现4组化学位移，分别为H1、H2、-CH2、-CH3，分布位置为7~8，0~2.由于在一个NMR 吸收峰中看到的一组质子的谱线数目与该基团中质子的数目无关，而与相邻基团中质子的数目却相关。通常来说，谱线劈裂符合（n+1）规则，因此，裂分数分别为2,2,4,3.相对强度比为各个吸收峰H原子数目比2：2:2:3。 3.简述所了解热分析基本原理。若要测定某种高聚物玻璃化转变温 度Tg，可以选用哪几种热分析方法，勾画出测量曲线，说明玻璃化转变温度点的取法。 （1）DTA原理：差热分析是在试样与参比物处于控制加热或冷却速率相同的环境中记录二者之间的温差随时间或温度的变化。 DSC原理：差示扫描量热是在试样与参比物处于控制加热或冷却速率相同的环境中记录二者之间建立零温差所需能量随时间或温度的变化。主要俩种类型，热流型和功率补偿型。 TG原理：热重分析是在程序控温下测量试样质量对温度的变化，热重分析仪的基本部件是热天平。根据结构的不同，热天平可分为水平型、托盘型和吊盘型三种。 TMA原理：热机械分析是在程序控温和加载静态载荷（压或拉）下测量样品尺寸对温度的变化。 MDA原理：对材料施加一个周期性的刺激（力或变形），材料通常会做
北航计算机考研大纲 2005-2008
北航2008年961计算机专业综合考试大纲 一、考试组成 961计算机专业综合共包括四门课程的内容：计算机组成原理、数据结构、操作系统、数理逻辑，分别占40分、40分、40分、30分。 二、计算机组成原理 参考书：《计算机组成原理》，高等教育出版社，唐朔飞编著 1．存储系统 ① 主存储器：存储单元电路及其工作原理、存储芯片结构及其工作原理、DRAM的刷新原理和刷新 方式、存储器的扩展方法。 ② 高速缓冲存储器：Cache的基本结构和工作原理、Cache的地址映射方式、Cache的替换策略。 ③ 辅助存储器：磁盘存储器的结构、访问特征和性能参数计算。 2．指令系统 ① 指令格式：机器指令的一般格式以及指令字中各字段的作用和特点。 ② 寻址方式：常见寻址方式的有效地址计算方法、寻址范围、作用和特点。 ③ 指令系统的设计：指令格式设计的相关因素及基本方法、扩展操作码技术。 3．CPU ① CPU的功能和结构：CPU的基本功能、内部结构、数据通路、控制信号。 ② 控制单元的功能：指令周期、多级时序系统、控制方式、指令执行过程的微操作流程分析。 ③ 控制单元的设计：微程序控制器的结构和工作原理、微指令的格式和编码方式、微程序设计。 4．输入输出技术 ① 总线：总线的分类、总线的判优（仲裁）控制方式、总线的通信控制方式。 ② I/O控制方式：中断响应与中断处理、DMA方式的工作原理。 三、数据结构 参考书：《数据结构教程》（第二版），唐发根编著，北京航空航天大学出版社（第3次印刷） 1．线性表 ① 线性关系，线性表的定义，线性表的基本操作； ② 线性表的顺序存储结构与链式存储结构（单链表、循环链表和双向链表）的构造原理； ③ 在以上两种存储结构的基础上对线性表实施的基本操作对应的算法设计。 2．堆栈与队列 ① 堆栈与队列的基本概念，基本操作； ② 堆栈与队列的顺序存储结构与链式存储结构的构造原理； ③ 在以上两种存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计。
北航991真题2012年答案
一、填空题 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;