GESP2024年6月认证C++八级真题解析

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

题号	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
答案	B	A	D	C	C	A	B	B	D	D	A	C	C	B	D

1、GESP活动期间，举办⽅从获胜者ABCDE五个⼈中选出三个⼈排成⼀队升国旗，其中A不能排在队⾸，请问有多少种排法？

A. 24

B. 48

C. 32

D. 12

【答案】B

【考纲知识点】数学知识

【解析】排列组合问题。A不能排队首，因此第一位有4种选法；第二位不能与第一位相同，因此有4种选法；第三位不能与前两位相同，有3种选法；共计4*4*3=48种。

2、7进制数235转换成3进制数是（ ）。

A. 11121

B. 11122

C. 11211

D. 11112

【答案】A

【考纲知识点】进制转换

【解析】先将235转换成十进制124，然后再转换成3进制即可。

3、0,1,2,3,4,5这些数字组成⼀个三位数，请问没有重复数字的情况下，有多少种组法（ ）。

A. 180

B. 120

C. 80

D. 100

【答案】D

【考纲知识点】数学知识

【解析】一共6个数字，百位不能为0，因此有5种可能；然后再选2个数字排列，就是P(5,2)，答案是5*P(5,2)=100

4、有V个顶点、E条边的图的深度优先搜索遍历时间复杂度为（ ）。

A. O(v)

B. O(E)

C. O(V+E)

D.O(log(V + E))

【答案】C

【考纲知识点】图的知识

【解析】每个顶点每条边都会被访问一次，所有时间复杂度是C。

5、⼀对夫妻生男生女的概率相同。已知这对夫妻有两个孩⼦，其中⼀个是女孩，另⼀个是男孩的概率是多少？

A.⅔

B.¼

C.½

D.⅓

【答案】C

【考纲知识点】数学知识

【解析】概率知识。每次男孩和女孩的概率都是1/2。

6、从1到2024这2024个数中，共有（ ）个包含数字6的数。

A. 544

B. 546

C. 564

D. 602

【答案】A

【考纲知识点】数学知识

【解析】

1位数字，只有1个6。

2位数字，有6的情况是6*，*表示0到9，共10种；*6，*表示1-9（除掉6），共8种，所以两位数有6的共18种。

3位数字，有6的情况，1位数字6，十位补0，*06，*表示1-9（除掉6），有8种；两位数前面加数字1-9（除掉6），

*（含6），8*18=144，百位是6的有600-699，共100个数字，总计100+144+8=25