2025年03月GESP C++ 八级试题（带答案） .pdf

C++八级

2025年03月

1单选题（每题2分，共30分）

题号123456789101112131415

答案BCBADDDBADCACBC

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

冰箱有4种型号可选，电视有6种型号可选，洗衣机有3种型号可选，微波炉有5种型号可选。请问小家共有多少种

换新的方案？（）o

口A.18

口B.119

口C.238

口D.360

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

（图中每个方框代表一个座位，红色方框代表已经售出）。朋友们商量了一下，决定分为两组，每组两人在同一排

的相邻两个座位，且两组之间至少有一对座位是前后相邻的。请问共有多少种购票方案？（）。

_______

口A.495

口B.96

口C7

口D.4

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

口A.构造函数不能声明为虚函数。

口B.析构函数必须声明为虚函数。

口C.类的默认构造函数可以被声明为private。

口D.类的析构函数可以被声明为private。

第4题下列关于树和图的说法错误的是（）

口A.树是一种有向无环图，有向无环图都是一棵树。

口B.如果把树看做有向图，每个节点指向其子节点，则该图是弱连通图。

口C.N个顶点且连通的无向图，其最小生成树一定包含N-1个条边。

nD.N+1个顶点、N条边的有向图，一定不是强连通的。

第5题从1到2025这2025个数中，包含数字5的个数()。

口A.600

口B.601

口C.602

口D.603

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

是()。

□A.r*cos(theta)

口B.r*cos(theta/2)*2

C.r*sin(theta)

口D.p*sin(theta/2)*2

第7题N个节点的平衡二叉树的高为()。

口A.||og2NJ

口B.Flog2N]

口C.|log2NJ+1

口D.无法确定。

第8题下列关于算法的说法，错误的是()。

口A.如果有足够的时间和空间，枚举法能解决一切有限的问题。

口B.分治算法将原问题分为多个子问题进行求解，且分解出的子问题必须相互独立。

□C.如果能找到合理的贪心原则，贪心算法往往能够比其他方法更快求解。

口D.倍增法在有哪些信誉好的足球投注网站未知长度的有序数组时，通过动态倍增或减半步长，快速定位目标范围。

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

小于N的正整数中共有多少这样神奇的数字。下面程序横线处应填入的是()。

1#inclue〈string〉

2intcountmiracle(intN){

3intent=0;

4for(intn=1;n*nN;n++){

5intn2=n*n;

6st::strings=st::to_string(n2);

7for(inti=1;is.length();i++)

8if(s[i]!=0){

9st::strings1=s.substr(0ji);

10