Python编程四级 题库
递归算法通常显得很简洁,因为多次调用自身,所以运行效率较高,应该大力提倡用递归算法设计程序。( )
递归算法的效率不高,并不是首选算法,应该优先选择其他效率更高的算法。
调用库时为方便后续代码编写,可给其取一个别名,比如将matplotlib命名为plt。
调用库时为方便后续代码编写,可给其取一个别名。
递归算法必须确保,需要解决的问题可以转化为一个或多个子问题来求解,这些子问题的求解方法与原问题相同,只是在数量和规模上不同,而且每次递归调用时,问题规模都能够缩小。
递归的核心思想就是自己调用自己,能够用递归解决问题的条件之一,是需要解决的问题可以转化为一个或多个子问题来求解,而这些子问题的求解方法与原问题相同,只是在数量和规模上不同。
递归思想是一种直接或间接地调用自身的算法设计方法,通常用于解决那些问题本身可以被分解为更小的相同类型问题的情况。( )
递归思想是一种直接或间接地调用自身的算法设计方法。
从键盘上分别输入要查找和替换的字符串,对文本文件进行查找与替换,替换后保存到新的文本文件中。
思路:输入待查找字符串s,需查找子字符串key和替换字符串new,通过调用自定义函数replace实现替换。完善划线处代码。
s = input("请输入待查找的字符串:")
key = input("请输入需查找的子字符串:")
new = input("请输入要替换的字符串:")
def findstr(key, s, begin):
for i in range(begin,len(s) - len(key) + 1):
if s[i: ① ]== key:
return i
return -1
def replace(key, new, s):
begin = 0
while begin < ② :
pos = findstr(key,s, begin)
if pos ==-1:
break
else:
s = s[0:pos]+ new + s[pos + len(key): ③ ]
begin = pos + len(key)
return s
rst = ④ #调用函数替换字符
print(rst)
#参考程序:
s = input("请输入待查找的字符串:")
key = input("请输入需查找的子字符串:")
new = input("请输入要替换的字符串:")
def findstr(key, s, begin):
for i in range(begin,len(s) - len(key) + 1):
if s[i:i+len(key)]== key:
return i
return -1
def replace(key, new, s):
begin = 0
while begin < len(s)-len(key)+ 1:
pos = findstr(key,s, begin)
if pos ==-1:
break
else:
s = s[0:pos]+ new + s[pos + len(key):len(s)]
begin = pos + len(key)
return s
rst = replace(key,new,s) #调用函数替换字符
print(rst)评分标准:
(1)i+len(key) 或等价答案;(3分)
(2)len(s)-len(key)+ 1 或等价答案;(3分)
(3)len(s) 或等价答案;(3分)
(4)replace(key,new,s) 或等价答案。(3分)
质数是一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。下面的程序设计中,先自定义一个函数,用来判断一个数是否为质数。然后,通过键盘输入一个数,调用所编写的函数,判断该输入的数是否为质数。请根据上述设计思想,完成程序段中划线处的填空。
def findprime(m):
for i in range(2,m):
if _______①:
return False
else:
return ________ ②
n = int(input('请输入一个数:'))
if _______③:
print("该数是质数.")
else:
print("该数不是质数.")
参考答案:
① m % i ==0 (3分)
② True (3分)
③ findprime(n) (4分)
def findprime(m):
for i in range(2,m):
if m % i==0:
return False
else:
return True
n = int(input('请输入一个数:'))
if findprime(n):
print("该数是质数.")
else:
print("该数不是质数.")收费标准
某快递公司对于不同重量的包裹和不同的寄送距离有不同的收费标准。该公司将寄送距离分为两个区间:
在距离 distance 小于或等于 1000 公里时,如果包裹重量weight小于等于 2 千克,收费 base_near 元;如果重量大于 2 千克,超出 2 千克的部分每千克收费 extra_near 元。
在距离大于 1000 公里时,如果包裹重量小于等于 2 千克,收费 base_far 元;如果重量大于 2 千克,超出 2 千克的部分每千克收费 extra_far 元。编写一个函数来计算包裹的快递费用,完善空白处代码。
def courier_fee(weight, distance, base_near, extra__near, base_far, extra_far): if distance <= 1000: if ① : fee = base_near else: ② fee = base_near + extra_charge else: if weight <= 2: fee = ③ else: ④ fee = base_far + extra_charge return fee # 调用函数计算快递费用 result = courier_fee(5, 1500, 10, 3, 15, 5) print(result)
参考程序:
def courier_fee(weight, distance, base_near, extra_near, base_far, extra_far): if distance <= 1000: if weight <= 2: fee = base_near else: extra_charge = (weight-2) * extra_near fee = base_near + extra_charge else: if weight <= 2: fee = base_far else: extra_charge = (weight - 2) * extra_far fee = base_far + extra_charge return fee # 调用函数计算快递费用 result = courier_fee(5, 1500, 10, 3, 15, 5) print(result)
评分标准:
(1)weight <= 2(或等效答案); (2分)
(2)extra_charge = (weight-2) * extra_near(或等效答案); (4分)
(3)base_far(或等效答案); (2分)
(4)extra_charge = (weight - 2) * extra_far (或等效答案)。(4分)