77范文网 - 专业文章范例文档资料分享平台

2011计算机考研组成原理知识点讲解(含例题解析) - 图文(2)

来源:网络收集 时间:2019-08-01 下载这篇文档 手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:或QQ: 处理(尽可能给您提供完整文档),感谢您的支持与谅解。点击这里给我发消息

2011考研计算机组成原理

的基础。

★★★知识点测试 一、选择(单选)

1. 计算机经历了从器件角度划分的四代发展历程,但从系统结构来看,至今为止绝大多数计算机仍是 式计算机。

(A)实时处理; (B)智能化; (C)并行;

(D)冯·诺依曼;

2. Von.Neumann型计算机的最根本特征是 。(可多选) (A)以运算器为中心; (B)指令并行执行; (C)存储器按地址访问;

(D)数据以二进制编码,并采用二进制运算; 3. 计算机的外围设备是指 (A)输入/输出设备; (B)外存储器; (C)远程通信设备;

(D)除了CPU和内存以外的其它设备; 4. 完整的计算机系统应包括

(A)运算器、存储器、控制器; (B)外部设备和主机; (C)主机和实用程序;

(D)配套的硬件设备和软件系统;

5. 至今为止,计算机中的所有信息仍以二进制方式表示的理由是 (A)节约元件; (B)运算速度快;

(C)物理器件的性能决定; (D)信 息处理方便;

6. 对计算机的产生有重要影响的是 (A)牛顿、维纳、图灵; (B)莱布尼兹、布尔、图灵; (C)巴贝奇、维纳、麦克斯韦; (D)莱布尼兹、布尔、克枈; 7. 运算器的主要功能是进行 (A)逻辑运算; (B)算术运算;

(C)逻辑运算与算术运算;

第6页 共65页

2011考研计算机组成原理

(D)初等函数的运算 二、分析应用和设计题

1. 什么是兼容?其优点是什么?

2. 说明以下几个词或缩写的含义: CPU主频、CPI、MIPS、MFLOPS。 第二章 数据的表示和运算 ★ 常考知识点精讲 2.1 数制与编码

1. 进位计数法

用少量的数字符号,按先后次序把它们排成数位,由低到高进行计数,计满进位,这样的方法称为进位计数制.

N = Dm-1 Dm-2 … D1 D0 D-1 D-2 …D-k Di(-k≤i≤m-1)为基本符号,小数点位置隐含在 D0与D-1位之间。

m-1

N = ∑ Di * ri

i = -k

符号:

r 基数,进位制基本特征数,数字符号个数 i取值-k到m-1 ri (位权)

此时该数制称r进制。常用进位数制:有二进制、八进制、十六进制、十进制。

2. 进位计数制之间的转换 (1)R进制转换成十进制

按权展开法:先写成多项式,然后计算十进制结果。 (2)r进制转换成二进制方法 ①十进制数转二进制

整数部分的转换:除2取余法(基数除法)

除基取余法:把给定的数除以基数,取余数作为最低位的系数,然后继续将商部分除以基数,余数作为次低位系数,重复操作直至商为0。 小数部分的转换:乘2取整法(基数乘法)

乘基取整法(小数部分的转换):把给定的r进制小数乘以2 ,取其整数作为二进制小数的第一位,然后取小数部分继续乘以2,将所的整数部分作为第二位小数,重复操作直至得到所需要的二进制小数。

②二进制(B)转换成八进制(Q)或十六进制(H):将二进制数自小数点开始左右两边分为3位或4位一段,再将每段转成相应的1位八或十六进制数即可。

③八进制(Q)或十六进制(H)转换二进制(B):将八或十六进制数自小数点开始左右两边每位转成分为3位或4位二进制数,再将它们合起来即可。 2.2 真值和机器数

真值: 正、负号加某进制数绝对值的形式,也即机器数所代表的实际值。

第7页 共65页

2011考研计算机组成原理

机器数:表示一个数值数据的机内编码,也即符号以及数值都数码化的数。 2.3 BCD码

