首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
[说明] Huffman树又称最优二叉树,是一类带权路径长度最短的树,在编码中应用比较广泛。 构造最优二叉树的Huffman算法如下: ①根据给定的n各权值w1,w2,…,wn构成n棵二叉树的集...
查看本题答案
包含此试题的试卷
中级软件设计师《填空》真题及答案
点击查看
你可能感兴趣的试题
如果对于给定的一组数值所构造出的二叉树的带权路径长度最小则该树称为【4】
下面关于树型结构的叙述中不正确的是
由树转换为二叉树,其根结点的右子树总是空的
中序线索二叉树的优点之一是便于在中序下查找前驱结点和后继结点
霍夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近
用一维数组存储二叉树时,总是以前序遍历存储结点
哈夫曼树是其树的带权路径长度的二叉树
关于哈夫曼树最优二叉树哈夫曼算法有以下说法①最优二叉树的形态不唯一但是其WPL值是唯一确定的②哈夫曼
①正确②错误
①错误②正确
都对
都错
如果对于给定的一组数值所构造出的二叉树的带权路径长度最小则该树称为【8】
如果对于给定的一组数值所构造出的二叉树的带权路径长度最小则该树称为【4】
如果对于给定的一组数值所构造出的二叉树的带权路径长度最小则该树称为【7】
如果对于给定的一组数值所构造出的二叉树的带权路径长度最小则该树称为【】
如果对于给定的一组数值所构造出的二叉树的带权路径长度最小则该树称为【8】
如果对于给定的一组数值所构造出的二叉树的带权路径长度最小则该树称为【5】
热门试题
更多
83是把对象的属性和服务结合成一个独立的系统单元并尽可能隐藏对象的内部细节84是指子类可以自动拥有父类的全部属性和服务85是对象发出的服务请求一般包含提供服务的对象标识服务标识输入信息和应答信息等
设计模式117将抽象部分与其实现部分相分离使它们都可以独立地变化图5-10为该设计模式的类图其中118用于定义实现部分的接口 117处填
65限制了创建类的实例数量而66将一个类的接口转换成客户希望的另外一个接口使得原本由于接口不兼容而不能一起工作的那些类可以一起工作
______表示了系统与参与者之间的接口在每一个用例中该对象从参与者处收集信息并将之转换为一种被实体对象和控制对象使用的形式
83是把对象的属性和服务结合成一个独立的系统单元并尽可能隐藏对象的内部细节84是指子类可以自动拥有父类的全部属性和服务85是对象发出的服务请求一般包含提供服务的对象标识服务标识输入信息和应答信息等
在采用标准UML构建的用例模型Use-CaseModel中参与者Actor与用例Use-Case是模型中的主要元素其中参与者与用例之间可以具有______关系
当不适合采用生成子类的方法对已有的类进行扩充时可以采用76设计模式动态地给一个对象添加一些额外的职责当应用程序由于使用大量的对象造成很大的存储开销时可以采用77设计模式运用共享技术来有效地支持大量细粒度的对象当想使用一个已经存在的类但其接口不符合需求时可以采用78设计模式将该类的接口转换成我们希望的接口
当不适合采用生成子类的方法对已有的类进行扩充时可以采用76设计模式动态地给一个对象添加一些额外的职责当应用程序由于使用大量的对象造成很大的存储开销时可以采用77设计模式运用共享技术来有效地支持大量细粒度的对象当想使用一个已经存在的类但其接口不符合需求时可以采用78设计模式将该类的接口转换成我们希望的接口
不同的对象收到同一消息可以产生完全不同的结果这一现象叫做94绑定是把过程调用和响应调用所需要执行的代码加以结合的一个过程在一般的程序设计语言中绑定在编译时进行叫做95而96则在运行时进行即一个给定的过程调用和执行代码的结合直到调用发生时才进行
程序设计语言提供了基本类型及其相关的操作而______则允许开发者自定义一种新的类型及其相关的操作
图5-6属于UML中的79其中AccountManagement需要80 79处填
UML的设计视图包含了类接口和协作其中设计视图的静态方面由22和23表现动态方面由交互图24表现
类描述了一组对象共同的特性下列叙述中正确的是______
面向对象分析的第一步是______
开-闭原则0pen-ClosedPrincipleOCP是面向对象的可复用设计的基石开-闭原则是指一个软件实体应当对104开放对105关闭里氏代换原则LiskovSubstitutionPrincipleLSP是指任何106可以出现的地方107一定可以出现依赖倒转原则DependenceInversionPrincipleDIP就是要依赖于108而不依赖于109或者说要针对接口编程不要针对实现编程
UML类图中类与类之间的关系有5种依赖关联聚合组合与继承若类A需要使用标准数学函数类库中提供的功能那么类A与标准类库提供的类之间存在101关系若类A中包含了其他类的实例且当类A的实例消失时其包含的其他类的实例也消失则类A和它所包含的类之间存在102关系若类A的实例消失时其他类的实例仍然存在并继续工作那么类A和它所包含的类之间存在103关系
若类A仅在其方法Method1中定义并使用了类B的一个对象类A其他部分的代码都不涉及类B那么类A与类B的关系应为74若类A的某个属性是类B的一个对象并且类A对象消失时类B对象也随之消失则类A与类B的关系应为75
UML类图中类与类之间的关系有5种依赖关联聚合组合与继承若类A需要使用标准数学函数类库中提供的功能那么类A与标准类库提供的类之间存在101关系若类A中包含了其他类的实例且当类A的实例消失时其包含的其他类的实例也消失则类A和它所包含的类之间存在102关系若类A的实例消失时其他类的实例仍然存在并继续工作那么类A和它所包含的类之间存在103关系
59设计模式将抽象部分与它的实现部分相分离使它们都可以独立地变化图5-5所示为该设计模式的类图其中60用于定义实现部分的接口 60处填
开-闭原则0pen-ClosedPrincipleOCP是面向对象的可复用设计的基石开-闭原则是指一个软件实体应当对104开放对105关闭里氏代换原则LiskovSubstitutionPrincipleLSP是指任何106可以出现的地方107一定可以出现依赖倒转原则DependenceInversionPrincipleDIP就是要依赖于108而不依赖于109或者说要针对接口编程不要针对实现编程
下面给出了4种设计模式的作用外观Facade为子系统中的一组功能调用提供一个一致的接口这个接口使得这个子系统更加容易使用装饰Decorator当不能采用生成子类的方法进行扩充时动态地给一个对象添加一些额外的功能单例Singleton保证一个类仅有一个实例并提供一个访问它的全局访问点模板方法TemplateMethod在方法中定义算法的框架而将算法中的一些操作步骤延迟到子类中实现请根据下面叙述的场景选用适当的设计模式若某面向对象系统中的某些类有且只有一个实例那么采用35设计模式能够有效达到该目的该系统中的某子模块需要为其他模块提供访问不同数据库系统OracleSQLServerDB2UDB等的功能这些数据库系统提供的访问接口有一定的差异但访问过程都是相同的例如先连接数据库再打开数据库最后对数据进行查询36设计模式可抽象出相同的数据库访问过程系统中的文本显示类TextView和图片显示类PictureView都继承了组件类Component分别显示文本和图片内容现需要构造带有滚动条或者带有黑色边框或者既有滚动条又有黑色边框的文本显示控件和图片显示控件但希望最多只增加3个类37设计模式可以实现该目的
采用88设计模式可保证一个类仅有一个实例采用89设计模式可将对象组合成树形结构以表示部分-整体的层次结构使用户对单个对象和组合对象的使用具有一致性采用90设计模式可动态地给一个对象添加一些额外的职责
以下关于类和对象的叙述中错误的是______
下面关于面向对象的描述正确的是______
______将一个类的接口转换成客户希望的另外一个接口使得原本由于接口不兼容而不能一起工作的那些类可以一起工作
6反映了类间的一种层次关系而7反映了一种整体与部分的关系
对于如图5-1所示的UML类图正确的描述是
面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题______方法不属于面向对象方法
不同的对象收到同一消息可以产生完全不同的结果这一现象叫做94绑定是把过程调用和响应调用所需要执行的代码加以结合的一个过程在一般的程序设计语言中绑定在编译时进行叫做95而96则在运行时进行即一个给定的过程调用和执行代码的结合直到调用发生时才进行
开-闭原则0pen-ClosedPrincipleOCP是面向对象的可复用设计的基石开-闭原则是指一个软件实体应当对104开放对105关闭里氏代换原则LiskovSubstitutionPrincipleLSP是指任何106可以出现的地方107一定可以出现依赖倒转原则DependenceInversionPrincipleDIP就是要依赖于108而不依赖于109或者说要针对接口编程不要针对实现编程
热门题库
更多
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术