北航计算机考研大纲 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．堆栈与队列

① 堆栈与队列的基本概念、基本操作；