北航991真题答案

一．单项选择题

1 选C 前三步操作相同，主要看第四步，先分析前三步做了什么，一二的操作是修改p的前后节点，而p是需要插入的节点，所以还要修改的是q和原本q的后面一个节点

2 选D，队列为空的情况

3 选A，排除带括号的，括号外的为x

4 选D，8层的完全二叉树，第7层为2^6个节点，64个节点，非叶节点为54个，第8层为108个节点，前7层为2^7-1个，127个，共127+108=235，一个有几种情况？3种，7层的完全二叉树，一种234，快速方法，不用计算，因为肯定多于70多，又必是奇数

5 选B，送分题

6 选D，连通可能有回路，一般无向图不讨论拓扑排序

7 选A 0 99中进行查找49，24，11，5，2，0算出了六次，一共七次，用满二叉树来计算，一个6层的满二叉树为63个元素，7层的是127个元素

8 选C

9 选D，插入排序是不是？

10 选A，倒数第二个找到之后，最后一个数不需要进行排序

二简答题

1 见笔记本

2 递归调用自身的，堆栈

3 初始点，遍历方法，边的顺序

4 不细讲，算一下，选择排序是10000 + ···+9991，快速排序差不多为n*Logn，即10000*log10000，堆是log10000

三综合题

1 ABCFED | ABFCED从A开始，没有指向A的边，把图画出来即可

2 先从层序开始，根节点为A，在中序中C为A的左子树序列，DFBE是右子树序列。再看A的左子树DFBE在层序中B为第一个，所以B为子树的根节点，再回到中序，DF 在B的前面，所以为左子树，E为右子树。再分析子树DF，DF在层序中D为第一个，所以D为根节点，而中序中F在D的右边所以F为D的右孩子

3 17填在位置5，27填在位置0

4 求数组的最大值，可以写得详细点

四、算法设计题

利用堆栈结构，我写是四不像，没有先后顺序，可以进行修改，改成前序

typedef int ElementType;//多余的一行，但能使程序可以编译

typedef struct BinaryNode

{

struct BinaryNode*lchild;

ElementType data;

struct BinaryNode*rchild;

}Node,*BinaryTree;

Node*searchBroNode(BinaryTree T,Node*q) {

Node*Stack[100];

int top = -1;

Stack[++top] = T;

while(top != -1)

{

Node*current = Stack[top--];

if(current->lchild == q)

return current->rchild;

else

if(current->lchild)

Stack[++top] = current->lchild;

if(current->rchild != q)

return current->lchild;

else

if(current->rchild)

Stack[++top] = current->rchild;

}

return NULL;

}

五、单项选择题

1.选B

2 选C，由于i会导致全部都变为double

3 选A

4 选C，A必须有输入项，B规定位数没用，输入项必须是变量，或者说地址

5 选D，可以这么想，循环继续进行下去的条件是s不等于100且k小于3，则结束条件就是s等于100或者k大于等于3

6 选A，j++是先执行完这条语句然后再j++，所以循环结束j大于等于4，j++就是5

7 选B，D还有什么反例？return

8 选B

9 选D

10 选C，“123456”可以看成const char *

11 选C，A是比较地址，B是判断两个是否相等

12 选B，第一个都是参数的数量，与参数名无关，第二个参数是字符串数组，标准形式是char*argv[ ]，等同于char**

13 选A，所有变量都是传递值，但是传地址是传什么？传地址也是传地址的值，所以说传地址实际上也是传值

14 选D

15 选C，这是一个指针数组，数组存放的是int类型的指针，需要区别的是D，D是数组指针，所以选C，原因在于[ ]的优先级高于*

16 选D，a三个元素分别的值是{1001，20}，{1002，19}，{1003，21}，只有第2个结构体的age是1002，所以是B，D，B是1001，D是正确答案

17 选C，强制类型转换需要带括号

18 选D，了解宏定义是什么，宏定义再预处理阶段做处理

19 选A，C最完善，但正常不需要这样

20 选B，指向结尾所以是a，同时是可读写所以是a+

六、填空题

1 1，1跟结合性有关，b=1，a=0，运算顺序，b--，重点a+b其中b已经减1了，然后是<=，!=，最后是||

2 5 来看一下f是在，干什么，大致跟长度有关，最后s指向字符串开头，p指向’\0’，用一个字符串长度为1的字符串作例子，则返回1，所以返回字符串长度

