理论卷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 体验积分),交卷后查看答案与解析
海小星AI平台海小星AI平台

点亮AI梦想,编程未来之星。专业的青少年AI编程教育平台。

课程方向

  • AIGC人工智能
  • Scratch图形化
  • Python编程
  • C++/NOIP竞赛

联系我们

  • 北京市西城区万博苑7号楼3层F28室
  • +86-010-83553010
  • contact@seanova.cn

© 2026 海小星AI平台|京ICP备2022032747号

隐私政策服务条款