青少年软件编程（Python四级）等级考试试卷（2021年12月）
选择题
第 1 题 单选题
Python 中函数不包括？（ ）
A.标准函数
B.第三库函数
C.内建函数
D.参数函数
第 2 题 单选题
以下关于函数参数和返回值的描述，正确的是？（ ）
A.关键字传递是根据每个参数的名字传递参数，实参的顺序需要和形参的顺序一致。
B.可选参数传递指的是没有传入对应参数值的时候，就不使用该参数。
C.函数能同时返回多个值，需要形成一个列表来返回。
D.给参数赋予默认值，如果该参数最终没有被传递值，将使用该默认值。
第 3 题 单选题
关于 import 引用，以下选项中描述错误的是？（ ）
A.使用 import turtle 引入turtle 库。
B.可以使用 from turtle import setup 引入 turtle 库。
C.使用 import turtle as t 引入 turtle 库，取别名为 t。
D.import 保留字用于导入模块或者模块中的对象。
第 4 题 单选题
关于算法的描述，以下选项中错误的是？（ ）
A. 算法是指解题方案的准确而完整的描述。
B. 算法的复杂度主要包括时间复杂度和数据复杂度。
C. 算法具有可行性、确定性、有穷性的基本特征。
D. 算法的基本要素包括数据对象的运算和操作及算法的控制结构。
第 5 题 单选题
变量的作用域是指程序代码所能够访问到该变量的区域，以下表述中哪一个是错误的？（ ）
A. 在函数内部定义的变量是局部变量
B. 在函数外部定义的变量是全局变量
C. 在函数外部可以使用函数内部定义的变量
D. 在函数内部可以使用函数外部定义的变量
第 6 题 单选题
有以下程序，运行程序输出的结果是？ ( )
x=1
def demo():
x=2
print(x)
demo()
print(x)
A.
1
1
B.
2
1
C.
1
2
D.
2
2
第 7 题 单选题
匿名函数是指没有名字的函数，Python中需要使用哪一个表达式来创建匿名函数？( )
A. function
B. filter
C. lambda
D. global
第 8 题 单选题
函数调用可以分为将实际参数的值传递给形式参数，以及将实际参数引用传递给形式参数，如果实际参数是可变对象，以下关于函数形式参数和实际参数的表述正确的是？（ ）
A. 值传递可以改变实际参数的值，但是形式参数的值不能改变
B. 值传递可以改变形式参数的值，但是实际参数的值不能改变
C. 值传递可以同时改变形式参数和实际参数的值
D. 值传递既不能改变实际参数的值，也不能改变形式参数的值
第 9 题 单选题
关于函数，以下选项中描述错误的是？（ ）
A. 函数是一段具有特定功能的、可重复用的语句组
B. 函数能完成特定的功能，对函数的使用不需要了解函数内部实现原理，只要了解函数的输入输出方式即可
C. 使用函数的主要目的是降低编程难度和代码重用
D. Python使用del保留字定义一个函数
第 10 题 单选题
在Python中，以下关于函数的描述错误的一项是？（ ）
A. 默认参数的值可以修改
B. 引入了函数式编程的思想，函数本身亦为对象
C. 关键字参数在使用时不允许改变参数列表中的参数顺序
D. 函数的return语句可以以元组的方式返回多个值
第 11 题 单选题
关于Python的自定义函数的说法，下列哪个表述是错误的？( )
A. 函数名的命名规则与变量名的命名规则相同
B. 如果有多个参数，各参数之间使用“;”隔开
C. 即使函数没有参数，也必须在函数名后面保留一对空的“()”
D. 函数体相对于自定义函数的关键字必须保持一定的缩进
第 12 题 单选题
执行以下程序，以下表述中错误的一个是？ ( )
def demo(a,b):
c=a**2+b
b=a
return c
a=10
b=100
c=demo(a,b)+a
A. 该函数名称为demo
B. 执行该函数后，变量a的值为10
C. 执行该函数后，变量b的值为100
D. 执行该函数后，变量c的值为200
第 13 题 单选题
调用函数时，使用位置参数接收实际参数，以下表述正确的是？（ ）
A. 指定的实际参数必须与形式参数的数量一致，位置一致
B. 指定的实际参数必须与形式参数的数量一致，位置可以不一致
C. 指定的实际参数必须与形式参数的位置一致，数量可以不一致
D. 指定的实际参数与形式参数的数量以及位置不需要一致
第 14 题 单选题
设有以下函数，运行程序输出的结果是？ ( )
def demo(a,b):
a*=b
return a
s=demo(5,2)
print(s)
A. 5
B. 10
C. 12
D. 20
第 15 题 单选题
递归算法的执行过程，一般来说，可先后分成以下哪两个阶段？( )
A. 穷举和回归
B. 递推和回归
C. 穷举和回溯
D. 递推和回溯
第 16 题 单选题
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n（n为正整数）及T(0)=1，该算法的时间复杂度为以下哪一项？（ ）
A. O(log2n)
B. O(nlog2n)
C. O(n)
D. O(n2)
第 17 题 单选题
运行以下程序，正确的打印结果是？（ ）
def sum1( arg1, arg2 ):
total = arg1 + arg2
return total
t= sum1( 10, 20 )
print(t)
A. 10
B. 20
C. 30
D. 40
第 18 题 单选题
若要求出把a个元素分成b个子集，有多少种可能性，例：function(4,2)返回值为7，则返回值中函数的参数分别为？（ ）
def function(a,b):
if (b == 1 or b == a):
return 1
else:
return function( )+b*function(a-1,b)
A. (a-1,b-1)
B. (a+1,b-1)
C. (a-1,b+1)
D. (a+1,b+1)
第 19 题 单选题
下列属于math库中的数学函数是？（ ）
A. time()
B. round()
C. sqrt()
D. random()
第 20 题 单选题
运行下列代码，正确的输出结果是？（ ）
def yang(n):
if n == 0:
return [1]
else:
return[([0]+yang(n-1))[i]+(yang(n-1)+[0])[i] for i in range(n+1) ]
print(yang(4))
A. [1,4,6,4,1]
B. [1,5,10,10,5,1]
C. [1,1,1]
D. [1,3,3,1]
第 21 题 单选题
下列程序段的运行结果为？（ ）
def f(n):
if n<=0:
return 1
else:
return f(n-1)*3
print(f(4))
A. 9
B. 27
C. 81
D. 243
第 22 题 单选题
以下函数要实现3的阶乘，则应补充选项为？（ ）
def func(m):
if(___):
return func(m+1)*m
else:
return 1
print(func(1))
A. m < 3
B. m<=3
C. m<=4
D. m<=2
第 23 题 单选题
对于数列1,2,8,11,15,17,19,25,30,45，采用“二分查找”法查找11，需要查找多少次?（ ）
A. 5
B. 4
C. 3
D. 2
第 24 题 单选题
下面哪种算法使用了分治的方法？（ ）
A. 冒泡排序
B. 选择排序
C. 插入排序
D. 对分查找
第 25 题 单选题
关于递归函数出口的说明，以下选项中错误的是？（ ）
A. 递归函数的出口决定递归的深度。
B. 每个递归函数都只能有一个递归出口。
C. 递归函数必须有出口。
D. 递归函数的出口不再进行递归。
判断题
第 26 题 判断题
运行如下图的代码，将不会报错而打印出数字7。请判断对错！
A.正确
B.错误
第 27 题 判断题
如下图代码，最后运行结果将会打印出数值6,请问对吗？
A.正确
B.错误
第 28 题 判断题
如果在printnum(number)函数内部想要使用全局变量value，那么就要在函数内部使用关键词global声明全局变量value。
value = 10
def printnum(number):
global value
num = number + value
return num
A.正确
B.错误
第 29 题 判断题
执行以下代码：
def fun():
x=15
print(x)
程序输出的结果为15。
A.正确
B.错误
第 30 题 判断题
执行以下代码：
def funct():
print("I love")
def funct_1():
print("Python")
funct()
程序输出的结果为：I lovePython
A.正确
B.错误
第 31 题 判断题
执行以下代码：
Func(2,3)
def Func(a,b):
z=a*b
return z
程序返回结果为：6
A.正确
B.错误
第 32 题 判断题
执行以下代码：
def add(sum,x):
if sum<10:
x +=2
sum=sum+x
add(sum,x)
return sum
print (add(0,0))
程序输出的结果为：2
A.正确
B.错误
第 33 题 判断题
执行以下代码：
def fun(m):
if len(m)==1:
return m[0]
mid=len(m)//2
l=fun(m[:mid])
r=fun(m[mid:])
return l+r
m=[5,23,41,3,11]
print(fun(m))
程序输出的结果为：42
A.正确
B.错误
第 34 题 判断题
假设一个一维列表中有200个元素，列表中的元素都已经按降序排列，若采用二分搜索策略查找某一个元素，则最多需要8次比较就能确定是否存在所查找的元素。
A.正确
B.错误
第 35 题 判断题
当你安装的第三方库有一个或者多个依赖时，我们可以选择自动安装，直接运行 pip install xxx （xxx为你要安装库的名字）。
A.正确
B.错误
编程题
第 1 题 问答题
要求：设计一个算法，求1～n(n为大于2的正整数)中有哪些素数，总共是多少个素数？ 根据上述计算规则，补全下列代码。
函数名：getPrime(n)
参数表：n -- n为大于2的正整数。
返回值：返回素数组成的数组。
示例：当n=9时，返回：您输入的区间1-n中素数分别是:[2, 3, 5, 7]，总共是4个素数！
primeList = []
import math
def getPrime(n):
for x in range(2,n+1):
x_sqrt = ①
for prime in primeList:
if ②
primeList.append(x)
break
if ③
break
else:
primeList.append(x)
return primeList
m=int(input("请您输入一个整数n："))
print('您输入的区间1-n中素数分别是:'+ ④ )+'，总共是'+str(len(primeList))+'个素数！')
第 2 题 问答题
编写上交作业的程序，老师要求把小组7位同学（编号为1,2,3，...，6,7）的作业收齐，小组编号1的同学跟编号2的同学说“收作业了”，之后每位同学依次向后面的一位同学说要“收作业了”，直到最后，编号7的同学将自己的作业，上交到编号6的同学手中，编号6的同学将编号7的作业及自己的作业一起上交到编号5的同学，按这样的流程；直到编号1将其他同学的作业及自己的作业上交到老师中。要求编号7同学的作业放在最前面，即老师看到的作业是编号7的作业，然后是编号6的作业，最后是编号1的作业。
根据上述算法思想，编写自定义函数完成程序功能，完善空白处代码。
"""
函数名def getHomeWork(hw,n)
参数表：hw存储每位同学的作业信息，n表示第n位同学的作业
返回值：每位同学的作业，要求最后1位同学的作业显示在最前面，第1位同学作业显示在最后面
"""
def getHomeWork(hw,n):
if n == ① :
return ②
return ③
homew=["作业1","作业2","作业3","作业4","作业5","作业6","作业7"]
zuoye = getHomeWork(homew,0)
print(zuoye)
第 3 题 问答题
要求：设计一个算法，枚举排列问题。输入1-n的第1个排列，如1 2 3，按照大小输出1～n的所有排列，并统计全部排列总数。
根据上述算法思想，补全下列代码。
描述：输入1-n的第1个排列，如1 2 3,按照大小输出1～n的所有排列。
函数名：perm(n,begin,end)
参数表：n -- 整数n，begin -- 指向排列的第一个元素，end-- 指向排列的最后一个元素。
返回值：输出1-n的所有排列方式，每行一个排列，按从小到大。
示例：当输入1 2 3时，返回：
[1, 2, 3]
[1, 3, 2]
[2, 1, 3]
[2, 3, 1]
[3, 2, 1]
[3, 1, 2]
排列总数是：6个！
COUNT=0
def perm(n,begin,end):
global COUNT
if ①
print (n)
COUNT +=1
else:
i=begin
for num in ② :
n[num],n[i]=n[i],n[num]
③
n[num],n[i]=n[i],n[num]
arr = input("1-n的第1个排列：")
n = [int(n) for n in arr.split()]
④
print ("排列总数是：%d个！"% COUNT)