3 11 7 i=（2*M）=>> i=(2*N+1) =>> i=(2*5+1)，所以i=11，

j=(1+1*M) =>> j=(1+1*5+1) =>> j=7

4 123456 这道题的疑问就是有没有空格

七、程序设计题

#include

int main(int argc,char *argv[])

{

int a,n;

scanf("%d %d",&a,&n);

int sum = 0;

int temp = 0;

int i;

for(i = 0;i < n;i++)

{

temp = temp * 10 + a;

sum += temp;

}

printf("%d\n",sum);

return 0;

}

八、程序设计题

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

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

北航考研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.wendangku.net/doc/7b9644128.html,提供北航计算机报考和选导师指导，或者 到https://www.wendangku.net/doc/7b9644128.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。 样例略。 第三题，排版题。输入若干行字符，表示某电影的演职员表，每行只有一个冒号，冒号前面是职位，冒号后面是姓名，要求把各行

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

2018年北航光学工程考研考试大纲—871光学工程综合考试大纲---新祥旭考研

2018年北航光学工程考研考试大纲—871光学工程综合考试大纲 1、应用光学的基本定律与成像概念 主要内容：掌握应用光学的基本定律，成像的基本概念和完善成像条件，光路计算与近轴光学系统，球面光学成像系统。 基本要求：重点是应用光学的四个基本定律，近轴光线的光路计算及球面光学成像系统的物象位置关系。 2、理想光学系统 主要内容：掌握理想光学系统与共线成像理论，理想光学系统的基点与基面，理想光学系统的物像关系，理想光学系统的放大率，理想光学系统的组合，透镜。 基本要求：重点是实际光学系统的基点位置和焦距计算，各类透镜的光学性质，图解法求像、解析法求像，理想光学系统的组合及放大率。 3、平面与平面系统 主要内容：掌握平面镜成像、平行平板、反射棱镜、折射棱镜与光楔。了解光学材料的光学特性。 基本要求：重点是平面镜、平行平板、反射棱镜、折射棱镜与光楔的成像特性。 4、光学系统的光束限制 主要内容：掌握照相系统和光阑，望远镜系统中成像系统的光束的选择，显微镜系统中的光束限制与分析。 基本要求：重点是与成象光束位置和大小相关的术语概念，以及照相系统、望远镜系统、显微镜系统中的光束限制与分析。 5、光度学与色度学基础 主要内容和基本要求：掌握各种辐射量和光学量的定义及其单位，光传播过程中光学 量的变化规律，成像系统像面的光照度。 6、光线的光路计算及像差理论 主要内容：概述，轴上点球差，正弦差和慧差，像散和场曲，畸变，色差，波像差。 基本要求：重点是实际光学系统各种像差的基本概念，不要求计算。 7、典型光学系统与现代光学系统 主要内容：掌握眼睛及其光学系统的特性，对放大镜、显微镜系统、望远镜系统、目镜、摄影系统、投影系统的物镜和目镜的结构型式及其主要光学参数深入 理解。掌握光电系统的基本组成及光学特性。 基本要求：重点是眼睛、放大镜、显微镜系统、望远镜系统、摄影系统的成像原理及其主要光学参数；并掌握光电系统的基本组成及光学特性。 8、光的电磁理论基础 主要内容：掌握光的电磁性质、光在电介质分界面上的反射和折射规律；掌握光波的叠加定律和叠加条件，深入理解干涉、拍频、驻波、偏振等各种现象的产 生条件和现象； 基本要求：掌握光的电磁波理论基本概念，学会用数学方法描绘波的叠加，了解菲涅耳公式 9、光的干涉和干涉系统 主要内容：理解光波的干涉条件，掌握杨氏干涉实验的产生条件和实验现象；掌握干涉条纹的可见度的定义和影响因素；掌握平板的双光束干涉的基本原理， 学会分析典型的双光束干涉系统及其应用；深入理解平行平板的多光束干 涉的基本原理，了解其应用

北航上机题

11年上机题 1. 【问题描述】 孪生数定义：如果 A 的约数（因数，包含1，但不包含A本身）之和等于 B ，B 的约数（因数）之和等于 A ， A 和 B 称为孪生数（A和B不相等）。试找出正整数 M 和 N 之间的孪生数。 【输入形式】 从控制台输入两个正整数M和N（1<=M #include int sum(int x) { int i=1,sum=0; while(i

北航材料考研经验贴

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

北航基础物理实验考试试题及答案

