2019北航软件学院软件工程考研专业课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网与关键路径的基本概念与求解过程。

2.做笔记的方法不是简单地把书上的内容抄到笔记本上，而是把 书上的内容整理成为一个个小问题，按照题型来进行归纳总结。笔记 应着重将自己不是非常明白的地方标记出来，通过多做题对知识点进 行梳理总结，对题型归类。 （三）真题的使用方法
认真分析历年试题，做好总结，对于考生明确复习方向，确定复 习范围和重点，做好应试准备都具有十分重要的作用。
向
包括：数据结
05 移动云计算专业方向 构、C 语言程序
06 互 联网 营销与管理专 设 计 、 操 作 系
业方向
统、软件工程、
01 软 件工 程与管理专业 数据库。
方向
面试侧重对考
02 集成电路与物联网工 生专业能力、
程专业方向
逻辑分析、创
新精神、综合
变化，实际 招生人数 比网站公 布多几人）
素质、英语听
3.将自己在学习过程中产生的问题记录下来，并用红笔标记，着
新祥旭
重去理解那些易考而对自己来说比较难懂的知识，尽可能把所有的有 问题知识要点都能够及时记录并在之后反复进行理解。 （二） 学习笔记的整理方法
1.在仔细看书的同时应开始做笔记，笔记在刚开始的时候可能会 影响看书的速度，但是随着时间的发展，会发现笔记对于整理思路和 理解课本的内容都很有好处。
3 软件测试 掌握软件测试的基本原理、方法和组织管理，精通 软件测试工具。获取 ATA 软件测试工程师或 Delphi 初级程序员或 Java 初级程序员认证。 就业方向：企业、政府、社区、各类学校等 软件测试员。
4 数据库管理 能应用关系范式进行数据库设计，精通 SQL 语 言，胜任数据库服务器管理与应用工作。获取 Oracle 数据库管理或 SQL Server 数据库应用或 Windows XP 应用认证。就业方向：企业、 政府、社区、各类学校等部门的中、大型数据库管理员。

北航软件学院软件工程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数字图象处理技术基础考试大纲（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考研北京航空航天大学软件工程考研经验分享考研并不是唯一的出路，如果毕业能找到好的工作，完全可以选择工作，毕竟最后都是要工作的。

但是如果已经决定考研，就一定要坚持下去，那个时候可能同学们没事的会约着出去玩，会睡懒觉，但是你就必须要早起，因为这是你的选择，你要对自己的选择负责。

做了决定也不要后悔，因为你不会知道你的决定是不是对的，全力以赴就好了。

我是从暑假开始全身心地复习的，因为我知道在家里是肯定看不进去书的，所以就在新祥旭宿舍住的。

时间就是按照高中上课的时间，一直按部就班，在教室上自习，也舍弃了追剧，最后扣扣微信微博等都卸载了。

英语：北航的英语考英语二，比英语一简单。

背单词这块我用了朱伟的恋练有词以及配套的视频，但是因为已经7月份了我配套的视频没有看完，重点是背了单词。

在背单词的过程中一定要坚持，因为会不停的忘，建议大家可以用21天背单词的方法，单词这块一定不要落下，每天背一点。

7月到9月，主要是练题加背单词，因为英语二真题比较少，所以我主要做了英语一1998年到2017年的阅读，时间不够的同学可以做2000年到2017年的，将不会的单词抄到本子上，争取做到每一个单词都认识。

长难句的练习我用了何凯文的长难句解析，分析句子结构，阅读方面还看了唐迟的阅读解析。

在10月份开始做英语二的真题，英语二的真题一定要做到每一个句子都能分析的透彻，重点把翻译练练，英语二翻译比较简单好得分，翻译我用了新东方唐迟的翻译书以及配套视频，作文方面可以把必考的小作文的类型背背，我是从12月份开始背的作文，但是我在背的过程中出现背会了还是不会用的现象，后来我报了老蒋12月份的一个作文课，这个作文课还不错，今年的大作文我就是按照他的模板写的，小作文方面大家还是要自己积累素材。

数学：三月份开始看书，数学几本教材是要全部都看一遍的，课后题挑着做一下，可以顺带看看张宇数学视频基础班，网上都有卖的，淘宝就行，几块钱，买一本李永乐线性代数，听说那本书很好（我没有用过）。

