ImageVerifierCode 换一换
格式:DOC , 页数:48 ,大小:749.50KB ,
资源ID:3153580      下载积分:14 金币
快捷注册下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

开通VIP
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.zixin.com.cn/docdown/3153580.html】到电脑端继续下载(重复下载【60天内】不扣币)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  

开通VIP折扣优惠下载文档

            查看会员权益                  [ 下载后找不到文档?]

填表反馈(24小时):  下载求助     关注领币    退款申请

开具发票请登录PC端进行申请

   平台协调中心        【在线客服】        免费申请共赢上传

权利声明

1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前可先查看【教您几个在下载文档中可以更好的避免被坑】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时联系平台进行协调解决,联系【微信客服】、【QQ客服】,若有其他问题请点击或扫码反馈【服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【版权申诉】”,意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:0574-28810668;投诉电话:18658249818。

注意事项

本文(计算机组成原理课后习题答案(一到九章).doc)为本站上传会员【精***】主动上传,咨信网仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知咨信网(发送邮件至1219186828@qq.com、拔打电话4009-655-100或【 微信客服】、【 QQ客服】),核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载【60天内】不扣币。 服务填表

计算机组成原理课后习题答案(一到九章).doc

1、 作业解答 第一章 作业解答 1.1 基本的软件系统包括哪些内容? 答:基本的软件系统包括系统软件与应用软件两大类。 系统软件是一组保证计算机系统高效、正确运行的基础软件,通常作为系统资源提供给用户使用。包括:操作系统、语言处理程序、数据库管理系统、分布式软件系统、网络软件系统、各种服务程序等。 1.2 计算机硬件系统由哪些基本部件组成?它们的主要功能是什么? 答:计算机的硬件系统通常由输入设备、输出设备、运算器、存储器和控制器等五大部件组成。 输入设备的主要功能是将程序和数据以机器所能识别和接受的信息形式输入到计算机内。 输出设备的主要功能是将计算机处理的结果以人们所能

2、接受的信息形式或其它系统所要求的信息形式输出。 存储器的主要功能是存储信息,用于存放程序和数据。 运算器的主要功能是对数据进行加工处理,完成算术运算和逻辑运算。 控制器的主要功能是按事先安排好的解题步骤,控制计算机各个部件有条不紊地自动工作。 1.3 冯·诺依曼计算机的基本思想是什么?什么叫存储程序方式? 答:冯·诺依曼计算机的基本思想包含三个方面: 1) 计算机由输入设备、输出设备、运算器、存储器和控制器五大部件组成。 2) 采用二进制形式表示数据和指令。 3) 采用存储程序方式。 存储程序是指在用计算机解题之前,事先编制好程序,并连同所需的数据预先存入主存储器中。在解

3、题过程(运行程序)中,由控制器按照事先编好并存入存储器中的程序自动地、连续地从存储器中依次取出指令并执行,直到获得所要求的结果为止。 1.4 早期计算机组织结构有什么特点?现代计算机结构为什么以存储器为中心? 答:早期计算机组织结构的特点是:以运算器为中心的,其它部件都通过运算器完成信息的传递。 随着微电子技术的进步,人们将运算器和控制器两个主要功能部件合二为一,集成到一个芯片里构成了微处理器。同时随着半导体存储器代替磁芯存储器,存储容量成倍地扩大,加上需要计算机处理、加工的信息量与日俱增,以运算器为中心的结构已不能满足计算机发展的需求,甚至会影响计算机的性能。为了适应发展的需要,现

4、代计算机组织结构逐步转变为以存储器为中心。 1.5 什么叫总线?总线的主要特点是什么?采用总线有哪些好处? 答:总线是一组可为多个功能部件共享的公共信息传送线路。 总线的主要特点是共享总线的各个部件可同时接收总线上的信息,但必须分时使用总线发送信息,以保证总线上信息每时每刻都是唯一的、不至于冲突。 使用总线实现部件互连的好处: ① 可以减少各个部件之间的连线数量,降低成本; ② 便于系统构建、扩充系统性能、便于产品更新换代。 1.6 按其任务分,总线有哪几种类型?它们的主要作用是什么? 答:按总线完成的任务,可把总线分为:CPU内部总线、部件内总线、系统总线、外总线。

