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

admin2010-01-23 29

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

IEEE802.1定义了生成树协议STP，把整个网络定义为(38)。

发明专利权保护期限是至申请日开始(13)年。

在一个页式存储管理系统中，页表内容如下所示。页号绝对页号021128(6)若页大小为1K，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(6)。

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

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

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

下述任务中，不属于软件工程需求分析阶段的是(10)。

发生一类动物疫病时，应当采取的措施不包括()。

患者，男性，27岁，劳累时心悸，胸骨后疼痛1年。查体可闻及主动脉瓣区收缩期粗糙的喷射性杂音，主动脉瓣区第二心音减弱。X线检查示：左室扩大和升主动脉扩张。可能的诊断是

建设项目决策阶段的融资方案是在()的基础上选择确定项目的融资主体、分析项目建设所需的建设投资和流动资金的来源渠道和筹措方式、设定初步融资方案。

某公司预计M设备报废时的净残值为3500元，税法规定净残值为5000元，该公司适用的所得税税率为25％，则该设备报废引起的预计现金净流量为()元。

青少年社会工作者小秦发现，青少年的不良行为习惯与缺乏良好的自我行为管理能力直接相关。小秦计划为本社区有类似情况的青少年开展一个以提升自我行为管理能力为目标的小组。该小组可以实现的具体目标有()

触及人性中的各类失衡状态，使它们重新恢复相对平衡的状态，是（）关于咨询和治疗的基本原则。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

下面是关于MP3的叙述，其中正确的是______。

Hewouldalwaysignorethefactof______suchacontradictioninhisinnerthought.

AprilFools’Special:History’sHoaxesHappyAprilFools’Day.Tomarktheoccasion,NationalGeographicNewshascompiled