2018年软件评测师考试上午真题（五）

● 系统交付后,修改偶尔会出现乱码的问题,该行为属于(   )维护。

（42）A．正确性

B.适应性

C.完善性

D.预防性

● 堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(   )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为(   )。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为(   )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为(   )。

（43）A．10,20,50,25,30,55,60,28,32,38

B.10,20,50,25,38,55,60,28,32,30

C.60,55,50,38,32,30,28,25,20,10

D.10,20,60,25,30,55,50,28,32,38

（44）A．普通二叉树

B.完全二叉树

C.二叉排序树

D.满二叉树

（45）A．3

B.4

C.5

D.6

（46）A．lgn

B.nlgn

C.n

D.n2

● 下图是(   )设计模式的类图,该设计模式的目的是(   ),图中,Decorator和 Component之间是(   )关系, ConcreteDecorator和 Decorator之间是(   )关系。

（47）A．适配器

B.桥接

C.装饰

D.代理

（48）A．将一个类的接口转换为客户期望的另一种接口,使得原本因接口不匹配而无法合作的类可以一起工作

B.将一个抽象与其实现分离开,以便两者能够各自独立地演变

C.为一个对象提供代理以控制该对象的访问

D.动态地给一个对象附加额外的职责,不必通过子类就能灵活地增加功能

（49）A．依赖和关联

B.依赖和继承

C.关联和实现

D.继承和实现

（50）A．依赖

B.关联

C.继承

D.组合

相关推荐：2018年软件评测师真题汇总 

点击注册会员>>>即可获取软件评测师免费在线真题、观看免费公开课！