首页 › 题库 › GESP编程能力等级认证 › 1 初等数论

GESP-Python五级 题库

共 173 道题 ,第 1 / 9 页 · 按题型筛选,点「查看答案」核对解析
章节 1 初等数论 清除
1 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

区块链技术是比特币的基础。在区块链中,每个区块指向前一个区块,构成链式列表,新区块只能接在链尾,不允许在中间插入或删除。下面代码实现插入区块添加函数,则横线处填写()。

class Block :
def __init__ (self , idx , data , prev_block) :
    self.index = idx
    self.data = data
    self.prev = prev_block
class Blockchain:
def __init__ (self) :
    self.tail = None
def init(self) :
    genesis_block = Block(0 , "Genesis Block " , None)
    self.tail = genesis_block
def add_block(self , data) :
    # 填空位置
def clear(self) :
    cur = self.tail
    while cur is not None:
        prev_block = cur.prev
        cur.prev = None
        cur = prev_block
    self.tail = None
def print_chain(self) :
    cur = self.tail
    chain = []
    while cur is not None:
        chain.append(f"Block {cur.index}: {cur.data}")
        cur = cur.prev
    for block_info in reversed(chain) :
        print(block_info)
A
new_block = Block(self.tail.index, data, self.data)
B
new_block = Block(self.tail.index + 1 , data , self.tail) self.tail = new_block
C
new_block = Block(self .tail .index, data+1, self.data) self .tail = new_block
D
new_block = Block(self .tail .index , data , self .tail) self.tail.data = new_block
答案与解析
正确答案:B
新增区块序号为尾区块序号+1,前驱指向原尾区块,最后更新链表尾指针为新块;A参数self.data错误,逻辑不成立。
题目详情
2 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 1.3 同余与模运算

假设我们有两个数 a = 38 和 b = 14 ,它们对模 m 同余, 即a ≡ b (mod m)。以下哪个值不可能是 m?

A
3
B
4
C
6
D
9
答案与解析
正确答案:D
同余要求m整除两数差值,38-14=24;24能被3、4、6整除,不能被9整除,因此m不能为9。
题目详情
3 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 1.2 最大公约数与最小公倍数

下面代码实现了欧几里得算法,下面有关说法,错误的是()。

def gcd1(a: int , b : int) -> int :
    return a if b == 0 else gcd1(b , a % b)
def gcd2(a: int , b : int) -> int :
    while b != 0 :
        temp = b
        b = a % b
        a = temp
    return a
A
gcd1() 实现为递归方式。
B
gcd2() 实现为迭代方式。
C
当数值较大时, gcd1() 实现会多次调用自身,需要较多额外的辅助空间。
D
当数值较大时, gcd1() 的实现比 gcd2() 执行效率更高。
答案与解析
正确答案:D
递归会产生函数调用栈开销,迭代无需栈空间,同等数据下迭代gcd2效率更高,D描述错误。
题目详情
4 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 1.4 质因数分解

唯一分解定理描述的内容是()。

A
任何正整数都可以表示为两个素数的和。
B
任何大于1的合数都可以唯一分解为有限个质数的乘积。
C
两个正整数的最大公约数总是等于它们的最小公倍数除以它们的乘积。
D
所有素数都是奇数。
答案与解析
正确答案:B
唯一分解定理(算术基本定理):大于1的正整数均可唯一拆分为质数乘积;A是哥德巴赫猜想,C公式颠倒,2是偶素数故D错。
题目详情
5 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 1.1 素数与合数

下述代码实现素数表的线性筛法,筛选出所有小于等于 n 的素数,则横线上应填的代码是( )。

def linear_sieve(n) :
    if n < 2 :
        return []
    is_prime = [True] * (n + 1)
    is_prime[0] = is_prime[1] = False
    primes = []
    for i in range(2 , n + 1) :
        if is_prime[i] :
            primes.append(i)
        for j in range(len(primes)) :
            p = primes[j]
            if i * p > n:
                break
            # 填空位置
            if i % p == 0 :
                break
    return primes
A
is_prime [i * p] = False
B
is_prime [i] = False
C
is_prime [i * p] = True
D
is_prime [i + p] = False
答案与解析
正确答案:A
线性筛核心:将i*p标记为合数,填入`is_prime[i*p] = False`。
题目详情
6 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

下列关于排序的说法,正确的是( )。

A
快速排序是稳定排序
B
归并排序通常是稳定的
C
插入排序是不稳定排序
D
冒泡排序不是原地排序
答案与解析
正确答案:B
归并排序是稳定排序;快排不稳定、插入排序稳定、冒泡排序属于原地排序。
题目详情
7 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

下面代码尝试在有序数组中查找第一个大于等于 x 的元素位置。如果没有大于等于 x 的元素,返回数组长度。以下说法正确的是( )。

