Python编程四级 题库
下列有关分治算法思想的描述不正确的是?( )
将问题分解成的子问题具有相同的模式。
将问题分解出的各个子问题相互之间有公共子问题。
当问题足够小时,可以直接求解。
可以将子问题的求解结果合并成原问题的解。
将问题分解出的各个子问题相互之间没有公共子问题。
斐波那契数列前n项是1,1,2,3,5,8,13......
补全下面程序代码,求第n项斐波那契数列的值。( )
n == 2
n < 2
n == 3
n < 3
斐波那契数列定义:第1项=1,第2项=1,后续项 = 前两项之和
fib(1)=1 fib(2)=1 fib(3)=fib(2)+fib(1) fib(4)=fib(3)+fib(2)
递归终止条件:当 n < 3 时,直接 return 1
n=1、n=2 都会触发 return 1,符合数列初始值。
排除其他选项
A:n==2,n=1时不会触发终止,无限递归报错
B:n<2 只有n=1返回1,n=2会继续递归,出错
C:n==3 逻辑完全错误
测试代码:
python def fib(n): if n < 3: return 1 else: return fib(n-1) + fib(n-2) print(fib(6)) # 输出8,正确
def fun(m, n): if m % n == 0: return n else: return __________ print(fun(98, 56))程序运行结果如下:14
用分治算法,实现两个数的最大公约数求解。
列出第三方库的详细信息的pip指令是?( )
pip install <第三方库名>
pip download<第三方库名>
pip show<第三方库名>
pip list<第三方库名>
想要在Python中导入math模块中的sqrt(x)函数,下列程序段错误的是?( )
import math
math.sqrt(x)
from math import sqrt as t
t(x)
import math as m
m.sqrt(x)
import math
sqrt(x)
关于求解“找出所有满足各位数字之和等于8的三位数”时,在下列数值范围内,算法执行效率最高的是?( )
0—999
0—1000
100—800
107—800
枚举的范围应尽可能小但又不遗漏.
已知,从1到n的连续自然数相乘的积叫做阶乘,用符号n!表示,比如3!=1×2×3,规定0!=1。那么用递归算法求n的阶乘,递归式正确的是?( )
f(0)=1,n=n*(n-1)
f(0)=1,f(n)=f(0)*f(n-1)
f(0)=1,f(n)=f(n)*f(n-1)
f(0)=1,f(n)=n*f(n-1)
使用递归求解n的阶乘 n! = 1 * 2* 3*…*n,这个式子写成递归式就是n! = (n -1)! * n, 就把问题规模为n的问题转换为求解规模为n -1的问题。
def x(n): if n==1: return 1 else: return n+x(n-1)
12
11
10
9
根据递归式,对n求和。
下列选项中,不属于递归特性的是?( )
递归函数一定包含条件控制语句
递归算法体现了大事化小的思想
递归效率不高,递归层次过多会导致栈溢出
递归算法代码简洁,效率较高
递归算法必须有结束递归的条件来终止递归,递归过程中进行递归调用的次数必须是有限的,算法效率不高。
def afun(n): s=1 for i in range(1,n+1): s*=i return s
对以上代码解释错误的是?( )
在range(a,b)函数中,范围包含a、不包含b。
关于下列代码解释错误的一项是?( )
参数a的数据类型必须是字符串
参数b的数据类型必须是整型
函数指定了返回值的数据类型是字符串
程序正常运行,输出结果是:
重要的事情说3遍:学习学习学习
因为a的值是'学习',b的值是'3',其数据类型均为字符串,所以无法运行word=a*b,故程序会报错。其余三项均正确。
下列代码的运行结果是?( )
5 3
5 3
3 5
3 5
5 3
3 5
5
3
3
5
函数体内的a,b是局部变量,函数体外的a,b是全局变量。全局变量的作用域是整个程序,局部变量的作用域是函数内部。
下列代码的运行结果是?( )
good ['BYD','Haval','Wuling']
'good','BYD'
'good','Haval'
'good','Wuling'
good BYD Haval Wuling
good BYD
good Haval
good Wuling
列表可以做为参数传递进函数体内,并且按列表的语法规则进行读取与修改。
函数中定义了4个参数,其中2个参数都指定了默认值,见下面代码,那么在调用函数时参数个数最少是?( )
0
2
1
3
设置了默认值的参数,在函数调用时可以不用传入值,此时采用默认值运行。如果传入了新值,那么将使用新传入的值运行。
执行如下程序,以下选项中哪一项是错误的?( )
该函数名称为f
执行该程序后,变量a的值为1
执行该程序后,变量b的值为2
执行该程序后,变量c的值为6
调用时函数返回值局部变量a=1,b=1,c=5,调用结束后返回主程序,全局变量a=1,b=2,c=5+2=7。
以下哪种情况下的代码块适合设计成函数?( )
复杂的功能块
有性能要求的功能块
会多次用到的功能块
函数的根本目的是代码复用。
使用位置实参的方式调用函数时,下列哪种情况下程序一定会出错?( )
传入的实参个数比形参个数多
部分形参赋以默认值
函数调用时,重新给赋予了默认值的形参传入新值
部分实参以关键字赋值的方式去调用函数
传入的实参个数要与函数定义时所提供的形参个数匹配。