北京航空航天大学计算机考研复试情况指导

2018年北航复试安排：

复试前要进行体检，地点是北航学院路校医院。这里不再多说。

第一天上午进行报到和复试情况说明，提交报到材料，某些人需要提交CSP（中国计算机学会软件能力测试）成绩来折合上机考试分数。折合办法是按照CSP成绩在当时测试中的比例，认定这个比例是本次上机考试中的比例。比如说CSP成绩超过全国80%的考生，那么提交成绩认定，本次上机成绩也要超过本次考试80%的考生。需要注意的有两点：第一是提交CSP 成绩后不要参加上机考试，提交CSP成绩后仍参加的，CSP成绩作废；第二是经验性的，提交CSP成绩后仍参加的考生，只有及其少的几个，上机成绩高于折合的成绩，其他作死大户都是上机成绩低于折合成绩，但是成绩按上机成绩记录。

第一天的下午上机考试，安排得很紧，第一场1：00开始，第二场3：30开始。建议考试之前一定要先去看看考场。上机考试一般在学院路新主楼，但是新主楼的构造，确实比较复杂。尤其是1点考试的同学，时间非常紧，不要因此耽误了考试。上机可以使用c/c++编程，提供的编译器有VC6.0和VS等等。建议使用标准c编程。还有要注意的是，提交的文件只能是.c或者.cpp文件，使用VS编程的，尽量留出来单份源码文件。提交的系统只提供检查编译是否通过，不提供程序是否完全正确，每个题按最后一次提交作为评判的内容，最多提交5次。

上机考试考察内容：按近几年的考察，难度在逐渐加大，但是考察内容不会超出算法与数据结构的内容，包括线性表，栈，串，数组，树，图，查询，排序。我的考试题有两道，第一道链表，60分；第二道三叉树，40分。

第二天是专业介绍和报专业志愿，不再赘述。

第三第四天是综合面试，流程如下：

2018年面试没有自我介绍（中、英文都没有）。但是最好还是有准备。之后抽取时事政治题一道，谈谈看法，再抽取一道英语翻译，一般是一个计算机专业相关的段落，朗读并翻译。接下来就进入各老师提问时间。有可能提问的内容：

1.数理基础：微积分，线性代数，概率论与数理统计，离散数学。离散数学是计算机的重要基础专业课，要予以重视。

2.计算机核心课程：计算机组成原理，操作系统，计算机网络，数据结构等。这些课程是计算机最核心的理论，一定会有问的，但是不一定全问。

3.本科成绩相关：面试是要提交本科成绩单的，如果有些专业课分数太低（比如挂科等）或者有些课程成绩比较好，而在座的有研究这方面的老师，就有可能问到。比如当时有个老师看到我《人工智能基础》的成绩还不错，就问我人工智能学了什么算法。幸好我还记得一个，不然又是脸一黑。

4.（有可能问到的）为什么来北航，有什么打算之类的，甚至一些家常话。不过我在的那一组很少有人被问到，我也没有被问到，这个有心理准备就好，不用过于重视。

5.注意：老师在学术上怼你是很正常的，毕竟都是大佬，你可以提问，辩论，但是千万别互怼起来，太拉低分数了。

对于一个问题，要不要提前找导师。我可以这样说，你的专业素质可以，不提前找也没问题；专业素养不过关，找了也没什么帮助。提前找导师只能为你拟录取之后先争得一个名额，但是对复试是否顺利没什么帮助。

复试之后要做些什么

北航复试出分还是挺快的，确定拟录取之后，不要光顾着高兴，玩儿，你的战斗还未结束。最重要的就是赶紧联系导师，这个时候就是学生抢导师的时候了。要提前了解一下导师怎么样，研究方向是什么，这直接决定了你的研究生生活是怎么样的。多问问学长学姐，你会有

收获。

当然还有一点就是本科成绩，千万不要出现不能毕业的问题。没有毕业证是不能入学的。如果你到这个时候学分还是不够的话，一定要想想办法，一定要在研究生开学之前拿到毕业证，不然，辛辛苦苦的考研，最后压死骆驼的最后一根稻草是本科成绩，这个，太亏了。

北航计算机复试面试题

操作系统： 1.文件系统和数据库系统的区别，哪个效率更高，为什么。 2.进程上下文切换具体过程，是什么实现的 3.BIOS的意思，程序的可移植性 4..操作系统的基本概念 5.操作系统开机过程； 6.操作系统分哪些部分，进程管理包含什么内容； 7.操作系统我们所学的其他课程有什么关系，还是操作系统是个独立 的课程 8.什么是系统调用？它和库函数调用有什么区别？ 计算机网络： 1.数据链路层是干什么的 2.输入数据在网络层叫什么 3.分组的生命期，为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程； 6.网络模型，网络层协议有哪些，应用层协议有哪些 7.两台计算机中的进程进行通信，需要解决什么问题？ 基础数学：

1.什么是极限，什么是趋近 2.极值的求法 3.泰勒级数的展开式；为什么把一个简单的函数表示成那么麻烦的 泰勒级数？ 4.信息和数据的区别？ 5.图形和图像有什么区别？ 6.概率的全概率公式，高数的傅立叶级数，现代秩的概念 7.一枚硬币抛三次，至少一次正面的概率 8.什么是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分； 13.集合的势，无限集合的大小比较，偏序，良序，全序，划分，欧拉图，Hamilton图 14.什么是群 15.谓词逻辑和命题逻辑的区别 16.什么是等价关系，什么是子句，什么是合取范式 17.什么是二元关系 数据结构与算法： 1.什么是二叉树

2.已知病毒特征码一百万个和文件一个，问用什么查找算法能尽快的检测出该文件是否有病毒？ 3.快排和插入排序那个更高效？ 4.简单描述九宫格算法 5.学数据结构的意义； 6.离散数学的图论和数据结构图论的相同点和不同点 7.堆栈和堆的区别 8.递归变成非递归需要什么（堆栈） 9.堆栈溢出是怎么回事儿 10.算法的几种策略，迪杰斯特拉算法 11.要得到文件的后N行，需要什么数据结构实现 12.数据库中B+树和B-树的区别 13.什么是树？什么是图？树和图有什么区别？ 14.矩阵相乘的时间复杂度是多少？ 15.现在有一未知大小的文件，里面是单词的集合，现要将文件读入内存，问采用什么存储结构较好？ 数据库： 1.数据库查询语句怎样写效率更高 2.使用sql语句实现图的某一顶点可达的该图的其他顶点的查找 3.数据库完整性措施； 4.如何保证数据的一致性

