研究生入学考试计算机组成原理疑难解析及大纲

研究⽣⼊学考试计算机组成原理疑难解析及⼤纲
研究⽣⼊学考试计算机组成原理课程全国统考⼤纲
「考查⽬标」
1.理解单处理器计算机系统中各部件的内部⼯作原理、组成结构以及相互连接⽅式，具有完整的计算机系统的整机概念。

2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界⾯，掌握指令集体系结构的基本知识和基本实现⽅法。

3.能够运⽤计算机组成的基本原理和基本⽅法，对有关计算机硬件系统中的理论和实际问题进⾏计算、分析，并能对⼀些基本部件进⾏简单设计。

「考查内容」
⼀、计算机系统概述
（⼀）计算机发展历程
（⼆）计算机系统层次结构
1.计算机硬件的基本组成
2.计算机软件的分类
3.计算机的⼯作过程
（三）计算机性能指标
吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执⾏时间；MIPS、MFLOPS.
⼆、数据的表⽰和运算
（⼀）数制与编码
1.进位计数制及其相互转换
2.真值和机器数
3.BCD码
4.字符与字符串
5.校验码
（⼆）定点数的表⽰和运算
1.定点数的表⽰
⽆符号数的表⽰；有符号数的表⽰。

2.定点数的运算
定点数的移位运算；原码定点数的加/减运算；补码定点数的加/减运算；定点数的乘/除运算；溢出概念和判别⽅法。

（三）浮点数的表⽰和运算
1.浮点数的表⽰
浮点数的表⽰范围；IEEE754标准
2.浮点数的加/减运算
（四）算术逻辑单元ALU
1.串⾏加法器和并⾏加法器
2.算术逻辑单元ALU的功能和结构
三、存储器层次结构
（⼀）存储器的分类
（⼆）存储器的层次化结构
（三）半导体随机存取存储器
1.SRAM存储器的⼯作原理
2.DRAM存储器的⼯作原理
（四）只读存储器
（五）主存储器与CPU的连接
（六）双⼝RAM和多模块存储器
（七）⾼速缓冲存储器（Cache）
1.程序访问的局部性
2.Cache的基本⼯作原理
3.Cache和主存之间的映射⽅式
4.Cache中主存块的替换算法
5.Cache写策略
（⼋）虚拟存储器
1.虚拟存储器的基本概念
2.页式虚拟存储器
3.段式虚拟存储器
4.段页式虚拟存储器
5.TLB（快表）
四、指令系统
（⼀）指令格式
1.指令的基本格式
2.定长操作码指令格式
3.扩展操作码指令格式
（⼆）指令的寻址⽅式
1.有效地址的概念
2.数据寻址和指令寻址
3.常见寻址⽅式
（三）CISC和RISC的基本概念五、中央处理器（CPU）
（⼀）CPU的功能和基本结构（⼆）指令执⾏过程
（三）数据通路的功能和基本结构（四）控制器的功能和⼯作原理
1.硬布线控制器
2.微程序控制器
微程序、微指令和微命令；微指令的编码⽅式；微地址的形式⽅式。

（五）指令流⽔线
1.指令流⽔线的基本概念
2.超标量和动态流⽔线的基本概念
六、总线
（⼀）总线概述
1.总线的基本概念
2.总线的分类
3.总线的组成及性能指标
（⼆）总线仲裁
1.集中仲裁⽅式
2.分布仲裁⽅式
（三）总线操作和定时
1.同步定时⽅式
2.异步定时⽅式
（四）总线标准
七、输⼊输出（I/O）系统
（⼀）I/O系统基本概念
（⼆）外部设备
1.输⼊设备：键盘、⿏标
2.输出设备：显⽰器、打印机
3.外存储器：硬盘存储器、磁盘阵列、光盘存储器
（三）I/O接⼝（I/O控制器）
1.I/O接⼝的功能和基本结构
2.I/O端⼝及其编址
（四）I/O⽅式
1.程序查询⽅式
2.程序中断⽅式
中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。

3.DMA⽅式
DMA控制器的组成；DMA传送过程。

