首页 › 试卷 › Python编程考级 › Python编程四级 › 青少年软件编程(python四级)等级考试试卷-编程题(2023年9月)

青少年软件编程(python四级)等级考试试卷-编程题(2023年9月) VIP

Python编程四级 共 3 题 2023 年 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、简答题

1. 简答题

从键盘上分别输入要查找和替换的字符串,对文本文件进行查找与替换,替换后保存到新的文本文件中。

思路:输入待查找字符串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)

查看答案与解析
答案:<pre class="brush:python;toolbar:false">#参考程序: 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 &lt; 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)</pre><p><br/></p>
解析:

评分标准:

(1)i+len(key) 或等价答案;(3分) 

(2)len(s)-len(key)+ 1 或等价答案;(3分) 

(3)len(s) 或等价答案;(3分)

(4)replace(key,new,s) 或等价答案。(3分)

2. 简答题

一个列表中存在n个数据,可以用分治算法来找到其中的最小值。具体过程如下:如果列表元素的个数小于等于2的时候,经过一个判断就找到其中的最小值,所以可以先把数据从中间划分为左右两部分,然后通过递归把每一部分再划分为左右两部分,直到数据规模小于等于2的时候,返回结果,然后通过递归到最后为两个数据对比,我们就可以找到最小值。

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

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

def get_min(number):

    if len(number) == 1:

        return         ①        

    else:

        if number[1] > number[0]:

            return number[0]

        else:

            return number[1]

def solve(number):

    n = len(number)

    if n <= 2:

        return get_min(number)

    else:

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

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

        # 递归(树),分治

        left_min, right_min = solve(left_list),         ③        

        return get_min([left_min, right_min])

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

print(solve(test_list))

查看答案与解析
答案:<pre class="brush:python;toolbar:false">#参考程序: # 求列表中小于两个元素的最小值 def get_min(number):     if len(number) == 1:         return number[0]     else:         if number[1] &gt; number[0]:             return number[0]         else:             return number[1] def solve(number):     n = len(number)     if n &lt;= 2:         return get_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(solve(test_list))</pre><p><br/></p>
解析:

评分标准:

(1)number[0];(2分) 

(2)number[:n//2];(3分) 

(3)solve(right_list)。(3分) 

3. 简答题

未来居民社区设计有一个机器人服务中心,假如某社区有若干栋住宅楼,每栋楼的位置可以由坐标(x,y)表示,其中x坐标表示居民楼的东西向位置,y坐标表示居民楼的南北向位置。这里约定,社区中任意2点(x1,y1)和(x2,y2)的之间的距离使用数值|x1-x2|+|y1-y2|来度量。要求为社区选择建立机器人服务中心的最佳位置,使各个居民点到机器人服务中心的距离总和最小。以下是机器人服务中心的选址程序,采用取各坐标中位数的方法来确定中心位置,请补充完成该程序。

注:中位数的含义:一组按大小顺序排列起来的数据中处于中间位置的数。当有奇数个数据时,中位数就是中间那个数;当有偶数个数据时,中位数就是中间那两个数的平均数。

n=int(input("请输入居民楼总数:"))

hx=[]

hy=[]

for i in range(n):

    x,y = map(int,input("请输入居民楼的x和y坐标:").split(","))

    hx. append(x)

    hy. append(y) 

hx = sorted(        ①        )

hy = sorted(        ②        )

 

if n%2 == 0:  #偶数情况,求中位数

    sn = int(n/2)

    x0 = int((hx[sn]+hx[sn-1])/2)

    y0 = int((hy[sn]+hy[sn-1])/2)

else:         #奇数情况,求中位数

    sn = int((n-1)/2)

    x0 =         ③        

    y0 =         ④        

 

sumx=0

sumy=0

for j in hx:

    dx =abs(x0-j)

    sumx += dx

 

for k in hy:

    dy = abs(y0-k)

    sumy += dy

   

print("选址点的坐标是:(%d,%d)"%(x0,y0))

print("选址到各楼的累计距离是:",sumx+sumy)

查看答案与解析
答案:<pre class="brush:python;toolbar:false">#参考程序: n=int(input("请输入居民楼总数:")) hx=[] hy=[] #x,y = input("请输入居民楼的x和y坐标:").split(",") for i in range(n):     x,y = map(int,input("请输入居民楼的x和y坐标:").split(","))     hx.append(x)     hy.append(y) hx=sorted(hx)      #对输入坐标进行排序 hy=sorted(hy) if n%2 == 0:        #偶数情况,求中位数     sn = int(n/2)     x0 = int((hx[sn]+hx[sn-1])/2)     y0 = int((hy[sn]+hy[sn-1])/2) else:                  #奇数情况,求中位数     sn = int((n-1)/2)     x0 = hx[sn]     y0 = hy[sn]   sumx=0 sumy=0 for j in hx:     dx =abs(x0-j)     sumx += dx   for k in hy:     dy = abs(y0-k)     sumy += dy     print("选址点的坐标是:(%d,%d)"%(x0,y0)) print("选址到各楼的累计距离是:",sumx+sumy)</pre>
解析:

评分标准:

(1)hx;(2分)  

(2)hy;(2分)  

(3)hx[sn];(3分)

(4)hy[sn]。(3分)