2026年計算機(jī)二級考試：編程語言與算法應(yīng)用題庫一、選擇題（共10題，每題2分，總計20分）說明：本部分考察編程語言基礎(chǔ)知識和算法應(yīng)用的基本概念。題目涵蓋C/C++、Java等常用語言，結(jié)合實際應(yīng)用場景。1.（2分）在C語言中，以下哪個語句正確聲明了一個整型變量并賦初值？A.`inta=3.14;`B.`floatb=5;`C.`intc="hello";`D.`chard=65;`答案：D解析：選項A中`3.14`是浮點數(shù)，不能直接賦值給整型變量；選項B聲明了浮點型變量；選項C中`"hello"`是字符串，不能賦值給整型；選項D中`65`對應(yīng)ASCII碼的`'A'`，合法。2.（2分）以下哪個Java代碼片段正確實現(xiàn)了數(shù)組排序？A.javavoidsort(int[]arr){for(inti=0;i<arr.length;i++){for(intj=i+1;j<arr.length;j++){if(arr[i]>arr[j]){inttemp=arr[i];arr[i]=arr[j];arr[j]=temp;}}}}B.javavoidsort(int[]arr){Arrays.sort(arr);//正確的排序方法}C.javavoidsort(int[]arr){Arrays.fill(arr,0);//僅填充為0，未排序}D.javavoidsort(int[]arr){inti,j,temp;for(i=0;i<arr.length;i++){for(j=0;j<arr.length;j++){if(arr[i]<arr[j]){temp=arr[i];arr[i]=arr[j];arr[j]=temp;}}}}答案：A解析：選項A實現(xiàn)了冒泡排序，邏輯正確；選項B雖然調(diào)用`Arrays.sort()`，但未聲明方法，語法錯誤；選項C僅填充數(shù)組，未排序；選項D的嵌套邏輯錯誤，內(nèi)層循環(huán)應(yīng)從`i+1`開始。3.（2分）以下哪個Python代碼片段正確返回列表中所有偶數(shù)的平方？A.pythondefeven_square(lst):return[xxforxinlstifx%2==0]B.pythondefeven_square(lst):squares=[]forxinlst:ifx%2==0:squares.append(xx)returnsquaresC.pythondefeven_square(lst):return[x2forxinlstifx%2!=0]D.pythondefeven_square(lst):returnlist(map(lambdax:xx,filter(lambdax:x%2==0,lst)))答案：D解析：選項D結(jié)合了`filter`和`map`函數(shù)，先篩選偶數(shù)再平方，邏輯正確；選項A和B僅實現(xiàn)部分功能；選項C篩選奇數(shù)，與題意相反。4.（2分）以下哪個SQL查詢語句正確統(tǒng)計每個部門的員工人數(shù)？A.sqlSELECTdepartment,COUNT()ASnumFROMemployeesGROUPBYnum;B.sqlSELECTdepartment,COUNT(employee_id)ASnumFROMemployeesGROUPBYdepartment;C.sqlSELECTdepartment,COUNT()ASemployee_countFROMemployees;D.sqlSELECTdepartment,COUNTFROMemployeesGROUPBYdepartment;答案：B解析：選項B正確統(tǒng)計`department`分組下的`employee_id`數(shù)量；選項A的`GROUPBY`條件錯誤；選項C未分組；選項D語法錯誤。5.（2分）以下哪個算法的時間復(fù)雜度為O(n2)？A.快速排序B.二分查找C.冒泡排序D.哈希表查找答案：C解析：冒泡排序和選擇排序為O(n2)；快速排序平均為O(nlogn)；二分查找為O(logn)；哈希表查找為O(1)。6.（2分）以下哪個HTML屬性用于設(shè)置超鏈接的跳轉(zhuǎn)目標(biāo)？A.`href`B.`target`C.`src`D.`alt`答案：B解析：`href`定義鏈接地址；`target`定義跳轉(zhuǎn)窗口（如`_blank`）；`src`用于圖片或腳本；`alt`為圖片替代文本。7.（2分）以下哪個CSS選擇器表示所有類名為`active`的元素？A.`.active`B.`#active`C.`active`D.`class="active"`答案：A解析：CSS選擇器中類名用`.`前綴；ID用`#`；標(biāo)簽名直接寫；屬性選擇器需用`[]`。8.（2分）以下哪個JavaScript代碼片段正確判斷一個數(shù)是否為素數(shù)？A.javascriptfunctionisPrime(n){for(leti=1;i<=n;i++){if(n%i===0)returnfalse;}returntrue;}B.javascriptfunctionisPrime(n){if(n<=1)returnfalse;for(leti=2;i<n;i++){if(n%i===0)returnfalse;}returntrue;}C.javascriptfunctionisPrime(n){for(leti=1;i<n;i++){if(n%i===0)returntrue;}returnfalse;}D.javascriptfunctionisPrime(n){if(n<=1)returnfalse;for(leti=2;i<=Math.sqrt(n);i++){if(n%i===0)returnfalse;}returntrue;}答案：D解析：選項D優(yōu)化了判斷范圍至`√n`，更高效；選項A未排除1；選項B范圍冗余；選項C邏輯錯誤。9.（2分）以下哪個Git命令用于撤銷本地未提交的修改？A.`gitcommit-m"message"`B.`gitpush--force`C.`gitreset--hardHEAD`D.`gitrevertHEAD`答案：C解析：`gitreset--hardHEAD`回滾到當(dāng)前分支的最新提交；`gitcommit`提交；`gitpush--force`強(qiáng)制推送；`gitrevert`創(chuàng)建新提交回滾。10.（2分）以下哪個算法適用于查找無序數(shù)組中的第K?。ù螅┰?？A.快速排序B.二分查找C.堆排序D.冒泡排序答案：C解析：堆排序可高效找到第K小元素；快速排序也可但非最優(yōu)；二分查找僅適用于有序數(shù)組；冒泡排序效率低。二、填空題（共5題，每題2分，總計10分）說明：本部分考察編程語言和算法的基礎(chǔ)概念，需填入正確的關(guān)鍵詞或代碼片段。11.（2分）在Python中，用于打開文件并寫入數(shù)據(jù)的模式是：`______`。答案：'w'`解析：`'w'`模式打開文件時若存在則覆蓋，不存在則創(chuàng)建。12.（2分）在Java中，用于表示無限精度的浮點數(shù)類是：`______`。答案：`BigDecimal`解析：`BigDecimal`支持高精度運算，常用于金融領(lǐng)域。13.（2分）在SQL中，用于對查詢結(jié)果進(jìn)行排序的子句是：`______`。答案：`ORDERBY`解析：`ORDERBY`后可跟字段名和`ASC`（升序）/`DESC`（降序）。14.（2分）在C++中，用于動態(tài)分配內(nèi)存的運算符是：`______`。答案：`new`解析：`new`用于分配內(nèi)存，`delete`用于釋放。15.（2分）在JavaScript中，用于阻止事件默認(rèn)行為的屬性是：`______`。答案：`event.preventDefault()`解析：可在事件處理函數(shù)中調(diào)用此方法。三、簡答題（共3題，每題5分，總計15分）說明：本部分考察對編程語言和算法的理解，需簡述或解釋。16.（5分）簡述冒泡排序的基本思想和時間復(fù)雜度。答案：冒泡排序通過重復(fù)遍歷待排序數(shù)組，比較相鄰元素，若順序錯誤則交換，直到整個數(shù)組有序?；静襟E：1.從第一個元素開始，比較相鄰兩個元素，若前一個大于后一個則交換；2.遍歷到數(shù)組末尾，此時最大元素已到正確位置；3.重復(fù)上述過程，但每次遍歷范圍減少一個；時間復(fù)雜度：最壞和平均為O(n2)，最好為O(n)（已有序時）。17.（5分）解釋SQL中的`JOIN`操作及其類型。答案：`JOIN`用于合并兩個或多個表中滿足特定條件的行。類型：1.`INNERJOIN`：僅返回兩個表中匹配的行；2.`LEFTJOIN`：返回左表所有行及右表匹配行（右表無匹配則返回NULL）；3.`RIGHTJOIN`：返回右表所有行及左表匹配行（左表無匹配則返回NULL）；4.`FULLJOIN`：返回兩個表的所有行，無論是否匹配（一個表無匹配則另一表返回NULL）。18.（5分）解釋Git中的`commit`和`push`的區(qū)別。答案：`commit`：將本地修改保存到當(dāng)前分支的版本庫中，但修改仍存在于工作區(qū)；`push`：將本地`commit`上傳到遠(yuǎn)程倉庫（如GitHub），使其他用戶可訪問。順序：先`commit`本地，再`push`遠(yuǎn)程。四、編程題（共2題，每題15分，總計30分）說明：本部分考察實際編程能力，需編寫完整代碼。19.（15分）編寫Python代碼，實現(xiàn)以下功能：1.讀取文件`input.txt`中的整數(shù)，存入列表；2.移除列表中的重復(fù)元素；3.將去重后的列表按降序排序；4.輸出到文件`output.txt`。答案：pythondefprocess_numbers():withopen('input.txt','r')asf:numbers=[int(x)forxinf.read().split()]unique_numbers=list(set(numbers))unique_numbers.sort(reverse=True)withopen('output.txt','w')asf:f.write(''.join(map(str,unique_numbers)))調(diào)用函數(shù)process_numbers()解析：1.讀取文件并分割為整數(shù)列表；2.使用`set`去重；3.排序并保存；4.輸出到文件。20.（15分）編寫Java代碼，實現(xiàn)以下功能：1.創(chuàng)建一個`Employee`類，包含`id`（整數(shù)）、`name`（字符串）和`salary`（浮點數(shù)）；2.創(chuàng)建一個`Company`類，包含`employees`（`Employee`數(shù)組）和`findHighestPaid()`方法，返回最高薪員工的信息；3.在主類中創(chuàng)建3個`Employee`對象，添加到`Company`，并調(diào)用`findHighestPaid()`。答案：java//Employee類classEmployee{intid;Stringname;doublesalary;publicEmployee(intid,Stringname,doublesalary){this.id=id;=name;this.salary=salary;}@OverridepublicStringtoString(){return"ID:"+id+",Name:"+name+",Salary:"+salary;}}//Company類classCompany{Employee[]employees;publicCompany(Employee[]employees){this.employees=employees;}publicEmployeefindHighestPaid(){Employeemax=employees[0];for(Employeee:employees){if(e.salary>max.salary){max=e;}}returnmax;}}//主類publicclassMain{publicstaticvoidmain(String[]args){Employee[]emps={newEmployee(1,"Alice",50