全国青少年软件编程Python2021年6月21日(四级卷与答案).pdfVIP

全国青少年软件编程Python2021年6月21日(四级卷与答案)--第1页

青少年软件编程（Python）等级考试试卷（四级）

分数：100题数：38

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

1.对自然数1至n求和，如果将递推式f(n)=f(n-1)+n(n1)转化成递归函数，则递归出口

是？

（）

A.f(1)=1

B.f(1)=0

C.f(0)=1

D.f(0)=0

试题编号xm-019

试题类型：单选题

标准答案：A

试题难度：较难

2.对比两个求等差数列1+2+…+n的和的程序，其算法效率？（）

程序1：

n=int(input())

s=(1+n)*n/2

print(s)

程序2：

n=int(input())

s=0

foriinrange(n+1):

s=s+i

print(s)

A.程序1比程序2高

B.程序2比程序1高

C.一样高

D.不能判断

试题编号ppz-023

试题类型：单选题

标准答案：A

试题难度：一般

试题解析：理解算法性能、算法效率概念

3.若以下程序段的运行结果为“*#*#*”，则空格(1)、(2)处填写结果不可能为？（）

deff(n):

s=

foriinrange((1),n):

ifi%2==1:

s=s+*

else:

全国青少年软件编程Python2021年6月21日(四级卷与答案)--第1页

全国青少年软件编程Python2021年6月21日(四级卷与答案)--第2页

s=s+#

returns

print(f((2)))

A.3,8

B.3,7

C.9,14

D.1,6

试题编号lfy-012

试题类型：单选题

标准答案：B

试题难度：容易

试题解析：当变量i为奇数时，s累计符号“*”，所以range函数的初始值为奇数，

又因为总共输出了5个符号，所以range函数的终值为初始值+5。

4.有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月

又生一对兔子。假如兔子都不死，要求输出一年内兔子的数量是多少。如果采用递归算法来

编程，则核心的递归逻辑应该是？（）

A.f(n)=n*f(n-1)

B.f(n)=f(n-1)+n

C.f(n)=f(n-1)+f(n-2)

D.f(n)=f(n-1)+(n-1)f(n-2)

试题编号xm-022

试题类型：单选题

标准答案：C

试题难度：较难

试题解析：只有C是符合题意的递推式。

5.下列程序使用了哪种算法？（）

deffact(n):

ifn==0:

return1