《GESP4级2306 单选题判断题》 解析（附加编程题）

一、单选题（每题 2 分，共 30 分）

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

这是一道关于程序开发流程的问题。我们来逐一分析各个选项，并确定哪个操作是生成可执行代码的关键步骤。

1. ‌编辑（A选项）‌：

   • 编辑是程序开发的第一步，涉及编写和修改源代码。但它本身不生成可执行代码。

2. ‌保存（B选项）‌：

   • 保存是将编写的源代码存储在计算机上的过程。这同样不生成可执行代码，只是保存了源代码文件。

3. ‌调试（C选项）‌：

   • 调试是在程序开发过程中发现和修正错误的过程。它涉及运行代码、查找问题并进行修正，但不直接生成可执行代码。

4. ‌编译（D选项）‌：

   • 编译是将高级语言编写的源代码转换成机器语言（即计算机可以直接执行的代码）的过程。这是生成可执行代码的关键步骤。

综上所述，编辑、保存和调试都是程序开发过程中的重要步骤，但它们本身不生成可执行代码。只有编译过程将源代码转换成计算机可以直接执行的代码。

因此，答案是D. 编译。

个人评价：简单

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

这是一道关于排序算法稳定性的判断题。首先，我们要明确什么是“稳定的排序算法”。稳定的排序算法意味着，如果两个具有相等关键字的记录R和S，在排序前的序列中R出现在S之前，那么在排序后的序列中R也一定出现在S之前。

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

A. 冒泡排序是不稳定的。

冒泡排序是稳定的。在冒泡排序中，相等元素的相对顺序不会改变，因此冒泡排序是稳定的。

B. 插入排序是不稳定的。

插入排序也是稳定的。在插入排序中，元素会插入到已排序序列的适当位置，以保持其原有顺序，因此插入排序是稳定的。

C. 选择排序是不稳定的。

选择排序是不稳定的。在选择排序中，每次从未排序的部分找出最小（或最大）元素，放到已排序序列的末尾。这个过程中可能会改变相等元素的相对顺序，因此选择排序是不稳定的。

D. 以上都不正确。

由于C选项是正确的，所以D选项不正确。

综上所述，选择排序是不稳定的，因此正确答案是C。

个人评价：较简单

3.下列关于 C++语言中指针的叙述，不正确的是（ ）。
A. 指针变量中存储的是内存地址。
B. 定义指针变量时必须指定其指向的类型。
C. 指针变量只能指向基本类型变量，不能指向指针变量。
D. 指针变量指向的内存地址不一定能够合法访问。

这是一道关于C++语言中指针的理解题。我们来一一分析每个选项：

A. 指针变量中存储的是内存地址。

这是正确的。指针变量本质上存储的是它所指向对象的内存地址。

B. 定义指针变量时必须指定其指向的类型。

这也是正确的。在C++中，定义指针时必须指明它所指向的变量的类型，比如int* ptr;表示ptr是一个指向int类型变量的指针。

C. 指针变量只能指向基本类型变量，不能指向指针变量。

这是不正确的。指针变量不仅可以指向基本类型的变量，还可以指向其他指针变量，形成指针的指针，例如int** ptr;表示ptr是一个指向int类型指针的指针。

D. 指针变量指向的内存地址不一定能够合法访问。

这是正确的。如果指针变量没有被正确初始化，或者指向的内存已经被释放，那么通过这个指针访问内存就是不合法的，可能导致程序崩溃或未定义行为。

综上所述，不正确的叙述是C选项：指针变量只能指向基本类型变量，不能指向指针变量。

个人评价：中等

4.下列关于 C++语言中数组的叙述，不正确的是（ ）。
A. 一维数组在内存中一定是连续存放的。
B. 二维数组是一维数组的一维数组。
C. 二维数组中的每个一维数组在内存中都是连续存放的。
D. 二维数组在内存中可以不是连续存放的。

这是一道关于C++语言中数组内存布局的理解题。我们来逐一分析每个选项：

A. 一维数组在内存中一定是连续存放的。

这是正确的。在C++中，一维数组的元素在内存中是连续存储的，这是数组的基本特性。

B. 二维数组是一维数组的一维数组。

这也是正确的。二维数组可以看作是由多个一维数组组成的数组，即数组的数组。

C. 二维数组中的每个一维数组在内存中都是连续存放的。

这同样是正确的。二维数组中的每一行（或每一列，取决于你如何定义二维数组）都是一个一维数组，并且这些一维数组的元素在内存中是连续存储的。

D. 二维数组在内存中可以不是连续存放的。

这是不正确的。在C++中，二维数组的元素在内存中也是连续存储的。二维数组实际上是一个一维数组的线性化表示，所有元素都紧密地排列在内存中。

综上所述，不正确的叙述是D选项：二维数组在内存中可以不是连续存放的。

个人评价：较简单

5.下列关于 C++语言中函数的叙述，正确的是（ ）。
A. 函数必须有名字。
B. 函数必须有参数。
C. 函数必须有返回值。
D. 函数定义必须写在函数调用前。

这是一道关于C++语言中函数特性的理解题。我们来逐一分析每个选项：

A. 函数必须有名字。

这是正确的。在C++中，每个函数都需要有一个唯一的标识符，即函数名，用于在程序中调用该函数。

B. 函数必须有参数。

这是不正确的。在C++中，函数可以没有参数，这样的函数称为无参函数。

C. 函数必须有返回值。

这也是不正确的。在C++中，函数可以没有返回值，这样的函数通常声明为void类型。

D. 函数定义必须写在函数调用前。

这同样是不正确的。在C++中，函数的定义可以出现在函数调用之前或之后。如果函数的定义在调用之后，那么需要在调用之前声明该函数，即提供函数的原型。

综上所述，正确的叙述是A选项：函数必须有名字。

个人评价：较简单

6.下列关于 C++语言中变量的叙述，正确的是（ ）。
A. 变量定义后可以一直使用。
B. 两个变量的变量名不能是相同的。
C. 两个变量的变量名可以相同，但它们的类型必须是不同的。
D. 两个变量的变量名可以相同，但它们的作用域必须是不同的。

这是一道关于C++语言中变量特性的理解题。我们来逐一分析每个选项：

A. 变量定义后可以一直使用。</