所谓编码,就是用少量简单的基本符号,对大量复杂多样的信息进行一定规律的组合用于表示多种信息。

在计算机系统中,凡是要进行处理(包括计算、查找、排序、分类、统计、合并等)、存储和传输的信息,都是用二进制进行编码的。

用四位二进制代码的不同组合来表示一个十进制数码的编码方法,称为二—十进制编码,也称BCD码(Binary Coded Decimal)。

通常采用压缩十进制串。

依据每个位有否确定的位权,可把BDC码分为有权码和无权码。 常用的BCD码有8421码、余3码和格雷码等。 2.4 字符与字符串

1. 字符编码 ①ASCII码:“美国标准信息交换代码”。用7位二进制编码,可表示27=128个字符。ASCII码中,编码值0~31为控制字符,用于通信控制或设备的功能控制。编码值32是空格SP。编码值127是DEL码。其余的94个字符称为可印刷字符。

②EBCDIC码(扩展的BCD码),8位二进制编码,可以表示256个编码,但只选用其中一部分。主要用在IBM公司生产的各种机器中。 2. 汉字的表示与编码

1981年《GB2312-80》国家标准。每个编码用两个字节表示。共收录一级3755、二级3008个汉字,各种符号682个,共计7445个。

目前最新的汉字编码是2000年公布的国家标准GB18030,收录了27484个汉字。编码标准采用单字节、2B、4B。

汉字的编码:汉字的输入编码、汉字内码、字模码是计算机中用于输入、内部处理、输出三种不同用途的编码。

①输入编码:数字编码,如区位码;字音编码,如拼音码;字形编码,如五笔字型;汉字混合编码等,用于汉字的输入。

②内部处理:机内码——用于汉字的存储、交换、查询等,通常机内码:最高位为1。 ③输出编码:字型码——用点阵组成的汉字的代码——构成字库,用于汉字的显示或打印等输出。

还就注意区位码、国标码与机内码的关系:(十六进制)

国标码=区位码+2020H 机内码=国标码+8080H

3. 字符串的表示

①字符串已成为最常用的数据类型之一,许多计算机中提供字符串操作功能。 ②字符串是指连续的一串字符。

③两种存放方式:它们占主存连续多个字节,当主存字由2个或4个字节组成时,在同一个主存字中,既有按从低位向高位字节顺序存放字串内容的,也有按从高位向低位字节顺序存放字串内容的。 2.5 校验码

校验码是指能够发现或又能够自动纠正错误的数据编码,也称―检错纠错编码‖。通常某

第8页 共65页

2011考研计算机组成原理

种编码都由许多码字构成,两个合法代码对应位上编码不同的位数称为码距,任意两个码字之间最少变化的二进制位数,称为最小码距。如果在编码中引入一定的冗余,增加代码的最小码距,使得编码中出现一个错误时就成为非法代码。

校验码有如下类型:

① 校验位与信息位的形成关系:线性码、非线性码 ② 信息位与校验位的约束条件:分组码、卷积码 ③ 码字本身的结构特点:循环码、非循环码

④ 信息位与校验位排列位置关系:系统码、非系统码 1. 奇偶校验码

(1)原理:在原编码加上一个校验位,它的码距等于2,能检测出一位错(或奇数位错),但不能确定出错位置,也不能测出偶数位错,有奇、偶两种校验。由若干位有效信息(如一个字节),再加上一个二进制位(校验位)组成校验码字。

(2) 交叉奇偶校验:对一个数据块另可以采用的方法,即对每行的数据有一个校验位,同样对每列的数据有一个校验位,这样比较仅采用一位校验要保险多了。

2. 海明校验码 海明码(n,k),信息位数k= n-r,校验位数r = n – k,其码长n≥2r – 1 ,最小码距d = 3。是一种很有效的校验方法,只要增加少数几个校验位,就能检测出二位同时出错、亦能检测出一位出错并能自动恢复出错位的正确值,后者被称为自动纠错。

