1.
下列选项中，哪一项不是分治算法的特征？（ ）
2.
关于评价算法的优劣，以下说法正确的是？（ ）
3.
下列哪项不是函数的优点？（ ）
4.
下列程序实现求菲波那契数列第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))
请问：这种解决方法属于哪种算法？（ ）
5.
以下选项中，不属于第三方库安装工具pip能够实现的功能是？（ ）
6.
下列关键字中，用来导入第三方库的是？（ ）
7.
著名的斐波那契数列为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）所在位置不适合填入以下哪个选项？（ ）
8.
下列排序算法中利用了分治算法思想的是？（ ）
9.
函数如下：
def showNumber(numbers):
for n in numbers:
print(n)
下面哪个选项在调用该函数时会报错？（ ）
10.
函数中用return [表达式] 结束函数，选择性地返回一个值给调用方，有时不带表达式的return相当于返回？（ ）
11.
下列代码的输出结果是？（ ）
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的值
12.
对于下面的函数：
def f(x,z,y=2):
print(x+y+z)
用f(1,2,3)和f(1,2)两个调用语句，运行结果分别是？（ ）
13.
在1-20之间玩猜数字的游戏时，如果采用二分法的策略，并且给‘大了’或‘小了’的提示，最差的情况下多少次就可以猜中？（ ）
14.
下列这段程序的打印结果是？（ ）
def demo(item,lis=[]):
lis=[]
lis.append(item)
return lis
print(demo('a'),end='')
print(demo('b'))
15.
已知Pell数列定义如下：
第5项的值是？（ ）
16.
有如下Python程序，包含lambda函数，运行该程序后，输出的结果是？（ ）
g = lambda x,y:x*y print(g(2,3))
17.
Python编写的自定义函数dy，执行该程序段后，输出的结果是？（ ）
def dy(x,y): return x>y print(dy(10,20))
18.
运行下列程序，输出的结果是？（ ）
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(-2))
19.
运行下列程序，输出的结果是？（ ）
def nxs(x): s = 0 while x: s = s * 10 + x % 10 x //= 10 return s print(nxs(106))
20.
运行下列程序，输出的结果是？（ ）
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))
21.
在函数中有一种叫空函数。 构造一个空函数，下面的横线处应填？（ ）
def 函数名( ):
______________
22.
运行下列程序，输出的结果是？（ ）
def dtox(x,base = 2): s = [] while x>0: s.append(x % base) x = x // base return s print(dtox(11))
23.
下列关于函数的描述正确的是？（ ）
24.
运行下列程序，输出的结果是？（ ）
def f(n): if n==1: return 1 else: return f(n-1)+(n-1)*f(n-1) print(f(4))
25.
Python中自定义函数的关键字是？（ ）
1.
Python中编写函数时，必须指明该函数的返回值。（ ）
2.
使用分治算法解决问题的一般步骤是分解、求解、合并。（ ）
3.
递归算法跟递推算法是一样的，都在重复调用。（ ）
4.
自定义函数def块中的代码不是主程序的一部分，运行会跳过该段代码。（ ）
5.
用户自定义函数是用户自己写的一段程序，一般包括函数名、参数、返回值、函数体等四部分。其中，函数名和参数是必不可少的部分。（ ）
6.
算法优化主要是为了减少冗余数据，优化时间复杂度和空间复杂度。（ ）
7.
Python定义函数时，可选参数必须写在非可选参数后面。（ ）
8.
在Python中使用爬虫技术抓取网站信息需要用到第三方库。（ ）
9.
Python中自定义函数的代码需要写在调用该函数之前。（ ）
10.
对于递归而言，递推与回归，二者缺一不可。（ ）