理论卷2022年12月青少年软件编程(Python) · 四级
YLT Python 4级 2022.12
满分 100 · 及格 60 · 时长 60 分钟 · 共 38 题 (单选25 / 判断10 / 实操3)
试卷阅览 · 免费预览前 10 题 · 交卷后可查看答案与解析
1
单选题号 #20014
分值 2有n个按名称排序的商品，使用对分查找法搜索任何一商品，最多查找次数为5次，则n的值可能为？
A5
B15
C30
D35
2
单选题号 #20015
分值 2下列有关分治算法思想的描述不正确的是？
A将问题分解成的子问题具有相同的模式
B当问题足够小时，可以直接求解
C可以将子问题的结果合并成原问题的解
D将问题分解出的各个子问题相互包含，相互之间可以有公共子问题
3
单选题号 #20016
分值 2下列问题使用分治算法思想的是？
A求100以内的素数
B求100个整数之和
C求斐波那契数列第n项
D快速排序算法对n个数排序
4
单选题号 #20017
分值 2李宇同学利用Python语言编写了一段“根据出生年月判断生肖属相”的程序，调试运行时，程序没有报错且顺利运行，但未能正确输出对应属相，造成这个结果的原因可能是？
A程序语句语法错误
B时间复杂度太高
C求解算法逻辑错误
DPython环境配置不对
5
单选题号 #20018
分值 2一般来说，递归需要有边界条件、递归前进段和递归返回段。当不满足边界条件时，（ ）；当满足边界条件时，（ ）。
A返回，前进
B中断，前进
C前进，返回
D中断，返回
6
单选题号 #20019
分值 2以下哪一项不是递归算法的特征？
A要实现递归必须有一个函数，并且在这个函数体内要自己调用自己。
B递归必须要有判断条件,这个判断条件可以是判断次数。
C到达判断的条件后必须有返回，目的是结束递归。
D未到达判断条件时，不可以返回该函数。
7
单选题号 #20020
分值 2关于斐波那契数列，下列空白处的代码填写正确的是？
def func(num):
if num==1:
return 1
elif num==2:
return 1
else:
lst=[]
b=input('请输入选择的数字：')
b1=int(b)
for a in range(1,b1+1):
print(func(a))
lst.append(func(a))
a+=1
print(lst)
A
return func(num+1)+func(num-2)
B
return func(num-1)+func(num)
C
return func(num-1)+func(num-2)
D
return func(num-1)+func(num+2)
8
单选题号 #20021
分值 2在有序列表[2，3，10，15，20，25，28，29，30，35，40]中，使用二分法查找20，需要查找多少次能找到？
A5
B4
C3
D2
9
单选题号 #20022
分值 2下列程序输出正确的是？
def ac(n):
if n < 0:
return
else:
ac(n-1)
print(n)
ac(4)
A
0,1,2,3,4
B
1,2,3,4
C
01234
D
1234
10
单选题号 #20023
分值 2阅读下列程序，运行结果正确的是？
def power(x,y):
if y==0:
return 1
else:
return x * power(x,y-1)
print(power(4,5))
A
243
B
81
C
1206
D
1024
🔒
已解锁前 10 题
第 11~38 题（共 28 题）可在考试中作答
本卷为普通试卷：注册用户每题扣 1 积分（每日登录送 30 体验积分），交卷后查看答案与解析