Python编程四级 题库
下列选项中,关于如何安装第三方库的说法正确的是?( )
可执行文件不需要使用命令行工具就可以安装。没有编译的第三方库,即使能够下载,也无法安装。Anaconda里面包含了800多个第三方库,但是不是全部的第三方库。
运行以下程序输出的结果是?( )
Python中定义函数时,若想在函数内部对函数外的变量进行操作,就需要在函数内部声明其为global以改变它的值。
下面关于递归函数说法正确的是?( )
一般来说,递归函数代码简洁,易于理解,但执行效率较低。递归函数的调用次数必须有限制。
观察此题示例代码,以下表述中错误的是?( )
关键字lambda表示匿名函数,冒号之前的表示它们是这个函数的参数,匿名函数不需要return来返回值,表达式本身结果就是返回值。在定义匿名函数时,需要将它直接赋值给一个变量,然后再像一般函数调用。
在一个平面中,有n个圆两两相交,但任二个圆不相切,任三个圆无公共点,以下函数能计算出n个圆把平面分成的区域个数,空格处填写的语句是?( )

def c(n):
if n=1:
return 2
else:
return
c(n-1)+ c(n-2)
c(n-1)+2*n
c(n-1)+2*(n+1)
设这n个圆将平面分成an个区域。易知,a1=2,a2=4。现在假设前n-1个圆将平面分成了an-1个区域,当加入第n个圆(虚线圆)时,由题设这个圆与前面的n-1个圆一定交于2(n-1)个点,这2(n-1)个点把第n个圆分成2(n-1)条弧,而每条弧正好将前面的n-1个圆分成的区域中的其经过的每个区域分成2个区域,故新加入的第n个圆使所成的区域数增加了2(n-1) 。因此可以建立如下带初值的递推关系:
an=an-1+2(n-1)
a1=2
以下关于全局变量和局部变量的表述正确的是?( )
如果在函数中定义的局部变量与全局变量同名,则局部变量屏蔽全局变量。可以通过global关键字,通过局部变量修改全局变量。nonlocal关键字用来在函数或局部作用域使用外层(非全局)变量。局部变量的作用域是指程序内部,全局变量的作用域是整个程序。
关于以下程序,下列表述中错误的一项是?( )
fun(n)函数的功能是求阶乘,range(1,n)是从1循环到n-1。
以下程序的运行结果是?( )
def f(x,y,z): print(x,y,z)
f(z=3,x=2,y=1)
关键字实参
对自然数1至n求和,如果将递推式f(n)=f(n-1)+n(n>1)转化成递归函数,则递归出口是?( )
对比两个求等差数列1+2+…+n的和的程序,其算法效率?( )
程序1:
n=int(input())
s=(1+n)*n/2
print(s)
程序2:
n=int(input())
s=0
for i in range(n+1):
s=s+i
print(s)
理解算法性能、算法效率概念
若以下程序段的运行结果为“*#*#*”,则空格 (1) 、 (2) 处填写结果不可能为?( )
当变量i为奇数时,s累计符号“*”,所以range函数的初始值为奇数,又因为总共输出了5个符号,所以range函数的终值为初始值+5。
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死,要求输出一年内兔子的数量是多少。如果采用递归算法来编程,则核心的递归逻辑应该是?( )
只有C是符合题意的递推式。
以下几项关于函数的说法,错误的是?( )
函数是一段具有特定功能的语句组,使用函数能够提高代码的重复利用率,降低维护难度;调用函数时,参数传入的数量、顺序必须与定义时一致;函数必须定义在前,才可以调用。
下面关于递归的描述不正确的是?( )
递归是在过程或函数里调用自身
递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,它是分治策略的具体体现
下列哪项不是分治算法所具有的特征?( )
以下能正确计算出“1!+3!+5!”值(n!=1x2x3…xn)的自定义函数是?( )
A选项和C选项求的是1*1+1*1*3+1*1*3*5的值;B选项由于t=0,乘以任何数都等于0,所以最终结果为0。
下面关于递归算法的描述,错误的是?( )