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
请为小明编写正确的递归函数,选择正确的选项是?( )
def fun(n): if n == 0: return 0 else: return n + fun(n+1) fun(1)
def fun(n): if n == 0: return 0 else: return n + fun(n-1) fun(5)
def fun(n): if n == 5: return 5 else: return n + fun(n+1) fun(5)
def fun(n): if n == 5: return 5 else: return n + fun(n-1) fun(1)
答案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函数可以接受任意类型的参数,包括整数、浮点数、字符串、列表等。