4.通道⽅式
（⼀）课程的重点
计算机系统概论部分：重点掌握计算机系统的层次结构、计算机系统结构和计算机组成的概念、计算机的硬件组成、计算机的软件组成、计算机的⼯作过程、计算机性能。

运算⽅法和运算器部分：数值数据的表⽰⽅法中重点掌握数的机器码表⽰及数的表⽰范围、定点数据与浮点数据的格式；定点运算中重点掌握补码加法减法运算、直接补码阵列乘法运算、原码阵列除法运算；浮点运算中重点掌握浮点加法减法运算。

存储系统部分：存储器概述中重点掌握存储器的分类、主存储器的主要技术指标；半导体存储器中重点掌握SRAM的组成、地址选择线和存储单元的概念、DRAM的刷新⽅式、ROM的分类及特点、主存储器容量的扩展；⾼速存储器中重点掌握多模块交叉存储器的性能分析、相联存储器的⼯作原理；Cache存储器中重点掌握Cache存储器的性能参数、Cache存储器的地址映像与变换、Cache的替换算法及应⽤、Cache的取算法、Cache的写策略；虚拟存储器中重点掌握虚拟存储器的地址映像与变换、虚拟存储器的替换算法及应⽤。

指令系统部分：指令系统的发展与性能要求中重点掌握指令、程序、指令系统、系列机、CISC、RISC的概念，对指令系统性能的要求，以及计算机语⾔的分类；指令格式中重点掌握操作码和地址码的设计⽅法、指令字长与机器字长的关系；指令和数据的寻址⽅式中重点掌握指令的寻址⽅式、操作数的寻址⽅式、指令格式的分析与设计。

中央处理器部分：CPU的功能和组成中重点掌握CPU的四⼤基本功能、CPU的基本组成、CPU中的主要寄存器及功能、操作控制器的分类、时序产⽣器的作⽤和体制；指令周期中重点掌握各类指令针对某⼀具体CPU结构的指令周期流程图；微程序控制器中重点掌握微指令和微程序的概念、微指令格式、微程序控制器的组成和⼯作原理、微程序设计；微程序设计技术中重点掌握微命令的编码⽅法和微地址的形成⽅法；流⽔线技术中重点掌握并⾏性的两重含义、实现并⾏处理技术的三种途径、流⽔线的⼯作原理及分类、流⽔线中的三类相关问题及解决⽅法、流⽔线的性能分析。

总线结构部分：重点掌握总线的四个特性、单机系统的三种总线结构、总线的仲裁和通信。

输⼊/输出系统部分：重点掌握I/O接⼝的功能、输⼊/输出设备的编址、I/O设备的数据传送控制⽅式、程序的中断⽅式及性能分析、DMA⽅式及性能分析、通道的种类。

（⼆）课程的难点
计算机系统概论部分：计算机性能。

运算⽅法和运算器部分：浮点数据的表⽰范围、补码加法减法运算器、直接补码阵列乘法器、原码阵列除法器。

存储系统部分：主存储器容量的扩展、Cache存储器的地址映像与变换、Cache的替换算法及应⽤、虚拟存储器的地址映像与变换。

指令系统部分：操作码和地址码的设计⽅法、指令格式的分析与设计。

中央处理器部分：各类指令针对某⼀具体CPU结构的指令周期流程图、微程序设计、流⽔线的性能分析。

总线结构部分：总线的仲裁。

输⼊/输出系统部分：中断⽅式及性能分析、DMA⽅式及性能分析。

习题1
1. 冯·诺依曼型计算机的基本思想是什么？
2. 简述冯·诺依曼型计算机的基本特点。

3. 按照存储程序原理，冯·诺依曼型计算机必须具备哪些功能？
4. 计算机的发展经历了哪⼏代？
5. 未来计算机的发展趋势是什么？
6. 计算机系统可分为哪⼏个层次？说明各层次的特点及其相互联系。

7. 分别解释虚拟机器和实际机器的含义。

8. 简述计算机系统结构和计算机组成的含义，以及两者研究内容上的区别。

