备考建议：

计算机组成原理部分：

第一章 、计算机系统概论（不太重要）
主机框图 P20 图1.11

存储器位数、指令字长、机器字长、存储字长，这是最基本的知识，必须得会。

难点：记住一些基本概念，区别指令与数据，地址（书上和习题集都有答案）

第二章 、计算机的发展及应用

唐朔飞直接讲不会考

第三章 、系统总线

什么是总线？为什么要设总线？访问冲突如何控制？（高阻输出电路如三态门）一个输入总线，多个输出总线，分时占有。

总线的概念（总线带宽等，好好看看习题集），传输周期（申请分配，寻址，传数，结束），主设备，从设备，总线控制器（作用:判优控制→总线使用权；通信控制→总线信息传输控制），总线瓶颈，如何克服，加宽总线传输带宽。总线的图不需要背，为什么多总线能提高速度，能看懂。

重点：总线管理，3.5节，总线判优（集中式和分布式）和总线通信，为什么要判优？怎么判优？怎么处理?三种集中式方式及特点（如问哪一种方式的判优最灵活？哪一种方式线最多或最少？哪一种方式对电路故障敏感？），特点比较重要容易出考题。总线的四种通信方式，及其优缺点。

总结一下：同步，统一时钟，异步，应答，相对复杂，半同步，综合同步和异步同步特点，分离式，全部挖掘潜力。

习题中，例题精选，总线带宽问题，3 ，4，7，8好好看看。
第四章 、存储器（考试重点，本章每年必出一存储器连接的大题，而且本章在本科教学中达到了10 学时以上）
本章提示一个平时容易被忽略的知识点，以前并不是重点，但是08 年却考了一大题8分（纠正一个错误的RAM读写时序图）。RAM时序图，内部辅导班虽然没讲，大家要注意一下，可以花点时间把它弄懂，我是很痛苦的失去了这8分的，因为这里没有复习过，所以8分也就这样可惜的丢了。

存储器的分类，技术指标，理解位扩展与字扩展是后面大题的基础，存储器与CPU的连接，书上的两个例题挺好，层次结构，Cache-主存-辅存及其原理。1、框图P71。2、每个层次主要起什么作用，3、怎么读写主存，Cache，P107。其中重点是Cache-主存结构，程序访问的局部性原理。

唐朔飞再次强调了一遍：一切硬件图都不要背，但要会看图。

存储字长，会求按位/ 半字/字节/双字/字寻址的地址范围，提高存储器带宽，译码驱动两方法，海明码要知道，单体多字，多体并行（低位交叉，高位交叉，这里最好对照教材看一下，看了教材就很好的知道了）。Cache命中率的因素（容量和块长），主存Cache地址映像变换机构，Cache替换机构，要知道信息是怎样调入内存的。四种地址映像方法，主要是知道前三种，这里会考填空题，习题集和历年试题上有。替换算法。

每年必考的，CPU 和存储器连接图，花样多，要么难想，要么难算，习题集中例题精选中有（个人建议：对于考试的这类题，大家一点都不用担心，把历年真题和习题集上的例题以及书本上的两个例题搞懂就OK了）。

如：按字访问，按字节访问，寻址范围（好好复习一下，本人讲义：必须会，年年考）

举例：03 年考题，找接近的芯片，容量要稍大，有偶体，奇体，奇偶分体，用A0放到138中去。

提高访存速度，单体，多体，提高Cache命中率，地址映射，习题集例题，重点难点，必须好好看看。

第五章 、输入输出系统

三种控制方式（其中有五种，本人建议：后两种只要了解有这么回事就行，不可能考）

程序查询方式，踏步。
I/O 编址方式（统一编址、独立编址，及其优缺点），设置中断目的，中断入口地址（硬件→ 向量地址表；软件→中断识别程序），中断特点，中断流程图（考过），中断隐指令完成的功能（即由硬件自动完成），另外还有哪些由程序完成。
通道指令，I/O 指令，通道控制字，DMA接口的寄存器组成（MAR、WC、BR、DAR，已经考过了），DMA的工作过程，要知道DMA和中断的区别（2005年考过），DMA是不能代替中断的，为什么？DMA占用总线的三种方式及特点，DMA工作的三个过程（预处理、数据传送、后处理）（已经考过）。

要知道每种方式的原理，硬件，习题P102

DMA 习P101，例5.6，传一批，DMA传送，中断一次，要算存取周期，寄存器P204

第六章 、计算机的运算方法

机器数怎么表示，定点数、小数、浮点数。原码、反码、补码、移码的表示方法，表示范围，及特点（重要，是机器数运算的基础）。浮点数的规格化、表示范围，左规和右规的条件（07 年考过），机器零，溢出判断（又三种方法，以前考过的）。

重点：表示范围，最大数，最小数，特点，习题集上都有。

逻辑，算术运算，+ ，-，*，/等。浮点数的大体运算过程（乘除法运算过程：阶码运算、尾数运算、规格化、舍入处理。加减法运算过程：对阶、尾数求和、规格化、舍入、溢出判断）不同的机器字长，机器数，硬件配置不一样。

