Python编程四级 题库
def AddApple(fruit=None):
if fruit is None:
fruit=[]
fruit.append('Apple')
return fruit
AddApple()
AddApple()
print(AddApple(['Pear']))
以上程序段运行的结果是?( )
['Apple']
第一、二次调用AddApple,虽然都会返回值,但并没有对返回值做任何处理。 第三次调用AddApple,程序直接用print语句把返回值输出。
算式的步长为2。
if的判断表达式为n<a+1时,程序才能执行到n=a的情况。
100+10+10
函数中用return [表达式] 结束函数,选择性地返回一个值给调用方,有时不带表达式的return相当于返回?( )
不带表达式的return,相当于返回None。
下列程序实现求菲波那契数列第4项的值:
def f(n):
if n==1 or n==2:
return 1
elif n>2:
return f(n-1)+f(n-2)
else:
return -1
print(f(4))
请问:这种解决方法属于哪种算法?( )
显然是典型的递归算法。
运行下列程序,输出的结果是?( )
f(4)
=f(3)+3f(3)
=4(f(3))
=4(f(2)+2f(2))
=12(f(2))
=12(f(1)+f(1))
=12*2
=24
关于斐波那契数列,下列空白处的代码填写正确的是?(?)
def func(num):
if num==1:
return 1
elif num==2:
return 1
else:
lst=[]
b=input('请输入选择的数字:')
b1=int(b)
for a in range(1,b1+1):
print(func(a))
lst.append(func(a))
a+=1
print(lst)
斐波那契数列,从第三项开始,每一项都等于前两项之和。
下列程序输出正确的是?(?)
def ac(n):
if n < 0:
return
else:
ac(n-1)
print(n)
ac(4)
依次输出0-4,print()默认换行。
阅读下列程序,运行结果正确的是?(?)
def power(x,y):
if y==0:
return 1
else:
return x * power(x,y-1)
print(power(4,5))
power(a,b)表示a的b次幂,当y不等于0,返回x*power(x,y-1)。据题,
x=4,y=5,因此4*power(4,4),即4*(4的4次幂),结果为1024。
运行下列程序,输出的结果是?( )
函数jsarea中,没有return语句,函数中计算的结果area不能传递给函数调用处,因此调用函数的结果是None。
运行下列程序,输出的结果是?( )
在函数f中,变量s定义为global全局变量,第一次调用f(3)后返回的结果是3,此时变量s的值变成3,再次调用函数f(3)时,因s的初值已经是3了,因此结果是6。
下列哪个关键字可用来创建自定义函数?( )
def 关键字可用来创建自定义函数
下列有关自定义函数的描述,正确的是?( )
函数定义后需要调用才会执行。
#自定义函数
def fact(n): #求阶乘
if(n==1): #终止条件
return 1 #结束递归
else: #递归条件
p=__①____ #调用递归(自身)
return p #返回乘积
#主程序
print("10!=",fact(10)) #调用递归#在列表cards中查找数字x,返回下标值,若未找到,返回-1
def serch(cards=list,x=int):
a=0 #定义左端点下标
b=len(cards)-1 #定义右端点下标
#逐级分割查找范围,缩小查找规模
while a<=b:
m=(a+b)//2 #定义中点下标
if x==cards[m]: #x刚好等于中点值
return m
elif ① : #x<中点值,说明x位于左段位置
b=m-1 #重新定义右端点
else:
a=m+1 #重新定义左端点
return -1 #未找到,返回-1
#主程序
#在列表d中查找用户输入的数字r
d=[1,6,16,24,44,46,79,80,81,82,87,102,134,151,156,188,196,202,212,226,228,248,272,274,286,306,321,351,363]
print(d) #显示一下列表d
r=int(input("请输入要查找的数字:"))
y=serch(d,r) #调用子函数,d,r是实参
if y>=0:
print("已找到",r,",它是列表中第",y+1,"个数字")
else:
print("未找到",r)x<cards[m]
每次从中间分隔,这个实际上是二分法。分治法查找可以大规模减少比对次数,但是,原数据必须排序。