2017北航考研计算机专业课大纲961

二、计算机组成原理部分的考试大纲（60分）

<一>、整体要求

(一)理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，

具有完整的计算机系统的整机概念；

(二)理解计算机系统层次化结构概念，掌握以MIPS为代表的RISC指令集体系结构的

基本知识，能对MIPS汇编程序设计语言的相关问题进行分析；

(三)理解计算机存储系统的层次化结构，掌握层次化存储系统的设计、分析和性能计算；

(四)能根据指令语义进行单周期、多周期或流水线MIPS处理器的数据通路及其控制器

的分析和简单设计；

(五)理解并掌握输入输出系统的基本知识。

<二>、知识要点

(一)、计算机系统概述

（1）计算机系统的基本组成与层次结构

（2）计算机系统的性能指标：吞吐量、响应时间、带宽、延迟；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。

(二)、数据的表示和运算

（1）数制与编码

（2）定点数和浮点数的表示和运算

（3）算术逻辑单元ALU

串行加法器和并行加法器

算术逻辑单元ALU的功能和结构

(三)、存储器层次结构

（1）存储器的层次化结构

（2）主存储器与CPU的连接

（3）高速缓冲存储器(Cache)

Cache的基本工作原理

Cache和主存之间的映射方式

Cache中主存块的替换算法与写策略

多层次Cache性能计算

（4）虚拟存储器

虚拟存储器的基本概念

页式虚拟存储器

TLB(快表)

(四)、MIPS指令系统及汇编语言

（1）指令系统的基本知识（指令格式、寻址方式）

（2）MIPS汇编语言

(五)、MIPS处理器

（1）CPU的功能和基本结构

（2）单周期、多周期MIPS处理器数据通路的功能和基本结构

（3）硬布线控制器的功能和工作原理

单周期处理器控制器

多周期处理器控制器

（4）指令流水线

指令流水线的基本概念

流水线冒险及处理策略

指令流水线的基本实现

（六）、总线与输入输出(I/O)系统

（1）总线的基本概念

（2）磁盘存储器

（3）I/O控制器

I/O控制器的功能和基本结构

存储映射I/O编址

（4）基本I/O方式

程序查询方式

程序中断方式：中断的基本概念，中断响应过程，中断处理过程，

多重中断和中断屏蔽的概念；

DMA方式，DMA控制器组成，DMA传送过程，设备传输性能计算。

（一）可参考书目

1. 操作系统实用教程（第三版），任爱华，清华大学出版社。

2.现代操作系统(Modern Operating System) (The 3rd Edition), 陈向群, 马洪兵等译, Andrew S. Tanenbaum 著,机械工业出版社。

（二）复习内容

1.操作系统概述

a)操作系统的基本概念；内核态与用户态、中断、异常和系统调用。

2.进程管理

a)进程、线程的基本概念以及两者的区别；

b)进程控制块、进程的状态与转换；

c)进程同步的基本概念；实现临界区互斥的基本方法；信号量机制及P、V操作；

了解经典同步问题，并通过信号量机制解决进程同步问题。

d)进程间通信，包括共享存储系统、消息传递系统、管道。

e)进程调度的基本准则；典型调度算法：先来先服务调度算法、短作业(短进程、

短线程)优先调度算法、时间片轮转调度算法、优先级调度算法。

f)死锁的形成原因与必要条件；死锁预防、死锁避免、死锁检测和解除。

3.内存管理

a)程序装入与链接；逻辑地址与物理地址空间；重定位；内存保护。

b)分区管理；交换与覆盖技术；

c)分页管理方式；分段管理方式；段页式管理方式。

d)虚拟内存基本概念和局部性原理；缺页中断；地址变换过程；

e)页面置换算法：最佳置换算法(OPT)、先进先出置换算法(FIFO)、

最近最少使用置换算法(LRU)、时钟置换算法(CLOCK)；工作集模型。

4.设备管理

a) I/O控制方式：程序控制、中断、DMA、通道；缓冲技术；假脱机技术(SPOOLing)。

5.文件系统

