Python等级考试四级2021.06.pdfVIP

青少年软件编程（Python）等级考试试卷（四级）

分数：100题数：38

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

1.对自然数1至n求和，如果将递推式f(n)=f(n-1)+n(n1)转化成递归函数，

则递归出口是？（）

A.f(1)=1

B.f(1)=0

C.f(0)=1

D.f(0)=0

标准答案：A

2.对比两个求等差数列1+2+…+n的和的程序，其算法效率？（）

程序1：

n=int(input())

s=(1+n)*n/2

print(s)

程序2：

n=int(input())

s=0

foriinrange(n+1):

s=s+i

print(s)

A.程序1比程序2高

B.程序2比程序1高

C.一样高

D.不能判断

标准答案：A

3.若以下程序段的运行结果为“*#*#*”，则空格(1)、(2)填写结果不可能为？（）

deff(n):deff(n):

foriinrange((1),n):

ifi%2==1:ifi%2==1:

else:else:

returns

print(f((2)))

A.3,8

B.3,7

C.9,14

D.1,6

标准答案：B

4.有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月

后每个月又生一对兔子。假如兔子都不死，要求输出一年内兔子的数量是多少。

如果采用递归算法来编程，则核心的递归逻辑应该是？（）

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

B.f(n)=f(n-1)+n

C.f(n)=f(n-1)+f(n-2)

D.f(n)=f(n-1)+(n-1)f(n-2)

标准答案：C

5.下列程序使用了哪种算法？（）

deffact(n):

ifn==0:

return1

else:

returnn*fact(n-1)

A.递推

B.递归

C.排序

D.分治

标准答案：B

6.以下几项关于函数的说法，错误的是？（）

A.函数是一段具有特定功能的语句组

B.调用函数时,参数传入的顺序必须与定义时保持一致

C.在一个程序中，函数的定义可以放在函数调用代码之后

D.使用函数可以增加代码重复利用率，还可以降低维护难度

标准答案：C

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

A.递归思想是将大型复杂的问题转化为一个与原问题相似的规模较小的问题来

求解

B.递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，它不是

分治策略的具体体现

C.递归必须有终止递归的条件

D.递归是在过程或函数里调用自身

标准答案：B

8.下列哪项不是分治算法所具有的特征？（）

A.该问题的规模缩小到一定的程度就可以容易地解决

B.该问题可以分解为若干个规模较小的不同问题

C.利用该问题分解出的子问题的解可以合并为该问题的解

D.该问题所分解出的各个子问题是相互独立的

标准答案：B

9.以下能正确计算出“1！+3！+5！”值（n!=1x2x3…xn）的自定义函数是？（）

A.deff():

s=0

t=1

foriinrange(1,6,2):

t=t*i

s=s+t

returns

B.deff():

s=0

t=0

foriinrange(1,6,2):

t=t*i

s=s+t

returns

C.deff():

s=0

t=1

foriinrange(1,6,2):

t=t*i

ifi%2==1:

s=s+t

returns

D.deff():

s=0

t=1

foriinrange(1,6):

t=t*i

ifi%2==1:

s=s+t

returns

标准答案：D

10.下面关于递归算法的描述，错误的是？（）

A.任何递归程序都可以改写成非递归程序

B.定义简单，逻辑清晰

C.算法的执行效率较高

D.原问题与子问题在结构上必须相似

标准答案：C

11.下列关于函数的描述正确的是？（）

A.使用函数的唯一目的是减少代码的重用

B.不带return的函数返回值是None

C.带有默认值的参数可以放在位置参数之前

D.函数可以有多个参数,参数之间使用;隔开

标准答案：B

12.以下程序是用什么算法思维来显示数列1，4，7，10，13，16？（）

a=1

foriinrange(6):

print(a)