Python编程四级 题库
使用分治算法的基本步骤是?( )
使用分治算法的基本步骤是分解、解决、合并。
二分查找法是运用哪种策略实现的算法?( )
二分查找法,也叫折半查找法。每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素。属于分治算法的思想。
分治算法求数组最大元素的值。
函数内为局部变量,所以主程序的a、b值并未改变。
死循环
here
here
there
第一次调用b的时候,b还未被定义。
设函数f定义如下:
def f(x,y = 0):
pass
下列选项执行时,出现错误的是?( )
f(1)
f(1,)
不指定形参名称的话,参数只能省略后面的。
按形参名称传递参数。
def AddApple(fruit=None):
if fruit is None:
fruit=[]
fruit.append('Apple')
return fruit
AddApple()
AddApple()
print(AddApple(['Pear']))
以上程序段运行的结果是?( )
['Apple']
第一、二次调用AddApple,虽然都会返回值,但并没有对返回值做任何处理。 第三次调用AddApple,程序直接用print语句把返回值输出。
def ThankYou(name):
print("感谢%s对公司的贡献!" %name)
ThankYou('张三')
ThankYou()
以上程序运行的结果是?( )
打印输出:
感谢张三对公司的贡献!
感谢对公司的贡献!
无法输出。
需要增加main函数才能正确运行。
ThankYou第一次正常调用,第二次没带参数,所以报错。
编写程序计算1+1/2+1/3+……+1/n的结果,可以使用哪种调用函数自身的算法?( )
递归算法的基本思想
算式的步长为2。
下列选项中,哪一项不是递归函数必须要具备的条件?( )
递归函数中不一定有循环语句。
if的判断表达式为n<a+1时,程序才能执行到n=a的情况。
100+10+10
以下关于递归与递推的说法,错误的是?( )
递归过程一般通过函数或子过程来实现。
递归算法是递推分解问题,然后再将最简单情况的解回归成大问题的解。
存在既可以用递归算法解决,也可以用递推算法解决的问题。
递归算法虽然不涉及高深的数学知识,但是递归思想和模型并不容易理解。
有如下Python程序,包含lambda函数,运行该程序后,输出的结果是?( )
g = lambda x,y:x*y,lambda函数返回参数x和y的积,因此选C。
运行下列程序,输出的结果是?( )
函数dtox有一个位置参数x,一个默认值参数base,默认值是2,本函数的功能是将参数x转换成base进制,保存列表s返回。本程序将参数11转换成二进制后的结果,因此选C。
下列哪项不是函数的优点?( )
函数的使用不一定使得代码运行速度更快,其它3项是函数的优点。
下列关于函数的描述正确的是?( )
函数的名称不能与Python的保留字相同,其他均错误。
Python中自定义函数的关键字是?( )
Python中自定义函数使用def关键字,因此选B。