2025年软件开发试题及答案

2025年软件开发试题及答案一、单项选择题（每题2分，共20分）1.关于Java泛型的类型擦除机制，以下描述错误的是（）A.泛型信息在编译后会被擦除，运行时无法通过反射获取具体类型参数B.类型擦除后，List<String>和List<Integer>的运行时类型相同C.泛型类中的静态方法无法使用类的类型参数D.基本数据类型不能作为泛型类型参数直接使用答案：A解析：Java泛型的类型擦除发生在编译阶段，但通过反射仍可获取部分泛型信息（如方法参数的泛型类型），因此A错误。其他选项均正确：B中类型擦除后原始类型为List；C中静态方法属于类，无法使用实例的类型参数；D中基本类型需用包装类替代。2.Python中，以下关于装饰器的说法正确的是（）A.装饰器只能用于函数，不能装饰类B.使用@语法糖时，装饰器函数必须返回被装饰对象的引用C.带参数的装饰器需要嵌套三层函数（外层接收参数，中层接收被装饰对象，内层返回新对象）D.装饰器会改变原函数的__name__和__doc__属性，可通过functools.wraps解决答案：D解析：A错误，装饰器可装饰类（如@dataclass）；B错误，装饰器需返回可调用对象（不一定是原对象）；C错误，带参数装饰器需两层嵌套（外层参数，内层装饰器）；D正确，@wraps可保留原函数元信息。3.数据库事务隔离级别中，“可重复读”能解决的问题是（）A.脏读B.不可重复读C.幻读D.所有并发问题答案：B解析：读未提交（RU）可能脏读；读已提交（RC）解决脏读但可能不可重复读；可重复读（RR）解决不可重复读但可能幻读；可串行化（S）解决所有问题。因此选B。4.微服务架构中，API网关的核心功能不包括（）A.服务发现与负载均衡B.身份认证与鉴权C.请求路由与协议转换D.业务逻辑处理答案：D解析：API网关负责流量入口的非业务功能（如路由、鉴权、限流），业务逻辑应下沉到具体微服务中，因此D错误。5.HTTP/3协议的底层传输协议是（）A.TCPB.UDPC.TLSD.QUIC答案：D解析：HTTP/3基于QUIC（QuickUDPInternetConnections）协议，QUIC在UDP上实现了可靠传输、连接复用等特性，替代了HTTP/1.1的TCP和HTTP/2的TCP+TLS。6.以下设计模式中，适用于“一个对象状态变化时通知其他依赖对象”场景的是（）A.策略模式B.观察者模式C.适配器模式D.模板方法模式答案：B解析：观察者模式（发布-订阅）通过Subject维护观察者列表，状态变更时通知所有观察者；策略模式用于算法切换；适配器模式解决接口不兼容；模板方法定义算法骨架。7.快速排序在平均情况下的时间复杂度是（）A.O(n)B.O(nlogn)C.O(n²)D.O(n²logn)答案：B解析：快速排序的平均时间复杂度为O(nlogn)，最坏情况（已排序数组）为O(n²)，通过随机选择基准可降低最坏概率。8.Kubernetes中，Pod的核心特性是（）A.跨节点调度的最小计算单元B.包含多个容器的逻辑主机C.提供服务发现的负载均衡D.管理持久化存储的卷答案：B解析：Pod是K8s中最小的可调度单元，包含一组共享网络和存储的容器，模拟“逻辑主机”；A错误，调度最小单元是Pod；C是Service的功能；D是Volume的作用。9.React中，useEffect(()=>{...},[])的执行时机是（）A.每次渲染后执行B.仅组件挂载时执行C.组件卸载时执行D.依赖项变化时执行答案：B解析：useEffect的第二个参数为空数组表示依赖项无变化，因此仅在组件挂载（mount）时执行一次，卸载时通过返回函数执行清理。10.白盒测试的主要关注点是（）A.功能是否符合需求B.用户界面的交互体验C.程序内部逻辑和结构D.系统的性能和稳定性答案：C解析：白盒测试（结构测试）关注代码逻辑（如分支覆盖、路径覆盖），黑盒测试（功能测试）关注外部行为，因此选C。二、填空题（每题2分，共10分）1.HTTP状态码403表示__________。答案：禁止访问（服务器理解请求但拒绝执行）2.单例模式的核心是确保类__________，并提供全局访问点。答案：仅创建一个实例3.数据库索引分为__________和非聚集索引，前者决定数据在磁盘上的存储顺序。答案：聚集索引4.Dijkstra算法用于解决__________问题，要求图中边的权重非负。答案：单源最短路径（从单个起点到所有其他节点的最短路径）5.进程间通信（IPC）的常见方式包括管道、消息队列、__________和套接字（至少写一种）。答案：共享内存（或信号量、信号）三、简答题（每题8分，共40分）1.解释依赖注入（DI）及其在Spring框架中的实现方式。答案：依赖注入是一种设计模式，通过外部容器（如SpringIOC）将对象的依赖（如协作对象、配置参数）注入到目标对象中，而非由目标对象自身创建。其核心是解耦对象的创建与使用。Spring中DI的实现方式包括：-构造器注入：通过构造函数参数注入依赖（适用于强制依赖）；-setter注入：通过setter方法注入依赖（适用于可选依赖）；-字段注入：通过@Autowired等注解直接注入字段（简化代码，但可能隐藏依赖关系）。2.说明RESTfulAPI设计中资源标识符（URI）和HTTP方法的对应关系。答案：RESTfulAPI通过URI定位资源（如/users/{id}表示用户资源），通过HTTP方法定义对资源的操作：-GET：获取资源（查询，幂等）；-POST：创建资源（非幂等）；-PUT：更新资源（全量替换，幂等）；-PATCH：部分更新资源（非幂等）；-DELETE：删除资源（幂等）。示例：GET/users获取所有用户，POST/users创建新用户，PUT/users/123更新ID为123的用户。3.敏捷开发中的Scrum框架包含哪些核心角色、工件和事件？答案：角色：-产品负责人（ProductOwner）：定义产品待办项（Backlog），优先级排序；-Scrum团队（开发团队）：自组织完成迭代目标；-Scrum主管（ScrumMaster）：促进流程，移除障碍。工件：-产品待办项（ProductBacklog）：需求列表；-迭代待办项（SprintBacklog）：当前迭代要完成的任务；-增量（Increment）：迭代结束时可发布的功能增量。事件：-Sprint（迭代）：固定时长（通常2-4周）的开发周期；-Sprint计划会：确定迭代目标和任务；-每日站会（DailyScrum）：15分钟同步进度；-Sprint评审会：展示增量并收集反馈；-Sprint回顾会：总结流程改进点。4.简述内存泄漏的常见原因及检测方法。答案：常见原因：-未关闭的资源（如文件、数据库连接、网络套接字）；-长生命周期对象持有短生命周期对象的引用（如静态集合未清理）；-监听器/回调未正确移除（如注册后未反注册）；-缓存未设置过期策略（如HashMap缓存无淘汰机制）。检测方法：-工具检测：Java可用JProfiler、VisualVM（查看对象存活状态）；C++可用Valgrind（跟踪内存分配）；-日志分析：监控应用内存使用趋势（如堆内存持续增长）；-代码审查：检查资源释放逻辑（如try-with-resources、finally块）；-单元测试：模拟长时间运行场景，验证内存占用是否稳定。5.对比TCP和UDP的区别，说明各自适用的场景。答案：区别：-连接性：TCP面向连接（三次握手），UDP无连接；-可靠性：TCP保证有序、无丢失、无重复（重传、确认机制），UDP“尽最大努力”交付；-效率：TCP头部（20字节）比UDP（8字节）大，传输效率较低；-流控：TCP支持流量控制（滑动窗口）和拥塞控制，UDP无。适用场景：-TCP：需要可靠传输的场景（如HTTP、SMTP、数据库连接）；-UDP：对实时性要求高、允许少量丢包的场景（如视频流、游戏实时通信、DNS查询）。四、编程题（共30分）1.实现一个LRU（最近最少使用）缓存，要求支持get和put操作，时间复杂度O(1)（10分）。注：LRU缓存的容量固定，当容量满时移除最近最少使用的键值对。答案：使用双向链表维护访问顺序（头部为最近访问，尾部为最久未访问），哈希表（HashMap）存储键到链表节点的映射，确保O(1)时间查找。```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){//超出容量，删除尾部节点Noderemoved=removeTail();cache.remove(removed.key);}}}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;}privateNoderemoveTail(){Nodenode=tail.prev;removeNode(node);returnnode;}}```2.给定一个整数数组nums和一个目标值target，找出所有满足i<j<k且nums[i]+nums[j]+nums[k]==target的三元组（i,j,k），要求不重复。用Python实现（10分）。答案：排序后固定第一个数，用双指针法遍历剩余数组，跳过重复元素避免重复解。```pythondefthree_sum(nums,target):nums.sort()n=len(nums)res=[]foriinrange(n):ifi>0andnums[i]==nums[i-1]:跳过重复的第一个数continueleft,right=i+1,n-1whileleft<right:s=nums[i]+nums[left]+nums[right]ifs==target:res.append([nums[i],nums[left],nums[right]])跳过重复的第二个数whileleft<rightandnums[left]==nums[left+1]:left+=1跳过重复的第三个数whileleft<rightandnums[right]==nums[right-1]:right-=1left+=1right-=1elifs<target:left+=1else:right-=1returnres```3.设计一个线程安全的有限阻塞队列，使用Java的ReentrantLock和Condition实现。队列容量为capacity，支持put（队列满时阻塞）和take（队列空时阻塞）操作（10分）。答案：通过ReentrantLock获取锁，使用两个Condition（notFull、notEmpty）实现等待/通知机制。```javaimportjava.util.LinkedList;importjava.util.Queue;importjava.util.concurrent.locks.Condition;importjava.util.concurrent.locks.ReentrantLock;classBoundedBlockingQueue<T>{privateQueue<T>queue;privateintcapacity;privateReentrantLocklock=newReentrantLock();privateConditionnotFull=lock.newCondition();privateConditionnotEmpty=lock.newCondition();public