首页 › 题库 › GESP编程能力等级认证 › GESP-Python五级

GESP-Python五级 题库

共 296 道题 ,第 9 / 15 页 · 按题型筛选,点「查看答案」核对解析
161 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 未分类

游戏大赛决赛,两组选手分别按得分从小到大排好队,现在要把他们合并成一个有序排行榜。

A组:A = {12 , 35 , 67 , 89},B组:B = {20 , 45 , 55 , 78},下面是归并合并函数的核心循环,横线处应填入()。

A = [12, 35, 67, 89]
B = [20, 45, 55, 78]

i = 0
j = 0
result = []

while i < len(A) and j < len(B):
    if A[i] < B[j]:  # 填空处
        result.append(A[i])
        i += 1
    else:
        result.append(B[j])
        j += 1

while i < len(A):
    result.append(A[i])
    i += 1

while j < len(B):
    result.append(B[j])
    j += 1

print("合并后的有序排行榜: ", result)


A
if A [i+1] <= B [j]:
B
if A [i] <= B [j+1]:
C
if A [i] <= B [j]:
D
if i < j :
答案与解析
正确答案:C
初始化两个指针i和j分别指向数组A和B的首元素,创建空列表result存储合并结果。在while循环中,比较A[i]与B[j]的值,将较小的元素追加到result中,并将对应数组的指针后移一位。若某一数组遍历完毕,则将另一数组剩余元素依次追加至result。循环继续条件为i小于A的长度且j小于B的长度。当其中一个指针越界时,退出循环并处理剩余元素。
题目详情
162 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 未分类

有n位同学的成绩已经从小到大排好序,现在对它执行下面这段以第一个元素为pivot 的快速排序,请问此次排序的时间复杂度是()。

def quicksort(a , l , r):
    if l >= r:
        return
    pivot = a [l]
    i , j = l , r
    while i < j :
        while i < j and a [j] >= pivot :
            j -= 1
        while i < j and a [i] <= pivot :
            i += 1
        if i < j :
            a [i], a [j] = a [j], a [i]
    a [l], a [i] = a [i], a [l]
    quicksort(a , l , i - 1)
    quicksort(a , i + 1 , r)

if __name__ == "__main__":
    scores = [60 , 70 , 80 , 90 , 100]
    print("排序前:", scores)
    quicksort(scores , 0 , len(scores)-1)
    print("排序后:", scores) # 输出:[60 , 70 , 80 , 90 , 100]

def quicksort_with_log(a , l , r , depth=0):
    if l >= r:
        return
    print(f "递归深度{depth},处理区间[{l },{r }],数组:{a [l:r+1]}")
    pivot = a [l]
    i , j = l , r
    while i < j :
        while i < j and a [j] >= pivot : j -= 1
        while i < j and a [i] <= pivot : i += 1
        if i < j : a [i], a [j] = a [j], a [i]
    a [l], a [i] = a [i], a [l]
    quicksort_with_log(a , l , i-1 , depth+1)
    quicksort_with_log(a , i+1 , r , depth+1)

scores2 = [60 ,70 ,80 ,90 ,100]
print("\n递归过程:")
quicksort_with_log(scores2 , 0 , 4)


A
O(n)
B
O(nlogn)
C
O(n2)
D
O(logn)
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
163 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 未分类

下面代码实现两个整数除法,其中被除数为一个“大整数”,用字符串表示,除数是一个小整数,用int 表示,则横线处应该填写()。

def big_integer_division():
    s, b = input().split()
    b = int(b)
    a = [int(c) for c in s]

    c = []
    rem = 0
    for i in range(len(a)):
        rem = rem * 10 + a[i]
        q = rem // b
        c.append(q)
        rem = rem % b  # 填空处

    pos = 0
    while pos < len(c) - 1 and c[pos] == 0:
        pos += 1

    for i in range(pos, len(c)):
        print(c[i], end='')
    print()

    print(rem)

if __name__ == "__main__":
    big_integer_division()


A
rem =rem / b
B
rem = rem % b
C
rem = b
D
rem = q
答案与解析
正确答案:B
遍历被除数的每一位,将当前余数乘以10并加上该位得到新的被除数部分;计算该部分与除数的商并记录;更新余数为该部分对除数取模的结果。循环结束后,可能存在前导零的商需要处理。通过指针定位第一个非零商位,若所有位均为零则保留一位。此步骤确保结果正确表示商的数值形式。
题目详情
164 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 未分类

下面关于排序算法的描述中,不正确的是( )。

A
冒泡排序和插入排序都是稳定的排序算法
B
快速排序和归并排序都是不稳定的排序算法
C
冒泡排序和插入排序最好时间复杂度均为O(n)
D
归并排序在最好、最坏和平均三种情况的时间复杂度均为O(nlogn)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
165 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 4.1 单链表

