●（58） 算法策略与递归技术的联系最弱。 （58）A. 动态规划 B. 贪心 C. 回溯 D. 分治

● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。

（57）A. 路径长度递减 B. 路径长度递增

C. 顶点编号递减 D. 顶点编号递增

于数组空间起始地址的偏移量是 （55）。

（55）A. 5 B. 7 C. 10 D. 15

是 （48 ） 。

职工 （职工号，姓名，年龄，月工资，部门号，电话，办公 ）

部门 （部门号，部门名，负责人代码，任职时间）

查询每个部门中月工资最高的 “职工号”的SQL 查询语句如下：

Select 职工号 from 职工 as E

where 月工资= （Select Max （月工资）from 职工as M （49 ） ）。

（48 ）A. 职工号和部门号 B. 部门号和负责人代码

C. 职工号和负责人代码 D. 部门号和职工号

（49 ）A. where M.职工号=E.职工号 B. where M.职工号=E.负责人代码

C. where M.部门号=部门号 D. where M.部门号=E.部门号

程序运行过程中，对该接口的调用可根据实际的对象类型调用其相 应的实现。为达到上述 目的，面向对象语言须提供（44 ）机制。

（44 ）A. 继承和过载(overloading) B. 抽象类

C. 继承和重置(overriding) D. 对象自身引用

● 下图描述了一种设计模式，该设计模式不可以 （43 ） 。

（43 ）A. 动态决定由一组对象中某个对象处理该请求

B. 动态指定处理一个请求的对象集合, 并高效率地处理一个请求

C. 使多个对象都有机会处理请求，避免请求的发送者和接收者间的耦合关系

D. 将对象连成一条链，并沿着该链传递请求

● 下面的 （42） 模式将对象组合成树形结构以表示 “部分-整体”的层次结构，并

使得用户对单个对象和组合对象的使用具有一致性。

（42 ）A. 组合 （Composite ） B. 桥接 （Bridge ）

C. 修饰 （Decorator ） D. 外观 （Facade ）

● 设计模式具有 （41 ） 的优点。

（41 ）A. 适应需求变化 B. 程序易于理解

C. 减少开发过程中的代码开发工作量 D. 简化软件系统的设计

● UML 中的构件是遵从一组接口并提供一组接口的实现，下列说法错误的是 （40 ） 。

（40 ）A. 构件应是可替换的 B. 构件表示的是逻辑模块而不是物理模块

C. 构件应是组成系统的一部分 D. 构件与类处于不同的抽象层次

● UML 的设计视图包含了类、接口和协作，其中，设计视图的静态方面由 （37）和 （38）表现；动态方面由交互图、（39） 表现。

（37）

A. 类图 B. 状态图 C. 活动图 D. 用例图

（38）

A. 状态图 B. 顺序图 C. 对象图 D. 活动图

（39）

A. 状态图和类图 B. 类图和活动图

C. 对象图和状态图 D. 状态图和活动图

● 下面关于UML 文档的叙述中正确的是 （36） 。

（36）A. UML 文档指导开发人员如何进行面向对象分析

B. UML 文档描述了面向对象分析与设计的结果

C. UML 文档给出了软件的开发过程和设计流程

D. UML 文档指导开发人员如何进行面向对象设计