计算机组成与结构习题集
计算机组成原理经典复习题集锦(附答案)知识讲解

计算机组成原理经典复习题集锦(附答案)计算机组成原理复习题一、填空题1.用二进制代码表示的计算机语言称为(机器语言),用助记符编写的语言称为(汇编语言)。
2. 计算机硬件由(控制单元)、(运算器)、(存储器)、输入系统和输出系统五大部件组成。
3.十六进制数CB8转换成二进制数为(110010111000)。
4.某数x的真值-0.1011B,其原码表示为( 1.1011)。
5.在浮点加减法运算过程中,在需要(对阶)或(右规)时,尾数需向右移位。
6.指令通常由(操作码)和(地址码)两部分组成。
7.要组成容量为4K*8位的存储器,需要(8)片4K×1位的芯片并联,或者需要(4)片1K×8位的芯片串联。
8. 中断处理过程包括(关中断)、(保护现场)、(执行中断服务程序)、(恢复现场)和(开中断)阶段。
9.操作数寻址方式包括(直接寻址)、(间接寻址)、(立即寻址)、(隐含寻址)、(寄存器寻址)、(寄存器间接寻址)、(基址寻址)等。
10.动态RAM的刷新包括(分散刷新)、(集中刷新)和(异步刷新)三种方式。
11.高速缓冲存储器的替换算法有(先进先出)和(近期最少使用)。
12.影响流水线性能的因素有(数据相关)、(控制相关)和(资源相关)。
13.主存储器容量通常以KB为单位,其中1K=(),硬盘的容量以GB为单位,其中1G=()。
14.主存储器一般采用(动态RAM)存储器,CACHE采用(静态RAM )存储器。
15.世界上第一台计算机产生于(1946 )年,称为(ENIAC)。
16. I/O的编址可分为(不统一编址)和(统一编址),前者需要单独的I/O指令,后者可通过(访存)指令和设备交换信息。
17.CPU从主存取出一条指令并执行该指令的全部时间叫做(指令周期),它通常包含若干个(机器周期),而后者又包含若干个(时钟周期)。
18.计算机中各个功能部件是通过(总线)连接的,它是各部件之间进行信息传输的公共线路。
计算机组成与结构习题

第二篇习题第一单元运算器一.掌握下列概念:1.溢出2.机器零3.浮点数的规格化二.选择题1.表示定点数时,若要求数值0在计算机中唯一表示为全0,应使用(1)。
(A)原码 (B)反码 (C)补码 (D)移码2.浮点数取值范围的大小由(1)所决定,而浮点数的精度由(2)所决定。
(A)阶码位数 (B)移码 (C)尾数尾数 (D)补码3.某浮点数其阶码为8位,尾数占40位,即字长为48位,其中阶符和尾符各1位。
阶码和尾数都用补码表示,则该机器数所能表示的最大浮点数是()。
(A)2127 (B)2128 (C) 2127 x (1-2-39 ) (D) 2128 x (1-2-39 )(E) 2127 x (1-2-40 ) (F) 2128 x (1-2-40 )三.是非判断题1.十六进制数只能表示数字,它不能表示操作码,也不能表示原码,反码,和补码。
2.两个定点数相除,不会发生溢出.3.两个用补码表示的定点小数相乘,其积一定是小于1的定点小数.4.浮点数的正负由阶码符号位所决定.5.设置浮点数的数据表示及有关指令,对应用于科学计算的计算机是很有必要的.这样可以提高计算机的运算速度.6.不设置浮点数的数据表示及有关指令的计算机,就不能用于科学计算.7.下面两个加法运算均发生溢出:1110 1101 1101 1100+ 0011 1001 + 1001 0010------------- ----------------1 0010 0110 1 0110 1110四.填空题:1.一个字节由( )位二进制位所构成.2.MIPS 和 MTBF 分别表示( )和( )性能指标.3.CPU一次可处理的二进制位数称作( ).4.计算机通常由五大部分组成,其中( ),( )和( )称作主机,其它称作I/O设备,通常把( )称作辅存.5.在定点整数的补码,反码,原码中,为表示数值0,在机内用唯一的全"0"表示方法,应采用( )码制.6.总线可分为三类,( ),( )和( )总线.7.定点原码一位除法,当余数为负要恢复余数的算法,它的主要缺点是(), 因此,后来发展成()法,克服了这个缺点.8.定点补码加减法,若采用单符号,判断溢出的条件是(),若采用双符号位, 判断溢出的条件是()。
计算机组成原理习题集

