2024年12月GESP编程能力认证C++八级真题（带答案） .pdf

C++八级

2024年12月

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

题号123456789101112131415

答案BADDCCCBDACBBAD

第1题小杨家响应国家“以旧换新”政策，将自家的汽油置换为新能源汽，正在准备自编牌。自编牌包括5

位数字或英文字母，要求第5位必须是数字，前4位中可以有最多1位英文字母。英文字母必须是大写，而且不能是O

或I（因为容易与数字。或1混淆）。请问自编牌共有多少种可能性？（）o

□A.100,000

□B.1,060,000

□1,360,000

□1,460,000

第2题新年到，四家人在一起聚会。其中两家有三口人，另外两家有两口人。现在要安排大家在一张十人圆桌坐

下，要求一家人必须相邻就座。由于有“主座”的习俗，每个座位都被认为是不同的。请问共有多少种就座方案？（

)o

□A.8640

□B.6912

□C.144

□D.60

第3题下面关于C++类继承的说法，错误的是（）。

□A.一个类可以继承多个类。

□B.一个类可以被多个类继承。

□C.一个类可以继承另一个类的子类。

□D.抽象类必须被至少一个类继承，否则会编译错误。

第4题使用邻接表表达一个简单有向图，图中包含v个顶点、e条边，则该出边表中边节点的个数为（）。

□A.vx(v-1)

□B.vxv

口C.2xe

□D.『

第5题以下将二维数组作为参数的函数声明，哪个是符合语法的?()。

厂A.voidBubbe(inta[10][]jintm);

]B.voidBubbe(inta[][]^intn,intm);

CC.voidBubbe(int(*a)[20]intn);

CD.voidBubbe(int*a[20]jintn);

第6题已知两个点A、B在平面直角坐标系下的坐标分别为(aa,卯和(rb,yb)，并分别定义变量doubexa,ya,

xb,yb;存储坐标。假设直线AB的斜率存在，下列哪个表达式可以用来表达它？()。

□A.(xa-xb)/(ya-yb)

□B.(xa-xb)/(yb-ya)

nC.(ya-yb)/(xa-xb)

nD.(ya-yb)/(xb-xa)

第7题二项式(2+y)1的展开式中Ky3项的系数是()。

口A.6

口B.15

口C.20

口D.120

第8题以下关于动态规划的说法中，错误的是()。

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

口B.递归实现动态规划方法的时间复杂度总是不低于递推实现。

口C.动态规划方法将原问题分解为一个或多个相似的子问题。

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

第9题在下面的程序中，使用整数表示一种组合。整数二进制表示的某一位为1,表示该位对应的数被选中，反之

为0表示未选中。例如，从0-5这6个数中选出3个，则0b000代表选中3,4,5三个数，0b011001代表

选中0,3,4三个数。zuhe_next函数按组合对应的整数由大到小的顺序，求出组合c的下一个组合。横线处可

以填入的是()。

1intintow2(intc){

return;//在此处填入选项

3}

4intzuhe_next_incur(intc,intn,int1){

5if(n==1)returnc;

if((c(1«1))==0){