9. 什么是计算机系统的硬件和软件？
10. 计算机的硬件由哪些部件组成，它们各起什么作⽤？
11. 什么叫计算机的软件系统？计算机软件按功能的不同可分为哪⼏类？它们各起什么作⽤？
12. 为什么说计算机系统的硬件和软件在逻辑功能上是等效的？
13. 假设在⼀台40MHz处理机上运⾏200000条指令的⽬标代码，程序主要由四种类型的指令所组成。

根据程序跟踪实验结果，已知指令混合⽐和每类指令的CPI值如表1.4所⽰。

表1.4 各类指令的指令混合⽐及每类指令的CPI值
(1)试计算⽤上述跟踪数据在单处理机上执⾏该程序时的平均CPI；
(2)根据(1)所得到的CPI，计算相应的MIPS速率及程序的执⾏时间。

14. 某⼯作站采⽤时钟频率为15MHz、处理速率为10MIPS的处理机来执⾏⼀个已知混合程序。

假定每次存储器存取为1周期延迟，试问：
(1)此计算机的有效CPI是多少？
(2)假定将处理机的时钟频率提⾼到30MHz，但存储器⼦系统速率不变。

这样，每次存储器存取需要两个时钟周期。

如果30%的指令每条只需要⼀次存储存取，⽽另外5%的指令每条需要两次存储存取，还假定已知混合程序的指令数不变，并与原⼯作站兼容，试求改进后的处理机性能。

15. 电⼦计算机按信息的形式及处理⽅式的不同，可分为哪⼏类？
16. 电⼦数字计算机按⽤途的不同，可分为哪⼏类？
17. 计算机按规模的不同，可分为哪⼏类？
18. 计算机按使⽤⽅式的不同，可分为哪⼏类？
19. 计算机按结构的不同，可分为哪⼏类？
20. 简述计算机的主要应⽤领域。

习题1
1. 冯·诺依曼型计算机的基本思想是存储程序。

该思想可以概括如下：计算机要⾃动完成解题任务，必须将事先设计好的、⽤以描述计算机解题过程的程序如同数据⼀样采⽤⼆进制形式存储在机器中，计算机在⼯作时⾃动⾼速地从机器中逐条取出指令加以执⾏。

2. 冯·诺依曼型计算机的基本特点如下：
(1)计算机由运算器、控制器、存储器、输⼊设备和输出设备五⼤部件组成。

(2)采⽤存储程序的⽅式，程序和数据存放在同⼀存储器中，并且没有对两者加以区分，指令和数据⼀样可以送到运算器进⾏运算，即由指令组成的程序是可以修改的。

(3)指令和数据均以⼆进制编码表⽰，采⽤⼆进制运算。

(4)指令由操作码和地址码组成，操作码⽤来表⽰操作的类型，地址码⽤来表⽰操作数和操作结果的地址。

操作数类型由操作码决定，操作数本⾝不能判定其数据类型。

(5)指令在存储器中按其执⾏顺序存放，由指令计数器（⼜称程序计数器）指明要执⾏的指令所在的存储单元的地址。

⼀般情况下，每执⾏完⼀条指令，指令计数器顺序递增。

指令的执⾏顺序可按运算结果或外界条件⽽改变，但是解题的步骤仍然是顺序的。

(6)机器以运算器为中⼼，输⼊/输出设备与存储器之间的数据传送都通过运算器。

3. 按照存储程序原理，冯·诺依曼型计算机必须具备五⼤功能：
(1)输⼊输出功能。

计算机必须有能⼒把原始数据和解题步骤输⼊到机器中，同时也可以把计算结果和计算过程中的情况输出给使⽤者。

(2)记忆功能。

计算机能够存储记忆原始数据和解题步骤，以及解题过程中产⽣的⼀些中间结果。

(3)计算功能。

计算机应能进⾏⼀些基本的计算，并能利⽤这些基本计算组合成使⽤者所需的⼀切计算。

(4)判断功能。

计算机在完成⼀步操作后，应具备能从预先⽆法确定的⼏种⽅案中选择⼀种操作⽅案的能⼒，以保证解题过程的正确性。