计算机组成原理习题集一. 选择题1.十进制数200010化成十六进制数是______。
A.(7CD)H B.(7D0)H C.(7E0)H D.(7F0)H2. 目前的计算机,从原理上讲______。
A. 指令以二进制形式存放,数据以十进制形式存放B. 指令以十进制形式存放,数据以二进制形式存放C. 指令和数据都以二进制形式存放D. 指令和数据都以十进制形式存放3. 根据国标规定,每个汉字在计算机内占用______存储。
A. 一个字节B. 二个字节C. 三个字节D. 四个字节 4. 下列数中最小的数为______。
A.(101001)2B.(52)8C.(2B)16D.(44)10 5. 下列数中最大的数是______。
A.(10010101)2 B.(227)8 C。
(96)16 D.(143)5 6. 微程序存放在。
A. 控制存贮器B. RAMC. CacheD. 指令积存器 7. 下列数中最大的数是______。
A.(10010101)2B.(227)8C.(96)16D.(143)10 8.(2000)10化成十六进制数是______。
A.(7CD)H B.(7D0)H C.(7E0)H D.(7F0)H9. 下列数中最大的数是______。
A.(10011001)2 B.(227)8C.(98)16D.(152)1010. Pentium-3是一种______。
A.64位处理器B.16位处理器C.准16位处理器D.32位处理器 11. 将有关数据加以分类、统计、分析,以取得有利用价值的信息,称其为______。
A. 数值计算B. 辅助设计C. 数据处理D. 实时控制 12. 下列数中最小的数为______。
A. (101001)2B. (52)8C. (101001)BCDD. (233)16 13. 下列数中最小的数是______。
A.(101001)2 B.(52)8 C.(2B)16 D.(44)10 14. 根据标准规定,每个汉字在计算机内占用______存储。
计算机组成原理习题含参考答案

计算机组成原理习题含参考答案一、单选题(共90题,每题1分,共90分)1、在下列寻址中,()寻址方式需要先运算再访问主存。
A、间接B、直接C、变址D、立即正确答案:C2、在链式查询方式下,若有N个设备,则()oA、只需一条总线请求线B、需要N条总线请求线C、视情况而定,可能一条,也可能N条总线请求线D、以上说法都不对正确答案:A3、以下有关I/O端口的叙述中,错误的是()oA、I/O接口中有命令端口、状态端口、数据端口B、I/O接口中命令端口和状态端口不能共用同一个C、I/O接口中程序可访问的寄存器被称为I/O端口D、I/O端口可以和主存统一编号,也可以单独编号正确答案:B4、用移码表示浮点数的阶码,其好处是()。
A、便于求阶差B、便于用比较电路比较阶的大小C、提高运算精度D、便于判别溢出正确答案:B5、在取指操作结束后,程序计数器中存放的是()。
A、程序中指令的数量B、当前指令的地址C、已经执行指令的计数值D、下一条指令的地址正确答案:D6、微指令格式分为水平型和垂直型,水平型微指令的位数(),用它编写的微程序()。
A、较短,较少B、较长,较短C、较多,较长D、较少,较短正确答案:B7、用二地址指令来完成算术运算时,其结果一般存放在()。
A、其中一个地址码提供的地址中B、栈顶C、累加器(ACC)中D、以上都不对正确答案:A8、为了缩短指令中某个地址段(或地址码)的位数,有效的方法是采取()。
A、变址寻址B、间接寻址C、立即寻址D、寄存器寻址正确答案:D9、从计算机系统结构上讲,机器语言程序员所看到的机器属性是()oA、编程要用到的硬件组织B、计算机硬件的全部组织C、计算机软件所要完成的功能D、计算机各部件的硬件实现正确答案:A10、用于笔记本电脑的大容量存储器是()oA、U盘B、软磁盘C、固态盘D、磁带正确答案:C11、D/A转换是()。
A、把数字量转换为模拟量,把转化结果输出计算机B、把计算机输出的模拟量转化为数字量C、把模拟量转化为数字量,把数字量输入到计算机D、把计算机输出的模拟量转为数字量正确答案:A12、程序P在机器M上的执行时间是20秒,编译优化后,P执行的指令数减少到原来的70%,而CP1增加到原来的1.2倍,则P在M上的执行时间是()oA、16.8秒B、8.4秒C、117秒D、14秒正确答案:A13、以下说法错误的是()oA、计算机的机器字长是指数据存储与运算的基本单位B、寄存器由触发器构成C、计算机中一个字的长度都是32位D、磁盘可以永久性存放数据和程序正确答案:C14、主设备通常指()oA、掌握总线权的设备B、发送信息的设备C、主要的设备D、接收信息的设备正确答案:A15、字长12位,用定点补码规格化小数表示时,所能表示的正数范围是()OA、1/2-(1-2-11)B、(1/2+2-11)-(1-2-11)C、2-11-(1-2-11)D、2-12-(1-2-12)正确答案:A16、ASCI1码是对()进行编码的一种方案。
计算机基本结构(计算机组成)期末测试练习题1

