北航考研991考试大纲
1999-2016年北京航空航天大学911材料综合考研真题及答案解析 汇编
2017版北京航空航天大学《911材料综合》全套考研资料我们是布丁考研网北航考研团队，是在读学长。
我们亲身经历过北航考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北航。
此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。
有任何考北航相关的疑问，也可以咨询我们，学长会提供免费的解答。
更多信息，请关注布丁考研网。
以下为本科目的资料清单（有实物图及预览，货真价实）：北京航空航天大学《材料综合》全套考研资料一、北京航空航天大学《材料综合》历年考研真题及答案解析2015年北京航空航天大学《材料综合》考研真题（含答案解析）2015年北京航空航天大学《材料综合》考研真题（含答案解析）2014年北京航空航天大学《材料综合》考研真题（含答案解析）2013年北京航空航天大学《材料综合》考研真题（含答案解析）2012年北京航空航天大学《材料综合》考研真题（含答案解析）2011年北京航空航天大学《材料综合》考研真题（含答案解析）2010年北京航空航天大学《材料综合》考研真题（含答案解析）2009年北京航空航天大学《材料综合》考研真题（含答案解析）2008年北京航空航天大学《材料综合》考研真题（含答案解析）2007年北京航空航天大学《材料综合》考研真题（含答案解析）2006年北京航空航天大学《材料综合》考研真题（含答案解析）2005年北京航空航天大学《材料综合》考研真题（含答案解析）2004年北京航空航天大学《材料综合》考研真题（含答案解析）2003年北京航空航天大学《材料综合》考研真题（含答案解析）2002年北京航空航天大学《材料综合》考研真题（含答案解析）2000年北京航空航天大学《材料综合》考研真题（含答案解析）1999年北京航空航天大学《材料综合》考研真题（含答案解析）二、材料分析重点总结三、金属学原理重点总结四、金属学原理名称解析总结五、物理化学复习总结六、无机非金属材料复习总结七、高分子物理复习总结八、高分子化学复习总结以下为截图及预览：2015真题及答案2014真题及答案复习重点总结。
北航911考试大纲
北航911考试大纲
北航911考试大纲主要包含以下几个方面：
1.学科内容：考试大纲规定了考试的学科内容，包括化学、物理、数学等方
面的知识点。
2.考试形式：考试采用闭卷、笔试形式，考试时间为180分钟，总分为150
分。
3.试卷结构：考试内容包括单项选择题、填空题、计算题、综合题等题型，
各类题型所占分值不同。
4.知识点占比：考试大纲规定了各知识点在考试中的占比，方便考生备考。
5.难度要求：考试大纲对考试的难度进行了明确要求，包括基础题、中等题
和难题的比例，以及各难度级别的具体要求。
6.考试目标：考试大纲明确了考试的考查目标，包括对知识点的掌握程度、
解题能力、思维能力等方面的要求。
7.考试内容：考试大纲列出了考试的具体内容，包括化学反应原理、物质结
构和性质、热力学和动力学等方面的知识点。
8.参考书目：考试大纲中提供了参考书目，方便考生备考。
总之，北航911考试大纲是考生备考的重要参考依据，考生应该认真学习和掌握考试大纲中的知识点和要求，同时注意加强练习和模拟题的训练，提高自己的解题能力和思维能力。
北京航空航天大学961计算机基础综合2020年考研专业课初试大纲
一、考试组成
961计算机基础综合共包括三门课程的内容：计算机组成原理、操作系统、计算机网络技术，分别占60分，50分、40分。
所有课程均不指定参考书。
二、计算机组成原理部分的考试大纲（60分）
<一>、整体要求
(一).理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；
(二).理解计算机系统层次化结构概念，掌握以MIPS为代表的RISC指令集体系结构的基本知识，能对MIPS汇编程序设计语言的相关问题进行分析；
(三).理解计算机存储系统的层次化结构，掌握层次化存储系统的设计、分析和性能计算；
(四).能根据指令语义进行单周期、多周期或流水线MIPS处理器的数据通路及其控制器的分析和简单设计；
(五).理解并掌握输入输出系统的基本知识。
< 二>、知识要点
(一)、计算机系统概述
（1）计算机系统的基本组成与层次结构。
北航数据结构与程序设计真题 北航991真题及答案
20XX年“数据结构与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中有弧<vi,vj>；B．G中没有弧<vi,vj>；C．G中有一条从顶点vi到顶点vj的路径；D．G中有一条从顶点vj到顶点vi的路径。
北京航空航天大学-991-2017-真题
已今， f ., 北京航空航天大学2017年硕士研究生招生考试初试试题科目代码：991 数据结构与C 语言程序设计（共7页）考生注意：所有答题务必书写在考场提供的答题纸上，写在本试题单上的答题一律无效（本题单不参与阅卷）。
一、单项选择题（本题共20分，每小题各2分）1."数据结构”课程研究的内容主要包括＿——°A.数据的逻辑结构与存储结构；B.数据的逻辑结构与对数据进行的操作（即算法）；C.数据的存储结构与对数据进行的操作（即算法）；D.数据的逻辑结构、存储结构以及对数据进行的操作（即算法）。
2. 与单向链表相比，双向链表的优点之一是＿＿＿。
A.可以进行随机访问；B.可以访问链表中的相邻结点；C.链表的插入和删除操作更加简便；D . 可以节省头结点指针。
3.通常情况下，将递归算法转换为等价的非递归算法需要使用一种数据结构来保存中间结果，这种数据结构是A .堆栈； B.队列； c.二叉树； D.图。
4.深度为h的完全二叉树的结点总数不会超过一。
A.2气B.2h 一1;C .2h : D.2h +l 。
5.若某二叉树的前序遍历序列为a,b, e, f, c, d, g, 中序遍历序列为b,f, e, a , d, g, c, 则后序遍历序列为———°A.f, e, b, g, d, c, a;C.b, f , e, a, d , g, c;B.f, g, e , d, b , c, a ;D.f, e, b, a, g, d, c 。
t夕＿＿，一． 6.对千一个具有n 个顶点的有向图，其边数最多为＿＿＿。
A.nX(n -1)/2条；B. n-1条；C.nX(n-1)条；D.n 2条。
第991—1页k'/后计算表达式"1a+28+3吽…+n a"的结果。
需要注意的是，当a或者n小千等千0时，该函数返回0。
提示：可以先编写一个求解旷的辅助函数，再在psum函数中计算累加和。
北京航空航天大学991数据结构与C语言程序设计历年考研真题专业课考试试题
2017年北京航空航天大学991数据 结构与C语言程序设计考研真题
2018年北京航空航天大学991数据 结构与C语言程序设计考研真题
目 录
2010年北京航空航天大学993数据结构与C语言程序设计考研真题 2011年北京航空航天大学991数据结构与C语言程序设计考研真题 2012年北京航空航天大学991数据结构与C语言程序设计考研真题 2013年北京航空航天大学991数据结构与C语言程序设计考研真题 2014年北京航空航天大学991数据结构与C语言程序设计考研真题 2015年北京航空航天大学991数据结构与C语言程序设计考研真题 2016年北京航空航天大学991数据结构与C语言程序设计考研真题 2017年北京航空航天大学991数据结构与C语言程序设计考研真题 2018年北京航空航天大学991数据结构与C语言程序设计考研真题
2014年北京航空航天大学991数据 结构与C语言程序设计考研真题
2015年北京航空航天大学991数据 结构与C语言程序设计考研真题
2016年北京航空航天大学991数据 结构与C语言程序设计考研真题
2010年北京航空航天大学993数据 结构与C语言程序设计考研真题
2011年北京航空航天大学991数据 结构与C语言程序设数据 结构与C语言程序设计考研真题
2013年北京航空航天大学991数据 结构与C语言程序设计考研真题
北航考研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网与关键路径的基本概念与求解过程。
北航991真题答案
一．单项选择题1 选C 前三步操作相同，主要看第四步，先分析前三步做了什么，一二的操作是修改p的前后节点，而p是需要插入的节点，所以还要修改的是q和原本q的后面一个节点2 选D，队列为空的情况3 选A，排除带括号的，括号外的为x4 选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 选C9 选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填在位置04 求数组的最大值，可以写得详细点四、算法设计题利用堆栈结构，我写是四不像，没有先后顺序，可以进行修改，改成前序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;elseif(current->lchild)Stack[++top] = current->lchild;if(current->rchild != q)return current->lchild;elseif(current->rchild)Stack[++top] = current->rchild;}return NULL;}五、单项选择题1.选B2 选C，由于i会导致全部都变为double3 选A4 选C，A必须有输入项，B规定位数没用，输入项必须是变量，或者说地址5 选D，可以这么想，循环继续进行下去的条件是s不等于100且k小于3，则结束条件就是s等于100或者k大于等于36 选A，j++是先执行完这条语句然后再j++，所以循环结束j大于等于4，j++就是57 选B，D还有什么反例？return8 选B9 选D10 选C，“123456”可以看成const char *11 选C，A是比较地址，B是判断两个是否相等12 选B，第一个都是参数的数量，与参数名无关，第二个参数是字符串数组，标准形式是char*argv[ ]，等同于char**13 选A，所有变量都是传递值，但是传地址是传什么？传地址也是传地址的值，所以说传地址实际上也是传值14 选D15 选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=74 123456 这道题的疑问就是有没有空格七、程序设计题#include <stdio.h>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;}八、程序设计题。
2024北航研究生考试大纲
2024北航研究生考试大纲一、考试目标和内容2024年北航研究生考试旨在选拔具有扎实专业知识和科研能力的优秀学生，进一步提高研究生教育质量。
考试内容涵盖学科基础、专业知识和科研能力三个方面。
1. 学科基础考试将综合考察考生在学科基础方面的掌握情况。
主要包括以下内容：a. 数学基础：数学分析、线性代数、离散数学、概率论与数理统计等；b. 英语基础：听力、阅读、写作和口语表达能力；c. 专业外语：重点考察学生对所学专业的外语技能，包括阅读、翻译和写作；d. 计算机基础：主要考察计算机科学与技术相关知识，如计算机组成原理、数据结构与算法等。
2. 专业知识考试将对考生在相关专业知识方面的理解与掌握进行考察。
具体考试科目根据专业要求而定。
考试科目包括但不限于以下方向：a. 电子与通信工程；b. 材料科学与工程；c. 机械工程与自动化；d. 能源与动力工程；e. 控制科学与工程；f. 土木工程；g. 航空航天科学与技术；h. 计算机科学与工程等。
3. 科研能力除了考察学科基础和专业知识，考试还将评估考生的科研能力。
主要包括以下内容：a. 科研方法：考察考生对科研方法的了解和应用能力；b. 文献综述能力：考察考生对所选研究领域的文献综述能力；c. 创新能力：考察考生的创新思维和解决实际问题的能力；d. 实验设计和数据处理能力：考察考生在实验设计和数据处理方面的能力。
二、考试形式和要求考试将采取笔试和面试相结合的方式进行，具体要求如下：1. 笔试a. 数学基础和英语基础：采取选择题的形式进行考试，题型包括单选题和多选题；b. 专业知识：采取综合性和专业方向选择题的形式进行考试，题型包括单选题、多选题和填空题；c. 专业外语：采取阅读理解和写作的形式进行考试；d. 计算机基础：采取编程题或应用题的形式进行考试。
2. 面试a. 学科基础和专业知识考试成绩合格者方可参加面试；b. 面试形式包括个人陈述和专业面试，旨在了解考生的科研兴趣、学术背景和科研能力。
北京航空航天大学991数据结构与C语言程序设计考研真题试题2016年
B. 无向图；
C. AOV网；
D. AOE网。
,； ．
7令下列关千带权连通图的最小生成树的叙述中 令 正确的是一。 A. 最小生成树的代价不一定比该图其他任何一棵生成树的代价小；
B. 若图中出现权值相同的边时，则该图的最小生成树不是惟一的；
c. 若图中边上的权值各不相同，则该图的最小生成树是惟一的；
北京航空航天大学2016 年
硕士研究生招生考试初试试题科目代码991
数据结构与 C 语言程序设计（共 8页）
考生注意：所有答题务必书写在考场提供的答题纸上，写在本试题单上的 答题一律无效（本题单不参与阅卷）。
一、单项选择题（本题共20分，每小题各2分）
L若listl和list2分别为一个指向单向链表与指向双向链表的指针变量则下列叙述中， 正确的是—°
A. list2比listl占用更多的存储单元； B. Iistl与list2占用相同多的存储单元； C. listl和list2应该是相同类型的指针变量； D. 双向链表比单向链表占用更多的存储单元。
Байду номын сангаас
2. 下列关于队列的叙述中，错误的是 '0 A. 队列是一种插入和删除位置受到限制的特殊线性表； B. 做删除操作时要先判断队列是否为空，做插入操作时要先判断队列是否已满； C. 采用循环链表作为存储结构的队列称为循环队列； D. 通常情况下，循环队列比非循环的队列的空间使用率要高。
s. 若采用快速排序法对序列(49, 38, 65, 97, 76, 13, 27. 49')的元素按值从小到大进行排
D. push, pop, push, pop, push, pop。
4. 若某完全二叉树的第6层有24个叶结点，则该完全二叉树的结点总数最大为-一°
北航考研辅导班-北航航天工程考研考试大纲_启道
北航考研辅导班-北航航天工程考研考试大纲_启道启道考研分享北京航空航天大学宇航学院是航天人才的摇篮，拥有雄厚的师资力量，先进的教学科研设备，为我国的航天事业培养了许多包括火箭、卫星总设计师、总指挥师在内的优秀人才。
学院所有专业的课程设置都是以"平台课"+"方向课"的形式构建，使得毕业生既有宽广的知识面，具有较强的适应能力和扎实的基础，又具有一定的专业知识，能较快地进入工作角色该院现有教授18人，副教授32人，"神舟号"载人飞船的总设计师戚发轫院士为该院兼职博士生导师。
该院现有四个博士点，五个硕士点，招收大量博士后研究人员、博士研究生、硕士研究生和留学生，经常与国外航天科研机构进行访问交流活动，为学生进一步深造提供了良好条件。
该院现有飞行器设计与工程(航天工程)、飞行器动力工程(航天工程)和探测制导与控制技术三个本科专业。
招生院系：015 宇航学院招生专业：085233 航天工程学制 2.5 年，全日制学习方式。
考试大纲：931自动控制原理考试大纲一、考试组成自动控制原理占90分; 理论力学占60分，总分150分。
二、自动控制原理部分考试大纲1．自动控制的一般概念主要内容：自动控制的任务；基本控制方式：开环、闭环（反馈）控制；自动控制的性能要求：稳、快、准。
基本要求：反馈控制原理与动态过程的概念；由给定物理系统建原理方块图。
2．数学模型主要内容：传递函数及动态结构图；典型环节的传递函数；结构图的等效变换、梅逊公式。
基本要求：典型环节的传递函数；闭环系统动态结构图的绘制；结构图的等效变换。
3．时域分析法主要内容：典型响应及性能指标、一、二阶系统的分析与计算。
系统稳定性的分析与计算：劳斯、古尔维茨判据。
稳态误差的计算及一般规律。
基本要求：典型响应（以一、二系统的阶跃响应为主）及性能指标计算；系统参数对响应的影响；劳斯、古尔维茨判据的应用；系统稳态误差、终值定理的使用条件。
北航计算机研究生专业课考试大纲
北航计算机研究生专业课考试大纲
卓越考研
/ 卓而优越则成
一、考试组成
961计算机专业技术基础共包括三门课程的内容：计算机组成原理、操作系统、计算机网络技术，分别占60分，50分、40分。
二、计算机组成原理部分的考试大纲（60分）
（一）指定参考书
1、计算机组成与设计—硬件/软件接口，中文第3版，郑伟民等译，机械工业出版社，2007.4，ISBN 978-7-111-20214-1。
（二）复习内容
1. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有
完整的计算机系统的整机概念。
2. 理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，
掌握以MIPS为代表的R
ISC指令集体系结构的基本知识。
3. 能够对有关计算机硬件系统中的理论和实际问题进行计算与分析；能根据指令语义进行
单周期/多周期数据通路及其控制器的简单设计；能对MIPS汇编程序设计语言的相关问题进行分析。
一、计算机系统概述
(一)计算机系统层次结构
1. 计算机系统的基本组成
2. 计算机硬件的基本组成
3. 计算机软件和硬件的关系
4. 计算机的工作过程
(二)计算机性能指标
吞吐量、响应时间、带宽、延迟；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。
二、数据的表示和运算
(一)数制与编码
1. 进位计数制及其相互转换
2. 真值和机器数
1。
2019 北京航天航空大学 991《数据结构与C语言程序设计》 考试大纲
2019年北京航天航空大学991《数据结构与C语言程序设计》考试大纲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)的计算，包括查找过程对应的“判定树”的构造；3．散列(Hash)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。
北航数据结构及程序设计真题2014北航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中有弧<vi,vj>；B．G中没有弧<vi,vj>；C．G中有一条从顶点vi到顶点vj的路径；D．G中有一条从顶点vj到顶点vi的路径。
北京航空航天大学911材料综合研究生入学考试大纲(2012版)
911材料综合考试大纲（2012版）《材料综合》满分150分，考试内容包括《物理化学》、《材料现代研究方法》《材料科学基础》三门课程，其中《物理化学》占总分的50%,《材料现代研究方法》占总分的30%，《材料科学基础》占总分的20%。
特别注意：《材料科学基础》分为三部分，考生可任选其中一部分作答。
物理化学考试大纲（2012版）适用专业：材料科学与工程专业《物理化学》是化学、化工、材料及环境等专业的基础课。
它既是专业知识结构中重要的一环，又是后续专业课程的基础。
要求考生通过本课程的学习，掌握化学热力学及化学动力学的基本知识；培养学生对化学变化和相变化的平衡规律及变化速率规律等物理化学问题，具有明确的基本概念，熟练的计算能力，同时具有一般科学方法的训练和逻辑思维能力，体会并掌握怎样由实验结果出发进行归纳和演绎，或由假设和模型上升为理论，并能结合具体条件应用理论分析解决较为简单的化学热力学及动力学问题。
一、考试内容及要求以下按化学热力学基础、多组分系统热力学、相平衡、化学平衡、界面现象、电化学、以及化学动力学六部分列出考试内容及要求。
并按深入程度分为了解、理解（或明了）和掌握（或会用）三个层次进行要求。
（一）化学热力学基础理解平衡状态、状态函数、可逆过程、热力学标准态等基本概念；理解热力学第一、第二、第三定律的表述及数学表达式涵义；明了热、功、内能、焓、熵和Gibss函数，以及标准生成焓、标准燃烧焓、标准摩尔熵和标准摩尔吉布斯函数等概念。
熟练掌握在物质的p、T、V变化，相变化和化学变化过程中求算热、功以及各种热力学状态函数变化值的原理和方法；在将热力学公式应用于特定体系的时候，能应用状态方程（主要是理想气体状态方程）和物性数据（热容、相变热、蒸汽压等）进行计算。
掌握熵增原理和吉布斯函数减小原理判据及其应用；明了热力学公式的适用条件，理解热力学基本方程、对应系数方程。
（二）多组分系统热力学及相平衡理解偏摩尔量和化学势的概念；理解并掌握化学势判据及其应用；理解并掌握Clapeyron公式和Clausius-Clapeyron方程，并能进行有关计算。
北航911材料综合考试大纲(2014版)
911材料综合考试大纲（2014版）《材料综合》满分150分，考试内容包括《物理化学》、《材料现代研究方法》《材料科学基础》三门课程，其中《物理化学》占总分的50%,《材料现代研究方法》占总分的30%，《材料科学基础》占总分的20%。
特别注意：《材料科学基础》分为三部分，考生可任选其中一部分作答。
物理化学考试大纲（2014版）适用专业：材料科学与工程专业《物理化学》是化学、化工、材料及环境等专业的基础课。
它既是专业知识结构中重要的一环，又是后续专业课程的基础。
要求考生通过本课程的学习，掌握化学热力学及化学动力学的基本知识；培养学生对化学变化和相变化的平衡规律及变化速率规律等物理化学问题，具有明确的基本概念，熟练的计算能力，同时具有一般科学方法的训练和逻辑思维能力，体会并掌握怎样由实验结果出发进行归纳和演绎，或由假设和模型上升为理论，并能结合具体条件应用理论分析解决较为简单的化学热力学及动力学问题。
一、考试内容及要求以下按化学热力学基础、多组分系统热力学、相平衡、化学平衡、界面现象、电化学、以及化学动力学六部分列出考试内容及要求。
并按深入程度分为了解、理解（或明了）和掌握（或会用）三个层次进行要求。
（一）化学热力学基础理解平衡状态、状态函数、可逆过程、热力学标准态等基本概念；理解热力学第一、第二、第三定律的表述及数学表达式涵义；明了热、功、内能、焓、熵和Gibss函数，以及标准生成焓、标准燃烧焓、标准摩尔熵和标准摩尔吉布斯函数等概念。
熟练掌握在物质的p、T、V变化，相变化和化学变化过程中求算热、功以及各种热力学状态函数变化值的原理和方法；在将热力学公式应用于特定体系的时候，能应用状态方程（主要是理想气体状态方程）和物性数据（热容、相变热、蒸汽压等）进行计算。
掌握熵增原理和吉布斯函数减小原理判据及其应用；明了热力学公式的适用条件，理解热力学基本方程、对应系数方程。
（二）相平衡理解并掌握Clapeyron公式和Clausius-Clapeyron方程，并能进行有关计算。
北航招收2023年学历硕士研究生初试科目考试大纲
北航招收2023年学历硕士研究生初试科目考试大纲对不起，由于文字限制，我无法为您生成一篇5000字的文章。
但我可以为您提供一份关于北航2023年学历硕士研究生初试科目考试大纲的详细概述和分析。
一、引言北京航空航天大学（简称北航）作为中国的一所顶级学府，其硕士研究生的招生工作一直备受关注。
为保证选拔出具有优秀科研潜力和综合素质的学生，北航每年都会发布详细的初试科目考试大纲，以指导考生进行有针对性的复习和准备。
二、初试科目介绍1. 政治理论：该科目主要考察考生对马克思主义基本原理、毛泽东思想和中国特色社会主义理论体系的理解和运用能力，以及对中国近现代史和世界近现代史的基本了解。
2. 英语：英语考试旨在测试考生的语言知识和应用能力，包括阅读理解、翻译、写作等部分。
3. 数学：数学考试分为数学一和数学二两种，分别针对理工科和经济管理类专业。
4. 专业课：根据报考专业的不同，考生需要参加不同的专业课考试，如计算机科学与技术专业需考数据结构和计算机组成原理，机械工程专业需考机械设计和材料力学等。
三、考试大纲解析1. 政治理论：考生应熟悉并掌握大纲中列出的基本知识点，并能运用这些知识去理解和分析社会现象和问题。
2. 英语：考生应注重提高词汇量和阅读速度，同时加强写作训练，提高语言表达能力和逻辑思维能力。
3. 数学：考生应熟练掌握高等数学、线性代数、概率论与数理统计等基础知识，具备较强的抽象思维能力和计算能力。
4. 专业课：考生应深入学习本专业的核心课程，理解和掌握专业知识，并能灵活运用到实际问题的解决中。
四、备考策略1. 制定合理的学习计划：考生应根据自己的实际情况和目标制定出合理的复习计划，确保每个科目都有足够的时间进行复习。
2. 加强真题演练：历年真题是了解考试形式和难度的重要途径，考生应充分利用真题进行模拟练习，提升答题技巧和速度。
3. 参加辅导班或找导师指导：如果条件允许，考生可以参加一些高质量的辅导班或者找到经验丰富的导师进行指导，这将大大提升复习效果。
北京航空航天大学专业课961考研大纲
961数字图象处理技术基础考试大纲（2012版）一、考试组成961数字图象处理技术基础共包括三门课程的内容：数据结构、数据库、图像处理。
各占50分。
二、数据结构部分的考试大纲（一）、指定参考书《数据结构教程（第二版）》唐发根编著北京航空航天大学出版社（建议选用第3次印刷的书）（二）、考试内容1．线性表（1）线性关系，线性表的定义，线性表的基本操作；（2）线性表的顺序存储结构与链式存储结构(单链表、循环链表和双向链表)的构造原理；（3）在以上两种存储结构的基础上对线性表实施的基本操作对应的算法设计(含基本的算法分析)。
2．数组特殊矩阵压缩存储的基本思想、目的与方法。
3．堆栈与队列（1）堆栈与队列(含循环队列)的基本概念、基本操作；（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理；（3）在以上两种储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计(含基本的算法分析)。
4．二叉树（1）二叉树的基本概念与名词术语；（2）完全二叉树与满二叉树，二叉树的基本性质；（3）二叉树的顺序存储结构与二叉链表存储结构的基本构造原理，二叉树的前序遍历、中序遍历和后序遍历以及对应算法的设计(非递归算法)，由遍历序列恢复二叉树；（4）线索二叉树的基本概念与基本构造原理；（5）二叉排序树的基本概念，二叉排序树的建立(插入)和查找(含平均查找长度ASL)。
5．图（1）图的基本概念，基本名词术语；（2）图的邻接矩阵存储方法、邻接表存储方法的基本构造原理；（3）图的深度优先遍历与广度优先遍历，图的遍历的基本用途；（4）最小生成树与最短路径的基本概念和构造过程，AOV网与拓扑排序。
6．文件及查找（1）顺序查找法与折半查找法，折半查找法对应的“判定树”的构造；（2）B-树的基本概念，B-树的插入；（3）散列(Hash)表的构造、散列函数、散列冲突以及处理散列冲突的方法。
7．内排序（1）插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、(大顶)堆积排序法；（2）各种内排序方法排序的基本原理和特点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以
及散列表的查找和平均查找长度的计算。
七、内排序
1．排序的基本概念，各种内排序方法的基本原理和特点，包括排序过程中进行的元素之间的比较次数，排序总趟数、排序稳定性以及时间复杂度与空间复杂度计算；
2．插入排序法(含折半插入排序法)；
3．选择排序法；
4．(起)泡排序法；
5．谢尔(Shell)排序法；
6．快速排序法；
7．堆积(Heap)排序法，包括堆积的定义与构造；
8．二路归并排序法。
《C语言程序设计》部分
指定参考书：《C程序设计第三版》谭浩强著，清华大学出版社
一、C语言基本知识
1．C语言的特点以及C语言程序的组成；
2．数据类型，包括整型、实型、字符型等常量与变量和变量的赋值；用typedef定义类型；
3．各种类型数据之间的混合运算；
4．各类运算符(包括自增、自减运算符)的运算规则与优先级，条件运算符；
5．算术表达式、关系表达式和逻辑表达式，逗号运算符和逗号表达式，表达式sizeof的含义。
二、语句
1．赋值语句(含条件赋值语句)、条件语句(含if、if-else、switch)、循环语句(含while、do-while、for语句，包括循环嵌套和break语句与continue语句)；
2．输入/输出语句，包括整型、实型、字符型(含字符串)等类型数据的格式输入函数scanf和格式输出函数printf。
三、数组
1．一维数组和二维数组的定义、引用与初始化；
2．字符数组的定义、引用与初始化，字符数组的输入与输出，字符串和字符串处理函数。
四、函数
1．函数的定义，函数参数(形参和实参)与函数的返回值；
2．函数的调用，包括函数的嵌套调用和函数的递归调用；
3．命令行参数的基本概念，带参数的主函数的概念和应用。
五、宏定义
1．带参数的宏定义；
2．包含文件的处理。
六、指针
1．指针的基本概念，变量的指针与指向变量的指针变量，包括定义、引用以及指针变量作为函数参数；
2．数组与指针，包括指向数组的指针变量的定义与赋值、通过指针引用数组元素、数组名作为函数参数；
3．字符串与指针，指向字符串的指针变量。
七、结构体与共用体
1．结构体的基本概念和特点，结构体变量的初始化与引用；
2．结构体数组，包括结构体数组的定义、初始化及应用；
3．共用体的基本概念，共用体变量的引用。
八、位运算
1．位运算和位运算符；
2．位运算的应用。
九、文件
1．文件的基本概念，包括文件类型指针FILE与文件的使用方式；
2．文件的打开函数fopen与关闭函数fclose；
3．文件的状态，包括feof函数和ferror函数；
4．文件的读/写，包括fread函数和fwrite函数、fputc函数和fgetc函数、fgets函数与fputs函数的应用；
5．文件的输入函数fscanf和输出函数fprintf；
6．文件的定位，包括rewind函数和fseek函数以及ftell函数的应用。