2026年程序設(shè)計(jì)語言與算法考試題一、選擇題（共10題，每題2分，計(jì)20分）注：每題只有一個(gè)正確答案。1.以下哪種數(shù)據(jù)結(jié)構(gòu)最適合實(shí)現(xiàn)先進(jìn)先出（FIFO）的操作？A.隊(duì)列（Queue）B.棧（Stack）C.鏈表（LinkedList）D.堆（Heap）2.快速排序（QuickSort）的平均時(shí)間復(fù)雜度是多少？A.O(n2)B.O(nlogn)C.O(n3)D.O(logn)3.以下哪個(gè)不是Java的原始數(shù)據(jù)類型？A.intB.StringC.doubleD.boolean4.在C++中，`#include<vector>`引用的容器是？A.數(shù)組（Array）B.動(dòng)態(tài)數(shù)組（Vector）C.鏈表（List）D.哈希表（HashMap）5.以下哪種算法適用于查找無序數(shù)組中的最大值？A.二分查找（BinarySearch）B.冒泡排序（BubbleSort）C.選擇排序（SelectionSort）D.快速排序（QuickSort）6.Python中，用于刪除字典中所有鍵值對的函數(shù)是？A.`clear()`B.`delete()`C.`drop()`D.`remove()`7.以下哪種設(shè)計(jì)模式適用于解耦對象之間的依賴關(guān)系？A.單例模式（Singleton）B.工廠模式（Factory）C.觀察者模式（Observer）D.適配器模式（Adapter）8.在JavaScript中，`let`和`var`的主要區(qū)別是什么？A.`let`有塊級作用域，`var`沒有B.`let`可以重聲明，`var`不能C.`let`比`var`快D.`let`只支持?jǐn)?shù)組和對象9.以下哪個(gè)不是Python標(biāo)準(zhǔn)庫中的模塊？A.`os`B.`json`C.`numpy`D.`re`10.在數(shù)據(jù)庫中，`B-Tree`索引主要用于？A.插入操作B.刪除操作C.查詢操作D.更新操作二、填空題（共5題，每題2分，計(jì)10分）注：請將答案填寫在橫線上。1.________是一種非確定性算法，能夠在多項(xiàng)式時(shí)間內(nèi)解決某些NP完全問題。（答案：近似算法）2.在C語言中，`malloc()`函數(shù)用于分配________內(nèi)存。（答案：動(dòng)態(tài)）3.Java中的`ArrayList`底層使用________實(shí)現(xiàn)。（答案：數(shù)組）4.在Python中，`def`關(guān)鍵字用于定義________。（答案：函數(shù)）5.SQL中，用于按指定條件過濾數(shù)據(jù)的語句是________。（答案：`WHERE`）三、簡答題（共4題，每題5分，計(jì)20分）注：請簡要回答下列問題。1.簡述遞歸算法與迭代算法的區(qū)別。答案：-遞歸算法：函數(shù)調(diào)用自身來解決問題，適用于具有遞歸結(jié)構(gòu)的問題（如樹遍歷、斐波那契數(shù)列）。缺點(diǎn)是?？臻g消耗大，可能棧溢出。-迭代算法：使用循環(huán)（如`for`、`while`）解決問題，效率通常更高，?？臻g消耗小。適用于可重復(fù)執(zhí)行的操作（如冒泡排序）。2.解釋什么是“大O時(shí)間復(fù)雜度”，并舉例說明。答案：大O時(shí)間復(fù)雜度描述算法執(zhí)行時(shí)間隨輸入規(guī)模增長的變化趨勢，忽略常數(shù)項(xiàng)和低階項(xiàng)。例如：-`O(1)`：常數(shù)時(shí)間（如訪問數(shù)組元素）。-`O(n)`：線性時(shí)間（如遍歷數(shù)組）。-`O(n2)`：平方時(shí)間（如冒泡排序）。3.什么是“閉包”（Closure）？在JavaScript中如何實(shí)現(xiàn)？答案：閉包是函數(shù)及其詞法環(huán)境的組合，允許函數(shù)訪問其外部作用域的變量。JavaScript中通過嵌套函數(shù)實(shí)現(xiàn)，例如：javascriptfunctionouter(){leta=1;functioninner(){console.log(a);//訪問外部變量}returninner;}4.什么是“數(shù)據(jù)庫索引”？為什么使用索引可以提高查詢效率？答案：數(shù)據(jù)庫索引是幫助快速查找數(shù)據(jù)的輔助數(shù)據(jù)結(jié)構(gòu)（如B-Tree、哈希表），類似于書籍的目錄。使用索引可以：-減少全表掃描次數(shù)。-加速數(shù)據(jù)檢索。-但會(huì)增加存儲(chǔ)空間和維護(hù)成本（插入、刪除時(shí)需更新索引）。四、編程題（共3題，每題10分，計(jì)30分）注：請根據(jù)要求編寫代碼。1.題目：編寫一個(gè)函數(shù)，接收一個(gè)字符串，返回該字符串中所有唯一字符的列表（不區(qū)分大小寫）。示例輸入：`"Hello"`→`"['e','l']"`示例輸出：`['e','l']`語言不限，但需注明。答案（Python）：pythondefunique_chars(s):s=s.lower()returnlist(set(s)-set(''))2.題目：實(shí)現(xiàn)一個(gè)簡單的LRU（LeastRecentlyUsed）緩存，支持`get(key)`和`put(key,value)`操作。要求：使用Python或Java實(shí)現(xiàn)。答案（Python）：pythonclassLRUCache:def__init__(self,capacity):self.cache={}self.capacity=capacityself.order=[]defget(self,key):ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key,value):ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest=self.order.pop(0)delself.cache[oldest]self.cache[key]=valueself.order.append(key)3.題目：編寫一個(gè)算法，判斷一個(gè)無向圖是否存在環(huán)（可以使用鄰接矩陣或鄰接表表示）。示例輸入：`[[0,1,0,0],[1,0,1,0],[0,1,0,1],[0,0,1,0]]`→`True`（存在環(huán)）語言不限，但需注明。答案（Java）：javapublicbooleanhasCycle(int[][]graph){intn=graph.length;boolean[]visited=newboolean[n];for(inti=0;i<n;i++){if(!visited[i]){if(dfs(graph,i,visited,-1))returntrue;}}returnfalse;}privatebooleandfs(int[][]graph,intnode,boolean[]visited,intparent){visited[node]=true;for(inti=0;i<graph[node].length;i++){if(graph[node][i]==1){if(!visited[i]){if(dfs(graph,i,visited,node))returntrue;}elseif(i!=parent){returntrue;}}}returnfalse;}五、算法設(shè)計(jì)題（共1題，計(jì)20分）注：請?jiān)敿?xì)描述算法思路，并給出偽代碼或代碼實(shí)現(xiàn)。題目：設(shè)計(jì)一個(gè)算法，統(tǒng)計(jì)一個(gè)字符串中所有單詞的出現(xiàn)頻率（不區(qū)分大小寫，忽略標(biāo)點(diǎn)符號），并按頻率降序排列。示例輸入：`"Hello,world!Hello"`→`{"hello":2,"world":1}`要求：1.描述算法思路。2.給出Python實(shí)現(xiàn)。答案：1.算法思路：-使用正則表達(dá)式去除標(biāo)點(diǎn)符號，并將字符串轉(zhuǎn)換為小寫。-分割字符串為單詞列表。-使用哈希表統(tǒng)計(jì)每個(gè)單詞的出現(xiàn)次數(shù)。-將哈希表按值（頻率）降序排序。2.Python實(shí)現(xiàn)：pythonimportrefromcollectionsimportCounterdefword_freque