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

作者:课课家教育更新于： 2018-05-13 22:59:20

　　课课家小编为大家整理了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.重载/过载