2026年編程基礎(chǔ)與算法考試題集一、選擇題（共5題，每題2分，計(jì)10分）考察內(nèi)容：編程基礎(chǔ)概念、數(shù)據(jù)類型、運(yùn)算符1.題干：在Python中，下列哪個(gè)數(shù)據(jù)類型是不可變的？A.列表（List）B.元組（Tuple）C.字典（Dictionary）D.集合（Set）2.題干：C++中，`const`關(guān)鍵字主要用于什么？A.定義常量變量B.定義函數(shù)參數(shù)C.定義類成員函數(shù)D.以上都是3.題干：下列哪個(gè)不是Java中的基本數(shù)據(jù)類型？A.`int`B.`float`C.`boolean`D.`String`4.題干：JavaScript中，`==`與`===`的區(qū)別是什么？A.`==`進(jìn)行類型轉(zhuǎn)換，`===`不進(jìn)行類型轉(zhuǎn)換B.`===`進(jìn)行類型轉(zhuǎn)換，`==`不進(jìn)行類型轉(zhuǎn)換C.兩者完全相同D.以上都不對(duì)5.題干：在Python中，如何定義一個(gè)空列表？A.`list=()`B.`list=[]`C.`list={}`D.`list=<>`二、填空題（共5題，每題2分，計(jì)10分）考察內(nèi)容：編程基礎(chǔ)語法、關(guān)鍵字、常用函數(shù)1.題干：在Java中，用于聲明類的關(guān)鍵字是________。2.題干：C++中，用于動(dòng)態(tài)分配內(nèi)存的運(yùn)算符是________。3.題干：Python中，用于輸入用戶數(shù)據(jù)的函數(shù)是________。4.題干：JavaScript中，用于判斷兩個(gè)值是否相等的嚴(yán)格比較運(yùn)算符是________。5.題干：在C#中，用于聲明靜態(tài)方法的修飾符是________。三、簡答題（共3題，每題5分，計(jì)15分）考察內(nèi)容：編程基礎(chǔ)知識(shí)、邏輯理解1.題干：簡述面向?qū)ο缶幊蹋∣OP）的四大基本特性。2.題干：解釋什么是遞歸，并舉例說明其應(yīng)用場景。3.題干：比較棧（Stack）和隊(duì)列（Queue）的區(qū)別及其常見應(yīng)用。四、編程題（共3題，每題10分，計(jì)30分）考察內(nèi)容：編程實(shí)踐能力、代碼實(shí)現(xiàn)1.題干：編寫一個(gè)Python函數(shù)，接受一個(gè)整數(shù)列表，返回列表中所有偶數(shù)的平方和。例如，輸入`[1,2,3,4]`，輸出`20`（即`22+42=4+16=20`）。2.題干：用C++實(shí)現(xiàn)一個(gè)簡單的文本加密程序，要求將輸入的每個(gè)字母替換為其在字母表中后移3位的字母（例如，`A`變?yōu)閌D`，`Z`循環(huán)變?yōu)閌C`）。假設(shè)輸入只包含大寫字母。3.題干：用Java編寫一個(gè)類，包含一個(gè)方法`printPattern`，該方法接收一個(gè)整數(shù)`n`，打印如下模式的三角形：...五、算法題（共2題，每題10分，計(jì)20分）考察內(nèi)容：算法設(shè)計(jì)與分析1.題干：編寫一個(gè)C語言函數(shù)，實(shí)現(xiàn)快速排序算法。輸入一個(gè)整數(shù)數(shù)組，返回排序后的數(shù)組。要求說明時(shí)間復(fù)雜度。2.題干：給定一個(gè)無重復(fù)元素的整數(shù)數(shù)組，編寫一個(gè)Python函數(shù)，找出數(shù)組中第三大的數(shù)。如果數(shù)組長度小于3，返回最大的數(shù)。答案與解析一、選擇題答案1.B（元組是不可變的，列表、字典、集合都是可變的）2.A（`const`用于定義常量變量）3.D（`String`是Java的引用類型，其他都是基本數(shù)據(jù)類型）4.A（`==`會(huì)進(jìn)行類型轉(zhuǎn)換，`===`不會(huì)）5.B（`[]`用于定義空列表）二、填空題答案1.`class`2.`new`（或`new`運(yùn)算符）3.`input()`4.`===`5.`static`三、簡答題答案1.面向?qū)ο缶幊蹋∣OP）的四大基本特性：-封裝（Encapsulation）：將數(shù)據(jù)（屬性）和操作數(shù)據(jù)的方法（行為）綁定在一起，隱藏內(nèi)部實(shí)現(xiàn)細(xì)節(jié)。-繼承（Inheritance）：允許一個(gè)類繼承另一個(gè)類的屬性和方法，實(shí)現(xiàn)代碼復(fù)用。-多態(tài)（Polymorphism）：允許不同類的對(duì)象對(duì)同一消息做出不同的響應(yīng)。-抽象（Abstraction）：簡化復(fù)雜問題，只暴露必要的接口，隱藏不必要的細(xì)節(jié)。2.遞歸的定義與應(yīng)用場景：-定義：遞歸是一種編程技巧，函數(shù)直接或間接調(diào)用自身來解決問題。-應(yīng)用場景：適合解決具有遞歸結(jié)構(gòu)的問題，如樹的遍歷、斐波那契數(shù)列計(jì)算、漢諾塔問題等。3.棧（Stack）和隊(duì)列（Queue）的區(qū)別及其應(yīng)用：-區(qū)別：-棧是“后進(jìn)先出”（LIFO），隊(duì)列是“先進(jìn)先出”（FIFO）。-棧通常用于函數(shù)調(diào)用棧、表達(dá)式求值等；隊(duì)列用于任務(wù)調(diào)度、消息隊(duì)列等。-應(yīng)用：-棧：瀏覽器歷史記錄、函數(shù)調(diào)用棧。-隊(duì)列：任務(wù)隊(duì)列、打印隊(duì)列。四、編程題答案1.Python函數(shù)實(shí)現(xiàn)：pythondefsum_of_even_squares(nums):returnsum(x2forxinnumsifx%2==0)示例：sum_of_even_squares([1,2,3,4])->202.C++文本加密程序：cppinclude<iostream>include<string>usingnamespacestd;stringencrypt(stringtext){for(char&c:text){if(isupper(c)){c=((c-'A'+3)%26)+'A';}}returntext;}intmain(){stringinput;cout<<"Entertext:";cin>>input;cout<<"Encrypted:"<<encrypt(input)<<endl;return0;}3.Java打印三角形模式：javapublicclassTrianglePattern{publicstaticvoidprintPattern(intn){for(inti=1;i<=n;i++){for(intj=0;j<i;j++){System.out.print("");}System.out.println();}}publicstaticvoidmain(String[]args){printPattern(5);}}五、算法題答案1.C++快速排序?qū)崿F(xiàn)：cppinclude<iostream>include<vector>usingnamespacestd;voidquickSort(vector<int>&arr,intleft,intright){if(left>=right)return;intpivot=arr[(left+right)/2];inti=left,j=right;while(i<=j){while(arr[i]<pivot)i++;while(arr[j]>pivot)j--;if(i<=j)swap(arr[i++],arr[j--]);}quickSort(arr,left,j);quickSort(arr,i,right);}intmain(){vector<int>arr={3,6,8,10,1,2,1};quickSort(arr,0,arr.size()-1);for(intnum:arr)cout<<num<<"";return0;}時(shí)間復(fù)雜度：O(nlogn)2.Python找出第三大的數(shù)：pythondefthird_largest(nums):first,second,third=float('-inf'),float('-inf'),float('-inf')fornuminnums:ifnum>first:first,second,third=num,first,secondeliffirst>num>second:second,t