北航2005年计算机考研专业课真题

北航2005年计算机考研专业课真题

一．若散列函数为H(key)= i MOD 7,其中，i 为关键字key 的第一个字母在英文字母表中的序号，并且采用线性探测再散列方法处理冲突。

请画出在一个初始状态为空、地址值域为[0..6]的散列表中依次插入下列关键字MON,TUE,WED,THU,FRI,SAT,SUN 以后的散列表。

二、所谓二叉树等价，是指它们不仅具有相同的拓扑结构，而且对应结点中包含相同的数据信息。

假设二叉树采用二叉链表存储结构，链结点构造为[lchild|data|rchild], 请写一递归算法，判断根结点指针分别为T1 与T2 的两棵二叉树是否

等价。若它们等价，算法返回1，否则返回0。（写成非递归算法不得分）

三、已知一具有n 个顶点的有向图G=（V，E）采用邻接表存储方法，请写一算法，检查任意给定序列v1,v2,…，vn (vi 属于V，1≤i≤n)

是否为该有向图的一个拓扑序列。若是，算法给出信息1，否则，给出信息0。

四、

1．若p1，p2，……，pm 是m 个不同的命题变元，A1，A2，……，An，B，C1，C2，……，Cm 是命题逻辑公式，并且A1，A2，…………An|=B，

证明：

2．用演绎定理证明├（A→B）→((B→C) →(A→C))。

五、1．在谓词逻辑里，假设A，B 是公式，x 不是B 的自由变元。

证明：?x（A ∧ B）? ?xA∧ B

若x 是B 的自由变元，举出一个使得?x（A ∧ B）?? xA∧ B 不成立的例子。

2．假设P（x，y）是二元谓词，判断?x?yP(x,y)|= ?y?xP(x,y)是否成立？用解释方法（如以自然数为论域）及归结方法证明上述判断。

六、1．进程与线程的区别？为什么要引入线程？

2．什么是死锁？

3．什么是文件系统？

4．什么是中断？

七、1．由于最优算法（OPT）造成缺页率最小，是非常实用的存储管理算法。

2．预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现。

3．请求页式存储管理系统中，若把页面的大小增加一倍，则缺页中断次数会减少一半。4．在有虚拟存储器的系统中，可以运行比主存容量还大的程序。

5．进程被创建后的初始状态为“阻塞状态”。

6．仅当一个进程退出临界区以后，另一进程才能进入相应的临界区。

7．打印机是一类典型的块设备。

8．虚拟存储器的最大存储空间为内存容量与硬盘容量之和。

八、我们将只读数据的进程称为“读者”进程，而写或修改数据的进程称为“写者”进程。允许多个“读者”同时读数据，但不允许“写

者”与其他“读者”或“写者”同时访问数据。另外，要保证：一旦有“写者”等待时，新到达的“读者”必须等待，直到该“写者”完

成数据访问为止。试用P，V 操作正确实现“读者”与“写者”的同步。

九、1．按传输信息类别，系统总线一般包括（），（）和（）。

2．DRAM 的刷新方式一般有（）和（）两种。

3．中断响应时的保护现场实际上是指保存（）和（）的内容。

4．常见的微指令编码方式包括（），（）和（）三种。

十、1．某计算机的存储系统由Cache、主存和用于虚拟存储的磁盘组成。CPU 总是从Cache 中获得数据。若所访问的字在Cache 中，则

存取它只需要10ns，将所访问的字从主存装入Cache 需要40ns，而将它从磁盘装入主存则需要10us，假定Cache 的命中率为0.9，主存的

命中率为0.6，计算该系统访问一个字的平均存取时间。

2．指令系统格式设计过程中需要考虑哪些要素？并给出简简要说明。

3．某磁盘系统采用DMA 方式进行数据传送，磁盘转速为7200 转/分，分8 个扇区，每扇区1K 字节，磁盘与主存传诵数据的宽度为16

位。假定一条指令执行最长需要10us，是否可以采用一条指令执行结束时响应DMA 请求方案，为什么？

