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

2025年最新全国计算机等级考试(NCRE)二级Python语言程序设计试题与答案单项选择题（共20小题，每小题1分，共20分）1.下列关于算法时间复杂度的描述中，正确的是A)算法时间复杂度与计算机运行速度直接相关B)算法时间复杂度是衡量算法执行时间的绝对指标C)算法时间复杂度可以衡量算法处理数据规模增长时的时间增长趋势D)算法时间复杂度越大，算法的执行效率越高答案：C解析：算法时间复杂度是对算法随数据规模n提升时运行时间增长规律的渐进性描述，和具体计算机硬件性能、代码实现细节无关，不属于绝对执行时间指标；时间复杂度数值越高，代表单位数据规模增长带来的时间开销提升越快，算法执行效率越低，因此A、B、D描述均错误。2.设栈的存储空间为S(1:50)，初始状态为top=-1，现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为A)31B)30C)29D)50答案：B解析：本题考察顺序栈的存储规则，初始top=-1代表栈空间为空，每执行一次入栈操作top指针加1，top的取值直接等于当前栈内存储的元素总个数，因此top为30时栈内元素共30个。3.下列关于双向链表的描述中，错误的是A)双向链表每个节点包含前驱指针、数据域、后继指针三个组成部分B)双向链表可以从任意节点出发遍历整条链表的所有节点C)相较于单向链表，双向链表的插入删除操作不需要额外的遍历操作即可完成D)双向链表的存储空间利用率一定高于单向链表答案：D解析：双向链表每个节点多存储一个前驱指针，相同节点数量下占用的存储空间比单向链表更高，存储空间利用率更低，其余三项描述均符合双向链表的技术特性。4.某二叉树的后序遍历序列为EDBHFCA，中序遍历序列为DEBCAFH，则其前序遍历序列为A)ABCDEFHB)ABDECFHC)ABDCEFHD)ADEBCFH答案：B解析：根据后序遍历最后访问根节点的规则，可确定根节点为A，结合中序序列拆分出左子树中序为DEBC、右子树中序为FH，后序序列拆分出左子树后序为EDBC、右子树后序为HF，以此递归推导可得出完整二叉树结构，最终前序遍历结果为ABDECFH。5.下列排序算法中，最坏情况下时间复杂度最低的是A)冒泡排序B)快速排序C)堆排序D)简单插入排序答案：C解析：冒泡排序、快速排序、简单插入排序的最坏时间复杂度均为O(n²)，堆排序的最坏时间复杂度稳定为O(nlog₂n)，是四个选项中时间复杂度最低的排序算法。6.下列关于数据库三级模式结构的描述中，属于用户级模式的是A)内模式B)外模式C)概念模式D)存储模式答案：B解析：数据库三级模式中外模式也叫用户模式，是最终用户能够访问和操作的数据视图，概念模式是全局逻辑结构，内模式也叫存储模式是数据库物理存储结构描述。7.有关系R和S如下图所示，执行关系运算R∩S后得到的元组数量为123234345234345456答案：B解析：交运算的结果是同时属于R和S的元组集合，本题中(2,3,4)和(3,4,5)两个元组同时存在于两个关系中，因此结果元组数量为2。8.下列软件工程生命周期阶段中，不属于软件开发阶段任务的是A)需求分析B)概要设计C)详细设计D)维护迭代答案：D解析：软件工程生命周期分为软件定义、软件开发、运行维护三个大阶段，需求分析、概要设计、详细设计、实现、测试都属于软件开发阶段，维护迭代属于软件交付后的运行维护阶段任务。9.白盒测试技术主要用于测试软件的哪部分内容A)软件界面美观度B)软件内部逻辑结构C)软件整体功能需求D)软件的兼容性表现答案：B解析：白盒测试也叫结构测试，针对程序内部的代码逻辑、执行路径进行覆盖度测试，黑盒测试才是针对软件外部功能需求开展的测试工作。10.下列关于Python内置函数的描述中，错误的是A)id()函数用于返回变量在内存中的唯一标识地址B)type()函数可以返回输入对象的所属数据类型C)eval()函数可以执行任意输入的Python表达式字符串D)map()函数的输入参数必须包含两个以上的可迭代对象答案：D解析：map()函数的第一个参数是映射函数，后续参数可以传入1个或多个可迭代对象，并非必须包含两个以上可迭代对象，其余三个选项描述均符合Python内置函数的特性。11.以下标识符中，属于Python合法变量名的是A)4_studentB)student-idC)finallyD)Student_2025答案：D解析：Python变量名不能以数字开头，不能包含短横线（减号运算符），不能使用内置关键字，finally是Python异常处理的关键字，因此只有D选项命名合法。12.现有字符串s="2025年全国计算机等级考试"，以下切片操作可以输出结果为"全国等级"的是A)s[2:6]B)s[4:9:2]C)s[2:10:2]D)s[4:8]答案：D解析：Python中文在字符串中每个汉字对应一个索引位置，"2025年"共5个字符，索引0到4，索引4是"年"，索引5到8对应"全国计算机"，截取s[4:8]时起始索引4是"年"、结束索引8是"等"之前的位置，实际返回结果为"全国等级"。13.以下关于Python函数参数的描述中，正确的是A)函数的位置参数可以放在默认参数之后定义B)函数定义中可变位置参数*args可以接收任意多个传入的位置参数，打包为元组类型C)函数的关键字参数传入时顺序必须和定义时的参数顺序完全一致D)函数无法同时定义可变位置参数和可变关键字参数答案：B解析：Python语法规定位置参数必须定义在默认参数之前，关键字参数传入时不需要和定义顺序一致，通过参数名绑定即可，函数可以同时定义*args和kwargs两类可变参数，因此只有B选项描述正确。14.执行以下代码段后，输出的结果为ls=[1,2,3,4,5]deffunc(x):x.append(6)x=[7,8,9]func(ls)print(ls)A)[1,2,3,4,5]B)[1,2,3,4,5,6]C)[7,8,9]D)[1,2,3,4,5,6,7,8,9]答案：B解析：列表作为可变对象传入函数时，函数内的x初始指向外部列表的引用，执行append操作会修改外部列表的内容，后续x=[7,8,9]是将局部变量x重新绑定到新的列表对象，不会影响外部的ls变量，因此最终ls的内容为追加6之后的结果。15.以下关于Python文件操作的描述中，错误的是A)使用with上下文管理器打开文件可以自动完成文件资源释放，不需要手动调用close()方法B)以"r"模式打开不存在的文件时，程序会抛出FileNotFoundError异常C)以"w"模式打开已存在的文件时，会直接清空文件原有全部内容D)readlines()方法会读取文件所有内容，返回单个字符串对象答案：D解析：readlines()方法会按行读取文件全部内容，返回由每行内容组成的列表对象，read()方法才会返回单个存储全部内容的字符串对象，其余三个选项描述均正确。16.使用jieba库进行中文分词时，以下哪种分词模式是默认的精确分词模式A)jieba.lcut()B)jieba.cut_for_search()C)jieba.lcut_for_search()D)jieba.add_word()答案：A解析：jieba默认精确模式的分词接口是cut()和lcut()，返回列表形式的分词结果用lcut()，cut_for_search是搜索引擎分词模式，会对长词做二次拆分适配搜索场景。17.下列Python第三方库中，专门用于二维数据表格处理、支持CSV/Excel文件快速读写的是A)turtleB)pandasC)pygameD)matplotlib答案：B解析：pandas是Python生态中专门用于结构化数据处理的第三方库，提供DataFrame数据结构可以高效处理二维表格数据，其余三个库分别用于图形绘制、游戏开发、数据可视化场景。18.执行语句d={"a":1,"b":2,"c":3}后，执行以下哪个操作可以输出结果为3A)print(d.get("c"))B)print(d["d"])C)print(d.pop("b"))D)print(d.keys())答案：A解析：d.get("c")可以获取键"c"对应的数值3；直接取值"d"会抛出键不存在异常；pop("b")返回的是键b对应的数值2；d.keys()返回的是所有键的视图对象。19.以下Python异常类中，代表索引访问越界的异常是A)KeyErrorB)IndexErrorC)ValueErrorD)ZeroDivisionError答案：B解析：IndexError对应序列索引超出合法范围的异常，KeyError是字典键不存在异常，ValueError是传入参数数值不符合要求异常，ZeroDivisionError是除零异常。20.下列关于Python生成器的描述中，正确的是A)生成器是一次性迭代对象，遍历完成后无法再次迭代获取元素B)生成器使用def关键字定义，不需要包含yield语句C)生成器一次性将所有元素存储在内存中，内存占用比列表更高D)生成器表达式的语法为(表达式for变量in可迭代对象if条件)，返回结果为列表答案：A解析：生成器定义必须包含yield关键字，生成器每次迭代仅生成单个元素，内存占用远低于全量存储的列表，生成器表达式返回的是生成器对象而非列表，只有A选项描述完全正确。基本操作题（共3小题，每小题10分，共30分）1.请编写程序，使用turtle库绘制一个边长为200像素的红色五角星，图形内部填充色设置为黄色，绘制完成后图形窗口保持5秒再自动关闭。要求导入库时使用importturtle的标准导入形式，不能出现冗余代码。参考答案：importturtleastt.color("red","yellow")t.begin_fill()foriinrange(5):t.forward(200)t.right(144)t.end_fill()t.done()解析：本题评分要点共5项，每项2分：①正确导入turtle库；②正确设置轮廓色为红色、填充色为黄色；③调用begin_fill()和end_fill()方法完成填充逻辑；④循环内移动步长200像素、右转144度符合五角星的几何特性；⑤调用done()方法保证窗口停留，符合运行要求。五角星每个顶点的内角为36度，绘制时每次旋转的外角为180-36=144度，是本题核心计算点。2.用户从键盘循环输入5个整数，将输入的合法整数存入列表ls中，最终输出列表中所有奇数的累加和。要求输入过程中如果用户输入的内容不是合法整数，直接跳过该次输入，不中断后续输入流程。参考答案：ls=[]foriinrange(5):try:num=int(input())ls.append(num)exceptValueError:continuetotal=0forninls:ifn%2==1:total+=nprint(total)解析：本题评分要点：①循环执行5次输入操作覆盖所有输入场景；②正确使用异常处理捕获数值转换错误，非法输入不中断流程；③所有合法整数存入指定列表；④准确完成奇数的判断逻辑；⑤最终累加结果输出正确。3.当前工作目录下存在一个名为data.txt的文本文件，文件每一行存储一个正整数，每行仅包含一个纯数值内容。请编写程序读取该文件所有内容，计算所有数值的累加和，将结果打印输出到屏幕，同时将结果写入到当前目录下的result.txt文件中，文件编码指定为utf-8。参考答案：total=0withopen("data.txt","r",encoding="utf-8")asf:forlineinf:num=int(line.strip())total+=numprint(total)withopen("result.txt","w",encoding="utf-8")asf:f.write(str(total))解析：本题评分要点：①使用上下文管理器with打开文件，不需要手动调用close()，避免资源泄漏；②逐行读取内容时去除换行符后转换为整数；③所有数值累加逻辑准确；④写入结果文件时指定utf-8编码，符合题目要求；⑤两次文件操作无遗漏步骤。简单应用题（共2小题，每小题15分，共30分）1.已知斐波那契数列的定义为F1=1，F2=1，当n>2时Fn=F(n-1)+F(n-2)，请编写递归函数fib(n)返回斐波那契数列的第n项数值，基于该函数生成斐波那契数列的前20项，将这20项数值以英文逗号分隔的形式输出到屏幕，同时计算这20项的平均值，保留2位小数输出。参考答案：deffib(n):ifn==1orn==2:return1else:returnfib(n-1)+fib(n-2)res_list=[]foriinrange(1,21):res_list.append(str(fib(i)))print(",".join(res_list))avg=sum([int(x)forxinres_list])/len(res_list)print("{:.2f}".format(avg))解析：本题核心考点是递归函数的边界条件定义，需要注意n=1和n=2的返回值都为1，避免出现无限递归错误。前20项斐波那契数值为1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765，平均值计算结果为1094.60，结果完全匹配要求。2.当前目录下存在一个名为sales.csv的文件，存储了某零售门店12个月的销售数据，第一行为表头内容为"月份,销售额"，后续12行每行存储一条数据，格式为"月份编号,当月销售额"，例如有效数据行样例为"1,12900"。请编写程序读取该CSV文件全部内容，计算全年总销售额、月均销售额、销售额最高的月份编号，将三个结果按顺序逐行输出到屏幕，其中月均销售额舍去小数部分取整数位输出。参考答案：total_sales=0max_sales=0max_month=0withopen("sales.csv","r",encoding="utf-8")asf:lines=f.readlines()forlineinlines[1:]:month,sales_str=line.strip().split(",")sales=int(sales_str)total_sales+=salesifsales>max_sales:max_sales=salesmax_month=int(month)avg_sales=total_sales//12print(total_sales)print(avg_sales)print(max_month)解析：本题需要注意跳过第一行表头内容，取lines[1:]遍历后续数据行，使用整除运算符//可以直接舍去小数部分得到整数月均销售额，整个逻辑不需要引入额外第三方库，适配二级考试的环境要求。综合应用题（共1小题，20分）当前工作目录下存在一个名为news_comment.txt的文本文件，存储了某公共热点事件的1200条中文用户评论，所有评论无特殊格式，全文使用中文编码。请编写程序完成以下三个功能：第一，导入jieba分词库，读取全部评论内容完成分词处理，过滤掉所有长度为1的单字、标点符号，生成有效词汇列表；第二，统计所有有效词汇的出现频次，按照频次从高到低排序，取出现频次最高的前10个词汇；第三，将这10个词汇及其对应的频次，以"词汇:频次"的格式每行一个输出到屏幕，同时将全部内容写入到当前目录下