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+14

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

信奥源老师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值