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

① 二叉树的基本概念与基本名词术语；② 完全二叉树与满二叉树，二叉树的基本性质；③ 二叉树的顺序存储结构与二叉链表存储结构的基本构造原理，二叉树的前序遍历、中序遍历、后序遍历以及对应算法的设计（非递归算法）；④ 二叉排序树的基本概念，二叉排序树的建立（插入）和查找。

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, 20051．进程进程、进程同步和通信、进程调度和死锁等基本概念和相关算法。

要求清楚理解进程，线程等基本概念，熟练掌握各种基本算法。

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分。