42.高度为n 的完全二叉树最少的结点数为（  ）。
A.2?-?      B.2?-?+1      C.2?      D.2?-1

43.采用折半查找算法有序表{7，15，18，21，27，36，42，48 ，51，54，60，72}中寻找值为 15  和38，分别需要进行（  ）次元素之间的比较。
A.3和1      B.3和2      C.4和1       D.4和3

43.下图是（  ）设计模式的类图，该设计模式的目的是（  ），图中， Abstraction和 RefinedAbstraciton 之间是（  ）关系，均由Abstraction 和Implementor之间是（  ）关系。

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

48.传统编译器进行词法分析、语法分析、代码生成等步骤的处理时，前一阶段处理的输出是后一阶段处理的输入，则采用的软件体系结构风格是（  ）。该体系结构的优点不包括（  ）。
48A.管道过滤器         B.分层         C.信息库           D.发布订阅
49A.软件构件具有良好的高内聚，低耦合的特点
B.支持重用
C.支持并行执行
D.提高性能

50.系统交付后，修改原来打印时总是遗漏最后一行记录的问题，该行为属于（  ）维护。
A.改正性 B.适应性 C.完善性 D.预防性