2023月09月Python四级实操答案及解析.pdfVIP

一、编程题

1、36.从键盘上分别输入要查找和替换的字符串，对文本文件进行查找与替换，替

换后保存到新的文本文件中。

思路：输入待查找字符串s，需查找子字符串key和替换字符串new，通过调用自定

义函数replace实现替换。完善划线处代码。

s=input(请输入待查找的字符串：)

key=input(请输入需查找的子字符串：)

new=input(请输入要替换的字符串：)

deffindstr(key,s,begin):

foriinrange(begin,len(s)-len(key)+1):

ifs[i:①]==key:

returni

return-1

defreplace(key,new,s):

begin=0

whilebegin②:

pos=findstr(key,s,begin)

ifpos==-1:

break

else:

s=s[0:pos]+new+s[pos+len(key):③]

begin=pos+len(key)

returns

rst=④#调用函数替换字符

print(rst)

参考答案：1.①处应填写`i`2.②处应填写`len(s)`3.③处应填写`]`4.

④处应调用`replace`函数，即`replace(key,new,s)`

解析：【喵呜刷题小喵解析】：

本题考察字符串查找和替换。根据题目给出的思路，我们可以依次完善划线处的代

码。

①处：由于是在循环内部查找子字符串`key`，所以需要填写当前的循环变量`i`。

②处：要查找整个字符串`s`，所以应填写`len(s)`。

③处：拼接字符串时，需要将`new`插入到`pos`位置，并保留后面的字符，所以应

填写`]`。

④处：需要调用`replace`函数，将`key`替换为`new`，所以应填写`replace(key,new,

s)`。

最后，将替换后的字符串`rst`打印出来。

2、37.一个列表中存在n个数据，可以用分治算法来找到其中的最小值。具体过程

如下：如果列表元素的个数小于等于2的时候，经过一个判断就找到其中的最小值

，所以可以先把数据从中间划分为左右两部分，然后通过递归把每一部分再划分为

左右两部分，直到数据规模小于等于2的时候，返回结果，然后通过递归到最后为

两个数据对比，我们就可以找到最小值。

请根据以上算法过程，补全代码。

\#求列表中小于两个元素的最小值

defget_min(number):

iflen(number)==1:

return①

else:

ifnumber[1]number[0]:

returnnumber[0]

else:

returnnumber[1]

defsolve(number):

n=len(number)

ifn=2:

returnget_min(number)

else:

\#将整个列表分为左右两部分

left_list,right_list=②,number[n//2:]

\#递归（树），分治

left_min,right_min=solve(left_list),③

returnget_min([left_min,right_min])

test_list=[5,11,3,2,7,9]

print(solve(test_list))

参考答案：```pythondefget_min(number):iflen(number)==1:returnnumber[0]else:if

number[1]number[0]:returnnumber[0]else:returnnumber[1]defsolve(number):n=

len(number)ifn=2:returnget_min(number)else:#

将整个列表分为左右两部分left_list,right_list=number[:n//2],number[n//2:]#

递归（树），分治left_min,right_min=solve(left_list),solve(right_list)return

get_min([left_min,right_min])test_list=[5,11,3,2,7,9]print(so