《计算机组成原理试题84409(7页).doc》由会员分享,可在线阅读,更多相关《计算机组成原理试题84409(7页).doc(7页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、-计算机组成原理试题84409-第 7 页历年考试真题一、选择题 l 1.下列数中最小的数是(B)。最大的是(C)。A(1010011)2B(42)8C.(10101000)BCDD.(25)162.下列数中最大的数是(D)A.(101001)2 B. (52)8 C. (00111001)BCD D. (2C)16l 3两个补码数相加,只有在最高位/符号位相同时会有可能产生溢出,在最高位/符号位不同时(一定不会产生溢出)。l 4. 两个补码数相减,只有在符号位不同时会有可能产生溢出,在符号位相同时(一定不会产生溢出)l 5定点数补码加法具有两个特点:一是符号位(与数值位一起参与运算);二是相
2、加后最高位上的进位(要舍去)。l 6. 定点运算器是用来进行定点运算。7为了便于检查加减运算是否发生溢出,定点运算器采用双符号位的数值表示,在寄存器和主存中是采用(单符号位)的数值表示。l 8长度相同但格式不同的2种浮点数,假设前者阶码长、尾数短,后者阶码短、尾数长,其他规定均相同,则它们可表示的数的范围和精度为(前者可表示的数的范围大但精度低,后者可表示的数的范围小但精度高)。l 9在定点二进制运算器中,减法运算一般通过(补码运算的二进制加法器)来实现。在定点二进制运算器中,加法运算一般通过(补码运算的二进制加法器)来实现。l 10.某机字长32位,采用定点整数表示,符号位为1位,尾数为31
3、位,则原码表示法可表示的最大正整数为_,最小负整数为_。(A)A.+(231-1),-(231-1)B.(231-1),-(232-1)C.+(230-1),-(230-1)D.+(231-1),-(1-2-31)11.某机字长32位,采用定点小数表示,符号位为1位,尾数为31位,则原码表示法可表示的最大正小数为_,最小负小数为_。(C)A+(232一1),一(1231)B.+(231一1),一(1232)C.+(1231),一(1231)D_+(2311),一(1-2-31)12.在定点运算器中,无论采用双符号位还是采用单符号位,都必须要有溢出判断电路,它一般用(C)来实现。13.在定点运算
4、器中,必须要有溢出判断电路,它一般用(C)来实现l 9.加法器采用并行进位的目的是(提高加法器的速度)。14计算机硬件能直接识别和运行的只能是(机器语言)程序。15汇编语言要经过(汇编程序)的翻译才能在计算机中执行。16运算器的主要功能是进行(逻辑运算和算术运算)。17堆栈寻址的原则是(后进先出)。18组成组合逻辑控制器的主要部件有(PC、IR)。19. 运算器由ALU完成运算后,除了运算结果外,下面所列(D)不是运算器给出的结果特征信息。A. 是否溢出 B. 有无进位 20微程序控制器中,机器指令与微指令的关系是(每一条机器指令由一段用微指令编成的微程序来解释执行)。21程序计数器PC的位数
5、取决于(存储器的容量),指令寄存器IR的位数取决于(指令字长)。22RAM芯片串联的目的是(增加存储单元数量),并联的目的是(增加存储器字长)。23.在独立编址方式下,存储单元和I/O设备是靠(不同的地址和指令代码)来区分的。l 19.输入输出指令的功能是(进行CPU和I/O设备之间的数据传送)。24.在独立编址方式下,存储单元和I/O设备是靠(不同的指令或不同的控制信号)来区分的。25.在统一编址方式下,存储单元和I/O设备是靠指令中的(不同的地址)来区分的。l 22.CPU通过指令访问主存所用的程序地址叫做(逻辑地址)。26相对寻址方式中,求有效地址使用(D)加上偏移量。B栈指示器内容C变
6、址寄存器内容27.变址寻址方式中,操作数的有效地址等于(C)。l 28基址寻址方式中,操作数的有效地址等于(A)。B堆栈指示器内容加上形式地址C变址寄存器内容加上形式地址D程序计数器内容加上形式地址29.指令系统中采用不同寻址方式的目的是(D)A. 降低指令译码的难度 B.提高指令读取的速度 C.实现程序控制 D.缩短指令字长,扩大寻址空间,提高编程灵活性30.关于操作数的来源和去处,表述不正确的是(D)A.第一个来源和去处是CPU内部的通用寄存器 C.第三个来源和去处是内存中的存储单元 31.寄存器间接寻址方式中,操作数在(C)中A.通用寄存器 B.堆栈 C.主存单元 D.外存储器l 32在
7、CPU与主存之间加入Cache,能够提高CPU访问存储器的速率,一般情况下Cache的容量_命中率_,因此Cache容量_。(C)A越大,越高,与主存越接近越好B越小,越高,与主存越差异大越好C越大,越高,只要几十或几百K就可达90%以上D越小,越高,只要几K就可达90%以上33. 在CPU与主存之间加入Cache,能够(解决CPU和主存之间的速度匹配问题)34.CPU中的通用寄存器(可以存放数据和地址)35.在采用DMA方式高速传输数据时,数据传送是(B)。B在DMA控制器本身发出的控制信号控制下完成的C由CPU执行的程序完成的D由CPU响应硬中断处理完成的36每一条指令执行时通常有读取指令
8、、执行指令、分柝指令等几个步骤,他们的执行顺序应该是(B)。A读取指令、执行指令、分析指令B读取指令、分析指令、执行指令C分析指令、执行指令、读取指令D执行指令、读取指令、分析指令l 37若主存每个存储单元为8位,则(C)。A其地址线也为8位B其地址线为16位D其地址线与8有关38虚拟存储器管理系统的基础是程序的局部性原理,因此虚存的目的是为了给每个用户提供比主存容量(B)编程空间。A小得多的逻辑B大得多的逻辑D大得多的物理l 31.CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用(C)。A并行技术C缓冲技术D虚存技术39.中断允许触发器用来(D)。A表示外设是否提出了中断
9、请求BCPU是否响应了中断请求CCPU是否正在进行中断处理D开放或关闭可屏蔽硬中断40.在控制器中,部件(指令寄存器IR)用于接收并保存从内存读出的指令内容,在执行本条指令的过程中提供本条指令的主要信息。41. 在控制器中,部件(程序计数器PC)用于存放下一条指令的地址。42.微程序控制器中,机器指令与微指令的关系是(每一条机器指令由一段用微指令编成的微程序来解释执行)。43.每一条指令执行时通常有分析指令、读取指令、执行指令等几个步票,他们的执行顺序应该是(D)。A.分析指令、读取指令、执行指令B.分析指令、执行指令、读取指令C.执行指令、读取指令、分析指令D.读取指令、分析指令、执行指令4
10、4.在中黯摞设置一个中惭屏蔽触发器,CPU可以根据需要对其执行置1或清0操作,便可实现对该中断嚣的(B)管理。45组成一个运算器需要多个部件,但下面所列(B)不是组成运算器的部件A状态寄存器CALUD通用寄存器46关于操作数的来源和去处,表述不正确的是(D)。A第一个来源和去处是CPU寄存器B第二个来源和去处是外设中的寄存器D第四个来源和去处是外存贮器47在控制器中,部件(D)能提供指令在内存中的地址,服务于读取指令,并接收下条将被执行的指令的地址。A指令指针lPB地址寄存器ARC指令寄存器IRD程序计数器PC48指令流水线需要处理好(A)3个方面问题。A结构相关、数据相关、控制相关B结构相关
11、、数据相关、逻辑相关C.结构相关、逻辑相关、控制相关D逻辑相关、数据相关、控制相关49若主存每个存储单元存8位数据,则(D)。B其地址线为16位C其地址线与8有关D其地址线与8无关50CPU正在处理优先级低的一个中断的过程中又可以响应更高优先级中断的解决中断优先级别问题的办法被称为(A)。B中断请求C中断响应D中断处理51.存取周期是指存储器进行一次完整的读写操作所需要的全部时间。52.采用虚拟存储器的目的是为了给用户提供比主存容量大得多的逻辑编程空间。53.在中断源设置一个中断屏蔽触发器,CPU可以根据需要对其执行置“1”或“0”操作,便可实现对该中断源的(B)管理。A. 中断嵌套 B. 中
12、断请求 54.硬连线控制器中,使用(节拍发生器)来区别指令不同的执行步骤。55.某存储器容量为32K*16位,则(C)A. 地址线为32根,数据线为16根 B. 地址线为16根,数据线为32根C. 地址线为15根,数据线为16根 D. 地址线为16根,数据线为15根56.在数据传送过程中,数据由串行变并行或由并行变串行,这种转换是由接口电路中的(移位寄存器)实现的57.周期挪用方式常用于(直接存储器访问方式)的输入输出中58.当采用(B)输入数据时,除非CPU等待否则无法传送数据给计算机。A. 直接存储器访问方式 B. 程序查询方式 C. 程序中断方式 D. I/O通道方式二、 判断题(将判断
13、结果填在括弧内,正确打号,错误打号。每小题3分,共15分)l 1.海明校验码是对多个数据位使用多个校验位的一种检错纠错编码方案,不仅可以发现是否出错,还能发现是哪一位出错。()l 2.奇偶校验可以校验奇数个位的出错,并能确定出错的位置() 3直接寻址是在指令字中直接给出操作数本身而不再是操作数地址。() 4. 基地址寻址方式中,操作数的有效地址等于基址寄存器内容加上形式地址()l 5计算机中的流水线是把一个重复的过程分解为若干个子过程,每个子过程与其他子过程并行运行。()l 6计算机中的流水线是把若干个子过程合成为一个过程,使每个子过程实现串行运行。()l 7CPU访问存储器的时间是由存储器的
14、容量决定的,存储器容量越大,访问存储器所需的时间越长。()l 8随着CPU速度的不断提升,程序查询方式很少被采用的原因是CPU与外设串行工作。()9指令系统中采用不同寻址方式的目的主要是缩短指令长度,扩大寻址空间,提高编程灵活性。()10在Cache的地址映射中,全相联映射是指主存中的任意一字块均可映射到Cache内任意一字块位置的一种映射方式。()11DMA控制器通过中断向CPU发DMA请求信号。()l 12.长度相同但格式不同的2种浮点数,前者尾数长、阶码短,后者尾数短、阶码长,其他规定均相同,则前者可表示的数的范围大但精度低。(X)13.相对寻址方式中,操作数的有效地址等于程序计数器内容
15、与偏移量之和。()l 14.在多周期CPU系统中,不是所有指令使用相同的执行时间,而是指令需要几个周期就为其分配几个周期。()15.组相联映像可以转化为直接映象或全相联映象,所以说,它是直接映象租金相联映象的普遍形式。()16.在采用DMA方式高速传输数据时,数据传送是通过为DMA专设的数据总钱传输的。(X)17只有定点数运算才可能溢出,浮点数运算不会产生溢出。()18硬连线控制器中,每条指令不同的执行步骤是通过控制信号形成部件的不同编码状态来区分的。()19引入虚拟存储系统的目的,是为了加快外存的存取速度。()20按数据传送方式的不同,计算机的外部接口可分为串行接口和并行接口两大类。()21
16、. 在程序的执行过程中,Cache与主存的地址映像是由操作系统来管理的()22. 定点小数表示中,只有补码能表示-1()23. 两补码相加,采用1位符号位,当最高位有进位时表示结果产生溢出()24. 补码加减法中,操作数用补码表示,两数相加减,符号位单独处理,减法用加法代替()25. 微程序控制器中,每一条机器指令由一段用微指令编成的微程序来解释执行()26. 引入虚拟存储系统的目的,是为了加快外存的存取速度()27. 中断服务程序的最后一条指令是中断返回指令()三、简答题(共29分)1计算机指令中要用到的操作数一般可以来自哪些部件?(8分)答:(1)CPU内部的通用寄存器。此时应在指令字中给
17、出用到的寄存器编号(寄存器名),通用寄存器的数量一般为几个、十几个,故在指令字中须为其分配2、3、4、5或更多一点的位数来表示一个寄存器。(2)外围设备(接口)中的一个寄存器。通常用设备编号、或设备人出端口地址、或设备映像地址(与内存储器地址统一编址的一个设备地址编号)来表示。(3)内存储器的一个存储单元。此时应在指令字中给出该存储单元的地址。2.什么是指令周期?举例说明一个指令周期往往要包含哪几个执行步骤?(7分)答:指令周期通常是指计算机执行一条指令所用的时间。一个指令周期往往要包含几个执行步骤,例如可能包括读取指令、指令译码和读寄存器组、ALU执行运算、读写内存或接口、数据写回寄存器组这
18、5个步囊。3.一条指令要由哪两部分组成?各部分的作用是什么?(8分)答:第一部分是指令的操作码,它用于指明本条指令的运算和操作功能,计算机需要为每条指令分配一个确定的操作码。第二部分是指令的操作数地址,它用于给出被操作的信息(指令或数据)的地址,包括参加运算的一个或多个操作数所在的地址,运算结果的保存地址,程序的转移地址、被调用的子程序的人口地址等。4.按照操作数的个数不同,把指令分成哪几种?(7分)答:按照操作数的个数不同,指令分为下面四种:(1) 无操作数指令;(2)单操作数指令;(3)双操作数指令,(4)多操作数指令。5.什么是指令周期、机器周期和时钟周期?三者有何关系?答:指令周期通常
19、是指计算机执行一条指令所用的时间。机器周期是指所有指令执行过程中的一个基准时间,通常以存取周期作为机器时间,时钟周期是机器主频的倒数,也称为节拍,它是控制计算机操作的最小单位时间。6.硬连线控制器是使用什么子部件来区分和表示指令不同的执行步骤的?它的基本工作原理是什么?答:在硬连线控制器中,由节拍发生器(timing)来区分指令不同的执行步骤的。节拍发生器是由几个触发器电路实现的典型的时序逻辑电路,它为指令的每一个执行步骤提供一个节拍状态信号,而节拍状态的变换标明了一条指令执行步骤的次序关系。7.简述控制器在整机中起到的作用和它的基本功能。(8分)答:控制器部件是计算机的五大功能部件之一,其作
20、用是向整机中包括控制器部件在内的每个部件提供协同运行所需要的控制信号。计算机的最本质的功能是连续执行指令,而每一条指令往往又要分成几个执行步骤才得以完成。所以,控制器的基本功能是,依据当前正在执行的指令和它当前所处的执行步骤,形成并提供出在这一时刻整机各部件要用到的控制信号,并且决定下一步将进入哪个执行步骤。8.简述徽程序控制器的基本工作原理。(7分)答:微程序控制路是用多条微指令解释执行每一条指令的功能,硬件组成中的核心线路是一个被称为控制存储器的部件(用ROM芯片实现),用于保存由微指令(指令一个执行步骤用到的控制信号的集合)组成的徽程序。在程序执行过程中,将按照指令及其执行步骤,依次从控
21、制存储器中读出一条微指令,用敬指令中的微命令字段控制各执行部件的运行功能,并用下地址字段形成下一条微指令的地址,使得微程序可以连续运行。9.微程序控制器通常运用于什么场合?为什么?(7分)答:微程序控制器通常在性能要求不是特别高的系列计算机系统得到普遍应用,相对硬连线控制器其运行速度较慢,难以使用在性能要求特别高的计算机系统中10.计算机的存储器系统设计是如何实现“容量大”、“速度快”和“成本低”的要求的?(7分)答:将存储器系统设计成由高速缓冲存储器、主存储器和辅助存储器组成的多级结构。其中高速缓冲存储器的存取速度与CPU速度处于同一个数量级,但其具有价格高、功耗大、集成度低的特点,所以不适
22、合用作大容量的存储器;主存储器的存取速度略低,价格略高,具有集成度高、功耗低的特点,用来存储经常使用的数据或程序;辅助存储器是存取速度相对较慢但存储容量较大的存储器,用来存储不太常用的大部分程序和数据。11.多级结构的存储器是由哪3级存储器组成的?每一级存储器使用什么类型的存储介质?(7分)答:多级结构的存储器是由高速缓存、主存储器和辅助存储器(或虚拟存储器)组成的。高速缓冲存储器使用静态存储器芯片实现,主存储器通常使用动态存储器芯片实现,而辅助存储器(或虚拟存储器)通常则使用快速磁盘设备上的一片存储区。前两者是半导体电路器件,以数字逻辑电路方式进行读写,后者则是在磁性介质层中通过电磁转换过程
23、完成信息读写。12.静态存储器和动态存储器器件的特性有那些主要区别?各自主要应用在什么地方?(7分)答:由于动态存储器集成度高,生产成本低,被广泛地用于实现要求更大容量的主存储器。静态存储器读写速度快,生产成本高,通常多用其实现容量可以较小的高速缓冲存储器。13.在计算机中采用多级结构的存储器系统,是建立在程序的什么原理之上的?这一原理主资体现在哪些方面?(8分)答:多级结构的存俺器系统的运行原理是建立在程序运行的局部性原理之上的。它主要体现在如下3个方面:(1)时间方面,在一小段时间内,最近被访问过的程序和数据很可能再次被访问(2)空间方面,这些最近被访问过的程序和数据,往往集中在一小片存储
24、区域中(3)在指令执行服序方面,指令的顺序执行比转移执行的可能性要大。14.名词解释:存取周期、存取容量答:存取周期是存储器进行两次连续、独立的操作(读或写)之间的最小间隔时间。 存取容量是存储器存放二进制代码的总数量,通常用存储器所能记忆的全部字数和字长的乘积来表示。15.什么是总线周期?(7分)答:总线周期,通常指的是通过总线完成一次内存读写操作或完成一次输入输出设备的读写操作所必需的时间。依据具体的操作性质,可以把一个总线周期分为内存读周期,内存写周期,I/O读周期,I/O写周期4种类型。16.什么是总线仲裁?(7分)答:数据传输总耍在计算机的两个部件之间进行,必须由总线主设备首先启动这
25、次传输过程,即申请总线使用权并发出命令控制总线运行,而总线从设备则只能响应由主设备发出的命令并执行读写操作。当有多个总线主设备同时发出总线使用权的请求时,为了确保在任何时刻只有一个总线主设备使用总线传输数据,需要决定由其中某个设备获得总线使用权,这就是进行总线仲裁。与中断请求相似,这些主设备使用总线的优先级高低是不同的,总线仲裁器一定是把总线使用权优先分配给优先级高的主设备使用。17.什么是数据传送控制中的异步通信方式?(7分)答:交换数据的过程中,通信设备的双方都需要对时间上的配合关系进行控制,这就是数据传送控制,或称为总结通信控制,通常又称为同步问题。数据传送时双方使用各自的时钟信号的通信
26、方式称为异步通信方式。异步通信的双方采用应答方式(又称握手方式)解决数据传输过程中的时间配合关系,而不是使用同一个时钟信号进行同步。为此,CPU必须再提供一个时钟信号,通知接收设备接受已发送过去的数据。接收设备还将用这一时钟信号作为自己接收数据时的选通信号。18.什么是数据传送控制中的同步通信方式?(7分)答:交换数据的过程中,通信设备的双方都需要对时间上的配合关系进行控制,这就是数据传送控制,或称为总线通信控制,通常又称为同步问题。数据在总线上传送时双方使用同一个时钟信号进行同步的通信方式称为同步通信方式。这个共用的时钟信号通常由CPU的总线控制逻辑提供,这里称它为总线时钟。一个或几个总线时
27、钟周期构成一个总线周期,每个周期完成一次数据传输,总线周期的长短,还需要与被读写部件的存取时间相配合。由于通信双方使用同一时钟信号,完成对地址、控制和数据信号的送出与接收,所以有比较高的数据传输率19.同步通信与异步通信的主要区别是什么?说明通信双方如何联络?答:同步通信与异步通信的主要区别是前者有公共时钟,总线上的所有设备按统一的时序、统一的传输周期进行信息传输,通信双方按事先约好的时序联络。后者没有公共时钟,没有固定的传输周期,采用应答方式通信。四、计算题(每小题10分,共20分)1把正确的答案或选择写进括号内(二进制需要小数点后保留8位)。(lAA)16=(000110101010)2=
28、(426)102已知定点小数的真值X-0.1001,Y-O0101,分别计算:(1)X原=(1.1001)X补=(1.0111)-X补=(0.1001)(2)Y原=(0.0101)Y补=(0.0101)-Y补=(1.1011)100)Y-X补=(0.1110)l 3把正确的答案或选择写进括号内(二进制需要小数点后保留8位)。(0.71)10=(0.01110001)BCD=(0.10110101)2=(0.B5)16(1AB)16=(000110101011)2=(427)104已知定点小数的真值X=-0.1101,Y=0.0001,分别计算(1)X原=(1.1101)X补=(1.0011)-
29、x补=(0.1101)(2)Y原=(0.0001)Y补=(00001)-Y补=(1.1111)(3)X+Y补=(1.0100)Y-X补=(0.1110)5.将十进制数一0.276和47化成二进制数,再写出各自的原码、反码、补码表示(符号位和数值位共8位)。100011)2(47)10=(0101111)2原码1.0100011 0101111反码1.1011100 0101111补码1.1011101 01011116.写出X=10111101,Y=-00101011的原码和补码表示,并用补码计算两个数的差。X原=010111101Y原=100101011X补=01011101Y补=11101
30、0101X-Y补=0111010007将十进制数-0.288和49化成二进制数,再写出各自的原码、反码、补码表示(符号位和数值位共8位)。(-0.288)10=(-0.0100100)2(49)10=(0110001)2原码1.0100100 00110001反码1.1011011 00110001补码1.1011100 001100018已知X=0.1101,Y=-0.0111,求X原、Y原、X补、Y补、X+Y补。形成性考核练习册练习题一、计算题1将十六进制数据14.4CH表示成二进制数,然后表示成八进制数和十进制数。14.4CH=(10100.01001100)2=(14.23)8=(20
31、.21875)102对下列十进制数表示成8位(含一位符号位)二进制数原码和补码编码。(1)17; X原00010001,X补00010001(2)-17; X原10010001,X补111011113已知下列各x原,分别求它们的x反和x补。(1)x原0.10100;x反010100,x补010100(2)x原1.00111;x反111000,x补111001(3)x原010100;x反010100,x补010100(4)x原110100;x反101011,x补1011004写出X10111101,Y00101011的双符号位原码、反码、补码表示,并用双符号补码计算两个数的差。X原00 1011
32、1101, X反00 10111101, X补00 10111101Y原11 00101011, Y反11 11010100, Y补11 11010101X补+Y补00 100100105将十进制数(0.71)10变成BCD码、二进制数和16进制数,将(1AB)16变换成二进制数和十进制数。二进制小数点后保留8位。答案:(0.71)10(0.01110001)BCD(0.10110101)2(0.B5)16(1AB)16(000110101011)2(427)106已知X0.1101,Y0.0001,分别计算X和Y的原码、补码、X和Y的补码、XY的补码、YX的补码。答案:X原(1.1101)、
33、X补(1.0011)、X补(0.1101)Y原(0.0001)、Y补(0.0001)、Y补(1.1111)XY补(1.0100) YX补(0.1110)7写出X10111101,Y00101011的双符号位原码、反码、补码表示,并用双符号补码计算两个数的差。答案:原码 反码 补码X1011110100 1011110100 1011110100 10111101Y0010101111 0010101111 1101010011 11010101XY=00 1110100000 1110100000 11101000二、判断题1ASCII编码是一种汉字字符编码;2一般采用补码运算的二进制减法器,
34、来实现定点二进制数加减法的运算;3在浮点数表示法中,阶码的位数越多,能表达的数值精度越高;4只有定点数运算才可能溢出,浮点数运算不会产生溢出。5变址寻址需要在指令中提供一个寄存器编号和一个数值。6计算机的指令越多,功能越强越好。7程序计数器PC主要用于解决指令的执行次序。8微程序控制器的运行速度一般要比硬连线控制器更快。9CPU访问存储器的时间是由存储器的容量决定的,存储器容量越大,访问存储器所需的时间越长。10引入虚拟存储系统的目的,是为了加快外存的存取速度。11按主机与接口间的数据传送方式,输入/输出接口可分为串行接口和并行接口。12DMA控制器通过中断向CPU发DMA请求信号。13输入输
35、出指令的功能是进行CPU和I/O设备之间的数据传送。14半导体ROM信息可读可写,且断电后仍能保持记忆。15在采用DMA方式传输数据时,数据传送是在DMA控制器本身发出的控制信号控制下完成的。三、简答题:1简述奇偶校验码和海明校验码的实现原理。答:奇偶校验码原理:通常是为一个字节补充一个二进制位,称为校验位,通过设置校验位的值为0或1的方式,使字节自身的8位和该校验位含有1值的位数一定为奇数或偶数。在接收方,检查接收到的码字是否还满足取值为1的总的位数的奇偶关系,来决定数据是否出错。海明校验码原理:是在k个数据位之外加上r个校验位,从而形成一个k+r位的新的码字,使新的码字的码距比较均匀地拉大
36、。把数据的每一个二进制位分配在几个不同的偶校验位的组合中,当某一位出现错误,就会引起相关的几个校验位的值发生变化,这不但可以发现错误,还可以指出哪一位出错,为进一步纠错提供了依据。2简述教材中给出的MIPS计算机的运算器部件的功能和组成。答:MIPS计算机运算器部件功能和组成:运算器的首要功能是完成对数据的算术和逻辑运算, 由其内部的一个被称之为算术与逻辑运算部件(英文缩写为ALU)承担;运算器的第二项功能,是暂存将参加运算的数据和中间结果, 由其内部的一组寄存器承担;为了用硬件线路完成乘除指令运算, 运算器内一般还有一个能自行左右移位的专用寄存器, 通称乘商寄存器。这些部件通过几组多路选通器
37、电路实现相互连接和数据传送;运算器要与计算机其它几个功能部件连接在一起协同运行, 还必须有接受外部数据输入和送出运算结果的逻辑电路。3浮点运算器由哪几部分组成?答:处理浮点数指数部分的部件、处理尾数的部件、加速移位操作的移位寄存器线路以及寄存器堆等组成。4假定 X = 0.0110011*211, Y = 0.1101101*2-10 (此处的数均为二进制),在不使用隐藏位的情况下,回答下列问题:(1)浮点数阶码用4位移码、尾数用8位原码表示(含符号位),写出该浮点数能表示的绝对值最大、最小的(正数和负数)数值;解答:绝对值最大: 1 111 0 1111111、1 111 1 1111111
38、;绝对值最小: 0 001 0 0000000、0 001 1 0000000 (2)写出X、Y的浮点数表示。X浮1 011 0 0110011 Y浮0 110 0 1101101(3)计算X+YA:求阶差:|E|=|1011-0110|=0101B:对阶:Y变为 1 011 0 00000 1101101C:尾数相加:00 0110011 00000+ 00 00000 1101101=00 0110110 01101D:规格化:左规:尾数为0 1101100 1101,阶码为1010F:舍入处理:采用0舍1入法处理,则有00 1101100+1=00 1101101E:不溢出所以,X+Y最
39、终浮点数格式的结果: 1 010 0 1101101,即0.1101101*2105一条指令通常由哪两个部分组成?指令的操作码一般有哪几种组织方式?各自应用在什么场合?各自的优缺点是什么?答:一条指令通常由操作码和操作数两个部分组成。指令的操作码一般有定长的操作码、变长的操作码两种组织方式。定长操作码的组织方式应用在当前多数的计算机中;变长的操作码组织方式一般用在小型及以上的计算机当中。定长操作码的组织方式对于简化计算机硬件设计,提高指令译码和识别速度有利。变长的操作码组织方式可以在比较短的指令字中,既能表示出比较多的指令条数,又能尽量满足给出相应的操作数地址的要求。 6如何在指令中表示操作数
40、的地址?通常使用哪些基本寻址方式? 答:是通过寻址方式来表示操作数的地址。通常使用的基本寻址方式有:立即数寻址、直接寻址、寄存器寻址、寄存器间接寻址、变址寻址、相对寻址、间接寻址、堆栈寻址等。7为读写输入/输出设备,通常有哪几种常用的寻址方式用以指定被读写设备?答:为读写输入/输出设备,通常有两种常用的编址方式用以指定被读写设备,一是I/O端口与主存储器统一的编制方式,另一种是I/O端口与主存储器彼此独立的编制方式。8简述计算机中控制器的功能和基本组成,微程序的控制器和硬连线的控制器在组成和运行原理方面有何相同和不同之处?答:控制器主要由下面4个部分组成:(1)程序计数器(PC),是用于提供指
41、令在内存中的地址的部件,服务于读取指令,能执行内容增量和接收新的指令地址,用于给出下一条将要执行的指令的地址。(2)指令寄存器(IR),是用于接收并保存从内存储器读出来的指令内容的部件,在执行本条指令的整个过程中,为系统运行提供指令本身的主要信息。(3)指令执行的步骤标记线路,用于标记出每条指令的各个执行步骤的相对次序关系,保证每一条指令按设定的步骤序列依次执行。(4)全部控制信号的产生部件,它依据指令操作码、指令的执行步骤(时刻),也许还有些另外的条件信号,来形成或提供出当前执行步骤计算机各个部件要用到的控制信号。计算机整机各硬件系统,正是在这些信号控制下协同运行,执行指令,产生预期的执行结
42、果。由于上述后两个部分的具体组成与运行原理不同,控制器被分为硬连线控制器和微程序控制器两大类。微程序的控制器和组合逻辑的控制器是计算机中两种不同类型的控制器。共同点:基本功能都是提供计算机各个部件协同运行所需要的控制信号;组成部分都有程序计数器PC,指令寄存器IR;都分成几个执行步骤完成每一条指令的具体功能。不同点:主要表现在处理指令执行步骤的办法,提供控制信号的方案不一样。微程序的控制器是通过微指令地址的衔接区分指令执行步骤,应提供的控制信号从控制存储器中读出,并经过一个微指令寄存器送到被控制部件。组合逻辑控制器是用节拍发生器指明指令执行步骤,用组合逻辑电路直接给出应提供的控制信号。微程序的
43、控制器的优点是设计与实现简单些,易用于实现系列计算机产品的控制器,理论上可实现动态微程序设计,缺点是运行速度要慢一些。组合逻辑控制器的优点是运行速度明显地快,缺点是设计与实现复杂些,但随着EDA工具的成熟,该缺点已得到很大缓解。9控制器的设计和该计算机的指令系统是什么关系?答:控制器的的基本功能,是依据当前正在执行的指令,和它所处的执行步骤,形成并提供在这一时刻整机各部件要用到的控制信号。所以,控制器的设计和该计算机的指令系统是一一对应的关系,也就是控制器的设计应依据指令的要求来进行,特别是要分析每条指令的执行步骤,产生每个步骤所需要的控制信号。10指令采用顺序方式、流水线方式执行的主要差别是什么?各有什么优点和缺点?顺序方式是,在一条指令完全执行结束后,再开始执行下一条指令。优点是控制器设计简单,容易实现,;缺点是速度比较慢。指令