2025年編程考試題庫及答案一、單項選擇題（每題2分，共20分）1.以下Python代碼執(zhí)行后輸出結果是（）```pythondefouter():x=10definner():nonlocalxx+=5returnxreturninner()print(outer())```A.10B.15C.5D.報錯答案：B解析：nonlocal關鍵字用于聲明變量來自外層作用域（非全局），inner函數(shù)通過nonlocal修改外層的x變量，初始值10加5后返回15。2.Java中，關于接口和抽象類的描述錯誤的是（）A.接口中所有方法默認是publicabstractB.抽象類可以有非抽象方法C.一個類可以實現(xiàn)多個接口，但只能繼承一個抽象類D.接口可以定義實例變量答案：D解析：接口中定義的變量默認是publicstaticfinal，不能定義實例變量；抽象類可以有實例變量。3.以下SQL語句能正確查詢2024年1月1日以后下單的訂單，且金額大于1000元的是（）A.SELECTFROMordersWHEREorder_time>'2024-01-01'ANDamount>1000B.SELECTFROMordersWHEREorder_time>='2024-01-01'ORamount>1000C.SELECTFROMordersWHEREorder_timeBETWEEN'2024-01-01'AND'2024-12-31'ANDamount>=1000D.SELECTFROMordersWHEREorder_timeLIKE'2024-01%'ANDamount>1000答案：A解析：B選項使用OR會導致金額大于1000但時間早于2024-01-01的記錄被錯誤包含；C選項BETWEEN是閉區(qū)間，且限定了年底無必要；D選項LIKE僅匹配1月數(shù)據(jù)，無法覆蓋全年。4.給定數(shù)組[3,1,4,1,5,9,2,6]，使用快速排序（首元素為基準）進行升序排序，第一次劃分后的數(shù)組是（）A.[1,1,2,3,5,9,4,6]B.[1,1,3,2,5,9,4,6]C.[2,1,4,1,5,9,3,6]D.[1,1,2,5,4,9,3,6]答案：A解析：首元素3為基準，左指針從1開始找大于3的元素（4），右指針從末尾找小于3的元素（2→1→1），交換4和1后數(shù)組變?yōu)閇3,1,1,2,5,9,4,6]，最終左指針移動到4位置，交換基準3和2，得到[2,1,1,3,5,9,4,6]？不，正確劃分應是所有小于基準的在左，大于的在右。實際正確步驟：初始數(shù)組[3,1,4,1,5,9,2,6]，左指針i=1（值1≤3），i=2（值4>3）；右指針j=7（6>3）→j=6（2≤3），交換4和2→數(shù)組[3,1,2,1,5,9,4,6]；i=2（2≤3）→i=3（1≤3）→i=4（5>3）；j=6（4>3）→j=5（9>3）→j=4（5>3）→j=3（1≤3），此時i>j，交換基準3和j位置的1→數(shù)組[1,1,2,3,5,9,4,6]，因此第一次劃分后基準3位于索引3，左側均小于等于，右側均大于等于，正確選項為A。5.以下JavaScript代碼執(zhí)行后，console.log的輸出是（）```javascriptleta={x:1};letb=a;b.x=2;console.log(a.x);```A.1B.2C.undefinedD.報錯答案：B解析：對象是引用類型，b和a指向同一內(nèi)存地址，修改b.x會同步修改a.x的值。二、填空題（每空2分，共20分）1.Python中，使用`withopen('file.txt','r')asf`語句打開文件的優(yōu)勢是____________________。答案：自動管理文件資源，無論是否發(fā)生異常都會正確關閉文件2.Java中，線程的生命周期包括新建、就緒、運行、阻塞、____________________五個狀態(tài)。答案：終止（或死亡）3.數(shù)據(jù)庫事務的四大特性（ACID）是原子性、一致性、隔離性、____________________。答案：持久性4.算法的時間復雜度是指算法執(zhí)行所消耗的____________________，通常用大O符號表示。答案：時間資源（或時間量）5.在C++中，`constintp`表示____________________，`intconstp`表示____________________。答案：指針指向的內(nèi)容不可變；指針本身不可變（或常量指針；指針常量）6.給定二叉樹的前序遍歷為ABCDE，中序遍歷為BADCE，則后序遍歷為____________________。答案：BDECA解析：前序根為A，中序A左側B為左子樹，右側DCE為右子樹；左子樹前序B，中序B→左子樹無左右節(jié)點；右子樹前序CDE，中序DCE→根為C，中序C左側D為左子樹，右側E為右子樹→后序順序：左（B）→右子樹左（D）→右子樹右（E）→右子樹根（C）→根（A），即BDECA。三、編程題（共60分）1.（10分）用Python實現(xiàn)一個函數(shù)，輸入一個字符串，返回其中最長的不重復字符子串的長度。例如輸入"abcabcbb"，輸出3；輸入"bbbbb"，輸出1。答案：```pythondeflength_of_longest_substring(s:str)->int:char_index={}記錄字符最后出現(xiàn)的索引max_len=start=0forend,charinenumerate(s):ifcharinchar_indexandchar_index[char]>=start:start=char_index[char]+1移動左指針到重復字符的下一位char_index[char]=endcurrent_len=endstart+1ifcurrent_len>max_len:max_len=current_lenreturnmax_len```解析：使用滑動窗口法，用字典記錄字符最后出現(xiàn)的位置。右指針遍歷字符串，當遇到重復字符且該字符在當前窗口內(nèi)時，左指針移動到重復位置的下一位，更新最大長度。2.（15分）設計一個Java類`Rectangle`（矩形），要求包含以下功能：私有屬性：長度length、寬度width（double類型）構造方法：初始化length和width方法1：計算面積（返回double）方法2：計算周長（返回double）方法3：比較兩個矩形是否等寬（輸入?yún)?shù)為另一個Rectangle對象，返回boolean）答案：```javapublicclassRectangle{privatedoublelength;privatedoublewidth;publicRectangle(doublelength,doublewidth){this.length=length;this.width=width;}publicdoublecalculateArea(){returnlengthwidth;}publicdoublecalculatePerimeter(){return2(length+width);}publicbooleanisSameWidth(Rectangleother){if(other==null){returnfalse;}returnthis.width==other.width;}}```解析：通過私有屬性封裝數(shù)據(jù)，構造方法初始化，面積和周長方法分別實現(xiàn)數(shù)學計算，比較等寬方法通過參數(shù)傳遞另一個對象并比較width屬性。3.（15分）編寫SQL語句解決以下問題（假設存在訂單表orders，字段：order_id（訂單號，主鍵），user_id（用戶ID），amount（金額），order_time（下單時間，datetime類型），status（狀態(tài)，'未支付'、'已支付'、'已取消'））：（1）查詢2024年每個用戶的總消費金額（僅統(tǒng)計已支付訂單），結果按總金額降序排列。（2）查詢訂單表中狀態(tài)為'已支付'且金額大于該用戶平均支付金額的訂單。答案：（1）```sqlSELECTuser_id,SUM(amount)AStotal_amountFROMordersWHEREstatus='已支付'ANDYEAR(order_time)=2024GROUPBYuser_idORDERBYtotal_amountDESC;```（2）```sqlWITHuser_avgAS(SELECTuser_id,AVG(amount)ASavg_amountFROMordersWHEREstatus='已支付'GROUPBYuser_id)SELECTo.FROMordersoJOINuser_avguaONo.user_id=ua.user_idWHEREo.status='已支付'ANDo.amount>ua.avg_amount;```解析：（1）使用YEAR函數(shù)提取年份，分組統(tǒng)計用戶總金額并排序；（2）通過CTE計算每個用戶的平均支付金額，再與原表連接篩選出金額超過平均的訂單。4.（20分）用C++實現(xiàn)一個快速排序算法，要求：輸入為整數(shù)數(shù)組（允許包含重復元素）輸出為升序排序后的數(shù)組選擇中間元素作為基準（pivot）答案：```cppinclude<vector>usingnamespacestd;intpartition(vector<int>&arr,intlow,inthigh){intmid=low+(highlow)/2;//計算中間索引swap(arr[mid],arr[high]);//將中間元素交換到末尾作為基準intpivot=arr[high];inti=low1;//小于基準的元素的右邊界for(intj=low;j<high;j++){if(arr[j]<=pivot){i++;swap(arr[i],arr[j]);}}swap(arr[i+1],arr[high]);//將基準放到正確位置returni+1;//返回基準的最終位置}voidquickSort(vector<int>&arr,intlow,inthigh){if(low<high){intpi=partition(arr,low,high);quickSort(arr,low,pi1);//排序左半部分quickSort(arr,pi+1,high);//排序右半部分}}vector<int>quickSortWrapper(vector<int>arr){if(arr.empty())returnarr;quickSort(arr,0,arr.size()1);returnarr;}```解析：通過partition函數(shù)實現(xiàn)分區(qū)，選擇中間元素作為基準并交換到末尾方便處理。遍歷數(shù)組將小于等于基準的元素移到左側，最后將基準放到正確位置，遞歸排序左右子數(shù)組。四、綜合應用題（共20分）某物流系統(tǒng)需要處理訂單配送任務，要求用Python設計一個`DeliveryTask`類，滿足以下需求：屬性：任務ID（task_id，字符串）、配送地址（address，字符串）、重量（weight，浮點數(shù)）、狀態(tài)（status，可選值為'待取件'、'運輸中'、'已送達'，默認'待取件'）方法1：更新狀態(tài)（參數(shù)為新狀態(tài)，需驗證新狀態(tài)的合法性，合法則更新，否則拋出ValueError）方法2：計算運費（規(guī)則：首重1kg內(nèi)10元，超過部分每0.5kg加3元，不足0.5kg按0.5kg計算。例如，2.3kg運費=10+(2.3-1)/0.5向上取整3→(1.3/0.5)=2.6→向上取整為3→10+33=19元）方法3：提供配送日志（返回字符串，格式為"任務{(diào)task_id}：當前狀態(tài)為{status}，預計運費{運費}元"）答案：```pythonclassDeliveryTask:def__init__(self,task_id:str,address:str,weight:float,status:str='待取件'):self.task_id=task_idself.address=addressself.weight=weightself._valid_status={'待取件','運輸中','已送達'}ifstatusnotinself._valid_status:raiseValueError("初始狀態(tài)不合法")self.status=statusdefupda