十一、假设某机的主要部件包括：程序计数器PC，指令寄存器IR，通用寄存器R0、R1、R2、R3，暂存器C、D，算术逻辑运算单元ALU，

位移器SR，存储器地址寄存器MAR，存储器数据寄存器MDR，存储矩阵M，运算器内部采用内部总线连接，机器采用单总线结构。

1）画出该机器的硬件结构框图，图中注明所需的微操作控制信号，并注明数据流方向；2）根据所画硬件结构图，写出传送指令MOV R0，（R1）的微操作流程（源操作数（R1）的寄存器间接寻址方式，目的操作数R0 是寄

存器直接寻址方式）。

北航计算机复试面试题

操作系统： 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.如何保证数据的一致性

1999-2016年北京航空航天大学911材料综合考研真题及答案解析 汇编

2017版北京航空航天大学《911材料综合》全套考研资料 我们是布丁考研网北航考研团队，是在读学长。我们亲身经历过北航考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北航。此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。有任何考北航相关的疑问，也可以咨询我们，学长会提供免费的解答。更多信息，请关注布丁考研网。 以下为本科目的资料清单（有实物图及预览，货真价实）： 北京航空航天大学《材料综合》全套考研资料 一、北京航空航天大学《材料综合》历年考研真题及答案解析 2015年北京航空航天大学《材料综合》考研真题（含答案解析） 2015年北京航空航天大学《材料综合》考研真题（含答案解析） 2014年北京航空航天大学《材料综合》考研真题（含答案解析） 2013年北京航空航天大学《材料综合》考研真题（含答案解析） 2012年北京航空航天大学《材料综合》考研真题（含答案解析） 2011年北京航空航天大学《材料综合》考研真题（含答案解析） 2010年北京航空航天大学《材料综合》考研真题（含答案解析） 2009年北京航空航天大学《材料综合》考研真题（含答案解析） 2008年北京航空航天大学《材料综合》考研真题（含答案解析） 2007年北京航空航天大学《材料综合》考研真题（含答案解析） 2006年北京航空航天大学《材料综合》考研真题（含答案解析） 2005年北京航空航天大学《材料综合》考研真题（含答案解析） 2004年北京航空航天大学《材料综合》考研真题（含答案解析） 2003年北京航空航天大学《材料综合》考研真题（含答案解析） 2002年北京航空航天大学《材料综合》考研真题（含答案解析） 2000年北京航空航天大学《材料综合》考研真题（含答案解析） 1999年北京航空航天大学《材料综合》考研真题（含答案解析） 二、材料分析重点总结 三、金属学原理重点总结 四、金属学原理名称解析总结 五、物理化学复习总结 六、无机非金属材料复习总结 七、高分子物理复习总结 八、高分子化学复习总结 以下为截图及预览： 2015真题及答案

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

一. 飞行器设计 对于本校的学生来说，每年复试的内容可能会不太一样，所以具体的准备还是以到时学校通知为主，这里主要介绍去年的复试，仅供参考。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.堆栈与堆的区别

北航材料考研经验贴

亲爱的学弟学妹，你们好。我叫**，是你们的大四学长。我今年考取的是北航材料院高分子复合材料系的专业型硕士研究生，初试总分378，政治73 英语68 数学115 专业课122。 作为你们的学长，去年这个时候，也是对未来充满着疑惑和幻想。考研这一路走来，我明白了许多道理，自己也变的更加成熟。今天在这里分享下自己一路考研的心路历程，希望能帮到大家。 希望看到这个贴子的同学都已经下定决心要考研了，我个人不建议做两手准备。我去年这个时候，只是在纠结要考哪所学校，本来是在西工大和南航之间纠结的，个人从来没想过会去报考北航，但是看了**学长的经验贴之后，和学长面谈了好久，学长给我了很多鼓励，从而坚定了我考北航的决心，所以说自信心非常重要。 顺便说一下北航材料的大概情况：北航材料学院有三个方向，金属、高分子复合材料、陶瓷。其中以金属专业最为庞大，每年招收的研究生人数也是最多的，客观的说，考上的可能性也相对大一些。高分子专业小而精，招的人数少而且最近几年异常火爆，往年学术硕士最终实际录取分数都在380+，所以我为了求稳，最终报考了专硕。今年高分子学硕进复试的只有10个人，而专硕有20个人，可能是往年学硕竞争太激烈，大家都没敢报了，明年什么情况就不知道了。陶瓷方向貌似不是他们的强势专业，也是往年报考人数最少的，当然录取分数也是最低。关于学

