2023年12月 电子学会 青少年软件编程（Python） 等级考试试卷（四级）
分数： 100 题数： 38
一、单选题(共 25 题， 共 50 分)
1. 下列有关分治算法思想的描述不正确的是？ （ ）
A.将问题分解成的子问题具有相同的模式。
B.将问题分解出的各个子问题相互之间有公共子问题。
C.当问题足够小时， 可以直接求解。
D.可以将子问题的求解结果合并成原问题的解。
标准答案： B
2.斐波那契数列前 n 项是 1, 1, 2, 3, 5, 8, 13. . . . . .
补全下面程序代码， 求第 n 项斐波那契数列的值。
def fib(n) :
if ______:
return 1
else:
return fib(n-1) + fib(n-2)
A.n == 2
B.n < 2
C.n == 3
D.n < 3
标准答案： D
3.用分治法求两个数的最大公约数， 代码和运行结果如下， 请选择合适的代码完成程序？ （ ）
def fun(m, n) :
if m % n == 0:
return n
else:
return __________
print(fun(98, 56) )
程序运行结果如下：
14
A.fun(n, m-n)
B.fun(n, m%n)
C.fun(m, m-n)
D.fun(m, m%n)
标准答案： B
4. 列出第三方库的详细信息的 pip 指令是？ （ ）
A.pip install <第三方库名>
B.pip download<第三方库名>
C.pip show<第三方库名>
D.pip list<第三方库名>
标准答案： C
5. 想要在 Python 中导入 math 模块中的 sqrt(x) 函数， 下列程序段错误的是？ （ ）
A.
import math
math. sqrt(x)
B.
from math import sqrt as t
t(x)
C.
import math as m
m. sqrt(x)
D.
import math
sqrt(x)
标准答案： D
6. 关于求解“找出所有满足各位数字之和等于 8 的三位数” 时， 在下列数值范围内， 算法执行效
A.0—999
B.0—1000
C.100—800
D.107—800
标准答案： D
7. 已知， 从 1 到 n 的连续自然数相乘的积叫做阶乘， 用符号 n!表示， 比如 3！ =1×2×3， 规定 0！
A.f(0) =1, n=n*(n-1)
B.f(0) =1, f(n) =f(0) *f(n-1)
C.f(0) =1, f(n) =f(n) *f(n-1)
D.f(0) =1, f(n) =n*f(n-1)
标准答案： D
8.当 n 为 6 时， 运行下列 Python 程序后的结果是？ （ ）
def f(n) :
if n<=2:
return 1
else:
return f(n-1) +f(n-2)
n=int(input("请输入一个正整数： ") )
print(f(n) )
A.5
B.8
C.11
D.13
标准答案： B
9.下列程序中， 当 n＝4 时， 返回结果为？ （ ）
def x(n) :
if n==1:
return 1
else:
return n+x(n-1)
A.12
B.11
C.10
D.9
标准答案： C
10. 下列选项中， 不属于递归特性的是？ （ ）
A.递归函数一定包含条件控制语句
B.递归算法体现了大事化小的思想
C.递归效率不高， 递归层次过多会导致栈溢出
D.递归算法代码简洁， 效率较高
标准答案： D
11.对于下列递归式子， 当 n=4 时， F 的值是？ （ ）
F(n) =F(n-1) *2
F(1) =2
A.2
B.8
C.16
D.32
标准答案： C
12.下面函数实现的功能是？ （ ）
def mi(x, n) :
if n == 0:
return 1
else:
return x*mi(x, n-1)
A.计算 x 的 n 次方
B.计算 n 的 x 次方
C.计算 x!*n
D.计算 x*n!
标准答案： A
13.def afun(n) :
s=1
for i in range(1, n+1) :
s*=i
return s
对以上代码解释错误的是？ （ ）
A.程序正常运行时， afun(n) 函数的作用是求 n 的阶乘
B.程序正常运行时， afun(n) 函数的作用是求 n+1 的阶乘
C.s 是局部变量
D.range() 函数是 Python 内置函数
标准答案： B
14.关于下列代码解释错误的一项是？ （ ）
def ZhongYao(a: str, b: int) ->str:
word=a*b
print(' 重要的事情说{} 遍： {} ' . format(b, word) )
return ZhongYao
ZhongYao(' 学习' , ' 3' )
A.参数 a 的数据类型必须是字符串
B.参数 b 的数据类型必须是整型
C.函数指定了返回值的数据类型是字符串
D.程序正常运行， 输出结果是：
重要的事情说 3 遍： 学习学习学习
标准答案： D
答案和更多内容请查看网站：【试卷中心 -- Python 四级】
青少年软件编程历年真题模拟题实时更新
================================================