2024北航软件工程考试大纲一、考试性质北航软件工程考试是为了选拔具有优秀软件工程素质和潜力的优秀人才而进行的全国性考试。

该考试由教育部主办，各省级教育考试院组织，北航负责命题和评卷。

二、考试目标本考试旨在全面考察考生的软件工程知识、技能和能力，包括但不限于以下方面：1.软件工程基本概念和原理2.软件开发过程和方法3.软件需求工程4.软件设计和建模5.软件测试和维护6.软件质量保证和项目管理7.现代软件工程实践和发展趋势三、考试内容和要求本考试包括两部分：基础知识和应用技能。

1.基础知识部分：考生应掌握软件工程的基本概念、原理和方法，了解软件开发的全过程，包括需求分析、设计、实现、测试和维护等阶段。

此外，考生还应了解软件的质量保证和项目管理相关知识，包括但不限于敏捷开发、CMMI、PMP等。

2.应用技能部分：考生应能够运用所学的软件工程知识和技能解决实际软件开发中的问题。

这包括但不限于需求获取和分析、设计建模、测试用例设计、缺陷跟踪和修复等。

考生还应具备基本的项目管理能力和团队协作精神。

四、考试形式和试卷结构1.考试形式：笔试，时长180分钟，满分100分。

2.试卷结构：试卷由选择题、填空题、简答题和应用题组成。

其中，选择题和填空题主要考察考生的基础知识，简答题和应用题主要考察考生的应用技能。

试卷难度比例为：基础题60%，中等难度题30%，难题10%。

3.试题难度：试题难度分为容易、中等和难三个等级。

容易题应让全体考生都能作答；中等难度题应让大部分考生能作答；难题应有一定的挑战性，但仍能通过分析和推理得出答案。

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语言程序设计考研真题

2019北京航空航天大学计算机专业考研经验贴初试：公共课（数学、英语、政治）以及专业课数学：基础很重要，在掌握基础知识以后，就是不断的做题，采用题海战术，不断的刷题，就这么简单；英语、政治：就是多读、多背，多记，然后就是针对练习就好。

专业课：961专业课考试科目：计算机组成原理，计算机网络、操作系统参考教材：分别对以下书目《计算机组成与设计-硬件/软件接口》机械工业出版社；《计算机网络》谢希仁著，电子工业出版社；《现代操作系统》机械工业出版社。

考研经验交流：先和大家讲讲961当中复习的重点课本吧，《计算机组成原理》这本书需要你特别认真的复习，这是考试的重点，也就是说题型大部分是在这本书里面的，在复习专业课的时候，我当时都是先将课本参考书好好复习，也就是先看课本，第一遍先是将书本从头到尾全都过一遍，大体上知道书本都有哪些内容，这是你第一遍看书所需要做的事情，再之后那就开始按照章节复习，并且找对应的试题同步练习，这个可以巩固你所复习的知识内容，同时也做了试题，让你知道该怎么去应用，不懂的地方那也可以及时的去反过来再复习，做到更好的理解记忆这些知识，做到真正掌握，等到这一遍复习过后，你会发现其实你掌握的已经差不多了，而还未掌握的，你可以再着重去专门复习，一定要全部搞透、搞懂，不能马马虎虎。

稳扎稳打，一步一个脚印，在这个复习的时候，可能大家会觉得枯燥乏味，但是成功之路并不是绚丽多彩的，而是艰苦拼搏的，所以在这里我就顺带着讲下心态问题，心态一定要放好，保持一颗饱满的心态来去复习，如果没有一个好的精神状态，你就不能高效的去学习，不能高效学习，那你就只是浪费时间，看起来你是在很努力的一整天都在学习，其实还不如那些高效率学习一两个小时的人，所以效率很重要，这就是为什么在复习到第二轮时候我跟大家讲这个效率的问题，第二轮的复习状况就是如此，提前给大家打针预防针，提前提醒各位。

我见过的还有就是那些效率不高还看起来很努力，很拼的人学习，但是到最后人家问他，你复习的应该很不错了吧？他说完了，全都忘记了，脑袋里面是空白的，什么都没记住，脑袋一片蒙，坐在考场完全就不知道怎么办。