硕和专硕的区别，大家可以百度一下，北航材料院学硕和专硕是独立招生的，二者不能相互调剂，培养机制都一样，学硕毕业要求发一篇SCI，专硕要求发一篇EI。今年北航材料专硕线325学硕线340。 现在就以时间轴谈一下我的考研全程计划： 4月份：这段时间应该就属于考研前的准备工作了，这段时间就要搜集各种报考学校报考专业的信息，考试科目是什么，用哪本参考书等等，可以多看看网上的经验贴，了解一下大概的考研流程框架。信息越是灵敏，以后复习才能从容不迫。我强烈推荐一个QQ群叫材料人17年考研群，或者搜一下材料人考研、材料人的微信公众号，可以获取超级多的考研信息。后期的各种电子版资料群里都有的，超级全，不能再赞了。 5、6月份：这段时间属于考研的预热阶段吧。买本考研词汇，每天记记单词，在暑假之前把高数课本复习一遍，课后习题一定要认真做的，尤其是微积分的计算题。希望大家前期能抽空多复习一点，因为六月底有各种期末考试，复习也会受到影响。 暑假7、8月份：我认为暑假是考研复习的黄金时期，也是巩固基础的关键阶段（暑假没回家）。英语：我是每天坚持记单词和做两篇阅读，用的书是《考研阅读理解150篇》，其实只有100篇，暑假足可以做完。数学：7月份我用20天把考研数学（二）复习全书高数部分看完并做了同步习题册，10天看线代课本和全书的线代部分。当然如果看不完可以占用八月份一些时间。8

北航计算机复试 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/1e1851811.html,提供北航计算机报考和选导师指导，或者 到https://www.wendangku.net/doc/1e1851811.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。 样例略。 第三题，排版题。输入若干行字符，表示某电影的演职员表，每行只有一个冒号，冒号前面是职位，冒号后面是姓名，要求把各行

北航材料考研材料现代研究方法复习资料.docx

材研复习资料 目录 第一章晶体学 (1) 第二章X射线相关知识 (6) 第三章常见的粉末与单晶衍射技术 (17) 第四章扫描与透射电子显微镜 (23)

第一章晶体学 一、晶体结构概论 1,固体无机物质分晶态和非晶态两种。 女口：铁、金刚石、玻璃、水品 晶态：构成固体物质的分子或原子在三维空间有规律的周期性排列。特点：长程有序，主要是周期有序或准周期性。 非晶态：构成物质的分子或原子不具有周期性排列。 特点：短程有序，长程无序2,点阵的概念 构成晶体的原子呈周期性重复排列, 同时厂?个理 想晶体也可以看成是由一个基本单位在空间按一 定的规则周期性无限重复构成的。晶体中所有基 木单位的化学组成相同、空间结构相同、排列取 向相同、周围环境相同。将这种基本单位称为基 元。基元可以是单个原子，也可以是一组相同或 不同的原子。若将每个基元抽象成一个儿何 点，即在基元中任意规定一点，然后在所有其他 基元的相同位置也标出一点,这些点的阵列就构 成 了该晶体的点阵（lattice） o 点阵是一个儿何概念，是按周期性规 律在空间排布的一组无限多个的点，每个点都具 有和同的周围环境,在其中连接任意两点的矢量进行平移时，能使点阵复原。 3,点阵和晶体结构 阵点（几何点代替结构单元）和点阵（阵点的分布总体） 注意与晶休结构（二点阵+结构单元）的区别 空间点阵实际上是由晶体结构抽象而得到的儿何图形。空间点阵中的结点只是几何点，并非具体的质点（离子或原子）。空间点阵是几何上的无限图形。而对于实际晶体來 说，构成晶体的内部质点是具有实际内容的原子或离子，具体的宏观形态也是有限的。但是空间点阵屮的结点在空间分布的规律性表征了晶体格子构造屮具休质点在空间排列的规律性。 4,十四种空间点阵 根据品体的对称特点，可分为7个品系: 三斜晶系(triclinic 或anorthic) 1) aHbzc； a邙工仔90°。 2）单斜晶系（monoclinic） aHbHc； a=y=90°邙（第二种定向，晶体学常用）。 aHbHc； a=p=90°#Y （第一种定向）。 3）正交晶系（orthorhombic）

