2009考研计算机强化班计算机组成原理讲义-杨楠
在计算机内部实现BCD码算术运算,要对运算结果进行修正,对加法运算的修正规则是: 如果两个一位BCD码相加之和小于或等于(1001)2,即(9)10,不需要修正;
如相加之和大于或等于(1010)2,或者产生进位,要进行加6修正,如果有进位,要向高位进位。
4. 字符与字符串
在计算机中要对字符进行识别和处理,必须通过编码的方法,按照一定的规则将字符用一组二进制数编码表示。字符的编码方式有多种,常见的编码有ASCII码、EBCDIC码等。
1)ASCII码
ASCII码用7位二进制表示一个字符,总共128个字符元素,包括10个十进制数字(0-9)、52个英文字母(A-Z和a-z)、34专用符号和32控制符号。
2)EBCDIC码为Extended Binary Coded Decimal Interchange Code的简称,它采用8位来表示一个字符。
3)字符串的存放
向量存储法:字符串存储时,字符串中的所有元素在物理上是邻接的。
串表存储法:字符串的每个字符代码后面设置一个链接字,用于指出下一个字符的存储单元的地址。
5. 校验码
数据校验码是一种常用的带有发现某些错误或自动改错能力的数据编码方法。其实现原理,是加进一些冗余码,使合法数据编码出现某些错误时,就成为非法编码。
这样,可以通过检测编码的合法性来达到发现错误的目的。合理地安排非法编码数量和编码规则,可以提高发现错误的能力,或达到自动改正错误的目的。
码距: 码距根据任意两个合法码之间至少有几个二进制位不相同而确定的,仅有一位不同,称其码距为1。
1)奇偶校验码
它的实现原理,是使码距由1增加到2。若编码中有1位二进制数出错了,即由1变成0,或者由0变成1。这样出错的编码就成为非法编码,就可以知道出现了错误。在原有的编码之上再增加一位校验位,原编码n位,形成新的编码为n+1 位。增加的方法有2种: 奇校验:增加位的0或1要保证整个编码中1的个数为奇数个。
偶校验:增加位的0或1要保证整个编码中1的个数为偶数个。
2)海明校验码
它的实现原理,是在数据中加入几个校验位,并把数据的每一个二进制位分配在几个奇偶校验组中。当某一位出错就会引起有关的几个校验组的值发生变化,这不但可以发现出错,还能指出是哪一位出错,为自动纠错提供了依据。
假设校验位的个数为r,则它能表示2r个信息,用其中的一个信息指出“没有错误”,其余2r-1个信息指出错误发生在哪一位。然而错误也可能发生在校验位,因此只有
k=2r-1-r个信息能用于纠正被传送数据的位数,也就是说要满足关系:
2r>=k+r+1
3)CRC校验码
CRC校验码一般是指k位信息之后拼接r位校验码。关键问题是如何从k位信息方便地得到r位校验码,以如何从位k+r信息码判断是否出错。
将带编码的k位有效信息位组表达为多项式:
M(x)=Ck-1xk-1+ Ck-2xk-2 + ┅ + Cixi + C1x + C0
式Ci中为0或1.
若将信息位左移r位,则可表示为多项式M(x).xr。这样就可以空出r位,以便拼接r

2010考研计算机强化班计算机组成原理讲义-_IT/计算机_专业资料。计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。...
2011考研计算机强化班计算... 44页 2财富值 2009考研计算机强化班计算... 44页 2财富值 考研_计算机组成原理讲义- 44页 10财富值 上海交通大学 计算机组成原...
考研计算机强化班计算机组成原理讲义考研计算机强化班计算机组成原理讲义隐藏>> 计算机考研小组(100)! 计算机考研小组 以考带学,止于无限. 专题一: 专题一:计算机...
跨校考研全程辅导专家 2011 年考研强化班 计算机(408) 组成原理讲义 跨考教育 跨校考研全程辅导专家目 录 2009、2010 试题统计 ......
2009考研计算机强化班计算... 44页 2财富值 2012年考研专业课自测试题... 3页 免费喜欢此文档的还喜欢 《计算机组成原理高分笔记... 52页 免费 2011海天考研...
2009-2012计算机组成原理... 18页 2下载券 2012计算机组成原理考研... 6页...微程序控制器 微程序的设计 指令流水线 超标量流水线 真题 18.某计算机的指令...
2009 年全国硕士研究生计算机学科入学统一考试 计算机组成原理试题分析 一、选择题(每个题 2 分) 11.冯?诺依曼计算机中指令和数据均以二进制形式存放在存储器中,...
计算机组成原理考研复习讲义。我很喜欢计算机专业,这是我上辅导班时老师给的...研究生招生制度改革,我部决定,从2009年起对全国硕士研究生统一入学考试计算机 ...
计算机组成原理考研试题分析_IT/计算机_专业资料。2009-2012年计算机组成原理考研试题分析计算机组成原理考研试题分析 2009 年全国研究生考试计算机统考试题—计算机组成...
? 2道数据结构 2道计算机组成原理 2道操作系统 1道计算机网络 09年考试试题结构选择题 题数 分数 综合应用题 题数 分数 小计 数据结构 计算机组成原理 操作系统...
热门文档