北航 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 ．二叉树 ① 二叉树的基本概念与基本名词术语； ② 完全二叉树与满二叉树，二叉树的基本性质； ③ 二叉树的顺序存储结构与二叉链表存储结构的基本构造原理，二叉树的...
