2018下半年程序员考试上午真题（五）

● 对于关键字序列(10, 34, 37， 51, 14, 25，56, 22, 3), 用线性探查法解决冲突构造哈希表，哈希函数为H（key)=key%11,关键字25存入的哈希地址编号为（ ）。

（41）A．2

B.3

C.5

D.6

● 在非空（ ）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。

（42）A．最优二叉树

B.二叉排序树

C.完全二叉树

D.满二叉树

● 通过设置基准(枢轴)元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为（ ）。

（43）A．快速排序

B.冒泡排序

C.归并排序

D.简单选择排序

● 在UML中，行为事物是UML模型的动态部分，是模型中的动词，描述了跨越时间和空间的行为。（ ）属于行为事物。

（44）A．类

B.活动

C.注释

D.包

● 在UML图中，（ ）图用于建模系统的动态行为，它描述活动的顺序，展现从一个活动到另一个活动的控制流。

（45）A．序列

B.交互

C.活动

D.通信

● 在面向对象系统中，对象是基本的运行时实体。现实世界中电视机的颜色、音量、亮度、灰度和频道等是其（ ），它们具体的值表示了 电视机的（ ）。

（46）A．标识

B.属性

C.行为

D.状态

（47）A．标识

B.属性

C.行为

D.状态

● 创建型设计模式与对象的创建有关，按照所用的范围分为面向类和面向对象两种。其中，（ ）模式是创建型类模式。

（48）A．工厂方法(Factory Method)

B.构建器(Builder)

C.原型(Prototype)

D.单例(Singleton )

● 一组无逻辑关系的语句在程序中多处出现，为了节省存储空间，把这些语句放在一个模块中，该模块的内聚是（ ）。

（49）A．逻辑内聚

B.偶然内聚

C.过程内聚

D.通信内聚

● 判定表和判定树常用于描述数据流图的（ ）。

（50）A．数据存储

B.外部实体

C.加工逻辑

D.循环操作

相关推荐：2018下半年程序员考试真题汇总

点击注册会员>>>即可获取程序员免费在线真题、观看免费公开课！