希赛网为大家整理了2017下半年程序员考试上午真题，以下为第一部分。

2017年下半年程序员考试上午真题

41~42. 对于下面的有向图，其邻接矩阵是一个( ) 的矩阵, 采用邻接链表存储时，顶点。的表结点个数为 2. 顶点 3 的表结点个数为 O. 顶点 的表结点个数为( )

A.3X4 A.0

B.4X3 B.1

C.6X6 C.2

D.7X7 D.3

43. 对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码 k; 时，其前面的 í-1个关键码己排好序，因此令 ki 与 ki•1 、ki_2 、...，依次比较最多到 k1 为止，找到插入位置并移动相关元素后将ki 插入有序子序列的适当位置, 完成本趟(忡地〉排序。以下关于直接插入排序的叙述中，正确的是( )

A. 若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少

B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少

c. 第 1趟完成后即可确定整个序列的最小关键码

D. 第 1趟完成后即可确定整个序列的最大关键码

44~45. 采用面向对象程序设计语言c+斗/Java 进行系统实现时，定义类 S 及其子类 D。若类 S 中已经定义了一个虚方法国伽(int a，int b) ，则方法( )不能同时在类 S 中。D 中定义方法 int fun(int a，int b) ，这一现象称为( )

A. int fun(int x，doub1e y)

B. int fun(double a， int b)

c. double fun(int x，double y)

D.int fun(int x,int y)

A.覆盖/重置

B.封装

C.重载/过载

D.多态

46~47. UML中行为事物是模型中的动态部分，采用动词描述跨越时间和空间的为( )属于行为事物，它描述了( )

A.包

B.状态机

C.注释

D.构件

A. 在特定需境中共同完成一定任务的一组对象之间交换的消息组成

B. 计算机过程执行的步骤序列

c. 一个对象或一个交互在生命期内响应事件所经历的状态序列

D. 说明和标注模型的任何元素

48. 行为型设计模式描述类或对象如何交互和如何分配职责。以下( )模式是行为型设计模式

A.装饰器 (De∞rator)

B.构建器 (Builder)

C.组合(Composite)

D.解释器(Interpreter)

49~50. 在结构化分析方法中，用于对功能建模的( ) 描述数据在系统中流动和处理

的过程，它只反映系统必须完成的逻辑功能:用于行为建模的模型是( ). 它表达系统或对象的行为

A 数据流图

B实体联系图

C状态·迁移图

D用例图

A数据流图

B实体联系图

C状态·迁移图

D用例图

      >>>>返回目录：2017下半年程序员考试上午真题（汇总）

 >>>>进入估分：2017下半年软考分数早知道，在线估分+真题解析
 >>>>点击查看：2017下半年程序员上午真题答案和解析