2025年9月GESP编程能力认证Python等级考试五级真题(含答案).docxVIP

2025年9月GESP编程能力认证Python等级考试五级真题(含答案)

一、单选题（每题2分，共30分）。

1.以下哪种情况使用链表比数组更合适？（）。

A.数据量固定且读多写少

B.需要频繁在中间或开头插入、删除元素。

C.需要高效随机访问元素

D.存储空间必须连续

答案：B。

2.下面的python代码实现给定单链表头结点head和一个整数val，删除链表中所有结点值等于val的节点，并返回新的头结点，则横线处填写（）。

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

defremoveElements(head:ListNode,val:int)-ListNode:

dummy=ListNode(0,head)

cur=dummy

whilecur.next:

ifcur.next.val==val:

__________________________________

deldel_node

else:

cur=cur.next

returndummy.next

A.

del_node=del_node.

cur.next=del_node.next

B.

del_node=cur.next

cur=del_node.next

C.

del_node=cur.next

cur.next=del_node.next

D.

del_node=cur.next

cur.next=del_node

答案：C。

3.下列python代码用Floyd判断一个单链表中是否存在环，链表的头节点为head，即用两个指针在链表上前进：slow每次走1步，fast每次走2步，若存在环，fast终会追上slow（相遇）；若无环，fast会先到达nullptr。横线上应填写（）。

classListNode:

def__init__(self,x):

self.val=x

self.next=None

defhasCycle(head:ListNode)-bool:

ifnotheadornothead.next:

returnFalse

slow=head

fast=head.next

whilefastandfast.next:

ifslow==fast:

returnTrue

_________________

returnFalse

A.

slow=slow.next

fast=fast.next.next

B.

slow.next=slow

fast=fast.next.next

C.

slow=slow.next

fast.next=fast.next.next

D.

slow=slow.next

fast=fast.next

答案：A。

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

defisPerfectNumber(n:int)-bool:

ifn=1:

returnFalse

sum=1

i=2

whilei*i=n:

ifn%i==0:

sum+=i

_______________

sum+=n//i

i+=1

returnsum==n

A.ifi!=n/i:

B.ifi!=n//i:

C.ifi=n//i:

D.ifi==n//i:

答案：B。

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

defgcd(a:int,b:int)-int:

ifab:

a,b=b,a#交换a和b的值。

whileb!=0: