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

admin2019-07-12 48

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

(2)

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

答案C

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

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

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

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

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

软考中级

相关试题推荐

图(a)中只有一个外部实体E1。使用【说明】中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。
根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，给出ORS用例图中(1)和(2)所对应的关系。
阅读下列程序说明和C代码，将应填入(n)处。请补充函数fun()，该函数的功能是：只保留字符串中的大写字母，删除其他字符，结果仍保存在原来的字符串中，由全局变量m对删除后字符串的长度进行保存。注意：部分源程序给出如下。请勿改动主函数
阅读下列程序和控制流图，将应填入(n)的字句写在答题纸的对应栏内。【程序】下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度+intGetMax(intn,intdatalist[])
【说明】某超市的销售业务由一个销售业务管理系统进行管理，该系统每完成一次交易都需要提供顾客发票，其格式如表1-1所示。对于这样一个销售业务管理系统，分别给出了以下两种关系数据库的设计(下划线表示主关键字)设计一：顾客
根据E-R图中给出的词汇，按照“有关模式名(属性1，属性2，…)”的格式，将此E-R图转换为关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。要求其中的关系模式至少属于第三范式。如下的SQL语言用于查询“在该银行中一笔贷款
指出哪张图的哪些文件可以不必画出。根据系统功能和数据流图填充下列数据字典条目中的(1)和(2)：试题得分表＝准考证号+{课程名+成绩}考生名册＝报名号+准考证号+姓名+通信地址+出生年份+文化程度+职业考生通知单=(1)
指出哪张图的哪些文件可以不必画出。数据流图1口3中缺少3条数据流，请直接在图中添加。
工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念，通过将业务流程分解，定义良好的任务、角色、规则和过程来进行执行和监控，达到提高生产组织水平和工作效率的目的。以下关于工作流叙述中，错误的是(1)。在UML中，用(2)
阅读以下关于工作流系统模型建立和性能分析的叙述，根据要求回答问题1～问题4。[说明]某软件开发公司向客户交付系统产品后，由技术支持部门负责向客户提供技术服务。该技术支持部门的业务流程如下：①当该技术支持部门接到一个客户问询电话时，由

随机试题

简述能力与知识、技能的关系。
患者，男性，61岁。因颈椎病入院手术治疗。术前锻炼的项目不包括
以下不属于商业银行可以直接从事的业务的是：()
缆线综合管廊采用()方式建设。
企业职工个人不能构成责任实体，因而不能成为责任控制体系中的责任中心。()
企业确实无法收回的应收款项经批准作为坏账损失时，一方面冲减应收款项，另一方面确认信用减值损失。()
流行与时尚策略的不利之处在于它的()容易降低广告长期传播效力，增加传播成本，对于保守型消费者而言缺乏美感。
(2015·河南)辨别汉字的偏旁部首和结构，其知觉类型是空间知觉。()
某大学运动会即将召开，经管学院拟组建一支12人的代表队参赛，参赛队员将从该院4个年级的学生中选拔。学院规定：每个年级都须在长跑、短跑、跳高、跳远、铅球等5个项目中选择1—2项参加比赛，其余项目可任意选择；一个年级如果选择长跑，就不能选择短跑或跳高；一个年级
二次型f(x1,x2,x3)=(a1x1+a2x2+a3x3)(b1x1+b2x2+b3x3)的矩阵为__________。

最新回复(0)

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

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

软考中级

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

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

阅读下列程序和控制流图，将应填入(n)的字句写在答题纸的对应栏内。【程序】下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度+intGetMax(intn,intdatalist[])

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

指出哪张图的哪些文件可以不必画出。数据流图1口3中缺少3条数据流，请直接在图中添加。

简述能力与知识、技能的关系。

患者，男性，61岁。因颈椎病入院手术治疗。术前锻炼的项目不包括

以下不属于商业银行可以直接从事的业务的是：()

缆线综合管廊采用()方式建设。

企业职工个人不能构成责任实体，因而不能成为责任控制体系中的责任中心。()

企业确实无法收回的应收款项经批准作为坏账损失时，一方面冲减应收款项，另一方面确认信用减值损失。()

流行与时尚策略的不利之处在于它的()容易降低广告长期传播效力，增加传播成本，对于保守型消费者而言缺乏美感。

(2015·河南)辨别汉字的偏旁部首和结构，其知觉类型是空间知觉。()

二次型f(x1,x2,x3)=(a1x1+a2x2+a3x3)(b1x1+b2x2+b3x3)的矩阵为__________。