編程競(jìng)賽題庫(kù)及歷年試題2026版一、選擇題（每題2分，共10題）本題型考察基礎(chǔ)知識(shí)與算法理解，覆蓋數(shù)據(jù)結(jié)構(gòu)、算法設(shè)計(jì)、編程語言核心概念等。1.（2分）在快速排序的平均時(shí)間復(fù)雜度中，下列哪個(gè)選項(xiàng)是正確的？A.O(n)B.O(nlogn)C.O(n2)D.O(logn)2.（2分）下列哪種數(shù)據(jù)結(jié)構(gòu)適合實(shí)現(xiàn)棧（LIFO）？A.隊(duì)列（Queue）B.鏈表（LinkedList）C.堆（Heap）D.哈希表（HashTable）3.（2分）在二叉搜索樹中，任意節(jié)點(diǎn)的左子樹只包含小于該節(jié)點(diǎn)的值，右子樹只包含大于該節(jié)點(diǎn)的值。這個(gè)性質(zhì)稱為？A.完全二叉樹性質(zhì)B.滿二叉樹性質(zhì)C.二叉搜索樹性質(zhì)D.平衡二叉樹性質(zhì)4.（2分）下列哪個(gè)選項(xiàng)不是圖算法？A.最短路徑算法（Dijkstra）B.最小生成樹算法（Kruskal）C.排序算法（QuickSort）D.拓?fù)渑判颍═opologicalSort）5.（2分）在TCP/IP協(xié)議棧中，哪個(gè)層負(fù)責(zé)路由選擇和分組轉(zhuǎn)發(fā)？A.應(yīng)用層（ApplicationLayer）B.傳輸層（TransportLayer）C.網(wǎng)絡(luò)層（NetworkLayer）D.數(shù)據(jù)鏈路層（DataLinkLayer）二、填空題（每空1分，共5空）本題型考察編程基礎(chǔ)與細(xì)節(jié)，覆蓋語法、常用庫(kù)、系統(tǒng)設(shè)計(jì)等。6.（5分）-在Python中，用于刪除字典中指定鍵的函數(shù)是________。-在C++中，用于動(dòng)態(tài)分配內(nèi)存的運(yùn)算符是________。-SQL中，用于查找重復(fù)記錄的子句是________。-Linux系統(tǒng)中，用于查看文件內(nèi)容的命令是________。-Git中，用于撤銷本地未提交修改的命令是________。7.（5分）-在Java中，用于表示泛型的關(guān)鍵字是________。-在JavaScript中，用于阻止事件默認(rèn)行為的函數(shù)是________。-在HTML中，用于創(chuàng)建超鏈接的標(biāo)簽是________。-在CSS中，用于設(shè)置元素透明度的屬性是________。-在Redis中，用于存儲(chǔ)字符串類型的命令是________。三、簡(jiǎn)答題（每題5分，共3題）本題型考察算法設(shè)計(jì)與應(yīng)用，覆蓋實(shí)際編程問題與系統(tǒng)優(yōu)化。8.（5分）簡(jiǎn)述冒泡排序的工作原理，并分析其時(shí)間復(fù)雜度。9.（5分）解釋什么是“事務(wù)”，并說明在數(shù)據(jù)庫(kù)中實(shí)現(xiàn)事務(wù)的四個(gè)特性（ACID）。10.（5分）如何實(shí)現(xiàn)一個(gè)簡(jiǎn)單的LRU（最近最少使用）緩存？請(qǐng)描述其核心思想與實(shí)現(xiàn)方法。四、編程題（每題15分，共2題）本題型考察代碼實(shí)現(xiàn)能力，覆蓋算法應(yīng)用與系統(tǒng)開發(fā)。11.（15分）題目：設(shè)計(jì)一個(gè)函數(shù)，輸入一個(gè)字符串，返回該字符串中所有重復(fù)字符及其出現(xiàn)次數(shù)。示例：輸入：`"hello"`輸出：`{'e':1,'l':2,'o':1}`要求：使用Python或C++實(shí)現(xiàn)，時(shí)間復(fù)雜度不超過O(n)。12.（15分）題目：給定一個(gè)包含正整數(shù)的數(shù)組，設(shè)計(jì)一個(gè)算法，找到數(shù)組中三個(gè)數(shù)，使得它們的和最接近給定的目標(biāo)值。示例：輸入：`[2,1,-5,4,-3,2]`，目標(biāo)值：`3`輸出：`[-5,2,2]`（和為-1，最接近3）要求：使用C++或Java實(shí)現(xiàn)，時(shí)間復(fù)雜度不超過O(n2)。答案與解析一、選擇題答案1.B2.B3.C4.C5.C解析：-快速排序平均時(shí)間復(fù)雜度為O(nlogn)，因?yàn)樗种芜f歸，每次劃分后子問題規(guī)模減半。-棧是LIFO結(jié)構(gòu)，鏈表可方便實(shí)現(xiàn)插入和刪除操作。-二叉搜索樹的核心性質(zhì)是左子樹小于根節(jié)點(diǎn)，右子樹大于根節(jié)點(diǎn)。-排序算法不屬于圖算法，其他選項(xiàng)均為圖算法。-網(wǎng)絡(luò)層負(fù)責(zé)路由選擇，傳輸層負(fù)責(zé)端到端通信。二、填空題答案6.-`del`-`new`-`GROUPBY`-`cat`-`gitreset--hard`7.-`T`-`event.preventDefault()`-`<a>`-`opacity`-`SET`解析：-Python中`del`刪除字典鍵，C++用`new`動(dòng)態(tài)分配內(nèi)存，SQL用`GROUPBY`去重，Linux用`cat`查看文件，Git用`reset--hard`撤銷修改。-Java泛型用`T`，JS阻止默認(rèn)行為用`preventDefault`，HTML超鏈接用`<a>`，CSS透明度用`opacity`，Redis存字符串用`SET`。三、簡(jiǎn)答題答案8.冒泡排序原理：依次比較相鄰元素，若順序錯(cuò)誤則交換，每一輪將最大元素“冒泡”到末尾。重復(fù)n-1輪。時(shí)間復(fù)雜度：平均O(n2)，最好O(n)（已有序）。9.事務(wù)與ACID：事務(wù)是一系列操作，要么全部完成，要么全部回滾，保證數(shù)據(jù)一致性。ACID：-原子性（Atomicity）：事務(wù)不可分割。-一致性（Consistency）：事務(wù)執(zhí)行后數(shù)據(jù)庫(kù)狀態(tài)合法。-隔離性（Isolation）：并發(fā)事務(wù)互不干擾。-持久性（Durability）：事務(wù)提交后結(jié)果永久保存。10.LRU緩存實(shí)現(xiàn)：核心是使用哈希表記錄元素，雙向鏈表維護(hù)訪問順序。訪問元素時(shí)將其移動(dòng)到鏈表頭部，刪除鏈表尾部的最久未使用元素。四、編程題答案11.Python實(shí)現(xiàn)：pythondefcount_duplicates(s:str)->dict:count={}forcharins:count[char]=count.get(char,0)+1return{k:vfork,vincount.items()ifv>1}解析：用哈希表統(tǒng)計(jì)字符頻率，過濾出現(xiàn)次數(shù)大于1的鍵值對(duì)。時(shí)間復(fù)雜度O(n)。12.C++實(shí)現(xiàn)：cppinclude<vector>include<algorithm>include<climits>usingnamespacestd;vector<int>three_sum_closest(vector<int>&nums,inttarget){sort(nums.begin(),nums.end());intn=nums.size();intclosest_sum=INT_MAX;for(inti=0;i<n-2;++i){intleft=i+1,right=n-1;while(left<right){intcurrent_sum=nums[i]+nums[left]+nums[right];if(abs(current_sum-target)<abs(closest_sum-target))closest_sum=current_sum;if(current_sum<