补码加减法运算，硬件图，原码/ 补码一位乘法（二位乘没考过，一般也不会考，不是重点），BOOTH算法的框图要记得，详细的过程、原理和硬件图也要很清楚（07年考过），原码/补码的除法运算，硬件图。

怎么提高速度：高速芯片，改进算法，进位链（出过一些题，真题中我都做了答案，而且历年期末考试题中也出现过，有标准答案，另外习题集上有同类型的题，自己找找，好好看看）
不同的运算方法，符号位几位，把运算控制联系起来。
另外快速进位08 年考了一大题，以前也出过大题。

本人建议：原码、补码加减一位、二位乘，原码补码除法，及浮点数的加减法乘法，每年必考一个，而且每年不一样，这块要好好看看，大题5-8 分不等。其中除法中的恢复余数法我问过唐朔飞，她说不会考，因为太麻烦，但是如果你明白的话，有助于你理解加减交替法，加减交替法必须会。在07年以前运算方法，每年必考一大题，但是08年却没有考，这并不是说明这里就不是重点了，我觉得09年非常非常有可能会考，至少我看来是90%，总之希望大家好好的把这部分看了，很重要。

第七章 、指令系统

地址格式，对访存字数与地址范围有何影响，指令寻址方式，数据寻址方式及它们的特点（注意：多次间址，第一位为判断间址是否结束的标志），范围，信息流及硬件，按边界存储及其特点，基址和变址的区别。

最终会考设计指令格式，08 年就考了一大题我做的不太好，习题集，扩张操作码，例题精选。

本人建议：这章相对来说算简单的，有时出小题，又时出大题，大家要好好把握，分数相对是比较好拿的，把习题集和历年真题做了，考试都是一个类型的，这部分如果丢分的话就太可惜了。

第八章 、CPU 的结构和功能

CPU 的功能，硬件组成，取指周期，取指、分析、执行，返回，相同的时间间隔。影响流水线性能的因素（① 访存冲突，②相关问题，分为：控制相关，数据相关←旁路技术）

如何提高CU 的速度，指令流水，例题精选

中断系统，和第五章结合起来，多重中断，屏蔽字的设置。特别注意：中断响应优先级和中断处理优先级是两个不同的概念，屏蔽字改变的是处理优先级，响应优先级由硬件决定，软件无法改变，这里还要会画图。中断系统的软硬件功能分配，隐指令（保存断点，寻找入口地址，关中断）。

加深对屏蔽概念的理解，习题集，例题及练习题上都有

第九章 、控制单元的功能

什么叫多级时序系统（机器周期和节拍）？，指令周期，机器周期，时钟周期之间的关系，概念，三者与操作命令的关系（本人建议：几乎每年必考，考小题，所以要弄清楚）。控制方式（同步、异步、联系、人工，只要知道前面的两种，特别是第一种，它又分为三种：采用完全统一的及其周期和节拍、采用不同节拍的机器周期、采用中央控制和局部控制相结合的方法，及他们的优缺点）。

取指，间接，中断的前提，控制方式，同步，异步，联合，习题集例题看看

总线，非总线结构再执行控制命令的区别，要会写微操作命令。
第十章 、控制单元的设计（很重要）

两种CU 设计方法（组合逻辑设计→硬连逻辑；微程序设计→存储逻辑），及其设计思想，设计步骤（第一种的不太重要），硬件组成，工作原理，要好好总结。

微程序设计方法，控存，编码方式（直接编码、字段直接编码方式、字段间接编码方式，前两种的特点），微指令格式（水平型微指令和垂直型微指令）。取下条微指令的微操作命令，微程序控制单元图。

操作命令的节拍安排

传指令的格式，控制，下地址

写节拍，P378, 习题集又P322

注意融合，熟练，概念吃透

总结：（教材、题集、真题、期末试题）才是必备资料。一定要注重基础，基础复习的好了遇到什么类型的题都不会有太大的问题。

数据结构部分：

每种基本数据结构的逻辑结构，存储结构，以及相应的算法的时间复杂性逻辑结构

1 这种逻辑结构的概念元素和元素之间的什么样的逻辑结构

2 从定义概念上真正领会这种数据结构逻辑上的特点

3 在这种逻辑结构上应该有哪些基本操作

1 同一种基本数据结构有多种表示

2 怎样表示基本数据结构中元素和元素之间的逻辑关系

3 用一种程序语言把它的层次结构描述出来--类型定义

4 在这种存储结构下实现一些基本操作

算法的性能

1 时间复杂性

2 空间复杂性

1 数据结构的概念要搞清楚

2 算法的性能的评价指标空间复杂性时间复杂性会简单的算法性能分析

3 线性表的各种对应算法同一个数据结构不同的结构表示方式必须选择适当的数据结构

4树的先根，后根遍历

5图的先深，先广遍历

6折半查找，散列法

7各种分类的比较

8外部分类方法

9文件的基本概念

数据结构知识点很多，重点较散，这些都是应该掌握的。

算法设计题

1 要描述算法的基本思想（即算法要点）

2 要把描述的基本思想中所包含的存储结构表示出来（即相应的数据结构类型描述）

3 在这种数据结构下你的算法基本思想实现成什么样子（即给出具体算法）

答题的时候，一定要把这三点都写上，按20%，30%，50%的比例给分。