2025年12月青少年软件编程Python等级考试四级真题(含答案和解析).pdfVIP

2025年12月青少年软件编程Python等级考试四级真题(含答案和解析)

一、单选题(共25题，共50分)。

1.下列问题体现分治算法思想的是？()o

A,打印1000以内的素数

B,输出100以内能被5整除的整数

C,求长方体的体积

D,用快速排序算法对n个整数升序排序

标准答案：Do

试题解析：快速排序体现了分治算法。

2.编写如下Python代码求两个数的最大公约数，划处选择合适的代码？

()o

defgcd(m,n):

ifm%n==0:

returnn

else:

return_________

rint(gcd(49,28))

A.gcd(n,m%n)

B.gcd(m,m%n)

C.gcd(m%n,n)

D.gcd(m%n,m)

标准答案：Ao.

试题解析：欧几里得定理求最大公约数，gcd(n,m%n)o

3.有如下Python程序，执行程序后输出的结果是？()o

deffib(n):

a—b—1

foriinrange(3,n+1):