摘要：对于【程序员】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2017年11月 程序员 上午题】部分试题的详解，一起来看看吧~



1、对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序 列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（ ）。 
A、 若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少

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

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

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


答案:A
答题解析:

略

2、采用面向对象程序设计语言C++/Java进行系统实现时，定义类S及其子类D。若类S中已经定义了一个虚方法int fun(int a，int b) ，则方法（44）不能同时在类S中。D中定义方法int fun(int a，int b) ，这一现象称为（45）。  
A、 int fun(int x，double y)


B、 int fun(double a，int b)


C、 double fun(int x，double y)

D、 int fun(int x,int y)


答案:D
答题解析:

在同一类中是不能定义两个名字相同、参数个数和类型都相同的函数的，否则就是重复定义，

但是在类的继承层次结构中，在不同的层次中可以出现名字相同、参数个数和类型都相同而功能不同的函数

。虚函数的作用是允许在派生类中重新定义与基类同名的函数，并且可以通过基类指针或引用来访问基类和派生类中的同名函数。 重载是在同一类中允许同时存在一个以上的同名方法，只要这些方法的参数个数或类型不同即可，而重置（覆盖）是子类重新定义父类中己经定义的方法，即子类重写父类方法。

3、采用面向对象程序设计语言C++/Java进行系统实现时，定义类S及其子类D。若类S中已经定义了一个虚方法int fun(int a，int b) ，则方法（44）不能同时在类S中。D中定义方法int fun(int a，int b) ，这一现象称为（45）。   
A、 覆盖/重置

B、 封装

C、 重载/过载

D、 多态



答案:A
答题解析:

略

查看完整试题>>>