以考带学,始于证书,止于无限
, 字形码:以汉字的形状特点编码,例如五笔字型编码
汉字存储:以内码形式存放,以连续两个字节表示,两个字节的最高位均为 ,汉字的内码是在计
算机内处理汉字信息时采用的机内代码,把汉字的输入编码称为外码。
汉字输出:汉字的点阵字型码,点阵的密度决定了汉字的美观程度,汉字需要大量的存储空间,例
如 9 点阵,每个汉字要占用 97,0(
*1+数据校验码:计算机在存储和传送数据过程中,为了保证数据的准确性,一般都要进行数据校验和
纠错。通常使用校验码的方法来检测数据是否出错。其基本思想是把数据可能出现的
编码区分为合法编码和错误编码。
使用校验码来查错,涉及到一个重要概念——码距。它是指一个编码系统中任意两个合法编码之间至
少有多少个二进制位不同。码距为 的编码是不能发现错误的。
常用的校验码有 , 种。
A奇偶校验码:不能发现偶数位错误
该编码通过增加一位校验位来使编码中 的个数为奇数(奇校验)或者为偶数(偶校验)从而使码距
变为 0,来检测数据代码中奇数出错的编码。因为其利用的是编码中 的个数的奇偶性作为依据,所以不
能发现偶数位错误。
校验位的添加方法有三种:
水平奇偶校验码:对每个数据的编码添加校验位
垂直奇偶校验码:对一组数据的相同位添加一个校验位;
水平垂直奇偶校验码:先对一组数据垂直校验,所得结果再添加一位水平校验位;
A海明校验码:
也是利用奇偶性来检错和纠错,通过在数据之间插入 个校验位,扩大数据编码的码距,从而有能力
检测出 位错,并能纠正 位或 位错。
A循环校验码(8)校验码:采用模 0 运算,可检测所有等于、小于校验位长度的突发错,利用生
成多项式为 个数据位产生 个校验位进行编码,其编码长度为 7:4又称为(,)码,生成的多
项式与被校验的数据无关。
概念:
编码效率7(B
0
(码字数))C总位数:
例题:在无线电通信中常采用 1 中取 , 定比码,它规定码字长为 1 位,并且其中总有且仅有 , 个“D。这
种码的编码效率为 ;,7
举一个例子:关于二进制的编码的考试题目
根据“冗余校验”的思想,码距可用来判断使校验码制冗余的程度,并估价其查错、纠错能力。“20D
码的码距为 A,因而它 B。若一组海明(B)码有效信息位 7,校验位 7,,则其码距为 C
,用它能够发现 D 位错,并可纠正 E 位错。
A、C、D、E: ① /EF0G,HI1
B: ①能发现 位错 ②能纠正 位错 ③能发现并纠正 位错 ④不能查错、纠错
本题主要考查数据校验方法的相关知识。
在这部分知识点中有个很重要的概念——码距。码距是指一个编码系统中任意两个合法编
这里有个定理,即若一种校验码合法码字集的码矩为 0:,则它能够发现 0 位错,并能纠正 位错
A: 2 B: 4 C: 4 D: 3 E: 2
1.3 存储器系统:
概述:
计算机中的存储系统是用来保存数据和程序的。对存储器最基本的要求就是存储容量要大、存取速度
快、成本价格低。为了满足这一要求,提出了多级存储体系结构。一般可分为高速缓冲存储器、主存、外
存 , 个层次,有时候还包括 &- 内部的寄存器以及控制存储器。
衡量存储器的主要因素:存储器访问速度、存储容量和存储器的价格;
存储器的介质:半导体、磁介质和光存储器。
存储器的组成:存储芯片:控制电路(存储体:地址寄存器:数据缓冲器:时序控制);
存储体系结构从上层到下层离 &- 越来越远、存储量越来越大、每位的价格越来越便宜,而
且访问的速度越来越慢
存储器系统分布在计算机各个不同部件的多种存储设备组成,位于 &- 内部的寄存器以及用于 -
的控制寄存器。内部存储器是可以被处理器直接存取的存储器,又称为主存储器,外部存储器需要通过
C? 模块与处理器交换数据,又称为辅助存储器,弥补 &- 处理器速度之间的差异还设置了 ,容
量小但速度极快,位于 &- 和主存之间,用于存放 &- 正在执行的程序段和所需数据。
整个计算机的存储器体系结构可以用下面的图来说明:
中 第 4 页