2017下半年程序员考试上午真题（5）
希赛网为大家整理了2017下半年程序员考试上午真题，以下为第一部分，2017年下半年程序员考试上午真题5
希赛网为大家整理了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下半年程序员上午真题答案和解析
