下载文档原格式
![[管理]北航考研991考试大纲](https://img.taocdn.com/s1/m/24a6a53b2bf90242a8956bec0975f46527d3a7ee.png)
991数据结构与C语言程序设计考试大纲（2013版）2013年《数据结构与C语言程序设计》考试内容包括“数据结构”与“C语言程序设计”两门课程的内容，各占比例50%，试卷满分为150分。
《数据结构》部分指定参考书：《数据结构教程（第二版）》唐发根编著北京航空航天大学出版社一、概述1．数据的逻辑结构与存储结构的基本概念；2．算法的定义、基本性质以及算法分析的基本概念，包括采用大 形式表示时间复杂度和空间复杂度。
二、线性表1．线性关系、线性表的定义，线性表的基本操作；2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理；3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。
三、堆栈与队列1．堆栈与队列的基本概念与基本操作；2．堆栈与队列的顺序存储结构与链式存储结构的构造原理；3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计；4．堆栈和队列在解决实际问题中应用。
四、树与二叉树1．树与二叉树的基本概念，基本特征、名词术语；2．完全二叉树与满二叉树的基本概念，二叉树的基本性质；3．二叉树与树、树林之间的转换；4．二叉树的顺序存储结构与二叉链表存储结构；5．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，以及在二叉链表基础上各种遍历算法(重点为非递归算法)的设计与应用；6．二叉排序树的基本概念、建立(插入)、查找与平均查找长度AS L的计算；7．哈夫曼(Huffman)树的基本概念，哈夫曼树的构造与带权路径长度(WPL)的计算。
五、图1．图的基本概念、名词术语；2．图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点；3．图的深度优先搜索与广度优先搜索；4．最小(代价)生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求解过程。
北航软件工程非全日制研究生招生简章一、招生专业及研究方向1. 专业名称：软件工程2. 研究方向：软件架构与设计、软件工程管理与质量保障、软件测试与验证、人机交互与用户体验、移动互联网与云计算、大数据与人工智能等。
二、研究生招生对象及条件1. 招生对象：具有软件工程、计算机科学与技术、信息与通信工程、电子工程等相关专业学士学位的高素质专业技术人才。
2. 具体条件：a. 身体健康，品德良好；b. 学历要求：全日制本科毕业生需具有相应的一级学科学士学位，非全日制本科毕业生须获得相应的一级学科学士学位或本科毕业后从事相关领域工作满两年并获得用人单位推荐；c. 学习成绩良好，能够胜任研究生学习任务；d. 英语水平要求：非全日制专业学位硕士研究生入学英语水平要求为CET-4，全日制专业学位硕士研究生入学英语水平要求为CET-6。
三、招生计划1. 拟招收人数：根据我校招生计划及研究生教育强校计划，拟招收软件工程非全日制研究生（硕士学位）25人。
2. 招生名额分配：根据相关规定，招生名额分配将根据考生的综合素质和招生计划进行综合评定，以确定最终录取名单。
四、报考程序1. 网上报名：考生可登入北航研究生招生全球信息站完成网上报名。
2. 缴费方式：考生在规定时间内缴纳报名费，并进行现场资格审查，交验相关材料。
3. 考试安排：参加全国硕士专业学位研究生招生考试（英语二、政治、业务课）。
4. 录取程序：根据综合成绩从高到低确定录取名单。
五、研究生学习费用1. 学习费用：硕士研究生学习期限为2-5年，每年学费为XXX元（以学校公布为准）。
2. 其他费用：学生还需支付实验、实习、材料费等相关费用。
六、通信方式北航软件工程非全日制研究生招生办公室通信方式：- 位置区域：北京市海淀区学院路37号- 通信方式：XXX-XXXXXXXX以上即为北航软件工程非全日制研究生招生简章，欢迎广大符合条件的学子踊跃报名，成为北航软件工程领域的未来精英！北航软件工程非全日制研究生招生简章在前文中我们已经介绍了北航软件工程非全日制研究生的招生专业、招生对象及条件、招生计划、报考程序、研究生学习费用等相关内容。
北京航空航天大学计算机科学与技术
——此内容为零一教育为您整理，欢迎关注我们的微信公共号：（零一计算机圈、零一院系所名称专业代码名称研究方向
(006)计算机学院(081200)计算机科学与技术 (01)计算机系统结构
(006)计算机学院(081200)计算机科学与技术(02)计算机软件与理论
(006)计算机学院(081200)计算机科学与技术 (03)计算机应用技术
(006)计算机学院 (083500)软件工程 (00)不区分研究方向
(021)软件学院 (083500)软件工程 (00)不区分研究方向
计算机学院：招生120人，其中推免82人；
软件学院：招生16人，其中推免9人。
与技术、软件工程专业目录及考试范围详情
理，欢迎关注我们的微信公共号：（零一计算机圈、零一职业规划）
考试范围
(101)思想政治理论、(201)英语一、(301)数学一 、(961)计算机学科专业基础综合
(101)思想政治理论、(201)英语一、(301)数学一 、(961)计算机学科专业基础综合
(101)思想政治理论、(201)英语一、(301)数学一 、(961)计算机学科专业基础综合
(101)思想政治理论、(201)英语一、(301)数学一 、(961)计算机学科专业基础综合
(101)思想政治理论、(201)英语一、(301)数学一 、(961)计算机学科专业基础综合。
19考研北京航空航天大学软件工程考研经验分享考研并不是唯一的出路，如果毕业能找到好的工作，完全可以选择工作，毕竟最后都是要工作的。
但是如果已经决定考研，就一定要坚持下去，那个时候可能同学们没事的会约着出去玩，会睡懒觉，但是你就必须要早起，因为这是你的选择，你要对自己的选择负责。
做了决定也不要后悔，因为你不会知道你的决定是不是对的，全力以赴就好了。
我是从暑假开始全身心地复习的，因为我知道在家里是肯定看不进去书的，所以就在新祥旭宿舍住的。
时间就是按照高中上课的时间，一直按部就班，在教室上自习，也舍弃了追剧，最后扣扣微信微博等都卸载了。
英语：北航的英语考英语二，比英语一简单。
背单词这块我用了朱伟的恋练有词以及配套的视频，但是因为已经7月份了我配套的视频没有看完，重点是背了单词。
在背单词的过程中一定要坚持，因为会不停的忘，建议大家可以用21天背单词的方法，单词这块一定不要落下，每天背一点。
7月到9月，主要是练题加背单词，因为英语二真题比较少，所以我主要做了英语一1998年到2017年的阅读，时间不够的同学可以做2000年到2017年的，将不会的单词抄到本子上，争取做到每一个单词都认识。
长难句的练习我用了何凯文的长难句解析，分析句子结构，阅读方面还看了唐迟的阅读解析。
在10月份开始做英语二的真题，英语二的真题一定要做到每一个句子都能分析的透彻，重点把翻译练练，英语二翻译比较简单好得分，翻译我用了新东方唐迟的翻译书以及配套视频，作文方面可以把必考的小作文的类型背背，我是从12月份开始背的作文，但是我在背的过程中出现背会了还是不会用的现象，后来我报了老蒋12月份的一个作文课，这个作文课还不错，今年的大作文我就是按照他的模板写的，小作文方面大家还是要自己积累素材。
数学：三月份开始看书，数学几本教材是要全部都看一遍的，课后题挑着做一下，可以顺带看看张宇数学视频基础班，网上都有卖的，淘宝就行，几块钱，买一本李永乐线性代数，听说那本书很好（我没有用过）。
北航软件工程专业课
北航软件工程专业课主要包括以下几个方向：
1. 软件工程导论：主要介绍软件工程的概念、发展历史、基本理论和方法、软件开发流程等方面的内容。
2. 程序设计语言：主要介绍程序设计语言的概念、语法、语义、程序设计方法和技巧等方面的内容。
3. 操作系统原理：主要介绍操作系统的基本概念、发展历史、操作系统结构、进程管理、存储管理、文件系统和设备管理等方面的内容。
4. 计算机网络：主要介绍计算机网络的基本概念、协议体系、网络结构、网络互连和网络安全等方面的内容。
5. 软件工程实践：主要介绍软件开发过程中的实际问题和解决方法，包括需求分析、软件设计、软件开发、软件测试和软件维护等方面的内容。
以上是北航软件工程专业课的一些主要内容，如果需要了解更多细节，可以到学校官网或教育类网站查询，也可以向在北航软件工程专业就读的学生请教。
北京航空航天大学软件工程硕士专业学位研究生招生简章北京航空航天大学是国内最著名的大学之一，地处中国IT产业中心--北京中关村的核心地带，周边紧邻众多全球前500的科技企业。
北航科技园被指定为国家软件出口基地，并正在成为中关村和全国的软件开发、研制和外包中心。
北航的计算机科学、软件工程等学科领域均在全国排名最前例，并拥有诸如北航校长怀进鹏博士（863计划计算机主题专家组组长）,李未博士（科学院院士)等计算机科学/软件领域的学术和学科领袖。
北航软件学院的办学目标和定位是：创办一所规模培养全面和谐发展的、创新型的、国际化的、和市场急需的工程实用性人才的国内一流的学院。
全新的办学理念造就全新成果。
目前，软件学院有数字集成电路设计及系统应用（国家集成电路人才培养基地，全英文教学环境）、IT项目管理与产业信息化、软件工程和管理、嵌入式软件、网络信息安全、SAP ERP咨询顾问、移动云计算（新增）等专业方向，目前在校研究生已达3000人。
通过与国际一流大学和国内外领导性企业合作办学，形成了鲜明的办学特色，学院已与中外一流企业建立实习基地近300家，学生在这些企业内实习并就业。
共有二百多名学生赴日本、美国、加拿大、新加坡、香港、欧洲国家等地实习、就业、读博。
学院的毕业生供不应求，高薪高质量就业。
为更好地促进服务贸易行业信息安全体系建设，防范服务贸易行业信息化面临的风险，培养从事服务贸易应用型、管理型的高层次人才，推进服务贸易行业的规范化建设，全面提升管理和服务水平，以适应服务贸易行业对应用型高层次人才的需要，中国服务贸易协会联合北京航空航天大学，共同招收服务贸易业务骨干及管理人员攻读“电子商务与信息安全”专业工程硕士专业学位研究生。
为做好2011年工程硕士研究生班招生工作，现将有关事项通知如下：1．专业背景“电子商务与信息安全”属于北航软件学院“网络信息安全”工程硕士专业下的专业子方向，重点面向中国服务贸易协会的理事单位的在职人员，培养具有电子商务、信息化管理及信息安全综合应用能力的复合型人才。
北京航空航天大学
软件学院--软件工程(专业学位)（工程硕士）
（一）近3年分数线及招生人数变动情况
专业类别时间总分划线专业划线复试总分招生人数录取比例
软件工程(专业学位)（工程硕士）2011年300 80 300 60 1:1 2012年320 85 3350 50 1:1 2013年320 80 320 60 1:1
（二）专业考试科目及参考书目
专业类别及方向考试科目参考书目招生情况
软件工程(专业学位)（工程硕士）
方向：
01 软件工程与管理专业方向
02 集成电路与物联网工程专业方向
03 嵌入式软件专业方向
04 网络信息安全专业方向
05 移动云计算专业方向
06 互联网营销与管理专业方向
01 软件工程与管理专业方向
02 集成电路与物联网工程专业方向初试科目：
政治
英语二
数学一
数据结构与C
语言程序设计
复试科目：笔试
科目：专业综合
包括：数据结
构、C语言程序
设计、操作系
统、软件工程、
数据库。
面试侧重对考
生专业能力、
逻辑分析、创
新精神、综合
素质、英语听
力及口语的深
度考查。
初试参考书：
1、《数据结构教程（第二版）》北
京航空航天大学出版社唐发根著
2、《C程序设计（第三版）》清华
大学出版社2005谭浩强著
招生人数
共60人左
右（每年都
会有一些
变化，实际
招生人数
比网站公
布多几人）
附：参考书目。
一．单项选择题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;}八、程序设计题。
北京航空航天大学2012年硕士研究生入学考试试题“数据结构与C语言程序设计”（科目代码：991）一、填空题(本题共20分，每小题各2分)1．从总体上说，“数据结构”课程主要研究三个方面的内容。
2．若对某线性表最常用的操作是在表中插入元素或者删除表中元素，则对于顺序存储结构和链式存储结构这两种存储结构而言，线性表应该采用。
3．在长度为n的非空队列中进行插入或者删除操作的时间复杂度用大O符号表示为。
4．若一棵度为4的树中度为1、2、3和4的结点个数分别为4、2、1和1，则该树中叶结点的个数为。
5．若某二叉树的中序遍历序列为B,A,F,D,G,C,E，按层次遍历序列为A,B,C,D,E,F,G，则该二叉树的后序遍历序列为。
6．将一棵结点总数为n、且具有m个叶结点的树转换为一棵二叉树以后，该二叉树中右子树为空的结点有个。
7．对于图G=(V,E) 与G^=(V^,E^)，若有V^包含于V，E^包含于E，则称G^是G的。
8．在顺序表(6,15,30,37,65,68,70,72,89,99)中采用折半查找法查找元素37，与表中进行过比较的元素依次是。
9．若已知n个关键字值具有相同的散列函数值，并且采用线性探测再散列法处理冲突，那么，将这n个关键字值全部散列到初始为空的地址空间中，发生散列冲突的次数是。
10．若长度为n的序列K=(k1,k2,…,kn)当且仅当满足ki≤k2i并且ki≤k2i+1(1≤i≤n/2)时，则称该序列为一个小顶堆积(Heap)。
根据该定义，序列(26,5,77,1,61,11,59,48,15,19)对应的小顶堆积是。
二、简答题(本题共20分，每小题各5分)1．如果一个具有100个顶点、200条边的有向图采用邻接矩阵存储，该邻接矩阵是否是稀疏矩阵？为什么？（这里我们假设：当矩阵中非零元素的数目小于整个矩阵总元素的数目的5%时认为该矩阵为稀疏矩阵）2．一般情况下，建立散列表时难以避免出现散列冲突，常用处理散列冲突的方法之一是开放定址法，该方法的基本思想是什么？3．若对序列(2,12,16,88,5,10)按值从小到大进行排序，前三趟排序的结果分别为：第1趟排序的结果：(2,12,16,5,10,88)第2趟排序的结果：(2,12,5,10,16,88)第3趟排序的结果：(2,5,10,12,16,88)请问：该结果是采用了选择排序法还是采用了(起)泡排序法得到的？为什么？4．快速排序法的排序过程是递归的。
2019北航软院991软件工程初试经验楼主背景：19年在职跨考，北航软院软件工程991；北航软院专硕初试全日制和非全考的一样，均为991，但是全日制大约需要380分，非全的话按照历年的情况来说应该是过了院线就差不多。
只要复试的时候不太过分~，~然后评估了一下自己的实力，还是非全吧，主要是准备跨专业~其实作为考研的时候就想，如果考上了一定要给学弟学妹们一些帮助，因为深知当时考研时的迷茫与艰辛，复试结果出来也好多天了，有啥说点啥吧，文末会总结一下常被问的几个问题。
今年楼主初试的分数对于非全来说还好，要是全就GG 了，对于考全的同学来讲，最起码目标是380吧；废话少说，先上分，英语：72；政治：51；数学：112；专业课：104，总分339，考的不高，对于非全来讲285和339没什么区别。
先说初试吧，各种问题文末再说，我是在职考，又经常会出差，包括现在写经验的我还是在车上给大家写的，所以我学习的时间可能比在座的学弟学妹们时间要短得多，但是出差时候自己要拿着书，现在想起来也挺辛苦的~我日常的作息时间是：周一到周五下班后吃饭，夏天的时候一般从晚上下班后就开始吧，然后学到12点左右，然后早上六点多起，冬天实在是起不来所以晚上学到两三点，早上八点才起。
周末的话起的晚点，而且说实话周末的学习的时间不是很长。
这是时间安排，其实每天这段时间里面各科的时间分配要按照自己的时间来，一定要有计划，最好列个Excel出来，我当时就是，几点到几点学什么，严格要求自己。
只想和学弟们说考研的经历只有考过的人才知道，其中的艰辛自己才知道，只要选择了，一定要坚持，对于我这种总出差的人（带书学习）都能够考上，更何况比我更有优势的你们；至于公共课，其实没啥好说的，一个一个简单说下吧：政治：这个当时比较头疼，因为在职的话实在没那么多时间看书，当时就刷了各种押题卷，几乎都买了，各种做，每个都只做选择题，肖八蒋五什么的，市面上有的都买了，大题就买了肖四的，使劲背，当时真是挺痛苦的，冬天起不来~，只能半夜默写默读啥的，51我感觉还可以~英语：这个真没咋做题，阅读做了几年的，拿英一的练手，但是感觉做了心态崩了，就不做了。
计算机学院关于2012年硕士研究生招生复试录取的规定与安排为了做好2012年硕士研究生统考生源招生复试工作，保证硕士研究生的生源质量，促进硕士研究生招生复试工作的规范化和制度化，按照教育部和学校有关文件的精神，计算机学院现将有关2012年硕士研究生招生复试录取的规定及安排如下。
一、总原则1.坚持公平、公正和公开的原则。
2.招生类别：1.计算机科学与技术专业工学硕士；2.地图制图学与地理信息工程专业工学硕士；3.计算机技术领域工程硕士（双证专业学位）。
3.招生计划与分数线：（1）计算机科学与技术专业：招收65人；（2）地图制图学与地理信息工程专业：招收2人（2）计算机技术领域工程硕士（双证专业学位）：招收63人(含南方基地11人)，以上计划数均指统考生源计划数（不含单考、推免和强军计划），计算机学院2012年强军计划人员9人。
计算机学院2012年硕士研究生招生复试分数线全国统考生一志愿报考专业复试资格基本线：报考我院的考生，若考分达到报考学科门类（专业类别）的我院复试资格线且满足复试要求，即可以申请进行调剂，经学院同意后参加复试。
如：某生一志愿报考计算机科学与技术，考分超过338分，可申请调剂到地图制图学与地理信息工程或计算机技术专业学位。
4.每个导师2012年的招生计划总数由上述各类招收计划构成。
5.学院根据各位导师在近两年的科研情况和学院学科基地建设需要，以及已经招收推免研究生的情况，综合考虑各个导师的招生指标。
公布的导师统招生源录取名额不含各导师已经录取的推免生名额。
名额十分紧张，请严格执行，绝对不能突破。
6.复试办法：复试采取差额复试的办法，复试分为专业英语、专业基础能力测试（笔试和C语言上机考试）和综合面试三部分，专业英语50分，专业基础150分，面试150分，复试总成绩350分。
专业英语或者专业基础测试达不到要求者不能进入面试环节。
7.面试小组至少由5位教师组成（含秘书），每生面试时间一般不少于20分钟。
北航软件学院北航软件学院成立于2004年，隶属于北京航空航天大学，是国内一所具有较高声誉的软件学院。
学院以培养软件高级工程师和研究人才为目标，致力于软件工程领域的学术研究和人才培养。
北航软件学院的教学团队由一批在软件领域具有深厚学术背景和丰富实践经验的教师组成。
他们在国内外的学术交流和合作中积累了丰富的经验，并将这些经验应用于教学中。
学院注重理论与实践的结合，通过课堂教学、实验、项目实践等多种教学方法，培养学生扎实的理论基础和良好的实践能力。
北航软件学院的课程设置涵盖了软件工程的各个方面，包括软件设计与开发、数据库技术、网络与信息安全、人工智能等。
同时，学院还注重培养学生的创新思维和综合素质，开设了专业选修课和通识教育课程，帮助学生拓宽知识面和提高综合能力。
学院为学生提供了良好的学习和科研条件。
拥有一流的实验室设备和软件开发平台，学生可以在这里进行各类实验和项目研究。
学院还鼓励学生参与科研项目和学术竞赛，并提供相应的支持和奖励。
北航软件学院注重国际交流与合作，与多所国内外知名大学建立了合作关系。
学院定期组织学生出国交流和参加国际学术会议，拓宽学生的国际视野。
同时，学院还邀请国内外知名学者来校讲学，举办学术研讨会，促进学术交流和合作。
北航软件学院的毕业生就业率一直保持在较高水平。
学院与众多软件企业建立了稳固的合作关系，为学生提供了良好的就业机会。
学院毕业生在各个领域都取得了优秀的成绩，并受到用人单位的高度认可。
总之，北航软件学院凭借优秀的师资力量、丰富的教学资源和良好的学习环境，成为国内软件工程领域的一面旗帜，培养了大批优秀的软件工程师和研究人才，为我国软件产业的发展做出了重要贡献。
注：
1)序号1-6的课程是全院学生必修课；序号7-13是网络信息安全专业学生必修课程。
2)序号为14的课程是全院公共选修课，计算机基础薄弱的学生建议选修此课程。
3)序号15-16的课程是网络信息安全专业特色选修课，网安的脱产学生必选，在职自愿选择。
4)序号17是专业特色课，也是公共选修，网安专业所有学生必修。
5)大家根据“开课时间”确定第一学期必选的课程，再根据“学分”计算第一学期还应再选修几
门其它专业公共选修课。
6)所有同学请于9月25日以前完成网上选课，具体选课方法参见《网上选课说明》。
2019北航软件学院软件工程考研初试科目及参考书目
一、院校介绍
北京航空航天大学软件学院是2002年经国家教育部和国家发改委联合批准成立的全国37所国家示范性软件学院之一。
以创办一所能够在一种新的办学机制下，规模培养全面发展的、创新型的、国际化的、市场急需的工程实用性人才的国内一流学院为发展目标，为创建适应行业需求和市场导向的新型办学机制探路，为软件工程高端人才培养做示范，为推进工程教育的改革提供实践经验。
经过十多年的发展，软件学院在人才培养上逐渐形成了自己的培养模式和培养特色，受到业界认可，引起了广泛的关注。
在课程体系建设中体现工程教育特色，注重学生的工程意识和实践能力培养，研究生毕业时深受企业欢迎，人才供不应求。
我院重视国际合作与交流，与国际国内知名软件企业开展深度的校企合作，并设立专业实验室。
在学院专职教师当中，具有工业化背景的教师占61%，具有海外经历的教师占49%以上，还有一定数量的外籍教师。
在课程设置中开设英文口语教学、试行全英文授课和双语教学模式，努力提高学生的外语能力，培养国际化的复合型人才。
学院鼓励学生创新创业创意，响应国家“大众创业，万众创新”的号召。
学生高薪高质量就业，毕业生供不应求。
二、考生科目
第一门考试科目101思想政治理论
第二门考试科目201英语一
第三门考试科目301数学一
第四门考试科目991数据结构与C语言程序设计
三、参考用书：
《数据结构教程第3版》唐发根编著北京航空航天大学出版社2017《C程序设计》谭浩强编著清华大学出版社(版次不限)。
北航软件学院软件工程991 双证2012-2013年考研复试经验来自北航大神与大伙分享本人从中获益匪浅2012年考研复试经验招收50人保送应该是25人（去年招收60人保送大约是31人）复试线335 50 85 比2011年暴涨35分实际上前两年都没有正常的按照比例划线故意划了一个很低的线去年笔试之后就刷掉了一半多复试分为三个阶段资格审查笔试面试还没有机试个人感觉未来很有可能加上第一天资格审查得知复试33人拟录取25人初试成绩分布大约如下第一名400 390-400的两人368排在第10 341第26 336有4人应该是没有335分的所以实际最低复试线336第二天笔试8点30分开始实际上最后到了32人（还有一个没来复试不知道是什么情况）先进行专业笔试复试说明上的范围是数据结构C语言数据库软件工程操作系统；但是实际上数据结构只有一个选择还出了一个JAVA的判断而并不在范围中的计算机网络占了大半题型如下：选择15个30分填空15分判断20 大题35 第一个就给个ER图写建表查询语句什么的第二个网络的好像是数据传递过程的协议描述（没看完全不会）第三个是银行系统的数据流图考出来觉得40分就万岁了预感要被刷英语笔试在休息半个小时后进行就是选词完型（4级里的新题型的一种）阅读整段翻译问答问答有两个用英语回答操作系统的作用和瀑布模型的过程整体难度个人感觉不足6级（本人大学没有看过一个英语单词6级至今未过可见应该是不难的）笔试完毕后就通知了面试地点大家都认为笔试不刷人了结果到最后录取完了大家都不知道笔试多少分。
第三天9点开始面试没有按照顺序谁进去都可以分两个教室一个教室英语面试就一个男老师人也很和蔼就是男音听得不是很习惯我一直都不适应男音英语囧面试就自我介绍讲到一半会被打断然后问我觉得自己的英语READING能力怎样我说很差结果他说我初试考了60多啥的听没大懂囧了然后问为什么选择北航选择软院大部分人都有被问到这两个问题跨考的和分比较低的会被问到为什么跨考觉得本科专业如何已经如果被刷掉了会怎么样另一个教室专业面试在专业面试前和一起复试的聊了一下发现本校单转双以及软院本科考上来的可能加起来有快15个了还有本校其他专业的外校的也有人大吉大这样的名校的顿感压力山大面试大概有7个左右的老师先聊聊天谈谈本科生活做过什么项目然后抽2个题如果答不上来可以再抽也有可能老师会口头追加问题大部分老师都是很和蔼的就一个老师可能是专门负责深究的只要回答的比较模糊他都会继续追问下去直到你承认不会为止。
其中有一个哥们是本校数学专业考过来的结果面试的老师里就有一个是数学院过来的。
问了数学问题把他问囧了。
题型很广涉及408 编译体系结构计算机安全等各方面网络的题好像较少软工和数据库数据结构的题较多记得的题有DBA 的作用满二叉树是不是完全二叉树三级模式的概念什么是数据模型木马和蠕虫的区别什么是数字证书工作集的定义和作用句子和句型的定义以及区别（编译的题基本上大家都囧到死）。
抽了4个只有2个答了一半十分悲剧。
下午两点面试结束4点公布结果我去的时候已经很多人在那了刚好走过几个表情很难看的哥们说是出了最后是录取了25人从结果上看似乎初试所占比重更大350以上的好像没有被刷低分中跨专业的似乎不受青睐应该是都被刷了。
以上情况供参考2013年考研复试经验前面的话：写这篇帖子的目的只有一个，就是我深知考研之不易，关于北航软院复试的资料又比较少，所以想把自己知道的一些东西分享给有志于报考北航软件学院的同学。
每年的复试安排和流程可能会有差别，请根据当年的复试安排按时参加复试，本帖是根据今年的实际复试情况所写。
复试流程：1.资格审查：下午2:00-3:00，准备好审查材料（身份证原件及复印件，学生证，成绩单原件，复试通知书），如果带了个人自述的也可以一块交上，审查老师会把它们订在一起收起来，没带的面试时交给面试老师。
一个老师负责审查，另一个老师负责收钱。
个人自述没有固定格式，可以到网上搜一搜。
2.专业笔试：下午4:00-5:30。
内容包括：计算机网络，数据库，软件工程，操作系统，C语言和数据结构。
值得一提的是，虽然在复试安排上没写计算机网络，但考了相当多的计算机网络的内容，而C语言和数据结构都只考了一个小题。
所以准备复试时请尽量把时间用在计算机网络，数据库，软件工程和操作系统上。
题型：第一题：选择题，共15个，每个2分；第二题：判断题，共10个，每题2分；第三题：简答题，10分，是关于计算机网络协议的。
给了一小段材料，然后给了三个问题，第一个是写HTTP协议格式，第二个是写出发送分组时协议发送顺序，第三个是HTTP 协议处理错误请求的过程。
第四题：设计题，40分，设计一个图书馆管理系统。
先给了系统很长的描述，包括系统的使用者和功能等描述，然后给了六个问题。
第一个是让写出系统中的角色（应该就是用例图中的操作者）；第二个是让画出系统的用例图；第三个是让画出系统的主要类及联系；第四个好像是画出借书操作的流程图；第五个是让画出E-R图实体-联系图(Entity Relationship Diagram)；第六个是按要求写查询语句。
大家放心，笔试不会刷人，大家考得也应该都差不多。
3.面试：第二天上午8:30开始专业综合面试，9：00开始英语面试，两个面试在不同的教室。
面试顺序基本上是按照贴在门上的名单顺序进行，顺序是按照姓氏拼音排的。
因为专业面试比较慢，英语面试比较快，排在后面的同学可以先进行英语面试再进行专业综合面试。
英语面试：进去之后，一个女老师坐在你对面，她会让你坐下，然后给你一篇文章，让你自己先默读，读完之后，会问你大概两个问题。
问题可能和文章有关，也可能和文章无关，比如让你介绍家乡的美食，然后问你怎么做出来的。
问你最喜欢的食物，最喜欢的运动及原因等等之类的问题。
回答完之后会从文章中挑一段让你读，读完之后就完了。
整个过程大概也就三四分钟吧。
专业综合面试：进去之后，一张很长的桌子，对面坐了大概六七个老师。
当中一个是主面试官，一个老教授，大多数时间都是他在和你说，其他老师应该都是打酱油的。
老师会先让你坐下，然后让你作自我介绍，自我介绍大概一到两分钟，，之后可能会和你聊一些其他问题。
当时老师问我我们学校是不是211，我说不是，我说我们学校原来叫华北工学院，他说知道，然后就让我抽题。
桌子上摆了很多卡片，然后让你随便抽两张，念完题后回答。
如果不会的话就说不会，老师会让你接着抽。
但很明显，抽的次数越多，分就会越低。
我抽了两张，一个是说出选择编程语言所依据的规则，一个是给了几种二叉树问哪一个和存储结构有关，基本上都答出来了。
然后老师说可以了，我就出去了。
面试题涉及范围包括数据库，软件工程，操作系统，数据结构，计算机网络，编译原理等。
数据库，软件工程和操作系统的题貌似最多。
有什么是关系数据库，需求分析，UML 建模语言，顺序图，面向对象软件工程特点，进程调度，CPU最小时间周期等等。
面试时间有长有短，有十几分钟的，有五六分钟的，我就比较短。
由于这次面试人数比较多，所以一上午没有面试完，有十几个是下午面试的。
再次强调，准备复试的大部分时间应该放在数据库，操作系统，软件工程和计算机网络上。
4.第三天上午大概十点左右成绩就会贴在软件学院的宣传栏上。
今年的情况是招生计划60人，有28个是保研的（本校23个，外校5个）。
43个进入复试，结果刷了7个，所以今年是比招生计划多招了4个。
算计分原则是初试成绩加复试成绩，复试成绩300分，然后按照总成绩排名，刷掉最后若干个。
今年被刷的都是初试成绩340以下，复试成绩200以下的。
参加复试的女生有七个。
5.下午两点签协议书，领取政审表，找导师。
导师信息会贴在宣传栏上，自己选择并根据导师联系方式去找导师，可以去办公室找。
导师和你聊了之后如果同意要你就会和你签意向书。
专业是开学之后再选。
导师和选择的专业没太大关系，不过最好是选择一个和你想学的专业相关一点的导师。
复试之前不用提前联系导师。
其他：今年虽说题比去年难点，但也有很多高分的。
最高392分, 380多的两个，370多的4个，360以下的比较多。
复试的也有很多名校和本校的，比如大连理工，北邮，天津大学，中山大学，华北电力等，很多都是往届生。
所以竞争压力也挺大的，不过还好北航好像不太歧视非211的学生。
所以不要考虑别的，好好准备初试和复试才是王道。
--------------------------------------------------------------------------------------------------------------------------------- 下面是收集到的其他的面试题：1、类似于逻辑分析题一样的题目，某些题目有点像智力测试题，一般都会与概率、数据结构的一些基本知识有关系，主要考察的应该是逻辑思维能力和解决问题的能力。
2、操作系统基本知识（像本人抽到的就是线程、进程的区别之类，还有人抽到什么处理的五个步骤，我没学过这个所以记不清楚题目）3、软件测试基本知识4、数据库基本知识（从被抽到的题目来看大部分是数据库的基本理论知识，像关系数据库的定义、三种范式之类的，另外此类题目似乎比较多）5、软件工程的基本知识，题目不明，在我之前的似乎没人抽到，但复试通知里有明确写。
6、据说有人抽到计算机组成原理的题目，题目不明。
7、（数据结构）什么是树？什么是图？树和图有什么区别？8、（操作系统）什么是系统调用？它和库函数调用有什么区别？9、（数据库）什么是事务处理？……10、（软件工程）什么是白盒测试？什么是黑盒测试？区别是什么？由以上可以看出，面试的题目没有考察未来专业的特别专业性的知识，主要考察的还是计算机学科的基础知识。
--------------------------------------------------------------------------------------------------------------------------------- 下面是在网上找的前几届的一位学长专业面试经历，仅供参考：面试的地点在一个会议室，敲门进去，对面坐了七、八个老师。
交上复试通知上要求的个人简介和职业生涯规划，老师就让我做个自我介绍。
因为我准备的自我介绍是英文的，结果用中文说一下子想不出来应该说些什么，讲了一些基本情况后就草草了结了。
接着就是老师看你的材料，问一些问题。
差不多是那种普通面试的问答了，问一些专业背景之类的，谈谈自己本科时的情况、曾经编写过什么程序、做过什么项目等等。
我没被问到什么专业的问题，大部分是一些个人情况，有点像长辈和晚辈的聊天。
这里要说下那个要交的“个人简介和职业生涯规划）。
