2017-2018年北航软件学院软件工程991数据结构与C语言程序设计考研大纲重难点
北航软件学院 软件工程 (专业课991 专业硕士 全国1月统考) 2012-2013复试经验分享
北航软件学院软件工程991 双证 2012-2013年考研复试经验 来自北航大神与大伙分享 本人从中获益匪浅 2012年考研复试经验招收50人 保送应该是25人 （去年招收60人 保送大约是31人）
复试线335 50 85 比2011年暴涨35分 实际上前两年都没有正常的按照比例划线 故意划了一个很低的线 去年笔试之后就刷掉了一半多
复试分为三个阶段 资格审查 笔试 面试 还没有机试 个人感觉未来很有可能加上
第一天 资格审查 得知复试33人 拟录取25人 初试成绩分布第10 341第26 336有4人 应该是没有335分的 所以实际最低复试线336
第二天 笔试 8点30分开始 实际上最后到了32人（还有一个没来复试 不知道是什么情况） 先进行专业笔试 复试说明上的范围是 数据结构 C语言 数据库 软件工程 操作系统；但是实际上数据结构只有一个选择 还出了一个JAVA的判断 而并不在范围中的计算机网络占了大半
题型如下： 选择 15个 30分 填空 15分 判断20 大题 35 第一个就给个ER图 写建表查询语句什么的 第二个网络的 好像是数据传递过程的协议描述（没看 完全不会） 第三个是银行系统的数据流图 考出来觉得40分就万岁了 预感要被刷
英语笔试在休息半个小时后进行 就是选词完型（4级里的新题型的一种） 阅读 整段翻译 问答 问答有两个 用英语回答操作系统的作用和瀑布模型的过程 整体难度个人感觉不足6级（本人大学没有看过一个英语单词 6级至今未过 可见应该是不难的）
笔试完毕后就通知了面试地点 大家都认为笔试不刷人了 结果到最后录取完了大家都不知道笔试多少分。。。。
第三天 9点开始面试 没有按照顺序 谁进去都可以 分两个教室 一个教室英语面试 就一个男老师 人也很和蔼 就是男音听得不是很习惯 我一直都不适应男音英语 囧 面试就自我介绍 讲到一半会被打断 然后问我觉得自己的英语READING能力怎样 我说很差 结果他说
北航数据结构与程序设计真题 北航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语言程序设计考研真题
北京航空航天大学软件工程专业考研参考书目
北京航空航天大学
计算机学院-软件工程专业
专业类别时间总分划
线
专业划线复试总分招生人数录取比例
软件工程2011年
2012年
2013年320 80 320 20 1.2:1
专业考试科目及参考书目
专业类别及方向考试科目参考书目招生情况
软件工程
不区分研究方向初试科目：
政治
英语
数学一
计算机学科专业
基础综合（全国
统考）
复试科目：
C语言上机考试
综合面试初试参考书：
(1)《数据结构》严蔚敏清华大
学出版社。
(2)《计算机组成原理》唐朔飞
高等教育出版社
(3)《计算机操作系统(修订版)》
汤子瀛西安电子科技大学出版社
(4)《计算机网络(第五版)》谢
希仁电子工业出版社
2013年计
算机学院
开设软件
工程专业。
具体招生
人数请看
该年招生
简章。
附：参考书目。
【招生信息】2018年北京航天航空大学软件工程专业考研参考书目、招生人数、考试科目、复习经验
【招生信息】2018年北京航天航空大学软件工程专业考研参考书目、招生人数、考试科目、复习经验021 软件学院研究方向：01 不区分研究方向招生人数:拟招收17人，其中推免10人。
考试科目：①101思想政治理论②201英语一③301数学一④991数据结构与C语言程序设计参考书目：1、北京航空航天大学出版社的《数据结构教程》，唐发根著；2、清华大学出版社的《C程序设计》，谭浩强著。
学制：学制2.5年，全日制学习方式。
006 计算机学院研究方向：01 不区分研究方向招生人数:拟招收30人，其中推免18人。
学制：学制2.5年，全日制学习方式。
考试科目：①101思想政治理论②201英语一③301数学一④961计算机基础综合参考书目：961计算机基础综合共包括三门课程的内容：计算机组成原理、操作系统、计算机网络技术，分别占60分，50分、40分。
所有课程均不指定参考书。
操作系统部分可参考书目：1.操作系统实用教程（第三版），任爱华，清华大学出版社。
2.现代操作系统(ModernOperatingSystem)(The3rdEdition),陈向群,马洪兵等译,AndrewS.Tanenbaum著,机械工业出版社。
计算机网络技术部分可参考书目：1、《计算机网络》(第6版)，谢希仁编著，电子工业出版社，20132、《计算机网络》(第5版)，AndrewS.Tanenbaum，严伟，潘爱民译，清华大学出版社，2012复习经验我的个人计划比较一般，在暑假前先把数学的书先看了一遍，把已经忘了的知识点捡了起来，然后想了想自己哪里的薄弱点，哪里还没有搞清楚。
在暑假的时候买了考研的真题考试做题，大概是做了有两遍左右，平均时长在两个小时左右，平均分数是120左右，在课下压力小一点，还有时间观念不是很强，有时候遇到没有想到的点，偶尔还会看看书还复习一下，这样一共看了两三遍，在暑假期间感觉不错，在后面的一个学期里面，我觉得数学复习还好，就开始重点的复习真题的题，并且还是回过头来看书，书上的，很多的小点，都有可能忘了，总是得时长复习一下，要不然到考试的时候有可能还真忘了。
北航考研复试班-北京航空航天大学软件学院软件工程专硕考研复试经验分享
北航考研复试班-北京航空航天大学软件学院软件工程专硕考研复试经验分享北京航空航天大学（Beihang University）简称北航，是中华人民共和国工业和信息化部直属、中央直管副部级建制的全国重点大学，世界一流大学建设高校，211工程、985工程重点建设高校，入选珠峰计划、2011计划、111计划、卓越工程师教育培养计划、中国政府奖学金来华留学生接收院校、国家建设高水平大学公派研究生项目、国家级新工科研究与实践项目、国家级大学生创新创业训练计划、国家大学生创新性实验计划、全国深化创新创业教育改革示范高校，为国际宇航联合会、中欧精英大学联盟、中国西班牙大学联盟、中俄工科大学联盟成员，是全国第一批16所重点高校之一、80年代恢复学位制度后全国第一批设立研究生院的22所高校之一，也是新中国第一所航空航天高等学府。
北京航空航天大学创建于1952年，时名北京航空学院，由当时的清华大学、北洋大学、厦门大学、四川大学等八所院校的航空系合并组建，1988年4月改名为北京航空航天大学，1989年成为国家八五期间全国14所重点建设的高校之一，首批进入“211工程”，2001年进入“985工程”，2017年入选国家“双一流”建设名单。
启道考研复试班根据历年辅导经验，编辑整理以下关于考研复试相关内容，希望能对广大复试学子有所帮助，提前预祝大家复试金榜题名！专业介绍软件工程硕士(MSE)Master of Software Engineering.2002年，全国35所高校的软件学院成为国家教育部批准成立的首批全国示范性软件学院，授权培养软件工程硕士，其主要目的就是培养从事软件工程各领域工作，如软件开发、项目管理、网络安全等具有较高学历层次的人才，以满足我国软件行业迅猛发展对高层次人才的需求，据启文中国在职研究生网了解到，教育部发出专业硕士学位改革通知，自2014年，已经不再进行34所院校的自主招生，转而进行GCT统一考试。
2017北京航空航天大学软件工程专业考研经验
2016北京航空航天大学软件工程专业考研经验一、深入了解个人价值观，明确考研动机。
一般而言，无论我们要做什么样的选择，都需要对自己有个全面而且客观的了解。
“我为什么要考研?”很多学生会考虑到是否考研的利弊，但是很多同学会忽略非常重要的一点：即利与弊到底孰轻孰重则依赖于个体自身的因素。
对于女生而言，需要了解自己的特点、兴趣爱好、价值观以及个性倾向，这些信息能够帮助自我更加全面地考虑问题。
由于应试教育的原因，很多学生根本就不清楚自己喜欢什么。
研究生的报考是一个人对所学专业的第二次选择，在大学的四年对于自己也有了更多的了解，最好能够明确自己的喜好，比如是愿意学习人文类的内容还是理工类的内容，喜欢与人打交道还是喜欢钻研书籍、实验?性格是内向的还是外向的?愿意参与很多人参加的活动还是喜欢自己一个人独处?这些在不同的专业中都会有所体现，如果你的性格特点与所学的方向差异很大，对以后的研究生学习中和将来的就业都会有很大的影响。
此外，自己对于学业、情感、家庭、事业等因素的重视程度是怎样的?如果读研究生与现在的情感发展有冲突时，你愿意放弃什么?这些都是需要仔细考虑的问题。
对于为什么要考研，一定要有自己足够的分析。
是为了更好地学习专业知识?是为了更高的学历学识?是为了要换一个自己喜欢的城市?为了师从一个自己喜欢的导师?还是感觉别人都在考，自己不好意思被落下?是不是觉得不考研好像很失败?还是因为家人的期望?朋友的督促?不同的动机会带给你不同的结果，当你明确了自己的动机，就能更有针对性地选择自己的学校和方向。
最不好的情况就是不知道自己为什么考、考上以后会怎样，这样即使最后成功，也可能会在新的环境中充满新的困惑。
二、综合考察，做出适合自己的抉择。
孙子兵法云：“知己知彼，百战不殆”。
在了解自己之后，我们需要尽可能地对所要报考的目标有个清晰的了解。
在我接触的学生中，大概有70%的本科生在高考志愿填报时对所学专业不甚了解，以至于进入大学之后发现自己不喜欢或根本不适合所学专业。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
991“数据结构与C语言程序设计”考试大纲（2017版）
2017年“数据结构与C语言程序设计”考试内容包括“数据结构”与“C语言程序设计”两门课程的内容，各占比例50%。
试卷满分为150分。
“数据结构”部分
一、概述
1．数据的逻辑结构与存储结构的基本概念；
2．算法的定义、基本性质以及算法分析的基本概念，包括采用大O形式表示时间复杂度和空间复杂度。
二、线性表
1．线性关系、线性表的定义，线性表的基本操作；
2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理；
3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。
三、数组
1．一维数组和二维数组的存储；
2．矩阵的压缩存储的基本概念；
3．对称矩阵、对角矩阵以及三角矩阵的压缩存储。
四、堆栈与队列
1．堆栈与队列的基本概念与基本操作；
2．堆栈与队列的顺序存储结构与链式存储结构的构造原理；
3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计；
4. 循环队列的基本概念；
5．堆栈和队列在解决实际问题中应用。
五、树与二叉树
1．树与二叉树的基本概念，基本特征、名词术语；
2．完全二叉树与满二叉树的基本概念，二叉树的基本性质及其应用；
3．二叉树的顺序存储结构与二叉链表存储结的基本原理；
4．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，重点是二叉树在以二叉链表作为存储结构基础上各种遍历算法(包括非递归算法)的设计与应用；
5．二叉排序树的基本概念、建立(插入)、查找以及平均查找长度ASL的计算。
六、图
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语言基本知识
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．数组与指针，包括指向数组的指针变量的定义与赋值、通过指针引用数组元素、数组名作为函数参数；3．字符串与指针，指向字符串的指针变量。
六、宏定义
1．带参数的宏定义；
2．“包含文件”处理的基本概念。
七、结构体与共用体
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函数的应用。