青少年软件编程（Python）等级考试试卷（四级） 分数：100 题数：38 一、单选题(共25 题，每题2 分，共50 分) 1. 对自然数1 至n 求和，如果将递推式f(n)=f(n-1)+n(n>1) 转化成递归函数，则 递归出口是？（ ） A. 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. 一样高 D. 不能判断 试题编号：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. 3,8 B. 3,7 C. 9,14 D. 1,6 试题编号：20210130-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) 试题编号：20210206-xm-022 试题类型：单选题 标准答案：C 试题难度：较难 试题解析：只有 C 是符合题意的递推式。 5. 下列程序使用了哪种算法？（ ） def fact(n): if n==0: retu rn 1 else: retu rn n*fact(n-1) A. 递推 B. 递归 C. 排序 D. 分治 试题编号：20210128-CJ-019 试题类型：单选题 标准答案：B 试题难度：一般 试题解析： 6. 以下几项关于函数的说法，错误的是？（ ） A. 函数是一段具有特定功能的语句组 B. 调用函数时,参数传入的顺序必须与定义时保持一致 C. 在一个程序中，函数的定义可以放在函数调用代码之后 D. 使用函数可以...
