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

一、单选题

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

行代码。（2023-6-sc四级）

A编辑

B保存

C调试

D编译

解析：【喵呜刷题小喵解析】：高级语言编写的程序需要编译成机器语言，才能在

计算机上运行。因此，正确答案是D，即“编译”。编辑是将代码输入到计算机中的

过程，保存是将代码保存到计算机中的过程，调试是检查程序是否存在错误并修复

的过程，这些操作虽然重要，但并不能生成可执行代码。只有编译操作可以将高级

语言编写的程序转换成计算机可以理解的机器语言，从而生成可执行代码。

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

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

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

前。下面关于排序稳定性的描述，正确的是（）。（2023-6-sc四级）

A冒泡排序是不稳定的

B插入排序是不稳定的

C选择排序是不稳定的

D以上都不正确

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

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

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

也一定在S前。

接下来，我们分析每个选项：

A选项