Python编程四级 题库
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n为正整数)及T(0)=1,该算法的时间复杂度为以下哪一项?( )
T(n) = T(n-1)+n
T(n) = (T(n-2) + n-1) + n
T(n) = T(0) .... n-2+ n-1 + n = n * (n+1)/2,当n趋近于无穷大的时候,T(n) =n*n。
若要求出把a个元素分成b个子集,有多少种可能性,例:function(4,2)返回值为7,则返回值中函数的参数分别为?( )
知识点:分治算法
下列属于math库中的数学函数是?( )
知识点:第三方库的调用
运行下列代码,正确的输出结果是?( )
知识点:递归与递推
下列程序段的运行结果为?( )
f(4)=f(3)*3=f(2)*3*3=f(1)*3*3*3=f(0)*3*3*3*3=1*81=81
对于数列1,2,8,11,15,17,19,25,30,45,采用“二分查找”法查找11,需要查找多少次?( )
按二分查找法的规律,每次先查找中间值,进行比较。
关于递归函数出口的说明,以下选项中错误的是?( )
递归函数的出口必须有一个及以上。比如斐波拉契数列,它的递归出口有两个f(1)=1,f(2)=1。
下列不是评判一个算法优劣的标准是?( )
评价算法的优劣是:时间复杂度,空间复杂度,健壮性,正确性,可读性。因此选C。
某自定义函数中使用了3个变量,其中2个变量都指定了默认值,调用该函数时,参数的个数最少为几个?( )
在调用函数时,如果用户不传递或者少传递参数,则会采用默认值。2个变量有默认值,还有1个变量没有实际参数值,所以至少传递1个。
Python中用于字符与其ASCII码相互转换的内置函数是?( )
用于ASCII码相互转换的内置函数。
Python中,可以将数字类字符串转换成整数的函数是?( )
Python将数字类字符串转换成整数的函数是int。
该函数作用是添加列表元素。
函数形参和实参。
下列关于函数返回值的描述正确的是?( )
Python函数可以没有返回值。
依次读取字符串,倒置字符串内容
下列导入pandas模块的方法不正确的是?( )
from pandas import *是正确的。
Python中提供了大量的标准库模块,比如利用time模块可以获取计算机的时钟信息,包括日期和时间,若想要实现延时1分钟,则应该使用的语句是?( )
Python调用函数的格式。