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

有如下Python程序，包含lambda函数，运行该程序后，输出的结果是？（　）

g = lambda x,y:x*yprint(g(2,3))

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

def dtox(x,base = 2):    s = []    while x>0:        s.append(x % base)        x = x // base    return sprint(dtox(11))

下列哪项不是函数的优点？（　）

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

Python中自定义函数的关键字是？（　）

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

def nxs(x):    s = 0    while x:        s = s * 10   x % 10        x //= 10    return sprint(nxs(106))

Python编写的自定义函数dy，执行该程序段后，输出的结果是？（　）

def dy(x,y):    return x>yprint(dy(10,20))

在函数中有一种叫空函数。 构造一个空函数，下面的横线处应填？（　）

def 函数名( ):

______________

下列代码的输出结果是？（　）

def fun(a,b):

t = a

a = b

b = t

print(a, b)

fun(pow(3,2),pow(2,3)) #pow(x,y)返回x**y的值

函数中用return [表达式] 结束函数，选择性地返回一个值给调用方，有时不带表达式的return相当于返回？（　）

对于下面的函数：

def f(x,z,y=2):

print(x y z)

用f(1,2,3)和f(1,2)两个调用语句，运行结果分别是？（　）

下列这段程序的打印结果是？（　）

def demo(item,lis=[]):    lis=[]    lis.append(item)    return lisprint(demo('a'),end='')print(demo('b'))

函数如下：

def showNumber(numbers):

for n in numbers:

print(n)

下面哪个选项在调用该函数时会报错？（?）

下列关键字中，用来导入第三方库的是？（　）

以下选项中，不属于第三方库安装工具pip能够实现的功能是？（　）

关于评价算法的优劣，以下说法正确的是？（　）

下列程序实现求菲波那契数列第4项的值：

def f(n):

if n==1 or n==2:

return 1

elif n>2:

return f(n-1) f(n-2)

else:

return -1

print(f(4))

请问：这种解决方法属于哪种算法？（?）

著名的菲波那契数列为1，1，2，3，5，8，……。即除开始的两项为1外，其余每一项均为前两项之和。

下面的程序实现计算该数列的第4项值的大小。

n,a,b=4,1,1

if n==1:

print("第%d个数为%d。"%_____(1)______)

if n==2:

print("第%d个数为%d。"%(n,b))

if n>2:

for i in range(2,n):

result=a b

a,b=b,result

print("第%d个数为%d。"%(n,result))

请问：横线（1）所在位置不适合填入以下哪个选项？（?）

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

def f(n):    if n==1:        return 1    else:        return f(n-1) (n-1)*f(n-1)print(f(4))

已知Pell数列定义如下：

第5项的值是？（?）

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

def Pell(n):    if n==1:        return 1    if n==2:        return 2    if n>=3:        return 2*Pell(n-1) Pell(n-2)print(Pell(4))

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

def f(n):    if n==1 or n==2:        return 1    elif n>2:        return f(n-1) f(n-2)    else:        return -1print(f(-2))

在1-20之间玩猜数字的游戏时，如果采用二分法的策略，并且给‘大了’或‘小了’的提示，最差的情况下多少次就可以猜中？（　）

下列选项中，哪一项不是分治算法的特征？（　）

下列排序算法中利用了分治算法思想的是？（　）

Python中自定义函数的代码需要写在调用该函数之前。（　）

Python定义函数时，可选参数必须写在非可选参数后面。（　）

Python中编写函数时，必须指明该函数的返回值。（　）

用户自定义函数是用户自己写的一段程序，一般包括函数名、参数、返回值、函数体等四部分。其中，函数名和参数是必不可少的部分。（　）

自定义函数def块中的代码不是主程序的一部分，运行会跳过该段代码。（　）

算法优化主要是为了减少冗余数据，优化时间复杂度和空间复杂度。（　）

在Python中使用爬虫技术抓取网站信息需要用到第三方库。（　）

对于递归而言，递推与回归，二者缺一不可。（　）

递归算法跟递推算法是一样的，都在重复调用。（　）

使用分治算法解决问题的一般步骤是分解、求解、合并。（　）