下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为(1)；编码“110001001101”对应的字符序列为(2)。 (2)

admin2019-07-12 49

问题下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为(1)；编码“110001001101”对应的字符序列为(2)。

(2)

选项 A、bad
B、bee
C、face
D、bace

答案C

解析本题考查算法设计与分析的基础知识。题干中给出的实例的霍夫曼编码树如下图所示。

根据该图，bee的编码为101 1101 1101。而编码“110001001101”对应的字符序列则为face。

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

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

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

软考中级

相关试题推荐

根据问题描述，补充联系及其类型，完善实体联系图2-1。(联系及其类型的书写格式参照教练与球队之间的联系描述，联系名称也可使用联系1、联系2、……)根据实体联系图，填充关系模式中的(a)、(b)、(c)和(d)，并给出训练记录和比赛记录关系模式的主键和外
阅读以下说明，回答问题1～2，将解答填入对应的解答栏内。[说明]某程序的功能是输入三个正整数作为边长，判断三条边构成的三角形是否等边、等腰或是一般三角形。
阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方
该程序的控制流图中A～E分别是什么?计算控制流图的McCabe环路复杂性。
设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?根据设计二中关系模式，以下SQL语句是用于“建立2005年1月期间每张发票的发票号，交易日期，交易商品件数和交易总金额的视图”的不完整语句，请填补其中的空缺。
【说明】设有关于银行借贷管理系统的E-R图。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。为了答题的方便，图中的实体和属性同时给出了中英文说明，回答问题时只需写出英文名即可。
请补充函数fun()，该函数的功能是将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“AreyoucomefromSichuan?”，则输入“areyoucomefromsi-chuan?”。注意：部分源程
(1)请说明流程图1中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?
指出算法的流程图中(1)～(3)处的内容。指出测试用例设计中(4)～(9)处的内容。
企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。请将以下叙述中(2)～(5)空缺处的内容填写完整。随着WebService的成熟，现在的(2)(SOA)已经有所发

随机试题

分离分析是指
张某，卒然腹中绞痛，欲吐不得吐，欲泻不得泻，烦躁闷乱，头汗出，脉沉伏。最佳治疗原则是
混凝土坝斜缝分块的原则包括()。
某建设单位与某施工企业签订的施工合同约定开工日期为2019年5月1日。同年2月10日，该建设单位与保险公司签订了建筑工程一切险保险合同。施工企业为保证工期，于同年4月20日将建筑材料运至工地。后因设备原因，工程实际开工日为同年5月10日，该建筑工程一切险保
铸在青铜器上的文字叫“金文”，又叫“钟鼎文”、“铭文”。()
目前食品包装袋上没有把纤维素的含量和其他营养成分一起列出。因此，作为保护民众健康的一项措施，国家应该规定食品包装袋上明确列出纤维素的含量。下列哪项如果为真，可作为论据支持上述论断?Ⅰ．大多数消费者购买食品时能注意包装袋上关于营养成分的说
求此齐次方程组的一个基础解系和通解．
按照软件配置管理的原始指导思想，受控制的对象应是(33)。实施软件配置管理包括4个最基本的活动，其中不包括(34)。
下列代码将对象写入的设备是　　ByteArrayOutputStreambout=newByteArrayOutputStream()；　　ObjectOutputStreamout=newObjectoutputStream(bout)；　　
Thestudyofanimalsinparksandinthewildhasgivenadeeperknowledgeoftheirhabits:theresulthasbeenagreat【C1】_____

最新回复(0)

下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为(1)；编码“110001001101”对应的字符序列为(2)。 (2)

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

软考中级

阅读以下说明，回答问题1～2，将解答填入对应的解答栏内。[说明]某程序的功能是输入三个正整数作为边长，判断三条边构成的三角形是否等边、等腰或是一般三角形。

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方

该程序的控制流图中A～E分别是什么?计算控制流图的McCabe环路复杂性。

【说明】设有关于银行借贷管理系统的E-R图。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。为了答题的方便，图中的实体和属性同时给出了中英文说明，回答问题时只需写出英文名即可。

请补充函数fun()，该函数的功能是将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“AreyoucomefromSichuan?”，则输入“areyoucomefromsi-chuan?”。注意：部分源程

(1)请说明流程图1中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?

指出算法的流程图中(1)～(3)处的内容。指出测试用例设计中(4)～(9)处的内容。

企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。请将以下叙述中(2)～(5)空缺处的内容填写完整。随着WebService的成熟，现在的(2)(SOA)已经有所发

分离分析是指

张某，卒然腹中绞痛，欲吐不得吐，欲泻不得泻，烦躁闷乱，头汗出，脉沉伏。最佳治疗原则是

混凝土坝斜缝分块的原则包括()。

铸在青铜器上的文字叫“金文”，又叫“钟鼎文”、“铭文”。()

求此齐次方程组的一个基础解系和通解．

按照软件配置管理的原始指导思想，受控制的对象应是(33)。实施软件配置管理包括4个最基本的活动，其中不包括(34)。

下列代码将对象写入的设备是 ByteArrayOutputStreambout=newByteArrayOutputStream()； ObjectOutputStreamout=newObjectoutputStream(bout)；

Thestudyofanimalsinparksandinthewildhasgivenadeeperknowledgeoftheirhabits:theresulthasbeenagreat【C1】_____

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方

下列代码将对象写入的设备是　　ByteArrayOutputStreambout=newByteArrayOutputStream()；　　ObjectOutputStreamout=newObjectoutputStream(bout)；　　