2009级基础物理实验期末试题 一、单项选择题（每题3分，共30分） 1、不确定度在可修正的系统误差修正以后，将余下的全部误差按产生原因及计算方法不同分为两类，其中 B 属于A类分量。 A、由测量仪器产生的的误差分析 B、同一条件下的多次测量值按统计方法计算的误差分量 C、由环境产生的误差分析 D、由测量条件产生的误差分量 2、下列说法中 C 是正确的。 A、在给定的实验条件下，系统误差和随机误差可以相互转化 B、当测量条件改变后，系统误差的大小和符号不随之变化 C、随机误差可以通过多次重复测量发现 D、一组测量数据中，出现异常的值即为粗大误差 5、已知()，下列公式中 B 是正确的。A、 B、

C、 D、 7、用千分尺（精度0、01mm）测某金属片厚度d的结果为 i 1 2 3 4 5 6 7 1.516 1.519 1.514 1.522 1.523 1.513 1.517 则测量结果应表述为d D_Dd_______ A、(1.518D_Dd__________????___________ C、(1.518D_Dd__________ (1.518_____ 8.tg45°1′有 B 位有效数字 A、6 B、5 C、4 D、3 9、对y=a+bx的线性函数，利用图解法求b时，正确的求解方法是 C 。

A、b=tg B、b=（、为任选两个测点的坐标值之差） C、b=（、为在所作直线上任选两个分得较远的点的坐标值之差） D、b=（x、y为所作直线上任选一点的坐标） 10、用量程为500mV的5级电压表测电压，下列测量记录中哪个是正确的？ D A、250.43mV B、250.4mV C、250mV D、0.25V 二、填空题（每题3分，共15分） 11、已被确切掌握了其大小和符号的系统误差成为可定系统误差。 12、已知某地的重力加速度值为9.794，甲、乙、丙三人测量的结果分别为：9.795?^，9.811?^，9.791?^，试比较他们测量的精密度、正确度和准确度。甲测量的精密度低，正确度高；乙测量的正确度最低；丙测量的准确度最高。 13、如图所示，游标卡尺的读数为10.830 （cm），该游标的仪

北航数据结构与程序设计真题 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，则该完全二叉树的深度为( )。

北航考研保研机考题

2015. 机试两道题矩阵+字符串（60+40），后来我在论坛中看到往年机试也是这样的形式，连题型都相同。 1.矩阵 输入 开始数字和矩阵大小如1 3 输出 1 2 5 4 3 6 9 8 7 2.字符串替换，这是个比较常见的题了 将原始字符串中所有应替换字符串替换为目标字符串 2014. 第一题，阶乘数。 输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号， 阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出Yes，否则输出N o。题目说明输入的正整数 以及其各位阶乘和都不会超出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。 2011.

2013. 1. 给定两个元素个数不超过20的整数数组a和b，要求将a和b合并成一个新数组。合并规则：如果一个元素在两个数组中同时出现，则需在合并后的数组中去掉该元素；对于只在一个数组中重复出现的元素，合并后只保留一个。合并后按照从小到大的顺序将新数组输出（测试数据保证不会出现合并后无数据的情况）。

北航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;

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

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

ANSYS上机指南-北航 2017考试答案

有限元分析软件ANSYS12.0 上机指南 2015下

目录 Project1 潜水艇的热力学分析 (01) Project2 薄板的平面应力问题分析 (02) Project3 坝体的平面应变问题分析 (08) Project4 热障涂层降温过程应力场分析 (10) Project5 钢梁的瞬态动力学分析 (13) Project6 热电制冷分析 (17) Project7 简单直流致动器电磁分析 (20)

Project 1 潜水艇的热力学分析 计算分析模型如图所示, 习题文件名: Thermal。 某一潜水艇可以简化为一圆筒，它由三层组成，最外面一层为不锈钢，中间为玻纤隔热层，最里面为铝层，筒内为空气，筒外为海水，求内外壁面温度及温度分布。 几何参数：筒外径30 feet 总壁厚 2 inch 不锈钢层壁厚0.75 inch 玻纤层壁厚 1 inch 铝层壁厚0.25 inch 筒长200 feet 导热系数不锈钢8.27 BTU/hr.ft.o F 玻纤0.028 BTU/hr.ft.o F 铝117.4 BTU/hr.ft.o F 边界条件空气温度70 o F 海水温度44.5 o F 空气对流系数 2.5 BTU/hr.ft2.o F 海水对流系数80 BTU/hr.ft2.o F 沿垂直于圆筒轴线作横截面，得到一圆环，取其中1度 进行分析,如图示。 1.Utility Menu>File>change jobename, 输入Steady1； 2.Utility Menu>File>change title,输入Steady-state thermal analysis of submarine； 3.Main Menu: Preprocessor>Material Props>Material Library>Select Units,选择BFT； 4.Main Menu: Preprocessor>Element Type>Add/Edit/Delete,选择Thermal Mass-Solid-Plane55； 5.Main Menu: Preprocessor>Material Prop>Material Models>Mat Mod Num 1-Thermal- Conductivity -Isotropic,材料编号1,在KXX框中输入8.27,选择OK;Material-New Model-2-OK,同上，Therm-Cond-Iso-KXX框中输入0.028,选择OK;同上新建材料3,KXX值设定为117.4； 6.Main Menu: Preprocessor>-Modeling->Create>-Areas-Circle>By Dimensions ,在RAD1中输入15,在RAD2中输入15-(.75/12),在THERA1中输入-0.5,在THERA2中输入0.5,选择APPL Y,在RAD1中输入15-(.75/12),在RAD2中输入15-(1.75/12),选择APPL Y,在RAD1中输入15-(1.75/12),在RAD2中输入15-2/12,选择OK； 7.Main Menu: Preprocessor>-Modeling->Operate>-Booleane->Glue>Area,选择PICK ALL； 8.Main Menu: Preprocessor>-Meshing-Size Contrls>-Lines-Picked Lines,选择不锈钢层短边,在NDIV框中输入4,选择APPL Y,选择玻璃纤维层的短边,在NDIV框中输入5,选择APPL Y,选择铝层的短边,在NDIV框中输入2,选择APPL Y,选择四个长边,在NDIV中输入16； 9.Main Menu: Preprocessor>-Attributes-Define>Picked Area,选择不锈钢层,在MAT框中输入1,选择APPL Y,选择玻璃纤维层,在MA T框中输入2,选择APPL Y,选择铝层,在MA T框中输入3,选择OK； 10.Main Menu: Preprocessor>-Meshing-Mesh>-Areas-Mapped>3 or 4 sided,选择PICK ALL； 11.Main Menu: Solution>-Loads-Apply>-Thermal-Convection>On lines,选择不锈钢外壁,在V ALI框中输入80,在V AL2I框中输入44.5,选择APPL Y,选择铝层内壁,在VALI框中输入2.5,在V AL2I框中输入70,选择OK； 12.Main Menu: Solution>-Solve-Current LS； 13.Main Menu: General Postproc>Plot Results>-Contour Plot-Nodal Solu,选择Temperature。

2018年北航管理科学与工程考研(1201)考试科目、招生人数、参考书目、复习指导---新祥旭考研

2018年北航管理科学与工程考研（1201）考试科目、招生人数、参考 书目、复习指导 一、招生信息 所属学院：经济管理学院 招生人数：15 所属门类代码、名称：管理学[12] 所属一级学科代码、名称：管理科学与工程[1201] 二、研究方向： 01 项目管理与工业工程 02 生产与服务系统优化与仿真 03 决策与决策支持系统 04 电子商务 05 信息系统与信息管理 06 物流系统分析 三、初试考试科目： ①101思想政治理论 ②201英语一 ③301数学一 ④981管理科学基础 四、参考书目 《信息系统：原理、方法与应用》2006年高等教育出版社刘鲁主编 《哈格管理信息系统》2009年中国人民大学出版社斯蒂芬.哈格著，严建援等译， 《运筹学教程》（第二版）2009年机械工业出版社邱菀华等 《运筹学》（第三版）2005 清华大学出版社《运筹学》教材编写组 《生产与运作管理》（第三版）2006年清华大学出版社刘丽文编

《生产与运作管理（核心理论及习题集)》机械工业出版社（2007年12月10日）王晶编 五、复习指导 1、参考书的阅读方法 （1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。 （2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。 （3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 2、学习笔记的整理方法 （1）第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点，如假设条件，公式，结论，缺陷等。记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。 （2）第一遍的学习笔记和书本知识比较相近，且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺，记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。 （3）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份，以防原件丢失。统一的参考书书店可以买到，但是笔记是独一无二的，笔记是整个复习过程的心血所得，一定要好好保管。

2016年北航机试习题及代码

北航2016上机真题逆序数 题目描述 给定一个数n，将这个数的各位顺序颠倒，称为逆序数m。 例如1234的逆序数是4321。 输入 输入一个数n(0 int main() { intn,m; while(scanf("%d",&n)!=EOF) { m=0; int stack[20]; int top=-1; int temp = n; while(temp!=0) { stack[++top]=temp%10; temp=temp/10;

} int j; for(j=0; j<=top; j++) { m=m*10+stack[j]; } if(m>n||m==n) { if(m%n==0) { printf("%d*%d=%d\n",n,(m/n),m); } else { printf("%d ",n); for(int k=0; k<=top; k++) { printf("%d",stack[k]); } printf("\n"); } } else { printf("%d ",n); for(int l=0; l<=top; l++) { printf("%d",stack[l]); } printf("\n"); } } return 0; } 字符串的解析 题目描述 给一个c语言的enum定义语句，输出enum中规定的各项值。输入

北航2015年考研991科目的答案

北航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;jA[max]) max=j; } /* 确定某趟排序的最小值元素和最大值元素*/ if(min!=i){ temp=A[min]; A[min]=A[i]; A[i]=temp; } /* 交换A[min]与A[i]的位置*/ if(max!=n-i+1) if(max==i){ temp=A[min]; A[min]=A[n-i+1]; A[n-i+1]=temp; } /* 交换A[min]与A[n-i+1]的位置*/ else{ temp=A[max]; A[max]=A[n-i+1]; A[n-i+1]=temp; /* 交换

北京航空航天大学专业课933考研大纲

933控制工程综合考试大纲（2012版） 一、考试组成 自动控制原理占90分;数字电子技术占60分，总分150分。 二、自动控制原理部分考试大纲 （一）复习内容及基本要求 1．自动控制的一般概念 主要内容：自动控制的任务；基本控制方式：开环、闭环（反馈）控制；自动控制的性能要求：稳、快、准。 基本要求：反馈控制原理与动态过程的概念；由给定物理系统建原理方块图。 2．数学模型 主要内容：传递函数及动态结构图；典型环节的传递函数；结构图的等效变换、梅逊公式。 基本要求：典型环节的传递函数；闭环系统动态结构图的绘制；结构图的等效变换。 3．时域分析法 主要内容：典型响应及性能指标、一、二阶系统的分析与计算。系统稳定性的分析与计算：劳斯、古尔维茨判据。稳态误差的计算及一般规律。 基本要求：典型响应（以一、二系统的阶跃响应为主）及性能指标计算；系统参数对响应的影响；劳斯、古尔维茨判据的应用；系统稳态误差、终值定理的使用条件。 4．根轨迹法

主要内容：根轨迹的概念与根轨迹方程；根轨迹的绘制法则；广义根轨迹；零、极点分布与阶跃响应性能的关系；主导极点与偶极子。 基本要求：根轨迹法则（法则证明只需一般了解）及根轨迹的绘制；主导极点、偶极子等的概念；利用根轨迹估算阶跃响应的性能指标。 5．频率响应法 主要内容：线性系统的频率响应；典型环节的频率响应及开环频率响应；Nyquist 稳定判据和对数频率稳定判据；稳定裕度及计算；闭环幅频与阶跃响应的关系，峰值及频宽的概念；开环频率响应与阶跃响应的关系，三频段（低频段，中频段和高频段）的分析方法。 基本要求：典型环节和开环系统频率响应曲线(Nyquist曲线和对数幅频、相频曲线)的绘制；系统稳定性判据（Nyquist判据和对数判据）；等M、等N圆图，尼柯尔斯图仅作一般了解；相稳定裕度和模稳定裕度的计算；明确最小相位和非最小相位系统的差别，明确截止频率和带宽的概念。 6．线性系统的校正方法 主要内容：系统设计问题概述；串联校正特性及作用：超前、滞后及PID；校正设计的频率法及根轨迹法；反馈校正的作用及计算要点；复合校正原理及其实现。 基本要求：校正装置的作用及频率法的应用；以串联校正为主，反馈校正为辅；以频率法为主，根轨迹法为辅；复合校正的应用。 7．线性连续系统的状态空间分析方法 主要内容：状态方程的列写；状态方程的解（矩阵指数及其性质）；系统等价变换；状态方程与传递函数的关系；系统的可控性、可观性及其判据；动态方程的标准形(可控标准型、可观标准型)；可控性、可观性分解；对偶原理，传递函数的最小实现；状态反馈及极点配置；状态观测器及其设计；有界输入有界输出稳定性。