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下半年程序员考试上午真题（汇总）

       想要报考2018年软考的朋友现在就可以开始备考了，可以报名课课家软考学院，课课家软考学院含有软考各科目赠送考试：辅导教材、历年真题、考前冲剌资料、在线模拟测试题库，还有老师专属答疑指导等，帮助大家顺利通过考试。

 >>>>>>点击进入软考报名专题