5、 1.7 计算机的主要特点是什么? 答:计算机的主要特点有:① 能自动连续地工作;② 运算速度快;③运算精度高;④ 具有很强的存储能力和逻辑判断能力;⑤ 通用性强。 1.8 衡量计算机性能有哪些基本的技术指标?以你所熟悉的计算机系统为例,说明它的型号、主频、字长、主存容量、所接的I/O设备的名称及主要规格。 答:衡量计算机性能的基本的技术指标有: ① 基本字长;② 主存容量;③ 运算速度;④ 所配置的外部设备及其性能指标;⑤ 系统软件的配置。 1.9单选题 (1)1946年,美国推出了世界上第一台电子数字计算机,名为__A__。 A. ENIAC B.

6、 UNIVAC-I C. ILLIAC-IV D. EDVAC (2)在计算机系统中,硬件在功能实现上比软件强的是__C__。 A. 灵活性强 B. 实现容易 C. 速度快 D. 成本低 (3)完整的计算机系统包括两大部分,它们是__ C ____。 A. 运算器与控制器 B. 主机与外设 C. 硬件与软件 D. 硬件与操作系统 (4)在下列的描述中,最能准确反映计算机主要功能的是___ D ___。 A. 计算机可以代替人的脑力劳动 B. 计算机可以存储大量的信息 C. 计算机是一种信息处理机 D. 计算机可以实

7、现高速运算 (5)存储程序概念是由美国数学家冯·诺依曼在研究__ D ___时首先提出来的。 A. ENIAC B. UNIVAC-I C. ILLIAC-IV D. EDVAC (6)现代计算机组织结构是以__ B ___为中心,其基本结构遵循冯·诺依曼思想。 A. 寄存器 B. 存储器 C. 运算器 D. 控制器 (7)冯•诺依曼存储程序的思想是指__ C ___。 A. 只有数据存储在存储器 B. 只有程序存储在存储器 C. 数据和程序都存储在存储器 D. 数据和程序都不存储在存储器 1.10填空题 (1)计算机CPU主要包括 ①

8、和__ ②____两个部件。 答:① 运算器 ② 控制器 (2)计算机的硬件包括 ① 、__ ②____、__ ③____、__ ④____和__ ⑤____等5大部分。 答:① 运算器 ② 控制器 ③ 存储器 ④ 输入设备 ⑤ 输出设备 (3)计算机的运算精度与机器的 ① 有关,为解决精度与硬件成本的矛盾,大多数计算机使用__ ②____。 答:① 字长 ② 变字长运算 (4)从软、硬件交界面看,计算机层次结构包括 ① 和__ ②____两大部分。 答:① 实机器 ② 虚

9、机器 (5)计算机硬件直接能执行的程序是 ① 程序,高级语言编写的源程序必须经过__ ②____翻译,计算机才能执行。 答:① 机器语言 ② 语言处理程序 (6)从计算机诞生起,科学计算一直是计算机最主要的 ① 。 答:① 应用领域 (7)银河I(YH-I)巨型计算机是我国研制的 ① 。 答:① 第一台巨型计算机 1.11是非题 (1)微处理器可以用来做微型计算机的CPU。 × (2)ENIAC计算机的主要工作原理是存储程序和多道程序控制。 × (3)决定计

