2024年6月GESP认证C++编程8级真题及答案解析

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 转换成十进制数