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

admin2019-07-12 60

问题下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“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

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

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

软考中级

相关试题推荐

使用说明中的词语，给出上述顶层数据流图中的外部实体E1～E4的名称。上述0层数据流图中缺少了4条数据流，根据说明及顶层数据流图提供的信息，分别指出这4条数据流的起点和终点。
通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。
指出哪张图的哪个文件可以不必画出。指出数据流图4-1和数据流图4-2中错误的数据流。
阅读以下说明和图，回答问题，将答案写在对应栏内。【说明】银行客户需要从ATM取100元，他向ATM的读卡机插卡，读卡机读取他的卡号，然后ATM屏幕初始化，ATM提示输入密码，客户输入密码(123456)，ATM打开他的账户，密码有效，因此
设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?根据设计二中关系模式，以下SQL语句是用于“查询从未售出的商品信息”的不完整语句，请填补其中的空缺。SELECTMno,Mname,price
指出哪张图的哪些文件可以不必画出。根据系统功能和数据流图填充下列数据字典条目中的(1)和(2)：试题得分表二准考证号+{课程名+成绩}考生名册=报名号+准考证号+姓名+通信地址+出生年份+文化程度+职业考生通知单=(1)
请补充函数fun()，该函数的功能是将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“AreyoucomefromSichuan?”，则输入“areyoucomefromsi-chuan?”。注意：部分源程
用例图解释了活动者与用例之间的交互关系。根据系统设计说明，将系统的顶层用例图补充完整。UML设计中交互图通常可以分为哪两类图?绘制交互图对系统的设计有什么作用?
【说明】下面是一个Applet程序，其功能是根据给出的小时，分钟和秒数计算相等的秒数，即将1分钟化为60秒，依此类推。要求建立一个时间类，时间参数均作为类的成员变量，并且给出换算时间的方法，也作为这个类的成员函数，可以供外部对象进行调用。同时还需要
阅读以下关于某订单管理系统的技术说明、部分UML类图及C++代码，将C++程序中(1)～(5)空缺处的语句填写完整。[说明]某订单管理系统的部分UML类图如图5-15所示。图5-15中，Product表示产品，Produc

随机试题

如果货币发行量超过商品流通对货币的需要量，就会引起货币_______。
国有化
Myfatheroftenworksveryhard:Andhehas【C1】______toseeafilm.HereI’lltellyou【C2】______abouthim.Oneafternoon,whe
女性，28岁。因“服敌敌畏约30ml后出现呕吐、出汗、流涎、呼吸困难、意识不清2小时”被人送医院急诊。本例病人如果有肺水肿，则首要的措施是
王某6岁的儿子小强很淘气，一天小强在路边玩耍时，有人用三轮车载了一块玻璃镜从他身边经过，王某的邻居李华对小强说：“你敢砸碎那块镜，我给你买糖吃。”小强听完这话便拿起一块石头砸了过去，结果使那块价值270多元的玻璃镜被砸碎。对此损失应由(　　)。
左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?
敏感性分析只是孤立地处理每个变量的变化，而实际上不同变量之间很有可能是相互联系的。()
实践基础上的理论创新，是()
采用面向对象技术开发的应用系统的特点是
Womenstillhaveanuneasyrelationshipwithpowerandthetraitsnecessarytobealeader.Thereisthisinternalizedfearthat

最新回复(0)

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

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

软考中级

使用说明中的词语，给出上述顶层数据流图中的外部实体E1～E4的名称。上述0层数据流图中缺少了4条数据流，根据说明及顶层数据流图提供的信息，分别指出这4条数据流的起点和终点。

通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。

指出哪张图的哪个文件可以不必画出。指出数据流图4-1和数据流图4-2中错误的数据流。

设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?根据设计二中关系模式，以下SQL语句是用于“查询从未售出的商品信息”的不完整语句，请填补其中的空缺。SELECTMno,Mname,price

指出哪张图的哪些文件可以不必画出。根据系统功能和数据流图填充下列数据字典条目中的(1)和(2)：试题得分表二准考证号+{课程名+成绩}考生名册=报名号+准考证号+姓名+通信地址+出生年份+文化程度+职业考生通知单=(1)

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

用例图解释了活动者与用例之间的交互关系。根据系统设计说明，将系统的顶层用例图补充完整。UML设计中交互图通常可以分为哪两类图?绘制交互图对系统的设计有什么作用?

阅读以下关于某订单管理系统的技术说明、部分UML类图及C++代码，将C++程序中(1)～(5)空缺处的语句填写完整。[说明]某订单管理系统的部分UML类图如图5-15所示。图5-15中，Product表示产品，Produc

如果货币发行量超过商品流通对货币的需要量，就会引起货币_______。

国有化

Myfatheroftenworksveryhard:Andhehas【C1】______toseeafilm.HereI’lltellyou【C2】______abouthim.Oneafternoon,whe

女性，28岁。因“服敌敌畏约30ml后出现呕吐、出汗、流涎、呼吸困难、意识不清2小时”被人送医院急诊。本例病人如果有肺水肿，则首要的措施是

左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?

敏感性分析只是孤立地处理每个变量的变化，而实际上不同变量之间很有可能是相互联系的。()

实践基础上的理论创新，是()

采用面向对象技术开发的应用系统的特点是

Womenstillhaveanuneasyrelationshipwithpowerandthetraitsnecessarytobealeader.Thereisthisinternalizedfearthat

Myfatheroftenworksveryhard:Andhehas【C1】toseeafilm.HereI’lltellyou【C2】abouthim.Oneafternoon,whe