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

一、单选题

1、人们所使用的手机上安装的App通常指的是（）。（2023年9月C++四级）

A一款操作系统

B一款应用软件

C一种通话设备

D以上都不对

解析：【喵呜刷题小喵解析】：人们所使用的手机上安装的App指的是一种可以在

手机上运行的应用程序，即应用软件。选项B“一款应用软件”符合题意。其他选项

A“一款操作系统”是手机运行的基础软件，不是手机安装的App；选项C“一种通话

设备”指的是手机本身，而不是手机安装的App；选项D“以上都不对”显然是不正确

的。因此，正确答案是B。

2、下列流程图的输出结果是？()（2023年9月C++四级）

A9

B7

C5

D11

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

首先，我们观察流程图，它描述了一个计算过程。

1.初始值：i=5

2.判断：i是否大于10

*如果i10，则输出i，结束流程

*如果i=10，则进行下一步

3.执行：i=i+2

4.返回第2步

根据这个流程，我们可以进行如下计算：

*i=5,i=10,i=i+2=i=7

*i=7,i=10,i=i+2=i=9

*i=9,i10

因此，输出结果是9。所以，正确答案是C。

3、对包含n个元素的数组进行冒泡排序，平均时间复杂度一般为（）。

AO(n)

BO(nlogn)

2

CO(n)

D以上都不正确

解析：【喵呜刷题小喵解析】：冒泡排序是一种简单的排序算法，其基本思想是多

次遍历待排序的数列，每次比较相邻的两个元素，如果顺序不对就交换它们的位置

，直到整个数列都排好序。对于包含n个元素的数组，需要进行n-

1次遍历，每次遍历需要最多进行n-

1次比较和交换。因此，冒泡排序的时间复杂度为O(n^2)。所以，对包含n个元素的

数组进行冒泡排序，平均时间复杂度一般为O(n^2)。

4、下列关于C++语言中指针的叙述，不正确的是（）。

A可以定义指向int类型的指针。

B可以定义指向自定义结构体类型的指针。

C自定义结构体类型可以包含指针类型的元素。

D不能定义指向void类型的指针，那没有意义。

解析：【喵呜刷题小喵解析】：在C++语言中，指针是一种变量，它存储的是另一

个变量的内存地址。因此，可以定义指向各种数据类型的指针，包括基本数据类型

（如int）和自定义结构体类型。对于选项A和B，它们都是正确的，可以定义指向i

nt类型和自定义结构体类型的指针。对于选项C，也是正确的，自定义结构体类型

可以包含指针类型的元素。而对于选项D，它是错误的。在C++中，可以定义指向

void类型的指针，它通常用于函数参数，表示函数可以接受任何类型的指针。因此

，选项D是不正确的。

5、下列关于C++语言中数组的叙述，不正确的是（）。

A一维数组可以用来表示数列。

B二维数组可以用来表示矩阵。

C三维数组可以用来表示空间中物体的形状。

D世界是三维的，所以定义四维数组没有意义。

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

在C++语言中，数组是一种数据结构，它可以用来存储一系列相同类型的数据。一

维数组可以用来表示数列，二维数组可以用来表示矩阵，三维数组可以用来表示空

间中物体的形状。因此，选项A、B和C都是正确的。然而，选项D是错误的。虽然

世界是三维的，但这并不意味着定义四维数组没有意义。在某些情况下，可能需要

使用四维数组来存储和处理数据，例如处理三维图像或处理四个变量的函数等。因

此，定义四维数组是有意义的，选项D的叙述是不正确的。

6、下列关于C++语言中函数的叙述，正确的是（）。

A函数调用前必须定义。

B函数调用时必须提供足够的实际参数。

C函数定义前必须声明。

D函数声明只能写在函数调用前。

解析：【喵呜刷题小喵解析】：在C++语言中，函数的声明和定义是分开进行的。

函数定义是函数的具体实现，而函数声明则是告诉编译器函数的存在以及它的接口

（即参数和返回类型）。在函数调用前，