文库 真题 GESP真题

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

gesp题库 gesp认证C++真题 gesp真题 DOCX   22页   下载1   2024-08-26   浏览190   收藏0   点赞0   评分-   5261字   免费文档
温馨提示:当前文档最多只能预览 2 页,若文档总页数超出了 2 页,请下载原文档以浏览全部内容。
2024年6月GESP认证C++编程8级真题及答案解析 第1页
2024年6月GESP认证C++编程8级真题及答案解析 第2页
剩余20页未读, 下载浏览全部
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级真题及答案解析
下载提示

下载及版权说明:6547网文库内容来自网络及各平台公开内容(属于用户上传,不保证正确性,只做参考),旨在帮助同学们学习少儿编程相关知识及内容,仅限内部学习及使用,以分享为主,下载本文档之后请合法使用相关、真题、素材、课件、教程等内容,若内容存在侵权,请进行 举报 及查看 免责声明