【软件评测师系列-31】2018年软件评测师真题41~50及解析

郭小贱

距2020年软件评测师考试

还有 0 2 3 天

单选题41
某系统中有一个中央数据存储,模块A负责接收新来的数据并修改中央数据存储中的数据,模块B负责访问中央数据存储中的数据则这两个模块之间的耦合类型为( )。若将这两个模块及中央数据合并成一个模块,则该模块的内聚类型为(请作答此空)。
A  逻辑
B  时间
C  通信
D  功能




单选题42
系统交付后,修改偶尔会出现乱码的问题,该行为属于( )维护。
A  正确性
B  适应性
C  完善性
D  预防性



单选题43
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(请作答此空)是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为( )。
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
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为(请作答此空)。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为( )。
A  普通二叉树
B  完全二叉树
C  二叉排序树
D  满二叉树




单选题45
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为(请作答此空)。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为( )。
A  3
B  4
C  5
D  6



单选题46
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为(请作答此空)。
A  lgn
B  nlgn
C  n
D  n2




单选题47
下图是(请作答此空)设计模式的类图,该设计模式的目的是( ),图中,Decorator和 Component之间是( )关系, ConcreteDecorator和 Decorator之间是( )关系。

A  适配器
B  桥接
C  装饰
D  代理



单选题48
下图是( )设计模式的类图,该设计模式的目的是(请作答此空),图中,Decorator和 Component之间是( )关系, ConcreteDecorator和 Decorator之间是( )关系。

A  将一个类的接口转换为客户期望的另一种接口,使得原本因接口不匹配而无法合作的类可以一起工作
B  将一个抽象与其实现分离开,以便两者能够各自独立地演变
C  为一个对象提供代理以控制该对象的访问
D  动态地给一个对象附加额外的职责,不必通过子类就能灵活地增加功能




单选题49
下图是( )设计模式的类图,该设计模式的目的是( ),图中,Decorator和 Component之间是(请作答此空)关系, ConcreteDecorator和 Decorator之间是( )关系。

A  依赖和关联
B  依赖和继承
C  关联和实现
D  继承和实现




单选题50
下图是( )设计模式的类图,该设计模式的目的是( ),图中,Decorator和 Component之间是( )关系, ConcreteDecorator和 Decorator之间是(请作答此空)关系。

A  依赖
B  关联
C  继承
D  组合

郭小贱

单选题41 C
解析：
偶然聚合:模块完成的动作之间没有任何关系,或者仅仅是一种非常松散的关系。
逻辑聚合:模块内部的各个组成在逻辑上具有相似的处理动作,但功能用途上彼此无关。
时间聚合:模块内部的各个组成部分所包含的处理动作必须在同一时间内执行。
过程聚合:模块内部各个组成部分所要完成的动作虽然没有关系，但必须按特定的次序执行。
通信聚合:模块的各个组成部分所完成的动作都使用了同一个数据或产生同-输出数据。
顺序聚合:模块内部的各个部分，前一部分处理动作的最后输出是后一部分处理动作的输入。
功能聚合:模块内部各个部分全部属于一个整体,并执行同一功能,且各部分对实现该功能都比不可少。
非直接耦合:两个模块之间没有直接关系,它们的联系完全是通过主模块的控制和调用来实现的。
数据耦合:两个模块彼此间通过数据参数交换信息。
标记耦合:一组模块通过参数表传递记录信息 ,这个记录是某一个数据结构的子结构 ,而不是简单变量。
控制耦合:两个模块彼此间传递的信息中有控制信息。
外部耦合:一组模块都访问同一 全局简单变量而不是同-全局数据结构,而且不是通过参数表传递该全局变量的信息。
公共耦合:两个模块之间通过一个 公共的数据区域传递信息。
内容耦合:一个模块需要涉及到另一个模块的内部信息。

郭小贱

单选题42 A
解析：
更正性维护:更正交付后发现的错误
适应性维护:使软件产品能够在变化后或变化中的环境中继续使用
完善性维护:改进交付后产品的性能和可维护性
预防性维护:在软件产品中的潜在错误成为实际错误前,检测并更正它们

郭小贱

单选题43 A
解析：
将元素按照层次遍历的方式压入二叉树,只有选项A满足小顶堆的要求。小顶堆是一种经过排序的完全二叉树，对于一个完全二叉树，第1层为最多1个结点，第2层最多2个结点，第n层最多2^ (n- 1 )个结点，本题1 0个结点=1 +2+4+3 ,所以需要4层。

郭小贱

单选题44 B
解析：
将元素按照层次遍历的方式压入二叉树,只有选项A满足小顶堆的要。求小顶堆是一种经过排序的完全二叉树，对于一个完全二叉树，第1层为最多1个结点，第2层最多2个结点，第n层最多2^ (n- 1 )个结点，本题1 0个结点=1 +2+4+3 ,所以需要4层。

郭小贱

单选题45 B

郭小贱

单选题46 B

郭小贱

单选题47 C
单选题48 D
单选题49 C
单选题50 C

解析：
图中Component定义一个对象接口，可以给这些对象动态地添加职责ConcreteComponent定义一个对象,可以给这个对象添加一些职责
Decorator维持一个指向Compnonent对象的指针 ,并定义一个与Component接口-致的接口ConcreateDecorator向组件添加职责
装饰( Decorator )模式适应于:在不影响其它对象的情况下,以动态、透明的方式给单个对象添加职责;处理那些可以撤销的职责;当不能采用生成子类的方式进行扩充时
Decorator和Component之间应为关联与实现关系
ConcreteDecorator和Decorator之间是继承(泛化)关系