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

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

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

1.一间的机房要安排6名同学进上机考试，座位共2行3列。考虑到在座位上很容易看到同一的左右两侧的屏幕，安排中间一列的同学做A卷，左右两列的同学做B卷。请问共有多少种排座位的方案？（）。

A.720

B.90

C.48

D.15

答案：A。

解析：6位同学安排到6个座位上，共6!=720种方案。其他条件均为多余条件，并不能改变6位同学安排到6个座位上的要求。

2.又到了毕业季，学长学姐们都在开心地拍毕业照。现在有3位学长、3位学姐希望排成一排拍照，要求男生不相邻、女生不相邻。请问共有多少种拍照方案？（）。

A.720

B.72

C.36

D.2

答案：B。

解析：将男生和女生内部进行全排列，每个共A(3,3)=6种。

交替排列的方式有：男-女-男-女-男-女（首位为男生）；女-男-女-男-女-男（首位为女生）。

共两种,因此总方案为：6*6*2=72种。

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

A.通过语句constintx=5;定义了一个对象x。

B.通过语句std::stringt=12345;定义了一个对象t。

C.通过语句void(*fp)()=NULL;定义了一个对象fp。

D.通过语句classMyClass;定义了一个类MyClass。

答案：D。

解析：在C++中，classMyClass;这种写法并不是完整定义一个类，而是对类MyClass进行前向声明。

4.关于生成树的说法，错误的是（）。

A.一个无向连通图，一定有生成树。

B.n个顶点的无向图，其生成树要么不存在，要么一定包含n-1条边。

C.n个顶点、n-1条边的无向图，不可能有多颗生成树。

D.n个顶点、n-1条边的无向图，它本身就是自己的生成树。

答案：D。

解析：如果不联通,那么就是森林,就无法构成生成树。

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

A.2/3

B.1/3

C.1/2

D.1/4

答案：C。

解析：（男男）,（男女）（女男）（女女）满足儿女双全（即既有男孩又有女孩）的情况是——男女,女男,总共有4种等概率的可能结果。其中2种符合条件，因此概率为：符合条件的情况数÷总情况数=2/4=1/2。

6.已定义变量doublea,b;，下列哪个表达式可以用来判断一元二次方程x2+ax+b=0是否有实根？（）。

A.4*b-a*a0

B.4*b=a*a

C.a*a-4*b

D.b*4-a*a

答案：B。

解析：对一元二次房称a*x2+b*x+c=0的实根判定公式为b2-4*a*c=0，带入题目中的符号，得到B选项。

7.题n个结点的二叉树，执行广度优先搜索的平均时间复杂度是（）。

A.O(logn)

B.O(nlogn)

C.O(n)

D.O(2n)

答案：C。

解析：对树执行搜索的时间复杂度为O(n)。

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

A.动态规划方法通常能够列出递推公式。

B.动态规划方法的时间复杂度通常为状态的个数。

C.动态规划方法有递推和递归两种实现形式。

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

答案：B。

解析：一般来说，动态规划的时间复杂度可以表示为O(状态数量×每个状态的转移操作数)。

9.下面的sum_digit函数试图求出从1到n（包含1和n）的数中，包含数字d的个数。该函数的时间复杂度为（）。

#includestring

intcount_digit(intn,chard){

intcnt=0;

std::strings=std::to_string(n);

for(inti=0;is.length();i++)

if(s[i]==d)

cnt++;

returncnt;

}

intsum_digit(intn,chard){

intsum=0;

for(inti=1;i=n;i++)

sum+=count_digit(i,d);

returnsum;

}

A.O(nlogn)

B.O(n)

C.O(logn