2025年12月GESP真题及题解(C++八级): 选择题和判断题
第 1 题
某平台生成'取件码'由 6 个字符组成:前 4 位为数字(0−9),后 2 位为大写字母(A−Z),其中字母不能为 I、O。假设数字和字母均可重复使用,要求整个取件码中恰好有 2 个数字为奇数。共有多少种不同取件码?( )
A. 1,440,000
B. 2,160,000
C. 2,535,000
D. 8,640,000
答案:B
题解:取件码前 4 位为数字,后 2 位为字母(排除 I、O 共 24 种)。要求恰好有 2 个数字为奇数(奇数有 5 个,偶数 5 个)。先选 2 个位置放奇数,有 C(4,2)=6 种,每个奇数位有 5 种选择,每个偶数位也有 5 种,数字部分共 6×5^4 =6×625=3750 种。字母部分 24^2=576 种,总数为 3750×576=2,160,000。
第 2 题
下列代码实现了归并排序(Merge Sort)的分治部分。为了正确地将数组 a 的 [left, right] 区间进行排序,横线处应该填入的是( )。


