某计算机有14条指令，其使用频度分别如图1-4所示。这14条指令的指令操作码用等长码方式编码，其编码的码长至少为(11)位。若只用两种码长的扩展操作码编码，其平均码长至少为(12)位。

admin2019-03-11 39

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

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

选项 A、2.8
B、3.4
C、3.8
D、4.2

答案B

解析在使用等长码设计指令操作码时，二进制编码的码长必须能表示所设计的指令，而且各指令操作码的长度是一样的。由于3位编码只能表示8条指令，所以14条指令需4位编码来表示，故用等长编码时，其编码的平均码长为4位。在采用只有两种码长的扩展操作码编码时，应根据表中所给出的指令使用频度分成两组，将使用频度高的6条指令用3位编码来表示。3位编码可编出从000到111共8种形式，将其中的000到101表示使用频度高的6条指令。剩余的两种编码110和111最高两位同时为1，恰好作为长码的扩展标识，其后再用3位编码构成最高两位同时为1的5位编码，这5位编码有8种形式，正好表示剩余的8种使用频度的8条指令。由于3位编码指令的使用频度为0.8，而5位编码的使用频度为0.2，故该编码方式的平均码长为：3×0.8+5×0.2=3.4(位)。

转载请注明原文地址:https://kaotiyun.com/show/DgRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

某计算机有14条指令，其使用频度分别如图1-4所示。这14条指令的指令操作码用等长码方式编码，其编码的码长至少为(11)位。若只用两种码长的扩展操作码编码，其平均码长至少为(12)位。

软件设计师上午基础知识考试

软考中级

建立PPP连接以后，发送方就发出一个提问消息(Challenge　Message)，接收方根据提问消息计算一个散列值。(26)协议采用这种方式进行用户认证。

以下关于cIsc(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(Re-ducedInstruetionSetComputer，精简指令集计算机)的叙述中，错误的是()。

若某计算机系统的I／O接口与主存采用统一编址，则输入输出操作是通过__________指令来完成的。(2011年下半年试题)

无线局域N(WLAN)标准IEEE802．11g规定的最大数据速率是__________标准的子集。(2011年下半年试题)

Alice向Bob发送数字签名的消息M，则不正确的说法是()。

若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (8)

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档。下面的选项中，属于逻辑网络设计文档的是(1)，属于物理网络设计文档的是(2)。(1)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(45)

(4)是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（22）

A．肾小球滤率降低B．水利尿C．渗透利尿D．尿崩症E．囊内压升高下丘脑视上核受损会导致()

在政府信息公开行政案件审理期间，原告张某申请停止公开涉及其个人隐私的政府信息，法院经审查认为公开该信息会造成难以弥补的损失，且停止公开不损害公共利益的，可以作出哪一处理?

气压试验时，检查管道焊缝、接口是否泄漏所用的方法是涂刷(　　)。

关于财政政策的叙述，下列选项错误的是(　　)。

与债券信用等级有关的利率因素是()。

家庭的教育功能包括()

质量为m的物体，从静止开始以g／3的加速度竖直上升h(重力加速度为g)，则()。

一项任务，若每天超额完成2件商品，可提前计划3天完工，若每天超额完成4件商品，可提前5天完工，该任务需要完成的商品有多少件?

Britain’sleadingcustomersandsuppliersareFrance,Germanyand______.

Atthatmomentwhenhewastoldthattheradiostationhadfoundhissonforhim,itwasallhecoulddo______.

某计算机有14条指令，其使用频度分别如图1-4所示。 这14条指令的指令操作码用等长码方式编码，其编码的码长至少为(11)位。若只用两种码长的扩展操作码编码，其平均码长至少为(12)位。

软件设计师上午基础知识考试

软考中级

建立PPP连接以后，发送方就发出一个提问消息(Challenge Message)，接收方根据提问消息计算一个散列值。(26)协议采用这种方式进行用户认证。

以下关于cIsc(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(Re-ducedInstruetionSetComputer，精简指令集计算机)的叙述中，错误的是()。

若某计算机系统的I／O接口与主存采用统一编址，则输入输出操作是通过__________指令来完成的。(2011年下半年试题)

无线局域N(WLAN)标准IEEE802．11g规定的最大数据速率是__________标准的子集。(2011年下半年试题)

Alice向Bob发送数字签名的消息M，则不正确的说法是()。

若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (8)

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档。下面的选项中，属于逻辑网络设计文档的是(1)，属于物理网络设计文档的是(2)。(1)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(45)

(4)是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（22）

A．肾小球滤率降低B．水利尿C．渗透利尿D．尿崩症E．囊内压升高下丘脑视上核受损会导致()

在政府信息公开行政案件审理期间，原告张某申请停止公开涉及其个人隐私的政府信息，法院经审查认为公开该信息会造成难以弥补的损失，且停止公开不损害公共利益的，可以作出哪一处理?

气压试验时，检查管道焊缝、接口是否泄漏所用的方法是涂刷( )。

关于财政政策的叙述，下列选项错误的是( )。

与债券信用等级有关的利率因素是()。

家庭的教育功能包括()

质量为m的物体，从静止开始以g／3的加速度竖直上升h(重力加速度为g)，则()。

一项任务，若每天超额完成2件商品，可提前计划3天完工，若每天超额完成4件商品，可提前5天完工，该任务需要完成的商品有多少件?

Britain’sleadingcustomersandsuppliersareFrance,Germanyand______.

Atthatmomentwhenhewastoldthattheradiostationhadfoundhissonforhim,itwasallhecoulddo______.

某计算机有14条指令，其使用频度分别如图1-4所示。这14条指令的指令操作码用等长码方式编码，其编码的码长至少为(11)位。若只用两种码长的扩展操作码编码，其平均码长至少为(12)位。

建立PPP连接以后，发送方就发出一个提问消息(Challenge　Message)，接收方根据提问消息计算一个散列值。(26)协议采用这种方式进行用户认证。

气压试验时，检查管道焊缝、接口是否泄漏所用的方法是涂刷(　　)。

关于财政政策的叙述，下列选项错误的是(　　)。