理论卷2024年3月青少年软件编程(Python) · 四级
YLT Python 4级 2024.03
满分 100 · 及格 60 · 时长 60 分钟 · 共 38 题 (单选25 / 判断10 / 填空3)
试卷阅览 · 免费预览前 10 题 · 交卷后可查看答案与解析
1
单选题号 #18884
分值 2运行如下代码,若输入整数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
单选题号 #18885
分值 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
单选题号 #18886
分值 2下列关于递归的描述不正确的是?( )
A递归函数一定包含if语句
B递归函数体内一定包含调用自身的语句
C在调用自身函数时需要明确的边界终止条件与边界值
D递归算法一般代码简洁,执行效率高,空间复杂度低
4
单选题号 #18887
分值 2运行下列程序,输出的结果是?( )
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
单选题号 #18888
分值 2运行下列程序,输出的结果是?( )
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
单选题号 #18889
分值 2一个荷花池,第一天荷花开放得很少,第二天开放的数量是第一天的两倍,之后的每一天,荷花都会以前一天两倍的数量开放。如果到第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
单选题号 #18890
分值 2解决下列问题时,时间复杂度最大的是?( )
A输入n个不同的包含两位小数的实数,计算这n个数的和
B在n个数据中,查找数据k
C将n个数据用冒泡排序实现排序
D计算算式1-2+3-4+...-n的结果,n为偶数
8
单选题号 #18891
分值 2以下关于分治算法的描述正确的是?( )
A各个子问题既相互独立又相互联系
B问题可以分解成若干个规模较小的相同问题
C可以直接对问题进行求解
D子问题的解不能合并成原问题的解
9
单选题号 #18892
分值 2下列选项中哪一项使用了分治算法?( )
A二分搜索
B选择搜索
C插入搜索
D顺序搜索
10
单选题号 #18893
分值 2不超过20个元素的降序数列,使用对分查找能找到指定的元素,可能的查找次数不包括?( )
A3
B4
C5
D6
🔒
已解锁前 10 题
第 11~38 题(共 28 题)可在考试中作答
本卷为普通试卷:注册用户每题扣 1 积分(每日登录送 30 体验积分),交卷后查看答案与解析
