我们所看见理解的信息包括数值、文字、符号、语音和图形、图像等 在计算机内部,这些内容都必须用数字化的形式被存储、加工和传送不同信息要通过编码来表示。
用少量简单的基本符号最常见的就是0和1对大量复杂多样信息进行一定规律的组合表示。
编码的两个要素:少量简单的基本符号、一定嘚组合规则
数值数据编码需解决的就是1、数的大小:采用什么进位计数制 ;2、数的符号表示:原码、补码、反码 ;3、小数点的表示:定点、浮点
二进制字符:01 逢2进1,2用10表示10用1010表示
四进制:0,12,3逢4进1,4用10表示10用22表示
八进制:0,12,34,56,7逢8进18用10表示,10用12
十进制:01,23,45,67,89,逢10进110用10表示
十六进制:数字不够字母来凑0,12,34,56,78,9A,B,C,D,E,F逢16进1,16用10表示10用A表示
一种二进制字符的数字编码形式,它是用二进制字符编码的十进制代码这种编码形式利用四个位来储存一个十进制数,使得二进制字符和十进制之间的转换得以快捷地进行常见的BCD编码有8421BCD码,2421BCD码和余3码其中又以8421BCD码最为常见。
8421BCD码中的“8421”表示从高到低各位二进制字符位对应的权值分别为8、4、2、1将各二进制字符位与权值相乘,并将乘积相加就得相应的十进制数例如,8421BCD码“0111”0×8+1×4+1×2+1×1=7D,其中D表示十进制(Decimal)数值得特别注意的是,8421BCD码只有0000~1001共十个而1010、1011...等等不是8421BCD码!
余三码是在8421BCD码的基础上把烸个数的代码加上0011(对应十进制数3)后得到的。
是基于拉丁字母的一套电脑编码系统主要用于显示现代英语和其他西欧语言,其最多只能用 8 位来表示(一个字节)即:2**8 = 256,所以ASCII码最多只能表示 256 个符号。
因为在数据存取和传送的过程中由于元器件或者噪音的干扰等原因會出现错误,这个时候我们就需要采取相应的措施发现并纠正错误,对于错误的检测和校正大多采取“冗余校验”的思想,即除原数據外额外增加若干位编码,这些新增的代码称为校验位
那么,码距有什么用呢答案是码距和这种类型的码的检错,纠错能力有关
若干位代码组成的一个字称为码字,而两个码字具有不同代码的位数为这两个码字的距离而码制里各种码字间最小的距离称为码距。
比洳8421码1001和0000,有两位不同所以距离是2,而0010和0011的距离为1是最小的距离,故8421码码距为1如8421码,由于码距是1无检错,纠错能力比如数据0000,洳果其中一位变化变成0001,那么这个数据仍然是合法的。
再如奇偶校验码中奇校验码如和,码距为2我们可以发现,如果数据中有一位变化了如变为,我们可以很容易地判断出数据出错了因为不符合奇校验的编码(校验位和数据位一起所含1的个数为奇数)
我们可以發现,校验码可以帮助扩大码距从而找出错误。
若码距d为奇数则能发现d-1位错,或能纠正(d-1)/2位错
若码距d为偶数,则能发现d/2位错并能纠正(d/2-1)位错。
无论数据位多少位校验位只有一位
数据位和校验位一共所含的1个数为奇数,称为奇校验
數据位和校验位一共所含的1个数为偶数称为偶校验
例如(加粗为校验位):
数据 奇校验的编码 偶校验的编码
由于数据传输过程一般是出現一位错误,而奇偶校验码能发现奇数个错误所以奇偶校验的实用价值还是很高的。
那么奇偶校验是怎么来发现错误的呢?根据二.数據是如何校验的我们可以知道在数据传输之前,我们会求一次校验位传输后,会求一次校验位那么,在奇偶校验中我们通过比较這两个校验位是否相同,一般是采用异或的方式若结果为1,则说明有奇数个错误结果为0,则说明正确或者偶数个错误
2019年4月自考计算机组成原理考试真題试卷
请考生按规定用笔将所有试题的答案涂、写在答题纸上
1.答题前,考生务必将自己的考试课程名称姓名、准考证号用黑色字迹的签字筆或钢笔
填写在答题纸规定的位置上。
2.每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑如需改动,用橡
皮擦干净后,再选涂其怹答案标号。不能答在试题卷上
一、单项选择题:本大题共10小题,每小题1分,共10分。在每小题列出的备选项中
只有一项是最符合题目要求的,请將其选出
1.CPU中用来存放ALU运算结果的状态信息的寄存器是
2.在计算机内部,指令信息采用的表示形式是
4.字符B的ASI1码为1000010,首位添加一位奇校验位组成8位編码,其表示为
5.采用寄存器间接寻址方式的操作数存放在
6.采用RAM方式存取信息的存储器是