软考初级

计算机中优化使用的操作码编码方法是(11)。A.哈夫曼编码B.ASCII码C.BCD码D.扩展操作码

题目

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

A.哈夫曼编码

B.ASCII码

C.BCD码

D.扩展操作码

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.2-7扩展编码

B.哈夫曼编码

C.等长码

D.等长扩展码


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

第2题:

扩展操作码是()。

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

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

第3题:

某计算机有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

第4题:

扩展操作码是__________。

A.操作码字段外辅助操作字段的代码

B.操作码字段中用来进行指令分类的代码

C.指令格式中的操作码

D.一种指令优化技术,不同地址数指令可以具有不同的操作码长度


正确答案:D

第5题:

等长扩展操作码每次扩展操作码的位数相同。()


正确答案:对

第6题:

采用扩展操作码是为了缩短操作码的平均码长。()


正确答案:对

第7题:

在微型计算机中,对字符和汉字的编码分别采用()

A.阶码和尾码

B.ASCII码和国标码

C.BCD码和汉字码

D.原码和补码


正确答案:B

第8题:

在指令编码设计过程中,虽然有最优化的编码方法,但人们仍采用

A.ASCII码进行指令编码

B.BCD码进行指令编码

C.哈夫曼码进行指令编码

D.等长扩展码进行指令编码


正确答案:D

第9题:

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

(11) A.哈夫曼编码

B.ASCII码

C.BCD码

D.扩展操作码


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