2025年最-新全国计算机等级考试二级Python程序设计试题与答案

2025年最新全国计算机等级考试二级Python程序设计试题与答案(1)一、单项选择题（共20题，每题1分，共20分）1.某长度为127的有序线性表采用二分查找算法进行检索，在最坏情况下需要的比较次数为A.6B.7C.8D.9答案：B解析：二分查找最坏情况下的比较次数计算规则为满足2^k-1≥n的最小整数k，其中n为线性表长度。本题中2^7-1=127，恰好等于线性表长度，因此最坏比较次数为7次。2.设循环队列的存储空间为Q(1:50)，初始状态为队头指针front=队尾指针rear=50，经过一系列正常的入队、退队操作后，front=rear=25，此后再执行一次入队操作，则当前循环队列中的元素个数为A.1B.2C.25D.26答案：A解析：循环队列规则下，正常操作范围内front=rear代表队列为空，此时队列中没有存储任何元素，执行一次入队操作后队列元素个数变为1，符合循环队列“空队front与rear指向同一位置、入队后rear循环后移一位”的运行逻辑。3.以下数据处理场景中，最不适合使用栈作为数据结构实现的是A.函数的递归调用层级管理B.算术表达式的括号匹配校验C.二叉树的层序遍历D.输入字符串的反转输出答案：C解析：二叉树层序遍历需要按照从上到下、同一层级从左到右的顺序访问节点，依赖队列的“先进先出”特性实现，栈的“先进后出”特性无法适配层序遍历的访问要求。4.以下不属于结构化程序设计三大基本控制结构的是A.顺序结构B.跳转结构C.选择结构D.循环结构答案：B解析：结构化程序设计明确规定三大核心控制结构为顺序、选择、循环，禁止使用无限制的任意跳转语句，保障程序逻辑的可读性与可维护性。5.软件生命周期中，需求分析阶段最终交付的核心文档是A.软件需求规格说明书B.概要设计说明书C.详细设计说明书D.单元测试报告答案：A解析：软件需求规格说明书是需求分析阶段的核心产出，完整记录用户的功能性需求、非功能性需求、运行约束等全部内容，是后续所有开发、测试环节的基准依据。6.以下测试方法中，不属于白盒测试覆盖类方法的是A.语句覆盖B.边界值分析C.判定覆盖D.条件组合覆盖答案：B解析：边界值分析属于黑盒测试的典型方法，完全基于软件的功能规格设计测试用例，不关注程序内部的代码实现逻辑，其余三个选项均属于基于代码内部逻辑设计的白盒测试覆盖方法。7.数据库系统架构中，负责统一管理、调度所有数据资源的核心组件是A.数据库（DB）B.数据库管理系统（DBMS）C.数据模式D.数据共享接口答案：B解析：数据库管理系统是数据库系统的核心软件，承担数据定义、数据操作、运行管控、维护恢复等全链路功能，是用户与物理存储数据之间的中间层。8.设有两个同结构关系R和S，经过差运算R-S得到的结果集合，以下描述准确的是A.元组属于R但不属于SB.元组属于S但不属于RC.元组同时属于R和SD.元组既不属于R也不属于S答案：A解析：关系代数的差运算定义为：结果集合由所有属于R但不存在于S中的元组组成，结果关系结构与R、S的结构完全一致。9.某关系模式中所有非主属性完全函数依赖于任意候选键，且不存在任何非主属性对候选键的传递函数依赖，该关系模式最高属于A.1NFB.2NFC.3NFD.BCNF答案：C解析：第二范式（2NF）要求消除非主属性对候选键的部分依赖，第三范式（3NF）要求在2NF基础上消除非主属性对候选键的传递依赖，本题描述的特性完全符合3NF的定义，未限定主属性之间不存在传递依赖，因此不属于BCNF范式。10.冒泡排序算法在最坏情况下的时间复杂度为A.O(n)B.O(nlog₂n)C.O(n²)D.O(log₂n)答案：C解析：冒泡排序属于典型的交换类排序算法，最坏场景为待排序列完全逆序，此时需要执行n-1轮完整遍历，每轮遍历执行n-i次元素比较与可能的交换操作，总时间复杂度为O(n²)。11.以下选项中，属于Python语言合法用户自定义变量名的是A.3_studentB.student-idC.Student_idD.while答案：C解析：Python变量名命名规则为不能以数字开头、不能包含特殊符号如短横线、不能与系统内置关键字重名，选项A以数字开头不符合要求，选项B包含非法短横线，选项D是Python循环关键字，只有选项C符合命名规则。12.执行Python表达式3*23//2%7的运行结果是A.3B.4C.5D.6答案：C解析：Python运算符优先级规则中幂运算最高，其次是乘、除、取整运算，最后是取模运算，计算过程分步为：先计算23=8，再计算3*8=24，之后24//2=12，最后计算12%7得到余数5。13.以下关于Python列表的特性描述，错误的是A.列表元素可以是任意合法Python数据类型，包括嵌套列表B.列表属于可变序列，支持原地修改元素值C.列表支持切片操作，可以通过切片完成子列表截取、元素批量修改等功能D.列表的索引只能为非负整数，不支持负数索引答案：D解析：Python序列通用支持负数索引规则，列表的-1索引代表访问列表最后一个位置的元素，-2索引代表访问倒数第二个位置的元素，并非只能使用非负整数作为索引。14.现有字符串s="python,java,c,c++"，以下哪个方法可以将该字符串按照逗号分隔生成列表['python','java','c','c++']A.s.split(',')B.s.join(',')C.s.partition(',')D.slice(s,',')答案：A解析：split()是字符串内置的分割方法，以指定字符为分隔符将字符串拆解为多个子字符串并返回对应列表；join()方法用于将序列元素拼接为字符串；partition()方法仅会按照指定分隔符将字符串拆分为三个元素的元组，不会生成多元素列表；slice属于序列切片操作，不是字符串内置方法。15.执行代码片段foriinrange(1,6,2):print(i,end='')，得到的输出结果是A.12345B.135C.246D.23456答案：B解析：Python内置range函数的三个参数分别代表起始值（包含）、终止值（不包含）、步长，本题中循环生成的序列为1、3、5，遍历输出后得到对应结果。16.Python异常处理机制中，用于主动抛出指定类型异常的关键字是A.catchB.raiseC.tryD.except答案：B解析：raise关键字的作用是主动触发指定异常，常用在业务逻辑校验不通过场景下抛出自定义异常；try关键字用于包裹需要监控异常的代码块，except关键字用于捕获指定类型的异常，Python不存在catch关键字。17.以下Python内置数据类型中，属于不可变序列的是A.listB.dictC.tupleD.set答案：C解析：元组（tuple）属于Python不可变序列，定义完成后不支持原地修改元素值、删除或新增元素；列表是可变序列，字典、集合属于可变容器类型，且不属于序列结构。18.定义函数代码为deffunc(a,b,*c):returnsum(c)，执行调用语句func(1,2,3,4,5)后得到的返回值为A.3B.7C.12D.15答案：C解析：Python函数的可变位置参数*c会接收所有未被前面位置参数匹配的剩余位置实参，打包为元组类型，本题中a=1、b=2，剩余实参3、4、5被打包为元组c，sum(c)计算结果为12。19.以下关于Python文件操作的描述，错误的是A.使用open('test.txt','r')只读模式打开文件时，如果目标文件不存在，会直接抛出FileNotFoundError异常B.使用'w'写入模式打开文件时，如果目标文件已经存在，会直接覆盖原有全部内容C.文件对象的read()方法可以一次性读取文件的全部内容，返回字符串类型结果D.程序运行结束后Python垃圾回收机制会自动释放文件资源，开发者不需要手动调用close()方法关闭打开的文件答案：D解析：Python垃圾回收机制仅会在对象被销毁时自动调用文件关闭逻辑，若程序长时间运行、大量打开文件未主动关闭，会导致系统文件句柄资源耗尽，最佳实践为通过with上下文管理器自动管理文件资源，或者在文件操作完成后手动调用close()方法。20.导入math模块后，执行表达式math.floor(-3.7)的运行结果是A.-3B.-4C.3D.4答案：B解析：math模块的floor()方法为向下取整函数，返回小于等于输入参数的最大整数，小于等于-3.7的最大整数为-4。二、基本操作题（共3题，每题15分，共45分）1.考生文件夹下提供初始文件PY101.py，要求完成如下功能：接收用户输入的一个正整数n，统计并输出1到n之间所有同时满足“能被3整除”且“个位数字为5”条件的数字总个数。部分初始代码如下：n=int(input())count=0print(count)参考完整实现代码：n=int(input())count=0foriinrange(1,n+1):ifi%3==0andi%10==5:count+=1print(count)解析：题目要求统计的数字个位为5，说明数字模10的余数为5，同时要求被3整除即模3余数为0，通过遍历1到n的所有整数逐一判断计数即可实现全部功能，若输入n=200，符合条件的数字为15、45、75、105、135、165、195，最终输出结果为7。2.考生文件夹下提供初始文件PY102.py，要求实现字符大小写互换功能：接收用户输入的任意字符串，将字符串中的所有大写英文字母转换为对应小写形式，所有小写英文字母转换为对应大写形式，其余非英文字母的字符保持原有形式不变，最终输出转换完成的新字符串。部分初始代码如下：s=input()res=''print(res)参考完整实现代码：s=input()res=''forcins:ifc.isupper():res+=c.lower()elifc.islower():res+=c.upper()else:res+=cprint(res)解析：通过遍历字符串的每一个字符，调用字符串内置的isupper()方法判断是否为大写英文字母，islower()方法判断是否为小写英文字母，对符合条件的字符调用对应大小写转换方法完成处理，其余字符直接拼接即可得到结果。若输入字符串为"Abc123XyZ!"，最终输出结果为"aBC123xYz!"。3.考生文件夹下提供初始文件PY103.py，要求生成包含10个取值范围为1到100之间随机整数的列表，输出该列表对应的最大值、最小值与平均值，其中平均值结果要求保留2位小数。部分初始代码如下：importrandomls=[]print("最大值：{}".format(max_val))print("最小值：{}".format(min_val))print("平均值：{:.2f}".format(avg_val))参考完整实现代码：importrandomls=[]foriinrange(10):ls.append(random.randint(1,100))max_val=max(ls)min_val=min(ls)avg_val=sum(ls)/len(ls)print("最大值：{}".format(max_val))print("最小值：{}".format(min_val))print("平均值：{:.2f}".format(avg_val))解析：调用random模块的randint(a,b)方法可以生成指定闭区间内的随机整数，循环10次将生成的数字追加到列表中，之后调用Python内置max()、min()、sum()函数即可快速得到对应统计值，格式化字符串时通过:.2f限定浮点数保留两位小数输出。三、简单应用题（共2题，每题20分，共40分）1.考生文件夹下提供初始文件PY201.py，给定初始列表ls=[23,45,67,22,12,98,56,44,33,76]，要求手动实现冒泡排序算法将列表调整为升序排列，输出排序完成后的最终列表，同时统计并输出整个冒泡排序过程中发生的元素总交换次数。参考完整实现代码：ls=[23,45,67,22,12,98,56,44,33,76]swap_count=0n=len(ls)foriinrange(n-1):forjinrange(n-1-i):ifls[j]>ls[j+1]:ls[j],ls[j+1]=ls[j+1],ls[j]swap_count+=1print("排序后列表：",ls)print("总交换次数：",swap_count)解析：冒泡排序每一轮遍历会将当前未排序区间的最大元素“冒泡”到区间尾部，每一次发生相邻元素大小不满足升序要求时就执行交换操作，同步将交换计数变量加1，避免使用Python内置sorted()函数实现排序要求，完全符合国二考试对算法落地的考察要求。本题初始列表经过排序后输出的升序列表为[12,22,23,33,44,45,56,67,76,98]，总交换次数为17次。2.考生文件夹下存在文本文件data.txt，每行存储一条学生的成绩记录，每条记录格式为“姓名,分数”，例如"张三,87"，姓名为中文字符串，分数为整型数字，不同行的记录不存在格式错误。要求读取该文件的全部内容，计算所有学生的成绩平均分并输出，同时将所有分数大于等于90分的学生姓名逐行写入到考生文件夹下的result.txt文件中，每行存储一个学生的姓名。参考完整实现代码：total_score=0student_count=0high_score_names=[]withopen('data.txt','r',encoding='utf-8')asf:forlineinf:line=line.strip()ifnotline:continuename,score_str=line.split(',')score=int(score_str)total_score+=scorestudent_count+=1ifscore>=90:high_score_names.append(name)avg_score=total_score/student_countprint("所有学生平均分：{:.1f}".format(avg_score))withopen('result.txt','w',encoding='utf-8')asf:fornameinhigh_score_names:f.write(name+'\n')解析：使用with上下文管理器打开文件，避免手动调用close()方法的冗余操作，逐行读取文件内容后先去除每行首尾的换行、空白字符，再按照逗号分割字段，分别累加总分数、统计学生人数，筛选符合高分条件的姓名写入结果文件，完全适配各类合法输入数据场景，不会因空行干扰统计结果。四、综合应用题（共1题，15分）考生文件夹下初始文件PY301.py，要求实现简化版学生成绩管理功能，具体需求如下：第一，从键盘循环接收用户输入的学生信息，每条学生信息包含学号、姓名、3门课程的考试成绩，输入格式为“学号姓名课程1成绩课程2成绩课程3成绩”，当用户输入的第一个字符为#时停止学生信息录入；第二，自动计算每个学生的课程总分与平均分；第三，按照学生总分从高到低的降序规则对所有学生记录排序，总分相同的学生按照学号字典序升序排列；第四，将排序后的全部学生信息按照格式“学号:姓名:课程1成绩:课程2成绩:课程3成绩:总分:平均分”写入到考生文件夹下的sort_result.txt文件中，每个学生的信息单独占一行，其中平均分要求保留1位小数。参考完整实现代码：student_list=[]whileTrue:input_content=input("请输入学生信息："