理论卷2023年12月青少年软件编程(Python) · 四级
YLT Python 4级 2023.12
满分 100 · 及格 60 · 时长 60 分钟 · 共 38 题 (单选25 / 判断10 / 填空3)
试卷阅览 · 免费预览前 10 题 · 交卷后可查看答案与解析
1
单选题号 #19110
分值 2下列有关分治算法思想的描述不正确的是？（ ）
A将问题分解成的子问题具有相同的模式。
B将问题分解出的各个子问题相互之间有公共子问题。
C当问题足够小时，可以直接求解。
D可以将子问题的求解结果合并成原问题的解。
2
单选题号 #19111
分值 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
3
单选题号 #19112
分值 2用分治法求两个数的最大公约数，代码和运行结果如下，请选择合适的代码完成程序？（ ）
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)
4
单选题号 #19113
分值 2列出第三方库的详细信息的pip指令是？（ ）
Apip install
Bpip download
Cpip show
Dpip list
5
单选题号 #19114
分值 2想要在Python中导入math模块中的sqrt(x)函数，下列程序段错误的是？（ ）
Aimport math
math.sqrt(x)
Bfrom math import sqrt as t
t(x)
Cimport math as m
m.sqrt(x)
Dimport math
sqrt(x)
6
单选题号 #19115
分值 2关于求解“找出所有满足各位数字之和等于8的三位数”时，在下列数值范围内，算法执行效率最高的是？（ ）
A0—999
B0—1000
C100—800
D107—800
7
单选题号 #19116
分值 2已知，从1到n的连续自然数相乘的积叫做阶乘，用符号n!表示，比如3！=1×2×3，规定0！=1。那么用递归算法求n的阶乘，递归式正确的是？（ ）
Af(0)=1,n=n*(n-1)
Bf(0)=1,f(n)=f(0)*f(n-1)
Cf(0)=1,f(n)=f(n)*f(n-1)
Df(0)=1,f(n)=n*f(n-1)
8
单选题号 #19117
分值 2当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
9
单选题号 #19118
分值 2下列程序中，当n＝4时，返回结果为？（ ）
def x(n):
if n==1:
return 1
else:
return n+x(n-1)
A
12
B
11
C
10
D
9
10
单选题号 #19119
分值 2下列选项中，不属于递归特性的是？（ ）
A递归函数一定包含条件控制语句
B递归算法体现了大事化小的思想
C递归效率不高，递归层次过多会导致栈溢出
D递归算法代码简洁，效率较高
🔒
已解锁前 10 题
第 11~38 题（共 28 题）可在考试中作答
本卷为普通试卷：注册用户每题扣 1 积分（每日登录送 30 体验积分），交卷后查看答案与解析