911材料综合考试大纲（2019年）发布时间：2018-09-26 浏览次数： 3686 次《材料综合》满分150分，考试内容包括《物理化学》、《材料现代研究方法》《材料科学基础》三门课程，其中《物理化学》占总分的50%,《材料现代研究方法》占总分的30%，《材料科学基础》占总分的20%。

特别注意：《材料科学基础》分为三部分，考生可任选其中一部分作答。

物理化学考试大纲（2019年）适用专业：材料科学与工程专业《物理化学》是化学、化工、材料及环境等专业的基础课。

它既是专业知识结构中重要的一环，又是后续专业课程的基础。

要求考生通过本课程的学习，掌握化学热力学及化学动力学的基本知识；培养学生对化学变化和相变化的平衡规律及变化速率规律等物理化学问题，具有明确的基本概念，熟练的计算能力，同时具有一般科学方法的训练和逻辑思维能力，体会并掌握怎样由实验结果出发进行归纳和演绎，或由假设和模型上升为理论，并能结合具体条件应用理论分析解决较为简单的化学热力学及动力学问题。

一、考试内容及要求以下按化学热力学基础、相平衡、化学平衡、电化学、界面现象以及化学动力学六部分列出考试内容及要求。

并按深入程度分为了解、理解（或明了）和掌握（或会用）三个层次进行要求。

（一）化学热力学基础理解平衡状态、状态函数、可逆过程、热力学标准态等基本概念；理解热力学第一、第二、第三定律的表述及数学表达式涵义；明了热、功、内能、焓、熵和Gibbs函数，以及标准生成焓、标准燃烧焓、标准摩尔熵和标准摩尔吉布斯函数等概念。

熟练掌握在物质的p、T、V变化，相变化和化学变化过程中求算热、功以及各种热力学状态函数变化值的原理和方法；在将热力学公式应用于特定体系的时候，能应用状态方程（主要是理想气体状态方程）和物性数据（热容、相变热、蒸汽压等）进行计算。

掌握熵增原理和吉布斯函数减小原理判据及其应用；明了热力学公式的适用条件，理解热力学基本方程、对应系数方程。

面试计算机网络1.什么是数字证书数字证书就是互联网通讯中标志通讯各方身份信息的一串数字，提供了一种在Internet 上验证通信实体身份的方式，其作用类似于司机的驾驶执照或日常生活中的身份证。

它是由一个由权威机构-----CA机构，又称为证书授权（Certificate Authority）中心发行的，人们可以在网上用它来识别对方的身份。

数字证书是一个经证书授权中心数字签名的包含公开密钥拥有者信息以及公开密钥的文件。

最简单的证书包含一个公开密钥、名称以及证书授权中心的数字签名。

2.木马和蠕虫的区别病毒“指编制或者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码”。

病毒必须满足两个条件：1、它必须能自行执行。

它通常将自己的代码置于另一个程序的执行路径中。

2、它必须能自我复制。

例如，它可能用受病毒感染的文件副本替换其他可执行文件。

病毒既可以感染桌面计算机也可以感染网络服务器。

蠕虫(worm)是病毒中的一种，但是它与普通病毒之间有着很大的区别。

一般认为：蠕虫是一种通过网络传播的恶性病毒，它具有病毒的一些共性，如传播性、隐蔽性、破坏性等等，同时具有自己的一些特征，如不利用文件寄生（有的只存在于内存中），对网络造成拒绝服务，以及和黑客技术相结合，等等。

普通病毒需要传播受感染的驻留文件来进行复制，而蠕虫不使用驻留文件即可在系统之间进行自我复制，普通病毒的传染能力主要是针对计算机操作系统1、TCP三次握手的过程基于TCP协议传输数据之前，为确认连接正常，会通过三次握手来建立虚连接，连接建立完成后才能进行数据的传输。

三次握手的过程如下：首先由发起端发送连接请求；当接受方收到连接请求后，如果同意建立连接会回复应答报文；然后发送方收到此应答报文，会发送对此应答报文的确认信息。

通过这种三次握手的过程来在数据发送的初期建立连接，保障数据的正常传输。

2.库函数调用和系统调用的区别函数库调用是语言或应用程序的一部分，而系统调用是操作系统的一部分。

