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

admin2019-07-12 32

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

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

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

软考中级

相关试题推荐

图(a)中只有一个外部实体E1。使用【说明】中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。
根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，给出ORS用例图中(1)和(2)所对应的关系。
使用说明中的词语，给出上述顶层数据流图中的外部实体E1～E4的名称。上述0层数据流图中缺少了4条数据流，根据说明及顶层数据流图提供的信息，分别指出这4条数据流的起点和终点。
该程序的控制流图中A～E分别是什么?计算控制流图的McCabe环路复杂性。
仔细分析系统的用例说明和用例图，从功能要求角度来看，该系统的用例并不完善。请根据功能要求补充至少两个用例，并作简单说明。根据SteveCook和JohnDanils的观点，类图可以分为三个层次：概念层(Conseptual)、说明层(Specifi
阅读下列说明和图，回答问题1至问题3。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在3个工作日内完成阅读，员
根据题意，指出数据流图中缺失的数据流(a)的名称，并指出该数据流的起点。根据题意，补充数据字典中(d)、(e)、(f)处的空缺。
在UML中，用例代表一个完整的功能，如与角色通信、进行计算或在系统内工作等。请简要说明用例具有哪些的特征，并指出用例图中(1)～(3)处表示的内容。协作图与时序图是同构的，二者表示的都是同样的系统交互活动，只是各自的侧重点不同而已。根据题目提供的信息，

随机试题

如何排除车速里程表的常见故障?
过滤操作是分离悬浮液的有效方法之一。()
随着孩子的长大，他们往往能比成年人更快地接受新的社会信息，会把他们的文化传递给自己的父辈，社会学学者把这一影响作用称为()
“小人物”
A．胃黏膜腺体萎缩、胃酸缺乏B．胃黏膜浅层淋巴细胞浸润C．胃黏膜腺体增生、胃酸减少D．胃黏膜腺体增生、胃酸增多E．胃黏膜浅层中性粒细胞浸润慢性肥厚性胃炎的表现是
WindowsXP是一个()的操作系统。
民间故事《铡美案》中，驸马陈世美被依法处决。这一法律现象表明()。
设A=，且AX+｜A｜E=A*+X，求X
软件部件的内部实现与外部可访问分离是指软件的______。
下列事件中，不属于窗体事件的是

最新回复(0)

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

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

软考中级

图(a)中只有一个外部实体E1。使用【说明】中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，给出ORS用例图中(1)和(2)所对应的关系。

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

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

仔细分析系统的用例说明和用例图，从功能要求角度来看，该系统的用例并不完善。请根据功能要求补充至少两个用例，并作简单说明。根据SteveCook和JohnDanils的观点，类图可以分为三个层次：概念层(Conseptual)、说明层(Specifi

根据题意，指出数据流图中缺失的数据流(a)的名称，并指出该数据流的起点。根据题意，补充数据字典中(d)、(e)、(f)处的空缺。

如何排除车速里程表的常见故障?

过滤操作是分离悬浮液的有效方法之一。()

随着孩子的长大，他们往往能比成年人更快地接受新的社会信息，会把他们的文化传递给自己的父辈，社会学学者把这一影响作用称为()

“小人物”

A．胃黏膜腺体萎缩、胃酸缺乏B．胃黏膜浅层淋巴细胞浸润C．胃黏膜腺体增生、胃酸减少D．胃黏膜腺体增生、胃酸增多E．胃黏膜浅层中性粒细胞浸润慢性肥厚性胃炎的表现是

WindowsXP是一个()的操作系统。

民间故事《铡美案》中，驸马陈世美被依法处决。这一法律现象表明()。

设A=，且AX+｜A｜E=A*+X，求X

软件部件的内部实现与外部可访问分离是指软件的______。

下列事件中，不属于窗体事件的是