2026年軟件工程師編程語言與算法筆試題目一、選擇題（共5題，每題2分，共10分）1.題目：在Java中，以下哪個關(guān)鍵字用于聲明一個類不能被繼承？A.`final`B.`static`C.`abstract`D.`volatile`2.題目：在Python中，用于處理多線程的模塊是？A.`threading`B.`multiprocessing`C.`asyncio`D.`sqlite3`3.題目：在C++中，以下哪種內(nèi)存分配方式可能導(dǎo)致內(nèi)存泄漏？A.`new`+`delete`B.`malloc`+`free`C.`std::vector`的自動析構(gòu)D.`std::unique_ptr`的自動釋放4.題目：以下哪種數(shù)據(jù)結(jié)構(gòu)最適合實現(xiàn)LRU（LeastRecentlyUsed）緩存？A.隊列（Queue）B.棧（Stack）C.哈希表+鏈表D.樹（Tree）5.題目：在JavaScript中，以下哪個方法用于將JSON字符串轉(zhuǎn)換為JavaScript對象？A.`JSON.parse()`B.`JSON.stringify()`C.`eval()`D.`newObject()`二、填空題（共5題，每題2分，共10分）1.題目：在Python中，用于定義一個空類的關(guān)鍵字是______。2.題目：在Java中，用于處理異常的關(guān)鍵字______和______。3.題目：在C++中，`nullptr`用于替代之前的______，以避免空指針引用。4.題目：快速排序的平均時間復(fù)雜度是______。5.題目：在JavaScript中，用于異步編程的語法是______。三、簡答題（共3題，每題5分，共15分）1.題目：簡述Java中的“泛型”及其作用。2.題目：解釋Python中的“裝飾器”是什么，并給出一個簡單的例子。3.題目：說明C++中“RAII”原則的含義及其優(yōu)勢。四、編程題（共3題，每題10分，共30分）1.題目：編寫一個Java方法，接收一個字符串，返回該字符串中所有唯一字符的集合。javapublicstaticSet<Character>uniqueChars(Strings){//你的代碼}2.題目：編寫一個Python函數(shù)，實現(xiàn)快速排序算法。pythondefquick_sort(arr):你的代碼3.題目：編寫一個JavaScript代碼片段，實現(xiàn)一個簡單的Promise，模擬異步獲取數(shù)據(jù)并打印結(jié)果。javascript//你的代碼五、算法設(shè)計題（共2題，每題15分，共30分）1.題目：設(shè)計一個算法，判斷一個無向圖是否是二分圖（BipartiteGraph）。要求：-輸入：鄰接矩陣表示的圖。-輸出：布爾值（是/否）及證明過程。2.題目：給定一個字符串數(shù)組，設(shè)計一個算法，找出其中最長的無重復(fù)字符的子串長度。要求：-輸入：字符串數(shù)組。-輸出：最長無重復(fù)子串的長度。答案與解析一、選擇題答案與解析1.答案：A解析：`final`關(guān)鍵字用于聲明類不能被繼承，而`abstract`用于聲明抽象類（必須被繼承）。`static`和`volatile`與繼承無關(guān)。2.答案：A解析：`threading`模塊用于多線程編程，`multiprocessing`用于多進程，`asyncio`用于異步IO，`sqlite3`是數(shù)據(jù)庫模塊。3.答案：B解析：使用`malloc`+`free`時，如果忘記調(diào)用`free`會導(dǎo)致內(nèi)存泄漏。其他選項均有自動內(nèi)存管理機制。4.答案：C解析：哈希表提供O(1)的查找速度，鏈表用于維護訪問順序，組合兩者可實現(xiàn)LRU緩存。5.答案：A解析：`JSON.parse()`用于將JSON字符串解析為對象，`JSON.stringify()`反之。`eval()`不推薦用于解析JSON。二、填空題答案與解析1.答案：`class`解析：`class`關(guān)鍵字用于定義類，例如：`classEmpty{}`。2.答案：`try`和`catch`解析：`try`塊用于嘗試代碼，`catch`塊用于捕獲異常。3.答案：`NULL`解析：`nullptr`是C++11引入的空指針常量，替代了舊版的`NULL`。4.答案：O(nlogn)解析：快速排序的平均時間復(fù)雜度為O(nlogn)，最壞情況為O(n^2)。5.答案：`async/await`解析：`async/await`是JavaScript的異步編程語法，用于簡化Promise的使用。三、簡答題答案與解析1.答案：泛型是Java5引入的特性，允許在編譯時進行類型檢查，提高代碼的復(fù)用性和安全性。例如：`List<String>`表示字符串類型的列表。2.答案：裝飾器是Python中的一種設(shè)計模式，用于在不修改原函數(shù)的情況下增強函數(shù)功能。示例：pythondefdecorator(func):defwrapper(args,kwargs):print("Before")result=func(args,kwargs)print("After")returnresultreturnwrapper@decoratordefsay_hello():print("Hello!")3.答案：RAII（ResourceAcquisitionIsInitialization）是C++中的一種資源管理原則，通過對象生命周期自動管理資源（如內(nèi)存、文件）。例如：`std::unique_ptr`在析構(gòu)時自動釋放內(nèi)存。四、編程題答案與解析1.Java答案：javapublicstaticSet<Character>uniqueChars(Strings){Set<Character>set=newHashSet<>();for(charc:s.toCharArray()){set.add(c);}returnset;}解析：遍歷字符串，將每個字符加入`HashSet`（自動去重），返回集合。2.Python答案：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)解析：選擇樞軸，分區(qū)，遞歸排序左右子數(shù)組。3.JavaScript答案：javascriptconstpromise=newPromise((resolve,reject)=>{setTimeout(()=>{resolve("Datafetched");},1000);});promise.then((data)=>{console.log(data);}).catch((error)=>{console.error(error);});解析：創(chuàng)建Promise模擬異步操作，`resolve`回調(diào)后打印數(shù)據(jù)。五、算法設(shè)計題答案與解析1.二分圖判斷算法：輸入：鄰接矩陣`graph[n][n]`。輸出：布爾值。pythondefis_bipartite(graph):color=[0]len(graph)#0:未染色，1和-1為兩種顏色foriinrange(len(graph)):ifcolor[i]==0:stack=[i]color[i]=1whilestack:node=stack.pop()forjinrange(len(graph[node])):ifgraph[node][j]:ifcolor[j]==0:color[j]=-color[node]stack.append(j)elifcolor[j]==color[node]:returnFalsereturnTrue解析：使用深度優(yōu)先搜索（DFS）染色，若相鄰節(jié)點顏色相同則不是二分圖。2.最長無重復(fù)子串算法：輸入：字符串數(shù)組`strs`。輸出：最長無重復(fù)子串的長度。pythondeflongest_unique_substring(strs):longest=0forsinstrs:seen={}start=0max_len=0fori,charinenumerate(s):ifcharinseenandseen[char]>=start: