GESP C++ 8级 2025年3月真题

国家“以旧换新”政策仍在继续，小杨家决定在家里旧的冰箱、电视、洗衣机、微波炉中选两种换新。其中，

小杨和3位朋友约好一起去看电影“哪吒2”。打开购票软件，他们发现，已经没有同一排连续的四个座位了

下面关于C++类构造和析构函数的说法，错误的是（ ）。

下列关于树和图的说法，错误的是（ ）。

从1到2025这2025个数中，包含数字5的个数（ ）。

已定义double类型的变量r和theta，分别表示图中圆半径和圆心角。下列表达式中可以求出弦长s的

$N$个节点的平衡二叉树的高为（ ）。

下列关于算法的说法，错误的是（ ）。

$2025$是个神奇的数字，因为它是由两个数$20$和$25$拼接而成，而且$2025=(20+25)^{2}$。小杨决定写个程序找找

$2025$是个神奇的数字，因为它是由两个数$20$和$25$拼接而成，而且$2025=(20+25)^{2}$。小杨决定写个程序找

下面的欧氏筛法程序中，两个横线处应填入的分别是（ ）。

下面Floyd算法中，横线处应该填入的是（ ）。

下面Floyd算法程序的时间复杂度为（ ）。

下列程序实现了输出杨辉三角形，代码中横线部分应该填入的是（ ）。

下列程序实现了输出杨辉三角形，其时间复杂度为（ ）。

表达式'5' - 3.0的结果为2.0，类型为double。

在C++语言中，如果想要在一个函数内调用一个类的私有方法，可以在该类中将该函数声明为友元函数。

插入排序一般是稳定的。

5个相同的红球和4个相同的蓝球排成一排，要求蓝球不能相邻，则一共有15种排列方案。

使用math.h或cmath头文件中的函数，表达式pow(2, 5)的结果类型为int、值为32。

C++是一种面向对象编程语言，C则不是。多态是面向对象三大特性之一，虚函数是动态多态的代表特性。

在$N$个节点的平衡二叉树中查找指定元素的最差时间复杂度为$O(N)$。

定义int类型的变量a和b，求二次函数$y=x^{2}+ax+b$取最小值时x的值，可以通过表达式-a / 2.0求

判断无向图中是否有环，可以通过广度优先搜索实现。

从32名学生中选出4人分别担任班长、副班长、学习委员和组织委员，共有$C(32,4)$种不同的选法。