2023年06月CCF-GESP编程能力等级认证Scratch图形化编程四级真题解析

本文收录于专栏《Scratch等级认证CCF-GESP真题解析》，专栏总目录・点这里

一、单选题（共15题，共30分）

第1题

高级语言编写的程序需要经过以下（ ）操作，可以生成在计算机上运行的可执行代码。
A：编辑
B：保存
C：调试
D：编译

答案：D

本题属于考察程序基础的相关概念；可执行代码是指机器能够直接运行的
代码，是二进制的；编译是将高级语言变成计算机可以识别的二进制语言(机器语言)
的过程。此题中，高级语言编写的程序称为源程序，要先经过编译生成目标程序(二
进制)，然后目标程序经过链接生成可执行程序(二进制)，正确答案为 D。

第2题

排序算法是稳定的（Stable Sorting），就是指排序算法可以保证，在待排序数据中有两个相等记录的关键字 R 和 S（R 出现在 S 之前），在排序后的列表中 R 也一定在 S 前。下面关于排序稳定性的描述，正确的是（ ）。
A：冒泡排序是不稳定的
B：插入排序是不稳