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

admin2010-01-23 62

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(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

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

下面有关NTFS文件系统优点的描述中，(5)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(6)。

在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。

图3-5是虚拟主机示意图，图中“N”部分不可能是(63)。

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

The(66)isachannel’scapacitywhichdirectlyreflectsthedatatransferrateofthechannel.(67)functionsinaNetWarenetwork

Herearetwolettersfromourreadersexpressingtheirconcernaboutschoolassessment(评价)：Studentsshouldbeallowedtos

下列哪些行为属于侵犯商业秘密的不正当竞争行为?

某实验室的主任认为，职业道德只是每个人的自觉行为，单位集体发挥不了什么作用。计量技术人员只要遵守法律法规，完成好计量检定和校准工作，就可以保证实验室的良好运行。

根据《标准施工合同》，施工准备阶段设计交底应由()组织。

某普通合伙企业的一名合伙人拟将其合伙财产份额转让给合伙企业以外的人，但合伙协议对该事项的决定规则未作约定。根据合伙企业法律制度的规定，下列关于该事项决定规则的表述中，正确的是()。

在公共航空运输中，旅客随身携带的物品或者托运行李的毁灭、遗失或者损坏完全是由于行李本身的()造成的，航空承运人不承担责任。

幼儿教育的中心任务是()。

A、theDoharoundcan’tbefinishedby2006B、strongpoliticalwillisnecessaryC、nationscancontinuethenegotiationevenif

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

软考中级

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

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

下面有关NTFS文件系统优点的描述中，(5)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(6)。

在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。

图3-5是虚拟主机示意图，图中“N”部分不可能是(63)。

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

The(66)isachannel’scapacitywhichdirectlyreflectsthedatatransferrateofthechannel.(67)functionsinaNetWarenetwork

Herearetwolettersfromourreadersexpressingtheirconcernaboutschoolassessment(评价)：Studentsshouldbeallowedtos

下列哪些行为属于侵犯商业秘密的不正当竞争行为?

某实验室的主任认为，职业道德只是每个人的自觉行为，单位集体发挥不了什么作用。计量技术人员只要遵守法律法规，完成好计量检定和校准工作，就可以保证实验室的良好运行。

根据《标准施工合同》，施工准备阶段设计交底应由()组织。

某普通合伙企业的一名合伙人拟将其合伙财产份额转让给合伙企业以外的人，但合伙协议对该事项的决定规则未作约定。根据合伙企业法律制度的规定，下列关于该事项决定规则的表述中，正确的是()。

在公共航空运输中，旅客随身携带的物品或者托运行李的毁灭、遗失或者损坏完全是由于行李本身的()造成的，航空承运人不承担责任。

幼儿教育的中心任务是()。

A、theDoharoundcan’tbefinishedby2006B、strongpoliticalwillisnecessaryC、nationscancontinuethenegotiationevenif

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