2023年6月CCF-GESP编程能力等级认证C++编程四级真题答案及解析.pdfVIP

一、单选题

1、高级语言编写的程序需要经过以下（）操作，可以生成在计算机上运行的可执

行代码。

A编辑

B保存

C调试

D编译

解析：【喵呜刷题小喵解析】：高级语言编写的程序需要经过编译操作，可以生成

在计算机上运行的可执行代码。编译是将高级语言程序翻译成机器语言程序的过程

，生成的可执行代码可以在计算机上直接运行。而编辑、保存、调试等操作并不是

将高级语言程序转换成可执行代码的必要步骤。因此，选项D“编译”是正确的选择

。

2、排序算法是稳定的（Stable

Sorting），就是指排序算法可以保证，在待排序数据中有两个相等记录的关键字R

和S（R出现在S之前），在排序后的列表中R也一定在S

前。下面关于排序稳定性的描述，正确的是（）。

A冒泡排序是不稳定的。

B插入排序是不稳定的。

C选择排序是不稳定的。

D以上都不正确。

解析：【喵呜刷题小喵解析】：

首先，我们需要理解排序算法的稳定性的定义。稳定的排序算法是指，在待排序数

据中有两个相等记录的关键字R和S（R出现在S之前），在排序后的列表中R也一

定在S前。

冒泡排序、插入排序和选择排序都是常见的排序算法，但它们是否稳定呢？

1.

冒泡排序：冒泡排序通过反复交换相邻的不按顺序的元素来工作。如果两个相等的