北航 2008 年 961 计算机专业综合考试大纲 一、考试组成 961 计算机专业综合共包括四门课程的内容:计算机组成原理、数据结构、操作系统、数理逻辑,分别占40 分、40 分、40 分、30 分
二、计算机组成原理 参考书:《计算机组成原理》,高等教育出版社,唐朔飞编著 1.存储系统 ① 主存储器:存储单元电路及其工作原理、存储芯片结构及其工作原理、DRAM 的刷新原理和刷新方式、存储器的扩展方法
② 高速缓冲存储器:Cache 的基本结构和工作原理、Cache 的地址映射方式、Cache 的替换策略
③ 辅助存储器:磁盘存储器的结构、访问特征和性能参数计算
2.指令系统 ① 指令格式:机器指令的一般格式以及指令字中各字段的作用和特点
② 寻址方式:常见寻址方式的有效地址计算方法、寻址范围、作用和特点
③ 指令系统的设计:指令格式设计的相关因素及基本方法、扩展操作码技术
3.CPU ① CPU 的功能和结构:CPU 的基本功能、内部结构、数据通路、控制信号
② 控制单元的功能:指令周期、多级时序系统、控制方式、指令执行过程的微操作流程分析
③ 控制单元的设计:微程序控制器的结构和工作原理、微指令的格式和编码方式、微程序设计
4.输入输出技术 ① 总线:总线的分类、总线的判优(仲裁)控制方式、总线的通信控制方式
② I/O 控制方式:中断响应与 中断处 理、DMA 方式的工作原理
三、数据结构 参考书:《数据结构教程》(第 二 版),唐发 根 编著,北 京 航 空 航 天 大 学 出版社(第 3 次 印 刷) 1.线性表 ① 线性关系,线性表 的定 义 ,线性表 的基本操作; ② 线性表 的顺 序存储结构与 链 式存储结构(单链 表 、循 环 链 表 和双 向 链 表 )的构造 原理; ③ 在 以上 两 种 存储结构的基础 上 对 线性表 实 施