● 对于具有n 个元素的一个数据序列,若只得到其中第 k 个元素之前的部分排序, 最好采用(59) ,使用
(59)A. 希尔排序 B. 直接插入排序 C. 快速排序 D. 堆排序
(60)A. 冒泡排序 B. 插入排序 C. 快速排序 D. 堆排序
(59)A. 希尔排序 B. 直接插入排序 C. 快速排序 D. 堆排序
(60)A. 冒泡排序 B. 插入排序 C. 快速排序 D. 堆排序
第1题
●(58) 算法策略与递归技术的联系最弱。
(58)A. 动态规划 B. 贪心 C. 回溯 D. 分治
第2题
● 求单源点最短路径的迪杰斯特拉(Dijkstra )算法是按(57) 的顺序求源点到各 顶点的最短路径的。
(57)A. 路径长度递减 B. 路径长度递增
C. 顶点编号递减 D. 顶点编号递增
第3题
于数组空间起始地址的偏移量是 (55)。
(55)A. 5 B. 7 C. 10 D. 15
第4题
是 (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.部门号
第5题
程序运行过程中,对该接口的调用可根据实际的对象类型调用其相 应的实现。为达到上述 目的,面向对象语言须提供(44 )机制。
(44 )A. 继承和过载(overloading) B. 抽象类
C. 继承和重置(overriding) D. 对象自身引用
第6题
● 下图描述了一种设计模式,该设计模式不可以 (43 ) 。
(43 )A. 动态决定由一组对象中某个对象处理该请求
B. 动态指定处理一个请求的对象集合, 并高效率地处理一个请求
C. 使多个对象都有机会处理请求,避免请求的发送者和接收者间的耦合关系
D. 将对象连成一条链,并沿着该链传递请求
第7题
● 下面的 (42) 模式将对象组合成树形结构以表示 “部分-整体”的层次结构,并
使得用户对单个对象和组合对象的使用具有一致性。
(42 )A. 组合 (Composite ) B. 桥接 (Bridge )
C. 修饰 (Decorator ) D. 外观 (Facade )
第8题
● 设计模式具有 (41 ) 的优点。
(41 )A. 适应需求变化 B. 程序易于理解
C. 减少开发过程中的代码开发工作量 D. 简化软件系统的设计
第9题
● UML 中的构件是遵从一组接口并提供一组接口的实现,下列说法错误的是 (40 ) 。
(40 )A. 构件应是可替换的 B. 构件表示的是逻辑模块而不是物理模块
C. 构件应是组成系统的一部分 D. 构件与类处于不同的抽象层次
第10题
● UML 的设计视图包含了类、接口和协作,其中,设计视图的静态方面由 (37)和 (38)表现;动态方面由交互图、(39) 表现。
(37)
A. 类图 B. 状态图 C. 活动图 D. 用例图
(38)
A. 状态图 B. 顺序图 C. 对象图 D. 活动图
(39)
A. 状态图和类图 B. 类图和活动图
C. 对象图和状态图 D. 状态图和活动图
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!