计算机系统结构第2章作业解答.doc

计算机系统结构第2章作业解答 第2题 答：数据表示是数据结构的一个子集；数据表示是软、硬件界面的一部分，数据结构是软件和应用的一部分；数据表示的确定实质上是软硬件舍取的问题；数据结构和数据表示是软硬件界的界面。 第3题 第6题 解：（1）42E48000H=0100 0010 1110 0100 1000 0000 0000 0000 B ∵S=0，E=133，M=0.7851562 ∴ （2）3F880000H=0011 1111 1000 1000 0000 0000 0000 0000 B ∵S=0，E=127，M=0.0625 ∴ （3）0080000H=0000 0000 1000 0000 0000 0000 0000 0000 B ∵S=0，E=1，M=0 ∴ （4）C7F00000H=1100 0111 1111 0000 0000 0000 0000 0000 B ∵S=1，E=143，M=0.875 ∴ 第8题 解：(1) ∵S=0，E=130，M=0.001B ∴N=0 1000 0010 0001 0000 0000 0000 0000 000 B (2) ∵S=0，E=124，M=0.01B ∴N=0 0111 1100 0100 0000 0000 0000 0000 000 B=3E200000H (3) ∵S=1，E=124，M=0.01B ∴N=1 0111 1100 0100 0000 0000 0000 0000 000 B=BE200000H (4) ∵S=0，E=129，M=0.53125=0.10001 ∴N=0 1000 0001 1000 1000 0000 0000 0000 000 B=40C40000H 第14题 解： 根据各条指令的使用频度， 画出的哈夫曼树如右图所示。 由哈夫曼树得到的哈夫曼编码、扩展编码1（扩展编码2可省略）如下表： 指令 频度Pi 哈夫曼编码 码长 扩展编码1 码长 扩展编码2 编码 I1 0.3 00 2 00 2 00 2 I2 0.3 01 2 01 2 01 2 I3 0.2 10 2 10 2 1000 4 I4 0.1 110 3 11000 5 1001 4 I5 0.05 1110 4 11001 5 1010 4 I6 0.02 11110 5 11010 5 1011 4 I7 0.02 111110 6 11011 5 1100 4 I8 0.01 111111 6 11100 5 1101 4 信息源熵和各种平均码长如下： （可省略） 第15题 解：(Huffman树略)扩展编码如下： ADD 30% 00 SUB 24% 01 CLA 20% 10 STO 7% 11000 JMP 7% 11001 JOM 6% 11010 CIL 3% 11011 SHR 2% 11100 STP 1% 11101 (1) Huffman操作码的平均码长为： (2) 扩展操作码的平均码长为： (3)该机允许使用的可编址的通用寄存器个数为23=8个 (4)短指令为寄存器-寄存器型，格式如下： 长指令为寄存器-主存型，格式如下： (5) 访主存操作数地址寻址的最大相对位移量为32个字节(-16~+15个字节) 第16题 解：三种指令格式如下 （1）三类指令的分配方案如下 （2）设双地址指令为X条，则单地址和零地址指令为9X条。依题意有： 解之得X=14，9X=126，三类指令的分配方案如下 4 1.00 0.40 0.60 0.30 0.30 0.10 0.20 0.10 0.05 0.02 0.02 0.01 0.03 0.05 0.20 1 1 1 1 1 1 1 0 0 0 0 0 0 0 I1 I2 I3 I4 I5 I6 I7 I8 OPC A1 A2 OPC A1 OPC 双地址指令 单地址指令 零地址指令 0000 xxxxxx xxxxxx ┇ xxxxxx xxxxxx 000000 xxxxxx