10、算机运算精度的主要技术指标是计算机的字长。 √ (4)计算机总线用于传输控制信息、数据信息和地址信息的设施。 √ (5)计算机系统软件是计算机系统的核心软件。 √ (6)计算机运算速度是指每秒钟能执行操作系统的命令个数。 × (7)计算机主机由CPU、存储器和硬盘组成。 × (8)计算机硬件和软件是相辅相成、缺一不可的。 √ 第二章 作业解答 2.1 完成下列不同进制数之间的转换。 (1) (246.625)D=(1111

11、0110.101)B=(366.5)Q=( F6. A )H (2) (AB.D)H=(10101011.1101 )B=(253. 64 )Q=(171.8125 )D (3) (1110101)B=( 117 )D=(000100010111 )8421BCD 2.2 分别计算用二进制表示4位、5位、8位十进制数时所需要的最小二进制位的长度。 答:∵ 4位十进制数的最大数为9999,213=8192<9999<214=16384 ∴表示4位十进制数所需的最小二进制位的长度为14位。 ∵ 5位十进制数的最大数为99999,216=65536<9999<217=13107

12、2 ∴表示5位十进制数所需的最小二进制位的长度为17位。 ∵ 8位十进制数的最大数为99999999,226=67108864<99999999<227=134217728 ∴表示8位十进制数所需的最小二进制位的长度为27位。 根据当i位十进制数与j位二进制数比较时的等式,10i = 2j,得j≈3.3i,亦可得到上述结果。 2.3 写出判断一个7位二进制正整数K=K7K6K5K4K3K2K1是否为4的倍数的判断条件。 答:判断一个7位二进制正整数K=K7K6K5K4K3K2K1是否为4的倍数的判断条件是:K2K1是否为全0。 当K2K1=00时,K=K7K6K5K4K3K2

13、K1为4的倍数,否则就不是。 2.4 设机器字长为8位(含一位符号位),已知十进制整数x,分别求出 [x]原、[x]反、[x]移、[x]补、[-x]补、 []补。 (1) x=+79 (2) x=-56 (3) x=-0 (4) x=-1 答:(1) x=+79=(01001111)2 (2)x=-56=-(00111000)2 (3)x=-0=-(00000000)2 (4)x=-1=-(00000001)2 x [x]原 [x]反 [x]移 [x]补 [-x]补 []补 +79 01001111 01001111 110011

14、11 01001111 10110001 00100111 (截断法) 00101000 (0舍1入) -56 10111000 11000111 01001000 11001000 00111000 11100100 -0 10000000 11111111 10000000 00000000 00000000 00000000 -1 10000001 111111110 011111111 111111111 00000001 (溢出) 机器零 2.5 已知[x]补,求x的真值。 (1) [x]补=0.1110

