2025年9月GESP编程能力认证C++等级考试八级真题(含答案).docxVIP

2025年9月GESP编程能力认证C++等级考试八级真题(含答案)

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

1.小杨想点一杯奶茶外卖，但还差5元起送。于是，小杨决定点一些小料。可选的小料包括：珍珠1元、椰果2元、奶冻3元、奶盖4元。每种小料最多点1份。请问共有多少种满足起送条件的点小料方案？（）。

A.16

B.10

C.9

D.7

答案：C。

2.小杨和小刘是好朋友，她们在逛商场时发现新设置的大头贴自拍机，于是决定一起拍一组照片。一组照片包括4张，这4张照片没有顺序区分。拍每张照片时，可以选择有相框或无相框、两人可以分别选择有头饰或无头饰、还可以从2种位置（小杨在左，或小刘在左）中选出一种。她们不希望一组照片中出现完全相同的相框、头饰、位置的组合。请问一组照片共有多少种不同的方案？（）。

A.1820

B.70

C.24

D.16

答案：A。

3.下列关于C++类的说法，错误的是（）。

A.派生类对象占用的内存总是不小于基类对象。

B.派生类可以不实现基类的虚函数。

C.如果一个类包含纯虚函数，则它不能包含成员变量。

D.如果一个类包含纯虚函数，则不能用它定义对象。

答案：C。

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

A.每个连通图都存在生成树。

B.每个存在生成树的有向图，都一定是强连通的。

C.保留树的所有节点，并把树的每个节点指向其父节点，则可以将树转换为一个有向弱连通图。

D.保留树的所有节点，并把树的每个节点指向其子节点，则可以将树转换为一个有向无环图。

答案：B。

5.一对夫妻生男生女的概率相同。这对夫妻希望儿女双全。请问这对夫妻生下三个孩子时，实现儿女双全的概率是多少？（）。

A.1/4

B.1/2

C.3/4

D.7/8

答案：C。

6.二项式(x+y)6的展开式中x2y4项的系数是（）。

A.720

B.120

C.20

D.15

答案：D。

7.对一个包含V个顶点、E条边的图，执行广度优先搜索，其最优时间复杂度是（）。

A.O(V)

B.O(V+E)

C.O(V2)

D.O(E)

答案：B。

8.以下关于贪心法和动态规划的说法中，错误的是（）。

A.动态规划能解决大部分多阶段决策问题。

B.对特定的问题，贪心法不一定适用。

C.当特定的问题适用贪心法时，通常比动态规划的时间复杂度更低。

D.对很多问题，递推实现和递归实现动态规划方法的时间复杂度相当。

答案：A。

9.下面程序的输出为（）。

#includeiostream

usingnamespacestd;

intmain(){

intN=15,cnt=0;

for(intx=1;x+x+x=N;x++)

for(inty=x;x+y+y=N;y++)

for(intz=y;x+y+z=N;z++)

cnt++;

coutcntendl;

return0;

}

A.45

B.102

C.174

D.3375

答案：B。

10.下面程序的时间复杂度为（）。

intprimes[MAXP],num=0;

boolisPrime[MAXN]={false};

voidsieve(){

for(intn=2;n=MAXN;n++){

if(!isPrime[n])

primes[num++]=n;

for(inti=0;inumn*primes[i]=MAXN;i++){

isPrime[n*primes[i]]=true;

if(n%primes[i]==0)

break;

}

}

}

A.O(nlogn)

B.O(nloglogn)

C.O(n)

D.O(logn)

答案：C。

11.下列Dijkstra算法，假设图graph中顶点数v、边数e，则程序的时间复杂度为（）。

typedefstructEdge{

intin,out;//从下标in顶点到下标out顶点的边。

intlen;//边长度。

structEdge*next;

}Edge;

//v