2025年編程基礎經典題庫及答案一、選擇題（每題2分，共20分）1.以下關于Python變量作用域的描述，錯誤的是？A.函數內部定義的變量默認是局部變量B.使用global關鍵字可以在函數內部修改全局變量C.嵌套函數中，內層函數可以直接修改外層函數的非全局變量（需使用nonlocal）D.模塊級變量（全局變量）在函數內部只能讀取，無法修改答案：D（使用global聲明后可修改）2.執(zhí)行Java代碼`inta=3;intb=a+++++a;`后，b的值是？A.6B.7C.8D.9答案：C（a++是3，此時a=4；++a是5，總和3+5=8）3.C語言中，若有定義`charstr[]="hello";`，則`sizeof(str)`的結果是？A.5B.6C.7D.取決于編譯器答案：B（字符串末尾隱含'\0'，數組長度為6）4.以下哪段Python代碼會引發(fā)類型錯誤？A.`print(1+"2")`B.`print("1"+"2")`C.`print(1+2.0)`D.`print([1]+[2])`答案：A（整數和字符串無法直接相加）5.關于JavaScript的`var`、`let`、`const`，以下說法正確的是？A.`var`聲明的變量具有塊級作用域B.`let`聲明的變量可以重復聲明C.`const`聲明的對象屬性可以修改D.`const`聲明的變量必須初始化且不可重新賦值答案：C（const限制的是變量綁定，對象屬性可修改；D錯誤，若const聲明對象，變量本身不可重新賦值，但屬性可變）6.執(zhí)行以下C++代碼后，輸出結果是？```cppintmain(){intx=5;if(x>0){intx=10;}cout<<x;return0;}```A.5B.10C.編譯錯誤D.未定義行為答案：A（if塊內的x是新聲明的局部變量，不影響外部x）7.以下哪項不是Python的可變數據類型？A.listB.dictC.tupleD.set答案：C（元組不可變）8.Java中，`Strings=newString("test");`創(chuàng)建了幾個對象？（假設字符串常量池無"test"）A.1B.2C.3D.4答案：B（一個在堆中，一個在字符串常量池）9.以下哪種排序算法的平均時間復雜度為O(nlogn)？A.冒泡排序B.插入排序C.快速排序D.選擇排序答案：C（快速排序平均O(nlogn)，最壞O(n2)）10.執(zhí)行Python代碼`deff(x):returnx2;print(f(2)+f(3))`，輸出結果是？A.5B.13C.25D.36答案：B（22+32=4+9=13）二、填空題（每空2分，共20分）1.Python中，用于捕獲異常的關鍵字是`try`，處理特定異常的是`______`，無論是否異常都執(zhí)行的是`______`。答案：except；finally2.Java中，接口使用`______`關鍵字聲明，類實現接口使用`______`關鍵字。答案：interface；implements3.C語言中，`printf`函數的格式控制符`%d`用于輸出整數，`%f`用于輸出浮點數，`%c`用于輸出`______`，`%s`用于輸出`______`。答案：字符；字符串4.JavaScript中，`typeofnull`的結果是`______`，`typeofundefined`的結果是`______`。答案："object"；"undefined"5.快速排序的核心思想是`______`，歸并排序的核心思想是`______`。答案：分治（選擇基準值劃分區(qū)間）；分治（拆分后合并有序子數組）三、簡答題（每題8分，共40分）1.簡述面向對象編程的三大特性及其含義。答案：（1）封裝：將數據和操作數據的方法綁定在一起，隱藏內部實現細節(jié)，僅通過公共接口訪問。例如類的私有屬性通過公有方法修改。（2）繼承：子類繼承父類的屬性和方法，可擴展或重寫，實現代碼復用。例如“動物”類派生出“貓”“狗”類。（3）多態(tài)：同一操作在不同對象上表現不同行為。通過繼承和方法重寫實現，如父類引用指向子類對象時調用重寫方法。2.說明遞歸算法的優(yōu)缺點，并舉例說明適用場景。答案：優(yōu)點：代碼簡潔，邏輯清晰，適合解決結構遞歸的問題（如樹遍歷）。缺點：可能因重復計算導致效率低（如斐波那契數列遞歸），遞歸深度過大會導致棧溢出。適用場景：問題可分解為更小的同類型子問題（如階乘計算、漢諾塔、二叉樹遍歷）。3.比較Python中深拷貝（deepcopy）和淺拷貝（shallowcopy）的區(qū)別，并舉例說明。答案：淺拷貝：創(chuàng)建新對象，僅復制頂層對象的引用，嵌套對象仍指向原對象的內存地址。例如`list.copy()`或`copy.copy()`，修改原列表的嵌套列表會影響拷貝后的列表。深拷貝：遞歸復制所有層級的對象，新對象與原對象完全獨立。使用`copy.deepcopy()`實現，修改原對象的任何層級都不會影響拷貝對象。示例：```pythonimportcopya=[1,[2,3]]b=copy.copy(a)淺拷貝c=copy.deepcopy(a)深拷貝a[1].append(4)print(b)[1,[2,3,4]]（受影響）print(c)[1,[2,3]]（不受影響）```4.解釋Java中`final`關鍵字的三種用法。答案：（1）修飾類：類不可被繼承（如String類）。（2）修飾方法：方法不可被子類重寫。（3）修飾變量：變量為常量，基本類型值不可變，引用類型引用不可變（但對象屬性可修改）。5.說明C語言中指針的作用，并舉例說明其應用場景。答案：指針存儲內存地址，允許直接操作內存，提高效率。應用場景包括：（1）動態(tài)內存分配（如`malloc`返回指針）；（2）傳遞大對象時避免拷貝（通過指針傳遞參數）；（3）操作數組（數組名是首元素指針）；（4）實現鏈表、樹等數據結構（節(jié)點包含指向下一節(jié)點的指針）。四、編程題（共70分）1.（15分）用Python實現一個函數，輸入一個整數列表，返回其中第二大的數。若所有元素相同或列表長度小于2，返回None。示例：輸入[3,1,4,4,2]，輸出3；輸入[5]，輸出None。答案：```pythondeffind_second_largest(nums):iflen(nums)<2:returnNoneunique_nums=list(set(nums))去重iflen(unique_nums)<2:returnNoneunique_nums.sort(reverse=True)returnunique_nums[1]優(yōu)化：無需去重，直接遍歷記錄最大和第二大deffind_second_largest_optimized(nums):iflen(nums)<2:returnNonefirst=second=float('-inf')fornuminnums:ifnum>first:second=firstfirst=numelifnum>secondandnum!=first:second=numreturnsecondifsecond!=float('-inf')elseNone```2.（20分）用Java實現一個單鏈表的反轉函數，要求時間復雜度O(n)，空間復雜度O(1)。鏈表節(jié)點定義：```javaclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}```答案：```javapublicclassSolution{publicListNodereverseList(ListNodehead){ListNodeprev=null;ListNodecurrent=head;while(current!=null){ListNodenextTemp=current.next;//保存下一節(jié)點current.next=prev;//反轉指針prev=current;//前移prevcurrent=nextTemp;//前移current}returnprev;//最終prev是原最后一個節(jié)點，即新頭節(jié)點}}```3.（20分）用C語言編寫一個函數，判斷一個數是否為回文數?；匚臄凳侵刚x和反讀都相同的數（如121，12321）。要求：不將整數轉換為字符串，處理負數（負數不是回文數）。答案：```cinclude<stdbool.h>boolisPalindrome(intx){if(x<0||(x!=0&&x%10==0))//負數或末位為0（非0）returnfalse;intreversed=0;while(x>reversed){//反轉一半數字reversed=reversed10+x%10;x/=10;}//偶數位：x==reversed；奇數位：x==reversed/10（中間位不影響）returnx==reversed||x==reversed/10;}```4.（15分）用JavaScript編寫一個函數，統(tǒng)計字符串中每個字符出現的次數（忽略大小寫，只統(tǒng)計字母）。示例：輸入"Hello,World!"，輸出{h:1,e:1,l:3,o:2,w:1,r:1,d:1}。答案：```javascriptfunctioncountChars(str){co