2025年12月 GESP CCF编程能力等级认证Python五级真题-平芜编程栈

========================================================================

答案和更多内容请查看网站：【试卷中心 -----> CCF GESP ----> Python ----> 五级】

网站链接

青少年软件编程历年真题模拟题实时更新

========================================================================

2025年12月 GESP CCF编程能力等级认证Python五级真题
一、单选题（每题 2 分，共 30 分）
第 1 题对如下定义的循环单链表，横线处填写（）。

class Node: def __init__(self, data): self.data = data self.next = None def create_list(value): head = Node(value) head.next = head return head def insert_tail(head, value): p = head while p.next != head: p = p.next node = Node(value) node.next = head p.next = node def print_list(head): _______________________________ while True: print(p.data, end = " ") p = p.next if p == head: break print()

A.
if head is None:
return
p.next = head
B.
if head is None:
return
p = head.next

C.
if head is None:
return
p = head
D.
if head.next is None:
return
p = head

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

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

第 3 题下面关于单链表和双链表的描述中，正确的是（）。

class DNode: def __init__(self, data): self.data = data self.prev = None self.next = None def delete_dnode(node): if node.prev: node.prev.next = node.next if node.next: node.next.prev = node.prev node.prev = None node.next = None class SNode: def __init__(self, data): self.data = data self.next = None def delete_snode(head, node): if head is None or node is None: return prev = head while prev.next != node: prev = prev.next prev.next = node.next node.next = None

A. 双链表删除指定节点是，单链表是
B. 双链表删除指定节点是，单链表是
C. 双链表删除指定节点是，单链表是
D. 双链表删除指定节点是，单链表是

第 4 题假设我们有两个数和，它们对模同余，即。以下哪个值不可能是？
A. 3
B. 4
C. 6
D. 9

第 5 题下面代码实现了欧几里得算法，下面有关说法，错误的是（）。

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() 执行效率更高。

第 6 题唯一分解定理描述的内容是（）。
A. 任何正整数都可以表示为两个素数的和。
B. 任何大于1的合数都可以唯一分解为有限个质数的乘积。
C. 两个正整数的最大公约数总是等于它们的最小公倍数除以它们的乘积。
D. 所有素数都是奇数。

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

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

第 8 题下列关于排序的说法，正确的是( )。
A. 快速排序是稳定排序
B. 归并排序通常是稳定的
C. 插入排序是不稳定排序

D. 冒泡排序不是原地排序

第 9 题下面代码实现了归并排序。下述关于归并排序的说法中，不正确的是（）。
A. 归并排序的的平均复杂度是。
B. 归并排序需要的额外空间。
C. 归并排序在最坏情况的时间复杂度是。
D. 归并排序适合大规模数据。

========================================================================

答案和更多内容请查看网站：【试卷中心 -----> CCF GESP ----> Python ----> 五级】

网站链接

青少年软件编程历年真题模拟题实时更新

========================================================================