Python编程四级 题库
老师用递归函数计算连续自然数1到5的和,调用sum_r(5) 时实际递归调用了几次函数?( )
def sum_r(n): if n == 1: return 1 return n + sum_r(n-1)
1. 函数逻辑
函数:sum_r(n) 计算 1~n 的和
终止条件:n == 1,直接返回 1,不再递归
递归逻辑:n + sum_r(n-1),每次调用自身一次
2. 逐次调用过程(调用 sum_r(5))
我们把每一次执行函数都算 1 次调用:
第 1 次:sum_r(5) → n≠1,调用 sum_r(4)
第 2 次:sum_r(4) → n≠1,调用 sum_r(3)
第 3 次:sum_r(3) → n≠1,调用 sum_r(2)
第 4 次:sum_r(2) → n≠1,调用 sum_r(1)
第 5 次:sum_r(1) → n=1,终止,不递归
3. 最终统计
总递归调用次数 = 5 次
递归算法的Python程序实现问题,下列说法正确的选项是?( )
递归算法必须有明确的结束递归的边界条件。
小美想用递归算法实现字符串反转,以下代码能正确反转字符串,划线处应该填写哪个选项?( )
def r(s): if len(s) <= 1: return s return r( ) + s[0] s='abcde' print(r(s))
每一次递归调用,把第一个字符移到右侧,最终实现整个字符串反转。C项正确。
家里有16平方米的房间要打扫,小明和小红两兄妹分别想解决打扫的问题。 小明想用递归的方法解决“打扫房间”的问题:每次打扫一半区域,直到剩余区域小于1平方米。 以下哪项是递归解决此问题的核心思想?( )
递归的核心是分而治之,将原问题(打扫整个房间)分解为规模更小的同类子问题(每次打扫一半区域),直到子问题足够简单(剩余区域 <1 平方米)可直接解决。选项B准确描述了这一过程,其他选项未体现递归的“分解-解决”特性。
小明写了一个关于计算梯形面积的函数,运行如下Python代码的结果是什么?( )
def s(a, b, h): area = (a + b) * h / 2 print(s(1, 2, 2))
函数用return语句将值返回给调用函数的代码行。s()函数没有return语句,所以没有返回值,默认为None。
下列有关Python自定义函数的描述,正确的是?( )
Python函数可以接受任意类型的参数,包括整数、浮点数、字符串、列表等。
在Python语言中,运行如下代码,执行结果正确的是?( )
x = 10 def fun(x): print(x) x = 5 fun(x) print(x)
函数的局部变量作用域是函数内部。全局变量的作用域是整个程序。局部变量的修改不能影响全局变量。
有如下Python程序,执行该程序后输出的结果是?( )
a = 5 def fun(): global a a = a *2 print(a) fun() print(a)
global定义全局变量。
小明正在用Python编写一个“魔法数字盒”程序。这个数字盒有一个特殊功能:每次按下按钮时,数字会根据内部规则变化。以下是程序的一部分代码,如果小明连续按下按钮两次,屏幕上会显示什么数字?( )
def magic_box(): num = 0 # 初始数字是0 def press_button(): nonlocal num num += 1 # 每次按下按钮,数字加1 return num return press_button button = magic_box() print(button()) # 第一次按下按钮 print(button()) # 第二次按下按钮
nonlocal 关键字告诉 Python,变量 num 不属于 press_button 函数内部,而是属于外层的 magic_box 函数。因此,每次按下按钮时,num 的值会保留并增加 1。
第一次按下按钮时,num 从 0 变为 1;第二次按下按钮时,num 从 1 变为 2。
Python3.5之后的版本新增了对函数参数和返回值的类型指定和检查,运行如下代码块,结果正确的是?( )
def fun(a:int, b:int)->int:
if(a > b):
return a + b
else:
return b
print(fun("3", "2"))Python本质上还是动态类型语言,所以类型不匹配也不会出错。这里参数是两个字符,字符相加是连接。
在Python语言中,导入第三方库的语法正确的是哪一项?( )
在Python语言中,导入第三方库的语法有两种:
import 模块名1 [as 别名1], 模块名2 [as 别名2], ......
from 模块名 import 成员名1 [as 别名1], 成员名2 [as 别名2], ......
在Python语言中,可以使用pip命令安装第三方库,以下哪个命令是安装命令?( )
pip install <第三方库名>:安装指定的第三方库。
pip download <第三方库名>:下载但不安装指定的第三方库。
pip search <第三方库名>:根据关键词在名称和介绍中搜索第三方库。
pip show <第三方库名>:列出指定第三方库的详细信息。
在Python语言编程中,创建一个自定义函数,用于统计图书借阅次数,以下正确的无参函数定义是?( )
无参数函数定义的正确语法,不带参数传入。
小张想用lambda函数计算两个数的和,正确的写法是?( )
A:lambda a,b: a + b 是正确写法,lambd函数隐式返回表达式结果,无需return。
B:错误,lambda函数中不能显式使用return语句。
C:错误,Python的lambda语法使用冒号(:)而非箭头(->)。
D:错误,Python 3中lambda的参数不能以元组形式声明。
有如下Python自定义函数,能正确调用该函数的选项是?( )
def f(a,b,c) return a-b/c
参数传递数量要一致,关键字参数要在位置参数后面。
下面Python代码的输出结果是?( )
def add(x=2, y=3): return x + y print(add(y=5))
Python函数允许通过关键字参数覆盖部分默认参数,未覆盖的参数仍使用默认值,结果为2+5=7。
在下列Python代码中,将data变为全局变量,横线处应该填入的是?( )
data = 0 def add_data(): ______ data+= 2 # 修改全局变量
修改全局变量需global声明。
有以下食堂点餐Python函数,现需要点"牛肉面"、不点甜品(dessert),下列四个点餐选项中最合适的是?( )
def order_meal(food, dessert=None):
...
使用默认参数dessert=None。
在Python语言编程中,以下哪个函数调用后,可以打印输出欢迎语“Welcome!”?( )
直接打印输出欢迎语,选A。
下列哪种情况的程序,时间复杂度最低?( )
执行一次print语句,操作次数固定,时间复杂度是 O (1) ;一个for循环循环 100 次是 O (n) ;两个嵌套for循环是 O (n2) ;用while循环找列表元素,最坏情况要遍历整个列表,也是 O (n) ,O (1) 是最低的时间复杂度。