2021年6月全国青少年编程等级python四级真题 .pdf

2021年6月全国青少年编程等级python四级真题--第1页

青少年软件编程（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

试题编号xm-019

试题类型：单选题

标准答案：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.不能判断

试题编号ppz-023

试题类型：单选题

标准答案：A

试题难度：一般

试题解析：理解算法性能、算法效率概念

3.若以下程序段的运行结果为“*#*#*”，则空格(1)、(2)处填

写结果不可能为？（）

2021年6月全国青少年编程等级python四级真题--第1页

2021年6月全国青少年编程等级python四级真题--第2页

deff(n):

s=

foriinrange((1),n):

ifi%2==1:

s=s+*

else:

s=s+#

returns

print(f((2)))

A.3,8

B.3,7

C.9,14

D.1,6

试题编号lfy-012

试题类型：单选题

标准答案：B

试题难度：容易

试题解析：当变量i为奇数时，s累计符号“*”，所以range函数的初始值为奇

数，又因为总共输出了5个符号，所以range函数的终值为初始值+5。

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)

试题编号xm-022

试题类型：单选题

标准答案：C

试题难度：较难

试题解析