2021.06青少年软件编程（Python）等级考试试卷（四级）
一、单选题(共25题，每题2分，共50分)
1.对自然数1至n求和，如果将递推式f(n)=f(n-1)+n(n>1)转化成递归函数，则递归出口是？（ A ）
A. f(1)=1
B. f(1)=0
C. f(0)=1
D. f(0)=0
2.对比两个求等差数列1+2+…+n的和的程序，其算法效率？（ A ）
程序1：
n=int(input())
s=(1+n)*n/2
print(s)
程序2：
n=int(input())
s=0
for i in range(n+1):
s=s+i
print(s)
A. 程序1比程序2高
B. 程序2比程序1高
C. 一样高
D. 不能判断
3.若以下程序段的运行结果为“*#*#*”，则空格 (1) 、 (2) 处填写结果不可能为？（ B ）
def f(n):
s=""
for i in range( (1) ,n):
if i % 2=