GESP2024年12月认证C++八级真题.pdf

C++八级

2024年12⽉

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

题号123456789101112131415

答案BADDCCCBDACBBAD

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

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

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

A.100,000

B.1,060,000

C.1,360,000

D.1,460,000

第2题新年到，四家⼈在⼀起聚会。其中两家有三⼝⼈，另外两家有两⼝⼈。现在要安排⼤家在⼀张⼗⼈圆桌坐

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

）。

A.8640

B.6912

C.144

D.60

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

A.⼀个类可以继承多个类。

B.⼀个类可以被多个类继承。

C.⼀个类可以继承另⼀个类的⼦类。

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

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

A.

B.

C.

D.

第5题以下将⼆维数组作为参数的函数声明，哪个是符合语法的？（）。

A.voidBubble(inta[10][],intm);

B.voidBubble(inta[][],intn,intm);

C.voidBubble(int(*a)[20],intn);

D.voidBubble(int*a[20],intn);

第6题已知两个点A、B在平⾯直角坐标系下的坐标分别为和，并分别定义变量doublexa,ya,

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

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

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

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

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

第7题⼆项式的展开式中项的系数是（）。

A.6

B.15

C.20

D.120

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

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

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

C.动态规划⽅法将原问题分解为⼀个或多个相似的⼦问题。

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

第9题在下⾯的程序中，使⽤整数表⽰⼀种组合。整数⼆进制表⽰的某⼀位为1，表⽰该位对应的数被选中，反之

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

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

以填⼊的是（）。

1intintlow2(intc){