北航材料科学与工程学院招生复试流程及安排

2012年北京航空航天大学材料科学与工程学院硕士研究生招生复试流程及安排 一、复试流程（见附件） 二、复试具体内容： 1．参加复试考生初试成绩要求： 1）第一志愿报考我学院且一志愿专业满足我院相应专业复试线（见下表）的全国统考考生。 第一志愿报考专业代 码及名称学位类别总分 外 国语 政 治 业 务课1 业 务课2 080500 材料科学与工程 学术 型硕士 3 50分 5 0分 5 0分 85 分 85 分 085204 材料工程 全日 制专业学 位硕士 3 20分 5 0分 5 0分 85 分 85 分 2）第一志愿报考我学院满足学校复试线要求的单独考试考生。 2．北航研究生招生信息网（网址：https://www.wendangku.net/doc/1e1851811.html,/）查询学术型硕士和全日制专业学位硕士情况说明； 3．复试科目

按拟报的研究方向，选择相应的复试科目，复试科目及参考书请看附件2、附件3。也可上材料学院主页https://www.wendangku.net/doc/1e1851811.html,/查看。 参加复试的同学，考哪门专业课，就去哪个专业方向面试，请务必在3月23日晚18：00之前将拟报的研究方向和拟考的笔试科目发e-mail至whn1227@https://www.wendangku.net/doc/1e1851811.html,（建议优先选择）或打电话（010）82338291告知。 4．交复试费，时间为3月23日上午8：30，地点：主M401 5．宣讲复试要求 组织所有报考我院具有复试资格并参加复试的考生开会，宣讲复试要求及填报志愿，复试包括笔试、面试。 考生在复试时除复试通知书（北航研究生招生信息网上下载，无须盖研招办公章）外，还须携带以下材料，只有材料齐全方可进入复试： （1）本人有效身份证件原件及一份复印件（身份证、军官证，应届本科毕业生和成人应届本科毕业生还需持本人学生证，纸型为A4纸，身份证正、反面需复印在同一页面上）； （2）交纳复试费100元 （3）非应届本科毕业生及非成人应届本科毕业生还需携带以下各类材料：A、学历证书原件及一份复印件；B、由档案所在单位人事部门提供的在校历年学习成绩表复印件，并需加盖档案所在单位人事部门公章； （4）应届本科毕业生需携带所在学校教务部门提供并加盖公章的在校历年学习成绩表（毕业证书需于新生开学报到时向院系提供原件与复印件）； （5）以同等学力身份报考我校的考生，还需提供符合其报考资格要求的各类材料原件及复印件。 （6）凡提交的报考信息需与本人实际相符合。凡是不符者，一经发现，立即取消录取资格。 （7）现役军人、国防生、委培生、定向生等需和我校签署相关协议的考生请书面向院系说明。 6．笔试 （1）按照考生拟报的研究方向，笔试相应科目，满分150分。 （2）专业英语，满分50分。

北航考研复试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,

2017-2018年北航材料科学与工程911材料综合考研大纲重难点

