2025年青少年软件编程Python等级考试四级真题(含答案和解析)

2025年青少年软件编程Python等级考试四级真题(含答案和解析)单项选择题（共15题，每题3分，共45分）1.下列排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）A.归并排序B.快速排序C.插入排序D.桶排序答案：B解析：排序算法的稳定性是指值相等的元素在排序后相对位置不变。A选项归并排序平均时间复杂度O(nlogn)，属于稳定排序；B选项快速排序平均时间复杂度O(nlogn)，分区过程中相等元素的相对位置可能发生变化，属于不稳定排序；C选项插入排序平均时间复杂度O(n²)，属于稳定排序；D选项桶排序平均时间复杂度O(n+k)（k为桶的数量），属于稳定排序。2.给定栈的进栈序列为1、2、3、4、5，进栈过程中可随时执行出栈操作，下列不可能出现的出栈序列是（）A.5,4,3,2,1B.2,3,5,4,1C.3,1,2,4,5D.1,5,4,3,2答案：C解析：栈遵循后进先出的操作规则。C选项中3作为第一个出栈元素，说明此时栈内元素为1、2（2位于栈顶），后续出栈元素只能是2或新压入的元素，不可能直接弹出1，因此该序列不可能实现；其余选项均符合栈的操作逻辑。3.已知一棵二叉树的前序遍历结果为ABDECF，中序遍历结果为DBEAFC，则该二叉树的后序遍历结果为（）A.DEBFCAB.DBEFCAC.ABDECFD.FCEDBA答案：A解析：二叉树遍历规则：前序遍历（根-左-右）、中序遍历（左-根-右）、后序遍历（左-右-根）。首先通过前序遍历确定根节点为A，结合中序遍历可知左子树包含节点D、B、E，右子树包含节点F、C；对左子树递归分析，前序遍历左子树为BDE，因此B为左子树根节点，中序遍历左子树为DBE，可知D为B的左子节点，E为B的右子节点；对右子树递归分析，前序遍历右子树为CF，因此C为右子树根节点，F为C的右子节点。最终后序遍历顺序为左子树（D、E、B）→右子树（F、C）→根节点A，即DEBFCA。4.执行如下Python代码，输出结果为（）```pythonclassA:deffunc(self):print("A.func")classB(A):deffunc(self):print("B.func")classC(A):deffunc(self):print("C.func")classD(B,C):passd=D()d.func()```A.A.funcB.B.funcC.C.funcD.运行报错答案：B解析：Python3中多继承采用C3线性化算法确定方法解析顺序（MRO），优先级遵循继承声明顺序、子类优先于父类的规则。本题中D类的继承顺序为B→C→A，因此调用func方法时优先匹配B类中定义的func方法，输出B.func。5.执行如下Python代码，输出结果为（）```pythontry:a=10/0exceptZeroDivisionError:print("Zero")exceptArithmeticError:print("Arith")else:print("Else")finally:print("Finally")```A.ZeroFinallyB.ArithFinallyC.ZeroElseFinallyD.ArithElseFinally答案：A解析：异常捕获遵循从上到下的匹配规则，优先匹配子类异常。ZeroDivisionError是ArithmeticError的子类，因此10/0触发的异常会被第一个except块捕获，输出Zero；else块仅在无异常触发时执行，本题不会执行；finally块无论是否触发异常都会执行，最终输出Finally。6.某同学编写了递归求解n的阶乘的代码，运行时触发RecursionError（栈溢出），下列不可能是该错误诱因的是（）A.输入的n数值过大B.递归未设置终止条件C.终止条件设置错误D.递归函数内部使用了循环结构答案：D解析：Python默认递归深度限制为1000左右，栈溢出的核心原因是递归深度超出限制。A选项n过大会导致递归调用层数过多；B选项无终止条件会导致递归无限执行；C选项终止条件错误会导致递归无法正常结束，三者均可能触发栈溢出；D选项递归内部使用循环不会增加递归深度，反而可能减少递归调用次数，不可能触发栈溢出。7.给定有序列表[2,5,8,12,16,23,38,42,51,67]，采用二分查找算法查找元素23，需要执行的比较次数为（）A.2B.3C.4D.5答案：B解析：二分查找每次取区间中点元素与目标值比较，缩小查找范围。初始查找区间左边界left=0，右边界right=9：第一次比较：mid=(0+9)//2=4，对应元素16<23，更新left=5第二次比较：mid=(5+9)//2=7，对应元素42>23，更新right=6第三次比较：mid=(5+6)//2=5，对应元素23，查找成功，共比较3次。8.下列关于collections模块中deque（双端队列）的说法错误的是（）A.deque的append()和popleft()操作的时间复杂度均为O(1)B.采用list实现队列时，pop(0)操作的时间复杂度为O(n)C.deque指定最大长度后，满员时从队尾追加新元素会自动弹出队尾元素D.deque支持双向的插入、删除操作答案：C解析：deque是为实现高效双向插入删除设计的数据结构。A选项，deque的首尾操作均为O(1)时间复杂度；B选项，list的pop(0)操作需要移动所有后续元素，时间复杂度O(n)；C选项，deque指定maxlen后，满员时从队尾追加元素会自动弹出队首元素，从队首追加元素会自动弹出队尾元素，描述错误；D选项，deque支持append、appendleft、pop、popleft等双向操作。9.下列关于JSON文件读写的说法正确的是（）A.json.dump()方法的作用是将Python对象序列化为JSON字符串并返回B.json.load()方法可以直接读取JSON格式的字符串C.Python的元组类型序列化后会变为JSON的数组类型D.JSON支持None、函数等类型的序列化答案：C解析：A选项，json.dump()是将Python对象序列化后写入文件对象，json.dumps()才是返回JSON字符串；B选项，json.load()是从文件对象中读取JSON数据并反序列化，json.loads()才是读取JSON格式的字符串；C选项，Python的列表、元组序列化后均对应JSON的数组类型；D选项，JSON仅支持字符串、数字、布尔值、数组、对象、null（对应Python的None），不支持函数、自定义类实例等类型的序列化。10.经典爬楼梯问题：每次可以爬1阶或2阶楼梯，求爬n阶楼梯的不同方法数，下列动态规划状态转移方程正确的是（）A.dp[i]=dp[i-1]+dp[i-2]B.dp[i]=dp[i-1]*2+dp[i-2]C.dp[i]=dp[i-2]+2*dp[i-1]D.dp[i]=dp[i-1]+dp[i-2]+dp[i-3]答案：A解析：状态定义dp[i]为爬i阶楼梯的方法数，到达第i阶的最后一步只有两种可能：从第i-1阶爬1阶，或从第i-2阶爬2阶，因此总方法数为两种情况之和，状态转移方程为dp[i]=dp[i-1]+dp[i-2]，初始条件为dp[0]=1（0阶楼梯只有1种方法：不爬）、dp[1]=1。11.归并排序算法的空间复杂度为（）A.O(1)B.O(logn)C.O(n)D.O(nlogn)答案：C解析：归并排序采用分治思想，排序过程中需要额外的存储空间存储临时合并的数组，空间复杂度为O(n)，属于非原地排序算法。12.下列关于单链表的说法正确的是（）A.支持随机访问，时间复杂度为O(1)B.插入元素到指定位置的时间复杂度为O(n)C.删除尾节点的时间复杂度为O(1)D.链表的存储空间是连续的答案：B解析：A选项，单链表没有索引，访问任意元素需要从头遍历，时间复杂度O(n)，不支持随机访问；B选项，插入元素到指定位置需要先遍历找到前驱节点，时间复杂度O(n)；C选项，删除单链表的尾节点需要遍历找到倒数第二个节点，时间复杂度O(n)；D选项，链表的节点通过指针关联，存储空间可以不连续。13.下列关于Python魔术方法__str__和__repr__的说法错误的是（）A.__str__的返回值偏向用户可读，__repr__的返回值偏向开发者调试使用B.print()函数会优先调用对象的__str__方法C.当类未定义__str__方法时，print()会尝试调用__repr__方法D.两个方法的返回值可以不是字符串类型答案：D解析：__str__和__repr__的返回值必须是字符串类型，否则会触发TypeError错误，其余选项描述均正确。14.执行itertools.permutations([1,2,3],2)返回的可迭代对象中，元素的个数为（）A.3B.6C.9D.12答案：B解析：permutations用于生成可迭代对象的排列，permutations(iterable,k)生成所有长度为k的不重复排列，排列数为A(n,k)=n*(n-1)*...*(n-k+1)，本题n=3,k=2，因此排列数为3*2=6。15.下列关于自定义异常的说法正确的是（）A.自定义异常不需要继承任何父类B.自定义异常可以通过raise关键字抛出C.自定义异常无法被try-except块捕获D.自定义异常的类名必须以Error结尾答案：B解析：A选项，自定义异常必须继承Exception类或其子类；B选项，所有异常都可以通过raise关键字抛出，自定义异常也不例外；C选项，自定义异常和内置异常一样可以被try-except块捕获；D选项，自定义异常类名以Error结尾是编码规范，并非强制要求。填空题（共5题，每题4分，共20分）1.执行如下代码，输出结果为____。```pythondeffib(n,memo={}):ifninmemo:returnmemo[n]ifn<=1:returnnmemo[n]=fib(n-1,memo)+fib(n-2,memo)returnmemo[n]print(fib(6))```答案：8解析：该代码为带记忆化搜索的斐波那契数列实现，避免了普通递归的重复计算问题。斐波那契数列定义为fib(0)=0、fib(1)=1、fib(n)=fib(n-1)+fib(n-2)，计算得fib(6)=8。2.采用栈计算后缀表达式（逆波兰表达式）["2","1","+","3","*"]，计算结果为____。答案：9解析：后缀表达式计算规则：遍历元素，遇到数字则压入栈，遇到运算符则弹出栈顶两个元素（后弹出的为左操作数，先弹出的为右操作数），计算结果压入栈，遍历结束后栈顶元素即为最终结果。本题计算过程为：压入2、1→弹出1、2计算2+1=3，压入3→压入3→弹出3、3计算3*3=9，压入9，最终结果为9。3.执行如下代码，输出结果为____。```pythonfromcollectionsimportCounters="pythonprogramming"cnt=Counter(s)print(cnt['m'])```答案：2解析：Counter用于统计可迭代对象中元素的出现次数，字符串"pythonprogramming"中字符'm'共出现2次，因此输出2。4.如下为标准二分查找的实现代码，请补全横线处的内容，要求写法兼容强类型语言，避免整数溢出问题。```pythondefbinary_search(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=________ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-1```答案：left+(right-left)//2解析：常规写法mid=(left+right)//2在C++、Java等强类型语言中，当left和right数值较大时可能出现整数溢出，而left+(right-left)//2的写法可以避免该问题，两种写法在Python中均可以正确运行，但前者通用性更强。5.执行如下代码，输出结果为____。```pythonimportjsondata={"name":"张三","age":15,"hobbies":["编程","篮球"]}json_str=json.dumps(data,ensure_ascii=False)print(len(json_str))```答案：44解析：json.dumps的ensure_ascii参数设置为False时，中文字符不会被转义为Unicode编码，每个中文字符占1个字符长度。生成的JSON字符串为`{"name":"张三","age":15,"hobbies":["编程","篮球"]}`，统计字符总长度为44。编程题（共3题，共35分）1.（10分）题目要求：给定一个只包含'('、')'、'{'、'}'、'['、']'的字符串，判断该字符串是否为有效括号字符串。有效规则如下：1.左括号必须用相同类型的右括号闭合；2.左括号必须以正确的顺序闭合；3.每个右括号都有对应的同类型左括号。输入为一个长度不超过10000的括号字符串，有效则输出True，否则输出False。样例输入1：()[]{}样例输出1：True样例输入2：([)]样例输出2：False样例输入3：{[]}样例输出3：True参考答案：```pythondefis_valid(s:str)->bool:stack=[]bracket_map={')':'(',']':'[','}':'{'}forcharins:ifcharinbracket_map:top=stack.pop()ifstackelse'#'ifbracket_map[char]!=top:returnFalseelse:stack.append(char)returnlen(stack)==0s=input().strip()print(is_valid(s))```解析：本题是栈的经典应用场景，时间复杂度O(n)，空间复杂度O(n)。核心逻辑为利用栈的后进先出特性，左括号压栈，右括号匹配最近的左括号，匹配失败直接返回False，遍历结束后栈为空说明所有括号都正确闭合。需要注意的边界情况包括空字符串（返回True）、仅包含左括号/右括号、右括号数量多于左括号等。2.（12分）题目要求：小明参加知识竞赛，共有n道题，每道题的分值为正整数，小明总分为m，要求每道题至少得1分，请问小明的得分分布有多少种不同的可能？（不同题目得分交换视为不同分布，例如第1题2分第2题3分与第1题3分第2题2分属于两种不同情况）输入为两个正整数n和m（1<=n<=m<=100），输出为不同得分分布的数量。样例输入1：23样例输出1：2样例输入2：35样例输出2：6参考答案（隔板法，最优解）：```pythondefcombination(a:int,b:int)->int:ifb<0orb>a:return0b=min(b,a-b)res=1foriinrange(1,b+1):res=res*(a-b+i)//ireturnresn,m=map(int,input().split())print(combination(m-1,n-1))```参考答案（动态规划，入门实现）：```pythonn,m=map(int,input().split())dp=[[0]*(m+1)for_inrange(n+1)]dp[0][0]=1foriinrange(1,n+1):forjinrange(i,m+1):forkinrange(1,j-(i-1)+1):dp[i][j]+=dp[i-1][j-k]print(dp[n][m])```解析：本题属于经典的可重复组合问题，两种实现均满足题目要求。隔板法时间复杂度为O(n)，空间复杂度O(1)，适合更大的数据范围，核心逻辑是将m个分数视为m个相同的球，分成n个非空组需要n-1个隔板，插入到m-1个间隙中，组合数为C(m-1,n-1)；动态规划方法时间复杂度为O(n*m²)，空间复杂度O(n*m)，逻辑更直观，适合动态规划入门练习。3.（13分）题目要求：给定一个长度为n（1<=n<=1000）的整数数组nums，元素取值范围为[-10000,10000]，请求出数组的最大子数组和（子数组为连续的一个或多个元素），同时输出该子数组的起始下标和结束下标（下标从0开始计数；若存在多个最大和的子数组，输出起始下标最小的；若起始下标相同则输出结束下标最