电子学会2024.03青少年软件编程（Python）等级考试试卷（四级）
一、单选题
1.运行如下代码，若输入整数3，则最终输出的结果为? ( )
def f(x):
if x==1:
s=1
else:
s=f(x-1)*x
return s
n=int(input("请输入一个大于1的整数:"))
print(f(n)+f(n-1))
A.2
B.4
C.8
D.16
2.运行下列程序，输出的结果是? ( )
def fun(x):
if x> 3:
return x* fun(x-1)
else:
return x
print(fun(6))
A.120
B.360
C.720
D.60
3.下列关于递归的描述不正确的是? ( )
A.递归函数一定包含if 语句
B.递归函数体内一定包含调用自身的语句
C.在调用自身函数时需要明确的边界终止条件与边界值
D.递归算法一般代码简洁，执行效率高，空间复杂度低
4.运行下列程序，输出的结果是? ( )
def fun(a, n):
s =0
for i in range(1, n+1):
temp = str(a)*i
s += int(temp)
return s
print(fun(1, 3))
A.3
B.6
C.12
D.123
5.运行下列程序，输出的结果是? （ ）
def fun(a, b):
s=0
a = a[::-1]
for i in range(len(a)):
s += int(a[i])*b**i
return s
print(fun('45',16))
A.69
B.45
C.64
D.61
6.一个荷花池，第一天荷花开放得很少，第二天开放的数量是第一天的两倍，之后的每一天，荷花都会以前一天两倍的数量开放。如果到第30天，荷花就开满了整个池塘，设第一天开一朵，编程求第30天共开了多少朵荷花。下面空白处的代码填写正确的是? ( )
s=0
t= 1
for i in range(1,① ):
s += t
②
print(s)
A.30,t=t*2
B.31,t=t*2
C.31,t+=2
D.30,t*=2
7.解决下列问题时，时间复杂度最大的是? ( )
A.输入n个不同的包含两位小数的实数，计算这n个数的和
B.在n个数据中，查找数据 k
C.将n个数据用冒泡排序实现排序
D.计算算式 1-2+3-4+..-n的结果，n为偶数
8.以下关于分治算法的描述正确的是? ( )
A.各个子问题既相互独立又相互联系
B.问题可以分解成若干个规模较小的相同问题
C.可以直接对问题进行求解
D.子问题的解不能合并成原问题的解
================================================
答案和更多内容请查看网站：【试卷中心 -- Python 四级】
青少年软件编程历年真题模拟题实时更新
================================================
