Python编程四级 题库
递归算法的基本思想是把规模较大的问题变成规模较小的问题,下列选项中哪一项必须要有?( )
递归算法的要素。
图1是一个水平摆放的小正方体木块,图2,图3是由这样的小正方体木块叠放而成的,按照这样的规律放下去,第七个叠放的图形有多少个正方形木块?这个问题我们可以用以下什么算法解决?( )

分别观察正方体的个数为:1,1+5,1+5+9,…从图2开始,正方形方格的数量为s[n]=s[n-1]+(n-1)*4+1。这是递推问题。
以下算法中,不可以按照分治的策略问题由大化小的是?( )
冒泡排序的数据是无序的,无法按照分治的策略问题规模由大化小。
以下函数的功能是求长方形面积,函数调用的正确方式是哪一项?( )
def fun(a, b): return a * b
位置实参与关键字实参混用,位置实参必须放在关键字实参之前,否则运行程序会报错。
以下函数求圆的面积,运行如下代码结果正确的是哪一项?( )
def fun(r, pi=3.14): return r * r * pi print(fun(10, 3))
如果在调用函数时给函数提供了实参,python将使用指定的实参值,而不是默认值。
以下函数用“分治算法”求列表元素之和,请补全代码?( )
def fun(arr): if len(arr) == 1: return arr[0] mid = len(arr) // 2 left = fun(arr[:mid]) right = ____________ return left + right arr = [1,2,3,4,5,6,7,8,9,10] print(fun(arr))
分治算法将原问题分解为多个子问题,每个子问题与原问题类型相同,但比原问题规模小,所以划线处用切片方式取原数组的一半,并且是递归调用。选C
下列关于创建词云图的是哪个模块?( )
wordcloud模块可以用来创建词云图。
下列正确导入海龟库的方式是?( )
第三方库导入的方法 import 模块名1 [as 别名1], 模块名2 [as 别名2], ...
以下哪一项不属于分治算法的特征?( )
考查分治算法的特征。
小明班上有50人,数学成绩已经由高到低排列,使用二分查找查找出小明的成绩,至多进行几次查找?( )
考查二分查找法的实施过程,对50人进行6次即可查找到。
对于Python语句f=lambda x,y:x**y+x//y,print(f(7,2))的输出结果是?( )
lambda表达式在Python当中和定义函数是完全等效的,7的2次方是49,7整除2的结果是3,两者相加结果为52。
运行下列程序,输出的结果是?( )
def fn(x, y): if x >=y: return x-y else: return y print(fn(4, 7),fn(8, 5))
如果参数x大于参数y,返回值为两者之差,否则返回参数y的值。
下列有关函数的说法,不正确的是?( )
random.randint(a, b),a和b是两个整数,表示一个闭区间[a, b]。函数的作用是生成一个位于这个闭区间内的随机整数,返回值为生成的随机整数;python并没有强制要求程序中必须有一个显式的主函数main(),如果有的话,与其他函数地位相同;函数本身是代码复用的一种方式;lambda x: 5不管传给函数的实参是什么,返回值都是5。
运行下列程序,输出的结果是?( )
def f(x=2,y=0): return x-y y=f(y=f(),x=5) print(y)
-3
3
2
5
第一次调用函数y=f(),没有提供参数值,则取默认值,y=f()值为2。第二次调用函数,传入的实参x=5,y=2,返回值为3。
当n为10时,运行下列Python程序后的结果是?( )
def fn(num):
if num % 2 == 0:
return False
else:
return True
n=int(input("请输入一个正整数:"))
print(fn(n))当参数除以2的余数为0时,返回值为False,否则返回值为True。当传入参数为10,返回False。
小明用Python语言设计如下函数,调用该函数执行的结果是?( )
def fun(a, b): if a > b: return a - b else: return b - a print(fun(1, 3))
老师写了一个上课点名的Python函数call(),函数接收一个列表参数存放同学的学号,代码如下:
def call(lst):
for i in lst:
print(f"第{i}号同学。")下面哪个选项调用函数会程序报错?( )
运行以下Python代码,输出的结果是什么?( )
def fun(name):
return "你好,"+name
print(fun("小明"))小明在写Python代码统计自己每天吃的浆果数量,他写了一段嵌套函数的代码想让内层函数修改外层的计数变量,请问在横线处添加哪个关键字,才能实现正确修改外层函数的局部变量b_count的浆果数量?( )
def count():
b_count = 0
def i_count():
____________ b_count
b_count += 1
print("当前浆果数:", b_count)
i_count()
print("最终浆果数:", b_count)
count()老师用Python语言设计了 “班级集合通知” 的程序,运行如下代码结果正确的是?( )
classroom = "四年级2班"
def notice():
classroom = "音乐教室"
print("请到" + classroom + "集合!")
notice()
print("当前教室是" + classroom + "。")