GESP2024
年
6月认证C++八级
题号
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
一、单选题(每题2分,共30分)
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=252
种。
同理
1000-1999,1
位数补成
4
位数,
1006
;
2
位数补成
10
(含
6
),
3
位数前面加
1
,有
1+18+252=271
种。
2000-2024
有
2
个含数字
6
的数字,总数是
1+18+252+271+2=544.
7
、二进制数
100.001
转换成十进制数
2024年6月GESP认证C++编程8级真题及答案解析