軟件工程師編程技能測試題集2026年版一、選擇題（每題2分，共20題）1.在Java中，以下哪個關(guān)鍵字用于聲明一個類不可被繼承？A.finalB.staticC.abstractD.synchronized2.C++中，用于動態(tài)內(nèi)存分配的運算符是？A.newB.deleteC.mallocD.free3.Python中，以下哪種數(shù)據(jù)結(jié)構(gòu)最適合用于實現(xiàn)LRU（最近最少使用）緩存算法？A.列表B.集合C.字典D.排序元組4.在JavaScript中，以下哪個方法用于將JSON字符串轉(zhuǎn)換為JavaScript對象？A.JSON.parse()B.JSON.stringify()C.eval()D.Object.fromEntries()5.關(guān)于RESTfulAPI設(shè)計原則，以下哪項描述是正確的？A.必須使用JSON格式B.必須使用HTTPS協(xié)議C.資源名稱應(yīng)使用復(fù)數(shù)形式D.必須實現(xiàn)冪等性6.在數(shù)據(jù)庫設(shè)計中，以下哪種范式主要用于消除冗余和避免更新異常？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BCNF7.Linux系統(tǒng)中，以下哪個命令用于查看系統(tǒng)內(nèi)存使用情況？A.topB.freeC.psD.df8.在Docker中，用于構(gòu)建鏡像的命令是？A.dockerrunB.dockerbuildC.dockercommitD.dockerpush9.關(guān)于微服務(wù)架構(gòu)，以下哪項是其主要優(yōu)勢？A.簡單性B.可擴展性C.部署靈活性D.以上都是10.在Git中，以下哪個命令用于創(chuàng)建分支？A.gitbranchB.gitcheckoutC.gitmergeD.gitclone二、填空題（每空1分，共10空）1.在Python中，用于定義類的方法需要使用關(guān)鍵字__________。2.C++中的虛函數(shù)用于實現(xiàn)__________。3.JavaScript中的__________是單線程的，遵循事件循環(huán)機制。4.SQL中，用于刪除表中數(shù)據(jù)的語句是__________。5.在TCP/IP協(xié)議棧中，__________層負責路由選擇。6.Linux系統(tǒng)中，__________命令用于查看當前用戶。7.在Docker中，__________文件定義了容器的配置。8.在設(shè)計模式中，__________模式用于將對象的創(chuàng)建過程與使用過程解耦。9.RESTfulAPI中的__________指的是客戶端可以重復(fù)相同的請求而不產(chǎn)生副作用。10.在敏捷開發(fā)中，__________是一種常見的迭代開發(fā)方法。三、簡答題（每題5分，共5題）1.簡述面向?qū)ο缶幊痰乃膫€基本特性。2.解釋什么是跨域資源共享（CORS）及其解決方案。3.描述TCP三次握手過程及其必要性。4.說明微服務(wù)架構(gòu)與單體架構(gòu)的主要區(qū)別。5.解釋JWT（JSONWebToken）的工作原理及其應(yīng)用場景。四、編程題（第1題15分，第2題20分）1.Java編程題：編寫一個Java方法，實現(xiàn)快速排序算法。輸入一個整數(shù)數(shù)組，返回排序后的數(shù)組。要求：-方法簽名：publicstaticint[]quickSort(int[]arr)-不能使用Java自帶的排序方法-編寫測試用例驗證算法正確性2.Python編程題：編寫一個Python函數(shù)，實現(xiàn)LRU緩存機制。要求：-使用字典實現(xiàn)緩存-支持get和put操作-當緩存滿時，最近最少使用的元素被移除-函數(shù)簽名：classLRUCache:def__init__(self,capacity:int):...defget(self,key:int)->int:...defput(self,key:int,value:int):...-編寫測試用例驗證功能五、設(shè)計題（10分）設(shè)計一個簡單的博客系統(tǒng)API，要求：1.用戶可以注冊、登錄2.用戶可以發(fā)布文章3.用戶可以查看文章列表4.用戶可以查看指定文章詳情5.描述主要API接口及其HTTP方法、參數(shù)和返回值答案與解析一、選擇題答案與解析1.A.final解析：final關(guān)鍵字可用于聲明類、方法或變量。聲明類為final時，該類不能被繼承；聲明方法為final時，子類不能重寫該方法；聲明變量為final時，該變量只能被賦值一次。2.A.new解析：在C++中，new運算符用于動態(tài)分配內(nèi)存，delete運算符用于釋放內(nèi)存。malloc和free是C語言中的內(nèi)存分配函數(shù)。3.C.字典解析：字典（哈希表）的平均查找時間為O(1)，非常適合實現(xiàn)緩存。通過哈希函數(shù)直接定位數(shù)據(jù)，效率高。4.A.JSON.parse()解析：JSON.parse()用于將JSON字符串轉(zhuǎn)換為JavaScript對象；JSON.stringify()用于將JavaScript對象轉(zhuǎn)換為JSON字符串；eval()可以執(zhí)行字符串中的JavaScript代碼；Object.fromEntries()用于將鍵值對轉(zhuǎn)換為對象。5.C.資源名稱應(yīng)使用復(fù)數(shù)形式解析：RESTfulAPI設(shè)計原則建議資源名稱使用復(fù)數(shù)形式，如users而非user。其他選項不準確：API格式可選；HTTPS是推薦但不強制；冪等性是重要特性但非必須。6.C.第三范式（3NF）解析：第三范式要求表中的非主鍵列必須完全依賴于主鍵，消除傳遞依賴，從而減少冗余。1NF是原子性；2NF消除非主鍵列對主鍵的部分依賴。7.B.free解析：free命令顯示當前系統(tǒng)內(nèi)存使用情況，包括總內(nèi)存、已使用內(nèi)存、可用內(nèi)存等。top顯示實時進程狀態(tài)；ps顯示進程狀態(tài)；df顯示磁盤空間使用情況。8.B.dockerbuild解析：dockerbuild用于根據(jù)Dockerfile構(gòu)建鏡像；dockerrun用于運行容器；dockercommit用于從運行的容器創(chuàng)建新鏡像；dockerpush用于將本地鏡像推送到遠程倉庫。9.D.以上都是解析：微服務(wù)架構(gòu)具有簡單性（每個服務(wù)職責單一）、可擴展性（獨立擴展）和部署靈活性（獨立部署更新）等優(yōu)勢。10.A.gitbranch解析：gitbranch用于創(chuàng)建新分支；gitcheckout用于切換分支；gitmerge用于合并分支；gitclone用于克隆遠程倉庫。二、填空題答案與解析1.def解析：在Python中，定義類的方法必須使用def關(guān)鍵字，后跟方法名和參數(shù)列表。2.多態(tài)解析：虛函數(shù)是C++中實現(xiàn)運行時多態(tài)的關(guān)鍵機制，允許子類重寫父類的方法。3.事件循環(huán)解析：JavaScript是單線程的，通過事件循環(huán)機制處理異步操作，如回調(diào)函數(shù)、Promise、async/await等。4.DELETE解析：SQL中，DELETE語句用于刪除表中的數(shù)據(jù)行，語法為DELETEFROMtable_nameWHEREcondition。5.網(wǎng)絡(luò)解析：在TCP/IP協(xié)議棧中，網(wǎng)絡(luò)層（IP協(xié)議）負責路由選擇和包轉(zhuǎn)發(fā)。6.whoami解析：whoami命令用于顯示當前用戶的用戶名。其他命令如id也顯示用戶信息，但whoami更直接。7.Dockerfile解析：Dockerfile定義了如何構(gòu)建Docker鏡像的指令集，是鏡像構(gòu)建的核心文件。8.工廠解析：工廠模式是一種創(chuàng)建型設(shè)計模式，將對象的創(chuàng)建過程與使用過程解耦，通過工廠方法或抽象工廠創(chuàng)建對象。9.冪等性解析：冪等性是指對同一資源執(zhí)行多次相同操作，其結(jié)果與執(zhí)行一次相同操作相同。這是RESTfulAPI的重要特性。10.Scrum解析：Scrum是一種流行的敏捷開發(fā)框架，通過短周期的迭代（Sprint）交付軟件，強調(diào)團隊協(xié)作和快速響應(yīng)變化。三、簡答題答案與解析1.面向?qū)ο缶幊痰乃膫€基本特性：-封裝：將數(shù)據(jù)（屬性）和操作數(shù)據(jù)的方法（行為）綁定在一起，隱藏內(nèi)部實現(xiàn)細節(jié)。-繼承：允許一個類（子類）繼承另一個類（父類）的屬性和方法，實現(xiàn)代碼復(fù)用和擴展。-多態(tài)：允許不同類的對象對同一消息做出不同的響應(yīng)，通常通過虛函數(shù)實現(xiàn)。-抽象：隱藏復(fù)雜實現(xiàn)細節(jié)，只暴露必要的接口，如接口和抽象類。2.跨域資源共享（CORS）及其解決方案：CORS是瀏覽器安全機制，限制從一個域名（源）加載的網(wǎng)頁上的腳本訪問另一個域名（源）的資源。解決方案：-服務(wù)器端設(shè)置響應(yīng)頭：Access-Control-Allow-Origin,Access-Control-Allow-Methods,Access-Control-Allow-Headers等。-使用CORS代理轉(zhuǎn)發(fā)請求。-JSONP（已過時，不推薦）。3.TCP三次握手過程及其必要性：-第一次握手：客戶端發(fā)送SYN包（seq=x）到服務(wù)器，請求建立連接。-第二次握手：服務(wù)器回復(fù)SYN-ACK包（seq=y，ack=x+1）。-第三次握手：客戶端發(fā)送ACK包（ack=y+1）完成連接。必要性：確保雙方都有發(fā)送和接收能力，防止已失效的連接請求發(fā)送到服務(wù)器，確保連接建立是可靠雙向的。4.微服務(wù)架構(gòu)與單體架構(gòu)的主要區(qū)別：-架構(gòu)模式：單體架構(gòu)將所有功能模塊打包在一個應(yīng)用中；微服務(wù)架構(gòu)將功能拆分為獨立服務(wù)。-部署：單體應(yīng)用一次部署；微服務(wù)可獨立部署。-擴展：單體擴展整個應(yīng)用；微服務(wù)可按需擴展。-技術(shù)棧：單體技術(shù)棧統(tǒng)一；微服務(wù)可異構(gòu)。-復(fù)雜度：單體簡單但擴展受限；微服務(wù)復(fù)雜但靈活。5.JWT（JSONWebToken）的工作原理及其應(yīng)用場景：JWT是輕量級安全令牌，包含Header、Payload、Signature三部分?？蛻舳藬y帶JWT訪問API，服務(wù)器驗證簽名后提取Payload獲取用戶信息。應(yīng)用場景：-API認證（替代Session）-單點登錄-令牌傳遞（跨域認證）-訪問控制四、編程題答案與解析1.Java快速排序?qū)崿F(xiàn)：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緩存實現(xiàn)：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()五、設(shè)計題答案與解析博客系統(tǒng)API設(shè)計：1.用戶管理-POST/api/users/register：注冊用戶-請求參數(shù)：username,password,email-返回值：{status:"success",userId:...}-POST/api/users/login：登錄-請求參數(shù)：username,password-返回值：{status:"success",token:"..."}或{status:"error",message:"..."}2.文章管理-GET