软件工程师编程技能测试题集2026年版

软件工程师编程技能测试题集2026年版一、选择题（每题2分，共20题）1.在Java中，以下哪个关键字用于声明一个类不可被继承？A.finalB.staticC.abstractD.synchronized2.C++中，用于动态内存分配的运算符是？A.newB.deleteC.mallocD.free3.Python中，以下哪种数据结构最适合用于实现LRU（最近最少使用）缓存算法？A.列表B.集合C.字典D.排序元组4.在JavaScript中，以下哪个方法用于将JSON字符串转换为JavaScript对象？A.JSON.parse()B.JSON.stringify()C.eval()D.Object.fromEntries()5.关于RESTfulAPI设计原则，以下哪项描述是正确的？A.必须使用JSON格式B.必须使用HTTPS协议C.资源名称应使用复数形式D.必须实现幂等性6.在数据库设计中，以下哪种范式主要用于消除冗余和避免更新异常？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BCNF7.Linux系统中，以下哪个命令用于查看系统内存使用情况？A.topB.freeC.psD.df8.在Docker中，用于构建镜像的命令是？A.dockerrunB.dockerbuildC.dockercommitD.dockerpush9.关于微服务架构，以下哪项是其主要优势？A.简单性B.可扩展性C.部署灵活性D.以上都是10.在Git中，以下哪个命令用于创建分支？A.gitbranchB.gitcheckoutC.gitmergeD.gitclone二、填空题（每空1分，共10空）1.在Python中，用于定义类的方法需要使用关键字__________。2.C++中的虚函数用于实现__________。3.JavaScript中的__________是单线程的，遵循事件循环机制。4.SQL中，用于删除表中数据的语句是__________。5.在TCP/IP协议栈中，__________层负责路由选择。6.Linux系统中，__________命令用于查看当前用户。7.在Docker中，__________文件定义了容器的配置。8.在设计模式中，__________模式用于将对象的创建过程与使用过程解耦。9.RESTfulAPI中的__________指的是客户端可以重复相同的请求而不产生副作用。10.在敏捷开发中，__________是一种常见的迭代开发方法。三、简答题（每题5分，共5题）1.简述面向对象编程的四个基本特性。2.解释什么是跨域资源共享（CORS）及其解决方案。3.描述TCP三次握手过程及其必要性。4.说明微服务架构与单体架构的主要区别。5.解释JWT（JSONWebToken）的工作原理及其应用场景。四、编程题（第1题15分，第2题20分）1.Java编程题：编写一个Java方法，实现快速排序算法。输入一个整数数组，返回排序后的数组。要求：-方法签名：publicstaticint[]quickSort(int[]arr)-不能使用Java自带的排序方法-编写测试用例验证算法正确性2.Python编程题：编写一个Python函数，实现LRU缓存机制。要求：-使用字典实现缓存-支持get和put操作-当缓存满时，最近最少使用的元素被移除-函数签名：classLRUCache:def__init__(self,capacity:int):...defget(self,key:int)->int:...defput(self,key:int,value:int):...-编写测试用例验证功能五、设计题（10分）设计一个简单的博客系统API，要求：1.用户可以注册、登录2.用户可以发布文章3.用户可以查看文章列表4.用户可以查看指定文章详情5.描述主要API接口及其HTTP方法、参数和返回值答案与解析一、选择题答案与解析1.A.final解析：final关键字可用于声明类、方法或变量。声明类为final时，该类不能被继承；声明方法为final时，子类不能重写该方法；声明变量为final时，该变量只能被赋值一次。2.A.new解析：在C++中，new运算符用于动态分配内存，delete运算符用于释放内存。malloc和free是C语言中的内存分配函数。3.C.字典解析：字典（哈希表）的平均查找时间为O(1)，非常适合实现缓存。通过哈希函数直接定位数据，效率高。4.A.JSON.parse()解析：JSON.parse()用于将JSON字符串转换为JavaScript对象；JSON.stringify()用于将JavaScript对象转换为JSON字符串；eval()可以执行字符串中的JavaScript代码；Object.fromEntries()用于将键值对转换为对象。5.C.资源名称应使用复数形式解析：RESTfulAPI设计原则建议资源名称使用复数形式，如users而非user。其他选项不准确：API格式可选；HTTPS是推荐但不强制；幂等性是重要特性但非必须。6.C.第三范式（3NF）解析：第三范式要求表中的非主键列必须完全依赖于主键，消除传递依赖，从而减少冗余。1NF是原子性；2NF消除非主键列对主键的部分依赖。7.B.free解析：free命令显示当前系统内存使用情况，包括总内存、已使用内存、可用内存等。top显示实时进程状态；ps显示进程状态；df显示磁盘空间使用情况。8.B.dockerbuild解析：dockerbuild用于根据Dockerfile构建镜像；dockerrun用于运行容器；dockercommit用于从运行的容器创建新镜像；dockerpush用于将本地镜像推送到远程仓库。9.D.以上都是解析：微服务架构具有简单性（每个服务职责单一）、可扩展性（独立扩展）和部署灵活性（独立部署更新）等优势。10.A.gitbranch解析：gitbranch用于创建新分支；gitcheckout用于切换分支；gitmerge用于合并分支；gitclone用于克隆远程仓库。二、填空题答案与解析1.def解析：在Python中，定义类的方法必须使用def关键字，后跟方法名和参数列表。2.多态解析：虚函数是C++中实现运行时多态的关键机制，允许子类重写父类的方法。3.事件循环解析：JavaScript是单线程的，通过事件循环机制处理异步操作，如回调函数、Promise、async/await等。4.DELETE解析：SQL中，DELETE语句用于删除表中的数据行，语法为DELETEFROMtable_nameWHEREcondition。5.网络解析：在TCP/IP协议栈中，网络层（IP协议）负责路由选择和包转发。6.whoami解析：whoami命令用于显示当前用户的用户名。其他命令如id也显示用户信息，但whoami更直接。7.Dockerfile解析：Dockerfile定义了如何构建Docker镜像的指令集，是镜像构建的核心文件。8.工厂解析：工厂模式是一种创建型设计模式，将对象的创建过程与使用过程解耦，通过工厂方法或抽象工厂创建对象。9.幂等性解析：幂等性是指对同一资源执行多次相同操作，其结果与执行一次相同操作相同。这是RESTfulAPI的重要特性。10.Scrum解析：Scrum是一种流行的敏捷开发框架，通过短周期的迭代（Sprint）交付软件，强调团队协作和快速响应变化。三、简答题答案与解析1.面向对象编程的四个基本特性：-封装：将数据（属性）和操作数据的方法（行为）绑定在一起，隐藏内部实现细节。-继承：允许一个类（子类）继承另一个类（父类）的属性和方法，实现代码复用和扩展。-多态：允许不同类的对象对同一消息做出不同的响应，通常通过虚函数实现。-抽象：隐藏复杂实现细节，只暴露必要的接口，如接口和抽象类。2.跨域资源共享（CORS）及其解决方案：CORS是浏览器安全机制，限制从一个域名（源）加载的网页上的脚本访问另一个域名（源）的资源。解决方案：-服务器端设置响应头：Access-Control-Allow-Origin,Access-Control-Allow-Methods,Access-Control-Allow-Headers等。-使用CORS代理转发请求。-JSONP（已过时，不推荐）。3.TCP三次握手过程及其必要性：-第一次握手：客户端发送SYN包（seq=x）到服务器，请求建立连接。-第二次握手：服务器回复SYN-ACK包（seq=y，ack=x+1）。-第三次握手：客户端发送ACK包（ack=y+1）完成连接。必要性：确保双方都有发送和接收能力，防止已失效的连接请求发送到服务器，确保连接建立是可靠双向的。4.微服务架构与单体架构的主要区别：-架构模式：单体架构将所有功能模块打包在一个应用中；微服务架构将功能拆分为独立服务。-部署：单体应用一次部署；微服务可独立部署。-扩展：单体扩展整个应用；微服务可按需扩展。-技术栈：单体技术栈统一；微服务可异构。-复杂度：单体简单但扩展受限；微服务复杂但灵活。5.JWT（JSONWebToken）的工作原理及其应用场景：JWT是轻量级安全令牌，包含Header、Payload、Signature三部分。客户端携带JWT访问API，服务器验证签名后提取Payload获取用户信息。应用场景：-API认证（替代Session）-单点登录-令牌传递（跨域认证）-访问控制四、编程题答案与解析1.Java快速排序实现：javapublicstaticint[]quickSort(int[]arr){if(arr==null||arr.length<=1){returnarr;}quickSortHelper(arr,0,arr.length-1);returnarr;}privatestaticvoidquickSortHelper(int[]arr,intleft,intright){if(left>=right)return;intpivotIndex=partition(arr,left,right);quickSortHelper(arr,left,pivotIndex-1);quickSortHelper(arr,pivotIndex+1,right);}privatestaticintpartition(int[]arr,intleft,intright){intpivot=arr[right];inti=left-1;for(intj=left;j<right;j++){if(arr[j]<=pivot){i++;swap(arr,i,j);}}swap(arr,i+1,right);returni+1;}privatestaticvoidswap(int[]arr,inti,intj){inttemp=arr[i];arr[i]=arr[j];arr[j]=temp;}//测试用例publicstaticvoidmain(String[]args){int[]test={3,6,8,10,1,2,1};quickSort(test);for(intnum:test){System.out.print(num+"");}}2.PythonLRU缓存实现：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.order=[]defget(self,key:int)->int:ifkeynotinself.cache:return-1self.order.remove(key)self.order.append(key)returnself.cache[key]defput(self,key:int,value:int)->None:ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest_key=self.order.pop(0)delself.cache[oldest_key]self.cache[key]=valueself.order.append(key)测试用例deftest_LRU():lru=LRUCache(2)lru.put(1,1)lru.put(2,2)assertlru.get(1)==1#返回1lru.put(3,3)#去除键2assertlru.get(2)==-1#返回-1(未找到)lru.put(4,4)#去除键1assertlru.get(1)==-1#返回-1(未找到)assertlru.get(3)==3#返回3assertlru.get(4)==4#返回4print("Alltestspassed!")test_LRU()五、设计题答案与解析博客系统API设计：1.用户管理-POST/api/users/register：注册用户-请求参数：username,password,email-返回值：{status:"success",userId:...}-POST/api/users/login：登录-请求参数：username,password-返回值：{status:"success",token:"..."}或{status:"error",message:"..."}2.文章管理-GET