发布时间 : 星期日 文章计算机专业基础综合计算机组成原理（指令系统）历年真题试卷汇编1更新完毕开始阅读6ca9c46af71fb7360b4c2e3f5727a5e9846a275f
解析：
在一个36位长的指令系统中，设计一个扩展操作码，使之能表示下列指令：【华中师范大学2000年】（分数：6.00）
(1).7条具有两个15位地址和一个3位地址的指令。（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：7条具有两个15位地址和一个3位地址的指令如图4-2所示。解析：
(2).500条具有一个15位地址和一个3位地址的指令。（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：500条具有一个15位地址和一个3位地址的指令如图4-3所示。解析：
(3).50条无地址指令。（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：50条无地址指令如图4-4所示。解析：
设某种计算机有9条指令，这些指令的使用频率为T1：30％，T2：24％，T3：6％，T4：7％，T5：7％，T6：2％，T7：3％，T8：20％，T9：1％。【上海交通大学1998年】（分数：4.00） (1).分别求出用等长二进制编码、Huffman编码的操作码的平均码长。（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：Huffman树的形式如图4-5所示。 2
) ) ) 等长二进制编码的操作码的平均码长为[10g
9]=4。Huffman编码的操作码的平均码长为
0．01×6+0．02×6+0．03×5+0．06×4+0．07×4+0．07×4+0．30×2+0．20×2+0．24×2=2．61) 解析：
(2).若限制只能有两种码长的扩展操作码编码方式，则操作码的平均码长最短的为多少?（分数：2.00） __________________________________________________________________________________________ 正确答案：(正确答案：采用2．5扩展的操作码编码方式：T1、T2、T8设计为短操作码(2位)，其余设计为长操作码(5位)，则操作码的平均码长为(0．30+0．24+0．20)×2十(0．01+0．02+0．03+0．06+0．07+0．07)×5=2．78) 解析：
在决定一台计算机采用何种寻址方式时，总要做出各种各样的权衡，在下列每种情况下，具体的考虑是什么?【北京邮电大学2003年】（分数：4.00）
(1).单级间接寻址方式作为一种方式提出来的时候，硬件变址寄存器被认为是一种成本很高的方法，随LSI电路的问世，硬件成本大降，试问现在是不是使用变址寄存器更为可取?（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：采用间接寻址的优点是不需要额外增加专用寄存器，只使用MAR和MDR即可完成这种寻址，但缺点是多访问一次存储器(对单级间接寻址而言)。随着LSI的发展，硬件成本大大下降，所以现在使用专门的变址寄存器更为可取，因为其优点是减少一次访问主存的时间，提高了指令执行的速度。) 解析：
(2).已知一台16位计算机配有16个通用寄存器，请问是否有一个简单的硬件设计规则，使我们可以指定这个通用寄存器组的某些寄存器来进行20位的存储器寻址?参与这种寻址的通用寄存器该采用什么办法区分出来?（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：可以有一个简单的硬件规则，使我们可以指定某些寄存器来进行20位的存储器寻址。由于这些通用寄存器字长为16位，我们可以组成20位地址的低16位，再用4位形式地址作为高4位，与低16位的某些通用寄存器简单相拼，从而形成页面寻址方式。也可以用通用寄存器作20位地址的高位
部分(全部或一部分)，再与低位部分形式地址相拼成20位地址。这两种情况下，硬件上均需一个20位的MAR寄存器。参与这种寻址方式的通用寄存器，可赋予地址编号来加以区分。16个通用寄存器为一组占用4位字长，可用R0～R15命名，哪几个参与这种方式寻址，可由设计者选定。) 解析：
23.设某计算机共能完成78种操作，若指令字长为16位，试问单地址格式的指令其地址码可取几位?若想使指令的寻址范围扩大到2 ，可采用什么方法?举出三种不同的例子加以说明? （分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：根据78种操作，可求出操作码的位数为7位，则单地址格式的指令地址码占16—7=9位。欲使指令的寻址范围扩大到2 ，可采用以下两种寻址方法：1)若指令字长等于存储字长均为16位，则采用间接寻址可使寻址范围扩大到2 ，因为间址时(设非多次间址)从存储单元中取出的有效地址为16位。2)采用变址寻址，并设变址寄存器XR为16位，则有效地址EA=(XR)+A(形式地址)，即可使寻址范围扩大到2 。) 解析：
某计算机的指令格式如下所示，计算机字长为16位，内存按字编址。X为寻址特征位：X=00直接寻
16
16
16
16
址X=01用变址寄存器R×1寻址x=10用变址寄存器Rx2寻址X=11相对寻址设(PC)=543lH，(Rx1)=3515H，(Rx2)=6766H(H代表十六进制数)，请确定下列指令中的有效地址：（分数：8.00） (1).8341H（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：取值后(PC)=5432H。1)834．1H=(1000001101000001) ；X=11，相对寻址，D=41H，2 有效地址E=(PC)+D=5432H+41H=5473H。) 解析：
(2).1438H（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：1438H=(0001010000111000) 2 ：x=00，直接寻址，D=38H，有效地址E=D=0038H。) 解析：
(3).8134H（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：8134H=(1000000100110100) 2 ；x=01，用变址寄存器Rxl寻址，D=34H，有效地址E=(R×1)+D=3515H+34H=3549H。) 解析：
(4).6228H（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：6228H=(0110001000101000) 2 :x=10，用变址寄存器Rx2寻址，D=28H，有效地址E=(Rx2)+D；6766H+28H=678EH。) 解析：