北航宇航学院各方向研究生复试经验介绍

一. 飞行器设计 对于本校的学生来说，每年复试的内容可能会不太一样，所以具体的准备还是以到时学校通知为主，这里主要介绍去年的复试，仅供参考。2012年飞行器设计专业复试分为笔试和面试，笔试又分为专业课和专业英语。专业课考的是航天器动力学基础，给了一本参考书是肖叶伦教授的《航天器建模**》之类的，具体名字不太记得了，北航本校本专业的学生可以直接用赵育善老师航天器飞行动力学课的教材，内容基本是一样的。把这本书好好的看一遍就可以了，一个星期绝对没有问题，因为考试考的也都是比较基础的东西，看懂概念，轨道六要素，欧拉角、奇点问题，摄动，航空航天器的分类, 还有几个坐标系转换，基本都是概念，动力学方程以及复杂的公式都不会考，四元数的计算也不会考。有条件的同学想办法找一下赵育善老师那门课往年的期末考试题，可以作为参考。跨专业的、以前没接触过航天课程的同学，如果看不懂书可以去找一下你联系的导师，让他安排个学生给你稍微指点一下。专业英语的话考的是翻译，给了几段中文和英文，汉译英以及英译汉，每一段都不长，都是跟航天知识有一些关系的，准备的话上网搜索一些航天相关词汇背一背就好，当然也不用找特别专业的词汇，毕竟考试中的那些单词还都是平时读文献会比较常用到的。 面试的话也不用很紧张，基本都是先简单的介绍一下自己（只有中文，没有英文介绍），问问你跟的导师是谁，四六级考了多少分，如实回答就可以。北航的同学会很快，老师问什么你答什么就行了。外校的同学老师会再问一下你本科参加竞赛的情况，或者是毕业设计的内容，在本科期间参加的重要活动什么的。总之面试其实是个很简单的事，完全不必担心，放松心态正常交流就行了。 最后提一下，其实复试并没有那么难，大家能够通过初试，都是从成千上万同龄人中脱颖而出的佼佼者，应付这么一个小考试完全没有问题。而且我留意了一下，复试名单是按照初试成绩的名次排列的，经过复试之后，前面二三十个人的名次是完全没有变化的，复试的目的只是为了从后几名中筛选一下，所以初试成绩比较高的同学只要稍加准备正常发挥就行了，不用担心的太多。 二. 航天导航制导与控制 首先简单介绍一下去年复试的情况，去年是王新龙老师管招生，复试有专业英语翻译和专业笔试，笔试上的内容都是本科传感器那门课的课件里的，去年进入复试的录取率大概在百分之八十多，录取了20人，其中专业硕士和学术硕士的比例是1:1，今年未知，估计是王可东、宋佳、杨博等老师，估计只有面试，没有笔试，面试需要有一个5分钟的英文自我介绍，之后对于本校的来说，一般不会问专业性问题，都是聊聊本科时候的表现，问问你研究生打算之类的，一般都是你的导师主要问，其他老师偶尔插一句，对于外校的来说，也是先英文自我介绍，然后如果导师定下来的话，也是导师主要问问题，可能会问一些专业性的问题，但大部分都是很开放的，比如王新龙老师会问惯性导航平台和捷联的区别联系，材料力学和理论力学哪个更基础，也会有老师问一些其他无关的问题，比如为什么要来GNC 等等。王新龙老师建议大家准备复试的时候重点花在对英语自我介绍的完善以及导航制导控制转业的理解上。

北航计算机复试面试题

操作系统: 1.文件系统与数据库系统的区别,哪个效率更高,为什么。 2.进程上下文切换具体过程,就是什么实现的 3.BIOS的意思,程序的可移植性 4.、操作系统的基本概念 5.操作系统开机过程; 6.操作系统分哪些部分,进程管理包含什么内容; 7.操作系统我们所学的其她课程有什么关系,还就是操作系统就是个独立的课程 8.什么就是系统调用？它与库函数调用有什么区别？ 计算机网络: 1.数据链路层就是干什么的 2.输入数据在网络层叫什么 3.分组的生命期,为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程; 6.网络模型,网络层协议有哪些,应用层协议有哪些 7.两台计算机中的进程进行通信,需要解决什么问题？ 基础数学: 1.什么就是极限,什么就是趋近 2.极值的求法 3. 泰勒级数的展开式;为什么把一个简单的函数表示成那么麻烦的泰勒级数？ 4.信息与数据的区别？ 5.图形与图像有什么区别？ 6.概率的全概率公式,高数的傅立叶级数,现代秩的概念 7.一枚硬币抛三次,至少一次正面的概率 8.什么就是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分; 13.集合的势,无限集合的大小比较,偏序,良序,全序,划分,欧拉图,Hamilton图 14.什么就是群 15.谓词逻辑与命题逻辑的区别 16.什么就是等价关系,什么就是子句,什么就是合取范式 17.什么就是二元关系 数据结构与算法: 1.什么就是二叉树 2.已知病毒特征码一百万个与文件一个,问用什么查找算法能尽快的检测出该文件就是否有病毒？ 3.快排与插入排序那个更高效？ 4.简单描述九宫格算法 5.学数据结构的意义; 6.离散数学的图论与数据结构图论的相同点与不同点 7.堆栈与堆的区别

北航计算机复试 06-14上机真题及答案

北京航空航天大学计算机系考研 复试06-14上机真题及答案 复试上机指导 1.本真题只是提供辅助作用，关键还是研友平时动手能力练习和对 算法、数据结构的理解，参加过ACM的有一定优势没参加过 的也不用紧张，北航的上机题相对于清华和北大，难度上小很 多，多练习的话，问题不大; 2.上机时，可以快速阅读所有的题目，按照从易到难的次序做题， 保证会的一定得分; 3.熟悉编程环境，熟悉c的常用函数; 4.为了快速测试代码的正确性，尤其是矩阵输入的情况，可以利用 标准输入重定向， freopen(“c:\\input.txt”,”r”,s tdin);加快测试过 程; 5.注意程序边界条件的测试; 6.如果你有什么疑问，或者我们提供的材料有问题，欢迎联系我们： bwiunbuaa@https://www.wendangku.net/doc/bf11847478.html,提供北航计算机报考和选导师指导，或者 到https://www.wendangku.net/doc/bf11847478.html, 给我们留言。

