2019北航软件学院软件工程考研专业课991考试大纲
北航考研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网与关键路径的基本概念与求解过程。
北京航空航天大学软件工程(专业学位)考研资料
认真分析历年试题，做好总结，对于考生明确复习方向，确定复 习范围和重点，做好应试准备都具有十分重要的作用。
向
包括：数据结
05 移动云计算专业方向 构、C 语言程序
06 互 联网 营销与管理专 设 计 、 操 作 系
业方向
统、软件工程、
01 软 件工 程与管理专业 数据库。
方向
面试侧重对考
02 集成电路与物联网工 生专业能力、
程专业方向
逻辑分析、创
新精神、综合
变化，实际 招生人数 比网站公 布多几人）
素质、英语听
3.将自己在学习过程中产生的问题记录下来，并用红笔标记，着
新祥旭
重去理解那些易考而对自己来说比较难懂的知识，尽可能把所有的有 问题知识要点都能够及时记录并在之后反复进行理解。 （二） 学习笔记的整理方法
1.在仔细看书的同时应开始做笔记，笔记在刚开始的时候可能会 影响看书的速度，但是随着时间的发展，会发现笔记对于整理思路和 理解课本的内容都很有好处。
3 软件测试 掌握软件测试的基本原理、方法和组织管理，精通 软件测试工具。获取 ATA 软件测试工程师或 Delphi 初级程序员或 Java 初级程序员认证。 就业方向：企业、政府、社区、各类学校等 软件测试员。
4 数据库管理 能应用关系范式进行数据库设计，精通 SQL 语 言，胜任数据库服务器管理与应用工作。获取 Oracle 数据库管理或 SQL Server 数据库应用或 Windows XP 应用认证。就业方向：企业、 政府、社区、各类学校等部门的中、大型数据库管理员。
北航软件学院 软件工程 (专业课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能力怎样 我说很差 结果他说
硕士研究生入学考试软件工程学考试大纲
硕士探讨生入学考试《软件工程学》考试大纲一、考试要求《软件工程学》是一门专业基础课，要求考生较系统地驾驭软件工程的基本概念、原理、技术和方法，并能灵敏地运用这些基本学问，为软件开发建立分析模型、设计模型、软件测试解决方案等。
本课程包括软件开发模型，软件项目管理，需求分析，软件设计，软件编码和测试，软件维护等。
主要考查考生对软件工程学基础学问的理解，是否有软件开发过程的科学管理意识，驾驭软件需求分析和软件设计基本方法，了解计算机帮助软件工程工具（CASE工具），驾驭UML及其相关工具。
二、主要参考书目软件工程(其次版)，齐治昌谭庆平宁洪著，高等教化出版社，2004年03月出版三、其它参考书目张海藩，软件工程导论(第5版)，清华高校出版社，2008 年2月出版。
四、考试题型及权重（共75分）⑴选择题: 约15分；⑵填空题: 约15分；⑶问答题:30分；⑷综合分析题:7分；⑸综合设计题:8分。
五、考查范围（1）软件和软件工程理解软件的定义、软件工程的定义、软件危机出现的缘由，以及解决危机的方法。
理解软件工程的目标和原则，驾驭软件生存周期、软件开发模型。
（2）软件项目管理了解软件管理的必要性，了解软件项目管理的主要任务，理解软件度量的基本概念，了解项目估算、软件质量度量及软件牢靠性度量的意义、了解软件开发过程管理的主要内容，了解软件成熟度模型的意义（3）计算机系统工程理解计算机系统工程的定义、组成部分，了解可行性探讨的必要性，了解系统规格说明及评审。
（4）需求分析基础理解需求分析的主要任务和原则，了解初步需求获得的技术，理解需求建模的有关概念，理解需求分析的快速原型技术，了解需求规格说明的内容和评审方法。
（5）面对数据流的分析方法了解数据流图和数据字典的意义，理解数据流图和数据字典的组成部分，理解实体关系图，驾驭数据流模型的创建方法。
（6）面对对象的需求分析理解面对对象的基本概念，了解基于UML的需求分析的方法和步骤，能初步进行实例分析。
北京航空航天大学专业课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）各种内排序方法排序的基本原理和特点。
19考研北京航空航天大学软件工程考研经验分享
19考研北京航空航天大学软件工程考研经验分享考研并不是唯一的出路，如果毕业能找到好的工作，完全可以选择工作，毕竟最后都是要工作的。
但是如果已经决定考研，就一定要坚持下去，那个时候可能同学们没事的会约着出去玩，会睡懒觉，但是你就必须要早起，因为这是你的选择，你要对自己的选择负责。
做了决定也不要后悔，因为你不会知道你的决定是不是对的，全力以赴就好了。
我是从暑假开始全身心地复习的，因为我知道在家里是肯定看不进去书的，所以就在新祥旭宿舍住的。
时间就是按照高中上课的时间，一直按部就班，在教室上自习，也舍弃了追剧，最后扣扣微信微博等都卸载了。
英语：北航的英语考英语二，比英语一简单。
背单词这块我用了朱伟的恋练有词以及配套的视频，但是因为已经7月份了我配套的视频没有看完，重点是背了单词。
在背单词的过程中一定要坚持，因为会不停的忘，建议大家可以用21天背单词的方法，单词这块一定不要落下，每天背一点。
7月到9月，主要是练题加背单词，因为英语二真题比较少，所以我主要做了英语一1998年到2017年的阅读，时间不够的同学可以做2000年到2017年的，将不会的单词抄到本子上，争取做到每一个单词都认识。
长难句的练习我用了何凯文的长难句解析，分析句子结构，阅读方面还看了唐迟的阅读解析。
在10月份开始做英语二的真题，英语二的真题一定要做到每一个句子都能分析的透彻，重点把翻译练练，英语二翻译比较简单好得分，翻译我用了新东方唐迟的翻译书以及配套视频，作文方面可以把必考的小作文的类型背背，我是从12月份开始背的作文，但是我在背的过程中出现背会了还是不会用的现象，后来我报了老蒋12月份的一个作文课，这个作文课还不错，今年的大作文我就是按照他的模板写的，小作文方面大家还是要自己积累素材。
数学：三月份开始看书，数学几本教材是要全部都看一遍的，课后题挑着做一下，可以顺带看看张宇数学视频基础班，网上都有卖的，淘宝就行，几块钱，买一本李永乐线性代数，听说那本书很好（我没有用过）。
2024北航软件工程考试大纲
2024北航软件工程考试大纲一、考试性质北航软件工程考试是为了选拔具有优秀软件工程素质和潜力的优秀人才而进行的全国性考试。
该考试由教育部主办，各省级教育考试院组织，北航负责命题和评卷。
二、考试目标本考试旨在全面考察考生的软件工程知识、技能和能力，包括但不限于以下方面：1.软件工程基本概念和原理2.软件开发过程和方法3.软件需求工程4.软件设计和建模5.软件测试和维护6.软件质量保证和项目管理7.现代软件工程实践和发展趋势三、考试内容和要求本考试包括两部分：基础知识和应用技能。
1.基础知识部分：考生应掌握软件工程的基本概念、原理和方法，了解软件开发的全过程，包括需求分析、设计、实现、测试和维护等阶段。
此外，考生还应了解软件的质量保证和项目管理相关知识，包括但不限于敏捷开发、CMMI、PMP等。
2.应用技能部分：考生应能够运用所学的软件工程知识和技能解决实际软件开发中的问题。
这包括但不限于需求获取和分析、设计建模、测试用例设计、缺陷跟踪和修复等。
考生还应具备基本的项目管理能力和团队协作精神。
四、考试形式和试卷结构1.考试形式：笔试，时长180分钟，满分100分。
2.试卷结构：试卷由选择题、填空题、简答题和应用题组成。
其中，选择题和填空题主要考察考生的基础知识，简答题和应用题主要考察考生的应用技能。
试卷难度比例为：基础题60%，中等难度题30%，难题10%。
3.试题难度：试题难度分为容易、中等和难三个等级。
容易题应让全体考生都能作答；中等难度题应让大部分考生能作答；难题应有一定的挑战性，但仍能通过分析和推理得出答案。
北京航空航天大学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语言程序设计考研真题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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)的计算，包括查找过程对应的“判定树”
的构造；
3．散列(Hash)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。
八、内排序
1．排序的基本概念，各种内排序方法的基本原理和特点，包括排序过程中进行的元素之间的比较次数，排序总趟数、排序稳定性以及时间复杂度与空间复杂度计算；
2．插入排序法(含折半插入排序法)；
3．选择排序法；
4．(起)泡排序法；
5．谢尔(Shell)排序法；
6．快速排序法；
7．堆积(Heap)排序法，包括堆积的定义与构造；
“C语言程序设计”部分
一、C语言基本知识
1．C语言的特点以及C语言程序的组成；
2．数据类型，包括整型、实型、字符型等常量与变量和变量的赋值；用typedef定义类型；
3．各种类型数据之间的混合运算；
4．算术表达式、关系表达式和逻辑表达式，表达式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函数的应用。