a)文件与文件系统的基本概念；组织方式；文件控制块；目录结构；文件存取控制；文件系统层次结构。

b）磁盘的结构；磁盘调度算法；廉价冗余磁盘阵列。

1、计算机网络概述

(1) 计算机网络定义与分类

(2) 计算机网络体系结构

(3) 网络标准化工作及相关组织

2、物理层

(1) 物理层的基本概念

(2) 数据通信的基础知识

(3) 传输介质及其特性

(4) 信道复用技术

(5) 数字传输系统

(6) 宽带接入技术

3、数据链路层

(1) 数据链路层功能和设计要点

(2) 错误检测和纠正

(3) 基本数据链路协议，包括：停止-等待协议、后退N帧协议和选择重传协议；

(4) 滑动窗口协议

(5) 点对点协议PPP

(6) 介质访问控制协议，包括介质访问控制基本概念、协议分类、CSMA/CD协议；

(7) 以太网，包括IEEE局域网标准、以太网、高速以太网技术；

(8) 局域网互连技术，包括物理层及数据链路层互连技术、网桥概念和工作原理、

局域网交换机工作原理；

4、网络层

(1) 网络层提供的两种服务

(2) IP协议

(3) 划分子网和构造超网

(4) ICMP协议

(5) 路由算法及协议，包括路由算法分类、距离向量路由算法及RIP协议、

链路状态路由算法及OSPF协议、BGP基本原理；

(6) IP组播基本原理、特点及用途

(7) 网络地址转换NAT原理

(8) IPv6基本知识，包括：IPv6特点、地址、包结构等

5、传输层

(1) 传输层功能及提供的服务

(2) UDP协议

(3) TCP协议，包括：报文段格式、可靠传输、流量控制、拥塞控制和连接管理。

6、应用层

(1) 套接字编程接口

(2) 域名系统DNS

(3) 文件传送协议

(4) 万维网WWW原理

