青少年软件编程（Python）等级考试试卷（四级）
一、单选题(共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
试题难度：较难
试题解析：
考生答案：A
考生得分：2
是否评分：已评分
评价描述：
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
试题难度：一般
试题解析：理解算法性能、算法效率概念
考生答案：A
考生得分：2
是否评分：已评分
评价描述：
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。
考生答案：B
考生得分：2
是否评分：已评分
评价描述：
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是符合题意的递推式。
考生答案：C
考生得分：2
是否评分：已评分
评价描述：
5. 下列程序使用了哪种算法？（ ）
def fact(n):
if n==0:
return 1
else:
return n*fact(n-1)
A. 递推
B. 递归
C. 排序
D. 分治
试题编号：20210128-CJ-019
试题类型：单选题
标准答案：B
试题难度：一般
试题解析：
考生答案：B
考生得分：2
是否评分：已评分
评价描述：
6. 以下几项关于函数的说法，错误的是？（ ）
A. 函数是一段具有特定功能的语句组
B. 调用函数时,参数传入的顺序必须与定义时保持一致
C. 在一个程序中，函数的定义可以放在函数调用代码之后
D. 使用函数可以增加代码重复利用率，还可以降低维护难度
试题编号：20210129-TR-001
试题类型：单选题
标准答案：C
试题难度：一般
试题解析：函数是一段具有特定功能的语句组，使用函数能够提高代码的重复利用率，降低维护难度；调用函数时,参数传入的数量、顺序必须与定义时一致；函数必须定义在前，才可以调用。
考生答案：C
考生得分：2
是否评分：已评分
评价描述：
7. 下面关于递归的描述不正确的是？（ ）
A. 递归思想是将大型复杂的问题转化为一个与原问题相似的规模较小的问题来求解
B. 递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，它不是分治策略的具体体现
C. 递归必须有终止递归的条件
D. 递归是在过程或函数里调用自身
试题编号：20210203-fcl-03
试题类型：单选题
标准答案：B
试题难度：一般
试题解析：递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，它是分治策略的具体体现
考生答案：B
考生得分：2
是否评分：已评分
评价描述：
8. 下列哪项不是分治算法所具有的特征？（ ）
A. 该问题的规模缩小到一定的程度就可以容易地解决
B. 该问题可以分解为若干个规模较小的不同问题
C. 利用该问题分解出的子问题的解可以合并为该问题的解
D. 该问题所分解出的各个子问题是相互独立的
试题编号：20210128-CJ-027
试题类型：单选题
标准答案：B
试题难度：较难
试题解析：
考生答案：B
考生得分：2
是否评分：已评分
评价描述：
9. 以下能正确计算出“1！+3！+5！”值（n!=1x2x3…xn）的自定义函数是？（ ）
A. def f():
s=0
t=1
for i in range(1,6,2):
t=t*i
s=s+t
return s
B. def f():
s=0
t=0
for i in range(1,6,2):
t=t*i
s=s+t
return s
C. def f():
s=0
t=1
for i in range(1,6,2):
t=t*i
if i%2==1:
s=s+t
return s
D. def f():
s=0
t=1
for i in range(1,6):
t=t*i
if i%2==1:
s=s+t
return s
试题编号：20210206-lfy-014
试题类型：单选题
标准答案：D
试题难度：较难
试题解析：A选项和C选项求的是1*1+1*1*3+1*1*3*5的值；B选项由于t=0，乘以任何数都等于0，所以最终结果为0。
考生答案：D
考生得分：2
是否评分：已评分
评价描述：
10. 下面关于递归算法的描述，错误的是？（ ）
A. 任何递归程序都可以改写成非递归程序
B. 定义简单，逻辑清晰
C. 算法的执行效率较高
D. 原问题与子问题在结构上必须相似
试题编号：20210206-xm-021
试题类型：单选题
标准答案：C
试题难度：一般
试题解析：C
考生答案：C
考生得分：2
是否评分：已评分
评价描述：
11. 下列关于函数的描述正确的是？（ ）
A. 使用函数的唯一目的是减少代码的重用
B. 不带return的函数返回值是None
C. 带有默认值的参数可以放在位置参数之前
D. 函数可以有多个参数,参数之间使用;隔开
试题编号：20210201-fcl-18
试题类型：单选题
标准答案：B
试题难度：一般
试题解析：自定义函数中，可以有返回值，return语句；也可以没有返回值，不带return语句的，返回值是None
考生答案：B
考生得分：2
是否评分：已评分
评价描述：
12.
以下程序是用什么算法思维来显示数列 1，4，7，10，13，16 ？（ ）
a=1
for i in range(6):
print(a)
a+=3
A. 递归
B. 递推
C. 分治
D. 枚举
试题编号：20210128-CJ-020
试题类型：单选题
标准答案：B
试题难度：容易
试题解析：
考生答案：B
考生得分：2
是否评分：已评分
评价描述：
13. 运行下列这段程序，正确的输出结果是？（ ）
def f(a,b):
c=a**2+b
b=a
return c
a=5
b=100
c=f(a,b)+b
print(c)
A. 210
B. 225
C. 130
D. 115
试题编号：20210129-TR-005
试题类型：单选题
标准答案：B
试题难度：较难
试题解析：函数的形参作用域为本函数，实参变量b的值没有改变，还是100。
考生答案：B
考生得分：2
是否评分：已评分
评价描述：
14. 安装wheel，wheel用于离线安装已经下载到本地的whl文件，可以在命令窗口直接运行？（ ）
A. pip list
B. pip wheel
C. pip unistall wheel
D. pip install wheel
试题编号：20210205-ppz-024
试题类型：单选题
标准答案：D
试题难度：一般
试题解析：知道pip、 wheel、 exe 安装方法
考生答案：D
考生得分：2
是否评分：已评分
评价描述：
15. 下列选项中，哪个选项调用如下函数会报错？（ ）
def show(numbers):
for n in numbers:
print(n)
A. show([4,5,6])
B. show('Chinese')
C. show(3,4)
D. show((4,5,6))
试题编号：20210129-TR-013
试题类型：单选题
标准答案：C
试题难度：一般
试题解析：调用函数时参数传入，数量必须一致
考生答案：C
考生得分：2
是否评分：已评分
评价描述：
16. 运行下列程序，输出结果正确的是？（ ）
def demo(lst, k):
if k
展开阅读全文
温馨提示：
金锄头文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
相关搜索