(5)⾃我控制功能。

计算机应能保证程序执⾏的正确性和各部件之间的协调性。

4. 计算机的发展共经历了五代。

第⼀代为电⼦管计算机时代（1946年～1957年）。

第⼆代为晶体管计算机时代（1958年～1964年）。

第三代为集成电路计算机时代（1965年～1971年）。

第四代为⼤规模和超⼤规模集成电路计算机时代（1972年～1990年）。

第五代为巨⼤规模集成电路计算机时代（1991年⾄今）。

5. 未来的计算机将以巨⼤规模集成电路为基础，向巨型化、微型化、⽹络化、智能化和多媒体化的⽅向发展。

6. 计算机系统可分为微程序级、传统机器级、操作系统级、汇编语⾔级、⾼级语⾔级、应⽤语⾔级等六个层次。

在微程序级，微指令由硬件直接执⾏；在传统机器级，⽤微程序解释机器指令；在操作系统级，⼀般⽤机器语⾔程序解释作业控制语句等；在汇编语⾔级，汇编语⾔程序经汇编程序翻译成机器语⾔程序；在⾼级语⾔级，⾼级语⾔程序经编译程序或解释程序翻译成汇编语⾔程序（或是某种中间语⾔程序，或是机器语⾔程序）；在应⽤语⾔级，应⽤语⾔程序经应⽤程序包翻译成⾼级语⾔程序。

计算机各层次之间的相互联系表现为，每⼀级上都能进⾏程序设计，并且每⼀级的语⾔总是通过低⼀级的语⾔翻译（汇编、编译或解释）来实现的。

7. 以软件为主实现的机器，称之为虚拟机器。

由硬件和固件实现的机器称为实际机器。

这⾥的机器是指能存储和执⾏程序的算法和数据结构的集合体。

8. 计算机系统结构是指由程序设计者所看到的⼀个计算机系统的属性，即概念性结构和功能特性。

计算机组成⼜称计算机设计，是指计算机系统结构的逻辑实现。

计算机系统结构研究的主要内容是计算机系统的多级层次结构中各级之间界⾯的定义及其上下的功能分配。

通常所说的计算机系统结构，主要讨论传统机器级的系统结构，由机器语⾔设计者或编译程序设计者所看到的机器物理系统的抽象或定义。

它是机器语⾔程序设计者或是编译程序⽣成系统为使其所设计或⽣成的程序能在机器上正确运⾏，所需看到和遵循的计算机属性。

计算机组成研究的内容主要包括机器内部的数据流和控制流的组成以及逻辑设计等。

它着眼于机器内各事件的排序⽅式与控制机构、各部件的功能以及各部件间的联系。

计算机组成的设计是按所希望达到的性能价格⽐，最佳、最合理的把各种设备和部件组成计算机，以实现所确定的计算机系统结构。

9. 硬件是指计算机中的电⼦线路和物理装置。

软件是指计算机程序及运⽤数据处理系统所必需的⼿续、规则和⽂件的总称。

10. 计算机的硬件由运算器、控制器、存储器、输⼊设备和输出设备等五⼤部件组成。

运算器的作⽤是进⾏算术运算和逻辑运算。

控制器的作⽤是产⽣计算机的全部操作控制信号，对取指令、分析指令和执⾏指令的操作过程进⾏控制。

存储器的作⽤是存储
程序和存储数据。

输⼊设备的作⽤是将原始数据和处理这些数据的程序送⼊计算机。

输出设备的作⽤是将计算结果转化为⽤户或者设备所能识别或者接收的信息形式。

11. ⼀台计算机中全部程序的集合，统称为这台计算机的软件系统。

计算机软件按功能的不同可分为系统软件和应⽤软件两⼤类。

系统软件⼜称系统程序，它是计算机设计者为了充分发挥计算机的效能⽽向⽤户提供的⼀系列软件。

这些软件主要⽤于实现计算机系统的管理、调度、监视和服务等功能。

应⽤软件⼜称应⽤程序，它是⽤户利⽤计算机来解决某些应⽤问题⽽编制的各种程序。

