首页 › 题库 › GESP编程能力等级认证 › 综合练习

GESP-Python五级 题库

共 118 道题 ,第 1 / 6 页 · 按题型筛选,点「查看答案」核对解析
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五级 · 综合练习

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

A
快速排序是稳定排序
B
归并排序通常是稳定的
C
插入排序是不稳定排序
D
冒泡排序不是原地排序
答案与解析
正确答案:B
归并排序是稳定排序;快排不稳定、插入排序稳定、冒泡排序属于原地排序。
题目详情
3 单选题 适中 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
原题二分查找实现标准左边界查找逻辑,代码逻辑无错误。
题目详情
4 单选题 适中 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收缩逻辑不对。
题目详情
5 单选题 适中 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时间复杂度描述错误。
题目详情
6 单选题 适中 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
这道题暂未补解析。
题目详情
7 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

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

A

i

B

i+1

C

i*2

D

i*i

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

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

A

i % p == 0

B

p % i == 0

C

i == p

D

i * p == n

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

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

A

降低常数但复杂度仍是

B

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

C

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

D

不重要,是否 break 都一样

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

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

A

B

C

D

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

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

A

movies

B

lastEnd

C

movies[i][0]

D

movies[i][1]

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

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

A

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

B

本题算法采用贪心算法

C

时间复杂度:

D

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

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

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

A

B

C

D

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

基于上题代码正确的前提下,填入相应代码完善append()函数,用于在尾部增加新节点( )。

A

self.tail.next = new_node

B

new_node.prev = self.tail

self.tail.next = new_node

C

self.tail = new_node

new_node.prev = self.tail

self.tail.next = new_node

D

new_node.prev = self.tail

self.tail.next = new_node

self.tail = new_node

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

下面的Python代码,用于求一系列数据中的最大值。有关其算法说法错误的是( )。

A

该算法采用分治算法

B

该算法是递归实现

C

该算法采用贪心算法

D

该算法不是递推算法

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

基于上题的find_max()实现,下面的说法错误的是( )。

A

find_max() 适用于 str

B

find_max() 适用于 list

C

find_max() 适用于 tuple

D

find_max() 适用于 dict

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

下面的Python代码,用于求一系列数据中的最大值。有关其算法说法错误的是( )。

A

本题的 find_max() 函数采用分治算法

B

和上上题的 find_max() 函数相比,本题 find_max() 运行效率相对较低,因为需要分配额外的内存空间,用以存储nums的切片结果

C

和上上题的 find_max() 函数相比,本题 find_max() 的空间复杂度与之相同,不需要额外的存储资源

D

本题的 find_max() 的时间复杂度为 O(n log n)

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

下面的Python代码,用于求一系列数据中的最大值。有关其算法说法错误的是( )

A

本题 find_max() 函数的实现是递推(迭代)算法

B

本题 find_max() 函数的时间复杂度为 O(n)

C

和前面题的 find_max() 相比,因为没有递归,所以也就没有栈的创建和销毁开销,因此不会有与递归相关的栈溢出错误

D

本题的 find_max() 函数支持 dict 类型,因为 dict 也支持for-in 循环

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

硬币找零,要求找给客户最少的硬币。第一行输入硬币规格且空格间隔,单位为角,规格假设都小于10角,且一定有1角规格。硬币规格不一定是标准的货币系统,可能出现4角、2角等规格。第二行输入找零金额,约定必须为1角的整数倍。输出为每种规格及其数量,按规格从大到小输出,如果某种规格不必要,则输出为0。下面是 其实现代码,相关说法正确的是( )。

A

上述代码采用贪心算法实现

B

上述代码总能找到本题目要求的最优解

C

上述代码采用枚举算法实现

D

上述代码采用分治算法

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