1、当前摩尔定律的常见表述是()。
A.当价格不变时,集成电路可容纳的晶体管数数量,约每隔24个月便会增加一倍,性能也将提升一倍。
B.当价格不变时,集成电路可容纳的晶体管数数量,约每隔18个月便会增加一倍,性能也将提升一倍。
C.当价格不变时,集成电路可容纳的晶体管数数量,约每隔6个月便会增加一倍,性能也将提升一倍。
D.当价格不变时,集成电路可容纳的晶体管数数量,约每隔12个月便会增加一倍,性能也将提升一倍。
正确答案:B2、在计算机结构的简化模型中,下列哪个寄存器是用于记录存储单元地址的?()A.R0B.MARC.MDRD.IR正确答案:B3、哪位人物被称为“现代电子计算机之父”?()A.冯•诺依曼B.安迪•格鲁夫C.比尔·盖茨D.阿兰·麦席森·图灵正确答案:A4、下列关于EDVAC的描述正确的是()。
A.全称为“离散变量自动电子计算机”B.世界上第一台通用电子计算机C.第一台采用冯·诺依曼结构的计算机D.使用晶体管正确答案:A解析: B、世界上第一台通用电子计算机是ENIAC C、第一台采用冯•诺依曼体系结构的计算机是EDSAC D、EDVAC大约用了6000个真空管和12000个二极管,没有用到晶体管5、下列关于冯•诺依曼结构描述错误的是()。
A.采用“存储程序”的思想B.主要由五大部分组成C.最早出自《关于EDVAC的报告草案》D.数据与程序采用十进制的方式进行存储正确答案:D解析: D、应该是二进制6、下列关于冯•诺依曼结构计算机中英文对照关系错误的是()。
A.外部记录介质——RB.控制器——CCC.输入设备——ID.管理器——M正确答案:D7、下列关于冯•诺依曼结构计算机英文缩写对照关系错误的是()。
——Central ControlB.CA——Central ArithmeticalC.M——MemoryD.R——Register正确答案:D8、下列关于计算机执行指令的步骤顺序正确的是?()A.取指,执行,译码,回写B.译码,取指,执行,回写C.取指,译码,执行,回写D.取指,回写,译码,执行正确答案:C9、下列关于Intel 4004描述错误的是?()A.主频为740KHzB.10微米的制造工艺C.字长为8位D.晶体管数量为2250正确答案:C解析: C、字长实际为4位10、下列哪项不属于系统总线?()A.逻辑总线B.数据总线C.地址总线D.控制总线正确答案:A11、对于按字节编址的存储器来说,控制器有10条地址线,对应的存储空间有多大?()A.10MBB.1KBC.1B正确答案:B二、多选题1、下列哪些定律属于计算机行业的著名“定律”?A.反摩尔定律B.马太效应C.木桶定律D.摩尔定律正确答案:A、D2、下列各选项中,哪一项不属于课程视频中提到的计算机执行指令的步骤?A.回写B.完成C.译码D.结束正确答案:B、D3、在传统台式机主板的南北桥结构中,下列设备中哪些通过南桥进行控制?A.键盘C.CPUD.U盘正确答案:A、D4、下列哪些设备属于输出设备?A.音箱B.显示器C.摄像头D.打印机正确答案:A、B、D。
南邮《计算机组成与结构》期末题库