15、2) [x]补=1.1110 (3) [x]补=0.0001 (4) [x]补=1.1111 答:(1) [x]补=0.1110,x=0.1110 (2) [x]补=1.1110,x=-0.0010 (3) [x]补=0.0001,x=0.0001 (4) [x]补=1.1111,x=-0.0001 2.6 已知 x 的二进制真值,试求 [x]补、[-x]补、[]补、[]补、[2x]补、[4x]补、 [-2x]补、[-]补。 (1) x=+0.0101101 (2) x=-0.1001011 (3) x=-1 (4

16、 x=-0.0001010 x [x]补 [-x]补 []补 []补 [2x]补 [4x]补 [-2x]补 [-]补 +0.0101101 0.0101101 1.1010011 0.0010110 0.0010111 0.0001011 0.1011010 溢出 1.0100110 1.1110101 -0.1001011 1.0110101 0.1001011 1.1011010 1.1011011 1.1101110 1.1101101 溢出 溢出 溢出 0.0010010 0.0010011 -1 1.0000000

17、 无表示 1.1000000 1.1100000 溢出 溢出 溢出 0.0100000 -0.0001010 1.1110110 0.0001010 1.1111011 1.1111110 1.1111101 1.1101100 1.1011000 0.0010100 0.000010 0.000011 2.7 根据题2.7表中给定的机器数(整数),分别写出把它们看作原码、反码、补码、移码表示形式时所对应的十进制真值。 题2.7表 表示形式 机器数 原码表示 反码表示 补码表示 移码表示 01011100 +92 +92 +9

18、2 -36 11011001 -89 -38 -39 +89 10000000 -0 -127 -128 0 2.8 设十进制数x=(+124.625)×2-10 (1) 写出x对应的二进制定点小数表示形式。 (2) 若机器的浮点数表示格式为: 20 19 18 15 14 0 数符 阶符 阶码 尾 数 其中阶码和尾数的基数均为2。 ① 写出阶码和尾数均采用原码表示时的机器数形式。 ② 写出阶码和尾数均采用补码表示时的机器数形式。 答:(1)x对应的二进制定点小数表示形式为:1111100

19、101×2-10=0.1111100101×2-3=0.0001111100101 (2) ① 阶码和尾数均采用原码表示时的机器数形式: 0 10011 111110010100000=0 1001 1111 1100 1010 0000=09FCA0H ② 阶码和尾数均采用补码表示时的机器数形式: 0 11101 111110010100000=0 1110 1111 1100 1010 0000=0EFCA0H 2.9 设某机字长为16位,数据表示格式为: 定点整数: 0 1 15 数符

20、 尾 数 浮点数: 0 1 2 5 6 15 数符 阶符 阶码 尾 数 分别写出该机在下列的数据表示形式中所能表示的最小正数、最大正数、最大负数、最小负数(绝对值最大的负数)和浮点规格化最小正数、最大负数在机器中的表示形式和所对应的十进制真值。 (1) 原码表示的定点整数; (2) 补码表示的定点整数; (3) 阶码与尾数均用原码表示的浮点数; (4) 阶码与尾数均用补码表示的浮点数; (5) 阶码为移码、尾数用补码表示的浮点数。 解:(1) 原码表示的定点

21、整数 机器数形式 十进制真值 最小正数 0 000000000000001 1 最大正数 0 111111111111111 215-1 最大负数 1 000000000000001 -1 最小负数 1 111111111111111 -(215-1) (2) 补码表示的定点整数 机器数形式 十进制真值 最小正数 0 000000000000001 1 最大正数 0 111111111111111 215-1 最大负数 1 111111111111111 -1 最小负数 1 000000000000000 -215 (

22、3) 阶码与尾数均用原码表示的浮点数; 机器数形式 十进制真值 最小正数 0 1 1111 0000000001 2-10×2-15 规格化最小正数 0 1 1111 1000000000 2-1×2-15 最大正数 0 0 1111 1111111111 (1-2-10)×215 最大负数 1 1 1111 0000000001 -2-10×2-15 规格化最大负数 1 1 1111 1000000000 -2-1×2-15 最小负数 1 0 1111 1111111111 -(1-2-10)×215 (4) 阶码与尾数均用补码表

23、示的浮点数; 机器数形式 十进制真值 最小正数 0 1 0000 0000000001 2-10×2-16 规格化最小正数 0 1 0000 1000000000 2-1×2-16 最大正数 0 0 1111 1111111111 (1-2-10)×215 最大负数 1 1 0000 1111111111 -2-10×2-16 规格化最大负数 1 1 0000 0111111111 -(2-1+2-10)×2-16 最小负数 1 0 1111 0000000000 -1×215 (5) 阶码为移码、尾数用补码表示的浮点数。 机器数形式

24、 十进制真值 最小正数 0 0 0000 0000000001 2-10×2-16 规格化最小正数 0 0 0000 1000000000 2-1×2-16 最大正数 0 1 1111 1111111111 (1-2-10)×215 最大负数 1 0 0000 1111111111 -2-10×2-16 规格化最大负数 1 0 0000 0111111111 -(2-1+2-10)×2-16 最小负数 1 0 1111 0000000000 -1×215 2.10 设2.9题中的浮点数格式中,阶码与尾数均用补码表示,分别写出下面用十六进制书写的浮点机

25、器数所对应的十进制真值。 (1) FFFFH; (2) C400H; (3) C000H。 答:(1) FFFFH=1 11111 1111111111=-2-10×2-1=-2-11 (2) C400H=1 10001 0000000000=-1×2-15=-2-15 (3) C000H=1 10000 0000000000=-1×2-16=-2-16 2.11 用十六进制写出下列十进制数的IEEE754标准32位单精度浮点数的机器数的表示形式。 (1) 0.15625 (2) -0.15625 (3) 16 (4) -5 答: (1

26、0.15625)10=(0. 00101)2=1.01×2-3 阶码E=127+(-3)=124=(1111100)2=01111100 机器数形式:0 01111100 01000000000000000000000 十六进制形式:3E200000H (2) (-0.15625)10=(-0. 00101)2=-1.01×2-3 阶码E=127+(-3)=124=(1111100)2=01111100 机器数形式:1 01111100 01000000000000000000000 十六进制形式:BE200000H (3) (16)10=(10000)2=-1.0000×

27、24 阶码E=127+4=131=(10000011)2 机器数形式:0 10000011 00000000000000000000000 十六进制形式:41800000H (4) (-5)10=(-101)2=-1.01×22 阶码E=127+2=129=(10000001)2 机器数形式:1 10000001 01000000000000000000000 十六进制形式:C0A00000H 2.12 用十六进制写出写出IEEE754标准32位单精度浮点数所能表示的最小规格化正数和最大规格化负数的机器数表示形式。 答:若1≤E≤254,则 N=(-1)S×2E-

28、127×(1.M) ,为规格化数。 最小规格化正数的机器数表示形式:S=0,E=1,M=00000000000000000000000 0 00000001 00000000000000000000000=00800000H 最大规格化负数的机器数表示形式:S=1,E=1,M=00000000000000000000000 1 00000001 00000000000000000000000=80800000H 2.13 写出下列十六进制的IEEE单精度浮点数代码所代表的十进制数值。 (1) 42E48000 (2) 3F880000 (3) 00800000

29、 (4) C7F00000 解: (1) 42E48000=0 10000101 11001001000000000000000 指数=(10000101)2-127=133-127=6 M=1.11001001000000000000000=1+(1/2+1/4+1/32+1/256) 十进制数值N=[1+(1/2+1/4+1/32+1/256)]×26=114.25 (2) 3F880000=0 01111111 00010000000000000000000 指数=(01111111)2-127=127-127=0 M=1.00010000000000000000

30、000=1+1/16=1.0625 十进制数值N=1.0625×20=1.0625 (3) 00800000=0 00000001 00000000000000000000000 指数=(00000001)2-127=1-127=-126 M=1.00000000000000000000000 十进制数值N=1×2-126 (4) C7F00000=1 10001111 11100000000000000000000 指数=(10001111)2-127=143-127=16 M=1. 11100000000000000000000=1+(1/2+1/4+1/8)=1.875

31、 十进制数值N=-(216+215+214+213)=-15×213=-122880=-1.875×216 2.14 设有两个正浮点数:, (1) 若e1>e2,是否有N1>N2 (2) 若S1、S2均为规格化数,上述结论是否正确? 答:(1)不一定 (2)正确 2.15 设一个六位二进制小数x=0.a1a2a3a4a5a6,x≥0,请回答: (1) 若要x≥,a1a2a3a4a5a6需要满足什么条件? (2) 若要x>,a1a2a3a4a5a6需要满足什么条件? (3) 若要≥x>,a1a2a3a4a5a6需要满足什么条件? 解: (1)要x≥,a1a2

32、a3a4a5a6需要满足:a1a2a3至少有一个1 (2)要x>,a1a2a3a4a5a6需要满足:a1=1,且a2a3a4a5a6至少有一个为1(不为全0) (3)要≥x>,a1a2a3a4a5a6需要满足: a1=0且 ① a2=1,a3a4a5a6为全0 ② a2=0且a3=1,a4a5a6任意 或a2=0且a3=0,a4=1,a5a6至少有一个为1 2.16 表示一个汉字的内码需几个字节?表示一个32×32点阵的汉字字形码需几个字节?在计算机内部如何区分字符信息与汉字信息? 答:① 一个汉字的内码需2个字节。 ② 表示一个32×32点阵的

33、汉字字形码需4×32=128个字节。 ③ 在计算机内部利用字节的最高位是0还是1区分字符信息与汉字信息. 2.17 分别用前分隔数字串、后嵌入数字串和压缩的十进制数串形式表示下列十进制数。 (1) +74 (2) -639 (3) +2004 (4) -8510 解: (1) +74 前分隔数字串 +74 2B 37 34 “+” “7” “4” 后嵌入数字串 +74 37 34 “7” “4” 压缩的十进制数串 +74 0000 0111 0100 1100 “0” “7” “4” “+” (

34、2) -639 前分隔数字串 -639 2D 36 33 39 “-“ “6” “3” “9” 后嵌入数字串 -639 36 33 79 “6” “3” “9” 压缩的十进制数串 -639 0110 0011 1001 1101 “6” “3” “9” “-” (3) +2004 前分隔数字串 +2004 2B 32 30 30 34 “+” “2” “0” “0” “4” 后嵌入数字串 +2004 32 30 30 34 “2” “0” “0” “4” 压缩的十

35、进制数串 +2004 0000 0010 0000 0000 0100 1100 “0” “2” “0” “0” “4” “+” (4) -8510 前分隔数字串 -8510 2D 38 35 31 30 “-“ “8” “5” “1” “0” 后嵌入数字串 -8510 38 35 31 70 “8” “5” “1” “0” 压缩的十进制数串 -8510 0000 1000 0101 0001 0000 1101 “0” “8” “5” “1” “0” “-” 2.18 数

36、据校验码的实现原理是什么? 答:。数据校验码的实现原理是在正常编码中加入一些冗余位,即在正常编码组中加入一些非法编码,当合法数据编码出现某些错误时,就成为非法编码,因此就可以通过检测编码是否合法来达到自动发现、定位乃至改正错误的目的。在数据校验码的设计中,需要根据编码的码距合理地安排非法编码的数量和编码规则。 2.19 什么是“码距”?数据校验与码距有什么关系? 答:码距是指在一组编码中任何两个编码之间最小的距离。 数据校验码的校验位越多,码距越大,编码的检错和纠错能力越强。 记码距为d,码距与校验码的检错和纠错能力的关系是: d≥e+1 可检验e个错。 d≥2t+

37、1 可纠正t个错。 d≥e+t+1 且e>t,可检e个错并能纠正t个错。 2.20 奇偶校验码的码距是多少?奇偶校验码的校错能力怎样? 答:奇偶校验码的码距为2。奇偶校验码只能发现一位或奇数位个错误,而无法发现偶数位个错误,而且即使发现奇数位个错误也无法确定出错的位置,因而无法自动纠正错误。 2.21 下面是两个字符(ASCII码)的检一纠一错的海明校验码(偶校验),请检测它们是否有错?如果有错请加以改正,并写出相应的正确ASCII码所代表的字符。 (1) 10111010011 (2) 10001010110 解: (1) 指误字为 E1=P1

38、⊕A6⊕A5⊕A3⊕A2⊕A0=1⊕1⊕1⊕1⊕0⊕1=1 E2=P2⊕A6⊕A4⊕A3⊕A1⊕A0=0⊕1⊕0⊕1⊕1⊕1=0 E3=P4⊕A5⊕A4⊕A3=1⊕1⊕0⊕1=1 E4=P8⊕A2⊕A1⊕A0=0⊕0⊕1⊕1=0 得到的指误字为E4E3E2E1=0101=(5)10,表示接收到的海明校验码中第5位上的数码出现了错误。将第5位上的数码A5=1取反,即可得到正确结果 10110010011。正确ASCII码所代表的字符为1001011=“K”。 (2) 指误字为 E1=P1⊕A6⊕A5⊕A3⊕A2⊕A0=1⊕0⊕1⊕1⊕1⊕0=0 E2=P2⊕A6⊕A4⊕A3⊕A1⊕

39、A0=0⊕0⊕0⊕1⊕1⊕0=0 E3=P4⊕A5⊕A4⊕A3=0⊕1⊕0⊕1=0 E4=P8⊕A2⊕A1⊕A0=0⊕1⊕1⊕0=0 得到的指误字为E4E3E2E1=0000,无错。正确ASCII码为0101110=“.” 2.22 试编出8位有效信息01101101的检二纠一错的海明校验码(用偶校验)。 解:8位有效信息需要用4个校验位,所以检一纠一错的海明校验码共有12位。 4个校验位为: P1=A7⊕A6⊕A4⊕A3⊕A1=0⊕1⊕0⊕1⊕0=0 P2=A7⊕A5⊕A4⊕A2⊕A1=0⊕1⊕0⊕1⊕0=0 P4=A6⊕A5⊕A4⊕A0=1

40、⊕1⊕0⊕1=1 P8=A3⊕A2⊕A1⊕A0=1⊕1⊕0⊕1=1 检一纠一错的海明校验码:000111011101=1DDH 检二纠一错的海明校验码,增加P0 P0=P1⊕P2⊕A7⊕P4⊕A6⊕A5⊕A4⊕P8⊕A3⊕A2⊕A1⊕A0=1 有效信息01101101的13位检二纠一错的海明校验码:1000111011101=11DDH 2.23 设准备传送的数据块信息是1010110010001111,选择生成多项式为G(x)=100101,试求出数据块的CRC码。 解:模2除后,余数R(x)=10011,数据块的CRC码: 10

41、1011001000111110011 2.24 某CRC码(CRC)的生成多项式 G(x)=x3+x2+1,请判断下列CRC码是否存在错误。 (1) 0000000 (2) 1111101 (3) 1001111 (4) 1000110 解:G(x)=1101 (1) 0000000模2除1101,余数为:000,无错 (2) 1111101模2除1101,余数为:010,有错 (3) 1001111模2除1101,余数为:100,有错 (4) 1000110模2除1101,余数为:0

42、00,无错 2.25 选择题 (1) 某机字长64位,其中1位符号位,63位尾数。若用定点小数表示,则最大正小数为 B 。 A. +(1-2-64) B. +(1-2-63) C. 2-64 D. 2-63 (2) 设[x]补=1.x1x2x3x4x5x6x7x8,当满足 A 时,x>-1/2成立。 A. x1=1, x2~x8至少有一个为1 B. x1=0, x2~x8至少有一个为1 C. x1=1,x2~x8任意 D. x1=0, x2~x8任意 (3) 在某8位定点机中,

43、寄存器内容为10000000,若它的数值等于-128,则它采用的数据表示为 B 。 A. 原码 B. 补码 C. 反码 D. 移码 (4) 在下列机器数中,哪种表示方式下零的表示形式是唯一的 B 。 A. 原码 B. 补码 C. 反码 D. 都不是 (5) 下列论述中,正确的是 D 。 A. 已知[x]原求[x]补的方法是:在[x]原的末位加1 B. 已知[x]补求[-x]补的方法是:在[x]补的的末位加1 C. 已知[x]原求[x]补的方法是:将尾数连同符号位一起取反,再

44、在末位加1 D. 已知[x]补求[-x]补的方法是:将尾数连同符号位一起取反,再在末位加1 (6) IEEE754标准规定的32位浮点数格式中,符号位为1位,阶码为8位,尾数为23位,则它所能表示的最大规格化正数为 A 。 A. +(2-2-23)×2+127 B. +(1-2-23)×2+127 C. +(2-2-23)×2+255 D. 2+127-2-23 (7) 浮点数的表示范围取决于 A 。 A. 阶码的位数 B. 尾数的位数 C. 阶码采用的编码 D. 尾数采用的编码 (8) 在24×24点阵的

45、汉字字库中,一个汉字的点阵占用的字节数为 D 。 A. 2 B. 9 C. 24 D. 72 (9) 假定下列字符码中有奇偶校验位,但没有数据错误,采用奇校验的编码是 B 。 A. 10011010 B. 11010000 C. 11010111 D. 10111000 (10) 在循环冗余校验中,生成多项式G(x)应满足的条件不包括 D 。 A. 校验码中的任一位发生错误,在与G(x)作模2除时,都应使余数不为0 B. 校验码中的不同位发生错误时,在与G(x)作模2除时,都应使余数不同

46、C. 用G(x)对余数作模2除,应能使余数循环 D. 不同的生成多项式所得的CRC码的码距相同,因而检错、校错能力相同 2.26 填空题 (1) 设某机字长为8位(含一符号位),若 [x]补=11001001,则x所表示的十进制数的真值为 ① , [1/4x]补= ② ;若 [y]移=11001001,则y所表示的十进制数的真值为 ③ ;y的原码表示 [y]原= ④ 。 答:① -55 ② 11110010 ③ +73 ④ 01001001 (2) 在带符号数的编码方式中,零的表示是唯一的有 ① 和 ② 。 答:

47、① 补码 ② 移码 (3) 若[x1]补=10110111, [x2]原=1.01101 ,则数x1的十进制数真值是 ① ,x2的十进制数真值是 ② 。 答:① -73 ② -0.71875 (4) 设某浮点数的阶码为8位(最左一位为符号位),用移码表示;尾数为24位(最左一位为符号位),采用规格化补码表示,则该浮点数能表示的最大正数的阶码为 ① ,尾数为 ② ;规格化最大负数的阶码为 ③ ,尾数为 ④ 。(用二进制编码回答) (书上:最小负数的阶码为 ③ ,尾数为 ④ ) 答:① 11111111 ② 011

48、111111111111111111111 ③ 11111111 ④ 100000000000000000000000 (5) 设有效信息位的位数为N, 校验位数为K,则能够检测出一位出错并能自动纠错的海明校验码应满足的关系是 ① 。 答:① 2K-1≥N+K 2.27 是非题 (1) 设[x]补=0.x1x2x3x4x5x6x7,若要求x>1/2成立,则需要满足的条件是x1必须为1,x2~x7至少有一个为1。 √ (2) 一个正数的补码和它的原码相同,而与它的反码不同。 × (3

49、 浮点数的取值范围取决于阶码的位数,浮点数的精度取决于尾数的位数。 √ (4) 在规格化浮点表示中,保持其他方面不变,只是将阶码部分由移码表示改为补码表示,则会使该浮点表示的数据表示范围增大。 × (5) 在生成CRC校验码时,采用不同的生成多项式,所得到CRC校验码的校错能力是相同的。 × 第三章 作业解答 3.1 已知[x]补、[y]补,计算[x+y]补和[x-y]补,并判断溢出情况。 (1) [x]补=0.11011 [y]补=0.00011 (2) [x]补=0.10111 [y]补=1.00101 (3) [x]补=1.010

50、10 [y]补=1.10001 解:(1) [x]补=0.11011 [y]补=0.00011 [-y]补=1.111101 [x+y]补=0.11011+0.00011=0.11110 [x-y]补=0.11011+1.111101=0.11000 (2)[x]补=0.10111 [y]补=1.00101 [-y]补=0.11011 [x+y]补=0.10111+1.00101=1.11100 [x-y]补=0.10111+0.11011=1.10010 溢出 (3)[x]补=1.01010 [y]补=1.10001 [-y

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        抽奖活动

©2010-2026 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服