(2012年下半年上午试题64、65)哈夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个节点生成子树，根节点的关键字为孩子节点关键字之和，并

admin2021-01-13 80

问题 (2012年下半年上午试题64、65)哈夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个节点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入最小优先级队列中，直至得到一棵最优编码树。哈夫曼编码方案是基于_______(64)策略的，用该方案对包含a到f六个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率(用百分比表示)如表9．3所示，则与固定长度编码相比，该编码方案节省了_______(65)存储空间。

(65)

选项 A、21％
B、27％
C、18％
D、36％

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

在系统验收测试中，(23)是在一个模拟的环境下使用模拟数据运行系统；(24)是在一个实际环境中使用真实数据运行系统。

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

一个系统的模块结构图如下所示，用{X,X,X}表示这个系统的测试模块组合。下面的选项中(20)表示自顶向下的测试，(21)表示三明治式测试。

软件测试是软件开发中不可缺少的活动，通常(35)在代码编写阶段进行。检查软件的功能是否与用户要求一致是(36)的任务。

数字出版产品测试通常包括()等。

符合坏死后性肝硬化的描述为

(2009年)图示四个悬臂梁中挠曲线是圆弧的为()。

企业应设置()账户核算包装物的收发、增减等情况。

有限责任公司成立后，发现作为出资实物的实际价值显著低于公司章程所定价额的，应由交付该出资的股东补交其差额，公司设立时的其他股东对其(　　　)。

谈谈对名人挂职的看法。

DancingintheStreetsIfthereisonethingcertaintogetBraziliansontheirfeet,itistheRioCarnival(狂欢节).HeldinR

Fiftyyearsago,mostpeople’sdailylevelsofactivitywereequivalenttowalkingthreetofivemilesaday.Today,the【C1】____

Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.Thisis,however,a【C1】______.Nosch

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

软考中级

在系统验收测试中，(23)是在一个模拟的环境下使用模拟数据运行系统；(24)是在一个实际环境中使用真实数据运行系统。

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

一个系统的模块结构图如下所示，用{X,X,X}表示这个系统的测试模块组合。下面的选项中(20)表示自顶向下的测试，(21)表示三明治式测试。

软件测试是软件开发中不可缺少的活动，通常(35)在代码编写阶段进行。检查软件的功能是否与用户要求一致是(36)的任务。

数字出版产品测试通常包括()等。

符合坏死后性肝硬化的描述为

(2009年)图示四个悬臂梁中挠曲线是圆弧的为()。

企业应设置()账户核算包装物的收发、增减等情况。

有限责任公司成立后，发现作为出资实物的实际价值显著低于公司章程所定价额的，应由交付该出资的股东补交其差额，公司设立时的其他股东对其( )。

谈谈对名人挂职的看法。

DancingintheStreetsIfthereisonethingcertaintogetBraziliansontheirfeet,itistheRioCarnival(狂欢节).HeldinR

Fiftyyearsago,mostpeople’sdailylevelsofactivitywereequivalenttowalkingthreetofivemilesaday.Today,the【C1】____

Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.Thisis,however,a【C1】______.Nosch

有限责任公司成立后，发现作为出资实物的实际价值显著低于公司章程所定价额的，应由交付该出资的股东补交其差额，公司设立时的其他股东对其(　　　)。