答案： B
40、给定包含n个正整数的数组A和正整数 x,要判断数组A中是否存在两个元素之和等于x. 先用插入排序算法对数组A进行排序，再用以下过程P来判断是否存在两个元素之和等于x. low=1; high=n;
while（high>low）
if A[low]+A[high]=X return true; else if A[low]+A[high]>x low++; else high--; return false;
则过程P的时间复杂度为（40），整个算法的时间复杂度为（41）。 A. O(n) B. O(nlgn） C. O(n2) D. O(n2lgn) 答案： A 41、 A. O(n) B. O(nlgn) C. O(n2) D. O(n2lgn)
答案： C
42、高度为n的完全二叉树最少的结点数为（ ）。 A. 2n-1 B. 2n-1+1 C. 2n D. 2n-1 答案： D
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 答案： D
44、下图是（44）设计模式的类图，该设计模式的目的是（45），图中， Abstraction和 RefinedAbstraciton 之间是（46）关系，Abstraction 和Implementor之间是（47）关系。
A. 适配器 B. 桥接 C. 装饰 D. 代理 答案： B
45、 A. 将一个类的接口转换为客户期望的另一种接口，使得原本不匹配的接口而无法合作的类可以一起工作
B. 将一个抽象与其实现分离开，以便两者能够各自独立地演变 C. 动态地给一个对象附加额外的职责，不必通过子类就能灵活地增加功能
D. 为一个对象提供代理以控制该对象的访问 答案： B 46、 A. 依赖 B. 关联 C. 继承 D. 聚合 答案： C 47、 A. 依赖
B. 关联 C. 继承 D. 聚合 答案： D
48、传统编译器进行词法分析、语法分析、代码生成等步骤的处理时，前一阶段处理的输出是后一阶段处理的输入，则采用的软件体系结构风格是（48）。该体系结构的优点不包括（49）。 A. 管道过滤器 B. 分层 C. 信息库 D. 发布订阅 答案： A
49、 A. 软件构件具有良好的高内聚，低耦合的特点 B. 支持重用 C 支持并行执行 D. 提高性能 答案： C
50、系统交付后，修改原来打印时总是遗漏最后一行记录的问题，该行为属于（ ）维护。 A. 改正性
B. 适应性 C. 完善性 D. 预防性 答案： A
51、软件测试的对象不包括（ ）。 A. 程序
B. 需求规格说明书 C. 数据库中的数据 D. 质量改进措施 答案： D
52、以下不属于单元测试测试内容的（ ）。 A. 模块接口测试 B. 局部数据测试 C. 边界条件测试 D. 系统性能测试 答案： D
53、以下不属于文档测试测试范围的是（ ）。 A. 软件开发计划 B. 数据库脚本