2025年编程考试模拟试题及答案

2025年编程考试模拟试题及答案一、单项选择题（每题2分，共20分）1.以下关于Python提供器（Generator）的描述，错误的是：A.提供器使用yield语句返回值B.提供器会一次性提供所有结果并存储在内存中C.提供器支持惰性计算D.提供器可通过next()函数逐个获取值答案：B2.在Java中，若方法可能抛出多种异常，正确的声明方式是：A.在方法名后使用throw关键字列出所有异常B.在方法名后使用throws关键字列出所有异常C.在方法内部使用try-catch捕获所有异常D.无需声明，由JVM自动处理答案：B3.C++中，shared_ptr的主要特性是：A.独占对象所有权，不可复制B.通过引用计数实现对象共享C.自动管理内存，但无法避免循环引用D.仅能管理堆内存，不能管理栈内存答案：B4.对于长度为n的无序数组，冒泡排序的最坏时间复杂度是：A.O(n)B.O(nlogn)C.O(n²)D.O(n³)答案：C5.已知某二叉树的前序遍历序列为ABDCE，中序遍历序列为BADCE，则该二叉树的后序遍历序列是：A.BDECAB.BEDCAC.BDCEAD.BDAEC答案：A6.以下哪项不是死锁发生的必要条件？A.互斥条件B.不可抢占条件C.部分分配条件D.循环等待条件答案：C（注：正确必要条件为互斥、不可抢占、请求与保持、循环等待，部分分配非标准表述）7.数据库事务的隔离级别中，“可重复读”可以解决的问题是：A.脏读B.不可重复读C.幻读D.数据不一致答案：B8.快速排序在平均情况下的时间复杂度为O(nlogn)，但在某些情况下会退化为O(n²)。为降低这种情况的概率，通常的优化方法是：A.固定选择第一个元素作为基准B.随机选择基准元素C.选择中间元素作为基准D.使用插入排序辅助答案：B9.哈希表中解决冲突的方法不包括：A.开放定址法B.链地址法C.再哈希法D.二分查找法答案：D10.操作系统中，进程从运行态转换为就绪态的可能原因是：A.进程请求I/O操作B.进程执行完毕C.时间片用完D.进程被更高优先级进程抢占答案：C（注：D选项也可能，但通常时间片用完是更典型原因）二、填空题（每题3分，共15分）1.Python中，使用装饰器修饰函数时，为了保留原函数的元信息（如__name__），需要导入________模块并在装饰器函数前添加@wraps(func)。答案：functools2.Java的集合框架中，HashMap的默认初始容量是________，默认负载因子是________。答案：16；0.753.快速排序的核心步骤是________，该步骤的目标是将数组分为两部分，左边元素小于基准，右边元素大于基准。答案：分区（或“划分”“分割”）4.已知某完全二叉树有768个节点，该树的深度为________（根节点深度为1）。答案：10（注：2^9=512，2^10=1024，768介于之间，故深度为10）5.SQL语句中，若要查询“用户表”中年龄大于25岁且职业为“教师”的用户，按注册时间降序排列，完整语句为：SELECTFROM用户表WHERE年龄>25AND职业='教师'________注册时间DESC;答案：ORDERBY三、编程题（共65分）1.（15分）编写一个Python函数，统计字符串中所有长度为奇数的回文子串的数量。回文子串是指正读和反读相同的连续字符序列，长度至少为1。示例输入："ababa"示例输出：8（解释：长度为1的5个，长度为3的3个，共8个）参考答案：```pythondefcount_odd_palindromes(s:str)->int:n=len(s)count=0中心扩展法，每个字符和每两个字符之间作为中心foriinrange(n):奇数长度，中心为i，半径从0开始l,r=i,iwhilel>=0andr<nands[l]==s[r]:count+=1l-=1r+=1returncount测试print(count_odd_palindromes("ababa"))输出8```2.（20分）设计一个LRU（最近最少使用）缓存，要求支持以下操作：get(key)：获取键对应的值，若不存在返回-1，并将该键标记为最近使用。put(key,value)：插入或更新键值对。若缓存容量已满，删除最久未使用的键值对后再插入。要求使用Java实现，基于双向链表和哈希表的组合结构。参考答案：```javaimportjava.util.HashMap;importjava.util.Map;classLRUCache{classNode{intkey,value;Nodeprev,next;Node(intk,intv){key=k;value=v;}}privateMap<Integer,Node>cache=newHashMap<>();privateintcapacity;privateNodehead,tail;publicLRUCache(intcapacity){this.capacity=capacity;head=newNode(0,0);tail=newNode(0,0);head.next=tail;tail.prev=head;}publicintget(intkey){if(!cache.containsKey(key))return-1;Nodenode=cache.get(key);moveToHead(node);//标记为最近使用returnnode.value;}publicvoidput(intkey,intvalue){if(cache.containsKey(key)){Nodenode=cache.get(key);node.value=value;moveToHead(node);}else{NodenewNode=newNode(key,value);cache.put(key,newNode);addToHead(newNode);if(cache.size()>capacity){Nodelru=tail.prev;cache.remove(lru.key);removeNode(lru);}}}privatevoidmoveToHead(Nodenode){removeNode(node);addToHead(node);}privatevoidremoveNode(Nodenode){node.prev.next=node.next;node.next.prev=node.prev;}privatevoidaddToHead(Nodenode){node.prev=head;node.next=head.next;head.next.prev=node;head.next=node;}}//测试示例：//LRUCachecache=newLRUCache(2);//cache.put(1,1);//cache.put(2,2);//cache.get(1);//返回1，缓存为{1:1,2:2}（1最近使用）//cache.put(3,3);//容量满，删除2，缓存为{1:1,3:3}//cache.get(2);//返回-1```3.（15分）给定一个无向图的邻接表表示（节点编号从0到n-1），编写C++函数计算从起点start到所有其他节点的最短路径长度。图中边的权重均为正整数。示例输入：邻接表为{{1,2},{0,3},{0,4},{1,5},{2,6}},start=0示例输出：[0,2,4,5,6,10,10]（假设节点6的边权为6）参考答案：```cppinclude<vector>include<queue>include<climits>usingnamespacestd;vector<int>dijkstra(vector<vector<pair<int,int>>>&graph,intstart){intn=graph.size();vector<int>dist(n,INT_MAX);dist[start]=0;//优先队列（距离，节点），小顶堆priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>>pq;pq.push({0,start});while(!pq.empty()){intu=pq.top().second;intd=pq.top().first;pq.pop();if(d>dist[u])continue;//已找到更短路径for(auto&edge:graph[u]){intv=edge.first;intweight=edge.second;if(dist[v]>dist[u]+weight){dist[v]=dist[u]+weight;pq.push({dist[v],v});}}}returndist;}//测试输入说明：邻接表中每个元素是（邻接节点，边权）//示例邻接表应表示为：//graph[0]={{1,2},{2,4}};//graph[1]={{0,2},{3,3}};//graph[2]={{0,4},{4,2}};//graph[3]={{1,3},{5,5}};//graph[4]={{2,2},{6,6}};//graph[5]={{3,5}};//graph[6]={{4,6}};//调用dijkstra(graph,0)返回[0,2,4,5,6,10,10]```4.（15分）日志分析：给定一个日志列表，每条日志格式为“时间戳客户端IP状态码响应时间”（如“2025-01-0112:00:00192.168.1.120045”）。编写Python函数统计：所有状态码为500的请求数量；状态码为200的请求中，最大响应时间。示例输入：["2025-01-0112:00:00192.168.1.120045","2025-01-0112:00:0510.0.0.2500120","2025-01-0112:00:10192.168.1.320089","2025-01-0112:00:1510.0.0.450030"]示例输出：(2,89)参考答案：```pythondefanalyze_logs(logs:list)->tuple:count_500=0max_200_time=-1forloginlogs:parts=log.split()iflen(parts)<5:continue跳过格式错误的日志status_code=par