这些软件主要⽤于实现⼀些具体的应⽤，如科学计算、数据处理、过程控制、⼯程设计、企业管理、情报检索等。

12. 因为同⼀逻辑功能既可以⽤软件也可以⽤硬件或固件实现，从原理上讲，软件实现的功能完全可以⽤硬件或固件完成，同样，硬件实现的逻辑功能也可以由软件的模拟来完成，只是性能、价格以及实现的难易程度不同⽽已。

⼀般⽽⾔，⽤硬件实现的功能可以具有较⾼的执⾏速度，成本也相对较⾼，由于硬件不易更改，灵活性也较差。

但是硬件是基础，通常由硬件实现⼀些最基本的功能，软件则实现⼀些⽐较复杂的功能，作为硬件的扩充。

13. (1)2.24CPI；(2)17.86MIPS；0.0112s
14. (1)1.5CPI；(2)15.8MIPS
15. 电⼦计算机按信息的形式及处理⽅式的不同，可分为电⼦数字计算机、电⼦模拟计算机和数字模拟混合计算机。

16. 电⼦数字计算机按⽤途的不同，可分为专⽤计算机和通⽤计算机。

17. 计算机按规模的不同，可分为嵌⼊式计算机、微型计算机、⼯作站、⼩型计算机、⼤型计算机和超级计算机六类。

18. 计算机按使⽤⽅式的不同，可分为嵌⼊式计算机、桌⾯计算机和服务器。

19. 计算机按结构的不同，可分为冯·诺依曼结构（⼜称普林斯顿结构）的计算机和⾮冯·诺依曼结构（⼜称哈佛结构）的计算机。

20. 计算机的主要应⽤领域包括科学计算、数据处理、计算机控制、计算机辅助设计与制造、⼈⼯智能、嵌⼊式应⽤、⽹络应⽤和多媒体技术等。

习题2
1. 写出下列各数的原码、反码、补码、移码（⽤8位⼆进制表⽰），其中MSB是最
⾼位（符号位），LSB是最低位。

如果是⼩数，则⼩数点在MSB之后；如果是整数，则⼩数点在LSB之后。

(1)-59/64 (2)27/128 (3)-127/128 (4)⽤⼩数表⽰-1
(5)⽤整数表⽰-1 (6)-127 (7)35 (8)-128
2. 设[x]补=x0.x1x2x3x4，其中x i取0或1，若要使x＞－0.5，则x0、x1、x2、x3、x4的取值应满⾜什么条件？
3. 若32位定点⼩数的最⾼位为符号位，⽤补码表⽰，则所能表⽰的最⼤正数为，最⼩正数为，最⼤负数为，最⼩负数为；若32位定点整数的最⾼位为符号位，⽤原码表⽰，则所能表⽰的最⼤正数为，最⼩正数为，最⼤负数为，最⼩负数为。

4. 若机器字长为32位，在浮点数据表⽰时阶符占1位，阶码值占7位，数符占1位，尾数值占23位，阶码⽤移码表⽰，尾数⽤原码表⽰，则该浮点数格式所能表⽰的最⼤正数为，最⼩正数为，最⼤负数为，最⼩负数为。

5. 某机浮点数字长为18位，格式如图2.35所⽰，已知阶码（含阶符）⽤补码表⽰，尾数（含数符）⽤原码表⽰。

(1)将(-1027)10表⽰成规格化浮点数；
(2)浮点数(0EF43)16是否是规格化浮点数？它所表⽰的真值是多少？
图2.35 浮点数的表⽰格式
6. 有⼀个字长为32位的浮点数，格式如图2.36所⽰，已知数符占1位；阶码占8位，⽤移码表⽰；尾数值占23位，尾数⽤补码表⽰。

图2.36 浮点数的表⽰格式
请写出：
(1)所能表⽰的最⼤正数；
(2)所能表⽰的最⼩负数；
(3)规格化数所能表⽰的数的范围。

7. 若浮点数x的IEEE754标准的32位存储格式为(8FEFC000)16，求其浮点数的⼗进制数值。

