题目：38.蜗牛爬行一只蜗牛在如下图所示的数字方格上移动，已知它只能从标号小的方格移动到标号大的相邻方格。现在请你计算：蜗牛从方格M开始爬到方格N，1<=M<N<=1000，有多少种移动路线？以下用Python编程实现，请你补全代码。def woniu(m , n): k = ① a = [0] * (k+1) a[1]= 1 a[2]= ② for i in range(3, ③ ):​ a[i]= ④ return a[k]m = int(input())n = int(input())print(woniu(m,n))

题目：37.查字典假如字典为1000页，若用二分法来翻到具体指定的页码，则横线处能正确控制循环体运行的表达式是什么？请完善横线处的代码。x=int(input("请输入要查找的页码（小于1000）:"))flagleft=1flagright=1000n=0while ① : mid= (flagleft+flagright)//2 n=n+1 if mid>x: ② elif mid<x: ③ else: breakprint('需要查找的次数为：',n)

题目：36.米粒问题阿凡提与国王比赛下棋，国王说要是自己输了的话阿凡提想要什么他都可以拿得出来。阿凡提说那就要点米吧，棋盘一共64个小格子，在第一个格子里放1粒米，第二个格子里放2粒米，第三个格子里放4粒米，第四个格子里放8粒米，以此类推，后面每个格子里的米都是前一个格子里的2倍，一直把64个格子都放满。需要多少粒米呢？根据题意，请完善划线处的代码。def fun(n): x = ① for i in range(n): ② return xs = ③ for i in range(64): s += fun( ④ )print(s)

题目：在Python中，函数体return语句之后的代码行都不会被执行，return语句结束整个函数。（ ）

题目：在Python中自定义函数时，形参与返回值不是必需的（ ）

题目：算法的空间复杂度越高，说明算法对应的程序代码量越多。（ ）

题目：一个袋子里有128枚硬币，其中一枚是假币，并且假币和真币外观一模一样，仅凭肉眼无法区分，仅知道假币比真币轻一些，我们现在借助天平来查找假币，最多称9次可以找到假币。（ ）

题目：运行以下代码： def fun(x, y, z): return x + y - z print(fun(1, y=10, 3) 运行结果为：8。（ ）

题目：函数的返回值可以是整数型、字符串型、列表等，不能是字典类型。（ ）

题目：Python中return语句将函数值返回到调用函数的代码处。（ ）