《计算机组成与结构》习题练习第一章1.某计算机主频为1.2GHz,其指令分为4类,其在基准程序中所占比例及CPI如下表所示,则该机的MIPS数是多少?指令类型多占比例CPIA50%2B20%3C10%4D20%52.程序P在机器M上的执行时间是20s,编译优化后,P执行的指令数减少到原来的70%,而CPI增加到原来的1.2倍,则P在M上的执行时间是多少?3.冯·诺依曼型计算机的主要设计思想是什么?它包括哪些主要组成部分?第二章1.某字长为8位的计算机中,已知整型变量x、y的机器数分别为[x]补=11110100,[y]补=10110000。
若整型变量z=2×x+y/2,则z是多少?(结果用16进制表示)2.若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是()。
A. x+yB. –x+yC. x-yD. –x-y3.用海明码对长度为8位的数据进行检错/纠错时,若能纠正一位错,则校验位数至少是几位?4.字长8位,写出下列各整数的原码、反码、补码表示。
(二进制表示)5.用IEEE 32位浮点格式表示如下的数。
(结果用十六进制表示)(1)-1.5(2)384(3)1/166.下列各数使用了IEEE 32位浮点格式,相等的十进制数是多少?(1)C1E0 0000 H(2)3F50 0000 H7.已知x和y(真值),用变形补码计算x+y,同时指出结果是否溢出。
(1)x = 11011,y = 00111(2)x = 11011,y = -10101(3)x = -10110,y = -000018.已知x和y(真值),用变形补码计算x-y,同时指出结果是否溢出。
(1)x = 11011,y = -11111(2)x = 10111,y = 11011(3)x = 11011,y = -10011第三章1. 设有一个具有20位地址和32位字长的存储器,则该存储器能存储个字节的信息。
2016-2017计算机组成原理习题集

计算机组成原理习题集第一章:(1)计算机CPU主要包括(运算器)和(控制器)两个部件。
(2)计算机的硬件包括(运算器)、(控制器)、(存储器)、(输入设备)和(输出设备)5大部分。
(3)完整的计算机系统应包括( D )A. 运算器、存储器、控制器B. 外部设备和主机C. 主机和实用程序D. 配套的硬件设备和软件系统(4)计算机经历了从器件角度划分的四代发展历程,但从系统结构来看,至今为止绝大多数计算机仍是( D)式计算机。
A.实时处理B.智能化C.并行D.冯·诺依曼(5)计算机软件一般分为(系统)软件和(应用)软件两大类。
操作系统属于(系统)软件(6)通常划分计算机发展时代是以( A )为标准的。
A. 所用电子器件B. 运算速度C. 计算机结构D. 所有语言(7)电子计算机技术在六十多年中虽有很大的进步,但至今其运行仍遵循着一位科学家提出的基本原理。
这位科学家是( D )A. 牛顿B. 爱因斯坦C. 爱迪生D. 冯·诺依曼(8)计算机硬件直接能执行的程序是(机器语言)程序,高级语言编写的源程序必须经过(语言处理程序)翻译,计算机才能执行。
(9)指令和数据存放在内存中,计算机如何区分它们是数据还是指令?答:取指阶段,从内存取出的是指令,送到CPU的指令寄存器;执行阶段,从内存取出的是数据,送到CPU的运算器进行数据处理。
第二章:一、选择题(1)某机字长32位,其中1位符号位,31位表示尾数。
若用定点小数表示,则最大正小数为( B )。
A. +(1–2-32)B. +(1–2-31)C. 2-32D. 2-31(2)定点16位字长的字,采用2的补码形式表示时,一个字所能表示的整数范围是( A )。
A.-215~+(215-1)B.-(215-1)~+(215-1)C.-(215-1)~+215D.-215 ~ +215(3)零的原码可以用以下哪个代码表示( B )A. 11111111B. 10000000C. 01111111D. 11000000(4)在浮点数编码表示中( D )在机器数中不出现,是隐含的。
南邮《计算机组成与结构》期末题库

