循环校验码的来源余数与出错序号间处理存在对应模式，该模式只与只与码制和生成多项式有关，与具体的码字无关。生成多项式满足的条件：任一位发生错误都应使余数不为0；不同的位发生的错误余数应不同。用的生成多项式：CCITT：G(x)=x16 x15 x2 1IEEE：G(x)=x16 x12 x5 1
5、 存储器的扩展
(1)位扩展：例：2K×4芯片组成2K×8特点： (1)片选信号连接在一起，二个芯片分别提供高低位的数据； (2)芯片的地址线直接与AB按位连接。
(2) 字扩展例：2K×4芯片组成4K×4特点：AB高位地址通过译码形成芯片的片选信号；AB低位地址通过译码连接芯片的低位地址；
(3) 综合扩展 例：4K×4芯片组成16K×8
6、 数据传输率的计算
R=
(单位bps)
7、 提高存储性能（速度、容量）的措施
A、双端口存储器,B、并行主存系统C、高速缓存D、虚拟存储E、相联存储技术等。
8、 高速缓存的功能及替换算法
（1）高速缓存的功能：提供的是cpu与内存的一个缓存。
（2）替换算法：1先进先出算法(FIFO)2近期最少使用算法(LRU)
p命中率=
9、Cache与内存在直接映像方式中怎样将内存地址转换为Cache地址
A、直接映像B、全相联映像C、组相联映像。
10、虚拟存储器的分类
A、页式虚存储器B、段式虚拟存储器C、段页式虚拟存储器。
第四章CPU
1、为什么会产生溢出、及溢出的解决方法、正负溢出的概念
（1）产生溢出的原因：需表示的数据或运算结果超出了正常表示范围
（2）溢出的解决方法：多符号位；
（3）正溢出：两个正数相加而绝对值超出允许的表示范围；
（4）负溢出：两个负数相加而绝对值超出允许的表示范围。
2、补码加减法的依据
X补 Y补=(X Y)补 和 X补-Y补=X补 (-Y)补。
3、串行和并行加法的原理
串行加法原理如下：
C1= G1 P1C0 ；其中C0=0
C2= G2 P2C1
····
Cn= Gn PnCn-1
∑i=Ai ⊕ Bi ⊕ Ci-1
并行加法原理如下:
C1 = G1 P1C0
C2 = G2 P2C1= G2 P2G1 P2P1C0
C3 = G3 P3C2= G3 P3G2 P3P2G1 P3P2P1C0
C4 = G4 P4C3
= G4 P4G3 P4P3G2 P4P3P2G1 P4P3P2P1C0
····
而∑i=Ai ⊕ Bi ⊕ Ci-1 .
4、一位原码乘法的计算及运算特点
(1)数学原理： 两个原码数相乘,其乘积的符号为相乘两数符号的异或值,数值等于两数绝对值之积。 假设 [X]原=X0.X1X2..Xn ， [Y]原=Y0.Y1Y2..Yn，则有： [X·Y]原= (X0⊕Y0).[(X1X2..Xn)·(Y1Y2..Yn)](2)算法：假设X=0.X1X2..Xn ，Y=0.Y1Y2..Yn，即均为正纯小数 X·Y= X·0.Y1Y2..Yn = X·（2-1Y1 2-2Y2 ... 2-n 1Yn-1 2-nYn） = X·（2-nYn 2-n 1Yn-1 ... 2-2Y2 2-1Y1） = (..((0 Yn X)2-1 Yn-1X)2-1) ...) Y2X)2-1) Y1X)2--1) 根据上述计算过程，可得算法如下： A0=0 A1=（A0 YnX)2-1 A2=（A1 Yn-1X)2-1 ... An-1=（An-2 Y2X)2-1 An =（An-1 Y1X)2-1 积X·Y=An