911材料综合考试大纲（2017年） 《材料综合》满分150分，考试内容包括《物理化学》、《材料现代研究方法》《材料科学基础》三门课程，其中《物理化学》占总分的50%,《材料现代研究方法》占总分的30%，《材料科学基础》占总分的20%。特别注意：《材料科学基础》分为三部分，考生可任选其中一部分作答。 物理化学考试大纲（2017年） 适用专业：材料科学与工程专业 《物理化学》是化学、化工、材料及环境等专业的基础课。它既是专业知识结构中重要的一环，又是后续专业课程的基础。要求考生通过本课程的学习，掌握化学热力学及化学动力学的基本知识；培养学生对化学变化和相变化的平衡规律及变化速率规律等物理化学问题，具有明确的基本概念，熟练的计算能力，同时具有一般科学方法的训练和逻辑思维能力，体会并掌握怎样由实验结果出发进行归纳和演绎，或由假设和模型上升为理论，并能结合具体条件应用理论分析解决较为简单的化学热力学及动力学问题。 一、考试内容及要求 以下按化学热力学基础、化学平衡、相平衡、电化学、以及化学动力学五部分列出考试内容及要求。并按深入程度分为了解、理解（或明了）和掌握（或会用）三个层次进行要求。 （一）化学热力学基础 理解平衡状态、状态函数、可逆过程、热力学标准态等基本概念；理解热力学第一、第二、第三定律的表述及数学表达式涵义；明了热、功、内能、焓、熵和Gibss函数，以及标准生成焓、标准燃烧焓、标准摩尔熵和标准摩尔吉布斯函数等概念。 熟练掌握在物质的p、T、V变化，相变化和化学变化过程中求算热、功以及各种热力学状态函数变化值的原理和方法；在将热力学公式应用于特定体系的时候，能应用状态方程（主要是理想气体状态方程）和物性数据（热容、相变热、蒸汽压等）进行计算。 掌握熵增原理和吉布斯函数减小原理判据及其应用；明了热力学公式的适用条件，理解热力学基本方程、对应系数方程。 （二）化学平衡 明了热力学标准平衡常数的定义，会用热力学数据计算标准平衡常数； 理解并掌握Van't Hoff等温方程及等压方程的含义及其应用，能够分析和计算各种因素对化学反应平衡组成的影响（如系统的温度、浓度、压力和惰性气体等）。 （三）相平衡 理解并掌握Clapeyron公式和Clausius-Clapeyron方程，并能进行有关计算。 理解相律的意义；掌握单组分体系和二组分体系典型相图的特点和应用，能用杠杆规则进行相组成计算，会用相律分析相图。 （四）电化学

北航 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屌丝学校的），但是

北航研究生材料分析测试方法考试总结

1.拉曼光谱法、红外光谱法和紫外-可见吸收光谱法在结构分析中特 点 拉曼光谱与红外光谱同属分子振动光谱。前者中的Raman 位移相当于后者中的吸收频率，两种光谱中每条谱带都相应于分子中某官能团的振动。 但要注意，拉曼光谱与红外光谱产生的机制有着本质的区别。前者是散射光谱，后者是吸收光谱。前者是由于诱导偶极矩的变化而产生的，后者是由于固有偶极矩的变化而产生的，因此，前者对分子中的非极性基团敏感，而后者对极性基团敏感。 一些对称性较高的基团，极性很小，红外吸收很弱，但在拉曼光谱中却有较强谱带。总的来说，红外光谱更适合表征聚合物的侧基和端基，而拉曼光谱更多用于研究聚合物的骨架结构。 紫外-可见吸收光谱法： 紫外可见吸收光谱法是利用某些物质的分子吸收10～800nm光谱区的辐射来进行分析测定的方法，这种分子吸收光谱产生于价电子和分子轨道上的电子在电子能级间的跃迁，广泛用于有机和无机物质的定性和定量测定。 该方法具有灵敏度高、准确度好、选择性优操作简便、分析速度好等特点。 2.请预测化合物N-苯环-OCH2CH3的高分辨率核磁共振氢谱图，包括 化学位移、裂解数及每个峰相对强度。 由于质子所处的化学环境不同，其周围的微磁场自然不同，因此，核磁共振发生时外加的磁场强度并不相同，而是相对有一定的位移，这种吸收峰位置的差距被称为化学位移。化合物中，所处化学环境 不同的H原子有4组，所以会出现4组化学位移，分别为H1、H2、-CH2、-CH3，分布位置为7~8，0~2.由于在一个NMR 吸收峰中看到的一组质子的谱线数目与该基团中质子的数目无关，而与相邻基团中质子的数目却相关。通常来说，谱线劈裂符合（n+1）规则，因此，裂分数分别为2,2,4,3.相对强度比为各个吸收峰H原子数目比2：2:2:3。 3.简述所了解热分析基本原理。若要测定某种高聚物玻璃化转变温 度Tg，可以选用哪几种热分析方法，勾画出测量曲线，说明玻璃化转变温度点的取法。 （1）DTA原理：差热分析是在试样与参比物处于控制加热或冷却速率相同的环境中记录二者之间的温差随时间或温度的变化。 DSC原理：差示扫描量热是在试样与参比物处于控制加热或冷却速率相同的环境中记录二者之间建立零温差所需能量随时间或温度的变化。主要俩种类型，热流型和功率补偿型。 TG原理：热重分析是在程序控温下测量试样质量对温度的变化，热重分析仪的基本部件是热天平。根据结构的不同，热天平可分为水平型、托盘型和吊盘型三种。 TMA原理：热机械分析是在程序控温和加载静态载荷（压或拉）下测量样品尺寸对温度的变化。 MDA原理：对材料施加一个周期性的刺激（力或变形），材料通常会做

