2024年12月GESP编程能力认证Python五级真题（带答案） .pdf

Python五级

2024年12月

1单选题(每题2分，共30分)

题号123456789101112131415

答案BCACCBCCADAAAAD

第1题下面的程序中，x,y都是正整数,完成的算法是()

1defchenadai(xy):

2whiley:

3x,y=y,x%y

4returnx

口A.最小公倍数

口B.最大公约数

口C.数字x能够整除y的最小数

口D.数字x与数字y的所有公约数

第2题下列程序中实现的是()

1defchenadai(xy):

returnx*y//(x,y的最大公约数)

口A.实现了求x,y的最小公约数

口B.实现了求x,y的最大公约数

口C.实现了求x,y的最小公倍数

rD.实现了求x,y的平均值

第3题欧几里得算法又称作辗转相除算法，下面程序中是这种算法的是()

口A.

1defgcd(ab):

2ifb==0:

returna

4returngcd(b,a%b)

□B.

1defgcd(ajb):

2ifab:

a,b=b,a

4whileb!=0:

5a,b=bja%b

6returnb

C.

1defgcd(a,b):

2ifb==0:

returna

4returngcd(a,a%b)

D.

1defgcd(a,b):

2ifb==0:

returna

4returngcd(b,b%a)

第4题下列程序是二分法的程序,横线处应该填上（）。

1defbinary_search(arr}target):

2left=0

right=len(arr)-1

4whileleft=right:

5mid=(left+right)//2

6

7return-1

口A.

1ifarr[mid]==target:

returnmid

elifarr[mid]target:

right=mid-1

口B.

1ifarr[mid]==target:

returnmid

elifarr[mid]target:

right=mid

5else:

left=mid

口c.

1if