def lower_bound(arr, x):
    l = 0
    r = len(arr)
    while l < r:
        mid = l + (r - l) // 2
        if arr[mid] >= x:
            r = mid
        else:
            l = mid + 1
    return l
A
上述代码逻辑正确
B
上述代码逻辑错误, while 循环条件应该用 l <= r
C
上述代码逻辑错误, mid 计算错误
D
上述代码逻辑错误,边界条件不对
答案与解析
正确答案:A
原题二分查找实现标准左边界查找逻辑,代码逻辑无错误。
题目详情
8 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

小杨要把一根长度为 L 的木头切成 K 段,使得每段长度小于等于 x。已知每切一刀只能把一段木头分成两段,他用二分法找到满足条件的最小 x( x 为正整数),则横线处应填写( )。

def check(L , K , x) :
    cuts = (L - 1) // x
    return cuts <= K
def binary_cut(L , K) :
    l = 1
    r = L
    while l < r:
        # 填空位置
    return l
if __name__ == "__main__" :
    L = 10
    K = 2
    result = binary_cut(L , K)
    print(result)
A
mid = l + (r) // 2 if check(L , K , mid+1) : r = mid else: l = mid + 1
B
mid = l + ( r - l) // 2 if check(L , K , mid) : r = mid else: l = mid + 1
C
mid = l + ( r - l) // 2 if check(L+1 , K , mid) : r = mid else: l = mid + 1
D
mid = l + ( r - l) // 2 if check(L+1 , K , mid) : r = mid else: l = mid
答案与解析
正确答案:A
二分求满足条件最小值模板,mid计算、判断mid+1收缩右边界,A逻辑匹配题意;C/D错误传入L+1,B收缩逻辑不对。
题目详情
9 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

根据下面代码,以下说法正确的是()。

def factorial1(n) :
    if n <= 1 :
        return 1
    return n * factorial1(n - 1)
def factorial2(n) :
    result = 1
    while n > 1 :
        result *= n
        n -= 1
    return result
A
上面两种实现方式的时间复杂度相同,都为O(n)
B
上面两种实现方式空间复杂度相同,都为O(1)
C
函数 factorial1() 的时间复杂度为 O(2ⁿ),函数 factorial2() 的时间复杂度为 O(1)
D
上面两种实现方式空间复杂度相同,都为O(n)
答案与解析
正确答案:A
递归阶乘、迭代阶乘均循环n次,时间复杂度均O(n);递归空间O(n),迭代O(1),B、D错误,C时间复杂度描述错误。
题目详情
10 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

下列代码用于判断一个数是否为完全数(即等于它的真因子之和的数,如6=1+2+3),哪个选项是正确的实现?

A

if i != n / i:

B

if i != n // i:

C

if i = n // i:

D

if i == n // i:

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
11 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 1.2 最大公约数与最小公倍数

以下代码计算两个数的最大公约数(GCD),横线上应填写( )。

A

b

B

a

C

temp

D

a+b

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
12 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

下面的代码实现埃拉托斯特尼筛法(埃氏筛),横线处应填入( )。

A

i

B

i+1

C

i*2

D

i*i

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
13 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

下面的代码实现线性筛法(欧拉筛),横线处应填入( )。

A

i % p == 0

B

p % i == 0

C

i == p

D

i * p == n

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
14 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

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

A

降低常数但复杂度仍是

B

保证每个合数只被其最小质因子筛到一次,从而

C

提高缓存命中率,复杂度仍

D

不重要,是否 break 都一样

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
15 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 1.4 质因数分解

唯一分解定理描述的是()。

A

每个整数都能表示为任意素数的乘积

B

每个大于 1 的整数能唯一分解为素数幂乘积(忽略顺序)

C

合数不能分解为素数乘积

D

素数只有两个因子:1 和自身

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
16 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

给定一个 n x n 的矩阵 matrix ,矩阵的每一行和每一列都按升序排列。下面代码返回矩阵中第 k 小的元素,则两处横线上应分别填写( )。

A

B

C

D

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
17 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

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

A

movies

B

lastEnd

C

movies[i][0]

D

movies[i][1]

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
18 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

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

A

上述代码采用分治算法实现

B

本题算法采用贪心算法

C

时间复杂度:

D

由于采用递归方式实现,空间复杂度:

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
19 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

给定一个由非负整数组成的数组 digits ,表示一个非负整数的各位数字(最高位在数组首位)。下面代码对该整数执行 +1 操作,并返回结果数组,则横线上应填写( )。

A

B

C

D

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
20 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

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

A

执行 SORTED({1:1,2:4,3:9}) 不会报错

B

执行 SORTED(range(10)) 不会报错

C

执行 SORTED([1,20,3], Reverse = True)[::-1] 不会报错

D

执行 SORTED([1,None,'123']) 不会报错

答案与解析
正确答案:D
这道题暂未补解析。
题目详情