北京航空航天大学2019年硕士研究生考试初试试题科目代码：961计算机基础综合（共14页）一、单项选择题（本题共30分，每小题2分）1.32位MIPS指令中的立即数，其值。

A.可以大于322；B.可以等于322；C.必然小于322；D.必然大于02.把指令设计为多级流水线的目的，不包括下列选项。

A.提高时钟频率；B.解决数据冲突；C.提高指令执行的并行性；D.解决指令部件的复用问题。

3.对于采用ZBR（Zone Bit Recording）技术的CAV（Constant Angular Velocity）硬盘，在不考虑磁盘碎片化的情况下，访问外圈磁道比访问内圈磁道的数据传输率。

A.高；B.相等；C.低；D.不确定。

4.在MIPS计算机系统中，存储器地址与I/O地址是。

A.统一编址；B.独立编址；C.随机编址；D.以上三种方法都不是。

5.五级流水线CPU正在执行某条指令的第二级流水阶段时，外部设备产生了一个DMA请求，则CPU对该DMA请求响应的时机是。

A.立即响应；B.在该指令的第二流水阶段执行完毕后响应；C.在该指令的第三流水阶段执行完毕后响应；D.在该指令执行结束后响应。

6.以下说法正确的是。

A.两个不同进程对应的页表中可能包含内容相同的页表项；B.虚拟地址空间总是大于物理地址空间；C.在页式内存管理下，页面尺寸越小越有利于消除外碎片，从而提高内存使用效率；D.在段式内存管理下，不同分段尺寸大小可以不同，从而可以消除外碎片，提高内存使用效率。

7.设系统中有M个用户和N台相同类型的设备，每个用户需要使用3台上述设备才能完成任务，以下不会使系统发生死锁的M和N的组合是。

A.M=2,N=3；B.M=3,N=5；C.M=4,N=8；D.M=5,N=H08.用户程序代码被操作系统加载到内存中的过程称为。

A.编译；B.链接；C.装载；D.置换。

9.以下说法正确的是。

A.一个文件系统可以存放的文件数量受限于文件控制块的数量；B.一个文件系统的容量一定等于承载该文件系统的磁盘容量；C.一个文件系统中单个文件的大小只受磁盘剩余空间大小的限制；D.一个文件系统不能将数据放置在多个磁盘上。

2019北航软件学院软件工程考研初试科目及参考书目
一、院校介绍
北京航空航天大学软件学院是2002年经国家教育部和国家发改委联合批准成立的全国37所国家示范性软件学院之一。

以创办一所能够在一种新的办学机制下，规模培养全面发展的、创新型的、国际化的、市场急需的工程实用性人才的国内一流学院为发展目标，为创建适应行业需求和市场导向的新型办学机制探路，为软件工程高端人才培养做示范，为推进工程教育的改革提供实践经验。

经过十多年的发展，软件学院在人才培养上逐渐形成了自己的培养模式和培养特色，受到业界认可，引起了广泛的关注。

在课程体系建设中体现工程教育特色，注重学生的工程意识和实践能力培养，研究生毕业时深受企业欢迎，人才供不应求。

我院重视国际合作与交流，与国际国内知名软件企业开展深度的校企合作，并设立专业实验室。

在学院专职教师当中，具有工业化背景的教师占61%，具有海外经历的教师占49%以上，还有一定数量的外籍教师。

在课程设置中开设英文口语教学、试行全英文授课和双语教学模式，努力提高学生的外语能力，培养国际化的复合型人才。

学院鼓励学生创新创业创意，响应国家“大众创业，万众创新”的号召。

学生高薪高质量就业，毕业生供不应求。

二、考生科目
第一门考试科目101思想政治理论
第二门考试科目201英语一
第三门考试科目301数学一
第四门考试科目991数据结构与C语言程序设计
三、参考用书：
《数据结构教程第3版》唐发根编著北京航空航天大学出版社2017《C程序设计》谭浩强编著清华大学出版社(版次不限)。

北航计算机研究生专业课考试大纲
卓越考研
/ 卓而优越则成
一、考试组成
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。

2014_北航软院991复试笔试和面试准备面试计算机网络1.什么是数字证书数字证书就是互联网通讯中标志通讯各方身份信息的一串数字，提供了一种在Internet 上验证通信实体身份的方式，其作用类似于司机的驾驶执照或日常生活中的身份证。

