2026年計算機編程技能題庫編程語言基礎與算法練習

2026年計算機編程技能題庫：編程語言基礎與算法練習一、選擇題（每題2分，共20題）說明：本部分考察編程語言基礎知識，包括語法、數據類型、控制結構等。題目覆蓋Java、Python、C++等主流語言。1.在Java中，以下哪個關鍵字用于聲明常量？A.finalB.constC.staticD.volatile答案：A解析：`final`關鍵字用于聲明不可變的變量（常量），而`const`在Java中不存在；`static`用于靜態變量；`volatile`用于確保變量的可見性。2.Python中，列表和元組的區別之一是？A.列表可變，元組不可變B.列表支持索引，元組不支持C.列表有長度限制，元組無限制D.列表不支持循環，元組支持答案：A解析：列表（list）是可變的，可以動態修改；元組（tuple）是不可變的，一旦創建不能更改。其他選項描述錯誤。3.C++中，`#include`指令的作用是？A.定義宏B.包含頭文件C.分配內存D.返回值答案：B解析：`#include`用于包含頭文件，提供函數和類的聲明，如`#include<iostream>`。4.在Python中，如何檢查一個變量是否為字典類型？A.`isinstance(var,list)`B.`type(var)==dict`C.`var.__class__==dict`D.`isinstance(var,dict)`答案：D解析：`isinstance(var,dict)`是檢查變量是否為字典的標準方法，其他選項不正確。5.Java中，`String`類是不可變的，以下哪個操作會創建新的`String`對象？A.`str+="world"`B.`str.charAt(0)`C.`str.toLowerCase()`D.`str.equals("hello")`答案：A解析：`str+="world"`會創建新的`String`對象，因為`String`不可變；其他操作不會修改原字符串。6.在C++中，`cin`和`cout`分別對應？A.輸入和輸出流B.輸出和輸入流C.內存和磁盤操作D.文件和屏幕操作答案：A解析：`cin`用于標準輸入（如鍵盤），`cout`用于標準輸出（如屏幕）。7.Python中，列表推導式的作用是？A.循環遍歷B.條件判斷C.創建列表D.以上都是答案：D解析：列表推導式可以同時實現循環、條件判斷和列表創建，如`[x2forxinrange(5)ifx%2==0]`。8.Java中，`ArrayList`和`LinkedList`的主要區別是？A.`ArrayList`是靜態的，`LinkedList`是動態的B.`ArrayList`快，`LinkedList`慢C.`ArrayList`支持`randomAccess`，`LinkedList`不支持D.以上都是答案：D解析：`ArrayList`基于數組，支持快速隨機訪問；`LinkedList`基于鏈表，插入和刪除快，但隨機訪問慢。9.C++中，`auto`關鍵字的作用是？A.自動分配內存B.自動推導類型C.自動釋放內存D.自動循環答案：B解析：`auto`用于自動推導變量類型，如`autox=10;`。10.Python中，如何刪除字典中的鍵值對？A.`deldict[key]`B.`remove(dict,key)`C.`pop(dict,key)`D.以上都對答案：D解析：`deldict[key]`和`pop(dict,key)`都可以刪除鍵值對，`remove`不存在。二、填空題（每題3分，共10題）說明：本部分考察編程語言的關鍵字、語法和常用操作。1.在Java中，用于聲明類的方法的訪問權限修飾符有`public`、`protected`、`private`和______。答案：默認（或package-private）解析：默認訪問權限（無修飾符）僅在同一包內可見。2.Python中，用于表示無限循環的語句是`whileTrue:`，退出循環可以使用______語句。答案：break解析：`break`用于立即退出循環。3.C++中，`#pragmaonce`指令的作用是防止頭文件被______。答案：重復包含解析：`#pragmaonce`確保頭文件只被包含一次，提高編譯效率。4.Java中，`String`類的`substring(intbeginIndex,intendIndex)`方法返回字符串的______。答案：子字符串解析：該方法返回從`beginIndex`到`endIndex-1`的子字符串。5.Python中，用于打開文件的語句是`open('file.txt','r')`，其中`'r'`表示______模式。答案：讀取解析：`'r'`表示只讀模式。6.C++中，`vector`容器的默認分配大小是______。答案：10解析：`std::vector`默認初始化大小為10。7.Java中，`HashMap`的基本原理是使用______實現鍵值對存儲。答案：哈希表解析：`HashMap`基于哈希表實現快速查找。8.Python中，用于檢查列表是否為空的語句是`ifnotlst:`。答案：not解析：`not`用于反轉布爾值，`lst`為空時返回`True`。9.C++中，`nullptr`用于表示______。答案：空指針解析：`nullptr`是C++11引入的空指針常量。10.Java中，`try-catch`塊用于處理______異常。答案：運行時解析：`try-catch`可捕獲并處理運行時異常（如`NullPointerException`）。三、簡答題（每題5分，共5題）說明：本部分考察編程語言的核心概念和算法基礎。1.簡述Java中的封裝（Encapsulation）及其實現方式。答案：封裝是將數據（屬性）和操作數據的方法（行為）綁定在一起，并隱藏內部實現細節。實現方式：使用`private`修飾屬性，提供`public`的`getter`和`setter`方法訪問屬性。2.解釋Python中的列表推導式及其優點。答案：列表推導式是一種簡潔的語法，用于生成列表，如`[x2forxinrange(5)]`。優點：代碼簡潔、可讀性高、執行效率高。3.C++中，`virtual`和`override`關鍵字的作用是什么？答案：`virtual`用于在基類中聲明虛函數，允許派生類重寫；`override`用于在派生類中明確聲明重寫基類的虛函數，提高代碼可讀性。4.Java中，`ArrayList`和`LinkedList`的優缺點分別是什么？答案：-`ArrayList`：優點是隨機訪問快（O(1)），缺點是插入/刪除慢（O(n)）。-`LinkedList`：優點是插入/刪除快（O(1)），缺點是隨機訪問慢（O(n)）。5.解釋算法的時間復雜度和空間復雜度。答案：-時間復雜度：描述算法執行時間隨輸入規模增長的變化趨勢，如O(1)、O(n)、O(logn)。-空間復雜度：描述算法執行過程中臨時占用的存儲空間隨輸入規模增長的變化趨勢。四、編程題（每題10分，共5題）說明：本部分考察實際編程能力，要求寫出完整代碼。1.Java：編寫一個方法，接收一個整數數組，返回數組中的最大值。答案：javapublicintfindMax(int[]arr){if(arr==null||arr.length==0)return-1;//處理空數組intmax=arr[0];for(intnum:arr){if(num>max)max=num;}returnmax;}2.Python：編寫一個函數，接收一個字符串，返回該字符串的所有子字符串。答案：pythondefall_substrings(s):substrings=[]foriinrange(len(s)):forjinrange(i+1,len(s)+1):substrings.append(s[i:j])returnsubstrings3.C++：編寫一個函數，接收一個`vector<int>`，返回其中所有偶數的和。答案：cppinclude<vector>intsumEven(conststd::vector<int>&vec){intsum=0;for(intnum:vec){if(num%2==0)sum+=num;}returnsum;}4.Java：編寫一個類`Person`，包含屬性`name`和`age`，以及方法`introduce()`打印自我介紹。答案：javapublicclassPerson{privateStringname;privateintage;publicPerson(Stringname,intage){=name;this.age=age;}publicvoidintroduce(){System.out.println("Mynameis"+name+",Iam"+age+"yearsold.");}}5.Python：編寫一個函數，接收一個列表，返回列表的“旋轉”版本，即前n個元素移到末尾（n由函數參數指定）。答案：pythondefrotate(lst,n):ifnotlstorn<=0:returnlstn=n%len(lst)#處理n大于列表長度的情況returnlst[n:]+lst[:n]五、算法題（每題15分，共2題）說明：本部分考察算法設計能力，要求寫出偽代碼或完整代碼。1.Java/C++/Python：編寫一個函數，判斷一個字符串是否是回文（正讀反讀相同）。答案（Python）：pythondefis_palindrome(s):s=''.join(cforcinsifc.isalnum())#去除非字母數字字符returns.lower()==s[::-1].lower()2.Java/C++/Python：編寫一個函數，實現快速排序算法。答案（Python）：pythondefquicksort(arr):iflen(a