北航软件学院软件工程 (专业课991 专业硕士全国1月统考) 2012-2013复试经验分享

合集下载

[管理]北航考研991考试大纲

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、软件学院的背景?为适应我国经济结构战略性调整的要求和软件产业发展对人才的迫切需要，实现我国软件人才培养的跨越式发展，教育部和国家发展计划委员会以教高[2001]6 号文正式批准北京大学等35 所高等学校试办示范性软件学院，根据文件精神，北京航空航天大学经校长办公会研究，决定成立"北京航空航天大学软件学院"。

2、北航软件学院的办学特色是什么?学院依托北京航空航天大学雄厚的实力，以"国内最国际化学院之一"为目标，力求突破传统学科体系设置，严格遵照"必须有巨大的市场需求、必须有实力企业的支持合作、两三年内必须达到国内领先水平"原则，设立了软件工程与管理、日文应用软件开发、数字集成电路设计与系统应用、嵌入式软件、IT 项目管理与产业信息化、SAP ERP、网络信息安全、国防军工定向班、移动云计算九个专业方向。

3、什么是工程硕士?它与工学硕士有何不同?工程硕士学位是与工程领域任职资格相联系的专业性学位，它与工学硕士学位处于同一层次，但类型不同各有侧重。

工程硕士专业学位在招收对象、培养方式和知识结构与能力等方面，与工学硕士学位有不同的特点。

工程硕士专业学位侧重于工程应用，主要是为工矿企业和工程建设部门，特别是国有大中型企业培养应用型、复合型高层次工程技术和工程管理人才。

两者属于不同的教育体系。

工程硕士教育侧重于工程素质培养和工程实践能力训练；工学硕士是我们一般所说的统招工科类研究生，侧重于基础理论学习和学术研究。

4、工程硕士的报考有哪些?具有学士学位或具有国民教育系列大学本科毕业学历(包括应届本科毕业生和在职工作人员，原所学专业和年龄不限)。

大专以下学历(含大专学历)不符合报考"工程硕士"的。

较系统掌握计算机专业基础知识，具有一定的软件开发或软件项目管理等方面的经验和能力。

5、工程硕士都有哪些入学途径?我院一年有四次固定招生，分别为：一月份全国研究生统考，6 月份软件工程硕士自主招生考试，10 月份全国工程硕士联考,12 月份软件工程硕士自主招生考试。

2024北航软件工程考试大纲

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

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

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

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

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

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

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

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

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

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

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

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

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

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

北航软件工程专业课

北航软件工程专业课
北航软件工程专业课主要包括以下几个方向：
1. 软件工程导论：主要介绍软件工程的概念、发展历史、基本理论和方法、软件开发流程等方面的内容。

2. 程序设计语言：主要介绍程序设计语言的概念、语法、语义、程序设计方法和技巧等方面的内容。

3. 操作系统原理：主要介绍操作系统的基本概念、发展历史、操作系统结构、进程管理、存储管理、文件系统和设备管理等方面的内容。

4. 计算机网络：主要介绍计算机网络的基本概念、协议体系、网络结构、网络互连和网络安全等方面的内容。

5. 软件工程实践：主要介绍软件开发过程中的实际问题和解决方法，包括需求分析、软件设计、软件开发、软件测试和软件维护等方面的内容。

以上是北航软件工程专业课的一些主要内容，如果需要了解更多细节，可以到学校官网或教育类网站查询，也可以向在北航软件工程专业就读的学生请教。

北航软件工程硕士2012年9月自主招生

北京航空航天大学软件工程硕士专业学位研究生招生简章北京航空航天大学是国内最著名的大学之一，地处中国IT产业中心--北京中关村的核心地带，周边紧邻众多全球前500的科技企业。

北航科技园被指定为国家软件出口基地，并正在成为中关村和全国的软件开发、研制和外包中心。

北航的计算机科学、软件工程等学科领域均在全国排名最前例，并拥有诸如北航校长怀进鹏博士（863计划计算机主题专家组组长）,李未博士（科学院院士)等计算机科学/软件领域的学术和学科领袖。

北航软件学院的办学目标和定位是：创办一所规模培养全面和谐发展的、创新型的、国际化的、和市场急需的工程实用性人才的国内一流的学院。

全新的办学理念造就全新成果。

目前，软件学院有数字集成电路设计及系统应用（国家集成电路人才培养基地，全英文教学环境）、IT项目管理与产业信息化、软件工程和管理、嵌入式软件、网络信息安全、SAP ERP咨询顾问、移动云计算（新增）等专业方向，目前在校研究生已达3000人。

通过与国际一流大学和国内外领导性企业合作办学，形成了鲜明的办学特色，学院已与中外一流企业建立实习基地近300家，学生在这些企业内实习并就业。

共有二百多名学生赴日本、美国、加拿大、新加坡、香港、欧洲国家等地实习、就业、读博。

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

为更好地促进服务贸易行业信息安全体系建设，防范服务贸易行业信息化面临的风险，培养从事服务贸易应用型、管理型的高层次人才，推进服务贸易行业的规范化建设，全面提升管理和服务水平，以适应服务贸易行业对应用型高层次人才的需要，中国服务贸易协会联合北京航空航天大学，共同招收服务贸易业务骨干及管理人员攻读“电子商务与信息安全”专业工程硕士专业学位研究生。

