Python编程四级 题库
关于递归与递推方法的比较,错误的观点是?( )
递归的运行开销大。
运行以下代码,输出结果正确的是?( )
函数体内变量a的值为2,添加到了列表c中,b和c指向同一个列表地址,因此列表b也随之改变
关于Turtle库的表述中,错误的是?( )
turtle.circle( )是turtle中的常用命令,基本语法是circle(radius,e),即画一个指定半径为r,角度e的圆或弧
有100枚金币,其中有1枚轻1克的假金币,现在要找出这枚假金币,但身边只有1个没有刻度的天秤。小明先是将金币分成50枚一堆,共两堆称重,在轻的那一堆中又分成两堆,接着在轻的25枚中分成12,12,1三堆称重,若两堆12枚的重量相同,则假币为单独剩下的那一枚,否则在轻的那一堆中继续按照之前的办法称下去,直到找到假金币。请问小明采用的办法与哪个算法有着相似之处?( )
分治算法就是对一个问题采取各个击破的方法,将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。只要求出子问题的解,就可得到原问题的解。
def f(s): t=0 max=0 for i in s: if i>="0" and i<="9": t=t+1 else: if t>max: max=t t=0 print(max) list="123ab45cd6d" f(list)
0
1
2
3
本段代码中,函数f()的作用是求最长的连续数字字符串的长度。
下列关于函数的描述正确的是?( )
已知有n本按照书名拼音排序好的图书,使用对分查找法搜索其中任何一本书,最多查找次数为6次,则n的值可能为?( )
对规模为n的数据进行对分查找时,无论是否查找到,至多进行 |log2n|+1次(|log2n|表示小于等于log2n的最大整数),因此25≤n<26,即32≤n<64。
某程序代码设计如下,若输入整数5,则最终输出的结果为?( )
由于fact(5)=fact(4)*5, fact(4)=fact(3)*4, fact(3)=fact(2)*3,fact(2)=fact(1)*2, fact(1)=1,所以fact(5)+fact(4)=120+24=144。
用匿名函数方式求两个数中较大的数,下列定义语句格式正确的是?( )
匿名函数的定义语法:lambda 参数:表达式语法。先写lambda关键字,然后依次写匿名函数的参数,多个参数中间用逗号连接,然后是一个冒号,冒号后面写返回的表达式。
如果需要在某函数内部调用上一层的局部变量,则可以使用( )关键字。
仅B可以调用上一层的局部变量
在Python程序中,设已定义函数op,它有一个整型传值参数,一个字符串型传值参数。设x,y为整型变量,z为字符串型变量,则下列能调用该函数的正确语句是?( )
op x,y
op(x+y,z)
在调用自定函数时需要用到“函数名<参数表>”的方法,且自定义函数op共有两个参数。
下列哪个不是Python中的内建函数?( )
Python中没有asc(x)这个内建函数,ord(x)函数的作用是返回x对应的ASCII值,chr(x)函数的作用是返回x对应的字符,abs(x)函数的作用是返回x的绝对值。
关于函数的定义语句,以下几项中正确的是?( )
顺序实参必须要放在关键字实参之前,位置参数*args必须要在关键字参数**kwargs前,否则会程序报错。
下列关于递归的描述不正确的是?( )
递归算法一般代码简洁,易于理解,但执行效率较低,空间复杂度高。
下列哪个不是Python第三方库的pip安装方法?( )
第三方库安装
对于下列递归式子,当n=4时,F的值是?( )
F(n)=F(n-1)+3 F(1)=2
用递归式子推导得出。
