GESP-C++五级 题库
区块链技术是比特币的基础。在区块链中,每个区块指向前一个区块,构成链式列表,新区块只能接在链尾,不允许在中间插入或删除。下面代码实现插入区块添加函数,则横线处填写( )。
假设我们有两个数 a=38和b=14,它们对模 同余,即 a=b(mod m)。以下哪个值不可能是 m?
下面代码实现了欧几里得算法。下面有关说法,错误的是( )。
唯一分解定理描述的内容是( )。
下述代码实现素数表的线性筛法,筛选出所有小于等于 的素数,则横线上应填的代码是( )。
下面代码尝试在有序数组中查找第一个大于等于 x 的元素位置。如果没有大于等于 x 的元素,返回arr.size() 。以下说法正确的是( )。
下面给出了阶乘计算的两种方式。以下说法正确的是( )。
下列关于排序的说法,正确的是( )。2025.12-5
函数 isPerfectNumber 判断一个正整数是否为完全数(该数是否即等于它的真因子之和),则横线上应填写( )。一个正整数 n 的真因子包括所有小于 n 的正因子,如28的真因子为1, 2, 4, 7, 14。

i <= n
i*i <= n
i <= n/2
i < n
函数 linearSieve 实现线性筛法(欧拉筛),横线处应填入( )

i % p == 0
p % i == 0
i == p
i * p == n
关于 埃氏筛 和 线性筛 的比较,下列说法错误的是( )
埃氏筛可能会对同一个合数进行多次标记
线性筛的理论时间复杂度更优,所以线性筛的速度往往优于埃氏筛
线性筛保证每个合数只被其最小质因子筛到一次
对于常见范围( n=<10^7),埃氏筛因实现简单,常数较小,其速度往往优于线性筛
唯一分解定理描述的是( )。
每个整数都能表示为任意素数的乘积
每个大于 1 的整数能唯一分解为素数幂乘积(忽略顺序)
合数不能分解为素数乘积
素数只有两个因子:1 和自身
给定一个 n x n 的矩阵 matrix ,矩阵的每一行和每一列都按升序排列。函数 countLE 返回矩阵中第k 小的元素,则两处横线上应分别填写( )。


hi = mid - 1;
lo = mid + 1;
hi = mid;
lo = mid;
hi = mid;
lo = mid + 1;
hi = mid + 1;
lo = mid;
假设你是一家电影院的排片经理,只有一个放映厅。你有一个电影列表 movies ,其中 movies[i] = [start_i, end_i] 表示第 i 部电影的开始和结束时间。请你找出最多能安排多少部不重叠的电影,则横线上应分别填写的代码为( )。

a[0] < b[0] 和 lastEnd
a[1] < b[1] 和 lastEnd
a[0] < b[0] 和 movies[i][0]
a[1] < b[1] 和 movies[i][0]
给定一个整数数组 nums ,下面代码找到一个具有最大和的连续子数组,并返回该最大和。则下面说法错误的是( )。

上述代码采用分治算法实现
上述代码采用贪心算法
上述代码时间复杂度为O(n log n)
上述代码采用递归方式实现
给定一个由非负整数组成的数组 digits ,表示一个非负整数的各位数字,其中最高位在数组首位,且digits 不含前导0(除非是0本身)。下面代码对该整数执行 +1 操作,并返回结果数组,则横线上应填写( )

digits[i] = 0;
digits[i] = 9;
digits[i] = 1;
digits[i] = 10;
下列C++代码判断一个正整数是否是质数,说法正确的是?( )
下列C++代码用两种方式求解两个正整数的最大公约数,说法【错误】的是?( )