14年上机题 第一题，阶乘数。输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号，阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出Yes，否则输出No。题目说明输入的正整数以及其各位阶乘和都不会超 出int型的表示范围。 输入样例1： 145 输出样例1： 145,1!+4!+5!=145 Yes 输入样例2： 1400 输出样例2： 1400,1!+4!+0!+0!=27

No 第二题，五子棋。输入一个19*19的矩阵，只包含数字0、1、2，表示两人下五子棋的棋牌状态，1、2分别表示两人的棋子，0表示空格。要求判断当前状态下是否有人获胜（横向、竖向或者斜线方向连成5个同色棋子）。题目说明输入样例保证每条线上至多只有连续5个同色棋子，并且保证至多只有1人获胜。如果有人获胜，输出获胜者（1或2）加一个冒号，接着输出获胜的五连珠的第一个棋子的坐标，从上到下从左到右序号最小的为第一个，序号从1开始编号。如果无人获胜，输出no。 样例略。 第三题，排版题。输入若干行字符，表示某电影的演职员表，每行只有一个冒号，冒号前面是职位，冒号后面是姓名，要求把各行

北航考研复试C语言题

要求：字符串的查找删除 给定文件filein.txt 按要求输出fileout.txt。 输入: 无空格的字符串 输出: 将filein.txt删除输入的字符串(不区分大小写),输出至fileout.txt sample 输入:in 输出:将filein.txt 中的In、IN、iN、in删除,每行中的空格全部提前至行首,输出至fileout.txt 例： filein.txt中的值为: #include int main() { printf(" Hi "); } 输出的fileout.txt为 #clude tma() { prtf("Hi"); } 程序如下： #include #include #include #define LINE 100 #define MAX 20 void main() { FILE *fin,*fout; char ch; char s[MAX],tmp[LINE]; int len,space; int i,j,k; if((fin = fopen("filein.txt","r")) == NULL) { printf("cannot open \"filein.txt\".\n"); exit(0); } if((fout = fopen("fileout.txt","w")) == NULL) { printf("cannot open \"fileout.txt\".\n"); exit(0); } printf("Please input a string less than 20 characters:"); gets(s); len = strlen(s);

北航2003年计算机专业硕士研究生入学考试基础真题