《计算机组成与结构》习题练习第一章1.某计算机主频为1.2GHz,其指令分为4类,其在基准程序中所占比例及CPI如下表所示,则该机的MIPS数是多少?指令类型多占比例CPIA50%2B20%3C10%4D20%52.程序P在机器M上的执行时间是20s,编译优化后,P执行的指令数减少到原来的70%,而CPI增加到原来的1.2倍,则P在M上的执行时间是多少?3.冯·诺依曼型计算机的主要设计思想是什么?它包括哪些主要组成部分?第二章1.某字长为8位的计算机中,已知整型变量x、y的机器数分别为[x]补=11110100,[y]补=10110000。
若整型变量z=2×x+y/2,则z是多少?(结果用16进制表示)2.若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是()。
A. x+yB. –x+yC. x-yD. –x-y3.用海明码对长度为8位的数据进行检错/纠错时,若能纠正一位错,则校验位数至少是几位?4.字长8位,写出下列各整数的原码、反码、补码表示。
(二进制表示)5.用IEEE 32位浮点格式表示如下的数。
(结果用十六进制表示)(1)-1.5(2)384(3)1/166.下列各数使用了IEEE 32位浮点格式,相等的十进制数是多少?(1)C1E0 0000 H(2)3F50 0000 H7.已知x和y(真值),用变形补码计算x+y,同时指出结果是否溢出。
(1)x = 11011,y = 00111(2)x = 11011,y = -10101(3)x = -10110,y = -000018.已知x和y(真值),用变形补码计算x-y,同时指出结果是否溢出。
(1)x = 11011,y = -11111(2)x = 10111,y = 11011(3)x = 11011,y = -10011第三章1. 设有一个具有20位地址和32位字长的存储器,则该存储器能存储个字节的信息。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机组成与结构习题集第一章:计算机系统概论1、请指出机器语言、汇编语言和高级语言的区别与联系。
机器语言是由一些二进制代码表示的指令所组成的。
不同的CPU,其指令系统不同,因而由不同的CPU所构成的计算机系统,其机器语言也是不同的。
汇编语言是采用了助记符来代替二进制代码而产生的。
高级语言是一种语义上与自然语言接近,又能被计算机接受的语言。
2、请说明计算机系统的“结构”、“组成”和“实现”。
计算机系统结构:指机器语言级的程序员所了解的计算机的属性即外特性。
计算机组成:是系统结构的逻辑实现。
计算机的实现:指计算机逻辑设计之后的物理实现。
3、冯.诺依曼结构有哪些特点?一般认为,冯.诺依曼计算机具有以下基本特点:①计算机的硬件由运算器、控制器、存储器、输入设备和输出设备构成。
②程序预先存放在存储器中,计算机工作时能自动高速地从存储器中取出指令和数据加以执行。
③数据采用二进制码表示。
④指令由操作码和操作数组成。
⑤指令按执行的顺序存放在存储器中,由程序指针PC指明要执行的指令所在的位置。
⑥以运算器为中心,I/O设备和存储器之间的数据传送都通过运算器。
4、冯·诺依曼机工作的基本方式的特点是_B__。
A 多指令流单数据流B 按地址访问并顺序执行指令C 堆栈操作D 存贮器按内容选择地址5、“解释程序”与“编译程序”的区别在哪里?“编译程序”:先将用户程序翻译成机器语言程序(形成目标程序),然后执行。
“解释程序”:是边翻译边执行。
(不形成目标程序)6、计算机硬件由哪些部分组成?计算机的硬件系统:由运算器、控制器、存储器、输入设备和输出设备五大部分组成。
此题可能改为:计算机系统由哪些部分组成?或计算机软件有哪些组成部分?计算机系统:包括硬件系统和软件系统计算机软件:包括系统软件和应用软件7、完整的计算机系统应包括__D__。
A 运算器、存储器、控制器;B 外部设备和主机;C 主机和实用程序;D 配套的硬件设备和软件系统8、如何正确理解计算机系统的层次结构?⑴、计算机系统的结构是多层次的结构。
⑵、在硬件的基础上,配置不同的软件,可以构成不同的层次。
9、计算机系统具有哪些性能特点?①快速性②通用性③准确性④逻辑性10、按弗林(FLYNN)分类法,计算机系统可分为哪几类?按弗林(FLYNN)分类法(按指令流和数据流的分类法),计算机系统可分为:①单指令流、单数据流(SISD)结构②单指令流、多数据流(SIMD)结构③多指令流、单数据流(MISD)结构④多指令流、多数据流(MIMD)结构第二章:数字化信息的编码与数据表示1. 写出十进制数24的8421码、5211码、2421码、4311码、84-2-1码、余3码、格雷码。
8421码 001001005211码 01000111 001101112421码 10000100 10001010 00100100 001010104311码 00111000 00110110 0011010184-2-1码 01100100余3码 01010111格雷码 00110110此题的十进制数数值会有变化2. 写出下列各数的原码、反码、补码、移码表示(用8位二进制数),其中MSB是最高位(又是符号位),LSB是最低位,如果是小数,小数点在MSB之后;如果是整数,小数点在LSB之后。
① -35/64 ② 23/128 ③-127 ④用小数表示-1 ⑤注意:①机器数为8位,其中1位符号位,数值部分为7位②移码只用来表示浮点数的阶码,所以只有整数形式的移码,不存在小数形式的移码。
③定点小数-1只存在补码形式此题的十进制数数值会有变化3、某机字长32位,其中1位符号位,31位表示尾数。
若用定点小数表示,则最大正小数为__B___。
A +(1 – 2-32)B +(1 – 2-31)C 2-32D 2-314、8位定点字长的字,采用二进制补码表示时,一个字所能表示的整数范围是__A___。
A . –128 ~ +127 B. –127 ~ +127C. –129 ~ +128D. -128 ~ +1285、用64位字长(其中无符号位)表示定点整数时,所能表示的数值范围是_A_。
A [ 0,264– 1 ]B [ 0,263– 1 ]C [ 0,262– 1 ]D [ 0,263 ]6、设机器字长32位,定点表示,尾数31位,数符1位,问:(1)定点原码整数表示时,最大正数是多少?最小负数是多少?最大正数是 231 -1 最小负数是 -( 231 -1)(2)定点原码小数表示时,最大正数是多少?最小负数是多少?最大正数是 1 - 2-31最小负数是 -(1 - 2-31)7、定点16位字长的字(其中1位符号位),采用二进制补码形式表示时,一个字所能表示的整数范围是__A__。
A -215 ~ +(215 -1)B -(215 –1)~ +(215 –1)C -(215 +1)~ +215D -215 ~ +2158、用32位字长(其中1位符号位)表示定点小数时,所能表示的数值范围是_以下都不对_。
A [0,1 – 2-32]B [0,1 – 2-31]C [0,1 – 2-30]D [0,1]编码形式不同,所能表示的数值范围不同。
若采用补码形式,所能表示的数值范围是 [-1,1-2-31 ]若采用原码、反码形式,所能表示的数值范围是 [-(1-2-31),1-2-31 ]= 10011011,则X的十进制数值是__B__。
9、已知X为整数,且[X]补A +155B –101C –155D +10110、将下列十进制数表示成浮点规格化数,阶码3位,用补码表示;尾数9位,用补码表示。
① 27/64 ② -27/64① 27/64 = 0.01101100B = 0.1101100B*2-01= 01101100 111[27/64]浮② -27/64 = -0.01101100B = -0.1101100B*2-01= 10010100 111[-27/64]浮11、若浮点数用补码表示,则判断运算结果是否为规格化数的方法是_C_。
A 阶符与数符相同为规格化数B 阶符与数符相异为规格化数C 数符与尾数小数点后第一位数字相异为规格化数D 数符与尾数小数点后第一位数字相同为规格化数12、“8421码就是十进制数”的说法对吗?为什么?不对,“8421码”是一种4位基2码,常常用来表示1位十进制数。
二进制数是任意位基2码。
13、设有效信息为 10101101 ,其偶校验的值为什么?其偶校验的值为 1此题的有效信息数值会有变化14、设有效信息为 10101101 ,若要求海明码不仅具有一位纠错能力,还要能发现两位错,请设计其海明码(设每个校验组均采用偶校验)。
①根据对海明码的要求 r取5②海明码编排 P5 D8 D7 D6 D5 P4 D4 D3 D2 P3 D1 P2 P10 1 0 1 0 0 1 1 0 1 1 0 0③编码P1 = D1⊕D2⊕D4⊕D5⊕D7 = 1⊕0⊕1⊕0⊕0 = 0P2 = D1⊕D3⊕D4⊕D6⊕D7 = 1⊕1⊕1⊕1⊕0 = 0P3 = D2⊕D3⊕D4⊕D8 = 0⊕1⊕1⊕1 = 1P4 = D5⊕D6⊕D7⊕D8 = 0⊕1⊕0⊕1 = 0P5 = D1⊕D2⊕D3⊕D5⊕D6⊕D8 = 1⊕0⊕1⊕0⊕1⊕1 = 0④海明码为:0101001101100此题的有效信息数值会有变化15、设有效信息为 10101101 ,选择生成多项式为 1011,求其CRC码。
CRC码为:10101101 000此题的有效信息数值会有变化第三章:运算方法与运算部件1. 已知x和y,用变形补码计算x+y和x-y,并对结果进行讨论。
① x = 0.1101 y= - 0.1110② x = - 0.1011 y= 0.1111③ x = -0.1110 y = -0.1100① [X]补=001101 [Y]补=110010[X]补+[Y]补=001101+110010=111111 无溢出∴ [X+Y]补=111111 X+Y=-0.0001[X]补+[-Y]补=001101+001110=011011 溢出② [X]补=110101 [Y]补=001111[X]补+[Y]补=110101+001111=000100 无溢出∴ [X+Y]补=000100 X+Y=0.0100[X]补+[-Y]补=110101+110001=100110 溢出③ [X]补=110010 [Y]补=110100[X]补+[Y]补=110010+110100=100110溢出[X]补+[-Y]补=110010+001100=111110 无溢出∴ [X-Y]补=111110 X-Y=-0.0010此题x y的数值会有变化2、在定点二进制运算器中,减法运算一般通过__D__来实现。
A 原码运算的二进制减法器B 补码运算的二进制减法器C 原码运算的十进制加法器D 补码运算的二进制加法器3、已知x=0.1011,y=-0.0100,用下列各法求x*y。
①原码一位乘法②原码两位乘法③补码一位乘法(校正法)(一位判定法)④补码一位乘法(Booth法)(两位判定法)⑤补码两位乘法此题x y的数值会有变化,算法可以任选一种,应注意算法的过程。
4、已知x=0.1011,y= - 0.1100,用下列各法求x/y。
①原码一位除法(恢复余数法)②原码一位除法(不恢复余数法)③补码一位除法此题x y的数值会有变化,算法可以任选一种,应注意算法的过程。
5、已知浮点数x=0.1011*210,y= - 0.1100*211,尾数6位(含1位符号位)用补码,阶码4位(含2位符号位)用移码,求x+y、x-y、x*y、x/y。
此题x y的数值会有变化,算法可以任选一种,应注意算法的过程。
第四章:指令系统1、什么是指令?什么是指令系统?指令:指计算机的硬件能够直接识别的命令指令系统:计算机系统中全部指令的集合2、指令字中有哪些字段,各有何作用?指令字中包含两个字段:操作码和地址码操作码:用来指明操作的功能地址码:用来确定操作的对象在哪里、操作的结果存放在哪里、下一条指令在哪里3、假设某计算机指令字长为32位,具有二地址、一地址、零地址3种指令格式,每个操作数地址规定为8位。
若操作码字段规定为8位,现已设计出K 条二地址指令,L条一地址指令,问最多还能设计出多少条零地址指令?28-K-L此题的关键是“操作码字段规定为8位”,指令总数为284、假设某计算机指令字长为20位,具有二地址、一地址、零地址3种指令格式,每个操作数地址规定为6位。
当双操作数指令条数为最大值,单操作数指令条数也为最大值时,该计算机系统最多可有多少条指令?其中,3种指令各有多少条?双操作数指令 28-1单操作数指令 26-1零操作数指令 26最多可有指令 (28-1)+(26-1)+26此题的关键是“指令条数为最大值”,需要进行操作码的扩展。