下列关于Python中函数的描述,不正确的是?( )
查看答案与解析
Python中函数的定义必须在函数调用语句之前。
下列关于Python中函数的描述,不正确的是?( )
Python中函数的定义必须在函数调用语句之前。
编写计算两数乘积的匿名函数,下列语句中正确的是?( )
关键字lambda表示匿名函数,冒号之前表示的是这个函数的参数,冒号之后表示的是返回值,在定义匿名函数时,需要将它赋值给一个变量。
有如下Python程序段,执行该程序段后,变量s的值是?( )
s = 1def sums(num): global s s = 0 s = s + num sums(5)
函数中变量s 被global语句定义为全局变量,因此函数中s变成5,在函数外s的值也是5。
Python定义函数语句中若传入的参数数量不确定,划线处正确的代码是?( )
def myfun(___):
pass
Python函数中可变数量参数的传递使用*args。
有如下Python自定义函数:
def myfun(x,y,z)
return x+y*z
下列语句能正确调用该函数的是?( )
参数传递数量要一致,关键字参数要在位置参数后面。
下列关于函数返回值的描述中,正确的是?( )
函数返回值可以是整数、字符串、列表等 ,函数可以没有返回值。
下列关于函数功能的描述中正确的是?( )
函数的功能:代码复用,增强可读性。
小红打算每次打扫一半区域,直到剩余区域≤1平方米时停止。分治算法中,递归终止条件是?( )
分治算法的终止条件是问题规模足够小可直接解决。选项B表明当剩余区域≤1平方米时,无需再分解,直接打扫。其他选项:A是继续分解的条件,非终止;C和D与问题规模无关,不符合分治逻辑。
图书馆有1000本按编号排序的书(1-1000),小刚想用分治算法快速找到编号为450的书。分治算法的正确步骤是?( )
分治算法的核心是分解-解决-合并。选项D正确体现二分查找的分治思想:分解:选择中间点(如500),将问题规模折半(1-499或501-1000)。解决:在子范围内递归查找。 合并:无需合并,直接找到目标。
老师需要合并两个已排序的学生成绩表(A班:70,80,90,B班:75,85,95),用分治算法合并成一个有序列表。合并过程中,分治算法的关键步骤是?( )
分治中的合并操作需高效整合子问题结果。选项C是归并排序的合并逻辑:分解:将列表拆分为单个元素(已有序)。合并:比较两列表最小元素,按序插入新列表。 其他选项:A是暴力排序,非分治;B和D违背合并原则。
小明用Python语言编写一个递归函数fun()来计算从1加到n的所有整数之和。
比如 1+2+3+4+5 = 15
请为小明编写正确的递归函数,选择正确的选项是?( )
答案B:当n=0时返回0,否则返回n+fun(n-1), 递归调用fun(5)与递归边界和递归公式相符,结果正确。
植物园里有一棵智慧的老树精叫做“古拉”,它的生长能力极强。如果一棵树每年都能长出两棵新树,那么从第一年开始,第n年总共有多少棵树?
例如:
第1年:1棵树
第2年:1 + 2 * 1 = 3棵树
第3年:3 + 2 * 3 = 9棵树
第4年:9 + 2 * 9 = 27棵树
请你帮忙完善递归函数,并选择正确的选项?( )
def tree(n): if n == 1: return 1 else: return _______________
根据题意:递归公式为 3*tree(n-1),递归边界条件为n等于1时返回1。选择C正确。
小明正在学习辗转相除法求两数的最大公约数,他用Python语言编写了如下程序,请问第二次调用gcd()函数时,函数实参是多少?递归函数总共调用了几次?( )
def gcd(a, b): if a % b == 0: return b return gcd(b, a % b) print(gcd(168, 66))
递归函数总共调用了4次,调用顺序如下:
gcd(168, 66)->gcd(66, 36)->gcd(36, 30)->gcd(30, 6)
小明在玩爬楼梯的游戏,需要爬n阶才能到达楼顶。规定每次只能爬1个或2个台阶,编写程序计算一共有多少种不同的方法可以爬到楼顶。
小明用Python语言编写了如下代码,下列哪个选项能得到正确结果?( )
def fun(n): if n in (1, 2): return n f1, f2, res = 1, 2, 0 for i in range(3, n+1): __________ return res
根据题意从第3个台阶开始,爬楼梯种数是前2个台阶之和。所以递推公式为:
res = f1 + f2
f1 = f2
f2 = res
小兔子有一堆胡萝卜,它每天都会吃掉原来的一半再多吃一根。 这样连续吃了3天,发现只剩下1根胡萝卜了。小兔子想知道第一天有多少根胡萝卜并且递推公式是什么,请选择正确的选项?( )
根据题意,小兔子第三天剩下1根胡萝卜,第二天胡萝卜是(1+1)*2=4, 第一天是(4+1)*2=10
递推公式是:a[n-1] = (a[n]+1) * 2
小明和小红在玩一种数字游戏。游戏规则如下:
(1)小明先从整数1开始写下一个数字;
(2)接下来,小红会将当前数字加3后写下新的数字;
(3)然后小明会将当前数字乘以2后写下新的数字;
(4)两人轮流按照这个规则操作,直到写下的数字第一次超过100为止。
请根据游戏规则模拟推理游戏结果?( )
这是一个交替操作的递推问题,我们可以通过模拟每一步的操作来递推结果
小明写下第1个数字:1
小红操作:1 + 3 = 4
小明操作:4 × 2 = 8
小红操作:8 + 3 = 11
小明操作:11 × 2 = 22
小红操作:22 + 3 = 25
小明操作:25 × 2 = 50
小红操作:50 + 3 = 53
小明操作:53 × 2 = 106
最后结果:小明 106
自定义函数按性别处理学生身高与体重的体测数据,下列Python函数中参数设计最合理的选项是?( )
默认参数 gender='男' 满足分性别计算情况,同时可灵活修改性别参数。
自定义函数def weather(city,unit='C'),调用函数时参数传递正确的是哪个选项?( )
Python要求位置参数在前,关键字参数在后。
想用lambda函数快速实现两数相加,正确的写法是?( )
lambda语法为lambda 参数: 表达式,无需写return。
关于Python自定义函数,下列说法正确的是?( )
Python函数可以接受任意类型的参数,包括整数、浮点数、字符串、列表等。
自定义游戏得分计算函数,下列Python函数调用结果正确的是?( )
def calc_score(base, bonus=10): return base + bonus print(calc_score(50))
bonus使用默认值10,50+10=60。
自定义温度转换函数,下面Python代码横线处填入正确的是哪个选项?( )
def celsius_to_fahrenheit(c):
_______ c * 9/5 + 32
函数需要返回计算结果,用return语句。
小张想用Python爬取网页数据,老师建议安装requests库。正确的安装命令是下列哪个选项?( )
Python第三方库通过pip install 库名安装。
更新已安装的matplotlib库到最新版本,应使用的命令是?( )
更新库到最新版本的命令是pip install --upgrade 库名。
解决下列问题时,时间复杂度最大的是?( )
逐个分析时间复杂度
设数据规模 n=100
A 打印 100 个已知整数
循环遍历 100 个数依次输出,执行次数固定为 n,时间复杂度 O(n)。
B 在 100 个数据里查找 25
最坏情况需要遍历全部 100 个元素,最多执行 n 次,时间复杂度 O(n)。
C 冒泡排序对 100 个数据排序
冒泡排序最坏情况下需要外层 n 轮、内层每轮依次少 1 次比较,属于平方级,时间复杂度 O(n2)。
D 计算 1−2+3−4+⋯−100
可以直接用数学公式一步算出结果,无需循环遍历 100 次也能求解;即便循环累加也只是 n 次运算,时间复杂度 O(n)。
结论
O(n2)>O(n),时间复杂度最大的是 C。
Python中编写自定义函数时,不能没有参数。( )
Python中编写自定义函数时,可以没有参数。
Python函数必须有返回值。( )
Python函数可以没有返回值。
算法的时间复杂度反应了程序执行时间随问题规模增长而增长的量级,在很大程度上能很好地反映出算法的优劣。( )
算法的时间复杂度反应了程序执行时间随问题规模增长而增长的量级,在很大程度上能很好地反映出算法的优劣。
分治算法在所有场景下都比暴力枚举法效率更高。( )
分治算法的效率取决于子问题独立性和合并成本。
递归算法有明确的结束递归的边界条件(又称终止条件)以及结束时的边界值,可以通过循环结构实现。( )
递归算法中结束时的边界值,可能通过条件语句实现。
阅读以下Python代码:
def fact(n): if n <= 1: return 1 else: return n*fact(n-1) def fact2(n): s = 1 for i in range(1, n+1): s = s * i return s
上述Python语言编写的两个函数,它们实现的功能是一样的。( )
考查递归函数转化为递推函数。这两个函数都是实现1*2*...*n的积。
Python语言编程中,def buy(fruit="苹果", num):是合法参数定义。( )
默认参数必须放在非默认参数之后。
Python语言编程中,lambda x: x+1可以赋值给变量使用。( )
比如add = lambda x: x+1合法。
使用pip list命令可以查看当前Python环境中已安装的所有第三方库及其版本号。( )
pip list会列出已安装的第三方库及版本号。
定义一个函数时可以没有参数,也可以有多个参数,但是参数的个数必须是确定。( )
函数的参数个数可以是不确定的。