2024月03月Python四级理论答案及解析.pdfVIP

一、单选题

1、运行如下Python代码，若输入整数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

解析：

根据题目给出的Python代码，该代码定义了一个递归函数f(x)，当x等于1时，s赋值

为1，否则s为f(x-

1)*x。然后，代码接收用户输入的一个大于1的整数n，并打印f(n)和f(n-1)的和。

如果我们输入整数3，那么：

1.f(3)的计算过程为：f(3)=f(2)*3=f(1)*2*

3（因为f(2)会调用f(1)的结果）。

2.f(2)的计算过程为：f(2)=f(1)*2。

3.f(1)的计算结果为1（因为直接返回s的值）。

所以，f(3)=1*2*3=6。同时，f(2)=f(1)*2=1*2=2。因此，f(3)+f(2)=6+

2=8。最终输出的结果为8，对应选项C。

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

deffun(x):

ifx3:

returnx*fun(x-1)

else:

returnx

print(fun(6))

A、120

B、360

C、720

D、60

解析：

此程序是一个递归函数。对于给定的输入6，程序首先检查x是否大于3，如果是，

则执行递归调用fun(x-

1)，并乘以当前的x值。这个过程重复直到x不再大于3，此时函数返回当前x的值。

因此，对于输入6，递归过程如下：

fun(6)=6*fun(5)

=6*(5*fun(4))

=6*(5*(4*fun(3)))

=6*(5*(4*(3)))//因为当x=3时，直接返回x的值，不再递归

=6*5*4*3=360

所以输出结果为360，选项B是正确的。

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

A、

递归函数一定包含if语句

B、

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

C、

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

D、

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

解析：

对于选项D，递归算法虽然可以使代码更简洁，但执行效率不一定高，并且空间复

杂度也不一定低。递归算法在执行时需要进行栈操作来保存中间结果，如果递归层

次过深，可能会导致栈溢出。因此，选项D描述不正确。

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

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

解析：

在这Python程序中，定义了一个函数fun(a,

n)，该函数的功能是将数字a重复n次并求其和。具体过程如下：

1.初始化变量s为0，用于存储求和的结果。

2.使用for循环，从1到n（包括n）进行迭代。

3.在每次迭代中，将数字a转换为字符串并重复i次，得到字符串temp。

4.将字符串temp转换回整数并加到s上。

5.返回求和结果s。

运行程序时，传入的参数是a=1和n=3。程序会计算1x1+1x2+1x3的结果，即计算得

到的结果是：1+11+111=123。所以输出的结果是D选项，即123。

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

deffun(a,b):

s=0

a=a[::-1]

foriinrange(len(a)):

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

returns

print(fun(45,16))

A、69