2024年3月青少年软件编程Python等级考试试卷四级真题(含答案和解析).pdfVIP

2024年3月青少年软件编程Python等级考试试卷四级真题（含答案和解析）

分数：100题数：38

一、单选题(共25题，共50分)。

1.运行如下代码，若输入整数3，则最终输出的结果为？（）

deff(x):

ifx==1:

s=1

else:

s=f(x-1)*x

returns

n=int(input(请输入一个大于1的整数：))

print(f(n)+f(n-1))

A.2

B.4

C.8

D.16

标准答案：C。

试题解析：由于f(3)=f(2)*3,f(2)=f(1)*2,f(1)=1,所以f(3)+f(2)=6+2=8。

2.运行下列程序，输出的结果是？（）

deffun(x):

ifx3:

returnx*fun(x-1)

else:

returnx

print(fun(6))

A.120

B.360

C.720

D.60

标准答案：B。

试题解析：递归函数求解，根据递归函数6*5*4*3=360。

3.下列关于递归的描述不正确的是？（）

A.递归函数一定包含if语句。

B.递归函数体内一定包含调用自身的语句。

C.在调用自身函数时需要明确的边界终止条件与边界值。

D.递归算法一般代码简洁，执行效率高，空间复杂度低。

标准答案：D。

试题解析：递归算法一般代码简洁，易于理解，但执行效率较低，空间复杂度高。

4.运行下列程序，输出的结果是？（）

deffun(a,n):

s=0

foriinrange(1,n+1):

temp=str(a)*i

s+=int(temp)

returns

print(fun(1,3))

A.3

B.6

C.12

D.123

标准答案：D。

试题解析：递推函数求解，本题是求1+11+111之和。

5.运行下列程序，输出的结果是？（）

deffun(a,b):

s=0

a=a[::-1]

foriinrange(len(a)):

s+=int(a[i])*b**i

returns

print(fun(45,16))

A.69

B.45

C.64

D.61

标准答案：A。

试题解析：递推函数求解，本题是根据一个字符串和进制，转换成对应的十进制。

6.一个荷花池，第一天荷花开放得很少，第二天开放的数量是第一天的两倍，

之后的每一天，荷花都会以前一天两倍的数量开放。如果到第30天，荷花就开

满了整个池塘，设第一天开一朵，编程求第30天共开了多少朵荷花。下面空白

处的代码填写正确的是？（）

s=0

t=1

foriinrange(1,①):

s+=t

②

print(s)

A.30,t=t*2

B.31,t=t*2

C.31,t+=2

D.30,t*=2

标准答案：B。

试题解析：递推函数求解，本题递推关系是t=t*2,循环次数是30次。

7.解决下列问题时，时间复杂度最大的是？（）

A.输入n个不同的包含两位小数的实数，计算这n个数的和。

B.在n个数据中，查找数据k。

C.将n个数据用冒泡排序实现排序。

D.计算算式1-2+3-4+...-n的结果，n为偶数。

标准答案：C。

试题解析：算法优化。

8.以下关于分治算法的描述正确的是？（）

A.各个子问题既相互独立又相互联系

B.问题可以分解成若干个规模较小的相同问题

C.可以直接对问题进行求解

D.子问题的解不能合并成原问题的解

标准答案：B。

试题解析：分治算法的特征，各个子问题相互独立，子问题的求解可以合并成原

问题的解。

9.下列选项中哪一项使用了分治算法？（）

A.二分有哪些信誉好的足球投注网站

B.选择有哪些信誉好的足球投注网站

C.插入有哪些信誉好的足球投注网站

D.顺序有哪些信誉好的足球投注网站

标准答案：A。

试题解析：二分查找体现了分治算法。

10.不超过20个元素的降序数列，使用对