小明有一堆糖果,他每天吃掉一半加一颗。如果小明连续吃了5天,糖果正好吃完,请问小明最初有多少颗糖果?求解该问题使用的算法思想是?( )
查看答案与解析
递推方式解决该问题。
小明有一堆糖果,他每天吃掉一半加一颗。如果小明连续吃了5天,糖果正好吃完,请问小明最初有多少颗糖果?求解该问题使用的算法思想是?( )
递推方式解决该问题。
下列有关递归与递推的描述中,正确的是?( )
递归思想体现了"大事化小事"的思想;一个问题既可以用递归也可以用递推来解决,选择哪一种算法,更多取决于效率和代码的可读性;递推通常比递归更高效,因为它避免了大量的函数调用。
有如下Python程序,执行该程序后,输出的结果是?( )
def f(n): if n == 1: return n else: return n + f(n//2) print(f(10))
递归函数调用,每次n缩小一半。
有如下递归函数,执行print(f(3))语句后,函数f被调用的次数是?( )
def f(n): if n == 1 or n == 0: return n else: return f(n-1) + f(n-2) print(f(3))
f(3) 1次
f(2)+f(1) 2次
f(1)+f(0) 2次
共5次
运行如下代码,请输出运算结果?( )
def f(lst): if len(lst) == 0: return 0 return lst[0] + f(lst[1:]) a= [1,2,3,4] print(f(a))
f()是一个递归函数,它接受一个整数列表作为参数。如果列表为空返回0,否则返回列表的第一个元素加上剩余元素的总和。
有如下Python程序,执行该程序后,输出的结果是?( )
def nx(s):
if len(s) == 1:
return s
return nx(s[1:])+s[0]
print(nx('abcda'))递归思想,求解字符串s的逆序字符串。
以下关于关键字global和nonlocal的表述中,错误的选项是?( )
global能通过局部变量改变同名全局变量的值。
在Python社团活动中,小明请小伙伴写了以下交换两个变量值的函数,运行代码的输出是?( )
def swap(a, b): a, b = b, a x, y = 1, 2 swap(x, y) print(x, y)
函数内的交换是局部操作,不影响全局变量。需通过返回值或全局声明实现真正交换。
社团活动中,小明给小伙伴们出了一道编程题,请阅读Python程序,下列哪个选项描述是正确的?( )
def demo(n): s=1 for i in range(1,n): s*=i return s
B、s是局部变量;C、n是形参;D、range()函数是Python内置函数。
在学习完函数如何传递参数后,老师给出以下Python程序,让大家试运行一下,输出结果是?( )
def demo(x): return x * 2 print(demo(demo(2)))
2*2*2=8
有如下Python程序,执行该程序后输出的结果是?( )
n = 5 def fun(): global n n = n*2 print(n) fun() print(n)
global定义全局变量。
小明根据课上老师讲的内容编写了以下Python程序,老师发现了错误却依旧可以运行,当前输出结果是?( )
def f(a:int,b:str)->str:
c=a+b
print(c)
return f
f('3','45')实参一一对应,’3’虽然是字符串,与输入的类型并不匹配,但程序并不会报错,依旧会按照输入的类型进行运算,而’3’和’45’都是字符串,满足字符串的运算规则,结果为345。
小明需要升级安装最新版本的 numpy 库用于数据分析。正确的安装命令是?( )
B:pip install --upgrade numpy(或 pip install -U numpy)可升级到最新版本。A:仅安装当前稳定版本,不更新。C:pip update 是无效命令。D:latest 不是合法版本号,应使用具体版本或省略。
小明想在Python中导入matplotlib的pyplot模块并设置别名,绘制图表。正确的导入方式是?( )
A:标准写法,使用别名 plt 简化代码。B:语法正确,但未使用别名,不符合题意。C:语法错误,import 语句顺序颠倒。D:include 是无效关键字。
在Python程序中,以下哪个选项的函数调用能够正确输出结果为:"4年级的李明同学"?( )
函数定义如下:
def student_info(grade, name):
print(f"{grade}年级的{name}同学")本题考查函数的位置实参概念。
A:位置实参调用正确。
B:实参个数与形参个数不一致,错误。
C:实参顺序与形参顺序不一致,错误。
D:位置实参与关键字实参混用,位置实参必须在关键字实参之前。
在Python语言中,以下哪个函数调用可以正确输出"计算结果=9"?( )
函数定义如下:
def calc(x, y, z):
ans = (x + y) * z
print(f"计算结果={ans}")本题考查Python语言中函数的关键字传参。
A. 位置实参x=1,y=3,z=2,结果错误。
B. 关键字传参,位置实参与关键字实参混用,位置实参必须在关键字实参之前。正确
C. 位置实参第1个x,第二个关键字实参还是x,错误。
D. 关键字实能z=1,y=2,x=3,计算结果错误。
有如下Python程序段,执行该程序段后的结果是?( )
def mul(x, y=1): return x ** y print(mul(2), mul(1, 2))
Python中函数默认值传参,如果参数给值就用这个值,不传就用默认值,计算结果是C。
在Python语言中,当不确定需要传入的值是多少时,可以用*args来表示,执行如下程序段后的结果是?( )
def fun(*args): t = 0 for x in args: t += x return t print(fun(1) + fun(2, 3))
当不确定需要传入的值是多少时,在定义形参时,可以使用*args代表列表,这种形式可以在调用函数时传入多个实参。这里程序功能是求元组元素之和。
下列关于函数return语句的说法,正确的是?( )
return语句中返回值的数据类型可以是字典,也可以是列表。
下列Python代码的输出结果是?( )
>>>s=lambda a,b:a*b >>>s(4,4)
匿名函数中,冒号前面是参数列表,冒号后面是函数的返回值。a=4,b=4,s=a*b=4*4=16,所以选C。
在Python语言中,匿名函数不需要用return来返回值,执行如下程序段后的结果是?( )
f = lambda x, y : x if x > y else y result = f(10, 20) print(result)
lambda x, y: x if x > y else y 定义了一个匿名函数,功能是 返回 x 和 y 中的较大值。
f(10, 20) 调用该函数,比较 10 和 20,由于 10 > 20 为 False,所以返回 y(即 20)。
最终输出 20。
小明正在用枚举算法解决一个问题:找出所有满足各位数字之积等于12的三位数。为了提高程序运行效率,他需要选择一个合适的数值范围进行枚举。在以下选项中,哪种数值范围能让算法的执行效率最高?( )
枚举的范围应尽可能小但又不遗漏。
下面为银行存款计算程序,假设存款利率每年都是0.03,小明有1000元,求存满5年后的总金额,下面Python代码空白处应该填入哪个选项?( )
def interest(total, years, rate=0.03): for i in range(years): total *= ( ) return total print(interest(1000, 5))
每存一年,存款总额更新为本金加利息,total=total+total*rate或者total*=(1+rate)。
分治算法的基本思想不包括下列哪个选项?( )
分治算法的思想是分而治之。
下列生活问题中,不适合用分治策略解决的是?( )
百鸡百钱问题的关键在于穷举所有可能的组合,并通过验证筛选出符合条件的解,而不是将问题分解成更小的子问题来解决。
递归思想是一种直接或间接地调用自身的算法设计方法,通常用于解决那些问题本身可以被分解为更小的相同类型问题的情况。( )
递归思想是一种直接或间接地调用自身的算法设计方法。
递推基本思想是通过已知条件,利用递推关系(或递推公式)来求解问题。递推关系通常是一个或多个前项与当前项之间的关系式。( )
递推基本思想是通过已知条件,利用递推关系(或递推公式)来求解问题。递推关系通常是一个或多个前项与当前项之间的关系式。
Python语言编程中,函数如果没有return语句,默认返回None。( )
Python规定无返回值的函数默认返回None。
Python语言编程中,如果参数输入的类型不匹配,运行时程序会报错。( )
如果参数输入的类型不匹配,只要没有其它语法错误,实际运行时并不会报错。
使用pip list命令可以查看当前Python环境中所有已安装的第三方库及版本信息。( )
pip list 会列出所有已安装的包及其版本号,是常用命令。对比pip freeze输出格式不同(生成 requirements.txt 格式),但两者均可查看已安装包。
在Python语言中,函数的核心意义在于将代码模块化、提高代码执行效率,并通过抽象化逻辑降低复杂性。( )
Python中函数的核心意义在于提高代码复用性,而非执行效率。
在Python语言中,函数的关键字实参是通过“关键字=值”方式,将实参与形参关联映射,实参顺序要严格按照形参顺序传递,否则运行结果会发生改变。( )
Python中函数的关键字实参,不需要考虑传参顺序,顺序改变运行结果不会发生改变。
小明正在学习求正方形的面积,他用Python语言创建了如下函数,他认为函数没有return返回值运行会错误。( )
fun = lambda x : x ** 2
lambda表达式不需要return返回值,表达式的值就是返回值。
小明用Python语言写了一个程序,计算从1加到n的总和,他分别用两种方法实现了这个功能:
# 方法一
total = 0 for i in range(1, n+1): total += i
# 方法二
total = n * (n+1) // 2
小明说,方法2比方法1快得多,因为方法1的时间复杂度是O(n+1),而方法2的时间复杂度是O(1)。( )
方法2比方法1快,但方法1的时间复杂度是O(n)。
时间复杂度是重复语句执行最多次数,但保留最高阶项,所以方法1的时间复杂度是O(n)。
分治算法的必要条件之一,是分解后的子问题可以独立求解。( )
分治算法的核心思想是将原问题分解成若干个规模较小的、结构相似的子问题,这些子问题可以独立求解,并且子问题之间没有相关性。