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

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

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

一、简答题

1. 简答题

求最小值

利用分治算法,求一个非空整数列表中的最小值。补全以下代码。

算法说明:将列表不断二分,直到子列表长度小于等于2,直接比较得出最小值,然后合并结果(返回两个子列表最小值中的较小者)。

def find_min(nums):

n = len(nums)

# 基线条件:问题规模足够小,直接求解

if n == 1:

return         ①

elif n == 2:

return         ②

# 分解:将大问题分成两个子问题

mid = n // 2

left_part = nums[:mid]

right_part = nums[mid:]

# 解决:递归求解子问题

left_min = find_min(left_part)

right_min = find_min(right_part)

# 合并:合并子问题的解

return         ③

# 测试

test_list = [34, 12, 5, 78, 3, 56, 91, 23]

print('列表中的最小值是:', find_min(test_list))

查看答案与解析
答案:<pre class="brush:python;toolbar:false;">def find_min(nums):     n = len(nums)     # 基线条件:问题规模足够小,直接求解     if n == 1:         return nums[0]     elif n == 2:         return nums[0] if nums[0] &lt; nums[1] else nums[1]     # 分解:将大问题分成两个子问题     mid = n // 2     left_part = nums[:mid]     right_part = nums[mid:]     # 解决:递归求解子问题     left_min = find_min(left_part)     right_min = find_min(right_part)     # 合并:合并子问题的解     return left_min if left_min &lt; right_min else right_min # 测试 test_list = [34, 12, 5, 78, 3, 56, 91, 23] print('列表中的最小值是:',find_min(test_list))</pre>
解析:

① 返回列表唯一元素;
② 比较两个元素并返回较小者;
③ 比较左右两部分的最小值并返回较小者。
递归将原问题分解为规模更小的相同子问题,基线条件处理长度为1或2的情况,避免无限递归。
通过切片将列表分为左右两部分,分别求最小值后合并结果。

2. 简答题

二分查找

小明在学习二分查找后,编写程序实现查找key所遍历的过程。如有原始数据是 12, 18, 27, 31, 46, 68, 75, 80, 90, 92,待查找的数据是90,打印输出key所遍历数分别是:

46,80,90。他编写的程序如下,完善划线处的代码。

def dfsearch(data,key): #二分法在data中查找key

p = [] #存放key所遍历数

flag = False

i,j = 0,len(data) - 1

while i <= j:

m = (i+j)//2

p.append(data[m])

if         ①        :

flag = True

return p,flag

elif data[m] > key:

j =         ②

else:

i =         ③

return p,flag

data = [12,18,27,31,46,68,75,80,90,92]

key = int(input())

rst,flag =         ④

if flag:

print('原始数据是',data,'待查找的数据是',key,'\n找到,查找的数分别是:')

for i in rst:

print(i,end = ',')

else:

print('原始数据是',data,'待查找的数据是',key,'\n没有找到,查找的数分别是:')

for i in rst:

print(i,end = ',')

查看答案与解析
答案:<pre class="brush:python;toolbar:false;">def dfsearch(data,key):#二分法在data中查找key     p = []#存放key所遍历数     flag = False     i,j = 0,len(data) - 1     while i &lt;= j:         m = (i+j)//2         p.append(data[m])         if data[m] == key:             flag = True             return p,flag         elif data[m] &gt; key:             j = m - 1         else:             i = m + 1     return p,flag data = [12,18,27,31,46,68,75,80,90,92] key = int(input())     rst,flag = dfsearch(data, key) if flag:     print('原始数据是',data,'待查找的数据是',key,'\n找到,查找的数分别是:')     for i in rst:         print(i,end = ',') else:     print('原始数据是',data,'待查找的数据是',key,'\n没有找到,查找的数分别是:')     for i in rst:         print(i,end = ',')</pre>
解析:

确定二分查找的中间索引计算方式;每次循环计算中点位置并将该位置值加入遍历记录;比较中点值与目标值决定搜索区间:若相等则查找成功并返回;若中点值大于目标值则调整右边界;若中点值小于目标值则调整左边界;循环直到区间无效;最后根据返回标志判断是否找到目标。输入目标值后调用函数获取遍历序列和查找结果,按格式输出过程数据。

3. 简答题

打印图案

打印图案,由“*”和“-”按规律构成。当行数等于4时,图案如下。用自定义函数实现图案输出,请在序号处填写正确的代码,实现效果。

----*

---

--*

-

def  tuxing(n):

for i in range(1,        ①        ):

print("-" *        ②        + "*"*        ③        )

m=int(input('请输入行数:'))

④

查看答案与解析
答案:<p>本题题干应该有问题:</p><p>1、根据题意及要补充的代码,大概率当输入4的时候,输出应该是:<br/></p><pre class="brush:as3;toolbar:false">----* ---* --* -*</pre><p>参考答案如下:<br/></p><pre class="brush:python;toolbar:false">def tuxing(n):     for i in range(1, n+1):         print("-" * (n - i + 1) + "*" * 1) m=int(input('请输入行数:')) tuxing(m)</pre><p>2、如果按原题的输出为:</p><pre class="brush:as3;toolbar:false">----* --- --* -</pre><p>这种是奇偶交替带 *,必须加 if 判断,修改函数内部代码,不能只用一行 print 拼接,代码如下:</p><pre class="brush:python;toolbar:false">def tuxing(n):     for i in range(1, n + 1):         dash = "-" * (n - i + 1)         if i % 2 == 1:             print(dash + "*")         else:             print(dash) m = int(input("请输入行数:")) tuxing(m)</pre>
这道题暂未补解析。