8. 将数(-7.28125)10转换成IEEE754标准的32位浮点数的⼆进制存储格式。

9. 已知x=-0.x1x2…x n，求证：[x]补=+0.00…01。

10. 已知[x]补=1.x1x2x3x4x5x6，求证：[x]原=
(2)x=-1101，y=-1010
18. 余3码编码的⼗进制加法规则如下：两个⼀位⼗进制数的余3码相加，如结果⽆进位，则从和数中减去3（加上1101）；如
结果有进位，则和数中加上3（加上0011），即得和数的余3码。

试设计余3码编码的⼗进制加法器单元电路。

19. 已知x和y，分别⽤原码⼀位乘法和补码⼀位乘法计算x×y。

(1)x=0.10111 y=-0.10011
(2)x=-11011 y=-11111
20. 已知x和y，分别⽤带求补器的原码阵列乘法器、带求补器的补码阵列乘法器和直接补码阵列乘法器计算x×y。

(1)x=0.10111 y=-0.10011
(2)x=-11011 y=-11111
21. 已知x和y，分别⽤原码加减交替法和补码加减交替法计算x÷y。

(1)x=0.10011 y=-0.11011
(2)x=-1000100101 y=-11101
22. 已知x和y，⽤原码阵列除法器计算x÷y。

(1)x=0.10011 y=-0.11011
(2)x=-1000100000 y=-11101
23. 设机器字长为8位（含⼀位符号位），若x=46，y=-46，分别写出x、y的原码、补码和反码表⽰的机器数在左移⼀位、左移两位、右移⼀位和右移两位后的机器数及对应的真值。

24. 某加法器进位链⼩组信号为C4C3C2C1，最低位来的进位信号为C0，请分别按下述两种⽅法写出C4C3C2C1的逻辑表达式：
(1)串⾏进位⽅式；
(2)并⾏进位⽅式。

25. ⽤74181和74182设计如下三种⽅案的64位ALU。

(1)组间串⾏进位⽅式；
(2)两级组间并⾏进位⽅式；
(3)三级组间并⾏进位⽅式。

26. 设浮点数的表⽰格式中阶码占3位，尾数占6位（都不包括符号位）。

阶码和尾数均采⽤含双符号位的补码表⽰，运算结果的尾数取单字长（含符号位共7位），舍⼊规则⽤“0舍1⼊”法，⽤浮点运算⽅法计算x+y、x-y。

(1)x=2-011×(0.100101) y=2-010×(-0.011110)
(2)x=2-101×(-0.010110) y=2-100×(0.010110)
27. 设浮点数的表⽰格式中阶码占3位，尾数占6位（都不包括符号位），阶码采⽤双符号位的补码表⽰，尾数⽤单符号位的补码表⽰。

要求⽤直接补码阵列乘法完成尾数乘法运算，运算结果的尾数取单字长（含符号位共7位），舍⼊规则⽤“0舍1
⼊”法，⽤浮点运算⽅法计算x×y。

(1)x=2011×(0.110100) y=2-100×(-0.100100)
(2)x=2-011×(-0.100111) y=2101×(-0.101011)
28. 设浮点数的表⽰格式中阶码占3位，尾数占6位（都不包括符号位），阶码采⽤双符号位的补码表⽰，尾数⽤单符号位的原码表⽰。

要求⽤原码阵列除法完成尾数除法运算，运算结果的尾数取单字长（含符号位共7位），舍⼊规则⽤“0舍1⼊”法，⽤浮点运算⽅法计算x÷y。

(1)x=2-010×(0.011010) y=2-111×(-0.111001)
(2)x=2011×(-0.101110) y=2101×(-0.111011)
29. 定点补码加减法运算中，产⽣溢出的条件是什么？溢出判断的⽅法有哪⼏种？如果是浮点加减运算，产⽣溢出的条件⼜是什么？
30. 设有4个数：00001111、11110000、00000000、11111111，请问答：
(1)其码距为多少？最多能纠正或发现多少位错？如果出现数据00011111，应纠正成什么数？当已经知道出错位时如何纠正？
(2)如果再加上2个数00110000，11001111（共6个数），其码距是多少？能纠正或发现多少位错？
31. 如果采⽤偶校验，下述两个数据的校验位的值是什么？
(1)0101010 (2)0011011
32. 设有16个信息位，如果采⽤海明校验，⾄少需要设置多少个校验位？应放在哪些位置上？
33. 写出下列4位信息码的CRC编码，⽣成多项式为G(x)=x3+x2+1。

