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