数组和链表都是线性表。链表的优点是插入删除不需要移动元素,并且能随机查找。()

A
对
B
错
答案与解析
正确答案:错
链表不支持随机访问,只能顺序遍历。
题目详情
166 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.2 最大公约数与最小公倍数

假设函数 gcd() 函数能正确求两个正整数的最大公约数,则下面的 lcm(a ,b) 函数能正确找到两个正整数 a 和 b 的最小公倍数。()

import math
def lcm(a, b):
    if a == 0 or b == 0:
        return 0
    return abs(a) // math.gcd(abs(a), abs(b)) * abs(b)
A
对
B
错
答案与解析
正确答案:对
公式 lcm(a,b) = a*b // gcd(a,b),可正确计算最小公倍数。
题目详情
167 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 2.1 多项式复杂度

在 Python 实现的单链表中,已知引用 p 指向要删除的节点(该节点不是尾节点),若想在 O(1) 时间复杂度内删除这个节点,可行的做法是:用 p 的后继节点 p.next 的值覆盖 p 自身的值,再用 p 的后继节点的 next 引用覆盖 p 的 next 引用,最后断开 p 的后继节点的引用以辅助垃圾回收。()

A
对
B
错
答案与解析
正确答案:对
覆盖节点值、跳过后继,无需遍历前驱,时间复杂度O(1)。
题目详情
168 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.1 素数与合数

4. 在求解所有不大于 n 的素数时,线性筛法(欧拉筛)都应当优先于埃氏筛法使用,因为线性筛法的时间复杂度为 O(n),低于埃氏筛法的O(n loglogn)。()

A
对
B
错
答案与解析
正确答案:对
埃氏筛存在重复标记合数,线性筛每个合数仅标记一次,效率更高。
题目详情
169 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 5.1 二分查找

二分查找仅适用于有序数据。若输入数据无序,当仅进行一次查找时,为了使用二分而排序通常不划算。()

A
对
B
错
答案与解析
正确答案:对
排序复杂度O(nlogn),单次顺序查找仅O(n),数据量大时排序开销更大。
题目详情
170 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 7.2 快速排序

通过在数组的第一个、最中间和最后一个这3个数据中选择中间值作为枢轴(比较基准),快速排序算法可降低落入最坏情况的概率。()

A
对
B
错
答案与解析
正确答案:对
三数取中法避免有序数组导致的最坏划分,优化快排性能。
题目详情
171 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 8.1 贪心思想

贪心算法在每一步都做出当前看来最优的局部选择,并且一旦做出选择就不再回溯;而分治算法将问题分解为若干子问题分别求解,再将子问题的解合并得到原问题的解。()

A
对
B
错
答案与解析
正确答案:对
贪心无回溯、局部最优;分治拆分求解再合并,定义描述正确。
题目详情
172 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 2.1 多项式复杂度

以下 fib 函数计算第 n 项斐波那契数( fib(0)=0 , fib(1)=1 ),其时间复杂度为 O(n)。()

def fib(n) :
    if n &lt;= 1 :
        return n
    return fib(n - 1) + fib(n - 2)
A
对
B
错
答案与解析
正确答案:错
朴素递归斐波那契存在大量重复计算,时间复杂度O(2ⁿ)。
题目详情
173 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 6.1 递归概念

递归函数一定要有终止条件,否则可能会造成栈溢出。()

A
对
B
错
答案与解析
正确答案:对
无终止条件会无限递归,调用栈持续堆积最终栈溢出报错。
题目详情
174 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 8.1 贪心思想

使用贪心算法解决问题时,通过对每一步求局部最优解,最终一定能找到全局最优解。()

A
对
B
错
答案与解析
正确答案:错
贪心仅局部最优,部分场景局部最优无法推出全局最优(如背包问题)。 三、编程题(每题 25 分,共 50 分)
题目详情
175 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

基于下面定义的函数,通过判断isDivisibleBy9(n) == isDigitSumDivisibleBy9(n) 代码可验算如果一个数能被9整除,则它的各位数字之和能被9整除。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
176 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.2 最大公约数与最小公倍数

假设函数 gcd() 函数能正确求两个正整数的最大公约数,则下面的findMusicalPattern(4,6) 函数返回2。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
177 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 2.1 多项式复杂度

下面递归实现的斐波那契数列的时间复杂度为。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
178 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 4.1 单链表

链表通过更改指针实现高效的节点插入与删除,但节点访问效率低、占用内存较多,且对缓存利用不友好。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
179 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 5.1 二分查找

二分查找依赖数据的有序性,通过循环逐步缩减一半搜索区间来进行查找,且仅适用于数组或基于数组实现的数据结构。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
180 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.1 素数与合数

线性筛关键是“每个合数只会被最小质因子筛到一次”,因此为。

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