2025年編程全國考試題及答案一、單項(xiàng)選擇題（每題2分，共20分）1.以下關(guān)于Python提供器（Generator）的描述中，正確的是：A.提供器表達(dá)式使用`[]`，列表推導(dǎo)式使用`()`B.提供器只能通過`yield`關(guān)鍵字定義C.提供器對象在迭代時會逐次提供值，節(jié)省內(nèi)存D.提供器一旦耗盡（迭代完成），可以通過`reset()`方法重新使用答案：C2.在C++中，若類A定義了虛函數(shù)`virtualvoidfunc(){}`，類B繼承自A并覆蓋該函數(shù)，類C繼承自B但未覆蓋該函數(shù)。當(dāng)通過`Ap=newC();`調(diào)用`p->func()`時，實(shí)際執(zhí)行的是：A.A::func()B.B::func()C.C::func()（若C隱式繼承B的實(shí)現(xiàn)）D.編譯錯誤答案：B3.以下Java代碼的輸出結(jié)果是：```javapublicclassTest{publicstaticvoidmain(String[]args){int[]arr={1,2,3};modify(arr);System.out.println(arr[1]);}publicstaticvoidmodify(int[]x){x[1]=10;x=newint[]{4,5,6};}}```A.2B.10C.5D.編譯錯誤答案：B4.對于長度為n的無序數(shù)組，使用快速排序的平均時間復(fù)雜度是：A.O(n)B.O(nlogn)C.O(n2)D.O(logn)答案：B5.要高效實(shí)現(xiàn)“動態(tài)添加元素，且頻繁在頭部插入/刪除”的操作，最適合的數(shù)據(jù)結(jié)構(gòu)是：A.數(shù)組B.單向鏈表C.雙向鏈表D.棧答案：C6.以下排序算法中，不穩(wěn)定的是：A.冒泡排序B.插入排序C.歸并排序D.快速排序答案：D7.關(guān)系型數(shù)據(jù)庫中，滿足第二范式（2NF）的條件是：A.所有非主屬性完全依賴于主碼B.所有非主屬性不傳遞依賴于主碼C.消除多值依賴D.每個屬性不可再分答案：A8.HTTP協(xié)議的默認(rèn)端口號是：A.21B.80C.443D.25答案：B9.操作系統(tǒng)中，進(jìn)程的狀態(tài)不包括：A.運(yùn)行態(tài)B.阻塞態(tài)C.就緒態(tài)D.等待態(tài)答案：D（注：部分教材將“等待態(tài)”視為阻塞態(tài)的別名，但標(biāo)準(zhǔn)分類通常為運(yùn)行、就緒、阻塞）10.遞歸函數(shù)`f(n)`定義為：`f(0)=1`，`f(n)=nf(n-1)`，其終止條件是：A.`n=0`B.`n=1`C.`n>0`D.`n<0`答案：A二、填空題（每題4分，共20分）1.補(bǔ)全Python代碼，實(shí)現(xiàn)計算斐波那契數(shù)列第n項(xiàng)（n≥0）的遞歸函數(shù)：```pythondeffib(n):ifn==0:return0elifn==1:return1else:return__________```答案：`fib(n-1)+fib(n-2)`2.補(bǔ)全C++代碼，實(shí)現(xiàn)二叉樹的中序遍歷（遞歸版）：```cppstructTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx):val(x),left(nullptr),right(nullptr){}};voidinorder(TreeNoderoot){if(__________)return;inorder(root->left);cout<<root->val<<"";inorder(root->right);}```答案：`root==nullptr`3.動態(tài)規(guī)劃解決“0-1背包問題”時，設(shè)`dp[i][j]`表示前i個物品放入容量為j的背包的最大價值。狀態(tài)轉(zhuǎn)移方程為：若第i個物品重量`w[i]>j`，則`dp[i][j]=dp[i-1][j]`；否則，`dp[i][j]=max(__________,dp[i-1][jw[i]]+v[i])`答案：`dp[i-1][j]`4.補(bǔ)全SQL查詢，從`students`表中查詢所有年齡在18到22歲之間（含）且性別為“女”的學(xué)生姓名：```sqlSELECTnameFROMstudentsWHEREage__________18AND22ANDgender='女';```答案：`BETWEEN`5.補(bǔ)全Python裝飾器代碼，為函數(shù)添加執(zhí)行時間統(tǒng)計功能：```pythonimporttimedeftimer(func):defwrapper(args,kwargs):start=time.time()result=func(args,kwargs)end=time.time()print(f"函數(shù){func.__name__}執(zhí)行時間：{endstart:.4f}秒")return__________returnwrapper@timerdefmy_func():time.sleep(1)```答案：`result`三、編程題（每題12分，共60分）1.編寫一個Python函數(shù)`count_pattern(s,pattern)`，統(tǒng)計字符串`s`中模式`pattern`出現(xiàn)的次數(shù)（允許重疊）。例如，`count_pattern("ababa","aba")`應(yīng)返回2（位置0-2和2-4）。答案：```pythondefcount_pattern(s,pattern):ifnotpatternorlen(pattern)>len(s):return0count=0pattern_len=len(pattern)foriinrange(len(s)pattern_len+1):ifs[i:i+pattern_len]==pattern:count+=1returncount```2.給定一個整數(shù)數(shù)組`nums`，編寫C++函數(shù)`find_longest_consecutive(vector<int>&nums)`，返回最長連續(xù)子數(shù)組的長度。例如，`nums=[100,4,200,1,3,2]`，最長連續(xù)序列是`[1,2,3,4]`，長度為4。答案：```cppinclude<unordered_set>include<vector>usingnamespacestd;intfind_longest_consecutive(vector<int>&nums){if(nums.empty())return0;unordered_set<int>num_set(nums.begin(),nums.end());intmax_len=0;for(intnum:num_set){if(num_set.find(num1)==num_set.end()){//只處理序列起點(diǎn)intcurrent_num=num;intcurrent_len=1;while(num_set.find(current_num+1)!=num_set.end()){current_num++;current_len++;}max_len=max(max_len,current_len);}}returnmax_len;}```3.給定一個無向圖的鄰接表`graph`（如`graph=[[1,2],[0,3],[0,3],[1,2]]`表示節(jié)點(diǎn)0連接1、2；節(jié)點(diǎn)1連接0、3等），編寫Java函數(shù)`shortest_path(intn,List<List<Integer>>graph,intstart,intend)`，計算從`start`到`end`的最短路徑長度（邊數(shù)）。若不可達(dá)返回-1。答案：```javaimportjava.util.;publicclassSolution{publicintshortest_path(intn,List<List<Integer>>graph,intstart,intend){if(start==end)return0;boolean[]visited=newboolean[n];Queue<Integer>queue=newLinkedList<>();queue.offer(start);visited[start]=true;intlevel=0;while(!queue.isEmpty()){intsize=queue.size();level++;for(inti=0;i<size;i++){intnode=queue.poll();for(intneighbor:graph.get(node)){if(neighbor==end)returnlevel;if(!visited[neighbor]){visited[neighbor]=true;queue.offer(neighbor);}}}}return-1;}}```4.動態(tài)規(guī)劃問題：給定一個數(shù)組`prices`，其中`prices[i]`是第i天的股票價格。允許最多交易兩次（買入+賣出算一次交易），且不能同時參與多筆交易（必須賣出前一筆才能買入下一筆）。編寫Python函數(shù)`max_profit(prices)`計算最大利潤。答案：```pythondefmax_profit(prices):iflen(prices)<2:return0狀態(tài)：0-未操作，1-第一次買入，2-第一次賣出，3-第二次買入，4-第二次賣出dp=[-float('inf')]5dp[0]=0初始狀態(tài)forpriceinprices:dp[1]=max(dp[1],dp[0]price)第一次買入dp[2]=max(dp[2],dp[1]+price)第一次賣出dp[3]=max(dp[3],dp[2]price)第二次買入dp[4]=max(dp[4],dp[3]+price)第二次賣出returnmax(dp[0],dp[2],dp[4])可能不交易或只交易一次```5.編寫Python程序，讀取當(dāng)前目錄下的`log.txt`文件（每行格式為“時間操作用戶名”，如“2025-01-0112:00:00loginuser1”），統(tǒng)計：（1）所有用戶的登錄次數(shù)（操作類型為“l(fā)ogin”）；（2）在2025年1月的所有操作中，按用戶名分組的操作次數(shù)。答案：```pythonfromcollectionsimportdefaultdictlogin_counts=defaultd