(1)原理: 在k位数据加上r个位校验,形成k+r位新码字,并使码距比较均匀拉大。使每一数据位与不同校验位组合建立对应关系,则某一位出错后,就会引起相关的几个校验位的值发生变化,这不但可以发现出错,还能指出是哪一位出错,为进一步自动纠错提供了依据。

设k个数据位、r个校验位,为检出双位出错与自动校正一位错,因此位数r和位数k应满足如下关系:

2 r-1 ≥ k + r

3. 循环码(CRC)

CRC码的任合一个合法码字循环移位得到的仍是一个合法码字,用于发现并纠正信

息串行读写、存储或传送中出现的一位、多位错误,因此串行通信的场合得到普遍应用。 2.6 定点数的表示

1. 无符号数的表示

指整个机器字长的全部二进制位均表示数值位,相当于数的绝对值。若机器字长为n+1位,则数值表示: X = X0X1X2?Xn Xi={0,1}, 0≤i≤n X02n + X12n-1 + … + Xn-121 + Xn 数值范围 0≤X≤2n+1-1

此时二进制的最高位也是数值位,其权值等于2n。 2. 带符号数的表示

最高位被用来表示符号位,而不再表示数值位。 (1)定点整数 数值表示: X = X0X1X2…Xn Xi={0,1}, 0≤i≤n

nn-1

X02 + X12 + … + Xn-121 + Xn 数值范围

第9页 共65页

2011考研计算机组成原理

0≤X≤2n+1-1 (2)定点小数 数值表示 X = X0 . X1X2…Xn Xi={0,1}, 0≤i≤n X12-1 + … + Xn-12-n+1 + Xn2-n 数值范围 0≤X≤1-2-n

定点小数也被用在浮点数的尾数部分。

定点数可以是整数,也可以是纯小数,原理是相同的,只是数值表示范围不同,

故下面用定点小数来讨论数据的原码、补码表示。

(3) 原码表示

是用机器数的最高一位代表符号,以下各位给出数值绝对值的表示方法。其定义为:

X 0≤ X < 1

[X]原 =

1 - X -1< X ≤ 0

这里的X为数的实际值(真值),[X]原为原码表示的机器数。 原码的性质:

① 符号位加数的绝对值,0正1负; ② 零有两个编码;

③ 加减运算复杂,乘除运算规则简单; ④ 表示简单,易于同真值之间进行转换。

(4)补码表示法

最高位为符号,其余各位的值按2取模。其定义为

X 0≤ X < 1

[X]补=

2 + X -1≤ X ≤ 0 MOD 2

补码的性质:

① 机器数和它的真值的关系

[X]补 = 2*符号位 + X。

② 0有唯一的编码

③ 两数补码加法,把符号位与数值位同等处理,结果的符号位与数值位都正确。 ④ [X]补与其真值的关系:假定[X]补= X0X1X2…Xn,则有[X]补 = 2X0+X。 由此又可以得到从[X]补求X的关系:

X = [X]补 - 2X0

= X0X1X2…Xn - 2X0 = -X0 + 0.X1X2…Xn

这个结论被用于补码乘法的运算中。 (5)反码表示

用机器数的最高一位代表符号,数值位是对负数值各位取反的表示方法,其定义为

[X]反 = X 0≤ X < 1

-n-n(2 - 2 )+ X -1 < X≤ 0 M OD(2 - 2 )

反码的性质:零有两个编码。

现在的计算机系统中,较少使用反码。 (6)三种编码的比较

第10页 共65页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说教育文库2011计算机考研组成原理知识点讲解(含例题解析) - 图文(2)在线全文阅读。

2011计算机考研组成原理知识点讲解(含例题解析) - 图文(2).doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印 下载失败或者文档不完整,请联系客服人员解决!
本文链接:https://www.77cn.com.cn/wenku/jiaoyu/667951.html(转载请注明文章来源)
Copyright © 2008-2022 免费范文网 版权所有
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ: 邮箱:tiandhx2@hotmail.com
苏ICP备16052595号-18
× 注册会员免费下载(下载后可以自由复制和排版)
注册会员下载
全站内容免费自由复制
注册会员下载
全站内容免费自由复制
注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: