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

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

一、单项选择题（共15题，每题2分，总计30分）

1.某同学为求解小规模旅行商问题编写了如下C++代码片段，核心循环如下：

for(intmask=0;mask(1n);mask++){

for(intu=0;un;u++){

if(!(mask(1u)))continue;

for(intv=0;vn;v++){

if(mask(1v))continue;

}

}

不考虑常数优化，该算法的时间复杂度为（）

A.O(n^3)B.O(n^2*2^n)C.O(n*2^n)D.O(2^n)

2.使用Tarjan算法求解有向图强连通分量时，需要维护两个数组dfn和low，其中low[u]的准确含义是（）

A.节点u在DFS遍历过程中的访问时间戳

B.节点u所在强连通分量的节点总数

C.节点u的DFS子树中，所有节点通过至多一条非树边能够到达的节点的最小dfn值

D.节点u在DFS树中的深度

3.使用矩阵快速幂求解k阶线性齐次递推数列的第n项（n可取到1e9级别），忽略矩阵维度带来的常数因子，算法的时间复杂度为（）

A.O(n)B.O(logn)C.O(sqrt(n))D.O