2025年编程全国考试题及答案

2025年编程全国考试题及答案一、单项选择题（每题2分，共20分）1.以下关于Python提供器（Generator）的描述中，正确的是：A.提供器表达式使用`[]`，列表推导式使用`()`B.提供器只能通过`yield`关键字定义C.提供器对象在迭代时会逐次提供值，节省内存D.提供器一旦耗尽（迭代完成），可以通过`reset()`方法重新使用答案：C2.在C++中，若类A定义了虚函数`virtualvoidfunc(){}`，类B继承自A并覆盖该函数，类C继承自B但未覆盖该函数。当通过`Ap=newC();`调用`p->func()`时，实际执行的是：A.A::func()B.B::func()C.C::func()（若C隐式继承B的实现）D.编译错误答案：B3.以下Java代码的输出结果是：```javapublicclassTest{publicstaticvoidmain(String[]args){int[]arr={1,2,3};modify(arr);System.out.println(arr[1]);}publicstaticvoidmodify(int[]x){x[1]=10;x=newint[]{4,5,6};}}```A.2B.10C.5D.编译错误答案：B4.对于长度为n的无序数组，使用快速排序的平均时间复杂度是：A.O(n)B.O(nlogn)C.O(n²)D.O(logn)答案：B5.要高效实现“动态添加元素，且频繁在头部插入/删除”的操作，最适合的数据结构是：A.数组B.单向链表C.双向链表D.栈答案：C6.以下排序算法中，不稳定的是：A.冒泡排序B.插入排序C.归并排序D.快速排序答案：D7.关系型数据库中，满足第二范式（2NF）的条件是：A.所有非主属性完全依赖于主码B.所有非主属性不传递依赖于主码C.消除多值依赖D.每个属性不可再分答案：A8.HTTP协议的默认端口号是：A.21B.80C.443D.25答案：B9.操作系统中，进程的状态不包括：A.运行态B.阻塞态C.就绪态D.等待态答案：D（注：部分教材将“等待态”视为阻塞态的别名，但标准分类通常为运行、就绪、阻塞）10.递归函数`f(n)`定义为：`f(0)=1`，`f(n)=nf(n-1)`，其终止条件是：A.`n=0`B.`n=1`C.`n>0`D.`n<0`答案：A二、填空题（每题4分，共20分）1.补全Python代码，实现计算斐波那契数列第n项（n≥0）的递归函数：```pythondeffib(n):ifn==0:return0elifn==1:return1else:return__________```答案：`fib(n-1)+fib(n-2)`2.补全C++代码，实现二叉树的中序遍历（递归版）：```cppstructTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx):val(x),left(nullptr),right(nullptr){}};voidinorder(TreeNoderoot){if(__________)return;inorder(root->left);cout<<root->val<<"";inorder(root->right);}```答案：`root==nullptr`3.动态规划解决“0-1背包问题”时，设`dp[i][j]`表示前i个物品放入容量为j的背包的最大价值。状态转移方程为：若第i个物品重量`w[i]>j`，则`dp[i][j]=dp[i-1][j]`；否则，`dp[i][j]=max(__________,dp[i-1][jw[i]]+v[i])`答案：`dp[i-1][j]`4.补全SQL查询，从`students`表中查询所有年龄在18到22岁之间（含）且性别为“女”的学生姓名：```sqlSELECTnameFROMstudentsWHEREage__________18AND22ANDgender='女';```答案：`BETWEEN`5.补全Python装饰器代码，为函数添加执行时间统计功能：```pythonimporttimedeftimer(func):defwrapper(args,kwargs):start=time.time()result=func(args,kwargs)end=time.time()print(f"函数{func.__name__}执行时间：{endstart:.4f}秒")return__________returnwrapper@timerdefmy_func():time.sleep(1)```答案：`result`三、编程题（每题12分，共60分）1.编写一个Python函数`count_pattern(s,pattern)`，统计字符串`s`中模式`pattern`出现的次数（允许重叠）。例如，`count_pattern("ababa","aba")`应返回2（位置0-2和2-4）。答案：```pythondefcount_pattern(s,pattern):ifnotpatternorlen(pattern)>len(s):return0count=0pattern_len=len(pattern)foriinrange(len(s)pattern_len+1):ifs[i:i+pattern_len]==pattern:count+=1returncount```2.给定一个整数数组`nums`，编写C++函数`find_longest_consecutive(vector<int>&nums)`，返回最长连续子数组的长度。例如，`nums=[100,4,200,1,3,2]`，最长连续序列是`[1,2,3,4]`，长度为4。答案：```cppinclude<unordered_set>include<vector>usingnamespacestd;intfind_longest_consecutive(vector<int>&nums){if(nums.empty())return0;unordered_set<int>num_set(nums.begin(),nums.end());intmax_len=0;for(intnum:num_set){if(num_set.find(num1)==num_set.end()){//只处理序列起点intcurrent_num=num;intcurrent_len=1;while(num_set.find(current_num+1)!=num_set.end()){current_num++;current_len++;}max_len=max(max_len,current_len);}}returnmax_len;}```3.给定一个无向图的邻接表`graph`（如`graph=[[1,2],[0,3],[0,3],[1,2]]`表示节点0连接1、2；节点1连接0、3等），编写Java函数`shortest_path(intn,List<List<Integer>>graph,intstart,intend)`，计算从`start`到`end`的最短路径长度（边数）。若不可达返回-1。答案：```javaimportjava.util.;publicclassSolution{publicintshortest_path(intn,List<List<Integer>>graph,intstart,intend){if(start==end)return0;boolean[]visited=newboolean[n];Queue<Integer>queue=newLinkedList<>();queue.offer(start);visited[start]=true;intlevel=0;while(!queue.isEmpty()){intsize=queue.size();level++;for(inti=0;i<size;i++){intnode=queue.poll();for(intneighbor:graph.get(node)){if(neighbor==end)returnlevel;if(!visited[neighbor]){visited[neighbor]=true;queue.offer(neighbor);}}}}return-1;}}```4.动态规划问题：给定一个数组`prices`，其中`prices[i]`是第i天的股票价格。允许最多交易两次（买入+卖出算一次交易），且不能同时参与多笔交易（必须卖出前一笔才能买入下一笔）。编写Python函数`max_profit(prices)`计算最大利润。答案：```pythondefmax_profit(prices):iflen(prices)<2:return0状态：0-未操作，1-第一次买入，2-第一次卖出，3-第二次买入，4-第二次卖出dp=[-float('inf')]5dp[0]=0初始状态forpriceinprices:dp[1]=max(dp[1],dp[0]price)第一次买入dp[2]=max(dp[2],dp[1]+price)第一次卖出dp[3]=max(dp[3],dp[2]price)第二次买入dp[4]=max(dp[4],dp[3]+price)第二次卖出returnmax(dp[0],dp[2],dp[4])可能不交易或只交易一次```5.编写Python程序，读取当前目录下的`log.txt`文件（每行格式为“时间操作用户名”，如“2025-01-0112:00:00loginuser1”），统计：（1）所有用户的登录次数（操作类型为“login”）；（2）在2025年1月的所有操作中，按用户名分组的操作次数。答案：```pythonfromcollectionsimportdefaultdictlogin_counts=defaultd