2026年計算機編程與算法實踐題庫一、選擇題（共5題，每題2分）1.Python中，以下哪個方法可以用來遍歷字典中的所有鍵值對？A.`dict.keys()`B.`dict.values()`C.`dict.items()`D.`dict.iter()`2.在Java中，以下哪個集合類不允許存儲重復元素？A.`ArrayList`B.`HashSet`C.`HashMap`D.`LinkedList`3.如果一個算法的時間復雜度為O(n2)，當n=1000時，執(zhí)行1000次操作大約需要多少時間？（假設每次操作需要1納秒）A.1秒B.10秒C.100秒D.1000秒4.在C++中，以下哪個關鍵字用于定義類的私有成員？A.`public`B.`protected`C.`private`D.`internal`5.在SQL中，以下哪個語句用于刪除表中的所有數(shù)據(jù)？A.`DELETETABLE`B.`TRUNCATETABLE`C.`DROPTABLE`D.`CLEARTABLE`二、填空題（共5題，每題2分）6.在Python中，使用`def`關鍵字定義函數(shù)。7.在Java中，`String`類是不可變類的。8.在算法分析中，`BigO`表示算法的最壞情況時間復雜度。9.在C++中，`#include`指令用于包含頭文件。10.在SQL中，`SELECTFROMtableWHEREcondition;`語句用于查詢滿足條件的數(shù)據(jù)。三、簡答題（共3題，每題5分）11.簡述快速排序算法的基本思想及其時間復雜度。12.解釋什么是遞歸算法，并舉例說明其適用場景。13.描述數(shù)據(jù)庫事務的四個基本特性（ACID），并說明其在實際應用中的意義。四、編程題（共3題，每題10分）14.編寫一個Python函數(shù)，接收一個整數(shù)列表，返回列表中所有偶數(shù)的平方和。15.編寫一個Java方法，接收一個字符串，返回該字符串中所有字符的頻率統(tǒng)計（用HashMap實現(xiàn)）。16.編寫一個C++函數(shù)，實現(xiàn)二分查找算法，輸入一個有序數(shù)組和一個目標值，返回目標值的索引（若不存在則返回-1）。五、算法設計題（共2題，每題15分）17.設計一個算法，用于判斷一個無向圖是否為二分圖。要求：-輸入：鄰接矩陣表示的無向圖-輸出：布爾值（是/否）及判斷過程18.設計一個算法，實現(xiàn)LRU（LeastRecentlyUsed）緩存淘汰策略。要求：-輸入：緩存容量、一系列訪問請求（整數(shù)）-輸出：淘汰的元素序列六、綜合應用題（共1題，20分）19.假設你正在開發(fā)一個電商平臺的后端系統(tǒng)，需要設計一個功能：-用戶可以上傳商品信息（包含ID、名稱、價格、庫存），存儲在數(shù)據(jù)庫中。-系統(tǒng)需要支持按價格區(qū)間查詢商品，并返回排序后的結果。-編寫偽代碼或代碼片段，描述核心邏輯（數(shù)據(jù)庫表設計、查詢接口、排序算法選擇）。答案與解析一、選擇題答案與解析1.C解析：`dict.items()`返回字典中的所有鍵值對，形式為`(key,value)`元組。其他選項分別返回鍵、值或不存在的方法。2.B解析：`HashSet`基于哈希表實現(xiàn)，自動去重；其他選項允許重復元素。3.A解析：O(n2)表示操作次數(shù)隨n平方增長，n=1000時，10002=1,000,000次操作，約1秒（假設1納秒/操作）。4.C解析：C++類中默認成員為私有，也可顯式聲明`private`。5.B解析：`TRUNCATETABLE`快速清空數(shù)據(jù)，而`DELETE`逐條刪除，`DROP`刪除表本身。二、填空題答案與解析6.`def`解析：Python中函數(shù)定義的關鍵字。7.`String`解析：Java中`String`對象不可修改，修改會創(chuàng)建新對象。8.`BigO`解析：算法復雜度表示法，描述漸進增長趨勢。9.`#include`解析：C++預處理指令，用于引入頭文件。10.`SELECTFROMtableWHEREcondition;`解析：SQL查詢語句的核心結構。三、簡答題答案與解析11.快速排序的基本思想：-選擇一個基準值（pivot），將數(shù)組分為兩部分：小于基準值的在前，大于基準值的在后。-遞歸對兩部分分別排序。時間復雜度：平均O(nlogn)，最壞O(n2)（如已排序數(shù)組）。12.遞歸算法：-函數(shù)調用自身解決問題的子問題。適用場景：樹遍歷、分治法（如快速排序）、深度優(yōu)先搜索等。示例：計算階乘`factorial(n)=nfactorial(n-1)`。13.數(shù)據(jù)庫事務ACID：-原子性（Atomicity）：事務不可拆分，全成功或全失敗。-一致性（Consistency）：事務執(zhí)行保證數(shù)據(jù)庫狀態(tài)合法。-隔離性（Isolation）：并發(fā)事務互不干擾。-持久性（Durability）：事務提交后結果永久保存。意義：保證數(shù)據(jù)可靠性和系統(tǒng)穩(wěn)定性。四、編程題答案與解析14.Python代碼：pythondefeven_square_sum(nums):returnsum(x2forxinnumsifx%2==0)解析：列表推導式過濾偶數(shù)并平方，`sum`求和。15.Java代碼：javapublicMap<Character,Integer>countFrequency(Strings){Map<Character,Integer>freq=newHashMap<>();for(charc:s.toCharArray()){freq.put(c,freq.getOrDefault(c,0)+1);}returnfreq;}解析：遍歷字符串，用`HashMap`統(tǒng)計字符頻率。16.C++代碼：cppintbinarySearch(intarr[],intl,intr,intx){if(r>=l){intmid=l+(r-l)/2;if(arr[mid]==x)returnmid;if(arr[mid]>x)returnbinarySearch(arr,l,mid-1,x);returnbinarySearch(arr,mid+1,r,x);}return-1;}解析：遞歸二分查找，縮小區(qū)間直到找到或無解。五、算法設計題答案與解析17.二分圖判斷算法：偽代碼：plaintextfunctionisBipartite(graph):color=arrayofsizeVinitializedto0foreachnodeingraph:ifcolor[node]==0:ifnotDFS(node,color):returnFalsereturnTruefunctionDFS(node,color):ifcolor[node]==0:color[node]=1forneighboringraph[node]:ifcolor[neighbor]==color[node]:returnFalseifcolor[neighbor]==0andnotDFS(neighbor,-color[node]):returnFalsereturnTrue解析：用兩種顏色標記，若相鄰節(jié)點顏色相同則不是二分圖。18.LRU緩存算法：偽代碼：plaintextclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache=LinkedHashMap()defget(self,key):ifkeyinself.cache:self.cache.move_to_end(key)returnself.cache[key]return-1defput(self,key,value):ifkeyinself.cache:self.cache.move_to_end(key)self.cache[key]=valueiflen(self.cache)>self.capacity:self.cache.popitem(last=False)解析：使用雙向鏈表+哈希表，`move_to_end`維護最近使用順序。六、綜合應用題答案與解析19.電商平臺商品查詢系統(tǒng)設計：-數(shù)據(jù)庫表設計：sqlCREATETABLEproducts(idINTPRIMARYKEY,nameVARCHAR(100),priceDECIMAL(10,2),stockINT);-查詢接口（偽代碼）：plaintextfunctionqueryProducts(lowPrice,highPrice):result=SE