关于编码有下述说法： ①对字符集进行编码时，如果字符集中任一字符的编码都是其它字符的编码的前缀，则称这种编码称为前缀编码。 ②对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的后缀，这种编码称为后缀编码。 ③不存在

admin2010-01-23 34

问题关于编码有下述说法：
①对字符集进行编码时，如果字符集中任一字符的编码都是其它字符的编码的前缀，则称这种编码称为前缀编码。
②对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的后缀，这种编码称为后缀编码。
③不存在既是前缀编码又是后缀编码的编码。
④哈夫曼编码属于前缀编码。
⑤哈夫曼编码属于后缀编码。
⑥哈夫曼编码对应的哈夫曼树是正则二叉树。
其中正确的是(13)。

选项 A、①③④⑥
B、②④⑥
C、②③④⑥
D、①④⑥

答案B

解析前缀编码要求字符集中任一字符的编码都不是其它字符的编码的前缀，类似地，后缀编码要求字符集中任一字符的编码都不是其它字符的编码的后缀。因此①是错误的，②是正确的。存在既是前缀编码又是后缀编码的编码，比如01、10、111，因此③是错的。哈夫曼编码属于前缀编码，其对应的哈夫曼树没有度为1的结点，因此哈夫曼树是正则二叉树。于是④、⑥正确，⑤错误。

转载请注明原文地址:https://jikaoti.com/ti/i3a7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(11)is　a　protocol　that　a　host　us

在OSI参考模型中，物理层的功能是(133)。

(9)是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构批准，以特定形式发布作为共同遵守的准则和依据。

HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP

以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。

FTP协议是Internet常用的应用层协议，它通过(59)协议提供服务，它是基于client/Server结构通信的，作为服务器一方的进程，通过监听(60)端口得知有服务请求，在一次会话中，存在(61)个TCP连接。

Althoughagivenwaveformmaycontainfrequenciesoveraverybroadrange．asapracticalmatteranytransmissionsystemwillbe

In(74),　the　only　element　that　can　be　deleted　or　removed　is　the　one　that　was　inserted　most　recently.

肝性脑病患者氨清除不足的原因

在PowerPoint2010的普通视图“大纲”选项卡下，文本的字体颜色等格式将不被显示出来。()

设备工程进度受设计单位的影响，包括()。

在进行月(季)度成本分析时，如果存在“政策性”亏损，则应()。

甲、乙设立一普通合伙企业，乙欠丙30000元债务，其个人财产不足清偿该笔债务。丙欠该合伙企业30000元债务。下列各项中，符合法律规定的做法有()。

在幼儿园实践中，某些教师认为幼儿进餐、睡眠、茶点等是保育，只有上课才是传授知识、发展智力的唯一途径，不注意利用各环节的教育价值，这种做法违反了()的原则。

现代公司领导集体包括5C领导：CEO(首席执行官)、CIO(首席信息官)、CKO(首席知识官)、CFO(首席财务官)、COO(首席运营官)，也就是说公司领导需要五位。这种现象说明（）。

ConstantvariationsintheamountofsunlightavailableonEarthatanygivenlocationmakeenergystorageanecessarydesignfe

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

软考中级

For each blank, choose the best answer from the four choices and write down on the answer sheet.(11)is a protocol that a host us

在OSI参考模型中，物理层的功能是(133)。

(9)是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构批准，以特定形式发布作为共同遵守的准则和依据。

HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP

以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。

FTP协议是Internet常用的应用层协议，它通过(59)协议提供服务，它是基于client/Server结构通信的，作为服务器一方的进程，通过监听(60)端口得知有服务请求，在一次会话中，存在(61)个TCP连接。

Althoughagivenwaveformmaycontainfrequenciesoveraverybroadrange．asapracticalmatteranytransmissionsystemwillbe

In(74), the only element that can be deleted or removed is the one that was inserted most recently.

肝性脑病患者氨清除不足的原因

在PowerPoint2010的普通视图“大纲”选项卡下，文本的字体颜色等格式将不被显示出来。()

设备工程进度受设计单位的影响，包括()。

在进行月(季)度成本分析时，如果存在“政策性”亏损，则应()。

甲、乙设立一普通合伙企业，乙欠丙30000元债务，其个人财产不足清偿该笔债务。丙欠该合伙企业30000元债务。下列各项中，符合法律规定的做法有()。

在幼儿园实践中，某些教师认为幼儿进餐、睡眠、茶点等是保育，只有上课才是传授知识、发展智力的唯一途径，不注意利用各环节的教育价值，这种做法违反了()的原则。

现代公司领导集体包括5C领导：CEO(首席执行官)、CIO(首席信息官)、CKO(首席知识官)、CFO(首席财务官)、COO(首席运营官)，也就是说公司领导需要五位。这种现象说明（）。

ConstantvariationsintheamountofsunlightavailableonEarthatanygivenlocationmakeenergystorageanecessarydesignfe

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(11)is　a　protocol　that　a　host　us

In(74),　the　only　element　that　can　be　deleted　or　removed　is　the　one　that　was　inserted　most　recently.