北航2008年961计算机专业综合考试大纲
一、考试组成
961计算机专业综合共包括四门课程的内容：计算机组成原理、数据结构、操作系统、数理逻辑，分别占40分、40分、40分、30分。
二、计算机组成原理
参考书：《计算机组成原理》，高等教育出版社，唐朔飞编著
1．存储系统
① 主存储器：存储单元电路及其工作原理、存储芯片结构及其工作原理、DRAM的刷新原理和刷新
方式、存储器的扩展方法。
② 高速缓冲存储器：Cache的基本结构和工作原理、Cache的地址映射方式、Cache的替换策略。
③ 辅助存储器：磁盘存储器的结构、访问特征和性能参数计算。
2．指令系统
① 指令格式：机器指令的一般格式以及指令字中各字段的作用和特点。
② 寻址方式：常见寻址方式的有效地址计算方法、寻址范围、作用和特点。
③ 指令系统的设计：指令格式设计的相关因素及基本方法、扩展操作码技术。
3．CPU
① CPU的功能和结构：CPU的基本功能、内部结构、数据通路、控制信号。
② 控制单元的功能：指令周期、多级时序系统、控制方式、指令执行过程的微操作流程分析。
③ 控制单元的设计：微程序控制器的结构和工作原理、微指令的格式和编码方式、微程序设计。
4．输入输出技术
① 总线：总线的分类、总线的判优（仲裁）控制方式、总线的通信控制方式。
② I/O控制方式：中断响应与中断处理、DMA方式的工作原理。
三、数据结构
参考书：《数据结构教程》（第二版），唐发根编著，北京航空航天大学出版社（第3次印刷）
1．线性表
① 线性关系，线性表的定义，线性表的基本操作；
② 线性表的顺序存储结构与链式存储结构（单链表、循环链表和双向链表）的构造原理；
③ 在以上两种存储结构的基础上对线性表实施的基本操作对应的算法设计。
2．堆栈与队列
① 堆栈与队列的基本概念，基本操作；
② 堆栈与队列的顺序存储结构与链式存储结构的构造原理；
③ 在以上两种存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计。
① 二叉树的基本概念与基本名词术语；
② 完全二叉树与满二叉树，二叉树的基本性质；
③ 二叉树的顺序存储结构与二叉链表存储结构的基本构造原理，二叉树的前序遍历、中序遍历、后
序遍历以及对应算法的设计（非递归算法）；
④ 二叉排序树的基本概念，二叉排序树的建立（插入）和查找。
4．图
① 图的定义，基本名词术语；
② 图的邻接矩阵存储方法、邻接表存储方法的基本构造原理；
③ 图的深度优先遍历与广度优先遍历；
④ 最小生成树与最短路径的基本概念和构造过程。
5．文件及查找
① 顺序查找法与折半查找法，折半查找法对应的“判定树”的构造；
② B?树的基本概念，B?树的插入与查找；
③ 散列（Hash）表的构造、散列函数、散列冲突以及处理散列冲突的方法。
6．内排序
① 插入排序法（含折半插入排序法）、选择排序法、泡排序法、快速排序法、（大顶）堆积排序法；
② 各种内排序方法排序的基本原理和特点。
四、操作系统
参考书：《操作系统实用教程》（第二版），任爱华，清华大学出版社。
1．进程
进程、进程同步和通信、进程调度和死锁等基本概念和相关算法。要求清楚理解进程，线程等基本概念，熟练掌握各种基本算法。
2．存储管理
存储器管理，包括重定位和虚拟存储器等基本概念，分区、分页、分段以及段页式存储管理。要求清楚理解基本概念，熟练掌握各种分配算法。
3．设备管理
I/O设备管理、调度、分配机制、RAID等。要求掌握I/O管理的基本概念。
4．文件系统
文件系统，包括文件的组织方式、目录结构、存取控制等。要求清楚理解文件系统的基本概念。五、离散数学
参考书：《离散数学》（第一篇数理逻辑），高等教育出版社，尹宝林等编著
1. 命题逻辑
命题逻辑的基本概念及方法：联结词、赋值、等值演算、对偶定理、联结词的完全集、范式、逻辑推论。
谓词逻辑的基本概念及方法：谓词和量词、项和公式、解释和赋值、永真式、等值演算、逻辑推论。
3. 公理系统
公理系统：命题逻辑及谓词逻辑的公理系统、可靠性和完全性。
4. 归结法原理
归结法原理：前束范式、斯科伦范式、命题逻辑及谓词逻辑的归结法。
北航2007年461计算机专业技术基础考试大纲
一、考试组成
461计算机专业技术基础共包括五门课程的内容：计算机组成原理、数据结构、操作系统、数理逻辑和计算机网络技术，分别占40分，30分、30分、25分和25分。
二、计算机组成原理
参考书：《计算机组成原理》，高等教育出版社，唐朔飞编著
1．存储系统
① 主存储器组成与工作原理，包括：存储单元电路及其工作原理、存储芯片结构及其工作原理、存
储器的扩展方式、动态存储器的刷新。
② 高速缓冲存储器的组成、结构和工作原理，包括：高速缓冲存储器的功能和工作原理、高速缓冲
存储器的结构、地址映射方式。
③ 磁盘存储器的结构、访问特征和性能参数计算。
2．指令系统
① 指令格式与寻址方式；
② 指令系统的设计；
3．CPU
① CPU的功能与结构；
② 控制方式、指令周期；
③ 指令执行过程、指令执行微操作流程分析；
④ 微程序原理、微指令格式、微程序控制器设计；
4．输入输出技术
① 总线分类、总线的控制方式；
② 中断响应与中断处理；
③ DMA输入输出方式的工作原理。
三、数据结构
参考书：《数据结构教程》（第二版），唐发根编著，北京航空航天大学出版社（第3次印刷）
1．线性表
① 线性关系、线性表的定义，线性表的基本操作；
② 线性表的顺序存储结构与链式存储结构（单链表、循环链表和双向链表）的构造原理；
③ 在以上两种存储结构上对线性表实施的最主要的操作（包括三种链表的建立、插入和删除、检索
等）的算法设计。
2．堆栈与队列
① 堆栈与队列的基本概念、基本操作；
② 堆栈与队列的顺序存储结构与链式存储结构的构造原理；
③ 在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。
3．二叉树
① 二叉树的基本概念、名词术语、基本操作；
② 完全二叉树与满二叉树、二叉树的基本性质；
③ 二叉树的顺序存储结构与二叉链表存储结构的构造原理、二叉树的三种基本遍历方法（前序、中
序和后序）；由二叉树的遍历序列恢复二叉树；
④ 二叉排序树的基本概念、建立（插入）和查找。
4．图
① 图的定义，基本概念，图的分类，名词术语；
② 图的邻接矩阵存储方法、邻接表存储方法的构造原理及特点；
③ 图的深度优先遍历与广度优先遍历；
④ 最小生成树与最短路径的基本概念和构造过程、AOV网与拓扑排序。
5．文件及查找
① 数据文件的基本概念与基本术语，数据文件的基本操作；
② 顺序文件及顺序查找方法、排序连续顺序文件的折半查找方法；
③ B?树与B+ 树的构造、B?树的插入与查找；
④ 散列（Hash）文件的基本概念，包括散列文件的构造、散列函数、散列冲突以及处理冲突的方法。
6．内排序
① 排序的基本概念，排序方法的分类；
② 插入排序法（含折半插入排序法）、选择排序法、泡排序法、快速排序法、堆积排序法；
③ 各种排序方法排序的原理、规律与特点。
四、操作系统
参考书：
1.《操作系统实用教程》（第二版），任爱华，清华大学出版社。
2.《Operating System Internals and Design Principles》，Fifth Edition, William Stallings, Prentice Hall, 2005
1．进程
进程、进程同步和通信、进程调度和死锁等基本概念和相关算法。要求清楚理解进程，线程等基本概念，熟练掌握各种基本算法。
2．存储管理
存储器管理，包括重定位和虚拟存储器等基本概念，分区、分页、分段以及段页式存储管理。要求清楚理解基本概念，熟练掌握各种分配算法。
3. 设备管理
I/O设备管理、调度、分配机制、RAID 等。要求掌握I/O管理的基本概念。
4．文件系统
文件系统，包括文件的组织方式、目录结构、存取控制等。要求清楚理解文件系统的基本概念。
5．多机与实时系统
要求清楚理解系统的基本概念。
五、离散数学
参考书：《离散数学》（第一篇数理逻辑），高等教育出版社，尹宝林等编著
第一章命题逻辑
命题逻辑的基本概念及方法：联结词、赋值、等值演算、对偶定理、联结词的完全集、范式、逻辑推论。
第二章谓词逻辑
谓词逻辑的基本概念及方法：谓词和量词、项和公式、解释和赋值、永真式、等值演算、逻辑推论。
第三章公理系统
公理系统：命题逻辑及谓词逻辑的公理系统、可靠性和完全性。
第四章归结法原理
归结法原理：前束范式、斯科论范式、命题逻辑及谓词逻辑的归结法。
六、计算机网络
参考书：《计算机网络》（第4版），清华大学出版社，Andrew S. Tanenbaum著，潘爱民译
第一部分计算机网络的理论基础
1. 计算机网络的体系结构
① 计算机网络基本常识
② 计算机网络的层次结构、虚实通信
要求：掌握以上各种概念和相关知识。
2. 数据通信的基础知识
① 数据通信系统模型，点－点，端－端。
② 信号的富氏分析，带宽，信道的最大数据传输率
③ 模拟传输，数字传输，基带，宽带
④ 传输与交换
⑤ 传输媒介
要求：了解以上概念和相关知识，掌握信道数据传输率和最大数据传输率的计算方法。
3. 物理层
① 物理层协议包含的内容
② 物理层接口实例：EIA/TIA 568A/B
要求：理解物理层协议所包括的范围，掌握实例。
4. 数据链路层
① 停等协议，滑动窗口协议
② 链路协议的效率计算
③ 实例分析：HDLC，PPP
要求：了解数据链路层的功能，熟悉基本链路层协议中的停等协议、滑动窗口协议和协议实例的工作原理，掌握链路协议效率的计算方法。
5. 网络层
① 虚电路与数据报
② 路由选择算法和路由表
③ 拥塞控制算法
要求：掌握虚电路和数据报子网工作原理，了解几种常见的路径选择算法，如最短路径优先、向量距离算法等，熟悉拥塞控制算法中的分组丢弃法和源抑制算法。
6. 传输层
① 连接建立、数据发送、连接释放
② 流量控制，可靠传输控制
要求：了解传送层的地址模式，建立连接的三次握手方式，数据发送的禁区，释放连接的算法。
第二部分局域网实例（IEEE 802系列）
① 广播网络的介质访问算法
② 局域网互连技术和设备
要求：理解广播网络、冲突域、广播域的概念和介质访问算法中的CSMA/CD，掌握IEEE 802.3相关技术，熟悉局域网交换机的工作原理。
第三部分TCP/IP原理、协议和体系结构
① IP地址的结构、分类和解析
② ARP/RARP协议
③ ICMP协议，常用网络工具软件ping、traceroute工作原理
④ IP协议（数据报结构分析）
⑤ TCP协议，TCP的差错控制、流量控制、传输性能的局限性
⑥ 子网掩码，IP路由
要求：熟悉以上内容和协议（应用协议除外）的工作原理，对应用协议的原理和作用作一般性了解。
北航2006年461计算机专业技术基础考试大纲
一、考试组成
461计算机专业技术基础共包括五门课程的内容：计算机组成原理、数据结构、操作系统、数理逻辑和计算机网络技术，分别占40分，30分、30分、25分和25分。
二、计算机组成原理
参考书：《计算机组成原理》，高等教育出版社，唐朔飞编著
1. 存储系统
① 主存储器组成与工作原理，包括：存储单元电路及其工作原理、存储芯片结构及其工作原理、存
储器的扩展方式、动态存储器的刷新。
② 高速缓冲存储器的组成、结构和工作原理，包括：高速缓冲存储器的功能和工作原理、高速缓冲
存储器的结构、地址映射方式。
③ 磁盘存储器的结构、访问特征和性能参数计算。
2. 指令系统
① 指令格式与寻址方式；
② 指令系统的设计；
3. CPU
① CPU的功能与结构；
② 控制方式、指令周期；
③ 指令执行过程、指令执行微操作流程分析；
④ 微程序原理、微指令格式、微程序控制器设计；
4. 输入输出技术
① 总线分类、总线的控制方式；
② 中断响应与中断处理；
③ DMA输入输出方式的工作原理。
三、数据结构
参考书：《数据结构教程》（第二版），北京航空航天大学出版社，唐发根编著，2005
1. 绪论
内容：
① 数据结构的基本概念，包括数据的逻辑结构、存储结构。
② 算法的定义、算法的基本特性以及算法分析的基本概念。
要求：
通过本章的学习，能够建立有关数据结构最基本的概念，包括数据的逻辑结构、存储结构和算法，了解算法分析的的基本概念与基本方法。
2. 线性表
内容：
① 线性关系、线性表的定义，线性表的基本操作。
② 线性表的顺序存储结构与链式存储结构（包括单链表、循环链表和双向链表）的构造原理。
③ 在以上两种存储结构的基础上对线性表实施的基本操作（包括链表的建立、插入和删除、检索等
操作）的算法设计。
要求：
通过本章的学习，掌握线性表的基本概念以及顺序存储结构与链式存储结构的构造原理，掌握在上述两种存储结构下对线性表进行的基本操作的算法设计。
3. 堆栈与队列
掌握内容：
① 堆栈与队列的基本概念、基本操作。
② 堆栈与队列的顺序存储结构与链式存储结构的构造原理。
③ 在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。
要求：
通过本章的学习，掌握堆栈和队列的基本概念与特征，掌握在顺序存储结构与链式存储结构下如何对堆栈和队列进行插入和删除等操作，以及利用堆栈与队列解决实际问题的基本方法，如了解堆栈或队列在解决递归问题时的应用。
4. 树与二叉树
内容：
① 树与二叉树的基本概念，包括树形结构的基本特征、名词术语以及基本操作。
② 二叉树的基本性质、二叉树的二叉链表存储结构的构造原理、二叉树的基本遍历方法（前序、中
序、后序和按层次）；由遍历序列恢复二叉树的方法。
③ 二叉排序树的基本概念、建立和查找。
要求：
通过本章的学习，充分了解树形结构的逻辑特征，重点掌握二叉链表存储结构的构造原理，熟练地利用常用的四种遍历方法对二叉树进行遍历，掌握利用遍历操作解决实际问题的方法，掌握二叉排序树的建立以及在二叉排序树中查找一个结点存在与否的过程与时间效率的分析。
5. 图
内容：
① 图的定义、基本概念、图的分类、常用的名词术语。
② 图的邻接矩阵存储方法和邻接表存储方法。
③ 图的深度优先搜索和广度优先搜索。
④ 最小生成树、最短路径、拓扑排序。
要求：
通过本章的学习，充分了解图的逻辑结构的特点，掌握图的邻接矩阵存储方法和邻接表存储方法的基本构造原理及其特点，了解最小生成树、最短路径、拓扑排序的求解过程。
6. 文件及查找
内容：
① 数据文件的基本概念、基本术语，数据文件的基本操作。
② 顺序文件、索引文件、散列（Hash）文件。
③ 顺序文件的顺序查找方法、排序连续顺序文件的折半查找方法以及散列文件的查找方法。
要求：
通过本章的学习，充分了解顺序文件的结构与相应的查找方法；了解各种查找算法之间时空效率的差异（包括排序连续顺序文件的折半查找过程对应的判定树的构造方法）；从结构与操作上了解散列文件的建立、散列函数的选择（构造）原则、处理散列冲突的方法以及查找过程。
7. 内排序
内容：
① 排序的基本概念、排序方法的分类。
② 插入排序法（含折半插入排序法）、选择排序法、泡排序法、快速排序法、堆积排序法。
③ 以上各种排序方法排序的原理、规律和特点，排序算法的时空复杂度简单分析。
要求：
通过本章的学习，充分掌握各种排序方法的特点和排序过程，对于任意给定的数据元素序列，能够很熟练地采用指定排序方法进行排序，并且能够对排序方法的时间、空间性能进行简单分析。
四、操作系统
参考书：《操作系统实用教程》（第二版）3~6章，任爱华，清华大学出版社。
第三章进程
讲述了进程、进程同步和通信、进程调度和死锁等基本概念和相关算法。这是操作系统的核心，要求清楚理解进程，线程等基本概念，熟练掌握各种基本算法。
第四章存储管理
介绍存储器管理，包括重定位和虚拟存储器等基本概念，分区、分页、分段以及段页式存储管理。这是操作系统的重点，要求清楚理解基本概念，熟练掌握各种分配算法。
第五章设备管理
介绍I/O设备管理、调度、分配机制等。要求掌握I/O管理的基本概念。
第六章文件系统
讲述了文件系统，包括文件的组织方式、目录结构、存取控制等。要求清楚理解文件系统的基本概念五、离散数学
参考书：《离散数学》（第一篇数理逻辑），高等教育出版社，尹宝林等编著
第一章命题逻辑
命题逻辑的基本概念及方法：联结词、赋值、等值演算、对偶定理、联结词的完全集、范式、逻辑推论。
第二章谓词逻辑
谓词逻辑的基本概念及方法：谓词和量词、项和公式、解释和赋值、永真式、等值演算、逻辑推论。
第三章公理系统
公理系统：命题逻辑及谓词逻辑的公理系统、可靠性和完全性。
第四章归结法原理
归结法原理：前束范式、斯科论范式、命题逻辑及谓词逻辑的归结法。
六、计算机网络
参考书：《计算机网络》（第4版），清华大学出版社，Andrew S. Tanenbaum著，潘爱民译
第一部分计算机网络的理论基础
1. 计算机网络的体系结构
① 计算机网络基本常识
② 计算机网络的层次结构、虚实通信
要求：掌握以上各种概念和相关知识。
2. 数据通信的基础知识
① 数据通信系统模型，点－点，端－端。
② 信号的富氏分析，带宽，信道的最大数据传输率
③ 模拟传输，数字传输，基带，宽带
④ 传输与交换
⑤ 传输媒介
要求：了解以上概念和相关知识，掌握信道数据传输率和最大数据传输率的计算方法。
3. 物理层
① 物理层协议包含的内容
② 物理层接口实例：EIA/TIA 568A/B
要求：理解物理层协议所包括的范围，掌握实例。
4. 数据链路层
① 停等协议，滑动窗口协议
② 链路协议的效率计算
③ 实例分析：HDLC，PPP
要求：了解数据链路层的功能，熟悉基本链路层协议中的停等协议、滑动窗口协议和协议实例的工作原理，掌握链路协议效率的计算方法。
5. 网络层
① 虚电路与数据报
② 路由选择算法和路由表
③ 拥塞控制算法
要求：掌握虚电路和数据报子网工作原理，了解几种常见的路径选择算法，如最短路径优先、向量距离算法等，熟悉拥塞控制算法中的分组丢弃法和源抑制算法。
6. 传输层
① 连接建立、数据发送、连接释放
② 流量控制，可靠传输控制
要求：了解传送层的地址模式，建立连接的三次握手方式，数据发送的禁区，释放连接的算法。
第二部分局域网实例（IEEE 802系列）
① 广播网络的介质访问算法
② 局域网互连技术和设备
要求：理解广播网络、冲突域、广播域的概念和介质访问算法中的CSMA/CD，掌握IEEE 802.3相关技术，熟悉局域网交换机的工作原理。
第三部分TCP/IP原理、协议和体系结构
① IP地址的结构、分类和解析
② ARP/RARP协议
③ ICMP协议，常用网络工具软件ping、traceroute工作原理
④ IP协议（数据报结构分析）
⑤ TCP协议，TCP的差错控制、流量控制、传输性能的局限性
⑥ 子网掩码，IP路由
要求：熟悉以上内容和协议（应用协议除外）的工作原理，对应用协议的原理和作用作一般性了解。
北航2005年461计算机专业技术基础考试大纲
一、考试组成
《计算机专业技术基础》共包括三门课程的内容：计算机组成原理、数据结构、操作系统、数理逻辑和计算机网络技术，分别占40分，30分、30分、25分和25分，总分150分。
二、计算机组成原理
参考书：《计算机组成原理》，高等教育出版社，唐朔飞编著
1. 存储系统
① 主存储器组成与工作原理，包括：存储单元电路及其工作原理、存储芯片结构及其工作原理、存
储器的扩展方式、动态存储器的刷新。
② 高速缓冲存储器的组成、结构和工作原理，包括：高速缓冲存储器的功能和工作原理、高速缓冲
存储器的结构、地址映射方式。
③ 磁盘存储器的结构、访问特征和性能参数计算。
2. 指令系统
① 指令格式与寻址方式；
② 指令系统的设计；
3. CPU
① CPU的功能与结构；
② 控制方式、指令周期；
③ 指令执行过程、指令执行微操作流程分析；
④ 微程序原理、微指令格式、微程序控制器设计；
4. 输入输出技术
① 总线分类、总线的控制方式；
② 中断响应与中断处理；
③ DMA输入输出方式的工作原理。
三、数据结构
参考书：《数据结构》（第二版），科学出版社，唐发根编著
1、绪论
① 数据结构的基本概念，数据的逻辑结构、存储结构。
② 算法的定义、算法的基本特性以及算法分析的基本概念。
要求：通过本章的学习，能够建立有关数据结构最基本的概念，包括数据的逻辑结构、存储结构和算法，算法分析的的基本概念与基本方法。
2、线性表
① 线性关系、线性表的定义，线性表的基本操作。
② 线性表的顺序存储结构与链式存储结构（包括单链表、循环链表和双向链表）的构造原理。
③ 在以上两种存储结构上对线性表实施的最主要的操作（包括三种链表的建立、插入和删除、检索
等）的算法设计。
要求：学生通过本章的学习，能够掌握线性表的基本概念以及两种存储结构的构造原理，掌握在各种存储结构下对线性表进行的基本操作的算法设计。
3、堆栈与队列
① 堆栈与队列的基本概念、基本操作。
② 堆栈与队列的顺序存储结构与链式存储结构的构造原理。
③ 在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。
要求：学生通过本章的学习，掌握堆栈和队列的基本概念与特征，掌握在两种存储结构下如何对堆栈和队列进行插入和删除等操作，以及利用堆栈与队列解决实际问题的基本方法。
4、树与二叉树
① 树与二叉树的基本概念，包括基本特征、基本操作。
② 二叉树的基本性质、二叉树的二叉链表存储结构的构造原理、二叉树的三种基本遍历方法（前序、
中序和后序）；由二叉树的遍历序列恢复二叉树。
③ 二叉排序树的基本概念、建立和查找（含算法）。
要求：学生通过本章的学习，充分了解树型结构的逻辑特征，掌握各种存储结构的构造原理，能够熟练地利用常用的三种遍历方法，掌握利用二叉树的遍历操作解决实际问题的方法，掌握二叉排序树的建立以及在二叉排序树中查找一个结点存在与否的过程。
5、图
① 图的定义，基本概念，图的分类，常用名词术语。
② 图的邻接矩阵存储方法、邻接表存储方法的构造原理。
③ 图的遍历操作。
④ 最小生成树，最短路径，AOV网与拓扑排序。
要求：学生通过本章的学习，充分了解图的逻辑结构的特点，掌握常用的两种存储方法，掌握最小生成树（Prim算法和Kruskal算法）、最短路径、拓扑排序的具体求解过程。
6、文件及查找
① 数据文件的基本概念和基本术语，数据文件的基本操作。
② 顺序文件、索引文件、散列（Hash）文件。
③ 顺序文件的顺序查找方法、排序连续顺序文件的折半查找方法以及其他文件的基本查找方法。
要求：学生通过本章的学习，充分了解各种顺序文件的结构与相应的查找方法；了解各种查找算法之间时空效率的差异；从结构与操作上了解散列文件的建立、散列函数的选择（构造）原则、处理散列冲突的方法以及在散列文件中查找一个记录存在与否的过程。
7、内排序
① 排序的基本概念，排序方法的分类。
② 插入排序法（含折半插入排序法）、选择排序法、泡排序法、快速排序法、堆积排序法。
③ 各种排序方法排序的原理、规律和特点，各种排序算法的时空复杂度简单分析。
要求：学生通过本章的学习，充分了解各种排序方法的排序特点和排序过程，对于任意给出的数据元素序列，能够熟练地采用指定排序方法进行排序，并且能够对每一种排序方法排序过程中所进行的元素之间的比较次数、相应排序算法的时间、空间、排序的稳定性等性能进行简单分析。
四、操作系统
参考书：《操作系统实用教程》（第二版），任爱华，清华大学出版社。
第三章进程
讲述了进程、进程同步和通信、进程调度和死锁等基本概念和相关算法。这是操作系统的核心，要求清楚理解进程等基本概念，熟练掌握各种算法，不包括与Linux相关的部分。
第四章存储管理
介绍存储器管理，包括重定位和虚拟存储器等基本概念，分区、分页、分段以及段页式存储管理。这是操作系统的重点，要求清楚理解基本概念，熟练掌握各种分配算法，不包括与Linux相关的部分。
第五章设备管理
介绍I/O设备管理、调度、分配机制等。要求掌握I/O管理的基本概念，不包括与Linux相关的部分。
第六章文件系统
讲述了文件系统，包括文件的组织方式、目录结构、存取控制等。要求清楚理解文件系统的基本概念，不包括与Linux相关的部分。
五、离散数学
参考书：《离散数学》（第一篇数理逻辑），高等教育出版社，尹宝林等编著
第一章命题逻辑
命题逻辑的基本概念及方法：联结词、赋值、等值演算、对偶定理、联结词的完全集、范式、逻辑推论。
第二章谓词逻辑
谓词逻辑的基本概念及方法：谓词和量词、项和公式、解释和赋值、永真式、等值演算、逻辑推论。
第三章公理系统
公理系统：命题逻辑及谓词逻辑的公理系统、可靠性和完全性。
第四章归结法原理
归结法原理：前束范式、斯科论范式、命题逻辑及谓词逻辑的归结法。
六、计算机网络
参考书：《计算机网络教程》，人民邮电出版社，谢希仁编著
第一部分计算机网络的理论基础
1. 计算机网络的体系结构
① 计算机网络基本常识
② 计算机网络的层次结构、虚实通信
要求：掌握以上各种概念和相关知识。
2. 数据通信的基础知识
① 数据通信系统模型，点－点，端－端。
② 信号的富氏分析，带宽，信道的最大数据传输率
③ 模拟传输，数字传输，基带，宽带
④ 传输与交换
⑤ 传输媒介
要求：了解以上概念和相关知识，掌握信道数据传输率和最大数据传输率的计算方法。
3. 物理层
① 物理层协议包含的内容：机械、电气、功能、过程等特性的定义
② 物理层接口实例：EIA/TIA 568A/B
要求：理解物理层协议所包括的范围，掌握实例。
4. 数据链路层
① 停等协议，滑动窗口协议
② 链路协议的效率计算
③ 实例分析：HDLC，PPP
要求：了解数据链路层的功能，熟悉基本链路层协议中的停等协议、滑动窗口协议和协议实例的工作原理，掌握链路协议效率的计算方法。
5. 网络层
① 虚电路与数据报
① 路由选择算法和路由表
② 拥塞控制算法
要求：掌握虚电路和数据报子网工作原理，了解几种常见的路径选择算法，如最短路径优先、向量距离算法等，熟悉拥塞控制算法中的分组丢弃法和源抑制算法。
6. 传送层
① 连接建立、数据发送、连接释放
② 流量控制，可靠传输控制
要求：了解传送层的地址模式，建立连接的三次握手方式，数据发送的禁区，释放连接的算法。
第二部分局域网实例（IEEE 802系列）
① 广播网络的介质访问算法
② 局域网互连技术和设备
要求：理解广播网络、冲突域、广播域的概念和介质访问算法中的CSMA/CD、Token Ring，掌握IEEE 803.3相关技术，熟悉局域网交换机的工作原理。
第三部分TCP/IP原理、协议和体系结构
① IP地址的结构、分类和解析
② ARP/RARP协议
③ ICMP协议
④ IP协议（数据报结构分析）
⑤ TCP协议，TCP的差错控制和流量控制
要求：熟悉以上内容和协议（应用协议除外）的工作原理，对应用协议的原理和作用作一般性了解。
操作系统： 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.如何保证数据的一致性
2017版北京航空航天大学《911材料综合》全套考研资料 我们是布丁考研网北航考研团队，是在读学长。我们亲身经历过北航考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北航。此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。有任何考北航相关的疑问，也可以咨询我们，学长会提供免费的解答。更多信息，请关注布丁考研网。 以下为本科目的资料清单（有实物图及预览，货真价实）： 北京航空航天大学《材料综合》全套考研资料 一、北京航空航天大学《材料综合》历年考研真题及答案解析 2015年北京航空航天大学《材料综合》考研真题（含答案解析） 2015年北京航空航天大学《材料综合》考研真题（含答案解析） 2014年北京航空航天大学《材料综合》考研真题（含答案解析） 2013年北京航空航天大学《材料综合》考研真题（含答案解析） 2012年北京航空航天大学《材料综合》考研真题（含答案解析） 2011年北京航空航天大学《材料综合》考研真题（含答案解析） 2010年北京航空航天大学《材料综合》考研真题（含答案解析） 2009年北京航空航天大学《材料综合》考研真题（含答案解析） 2008年北京航空航天大学《材料综合》考研真题（含答案解析） 2007年北京航空航天大学《材料综合》考研真题（含答案解析） 2006年北京航空航天大学《材料综合》考研真题（含答案解析） 2005年北京航空航天大学《材料综合》考研真题（含答案解析） 2004年北京航空航天大学《材料综合》考研真题（含答案解析） 2003年北京航空航天大学《材料综合》考研真题（含答案解析） 2002年北京航空航天大学《材料综合》考研真题（含答案解析） 2000年北京航空航天大学《材料综合》考研真题（含答案解析） 1999年北京航空航天大学《材料综合》考研真题（含答案解析） 二、材料分析重点总结 三、金属学原理重点总结 四、金属学原理名称解析总结 五、物理化学复习总结 六、无机非金属材料复习总结 七、高分子物理复习总结 八、高分子化学复习总结 以下为截图及预览： 2015真题及答案
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数据结构与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真题 一、单项选择题 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）考试科目、招生人数、 参考书目、复习指导 一、招生信息 所属学院：外国语学院 招生人数：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）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意
材研复习资料 目录 第一章晶体学 (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光学工程综合考试大纲 1、应用光学的基本定律与成像概念 主要内容：掌握应用光学的基本定律，成像的基本概念和完善成像条件，光路计算与近轴光学系统，球面光学成像系统。 基本要求：重点是应用光学的四个基本定律，近轴光线的光路计算及球面光学成像系统的物象位置关系。 2、理想光学系统 主要内容：掌握理想光学系统与共线成像理论，理想光学系统的基点与基面，理想光学系统的物像关系，理想光学系统的放大率，理想光学系统的组合，透镜。 基本要求：重点是实际光学系统的基点位置和焦距计算，各类透镜的光学性质，图解法求像、解析法求像，理想光学系统的组合及放大率。 3、平面与平面系统 主要内容：掌握平面镜成像、平行平板、反射棱镜、折射棱镜与光楔。了解光学材料的光学特性。 基本要求：重点是平面镜、平行平板、反射棱镜、折射棱镜与光楔的成像特性。 4、光学系统的光束限制 主要内容：掌握照相系统和光阑，望远镜系统中成像系统的光束的选择，显微镜系统中的光束限制与分析。 基本要求：重点是与成象光束位置和大小相关的术语概念，以及照相系统、望远镜系统、显微镜系统中的光束限制与分析。 5、光度学与色度学基础 主要内容和基本要求：掌握各种辐射量和光学量的定义及其单位，光传播过程中光学 量的变化规律，成像系统像面的光照度。 6、光线的光路计算及像差理论 主要内容：概述，轴上点球差，正弦差和慧差，像散和场曲，畸变，色差，波像差。 基本要求：重点是实际光学系统各种像差的基本概念，不要求计算。 7、典型光学系统与现代光学系统 主要内容：掌握眼睛及其光学系统的特性，对放大镜、显微镜系统、望远镜系统、目镜、摄影系统、投影系统的物镜和目镜的结构型式及其主要光学参数深入 理解。掌握光电系统的基本组成及光学特性。 基本要求：重点是眼睛、放大镜、显微镜系统、望远镜系统、摄影系统的成像原理及其主要光学参数；并掌握光电系统的基本组成及光学特性。 8、光的电磁理论基础 主要内容：掌握光的电磁性质、光在电介质分界面上的反射和折射规律；掌握光波的叠加定律和叠加条件，深入理解干涉、拍频、驻波、偏振等各种现象的产 生条件和现象； 基本要求：掌握光的电磁波理论基本概念，学会用数学方法描绘波的叠加，了解菲涅耳公式 9、光的干涉和干涉系统 主要内容：理解光波的干涉条件，掌握杨氏干涉实验的产生条件和实验现象；掌握干涉条纹的可见度的定义和影响因素；掌握平板的双光束干涉的基本原理， 学会分析典型的双光束干涉系统及其应用；深入理解平行平板的多光束干 涉的基本原理，了解其应用
北京航空航天大学计算机系考研 复试06-14上机真题及答案 复试上机指导 1.本真题只是提供辅助作用，关键还是研友平时动手能力练习和对 算法、数据结构的理解，参加过ACM的有一定优势没参加过 的也不用紧张，北航的上机题相对于清华和北大，难度上小很 多，多练习的话，问题不大; 2.上机时，可以快速阅读所有的题目，按照从易到难的次序做题， 保证会的一定得分; 3.熟悉编程环境，熟悉c的常用函数; 4.为了快速测试代码的正确性，尤其是矩阵输入的情况，可以利用 标准输入重定向， freopen(“c:\\input.txt”,”r”,s tdin);加快测试过 程; 5.注意程序边界条件的测试; 6.如果你有什么疑问，或者我们提供的材料有问题，欢迎联系我们： bwiunbuaa@https://www.doczj.com/doc/179275717.html,提供北航计算机报考和选导师指导，或者 到https://www.doczj.com/doc/179275717.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.doczj.com/doc/179275717.html,/）查询学术型硕士和全日制专业学位硕士情况说明； 3．复试科目
按拟报的研究方向，选择相应的复试科目，复试科目及参考书请看附件2、附件3。也可上材料学院主页https://www.doczj.com/doc/179275717.html,/查看。 参加复试的同学，考哪门专业课，就去哪个专业方向面试，请务必在3月23日晚18：00之前将拟报的研究方向和拟考的笔试科目发e-mail至whn1227@https://www.doczj.com/doc/179275717.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 真题 一、单项选择题 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年计算机专业硕士研究生入学考试基础真题 一、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,
911材料综合考试大纲（2017年） 《材料综合》满分150分，考试内容包括《物理化学》、《材料现代研究方法》《材料科学基础》三门课程，其中《物理化学》占总分的50%,《材料现代研究方法》占总分的30%，《材料科学基础》占总分的20%。特别注意：《材料科学基础》分为三部分，考生可任选其中一部分作答。 物理化学考试大纲（2017年） 适用专业：材料科学与工程专业 《物理化学》是化学、化工、材料及环境等专业的基础课。它既是专业知识结构中重要的一环，又是后续专业课程的基础。要求考生通过本课程的学习，掌握化学热力学及化学动力学的基本知识；培养学生对化学变化和相变化的平衡规律及变化速率规律等物理化学问题，具有明确的基本概念，熟练的计算能力，同时具有一般科学方法的训练和逻辑思维能力，体会并掌握怎样由实验结果出发进行归纳和演绎，或由假设和模型上升为理论，并能结合具体条件应用理论分析解决较为简单的化学热力学及动力学问题。 一、考试内容及要求 以下按化学热力学基础、化学平衡、相平衡、电化学、以及化学动力学五部分列出考试内容及要求。并按深入程度分为了解、理解（或明了）和掌握（或会用）三个层次进行要求。 （一）化学热力学基础 理解平衡状态、状态函数、可逆过程、热力学标准态等基本概念；理解热力学第一、第二、第三定律的表述及数学表达式涵义；明了热、功、内能、焓、熵和Gibss函数，以及标准生成焓、标准燃烧焓、标准摩尔熵和标准摩尔吉布斯函数等概念。 熟练掌握在物质的p、T、V变化，相变化和化学变化过程中求算热、功以及各种热力学状态函数变化值的原理和方法；在将热力学公式应用于特定体系的时候，能应用状态方程（主要是理想气体状态方程）和物性数据（热容、相变热、蒸汽压等）进行计算。 掌握熵增原理和吉布斯函数减小原理判据及其应用；明了热力学公式的适用条件，理解热力学基本方程、对应系数方程。 （二）化学平衡 明了热力学标准平衡常数的定义，会用热力学数据计算标准平衡常数； 理解并掌握Van't Hoff等温方程及等压方程的含义及其应用，能够分析和计算各种因素对化学反应平衡组成的影响（如系统的温度、浓度、压力和惰性气体等）。 （三）相平衡 理解并掌握Clapeyron公式和Clausius-Clapeyron方程，并能进行有关计算。 理解相律的意义；掌握单组分体系和二组分体系典型相图的特点和应用，能用杠杆规则进行相组成计算，会用相律分析相图。 （四）电化学
基础医学综合考试大纲（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原理：对材料施加一个周期性的刺激（力或变形），材料通常会做
北航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年“数据结构与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)的计算，包括查找过程对应的“判定树” 的构造；