北航2003年计算机专业硕士研究生入学考试基础真题 一、1、数据的存储结构通常可以有（）。 A、两种，它们分别是：顺序存储结构和链式存储结构 B、三种，它们分别是：顺序存储结构、链式存储结构与索引结构 C、三种，它们分别是：顺序存储结构、链式存储结构与散列结构 D、四种，它们分别是：顺序存储结构、链式存储结构、索引结构与散列结构 2、删除非空线性链表中由指针p 所指链结点的直接后继结点的过程是依次执行动作（）。（设链结点的构造为[data|link])。 A、r<-link(p); link(p)<-r; call RET(r) B、r<-link(p); link(p)<-link(r); call RET(r)C、r<-link(p); link(p)<-r; call RET(p) D、link(p)<-link(link(p)); call RET(p) 3、已知二维数组A[1：4，1：6]采用列序为主序方式存储，每个元素占用4 个存储单元，并且A[3，4]的存储地址为1234，元素A[1，1]的存储地址是（）。 A、1178 B、1190 C、1278 D、1290 4、某堆栈的输入序列为1，2，3，4，下面四个序列中的（）不可能是它的输出序列。 A、1，3，2，4 B、2，3，4，1 C、4，3，1，2， D、3，4，2，1 5、若某完全二叉树的深度为h,则该完全二叉树中至少有（）个结点。 A、2 的h 次幂 B、2 的h+1 次幂 C、2 的h-1 次幂-1 D、2 的h-1 次幂+1 6、若一棵深度为6 的完全二叉树的第6 层有3 个也结点，则该二叉树共有（）个也结点。 A、17 B、18 C、19 D、20 7、已知带权连通无向图G=（V，E），其中 V={v1,v2,v3,v4,v5,v6,v7},E={(v1,v2)10,(v1,v3)2,(v3,v6)11,(v2,v5)1,(v4,v5)4,

北航 3系 双控考研复试总结

看了很多帖子，感觉对双控的总结都不怎么靠谱。因此本屌觉得很有必要写一下今年（12年）三系双控复试的情况，让以后报考的同学们少走些弯路，少经历些我原来因为看到各种不靠谱消息所产生的惶恐。 双控今年招收13个学术硕士（专硕我不清楚），比往年削减了很多，而且今年考分很高，竞争异常激烈。复试前曾经收到短信，建议390以下的同学调剂到别的方向。鉴于此情况，系里可能动了侧影之心，给我们又增加了一个专硕名额，也只是这一个而已。 最终来参加复试的共有34人，其中强军计划的有2人，不占以上14个名额（13学+1专）。400分及以上的有14人，390分及以上（包括400以上）的有24人（此处可见本论坛的投票十分不靠谱）。最终录取结果大致如下：初试排名第二425分的同学不幸被调剂专硕，另有几个400以上直接被刷。录取的初试最低分不详，我预计不低于390（该预计不靠谱，欢迎拍砖），可见初试分还是很重要的（原先听说复试满分也是500，最后录取是看初试+复试满分1000分的得分，让我以为初始分高点根本没优势，现在看来，初试分参考价值还是比较大）。 复试共分为笔试和面试。面试又细分为理论、工程、英语三个组。 笔试满分150分，本屌认为十分难，本来考前愁笔试愁的肠子都快断了，后来一看考题，顿时释然了，因为这个难度和题量，本屌认为大家肯定也都半斤八两。考完之后众屌丝聚在一起分析也都认为笔试应该只是个参考。但是不能因此就说不重视笔试，你要是能做上其他人做不出的题，你也有优势嘛不是！笔试具体考题本屌实在记不起来，但是考的科目可以说说：概率（3道）、静力学（2道还是3道记不太清了）、自控（3道）、单片机应用连线题一道、C语言编程一道（我们考的是编一个万年历，已知2008年1月1日是星期X，要求这个函数能完成以下功能：输入年月日，输出这天是星期几）、设计题一道（要求不高，给出大致框架即可）、汉译英1段（个人认为超难）、英译汉2段（比汉译英容易多了），还有一道题（在卷子上是第二大题），由于本屌丝智商趋近窝狗，不知道到底考的是什么，就我理解可能是考平面几何，初中的内容。这些科目以后不知道会不会有变化，大家做参考吧。 面试是重头戏，原先复试通知上写的是英语50、理论工程各150，但是今年道听途说听说英语50、理论50、工程200（这样算复试总分就是450了，因此这个消息的准确性有待考证）。英语面试没有了复试通知中的自我介绍，但是以后不知道会不会有，最好有备无患。进去以后直接读几段专业性外语，然后翻译。单词读错一个扣一分，翻译翻错一处扣一分，所以口语不太标准的同学们小心咯！本屌觉得读还行，但是翻译起来有点难。最后大家一般都得40分左右。 理论面试，进去以后先简单的自我介绍一下（不需要刻意准备，真的是很简单的自我介绍，随便说说就可以，很多老师都不听），然后抽三道题，现场解答。具体的题目类型有数学（高数线代都有，概率可能是笔试考的多，这里就没考，反正我没听说有概率题）、自控（经典线控都有）、静力学、动力学、大学物理。三道题都打完了以后，老师可能还会问问你别的，这个因人而异。如果抽到的题不会，不要捉急，老师很和蔼，不会刁难你鄙视你什么的。你可以用已知的知识尽量往上靠，实在不行就实话实说不会。 工程面试主要考察实践，毕业设计、设计大赛、建模啥的，有什么说什么，不过这一组的老师和理论组不同，理论组是问你问到会为止，这里是问你问到不会为止，老师可能会揪着一个你不太清楚的问题一直发问，这个时候不要紧张，大不了就说不会请老师指点。如果你没什么科研活动可讲，老师可能会看你的成绩单，然后问问你学的比较好的一些科目什么的。总的来说，复试考察侧重于情商、临场应变，对老师不要畏惧，当然也要保持谦虚（每个人都会讨厌对着自己吹牛逼的2货）。理工科学生的表达能力毕竟有限，只要努力展示自己的优点就好。 关于所谓对非211的歧视，我曾经也以为是有的（本屌丝就是个非211屌丝学校的），但是

北航计算机考研大纲 2005-2008

北航2008年961计算机专业综合考试大纲 一、考试组成 961计算机专业综合共包括四门课程的内容：计算机组成原理、数据结构、操作系统、数理逻辑，分别占40分、40分、40分、30分。 二、计算机组成原理 参考书：《计算机组成原理》，高等教育出版社，唐朔飞编著 1．存储系统 ① 主存储器：存储单元电路及其工作原理、存储芯片结构及其工作原理、DRAM的刷新原理和刷新 方式、存储器的扩展方法。 ② 高速缓冲存储器：Cache的基本结构和工作原理、Cache的地址映射方式、Cache的替换策略。 ③ 辅助存储器：磁盘存储器的结构、访问特征和性能参数计算。 2．指令系统 ① 指令格式：机器指令的一般格式以及指令字中各字段的作用和特点。 ② 寻址方式：常见寻址方式的有效地址计算方法、寻址范围、作用和特点。 ③ 指令系统的设计：指令格式设计的相关因素及基本方法、扩展操作码技术。 3．CPU ① CPU的功能和结构：CPU的基本功能、内部结构、数据通路、控制信号。 ② 控制单元的功能：指令周期、多级时序系统、控制方式、指令执行过程的微操作流程分析。 ③ 控制单元的设计：微程序控制器的结构和工作原理、微指令的格式和编码方式、微程序设计。 4．输入输出技术 ① 总线：总线的分类、总线的判优（仲裁）控制方式、总线的通信控制方式。 ② I/O控制方式：中断响应与中断处理、DMA方式的工作原理。 三、数据结构 参考书：《数据结构教程》（第二版），唐发根编著，北京航空航天大学出版社（第3次印刷） 1．线性表 ① 线性关系，线性表的定义，线性表的基本操作； ② 线性表的顺序存储结构与链式存储结构（单链表、循环链表和双向链表）的构造原理； ③ 在以上两种存储结构的基础上对线性表实施的基本操作对应的算法设计。 2．堆栈与队列 ① 堆栈与队列的基本概念，基本操作； ② 堆栈与队列的顺序存储结构与链式存储结构的构造原理； ③ 在以上两种存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计。

实验3北航研究生计算机网络实验

实验三网络层实验 2. 分析2.6.1步骤6中截获的报文，统计“Protocol”字段填空：有 2 个ARP报文，有 8 个ICMP报文。在所有报文中，ARP报文中ARP协议树的“Opcode”字段有两个取值1，2，两个取值分别表达什么信息？ 答：1表示request，即请求报文，2表示reply，即回复报文。 3.根据2.6.1步骤6分析ARP报文结构：选中第一条ARP请求报文和第一条ARP应答报文，将

4.（1）比较ping1-学号中截获的报文信息，少了什么报文？简述ARP Cache的作用。 答：少了ARP报文。主机的ARP Cache存放最近的IP地址与MAC地址的对应关系，一但收到ARP 应答，主机将获得的IP地址和MAC地址的对应关系存到ARP Cache中，当发送报文时，首先去ARP Cache中查找相应的项，如果找到相应的项则将报文直接发送。 （2）按照图-4重新进行组网，并确保连线正确。修改计算机的IP地址，并将PC A的默认网关修改为192.168.1.10，PC B的默认网关修改为192.168.2.10。考虑如果不设置默认网关会有什么后果？ 答：如果不设置默认网关则无法访问不同网段的主机。 5.根据2. 6.2步骤12分析ARP报文结构：选中第一条ARP请求报文和第一条ARP应答报文，将ARP请求报文和ARP应答报文中的字段信息与上表进行对比。与ARP协议在相同网段内解析的过程相比较，有何异同点？ 答：请求报文中，相同网段网络层中的Target IP address为PCB的IP192.168.1.21，而不同网段网络层中的Target IP address为PCA的默认网关的IP 192.168.1.10；应答报文中，相同网段链路层的Source和网络层的Sender MAC address都是PCB的MAC地址00:0c:29:99:cb:04，而不同网段链路层的Source和网络层的Sender MAC address都是PCA默认网关S1 e0/1的MAC 地址3c:e5:a6:45:6b:bc，相同网段网络层的Sender IP address为PCB的IP192.168.1.21，而不同网段网络层的Sender IP address为PCA的默认网关的IP 192.168.1.10。 6.根据3.6.1步骤2——在PC A 和 PC B上启动Wireshark软件进行报文截获，然后PC A ping PC B，分析截获的ICMP报文：共有 8 个ICMP报文，分别属于哪些种类？对应的种类和代码字段分别是什么？请分析报文中的哪些字段保证了回送请求报文和回送应答报文的一一对应？ 答：这些报文都是询问报文。具体来分，第1,3,5,7属于request类型，对应的字段为Type: 8 (Echo(ping) request)；第2,4,6,8属于reply类型，对应的字段为Type: 0 (Echo(ping) reply)。网络层的Source和Destination字段保证了请求报文和应答报文一一对应。 7.根据3.6.1步骤3——在PC A 和 PC B上启动Wireshark软件进行报文截获，运行pingtest

实验4_北航研究生计算机网络实验

实验四OSPF协议分析 1．查看R2的OSPF的邻接信息，写出其命令和显示的结果： 答：display ip routing-table Destination/Mask Proto Pre Cost NextHop 1.1.1.1./32 OSPF 10 1 168.1.1.1 2.2.2.2/32 Direct 0 0 127.0.0.1 127.0.0.0/8 Direct 0 0 127.0.0.1 127.0.0.1/32 Direct 0 0 127.0.0.1 168.1.1.0/24 Direct 0 0 168.1.1.2 168.1.1.2/32 Direct 0 0 127.0.0.1 2．将R1的router id 更改为3.3.3.3，写出其命令。显示OSPF的概要信息，查看此更改是否生效。如果没有生效，如何使其生效？ 答：[R1] undo router id [R1] router id 3.3.3.3 没有生效，需重启ospf进程: reset ospf process 3.6.1 OSPF协议报文格式 3．分析截获的报文，可以看到OSPF的五种协议报文，请写出这五种协议报文的名称。 并选择一条Hello报文，写出整个报文的结构（OSPF首部及Hello报文体）。 答： HELLO报文、DB Description报文、LS Request报文、LS Update报文和LS Acknowledge报文。 OSPF Header Version: 2 Message Type: Hello Packet (1) Packet Length: 48 Source OSPF Router: 1.1.1.1 Area ID: 0.0.0.0 (Backbone) Checksum: 0x4d92 [correct] Auth Type: Null (0) Auth Data (none): 0000000000000000 OSPF Hello Packet Network Mask: 255.255.255.0 Hello Interval [sec]: 10 Options: 0x02 ((E) External Routing) Router Priority: 1 Router Dead Interval [sec]: 40 Designated Router: 168.1.1.1 Backup Designated Router: 0.0.0.0

2018北航计算机考研经验分享

2018北航计算机考研经验分享 如今尘埃落定，终于有时间来给各位学弟学妹做一些简单的分享，也算是自己的一些回馈吧，毕竟也从考研前辈的经验贴里获益良多。下面我会从几个方面回答一下大家比较关心的问题，希望能对各位有所帮助。 1.学硕和专硕的招录情况？ 首先北航计算机学院的学硕招生分为3种，计科（考研名额每年20~50人左右，需要由当年保研人数和当年招生指标决定）、软工（这几年貌似每年差不多10个名额左右），网安（对网安没什么印象，不关注北航信安，不打算学信息安全）。 真的，这个问题只能你自己决定。北航对于专硕和学硕的培养可以说是没有差异的，专硕也是可以直博的，专硕据说毕业不强制要求发小论文。每年决定专硕和学硕分数线的关键因素是当年选择报考学硕、专硕过线人数决定的。 有以下几点需要强调以下。 第一：专硕没有资格向学硕调剂，无论分数多高； 第二：专硕即使没招满，接受学硕调剂，也是得等第一志愿报考专硕的同学录完之后，才会录调剂，这意味着调剂的话，即使你初试比别

人高，复试比别人高，也可能不如别人第一志愿报考专硕的（这个从17年的录取可以看出来，学硕340的线，专硕过300就有录的）。 第三：从今年的导师指标来看，几乎所有的老师都可以招专硕。任何直接劝你报学硕或者专硕的人都是不负责任的，谁也不知道下一年的报考情况，今年是专硕炸了，去年是学硕炸了。 2.初试如何准备？ 政治：一定要提前定时写政治大题，不要考试时是你第一次正式作答政治大题。50分大题，你没针对性训练的话，对自己太不负责任了（自己算一门数学10分的大题要刷多少道题，政治才写10道大题而已），反正我实际作答时很多问题。政治刷了挺多选择题的，市面上的模拟卷基本上都买了，强烈推荐刘源泉的五套卷，市面上答案解析最详细，没有之一。 英语：时间多背单词，时间少直接刷题。我单词背了7~8遍吧，百词斩背的，不斩熟词，真题也刷了2~3遍，听唐迟讲了一遍近10年阅读，考前一个月没做题，作文没刻意准备，按潘赟的九宫格作文来的（我个人认为市面上最用心的作文书了，打10颗星）。 英语多提一句吧，重视下那个英语翻译，复试英语翻译占分的，在你自我介绍后，你翻译的文献通顺与否直接决定老师对你的印象啊！！！

北航考研保研机考题

2015. 机试两道题矩阵+字符串（60+40），后来我在论坛中看到往年机试也是这样的形式，连题型都相同。 1.矩阵 输入 开始数字和矩阵大小如1 3 输出 1 2 5 4 3 6 9 8 7 2.字符串替换，这是个比较常见的题了 将原始字符串中所有应替换字符串替换为目标字符串 2014. 第一题，阶乘数。 输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号， 阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出Yes，否则输出N o。题目说明输入的正整数 以及其各位阶乘和都不会超出int型的表示范围。 输入样例1： 145 输出样例1： 145,1!+4!+5!=145

Yes 输入样例2： 1400 输出样例2： 1400,1!+4!+0!+0!=27 No 第二题，五子棋。 输入一个19*19的矩阵，只包含数字0、1、2，表示两人下五子棋的棋牌状态，1、2分别表示两人的棋子，0表示空格。 要求判断当前状态下是否有人获胜（横向、竖向或者斜线方向连成5个同色棋子）。题目说明输入样例保证每条线上至多 只有连续5个同色棋子，并且保证至多只有1人获胜。如果有人获胜，输出获胜者（1或2）加一个冒号，接着输出获胜的 五连珠的第一个棋子的坐标，从上到下从左到右序号最小的为第一个，序号从1开始编号。如果无人获胜，输出no。 2011.

2013. 1. 给定两个元素个数不超过20的整数数组a和b，要求将a和b合并成一个新数组。合并规则：如果一个元素在两个数组中同时出现，则需在合并后的数组中去掉该元素；对于只在一个数组中重复出现的元素，合并后只保留一个。合并后按照从小到大的顺序将新数组输出（测试数据保证不会出现合并后无数据的情况）。

北京航空航天大学计算机考研复试情况指导

2018年北航复试安排： 复试前要进行体检，地点是北航学院路校医院。这里不再多说。 第一天上午进行报到和复试情况说明，提交报到材料，某些人需要提交CSP（中国计算机学会软件能力测试）成绩来折合上机考试分数。折合办法是按照CSP成绩在当时测试中的比例，认定这个比例是本次上机考试中的比例。比如说CSP成绩超过全国80%的考生，那么提交成绩认定，本次上机成绩也要超过本次考试80%的考生。需要注意的有两点：第一是提交CSP成绩后不要参加上机考试，提交CSP成绩后仍参加的，CSP成绩作废；第二是经验性的，提交CSP成绩后仍参加的考生，只有及其少的几个，上机成绩高于折合的成绩，其他作死大户都是上机成绩低于折合成绩，但是成绩按上机成绩记录。 第一天的下午上机考试，安排得很紧，第一场1：00开始，第二场3：30开始。建议考试之前一定要先去看看考场。上机考试一般在学院路新主楼，但是新主楼的构造，确实比较复杂。尤其是1点考试的同学，时间非常紧，不要因此耽误了考试。上机可以使用c/c++编程，提供的编译器有和VS等等。建议使用标准c编程。还有要注意的是，提交的文件只能是.c或者.cpp文件，使用VS编程的，尽量留出来单份源码文件。提交的系统只提供检查编译是否通过，不提供程序是否完全正确，每个题按最后一次提交作为评判的内容，最多提交5次。 上机考试考察内容：按近几年的考察，难度在逐渐加大，但是考察内容不会超出算法与数据结构的内容，包括线性表，栈，串，数组，树，图，查询，排序。我的考试题有两道，第一道链表，60分；第二道三叉树，40分。 第二天是专业介绍和报专业志愿，不再赘述。 第三第四天是综合面试，流程如下： 2018年面试没有自我介绍（中、英文都没有）。但是最好还是有准备。之后抽取时事政治题一道，谈谈看法，再抽取一道英语翻译，一般是一个计算机专业相关的段落，朗读并翻译。接下来就进入各老师提问时间。有可能提问的内容： 1.数理基础：微积分，线性代数，概率论与数理统计，离散数学。离散数学是计算机的重要基础专业课，要予以重视。 2.计算机核心课程：计算机组成原理，操作系统，计算机网络，数据结构等。这些课程是计算机最核心的理论，一定会有问的，但是不一定全问。 3.本科成绩相关：面试是要提交本科成绩单的，如果有些专业课分数太低（比如挂科等）或者有些课程成绩比较好，而在座的有研究这方面的老师，就有可能问到。比如当时有个老师看到我《人工智能基础》的成绩还不错，就问我人工智能学了什么算法。幸好我还记得一

北航翻硕考研复试分为几部分及考试技巧(精)

北航翻硕考研复试分为几部分及考试技巧 昨天如影——记住你昨天的挫折和失败的教训；今天如画——美好的生活、快乐和幸福的人生要靠你自己去描绘；明天如梦——珍惜今天, 选择好自己的目标，努力地为自己的明天去寻求和拼搏。凯程北航翻译硕士老师给大家详细讲解专业课五大问题。凯程就是王牌的北航翻译硕士考研机构！ 一、北航翻译硕士复试分数线是多少？ 2015年北航翻译硕士复试分数线是365分，政治是60，外国语是60，业务课1业务课2均为115。下面凯程老师给大家简单介绍一下复试内容。 （1）笔试：主要考察英汉两种语言的互译能力与写作能力，作文主要考察就某一特定主题阐述独立观点的能力，不允许使用任何形式的词典。计150分，时间120分钟。 （2）面试：面试主要考察外语口语能力及相关专业知识结构，并根据所阅读的短文进行自由问答。面试时间15-20分钟，计150分。 考研复试面试不用担心，凯程老师有系统的专业课内容培训，日常问题培训，还要进行三次以上的模拟面试，确保你能够在面试上游刃有余，很多复试的问题都是我们在模拟面试准备过的。 二、北航翻译硕士考研参考书是什么 北航翻译硕士参考书很多人都不清楚，这里凯程北航翻译硕士王牌老师给大家整理出来了，以供参考： 汉语写作与百科 《实用汉语语法与修辞》，杨月蓉，西南师范大学出版社，1999 《中国文化读本》，叶朗，北京外语教学与研究出版社，2008 《自然科学史十二讲》，卢晓江，北京中国轻工业出版社，2007 《中国文学与中国文化知识应试指南》，林青松，东南大学出版社，2005年版 《公文写作》，白延庆，对外经贸大学出版社，2004年4月 《百科知识考点精编与真题解析》,光明日版出版社,2013年版 翻译硕士英语

北京航空航天大学考研复试真题

北航考研详解与指导 一、学习方面： 数学，这是一门高技术的公共课，需要的是长期不间断的投入时间和精力。去年我的成绩是128分，说一下我的数学参考书：同济版高数课本上下册、线性代数课本+李永乐复习全书+660+李永乐真题解析。 时间安排：课本第一遍我在五月份刚开始就已经搞定，之后便开始啃全书（此时，我也在看张宇的视频，一般这个时候大家晚上八点半就都不在教室了，自己可以拿着电脑在教室里放外音，很爽的，宇哥视频幽默易懂），在第一遍看全书过程中，会发现前面的极限一章很难搞明白，几乎每一张上能看懂的不超过三分之一（这是看，不是自己做，自己做你会发现自己根本不适合考研），这是绝对正常的，要知道全书上的知识点很多是由真题直接改编而成的，要是能看懂的话，那我们就不用准备了，可以直接读研了！在七月份的时候我参加了学校组织的数学提高班，这断断续续用了半个月，上午上课，晚上反馈。（PS我坚决不建议大家报**什么的辅导班，不要以为大家都报自己不报就会吃亏，盲目跟大流等于自欺欺人！）在7月底8月初时我的数学全书已完成一边。此时，经过学校的培训和自己的学习加上视频，我的数学水平已经有所改善。之后，我放下高数，用了二十天把线性代数搞定，线代部分需要较强的逻辑思维，只要用心，可以一次弄利索了。（注意考研真题的几种常考题型，切记要多总结）。总之，数学需要时间投入，不可以偷懒，更不可眼重手轻，可以负责任的说，只要不好好动笔的同学，最后一般数学都考的不理想，要么有思路计算出错，要么在一个拐弯处绊倒。 英语，同样需要时间投入，我的考研分数不太理想，所以在英语上不敢妄加评论。但是我自己觉得复习的还是蛮充分的，唯一出错的环节就是单词部分，后期单词记忆部分精力不够。同样说一下我的复习用书：张剑基础阅读100篇（这个我用的是去年的师兄的，他只给我留了40篇左右文章没做，都说这个不太有用，因为它的出题思路确实和真题大相径庭，不建议全部做，可作为前期热身用）+新东方乱序版单词书+真题（4份）+模拟题一份。 单词是英语的最基础的部分，这个需要隔一段时间复习一下。还有要牢记的单词是那些历年真题中常出现的单词，最好在做真题的时候自制一个单词本，将单词分类，最好按频率来分。 阅读理解，这个是考研英语最重要的部分，也是整个复习最重要的一环，真题是考研英语绝对的一手资料，必须好好利用。在复习之初准备四份进十年真题，第一遍只要不分析，这是熟悉真题套路。第二遍分析错题类型，挖掘原因，此为深化理解出题思想。第三遍之前，看一遍新东方范猛老师的视频。注重常见类型解题技巧。第三遍注重单词和全部题目的解析分类，深度挖掘出题者的思路和题目的迷惑设置。第四遍注重句子分析和段落层次关系，把握住常出现题目与前后文关系。 其余部分建议在段落排序题目上多下些功夫，完型和翻译部分可用很少时间复习准备，这两个部分得分平均不超过5分，即使不复习也会两个题加起来也能拿到七八分，属于花时间多得分少的题目，不建议花费太多时间。作文需要自己多背多练，这个部分一定要将单词写对，我在单词上吃亏不少，望大家不要因为单词丢分。 政治我考的也不是很好67分，全是平均分吧，我去年用的书比较复杂，建议10月份着手复习，去年马哲、思修部分，我参照的事新东方的强化班讲义，毛中特、近代史部分用的是蒋中挺的。其实可以选用大纲解析这本书，从头到尾看一遍。客观题部分把肖四任四背熟了我觉得足矣，我理解大家担心这些会不够，但如果没有时间的话，肖四还是很地道的，客观题需要将有关的知识点全部罗列上。复习前期建议准备选择题，尤其是多选部分，一定要记准了，做选择风中劲草是不错的选择，把这本书多读几遍，最好重要的全背过，也有助于客观题的解答。 总结一下，整个复习过程需要全心全力投入，既然决定考研了，就要付出努力，时间上去考虑一下自己的强项弱项，就像我知道自己英语不如拼北航的女生，政治我也不太喜欢背，所以我在数学和专业课上用时间较多，这两科也很容易将分数提高。要充分发挥自己的优势，力争将弱势科目拿到满意分数，那成功就

北航计算机考研专业课历年真题(2003-2008)

2008年真题 一、简答题（4’×5） 1、写出影响算法执行的时间效率的主要因素，并指出哪些因素与算法的时间效率直接相关。 2、已知元素的入栈顺序为A,B,C,D,E，在所有可能的出栈顺序中，写出第一个出栈的元素为C 且第二个出栈的元素为D 的所有组合。 3、根据单词（Nov, Jul, Sept, Feb, Oct, Mar, May, Jun, Jan, Dec, Aug, Apr）的第一个字母在字母表中的顺序建立二叉排序树，当每个元素的 查找概率相等时，求查找成功时的平均查找长度ASL。 4、证明：具有n 1) 2 条边。-个顶点的无向图最多有n (n 5、有人说，折半查找的时间效率一定比顺序查找的时间效率高，你怎么看待这种说法？为什么？ 二、算法设计题（10’） 1] 中，请写出中序遍历该二叉树的非递归算法。-已知一非空完全二叉树存放于数组BT[0..n 三、算法设计题（10’） 写出不带头结点的双向链表的插入排序算法。 四、简答题（4’×5） 1、数据传输控制方式有哪些？ 2、引入线程的目的是什么？ 3、P, V 操作是如何实现互斥的的？ 4、什么是死锁？产生死锁的原因是什么？ 5、什么是文件系统？ 五、判断题（1’×10） 略。（基本上来自于历年真题） 六、解答题（10’） 某机器字长为16 位，采用段页式存储管理算法，页内偏移为12 位，段表和页表内容如下，给出4 个虚拟地址（二进制形式），问哪个地 址产生缺段中断，哪个地址产生缺页中断，哪些地址可以转换为物理地址，并求转换后的物理地址。（地址格式中段号占1 位，段内页号 占3 位，页内偏移为12 位，另外，在给出的页表中，物理块号占6 位，最后又问该机器的最大物理内存是多少（答案：256 KB）。） 七、简答题（4’×4） 1、利用等值演算的方法，写出求命题逻辑公式的主范式的方法。 2、谓词逻辑中的永假式、可满足式、重言式、永真式之间的关系是什么？ xA,?3、 xA, A 之间的真值关系是什么？? 4、如何判断公式中某个变元是约束变元还是自由变元？举例说明一个变元可以既是约束的又是自由的。 八、判断下列结论是否成立，并至少用两种方法证明你的判断（6’ + 8’） ( p? -q |?→q, r ∨p ?1、 r)?→ R(x)) →x(P(x)? -R(x)) | →x(Q(x)?Q(x)), →x(P(x)?2、

【考研经验】2020北航高等教育专业考研复试经验

2020北航高等教育专业考研复试经验 我是从2019年3月10号开始准备的考研，在此之前我准备了一周左右的教师资格证的笔试吧，3月9日考完笔试之后我就开始准备考研了，其实在此之前我男朋友一直催我赶紧进入考研的复试过程，要不是他，我还不会这么早准备，可能还要再等到4月份，因为3月末我还有一场计算机二级的考试，我是想等这之后在开始的。在我男朋友的催促下，我放弃了计算机二级的复习，开始全身心的投入到考研的复习进程中。我大概在大三上学期就一直在想自己想要学习什么专业，从一开始，我就没有太考虑考数学的专业，原因有：我深知自己的数学底子，虽然在我们学校每次数学期末考试都是100分，但我知道那题的难度和考研根本比不了，所以我不想太挑战自己，因为我想考一个好学校想了我的未来规划之后，我需要一个稳定的工作，学的专业也要相对稳定所以在大三上结束的时候我定下的专业是新闻传播学，除了符合以上的一些要求外，我有一个好闺蜜也打算考这个专业，而且她是本专业，我可以跟着她一起复习，而且我学校之前也有人考过这个专业，我也知道有一个老师是人大新闻学毕业的。 就这样，我做好了一个决定，放心的回家了。但是后来我搜到新闻出版学的考试真题，发现真的是不适合我呀，几乎都是综合论述题，像我这样没有一点专业基础和文学基础的人，根本应付不来的。后来我闺蜜建议我去考教育学，我当时已经快被选专业给折磨死了，这期间我还去找过老师谈选专业的事。后来我意识到，选专业是自己的事，

其他人的都是建议，主要还是自己做决定，我就想着那就教育学吧，反正所有专业对我来说都是一样的，我都会100%的投入的。于是我打算报考中国人大的教育学。做了这个决定之后，我就开始搜索各种信息，包括参考书，考试题型，学长学姐啊。都确定之后，参考书也买了，学长也找好了，复习资料也买好了，开始投入复习了。边复习边在自我怀疑，二跨985真的是难度很大，我就在心里想，我真的能考上中国人大的教育学吗？我适合吗？我是不是自不量力？我要不要换个专业？我男朋友劝我说你要是想换专业就趁现在赶紧换，换了之后就不要再换了，我就接着纠结，到底是换不换。最后我决定换，报考北航的教育学，理科学校的文科应该难度要低一点。但是我就下定决心，再有多大的困难，我也要迎难而上，不再退缩了。 （中国人大的教育学我复习了一周左右）北航的教育学一共考三门，英语，政治和专业课。刚开始的时候我主要复习的是英语和专业课。 英语 参考书：朱伟《恋恋有词》、《题源报刊7000词》《词组倍多分》《写作考前冲刺小黄书》《作文考前预测必备20篇》《熟词僻义》何凯文《长难句解密》《阅读思路解析》《必考词汇突破全书》《写作高分攻略》《绝对考场最后六套题》《写作考前冲刺20篇》张剑《黄皮书英语二真题》《黄皮书预测5套题》《阅读80篇》星火英语《英语一真题》新东方《考研英语词汇》华研外语《阅读理解B节100篇》《考研英语手译本阅读翻译真题》英语字帖单词：因为我有认识的学

2021北京航空航天大学计算机科学与技术考研真题经验参考书

因为老爸是博士，老妈是硕士，所以考研是他们对我最低的期望。没办法，强烈抑制住爱玩的心，通过三年努力考上了北京理工大学。按说应该考北理研究生，但了解到北航的实力更强,尤其是北航的计算机和通信专业超猛，就直接将目标定在北航计算机专业了。尽管自己是985理科生，但北航的研究生竞争者整体水平偏高，所以不敢有丝毫怠慢，必须全力以赴冲刺目标。 有了目标校，考研学习规划的制定就显得尤为重要了。首先要找到北航师兄师姐了解整体情况，获取点复习方法及参考书籍，其次也要在网络上多看看相关经验贴，心里有点底后再根据自己各科真实水平制定复习计划。 全国统考的公共课是政治、英语和数学。 先说政治，政治我是大三才开始着手准备，因为政治拉的时间太长肯定遗忘，所以我的策略是晚开始，内容方面不光要背诵，理解也非常重要。政治考研推荐李凡政治新时器。 政治复习要有规划，要有标准，比如教材方面，就不能放过任何一个细节知识，概念是什么，为什么，具体怎么做，这样看下来后再去直接刷李凡政治新时器和李凡1000题内容。第一遍复习的要点就是细致，对于自己理解不到位的要对着答案整理成自己能记住的样式，虽然过程很崩溃，但感觉看着密密麻麻的知识点整理，你会越来越有信心和成就感的。 政治马原的哲学原理一定要理解透彻，建议配合李凡政治新时器视频课程一起看，其实总结下来可以这样记忆，马原中哲学原理和方法论是重点，搞懂是什么，为什么很重要，而方法论就是告诉你怎么做。老实说，学政治会让人思路清晰，感觉自己语文水平都提高了呢。 唯物论、辩证法、认识论、历史唯物主义、资本主义政治经济学是马原中最重要的章节，但别被知识量吓住，塌下心来死磕，我这样的理科生都能逐字逐句的看下来。政治考试中，真的会出现书中的原话，所以看书的时候自己要记得记笔记，错题部分单独归纳到错题本，但我懒，错题直接用彩色笔做标记。 政治至少刷两轮，第一轮重点在建立整体框架和熟悉主要内容知识点，做完练习快速开始第二遍教材，同时拿出做过的练习看一下，尤其是彩色标注过的错题，这一部分复习目标是查缺补漏。 考研英语是我负担最小的一科，老妈是传媒大学英语教师，所以别人童年的