北航计算机考研大纲 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年北航车辆工程考研(080204)考试科目、招生人数、参考书目、复习指导---新祥旭考研

2018年北航车辆工程考研（080204）考试科目、招生人数、参考书目、 复习指导 一、招生信息 所属学院：交通科学与工程学院 所属门类代码、名称：工学[08] 招生人数：15 所属一级学科代码、名称：机械工程[0802] 二、研究方向： 01 汽车动力学及其控制 02 汽车电子控制技术 03 车身设计及空气动力学 04 汽车振动与噪声控制 05 智能车辆 06 汽车轻量化技术 07 汽车发动机电控技术 08 汽车环保与新能源技术 09 发动机增压与调节技术 10 汽车发动机现代设计方法 11 车辆传动与控制 12 多学科系统动力学建模与仿真 13 汽车被动安全 三、初试考试科目： ①101思想政治理论 ②201英语一或203日语 ③301数学一 ④941流体工热综合或942机械设计综合或951力学基础或971机械工程专业综合

四、参考书目 941流体工热综合 《气体动力学基础》（第1、2、3、10章）西北工业大学出版社（2006年5月出版）王新月主编 《工程热力学》（2001年6月第三版）高等教育出版社沈维道编 《传热学》（2006年第四版）高等教育出版社杨世铭编 942机械设计综合 面向21世纪课程教材《材料力学》Ⅰ、Ⅱ高等教育出版社单辉祖编 《机械设计基础》下册（2007年第二版）北京航空航天大学出版社吴瑞祥主编 951力学基础 《理论力学》高等教育出版社 (2009-12出版)。谢传锋、王琪、程耀等 《静力学》高等教育出版社谢传锋 《动力学》高等教育出版社谢传锋 《材料力学I》高等教育出版社出版（第三版）单辉祖 《材料力学II》高等教育出版社出版（第三版）单辉祖 971机械工程专业综合 《动力学》高等教育出版社谢传锋 《机械原理》科学出版社2010年出版郭卫东 《机械原理教学辅导与习题解答》科学出版社2010年出版郭卫东 《机械设计基础下册》（25-34章）北京航空航天大学出版社吴瑞祥等 《机械设计》北京航空航天大学出版社王之栎、马纲、陈心颐编 《自动控制原理》第四版1-6章科学出版社出版胡寿松（或《自动控制原理》1-6章）（中央广播电视大学出版社出版）（孙虎章） 五、复习指导 1、参考书的阅读方法 （1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。 （2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上

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

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

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