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



1、●下列算法中，（63）算法可能出现下列情况：在最后一趟开始之前，所有元素都不在最终位置上。
A、堆排序
B、冒泡排序
C、直接插入排序
D、快速排序

答案:C
答题解析:在直接插入排序中，若待排序中的最后一个元素插入表的第一个位置，则前面的有序子序列中的所有元素都不在最终位置上。

2、对一组数据2,12,16,88,5,10进行排序，如果前3趟排序结果如下：第一趟排序结果：2,12,16,5,10,88第二趟排序结果：2,12,5,10,16,88第三趟排序结果：2,5,10,12,16,88则采用的排序算法可能是（64）
A、 冒泡排序
B、 希尔排序
C、 归并排序
D、 基数排序

答案:A
答题解析:

分别用其他3中排序算法执行数据，归并排序的第一趟排序后的结果是2,12,16,88,5,10。基数排序第一趟后的结果是10,2,12,5,16,88。希尔排序显然不符合，只有冒泡排序符合。



3、在面向对象技术中，不同的对象在收到同一消息时可以产生完全不同的结果，这一现象称为（45） ，它由（46）机制来支持。利用类的层次关系，把具有通用功能的消息存放在高层次，而不同的实现这一功能的行为放在较低层次，在这些低层次上生成的对象能够给通用消息以不同的响应。
A、 绑定
B、 继承
C、 消息
D、 多态

答案:D
答题解析:

多态性是同一操作作用于不同的类的实例，将产生不同的执行结果，即当不同类的对象收到相同的消息时，得到不同的结果。在运行时，可以通过指向基类的指针，来调用实现派生类中的方法。多态是面向对象程序设计的重要特征之一，是扩展性在“继承”之后的又一重大表现。如果一个语言只支持类而不支持多态，只能说明它是基于对象的，而不是面向对象的。

参考答案：D、B



查看完整试题>>>