青少年软件编程（Python）等级考试试卷（四级） 分数：100 题数：38 一、单选题(共25 题，每题2 分，共50 分) 1
对自然数1 至n 求和，如果将递推式f(n)=f(n-1)+n(n>1) 转化成递归函数，则 递归出口是
f(1)=1 B
f(1)=0 C
f(0)=1 D
f(0)=0 试题编号：20210206-xm-019 试题类型：单选题 标准答案：A 试题难度：较难 试题解析： 2
对比两个求等差数列1+2+…+n 的和的程序，其算法效率
（ ） 程序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
不能判断 试题编号：20210205-ppz-023 试题类型：单选题 标准答案：A 试题难度：一般 试题解析：理解算法性能、算法效率概念 3
若以下程序段的运行结果为“*#*#*”，则空格 (1) 、 (2) 处填 写结果不可能为
（ ） def f(n): s="" for i in range( (1) ,n): if i % 2==1: s=s+"*" else: s=s+"#" return s print(f( (2) )) A
9,14 D
1,6 试题编号：20210130-lfy-012 试题类型：单选题 标准答案：B 试题难度：容易 试题解析：当变量i 为奇数时，s 累计符号“*”，所以 range 函数的初始值为奇 数，又因为总共输出了 5 个符号，所以 range 函数的终值为初始值+5
有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小
