![](https://csdnimg.cn/release/download_crawler_static/10811249/bg4.jpg)
软件设计师(原高级程序员)复习资料
共 18 页 第 页
4
▲海明校验码:
也是利用奇偶性来检错和纠错,通过在数据之间插入 k 个校验位,扩大数据编码的码距,从而有能力
检测出 n 位错,并能纠正 1 位或 n 位错。
▲循环校验码(CRC)校验码:采用模 2 运算,可检测所有等于、小于校验位长度的突发错,利用生成
多项式为 k 个数据位产生 r 个校验位进行编码,其编码长度为 n=k+rk,又称为(n,k)码,生成的多项式
与被校验的数据无关。
概念:
编码效率=(log
2
(码字数))/总位数:
例题:在无线电通信中常采用 7 中取 3 定比码,它规定码字长为 7 位,并且其中总有且仅有 3 个“1”。这
种码的编码效率为 ;35=
举一个例子:关于二进制的编码的考试题目
根据“冗余校验”的思想,码距可用来判断使校验码制冗余的程度,并估价其查错、纠错能力。“8421”
码的码距为 A ,因而它 B 。若一组海明(Hamming)码有效信息位 k=4,校验位 r=3,则其码距为 C ,用
它能够发现 D 位错,并可纠正 E 位错。
A、C、D、E: ①0 ②1 ③2 ④3 ⑤4 ⑥7
B: ①能发现 1 位错 ②能纠正 1 位错 ③能发现并纠正 1 位错 ④不能查错、纠错
本题主要考查数据校验方法的相关知识。
在这部分知识点中有个很重要的概念——码距。码距是指一个编码系统中任意两个合法编
这里有个定理,即若一种校验码合法码字集的码矩为 2d+1,则它能够发现 2d 位错,并能纠正 d 位错
A: 2 B: 4 C: 4 D: 3 E: 2
1.3 存储器系统:
概述:
计算机中的存储系统是用来保存数据和程序的。对存储器最基本的要求就是存储容量要大、存取速度
快、成本价格低。为了满足这一要求,提出了多级存储体系结构。一般可分为高速缓冲存储器、主存、外
存 3 个层次,有时候还包括 CPU 内部的寄存器以及控制存储器。
衡量存储器的主要因素:存储器访问速度、存储容量和存储器的价格;
存储器的介质:半导体、磁介质和光存储器。
存储器的组成:存储芯片+控制电路(存储体+地址寄存器+数据缓冲器+时序控制);
存储体系结构从上层到下层离 CPU 越来越远、存储量越来越大、每位的价格越来越便宜,而且
访问的速度越来越慢
存储器系统分布在计算机各个不同部件的多种存储设备组成,位于 CPU 内部的寄存器以及用于 CU 的控
制寄存器。内部存储器是可以被处理器直接存取的存储器,又称为主存储器,外部存储器需要通过 I/O 模
块与处理器交换数据,又称为辅助存储器,弥补 CPU 处理器速度之间的差异还设置了 CACHE,容量小但速
度极快,位于 CPU 和主存之间,用于存放 CPU 正在执行的程序段和所需数据。
整个计算机的存储器体系结构可以用下面的图来说明:
通常衡量主存容量大小的单位是字节或者字,而外存的容量则用字节来表示。字是存储器组织的基本
单元,一个字可以是一个字节,也可以是多个字节。
信息存取方式:信息的存取方式影响到存储信息的组织,常用的有 4 种,