2023年12月青少年软件编程Python等级考试四级真题(含答案) .pdf

2023年12月电子学会Python四级考试真题（含答案）

分数：100题数：38

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

1.下列有关分治算法思想的描述不正确的是？（）

A.将问题分解成的子问题具有相同的模式。

B.将问题分解出的各个子问题相互之间有公共子问题。

C.当问题足够小时，可以直接求解。

D.可以将子问题的求解结果合并成原问题的解。

答案：B

2.斐波那契数列前n项是1,1,2,3,5,8,13

补全下面程序代码，求第n项斐波那契数列的值。

deffib(n):

if______:

return1

else:

returnfib(n-1)+fib(n-2)

A.n==2

B.n2

C.n==3

D.n3

答案：D

3.用分治法求两个数的最大公约数，代码和运行结果如下，请选择合适的代码完

成程序？（）

deffun(m,n):

ifm%n==0:

returnn

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)

答案：B

4.列出第三方库的详细信息的pip指令是？（）

A.pipinstall第三方库名

B.pipdownload第三方库名

C.pipshow第三方库名

D.piplist第三方库名

答案：C

5.想要在Python中导入math模块中的sqrt(x)函数，下列程序段错误的是？

（）

A.importmath

math.sqrt(x)

B.frommathimportsqrtast

t(x)

C.importmathasm

m.sqrt(x)

D.importmath

sqrt(x)

答案：D

6.关于求解“找出所有满足各位数字之和等于8的三位数”时，在下列数值范围

内，算法执行效率最高的是？

A.0—999

B.0—1000

C.100—800

D.107—800

答案：D

7.已知，从1到n的连续自然数相乘的积叫做阶乘，用符号n!表示，比如3！=1

×2×3，规定0！=1。那么用递归算法求n的阶乘，递归式正确的是？（）

A.f(0)=1,n=n*(n-1)

B.f(0)=1,f(n)=f(0)*f(n-1)

C.f(0)=1,f(n)=f(n)*f(n-1)

D.f(0)=1,f(n)=n*f(n-1)

答案：D

8.当n为6时，运行下列Python程序后的结果是？（）

deff(n):

ifn=2:

return1

else:

returnf(n-1)+f(n-2)

n=int(input(请输入一个正整数：))

print(f(n))

A.5

B.8

C.11

D.13

答案：B

9.下列程序中，当n＝4时，返回结果为？（）

defx(n):

ifn==1:

return1

else:

returnn+x(n-1)

A.12

B.11

C.10

D.9

答案：C

10.下列选项中，不属于递归特性的是？（）

A.递归函数一定包含条件控制语句

B.递归算法体现了大事化小的思想

C.递归效率不高，递归层次过多会导致栈溢出

D.递归算法代码简洁，效率较高

答案：D

11.对于下列递归式子，当n=4时，F的值是？（