北航考研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;}八、程序设计题。
- 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函数的应用。