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

一、单选题

1、小杨要从A城到B城，又想顺路游览一番。他有两个选项：1、坐高铁路到C城

游览，再坐高铁或飞机到B城；2、坐船到D城游览，再坐船、高铁或飞机到B城。

请问小杨从A城到B城共有几种交通方案可以选择？（）。

A、

2

B、

3

C、

5

D、

6

解析：【喵呜刷题小喵解析】：小杨从A城到B城可以选择的交通方案有3种。

对于选项1，小杨可以先坐高铁到C城游览，然后再选择坐高铁或飞机到B城，因此

有2种交通方案。

对于选项2，小杨可以先坐船到D城游览，然后再选择坐船、高铁或飞机到B城，因

此也有3种交通方案。

综合两个选项，小杨从A城到B城共有3种交通方案可以选择。因此，正确答案是B

。

2、以下哪个函数声明是符合语法的，且在调用时可以将二维数组的名字作为实际

参数传递给形式参数a？（）。

A、

voidQuickSort(inta[][10],intn);

B、

voidQuickSort(inta[5][],intm);

C、

voidQuickSort(inta[][],intn,intm);

D、

voidQuickSort(int**a,intn,intm);

解析：【喵呜刷题小喵解析】在C语言中，二维数组可以看作是一个指向一维数组

的指针。因此，二维数组的名字实际上是一个指向第一行的指针。在函数参数传递

时，可以传递一个指向一维数组的指针，即二维数组的名字。

选项A中的函数声明`voidQuickSort(inta[][10],int

n);`是符合语法的，其中`a[][10]`表示一个指向含有10个整数的数组的指针，即指向

二维数组的一行。`n`参数表示二维数组的行数。在调用该函数时，可以将二维数

组的名字作为实际参数传递给形式参数`a`。

选项B中的函数声明`voidQuickSort(inta[5][],int

m);`语法错误，因为C语言中不支持不完整类型的数组作为函数参数。

选项C中的函数声明`voidQuickSort(inta[][],intn,int

m);`语法错误，因为C语言中不允许对数组的大小进行不明确的声明。

选项D中的函数声明`voidQuickSort(int**a,intn,int

m);`虽然语法正确，但它接受的是一个指向指针的指针，而不是指向数组的指针，

因此不能作为二维数组的名字进行传递。

因此，选项A是唯一符合语法要求的，并且在调用时可以将二维数组的名字作为实

际参数传递给形式参数`a`的函数声明。

3、下面有关C++类和对象的说法，错误的是（）。

A、

对象的生命周期开始时，会执行构造函数。

B、

对象的生命周期结束时，会执行析构函数。

C、

类的析构函数可以为虚函数。

D、

类的构造函数可以为虚函数。

解析：【喵呜刷题小喵解析】：在C++中，构造函数是用于初始化对象的特殊函数

，它会在创建对象时自动调用。析构函数则是用于清理对象资源的特殊函数，它会

在对象生命周期结束时自动调用。构造函数和析构函数都不是虚函数，虚函数是在

类的继承中使用的，用于实现多态性。因此，选项D“类的构造函数可以为虚函数”

是错误的。选项A“对象的生命周期开始时，会执行构造函数”和选项B“对象的生命

周期结束时，会执行析构函数”都是正确的。选项C“类的析构函数可以为虚函数”也

是正确的，因为在类的继承中，可以通过将析构函数声明为虚函数来实现多态性，

确保在删除基类指针时，能够正确地调用派生类的析构函数。

4、使用邻接矩阵表达n个顶点的有向图，则该矩阵的大小为（）。

A、

n×(n+1)

B、

n×n

C、

n×(n-1)

D、

n×(n-1)/2

解析：【喵呜刷题小喵解析】：对于有向图，其邻接矩阵的大小为n×n，其中n

为顶点的数量。这是因为对于每个顶点，都会有一行和一列，行表示该顶点的出边

，列表示该顶点的入边。因此，邻接矩阵的大小为n×n。所以正确选项是

n×n，即选项B。

5、5

位同学排队，其中一位同学不能排在第一，则共有多少种可能的排队方式？（

）。

A、

5

B、

24

C、

96

D、

120

解析：【喵呜刷题小喵解析】：5位同学排队