(1)1000
(2)1111
(3)0001
(4)0000
34. 当从磁盘中读取数据时，已知⽣成多项式G(x)=x3+x2+1，数据的CRC码为1110110，试通过计算判断读出的数据是否正确？
35. 有⼀个7位代码的全部码字为：
a：0000000 b：0001011 c：0010110 d：0011101
e：0100111 f：0101100 g：0110001 h：0111010
i：1000101 j：1001110 k：1010011 l：1011000
m：1100010 n：1101001 o：1110100 p：1111111
(1)求这个代码的码距；
(2)这个代码是不是CRC码。

习题2
1. 数的各种机器码表⽰见附表
2.1。

附表2.1 数的各种机器码表⽰
2. 应满⾜的条件是：①x0=0；②当x0=1时，x1=1且x2、x3、x4不全为0。

3. 1-2-31；2-31；-2-31；-1；231-1；1；-1；-(231-1)
4. (1-2-23)×2127；2-151；-2-151；-(1-2-23)×2127
5. (1)(25C03)16
(2)是规格化浮点数；它所表⽰的真值是1859×218
6. (1)(1-2-23) ×2127
(2)-2127
(3)规格化数所能表⽰的正数的范围：2-129～(1-2-23)×2127；所能表⽰的负数的范围：-2127～-(2-1+2-23)×2-128
7. (-959×2-105)10
8. (C0E90000)16
9. 证明：因为x＜0，按照定义，有
[x]补=2+x
=2-0.x1x2…x n
=1+(1-0.x1x2…x n)
=1+(0.11…11-0.x1x2…x n+0.00…01)
=1+
+0.000001)
因为x＜0，按照定义，有
[x]原=1-x
=1+(
=
②[x×y]补=1.1001001011，x×y=-0.0110110101
(2)[x×y]原=01101000101，x×y=+1101000101
①
②[x×y]补=01101000101，x×y=+1101000101
20. (1)带求补器的原码阵列乘法器
①
[x×y]原=1.0110110101，x×y=-0.0110110101
②带求补器的补码阵列乘法器
[x×y]补=1.1001001011，x×y=-0.0110110101
③直接补码阵列乘法器
[x×y]补=1.1001001011，x×y=-0.0110110101
(2)带求补器的原码阵列乘法器
①
[x×y]原=01101000101，x×y=+1101000101
②带求补器的补码阵列乘法器
[x×y]补=01101000101，x×y=+1101000101
③直接补码阵列乘法器
[x×y]补=01101000101，x×y=+1101000101 21. (1)原码加减交替法
①
[x÷y]原=1.10110，[余数]原=0.0000001110
x÷y=-0.10110，余数=0.0000001110
②补码加减交替法
[x÷y]补=1.01001，[余数]补=1.1111110011
x÷y=-0.10111，余数=-0.0000001101
(2)原码加减交替法
①
[x÷y]原=010010，[余数]原=111011
x÷y=+10010，余数=-11011
②补码加减交替法
[x÷y]补=010011，[余数]补=000010
x÷y=+10011，余数=+00010
22. (1)[x÷y]原=1.10110，[余数]原=0.0000110011 x÷y=-0.10110，余数=0.0000110011
(2)[x÷y]原=010010，[余数]原=111001
x÷y=+10010，余数=-11001
23. (1)x=46=(101110)2
x的三种机器码表⽰及移位结果如附表2.2所⽰。

附表2.2 对x=46算术移位后的结果
(2)y=-46=(-101110)2
y的三种机器码表⽰及移位结果如附表2.3所⽰。

附表2.3 对y=-46算术移位后的结果。