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

admin2010-01-23 50

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

对于不支持TCP/IP的设备(64)用SNMP进行管理。在SNMPv3中，以前叫做管理站和代理的东西现在统一叫做(65)。

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

代号(14)按中央所属企业或地方企业分别由国务院有关行政主管部门或省、自冶区、直辖市政府标准化行政主管部门会同同级有关行政主管部门加以规定，没有强制性和准荐之分。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

Data　mining　is　an(66)research　field　in　database　and　artificial　intelligence.　In　this　paper,　the　data　mining　techniques　are　intro

Data　mining　is　an(66)research　field　in　database　and　artificial　intelligence.　In　this　paper,　the　data　mining　techniques　are　intro

()提出了著名的循序渐进，强调学与思、虚心涵泳、切己体察、居敬持志的读书法。

电视节目编辑系统的线性编辑系统的构成要件主要有()。

()主要包括审核企业申报的明细表；安排调整完善现场工作计划；进入现场前的准备工作；选择适当的进场时间。

直接融资与间接融资的数量比例关系是运用最多、最广泛的融资结构表现形式。(　　)

对安置残疾人的单位，可实行限额即征即退增值税办法。下列说法正确的是(　　)。

商业银行冻结单位存款的期限不超过()。

原有认知结构的概括水平越高，迁移的可能性越大，效果越好。()

在世界杯金靴奖的争夺中，如果斯内德没有获得金靴奖并且穆勒助攻次数比斯内德多的话，弗兰将获得金靴奖。补充以下哪项，能够推出斯内德获得了金靴奖?

马克思认为：“一种商品变成货币，首先是作为价值尺度和流通手段的统一。换句话说，价值尺度和流通手段的统一是货币。”这句话说明了()

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

软考中级

对于不支持TCP/IP的设备(64)用SNMP进行管理。在SNMPv3中，以前叫做管理站和代理的东西现在统一叫做(65)。

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

代号(14)按中央所属企业或地方企业分别由国务院有关行政主管部门或省、自冶区、直辖市政府标准化行政主管部门会同同级有关行政主管部门加以规定，没有强制性和准荐之分。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

Data mining is an(66)research field in database and artificial intelligence. In this paper, the data mining techniques are intro

Data mining is an(66)research field in database and artificial intelligence. In this paper, the data mining techniques are intro

()提出了著名的循序渐进，强调学与思、虚心涵泳、切己体察、居敬持志的读书法。

电视节目编辑系统的线性编辑系统的构成要件主要有()。

()主要包括审核企业申报的明细表；安排调整完善现场工作计划；进入现场前的准备工作；选择适当的进场时间。

直接融资与间接融资的数量比例关系是运用最多、最广泛的融资结构表现形式。( )

对安置残疾人的单位，可实行限额即征即退增值税办法。下列说法正确的是( )。

商业银行冻结单位存款的期限不超过()。

原有认知结构的概括水平越高，迁移的可能性越大，效果越好。()

在世界杯金靴奖的争夺中，如果斯内德没有获得金靴奖并且穆勒助攻次数比斯内德多的话，弗兰将获得金靴奖。补充以下哪项，能够推出斯内德获得了金靴奖?

马克思认为：“一种商品变成货币，首先是作为价值尺度和流通手段的统一。换句话说，价值尺度和流通手段的统一是货币。”这句话说明了()

Data　mining　is　an(66)research　field　in　database　and　artificial　intelligence.　In　this　paper,　the　data　mining　techniques　are　intro

Data　mining　is　an(66)research　field　in　database　and　artificial　intelligence.　In　this　paper,　the　data　mining　techniques　are　intro

直接融资与间接融资的数量比例关系是运用最多、最广泛的融资结构表现形式。(　　)

对安置残疾人的单位，可实行限额即征即退增值税办法。下列说法正确的是(　　)。