GESP-Python五级 题库
区块链技术是比特币的基础。在区块链中,每个区块指向前一个区块,构成链式列表,新区块只能接在链尾,不允许在中间插入或删除。下面代码实现插入区块添加函数,则横线处填写()。
假设我们有两个数 a = 38 和 b = 14 ,它们对模 m 同余, 即a ≡ b (mod m)。以下哪个值不可能是 m?
下面代码实现了欧几里得算法,下面有关说法,错误的是()。
唯一分解定理描述的内容是()。
下述代码实现素数表的线性筛法,筛选出所有小于等于 n 的素数,则横线上应填的代码是( )。
下列关于排序的说法,正确的是( )。
下面代码尝试在有序数组中查找第一个大于等于 x 的元素位置。如果没有大于等于 x 的元素,返回数组长度。以下说法正确的是( )。
小杨要把一根长度为 L 的木头切成 K 段,使得每段长度小于等于 x。已知每切一刀只能把一段木头分成两段,他用二分法找到满足条件的最小 x( x 为正整数),则横线处应填写( )。
根据下面代码,以下说法正确的是()。
下列代码用于判断一个数是否为完全数(即等于它的真因子之和的数,如6=1+2+3),哪个选项是正确的实现?

if i != n / i:
if i != n // i:
if i = n // i:
if i == n // i:
下面的代码实现线性筛法(欧拉筛),横线处应填入( )。

i % p == 0
p % i == 0
i == p
i * p == n
线性筛算法中有语句 if p * i > n break; ,其目的是( )。

降低常数但复杂度仍是
保证每个合数只被其最小质因子筛到一次,从而
提高缓存命中率,复杂度仍
不重要,是否 break 都一样
唯一分解定理描述的是()。
每个整数都能表示为任意素数的乘积
每个大于 1 的整数能唯一分解为素数幂乘积(忽略顺序)
合数不能分解为素数乘积
素数只有两个因子:1 和自身
给定一个 n x n 的矩阵 matrix ,矩阵的每一行和每一列都按升序排列。下面代码返回矩阵中第 k 小的元素,则两处横线上应分别填写( )。





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

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


上述代码采用分治算法实现
本题算法采用贪心算法
时间复杂度:
由于采用递归方式实现,空间复杂度:
给定一个由非负整数组成的数组 digits ,表示一个非负整数的各位数字(最高位在数组首位)。下面代码对该整数执行 +1 操作,并返回结果数组,则横线上应填写( )。





有关下列Python代码的说法,错误的是( )

执行 SORTED({1:1,2:4,3:9}) 不会报错
执行 SORTED(range(10)) 不会报错
执行 SORTED([1,20,3], Reverse = True)[::-1] 不会报错
执行 SORTED([1,None,'123']) 不会报错