(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.如何保证数据的一致性

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

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

2017年考研计算机统考408真题

2017年考研计算机统考408真题一、单项选择题 1. 下列函数的时间复杂度是 1 。 int fun c(i nt n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A. O(log n) B. O( n12) C. O(n) D. O(nlogn) 2. 下列关于栈的叙述中，错误的是 2 。 I?采用非递归方式重写递归程序时必须使用栈 II. 函数调用时，系统要用栈保存必要的信息 III. 只要确定了入栈的次序，即可确定出栈次序 IV栈是一种受限的线性表，允许在其两端进行操作 A. 仅I B. 仅I、II、III C. 仅I、III、IV D. 仅II、山、IV 3. 适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A. 三元组表和十字链表 B. 三元组表和邻接矩阵 C. 十字链表和二叉链表 D. 邻接矩阵和十字链表 4. 要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 4 。 A. 只有左子树 B. 只有右子树 C. 结点的度均为1 D. 结点的度均为2 5. 已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f,树中与结点a同层 的结点是 5 。 A. c B. d C. f D. g

6. 已知字符集{a,b,c,d,e,f,g,h},若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001，则编码序列0100011001001011110101 的译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7. 已知无向图G含有16条边，其中度为4的顶点个数为3,度为3的顶点个数为4, 其他顶点的度均小于3。图G所含的顶点个数至少是7 。 A. 10 B. 11 C. 13 D. 15 8. 下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。 D.

北航考研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网与关键路径的基本概念与求解过程。 六、文件及查找 1．顺序查找法以及平均查找长度(ASL)的计算； 2．折半查找法以及平均查找长度(ASL)的计算，包括查找过程对应的“判定树”的构造； 3．B-树和B+树的基本概念，B-树的插入与查找； 4．散列(Hash)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以

北航计算机复试面试题

操作系统: 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

2017年考研计算机统考408真题

2017年考研计算机统考408真题 一、单项选择题 1.下列函数的时间复杂度是 1 。 int func(int n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A.O(logn) B.O(n1/2) C.O(n) D.O(nlogn) 2.下列关于栈的叙述中，错误的是 2 。 I.采用非递归方式重写递归程序时必须使用栈 II.函数调用时，系统要用栈保存必要的信息 III.只要确定了入栈的次序，即可确定出栈次序 IV.栈是一种受限的线性表，允许在其两端进行操作 A.仅I B.仅I、II、III C.仅I、III、IV D.仅II、III、IV 3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A.三元组表和十字链表 B.三元组表和邻接矩阵 C.十字链表和二叉链表 D.邻接矩阵和十字链表 4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 4 。 A.只有左子树 B.只有右子树 C.结点的度均为1 D.结点的度均为2 5.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层 的结点是 5 。 A. c B. d

C. f D.g 6.已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001，则编码序列0100011001001011110101的译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7.已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4， 其他顶点的度均小于3。图G所含的顶点个数至少是7 。 A.10 B.11 C.13 D.15 8.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。 A. B. C. D.

2018年北航外国语言学及应用语言学(050211)考试科目、招生人数、参考书目、复习指导---新祥旭考研

2018年北航外国语言学及应用语言学（050211）考试科目、招生人数、 参考书目、复习指导 一、招生信息 所属学院：外国语学院 招生人数：22 所属门类代码、名称：文学[05] 所属一级学科代码、名称：外国语言文学[0502] 二、研究方向： 01 二语习得 02 认知语言学 03 社会语言学 04 翻译理论与实践 05 语料库语言学 06 理论语言学 三、初试考试科目： ①101思想政治理论 ②202俄语或243日语二外或244德语二外或245法语二外 ③721基础英语 ④821英语语言文学 四、参考书目 721基础英语 《英语国家概况》外语教学与研究出版社 《当代英国概况》（修订版）上海外语教育出版社 《当代美国概况》上海外语教育出版社出版的 821英语语言文学

《The Study of Language》外语教学与研究出版社（2002年） 《语言学教程》（第四版）北京大学出版社（2011年） 《高级英汉翻译理论与实践》清华大学出版社（2008年） 《英汉互译实用教程》武汉大学出版社（2003年） 《英国文学简史》河南人民出版社（1993年） 《英国文学选读》上海译文出版社（1981年） 《美国文学简史》南开大学出版社（2004年） 《美国文学选读》南开大学出版社(2002年) 五、复习指导 1、参考书的阅读方法 （1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。 （2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。 （3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 2、学习笔记的整理方法 （1）第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点，如假设条件，公式，结论，缺陷等。记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。 （2）第一遍的学习笔记和书本知识比较相近，且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺，记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。 （3）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意

北航材料考研材料现代研究方法复习资料.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）

2018年北航光学工程考研考试大纲—871光学工程综合考试大纲---新祥旭考研

2018年北航光学工程考研考试大纲—871光学工程综合考试大纲 1、应用光学的基本定律与成像概念 主要内容：掌握应用光学的基本定律，成像的基本概念和完善成像条件，光路计算与近轴光学系统，球面光学成像系统。 基本要求：重点是应用光学的四个基本定律，近轴光线的光路计算及球面光学成像系统的物象位置关系。 2、理想光学系统 主要内容：掌握理想光学系统与共线成像理论，理想光学系统的基点与基面，理想光学系统的物像关系，理想光学系统的放大率，理想光学系统的组合，透镜。 基本要求：重点是实际光学系统的基点位置和焦距计算，各类透镜的光学性质，图解法求像、解析法求像，理想光学系统的组合及放大率。 3、平面与平面系统 主要内容：掌握平面镜成像、平行平板、反射棱镜、折射棱镜与光楔。了解光学材料的光学特性。 基本要求：重点是平面镜、平行平板、反射棱镜、折射棱镜与光楔的成像特性。 4、光学系统的光束限制 主要内容：掌握照相系统和光阑，望远镜系统中成像系统的光束的选择，显微镜系统中的光束限制与分析。 基本要求：重点是与成象光束位置和大小相关的术语概念，以及照相系统、望远镜系统、显微镜系统中的光束限制与分析。 5、光度学与色度学基础 主要内容和基本要求：掌握各种辐射量和光学量的定义及其单位，光传播过程中光学 量的变化规律，成像系统像面的光照度。 6、光线的光路计算及像差理论 主要内容：概述，轴上点球差，正弦差和慧差，像散和场曲，畸变，色差，波像差。 基本要求：重点是实际光学系统各种像差的基本概念，不要求计算。 7、典型光学系统与现代光学系统 主要内容：掌握眼睛及其光学系统的特性，对放大镜、显微镜系统、望远镜系统、目镜、摄影系统、投影系统的物镜和目镜的结构型式及其主要光学参数深入 理解。掌握光电系统的基本组成及光学特性。 基本要求：重点是眼睛、放大镜、显微镜系统、望远镜系统、摄影系统的成像原理及其主要光学参数；并掌握光电系统的基本组成及光学特性。 8、光的电磁理论基础 主要内容：掌握光的电磁性质、光在电介质分界面上的反射和折射规律；掌握光波的叠加定律和叠加条件，深入理解干涉、拍频、驻波、偏振等各种现象的产 生条件和现象； 基本要求：掌握光的电磁波理论基本概念，学会用数学方法描绘波的叠加，了解菲涅耳公式 9、光的干涉和干涉系统 主要内容：理解光波的干涉条件，掌握杨氏干涉实验的产生条件和实验现象；掌握干涉条纹的可见度的定义和影响因素；掌握平板的双光束干涉的基本原理， 学会分析典型的双光束干涉系统及其应用；深入理解平行平板的多光束干 涉的基本原理，了解其应用

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

北京航空航天大学计算机系考研 复试06-14上机真题及答案 复试上机指导 1.本真题只是提供辅助作用，关键还是研友平时动手能力练习和对 算法、数据结构的理解，参加过ACM的有一定优势没参加过 的也不用紧张，北航的上机题相对于清华和北大，难度上小很 多，多练习的话，问题不大; 2.上机时，可以快速阅读所有的题目，按照从易到难的次序做题， 保证会的一定得分; 3.熟悉编程环境，熟悉c的常用函数; 4.为了快速测试代码的正确性，尤其是矩阵输入的情况，可以利用 标准输入重定向， freopen(“c:\\input.txt”,”r”,s tdin);加快测试过 程; 5.注意程序边界条件的测试; 6.如果你有什么疑问，或者我们提供的材料有问题，欢迎联系我们： bwiunbuaa@https://www.sodocs.net/doc/a07374343.html,提供北航计算机报考和选导师指导，或者 到https://www.sodocs.net/doc/a07374343.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。 样例略。 第三题，排版题。输入若干行字符，表示某电影的演职员表，每行只有一个冒号，冒号前面是职位，冒号后面是姓名，要求把各行

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

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.sodocs.net/doc/a07374343.html,/）查询学术型硕士和全日制专业学位硕士情况说明； 3．复试科目

按拟报的研究方向，选择相应的复试科目，复试科目及参考书请看附件2、附件3。也可上材料学院主页https://www.sodocs.net/doc/a07374343.html,/查看。 参加复试的同学，考哪门专业课，就去哪个专业方向面试，请务必在3月23日晚18：00之前将拟报的研究方向和拟考的笔试科目发e-mail至whn1227@https://www.sodocs.net/doc/a07374343.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分。

2017年考研计算机统考408真题

2017 年考研计算机统考408 真题 一、单项选择题 1.下列函数的时间复杂度是 1 。 int func(int n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A. O(logn) B. O(n1/2) C. O(n) D. O(nlogn) 2.下列关于栈的叙述中，错误的是 2 。 I.采用非递归方式重写递归程序时必须使用栈 II.函数调用时，系统要用栈保存必要的信息 III.只要确定了入栈的次序，即可确定出栈次序 IV.栈是一种受限的线性表，允许在其两端进行操作 A. 仅 I B. 仅 I、II、III C. 仅 I、III、IV D. 仅 II、III、IV 3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A. 三元组表和十字链表 B. 三元组表和邻接矩阵 C. 十字链表和二叉链表 D. 邻接矩阵和十字链表 4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 4 。 A. 只有左子树 B. 只有右子树 C. 结点的度均为 1 D. 结点的度均为 2 5.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点 a 同层 的结点是 5 。 A. c B. d

C. f D. g 6.已知字符集{a,b,c,d,e,f,g,h} ，若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001 ，则编码序列0100011001001011110101 的译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7.已知无向图G 含有 16 条边，其中度为 4 的顶点个数为3，度为3 的顶点个数为4， 其他顶点的度均小于3。图 G 所含的顶点个数至少是7 。 A. 10 B. 11 C. 13 D. 15 8.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。 A. B. C. D.

北航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方程，并能进行有关计算。 理解相律的意义；掌握单组分体系和二组分体系典型相图的特点和应用，能用杠杆规则进行相组成计算，会用相律分析相图。 （四）电化学

北京航空航天大学701基础医学综合2020年考研专业课初试大纲

基础医学综合考试大纲（2020版） 考试内容包括生理学、生物化学、细胞生物学、微生物学和免疫学五部分，所占比例分别为25%、25%、25%、15%和10%。 第一部分生理学 (25%) 一. 人体组织结构 1. 生命化学：生命体的基本元素，组织液。 3．细胞的结构和功能，跨膜物质运输，细胞生物电的相关知识。 4．人体组织：上皮组织，结缔组织，肌肉组织及神经组织的相关知识。 二. 表皮系统 皮肤及附属器的功能。 三. 运动系统 骨骼肌的组织结构特点，骨骼肌的收缩机制。 四. 神经和内分泌系统 1．神经系统功能，神经细胞、神经胶质细胞的功能，神经突触的结构与功能，反射弧的构成与功能。 2．脑脊液的产生与循环，中枢神经系统的血液供应，自主神经的特点与功能。3．下丘脑垂体与甲状腺：下丘脑、腺垂体、甲状腺与甲状旁腺分泌的激素及功能的相关知识。 4．肾上腺与胰腺：肾上腺、胰腺分泌的激素及其功能的相关知识。 5. 下丘脑-腺垂体-靶腺轴的调控方式、负反馈调节机制。 五．感受器 1．味觉和嗅觉：味蕾的分布与功能；味觉和嗅觉的传导途径。 2．视觉器官：眼球及眼附属器的结构与功能，视力的形成与调节的相关知识。3．听觉器官：声波传导与听力形成的相关知识，前庭觉的相关知识。 六．循环系统和血液 1．血液：血液的组成，血细胞的组成和功能，血液的运输功能，凝血与纤溶的相关知识，ABO血型与Rh血型的分型依据及输血原则。 2．血液循环系统：心脏的结构，瓣膜、心肌细胞的特点；心肌的电生理特性，心脏的供血；动脉、静脉及毛细血管的结构和功能，体循环与肺循环的循环路径，组织液的生成；心动周期各时相的特点，血压的形成与调节。 3．淋巴系统与免疫：人体特异性及非特异性免疫的机制与特点。 七．呼吸系统 1．呼吸系统的构成、结构特点及功能。 2．呼吸膜的结构特点及功能，呼吸的机制，外呼吸、内呼吸的概念，氧、二氧化碳在血液中的运输，呼吸的调节。 八．消化系统 1．消化系统的组成、消化道的结构特点和功能，肝脏的功能。 2．各消化腺分泌的消化酶，碳水化合物，脂肪，蛋白质在消化道的消化、吸收的相关知识，门脉循环的功能。 九．泌尿系统 1．泌尿系统的功能，肾脏的供血。 2．尿液生成及调节的相关知识。 十．生殖与发育

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

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．堆栈与队列 ① 堆栈与队列的基本概念，基本操作； ② 堆栈与队列的顺序存储结构与链式存储结构的构造原理； ③ 在以上两种存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计。

2019北航软件学院软件工程考研专业课991考试大纲

2019北航软件学院软件工程考研专业课991考试大纲 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)的计算，包括查找过程对应的“判定树” 的构造；