itgle.com
更多“●计算机中优化使用的操作码编码方法是 (11) 。(11) A.哈夫曼编码 B.ASCII码 C.BCD码 D.扩展操作码 ”相关问题
  • 第1题:

    某计算机有14条指令,其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码,其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码,则其平均码长至少为(11)位。

    A.3

    B.4

    C.5

    D.6


    正确答案:B
    解析:使用等长编码方式,如果指令编码长度是3位,它能够表示23=8条指令,而24=16>14,所以至少要4位编码长度才能将这14条指令编码。哈夫曼编码技术是一种比较常用的变长编码方法,它采用的是一种优化静态编码方法,由该算法产生的二叉树具有最小的加权长之和∑WiLi,其中,Wj是哈大曼树中第j个叶节点的权值,Li为该叶节点到树根的距离。将题目转换为哈夫曼编码树,然后对其进行调整,如图2.23所示。这样,树中的所有节点的深度都为3或5,所以我们可以按照码长乘以频度,再累加的方法来计算平均码长:(0.15+0.15+0.14+0.1340.12+0.11)×3+(0.04+0.04+0.03+0.03+0.02+0.02+0.0140.01)×5=3.4

  • 第2题:

    计算机中优化使用的操作码编码方法是(11)。

    A.哈夫曼编码

    B.ASCII码

    C.BCD码

    D.扩展操作码


    正确答案:D
    解析:扩展操作码是介于定长二进制编码和哈夫曼编码之间的一种编码方式,操作码不是定长的,但只有有限的几种码长。利用概率高的用短码,概率低的用长码表示的哈夫曼压缩思想,使操作码的平均长度缩短,降低信息冗余。

  • 第3题:

    在指令码的优化中,能使平均码长最短的方法是

    A.2-7扩展编码

    B.哈夫曼编码

    C.等长码

    D.等长扩展码


    \r\n\r\n\t \r\n

  • 第4题:

    某计算机有14条指令,其使用频度分别如图1-4所示。

    这14条指令的指令操作码用等长码方式编码,其编码的码长至少为(11)位。若只用两种码长的扩展操作码编码,其平均码长至少为(12)位。

    A.3

    B.4

    C.5

    D.6


    正确答案:B

  • 第5题:

    扩展操作码是()。

    A.操作码字段外辅助操作字段的代码
    B.操作码字段中用来进行指令分类的代码
    C.指令格式中的操作码
    D.一种指令优化技术,不同地址数指令可以具有不同的操作码长度

    答案:D
    解析:
    指令系统的每一条指令都有一个操作码,它表示该指令应进行什么性质的操作。不同的指令用操作码这个字段的不同编码来表示,每一种编码代表一种指令。组成操作码字段的位数一般取决于计算机指令系统的规模。既然是扩展操作码,就意味着操作码的位数越变越多。