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



1、在待排序的一组关键码序列k1，k2，…，kn中，若ki和kj相同，且在排序前ki领先于kj，那么排序后，如果ki和kj的相对次序保持不变，ki仍领先于kj，则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形，则称此类排序为不稳定的。( )是稳定的排序方法。
A、 快速排序
B、 简单选择排序
C、 堆排序
D、 冒泡排序

答案:D
答题解析:

本题考查数据结构基础知识。
冒泡排序是稳定的排序方法，因为元素向前或向后交换时，都是在相邻的位置进行，因此可以保证关键码相同的元素不作交换。
快速排序主要通过划分实现排序，在划分序列时，基本思路是将序列后端比基准元素小者移到前端，将序列前端中比基准元素大者移到后端，元素往前移动或往后移动时会跨越中间的若干个元素，这样关键码相同的元素的相对位置就可能改变，所以快速排序是不稳定的排序方法。
简单选择排序、堆排序的过程中，同样存在元素移动时会跨越若干个元素的情况，所以也是不稳定的排序方法。

2、在面向对象方法中，继承用于(请作答此空)。通过继承关系创建的子类( )。
A、 利用已有类创建新类
B、 在已有操作的基础上添加新方法
C、 为已有属性添加新属性
D、 为已有状态添加新状态

答案:A
答题解析:

本题考查面向对象的基本知识。
在进行类设计时，有些类之间存在一般和特殊关系，即一些类是某个类的特殊情况，某个类是一些类的一般情况，这就是继承关系。继承是类之间的一种关系，在定义和实现一个类的时候，可以在一个已经存在的类(一般情况)的基础上来进行，把这个已经存在的类所定义的内容作为自己的内容，并可以加入若干新属性和方法。

3、在面向对象方法中，继承用于( )。通过继承关系创建的子类(请作答此空)。
A、 只有父类具有的属性
B、 只有父类具有的操作
C、 只能有父类所不具有的新操作
D、 可以有父类的属性和方法之外的新属性和新方法

答案:D
答题解析:

本题考查面向对象的基本知识。
在进行类设计时，有些类之间存在一般和特殊关系，即一些类是某个类的特殊情况，某个类是一些类的一般情况，这就是继承关系。继承是类之间的一种关系，在定义和实现一个类的时候，可以在一个已经存在的类(一般情况)的基础上来进行，把这个已经存在的类所定义的内容作为自己的内容，并可以加入若干新属性和方法。

查看完整试题>>>