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

以下有关算法的表述中正确的是？（ ）

以下选项中不是Python对文件的写操作方法的是？（ ）

以下选项中，哪一个不属于函数的作用？（ ）

关于计算圆面积的匿名函数的定义，以下哪一个语法格式是正确的？（ ）

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

x=1def demo():     global x     x=2     print(x) demo() print(x)

关于以下程序，下列表述中错误的一项是？（ ）

def demo(n):     s=1     for i in range(1,n):         s*=i     return s

以下哪一个函数是指直接或间接调用函数本身的函数？（ ）

关于以下程序，运行程序输出结果正确的是？（ ）

def demo(x):     return x*2; print(demo(demo(demo(1))))

用于安装Python第三方库的工具是？（ ）

分治,"分而治之"。从字面上理解就是分---治，把大的问题分成小问题，解决一个一个小问题，之后把问题的答案合并起来，就得到大问题的结果。历史上也有很多故事属于分治思想，以下属于分治思想的是？（ ）

运行以下函数，正确的打印是？（ ）

def domain2(a,b):    a = a b    return aa = 2print(domain2(2,a))

以下选项中关于递归算法的描述，错误的是？（ ）

以下用于绘制弧形的函数是？（ ）

Python中函数不包括以下哪一个？（ ）

运行以下函数，正确的打印是？（ ）

def function(a):    s = 0    while(a>0):        if(a%2 == 0):            s  = a*(a-1)        else:            s  = a (a-1)        a = a-1    return sprint(function(6))

运行以下函数，正确的打印是？（ ）

def test(num):

print("the number is %"%(num))

test(888)

下列哪个关键词可用来表示返回值？（ ）

对元素规模为n的列表进行对分查找时，无论是否找到，至多进行()次查找？

代码：

def sum(num1,num2):     num1=num1 1     num2=num2 2     result=num1 num2     return result a=3 b=4 c=sum(a,b) print("a=",a,"b=",b,"c=",c)

以下说法正确的是？（ ）

运行以下代码，若d的值为17，则return后面应该填？（ ）

def function(a,b):

c = a b

return _______

a,b = 3,2

d = function(a,b)

以下函数要计算x的n次方，则应补充选项为？（ ）

def power(x, n):

s = 1

while n > 0:

_________

s = s * x

return s

以下不可以使用分治法求解的是？（ ）

下面的故事与哪一个算法有着异曲同工之妙？（ ）

从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事……

有 2*n的一个长方形方格，用一个1*2的骨牌铺满方格，当n=5时，铺法总数为多少？（ ）

运行以下函数，正确的打印结果是？（ ）

def sub(a,b):    return a-ba,b = 5,3c = sub(b,a)print(c)

调用函数print_info("李华","16","男")输出的结果是：“姓名：李华，年龄：16，性别：男”

def print_info(name,age,sex)；

str = "姓名：" name "，年龄：" age "，性别：" sex

print(str)

power(x,n)函数是计算x的n次幂的函数，power(x,n)函数运用了分治算法的思想，调用power(3,3)函数的计算结果是：27

def power(x,n):

if n == 2:

return x

if n%2 == 0:

return power(x,n//2) * power(x,n//2)

else:

return power(x,(n 1)//2) * power(x,(n-1)//2)

执行以下代码：

n=5

def fun():

x=n 1

print (x)

fun()

程序输出的结果为：6

运行如下图的代码，变量m无论取值是多少，print打印出的值都不可能大于30。

使用pip install-upgrade numpy命令能够升级numpy科学计算扩展库。

type(str)函数的返回值是参数str的数据类型。

调用嵌套函数outer()，两次输出变量x的值是不一样的。

def outer():

x = "local"

def inner():

x = 'nonlocal'

print("inner:", x)

inner()

print("outer:", x)

执行以下代码：

def sum_n(n):

if n==1:

return 2

t = sum_n(n - 2)

return n t

result = sum_n(5)

print(result)

程序输出的结果为：10

函数factorialrecursive(n)与factorial cycle(n)分别是运用递归和循环计算n的阶乘的函数，因为两个函数都能够计算n的阶乘，所以递归和循环的时间复杂度是一样的。

def factorialrecursive(n):

if n == 1:

return 1

return n*factorial(n-1)

def factorial cycle(n):

result = 1

while(n>1):

result = result * n

n = n-1

return result

新型冠状病毒感染的肺炎是一种全新的冠状病毒肺炎，该病毒具有人群易感性，预防病毒我们要做到勤洗手、戴口罩，多通风。假设新型冠状病毒每轮会传染给x人，则经过n轮传染后，有n*x个人感染。