为做好2011年工程硕士研究生班招生工作，现将有关事项通知如下：1．专业背景“电子商务与信息安全”属于北航软件学院“网络信息安全”工程硕士专业下的专业子方向，重点面向中国服务贸易协会的理事单位的在职人员，培养具有电子商务、信息化管理及信息安全综合应用能力的复合型人才。

【北航考研辅导班】北航软件工程专硕考研科目参考书考研大纲考研分数线报录比考研经验

【北航考研辅导班】北航软件工程专硕考研科目参考书考研大纲考研分数线报录比考研经验一、北航软件学院简介-启道北京航空航天大学软件学院是2002年经国家教育部和国家发改委联合批准成立的全国37所国家示范性软件学院之一。

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

经过十一年的的发展，我院在人才培养上逐渐形成了自己的培养模式和培养特色，主要体现在：（一）课程体系建设中体现工程教育特色，注重学生的工程意识和实践能力培养。

（二）着眼国际化，重视国际合作与交流；与国际国内知名软件企业开展深度的校企合作，并设立专业实验室。

（三）强大的、国际化的师资队伍。

学院专业课教师当中，具有工业化背景的教师占61%，其中直接来自于工业界的教师占51%，具有海外留学背景的教师占43%，还有相当数量的外籍教师。

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

（五）在海内外建立实习就业基地，学生高薪、高质量就业。

学院的学科发展以国家重大战略需求和全球科技前沿与市场发展为导向，不断探索和完善学科建设。

经过11年的发展，学院目前的专业设置有（一）本科教育：设软件工程专业（二）研究生教育：软件工程与管理专业、集成电路与物联网工程专业、嵌入式软件专业、网络信息安全、IT项目管理与产业信息化专业、SAP ERP咨询顾问专业、国防军工信息化管理专业、移动云计算专业、交互设计专业、互联网营销与管理专业、软件质量管理与测试专业、大数据技术与应用专业、南通英才扶持计划专业、物联网技术与应用专业。

北京航空航天大学软件工程(专业学位)(工程硕士)考研参考书

北京航空航天大学
软件学院--软件工程(专业学位)（工程硕士）
（一）近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人左
右（每年都
会有一些
变化，实际
招生人数
比网站公
布多几人）
附：参考书目。

北航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;}八、程序设计题。

北航软件工程考研科目

北航软件工程考研科目北航软件工程考研科目多，包括计算机基础、数学知识、算法与数据结构、操作系统、软件工程与软件测试等。

这些科目在考研中具有重要的地位，对于考生来说是不容忽视的。

下面，让我为大家详细介绍一下北航软件工程考研科目。

首先，计算机基础是软件工程考研中的重点科目之一。

它涉及计算机体系结构、计算机网络、操作系统、数据库原理等方面的知识。

在复习这门科目时，我们需要对计算机原理和相关技术有一个全面的了解，同时也要注重理论与实践相结合，能够掌握一些常用的编程语言和开发工具，这样才能更好地应对考试。

其次，数学知识是软件工程考研中的基础科目，也是许多考生觉得比较困难的科目之一。

但是，只要我们在复习时合理安排时间，系统学习数学基础知识，多做一些题目，通过掌握数学思维和解题技巧，相信我们都能够取得不错的成绩。

然后，算法与数据结构也是软件工程考研中的重要科目。

它们是软件开发中最基础的内容，对于提高编程能力和解决实际问题非常重要。

在复习这门科目时，我们需要掌握常用的算法和数据结构，并能够熟练地应用它们解决实际问题。

此外，多做一些算法题目和编程练习也是很有必要的。

此外，操作系统是软件工程考研中的一门重要科目。

它是软件开发中的关键环节，涉及进程管理、内存管理、文件系统等方面的知识。

在复习这门科目时，我们需要理解操作系统的基本原理和设计思想，掌握操作系统的核心概念和常用算法，同时也要熟悉一些实际的操作系统，如UNIX和Windows。

最后，软件工程与软件测试是软件工程考研中的重要科目之一。

它们是软件开发中不可或缺的环节，包括软件需求分析、软件设计、软件测试等方面的知识。

在复习这门科目时，我们需要了解软件工程的基本概念和软件开发过程，同时也要掌握软件测试的基本原理和常用技术，能够灵活运用测试方法和工具进行软件测试。

综上所述，北航软件工程考研科目涉及计算机基础、数学知识、算法与数据结构、操作系统、软件工程与软件测试等方面的知识。

北航软院2012年数据结构与C语言程序设计试题(原版)

北京航空航天大学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．快速排序法的排序过程是递归的。

北京航空航天大学软件学院2011-2012学年开课清单--网安

注：
1)序号1-6的课程是全院学生必修课；序号7-13是网络信息安全专业学生必修课程。

2)序号为14的课程是全院公共选修课，计算机基础薄弱的学生建议选修此课程。

3)序号15-16的课程是网络信息安全专业特色选修课，网安的脱产学生必选，在职自愿选择。

4)序号17是专业特色课，也是公共选修，网安专业所有学生必修。

5)大家根据“开课时间”确定第一学期必选的课程，再根据“学分”计算第一学期还应再选修几
门其它专业公共选修课。

6)所有同学请于9月25日以前完成网上选课，具体选课方法参见《网上选课说明》。