2026年計(jì)算機(jī)二級(jí)考試編程語(yǔ)言與算法應(yīng)用練習(xí)題一、選擇題（共10題，每題2分，共20分）1.在C語(yǔ)言中，以下哪個(gè)語(yǔ)句是正確的？A.`for(i=0;i<10;i++)`B.`while(i<10)`C.`if(i<10)`D.以上都不正確2.以下哪個(gè)不是Python中的數(shù)據(jù)類(lèi)型？A.listB.dictionaryC.arrayD.set3.在Java中，以下哪個(gè)關(guān)鍵字用于定義抽象類(lèi)？A.finalB.abstractC.staticD.public4.以下哪個(gè)算法的時(shí)間復(fù)雜度為O(n2)？A.快速排序B.冒泡排序C.二分查找D.堆排序5.在SQL中，以下哪個(gè)語(yǔ)句用于刪除表中的數(shù)據(jù)？A.`SELECT`B.`INSERT`C.`DELETE`D.`UPDATE`6.以下哪個(gè)不是JavaScript中的原始數(shù)據(jù)類(lèi)型？A.numberB.stringC.booleanD.array7.在C++中，以下哪個(gè)操作符用于動(dòng)態(tài)內(nèi)存分配？A.`->`B.`.`C.`new`D.`delete`8.以下哪個(gè)不是常見(jiàn)的算法設(shè)計(jì)策略？A.分治B.動(dòng)態(tài)規(guī)劃C.貪心D.遞歸9.在HTML中，以下哪個(gè)標(biāo)簽用于插入圖片？A.`<a>`B.`<img>`C.`<p>`D.`<div>`10.以下哪個(gè)不是Git的基本操作？A.`commit`B.`push`C.`clone`D.`checkout`二、填空題（共10題，每題2分，共20分）1.在Python中，用于表示無(wú)限循環(huán)的語(yǔ)句是______。2.在Java中，用于定義常量的關(guān)鍵字是______。3.在SQL中，用于查詢(xún)數(shù)據(jù)的語(yǔ)句是______。4.在C++中，用于釋放動(dòng)態(tài)分配內(nèi)存的操作符是______。5.在JavaScript中，用于聲明變量的關(guān)鍵字有______和______。6.在HTML中，用于設(shè)置頁(yè)面標(biāo)題的標(biāo)簽是______。7.在Git中，用于將本地修改提交到本地倉(cāng)庫(kù)的命令是______。8.在算法設(shè)計(jì)中，用于解決最優(yōu)化問(wèn)題的策略是______。9.在數(shù)據(jù)結(jié)構(gòu)中，______是一種非線性結(jié)構(gòu)。10.在網(wǎng)絡(luò)編程中，______協(xié)議用于傳輸控制信息。三、簡(jiǎn)答題（共5題，每題4分，共20分）1.簡(jiǎn)述快速排序算法的基本思想。2.解釋什么是抽象類(lèi)，并舉例說(shuō)明。3.描述SQL中`JOIN`語(yǔ)句的作用。4.說(shuō)明C++中`virtual`關(guān)鍵字的作用。5.簡(jiǎn)述Git中`branch`命令的用途。四、編程題（共3題，每題10分，共30分）1.C語(yǔ)言編程：編寫(xiě)一個(gè)C程序，實(shí)現(xiàn)以下功能：-從用戶(hù)輸入中讀取10個(gè)整數(shù)，存入數(shù)組。-對(duì)數(shù)組進(jìn)行冒泡排序，并輸出排序后的結(jié)果。-計(jì)算并輸出數(shù)組的中位數(shù)。2.Python編程：編寫(xiě)一個(gè)Python程序，實(shí)現(xiàn)以下功能：-定義一個(gè)函數(shù)，接收一個(gè)字符串列表，返回其中所有重復(fù)的字符串。-測(cè)試該函數(shù)，輸入`["apple","banana","apple","orange","banana"]`，輸出`["apple","banana"]`。3.Java編程：編寫(xiě)一個(gè)Java程序，實(shí)現(xiàn)以下功能：-定義一個(gè)`Student`類(lèi)，包含屬性`id`（整數(shù)）、`name`（字符串）、`age`（整數(shù)）。-在主類(lèi)中創(chuàng)建三個(gè)`Student`對(duì)象，并存儲(chǔ)在`ArrayList`中。-遍歷列表，輸出所有學(xué)生的信息。答案與解析一、選擇題答案與解析1.A-解析：`for`循環(huán)是C語(yǔ)言中常用的循環(huán)結(jié)構(gòu)，正確語(yǔ)法為`for(初始化;條件;操作);`。2.C-解析：Python中沒(méi)有`array`類(lèi)型，只有`list`、`tuple`、`set`、`dictionary`等。3.B-解析：Java中使用`abstract`關(guān)鍵字定義抽象類(lèi)，抽象類(lèi)不能被實(shí)例化，但可以被子類(lèi)繼承。4.B-解析：冒泡排序的時(shí)間復(fù)雜度為O(n2)，快速排序、二分查找、堆排序的時(shí)間復(fù)雜度均為O(nlogn)。5.C-解析：`DELETE`語(yǔ)句用于刪除表中的數(shù)據(jù)，`SELECT`用于查詢(xún)，`INSERT`用于插入數(shù)據(jù)，`UPDATE`用于更新數(shù)據(jù)。6.D-解析：`array`是JavaScript中的對(duì)象類(lèi)型，不是原始數(shù)據(jù)類(lèi)型，其他都是。7.C-解析：`new`操作符用于動(dòng)態(tài)分配內(nèi)存，`->`用于訪問(wèn)對(duì)象的成員，`.`用于訪問(wèn)類(lèi)的成員。8.D-解析：遞歸是算法設(shè)計(jì)的一種方法，但不是策略，其他都是常見(jiàn)策略。9.B-解析：`<img>`標(biāo)簽用于插入圖片，`<a>`用于超鏈接，`<p>`用于段落，`<div>`用于布局。10.D-解析：`checkout`是Git的常用命令，用于切換分支或恢復(fù)工作區(qū)文件，其他都是。二、填空題答案與解析1.`whileTrue:`-解析：Python中使用`whileTrue:`表示無(wú)限循環(huán)。2.`final`-解析：Java中使用`final`關(guān)鍵字定義常量。3.`SELECT`-解析：`SELECT`語(yǔ)句用于查詢(xún)數(shù)據(jù)庫(kù)中的數(shù)據(jù)。4.`delete`-解析：C++中使用`delete`操作符釋放動(dòng)態(tài)分配的內(nèi)存。5.`var`，`let`-解析：JavaScript中使用`var`和`let`聲明變量。6.`<title>`-解析：`<title>`標(biāo)簽用于設(shè)置HTML頁(yè)面的標(biāo)題。7.`gitcommit`-解析：`gitcommit`命令用于將本地修改提交到本地倉(cāng)庫(kù)。8.貪心-解析：貪心算法通過(guò)局部最優(yōu)解來(lái)獲取全局最優(yōu)解。9.樹(shù)-解析：樹(shù)是一種非線性的數(shù)據(jù)結(jié)構(gòu)，如二叉樹(shù)、AVL樹(shù)等。10.TCP-解析：TCP（傳輸控制協(xié)議）用于在網(wǎng)絡(luò)中傳輸控制信息。三、簡(jiǎn)答題答案與解析1.快速排序的基本思想：-選擇一個(gè)基準(zhǔn)元素（pivot），將數(shù)組分為兩部分，左邊的元素都小于基準(zhǔn)，右邊的元素都大于基準(zhǔn)，然后遞歸地對(duì)左右兩部分進(jìn)行快速排序。-時(shí)間復(fù)雜度：平均O(nlogn)，最壞O(n2)。2.抽象類(lèi)：-抽象類(lèi)是不能被實(shí)例化的類(lèi)，包含至少一個(gè)抽象方法（沒(méi)有實(shí)現(xiàn)體的方法）。-例子：Java中的`Shape`類(lèi)可以定義一個(gè)抽象方法`draw()`，然后讓`Circle`、`Rectangle`等子類(lèi)實(shí)現(xiàn)該方法。3.SQL中`JOIN`語(yǔ)句的作用：-`JOIN`語(yǔ)句用于將兩個(gè)或多個(gè)表中的行根據(jù)相關(guān)列組合起來(lái)。-常見(jiàn)類(lèi)型：`INNERJOIN`（內(nèi)連接）、`LEFTJOIN`（左連接）、`RIGHTJOIN`（右連接）、`FULLJOIN`（全連接）。4.C++中`virtual`關(guān)鍵字的作用：-用于定義虛函數(shù)，使得派生類(lèi)中的同名函數(shù)可以覆蓋基類(lèi)中的函數(shù)。-目的是實(shí)現(xiàn)多態(tài)，即通過(guò)基類(lèi)指針或引用調(diào)用派生類(lèi)的方法。5.Git中`branch`命令的用途：-用于創(chuàng)建新的分支，可以在新分支上開(kāi)發(fā)功能，而不影響主分支。-語(yǔ)法：`gitbranch[branch-name]`。四、編程題答案與解析1.C語(yǔ)言編程答案：cinclude<stdio.h>voidbubbleSort(intarr[],intn){for(inti=0;i<n-1;i++){for(intj=0;j<n-i-1;j++){if(arr[j]>arr[j+1]){inttemp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}}doublefindMedian(intarr[],intn){if(n%2!=0){returnarr[n/2];}else{return(arr[(n-1)/2]+arr[n/2])/2.0;}}intmain(){intarr[10];printf("Enter10integers:\n");for(inti=0;i<10;i++){scanf("%d",&arr[i]);}bubbleSort(arr,10);printf("Sortedarray:\n");for(inti=0;i<10;i++){printf("%d",arr[i]);}printf("\n");doublemedian=findMedian(arr,10);printf("Median:%.2f\n",median);return0;}2.Python編程答案：pythondeffind_duplicates(strings):seen=set()duplicates=set()forsinstrings:ifsinseen:duplicates.add(s)else:seen.add(s)returnlist(duplicates)測(cè)試strings=["apple","banana","apple","orange","banana"]print(find_duplicates(strings))#輸出:['apple','banana']3.Java編程答案：javaimportjava.util.ArrayList;importjava.util.List;classStudent{privateintid;privateStringname;privateintage;publicStudent(intid,Stringname,intage){this.id=id;=name;this.age=age;}@OverridepublicStringtoString(){return"Student{"+"id="+id+",name='"+name+'\''+",age="+age+'}';}}publicclassMain{publicstaticvoidmain(String[]args){List<Student>students=ne