它是由一个由权威机构-----CA 机构，又称为证书授权（Certificate Authority）中心发行的，人们可以在网上用它来识别对方的身份。

数字证书是一个经证书授权中心数字签名的包含公开密钥拥有者信息以及公开密钥的文件。

最简单的证书包含一个公开密钥、名称以及证书授权中心的数字签名。

2.木马和蠕虫的区别病毒“指编制或者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码”。

病毒必须满足两个条件：1、它必须能自行执行。

它通常将自己的代码置于另一个程序的执行路径中。

2、它必须能自我复制。

例如，它可能用受病毒感染的文件副本替换其他可执行文件。

病毒既可以感染桌面计算机也可以感染网络服务器。

蠕虫(worm)是病毒中的一种，但是它与普通病毒之间有着很大的区别。

一般认为：蠕虫是一种通过网络传播的恶性病毒，它具有病毒的一些共性，如传播性、隐蔽性、破坏性等等，同时具有自己的一些特征，如不利用文件寄生（有的只存在于内存中），对网络造成拒绝服务，以及和黑客技术相结合，等等。

普通病毒需要传播受感染的驻留文件来进行复制，而蠕虫不使用驻留文件即可在系统之间进行自我复制，普通病毒的传染能力主要是针对计算机内的文件系统而言，而蠕虫病毒的传染目标是互联网内的所有计算机。

木马是病毒的一种，病毒是一种破坏性的程序。

病毒破坏你的信息，而木马窃取你的信息。

特洛伊木马与病毒的重大区别是特洛伊木马不具传染性，它并不能像病毒那样复制自身，也并不"刻意"地去感染其他文件，它主要通过将自身伪装起来，吸引用户下载执行。

操作系统1、TCP三次握手的过程基于TCP协议传输数据之前，为确认连接正常，会通过三次握手来建立虚连接，连接建立完成后才能进行数据的传输。

2019北航软院991软件工程初试经验楼主背景：19年在职跨考，北航软院软件工程991；北航软院专硕初试全日制和非全考的一样，均为991，但是全日制大约需要380分，非全的话按照历年的情况来说应该是过了院线就差不多。

只要复试的时候不太过分~，~然后评估了一下自己的实力，还是非全吧，主要是准备跨专业~其实作为考研的时候就想，如果考上了一定要给学弟学妹们一些帮助，因为深知当时考研时的迷茫与艰辛，复试结果出来也好多天了，有啥说点啥吧，文末会总结一下常被问的几个问题。

今年楼主初试的分数对于非全来说还好，要是全就GG 了，对于考全的同学来讲，最起码目标是380吧；废话少说，先上分，英语：72；政治：51；数学：112；专业课：104，总分339，考的不高，对于非全来讲285和339没什么区别。

先说初试吧，各种问题文末再说，我是在职考，又经常会出差，包括现在写经验的我还是在车上给大家写的，所以我学习的时间可能比在座的学弟学妹们时间要短得多，但是出差时候自己要拿着书，现在想起来也挺辛苦的~我日常的作息时间是：周一到周五下班后吃饭，夏天的时候一般从晚上下班后就开始吧，然后学到12点左右，然后早上六点多起，冬天实在是起不来所以晚上学到两三点，早上八点才起。

周末的话起的晚点，而且说实话周末的学习的时间不是很长。

这是时间安排，其实每天这段时间里面各科的时间分配要按照自己的时间来，一定要有计划，最好列个Excel出来，我当时就是，几点到几点学什么，严格要求自己。

只想和学弟们说考研的经历只有考过的人才知道，其中的艰辛自己才知道，只要选择了，一定要坚持，对于我这种总出差的人（带书学习）都能够考上，更何况比我更有优势的你们；至于公共课，其实没啥好说的，一个一个简单说下吧：政治：这个当时比较头疼，因为在职的话实在没那么多时间看书，当时就刷了各种押题卷，几乎都买了，各种做，每个都只做选择题，肖八蒋五什么的，市面上有的都买了，大题就买了肖四的，使劲背，当时真是挺痛苦的，冬天起不来~，只能半夜默写默读啥的，51我感觉还可以~英语：这个真没咋做题，阅读做了几年的，拿英一的练手，但是感觉做了心态崩了，就不做了。

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)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。