下列问题体现分治算法思想的是?( )
查看答案与解析
快速排序体现了分治算法。
下列问题体现分治算法思想的是?( )
快速排序体现了分治算法。
编写如下Python代码求两个数的最大公约数,划线处选择合适的代码?( )
def gcd(m, n): if m % n == 0: return n else: return _________ print(gcd(49, 28))
欧几里得定理求最大公约数,gcd(n,m%n)。
有如下Python程序,执行程序后输出的结果是?( )
def fib(n): a = b = 1 for i in range(3,n+1): c = a + b a = b b = c return c print(fib(5))
斐波那契数列第5项的值为5,故选C。
小明每天存钱,第一天存1元,之后每天存前一天的2倍。
他想用递归算法求出第几天可以存到32元。请问以下Python程序的递归调用次数是?( )
def save_days(amount, target=32): if amount >= target: return 0 return 1 + save_days(amount * 3) print(save_days(1))
第1天:1元 → 未达标;第2天:1+1*2=3元 → 未达标;第3天:3+3*2=9元 → 未达标;第4天:9+9*2=27元 → 未达标,第5天:27+27*2=81元 → 达标,不再调用。
小明每天存钱,第一天存1元,之后每天存前一天的2倍。 小明编写的Python程序,若递归函数缺少终止条件,会导致什么问题?( )
递归必须定义终止条件(如金额 ≥100 元时停止),否则函数会无限调用自身(如1元→2元→4元→…),导致栈溢出或无限循环。选项B正确,其他选项不符合递归的特性。
老师用递归函数计算连续自然数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) 是最低的时间复杂度。
分治思想是将一个大问题分解成若干个小问题,分别解决这些小问题,然后再将小问题的解合并起来以解决原始的大问题。程序实现时必须使用递归程序。( )
分治思想程序实现时可以不使用递归程序,如二分查找。
Python语言编程中,递归函数可以没有终止条件,只要问题规模能自动缩小到最小值。( )
无终止条件会导致无限递归,触发RecursionError。
对于斐波那契数列,递推算法的时间复杂度远低于递归算法。( )
斐波那契数列的计算求解,递推算法时间复杂度为 O(n),递归算法时间复杂度为 O(2^n)。
Python语言中,全局变量的作用域是整个程序,局部变量的作用域是函数内部。所以执行以下代码块打印输出是"wang"。( )
name = "zhang" def fun(name): print(name) name = "wang" fun(name)
全局变量的作用域是整个程序,局部变量的作用域是函数内部,没错。
但函数中的同名局部变量在print()调用之后申明的,所以print()函数调用的name,是参数传入的全局变量值,应该输出"zhang"。
在Pyhon语言中,nonlocal关键字用来在定义局部变量的同时,修改全局变量的值;global关键字用来在函数或局部作用域使用外层(非全局)变量。( )
global与nonlocal两者定义搞反了。
小明想用Python画一幅彩色的图画,他听说可以使用一个叫turtle的库来完成。因此,必须打开命令窗口输入"pip install turtle"来安装这个第三方库。( )
turtle是Python的标准库之一,已经默认包含在Python的安装包中,因此不需要额外安装。
Python语言编程中,函数convert = lambda x: str(x)可以把数字转为字符串。( )
lambda合法赋值使用。
在Python中,自定义函数的函数体内必须有return语句。( )
自定义函数的函数体内可以没有return语句。
函数参数**kwargs可以接收学号-姓名键值对。( )
**kwargs接收键值对。
时间复杂度为O(n)的程序,比时间复杂度为O(n2)的程序执行效率要高。( )
随着输入规模n的增大,O (n) 增长速度比 O (n2) 慢,即执行相同规模的任务,O (n) 时间复杂度的算法所需执行次数更少,效率更高 。