計算機(jī)編程語言與算法應(yīng)用試題2026年一、選擇題（共10題，每題2分，計20分）說明：下列每題只有一個正確答案。1.在Python中，以下哪個關(guān)鍵字用于定義類？A.`class`B.`struct`C.`typedef`D.`interface`2.C++中，以下哪種存儲類修飾符表示變量在函數(shù)外部聲明，但僅限于當(dāng)前文件可見？A.`static`（文件作用域）B.`extern`C.`register`D.`volatile`3.Java中，以下哪個集合類不允許存儲重復(fù)元素，且元素唯一？A.`ArrayList`B.`LinkedList`C.`HashSet`D.`HashMap`4.JavaScript中，以下哪個方法用于將JSON字符串轉(zhuǎn)換為JavaScript對象？A.`JSON.parse()`B.`JSON.stringify()`C.`JSON.convert()`D.`JSON.toObject()`5.SQL中，以下哪個語句用于按指定條件篩選數(shù)據(jù)？A.`SELECT`B.`WHERE`C.`GROUPBY`D.`HAVING`6.在數(shù)據(jù)結(jié)構(gòu)中，以下哪種算法的時間復(fù)雜度為O(nlogn)，常用于排序？A.冒泡排序B.選擇排序C.快速排序D.插入排序7.Linux系統(tǒng)中，以下哪個命令用于查看當(dāng)前目錄下的文件和文件夾？A.`cd`B.`ls`C.`cat`D.`mv`8.在網(wǎng)絡(luò)編程中，以下哪個協(xié)議用于可靠地傳輸數(shù)據(jù)？A.TCPB.UDPC.HTTPD.FTP9.在機(jī)器學(xué)習(xí)中，以下哪個算法屬于監(jiān)督學(xué)習(xí)？A.K-means聚類B.決策樹分類C.主成分分析（PCA）D.Apriori關(guān)聯(lián)規(guī)則10.在設(shè)計模式中，以下哪種模式用于確保一個類只有一個實例，并提供全局訪問點？A.單例模式B.工廠模式C.策略模式D.觀察者模式二、填空題（共5題，每空1分，計10分）說明：請將正確答案填入橫線上。1.在Python中，用于表示列表的語法是______。2.C++中，用于動態(tài)分配內(nèi)存的運(yùn)算符是______。3.Java中，用于表示空值的關(guān)鍵字是______。4.SQL中，用于對數(shù)據(jù)進(jìn)行分組的語句是______。5.在算法設(shè)計中，用于描述問題規(guī)模n與執(zhí)行時間關(guān)系的量稱為______。三、簡答題（共5題，每題4分，計20分）說明：請簡要回答下列問題。1.簡述面向?qū)ο缶幊蹋∣OP）的四個基本特性。2.解釋什么是遞歸算法，并舉例說明其應(yīng)用場景。3.比較ArrayList和LinkedList在Java中的優(yōu)缺點。4.簡述TCP協(xié)議的三次握手過程。5.什么是算法的時間復(fù)雜度？如何表示？四、編程題（共4題，每題10分，計40分）說明：請根據(jù)要求完成下列編程任務(wù)。1.Python編程編寫一個Python函數(shù)，接收一個整數(shù)列表作為參數(shù)，返回列表中所有偶數(shù)的平方和。示例輸入：`[1,2,3,4,5]`示例輸出：`20`（即22+42=4+16=20）2.C++編程實現(xiàn)一個C++函數(shù)，接收一個字符串，返回該字符串中所有小寫字母的個數(shù)。示例輸入：`"HelloWorld"`示例輸出：`3`（即`e`,`o`,`l`）3.Java編程編寫一個Java方法，接收一個整數(shù)數(shù)組，返回數(shù)組中的最大值。如果數(shù)組為空，則返回`-1`。示例輸入：`{3,5,1,8,2}`示例輸出：`8`4.SQL編程假設(shè)有一個名為`students`的表，包含`id`（學(xué)生ID）、`name`（姓名）、`score`（分?jǐn)?shù)）三列。請編寫SQL查詢語句，找出分?jǐn)?shù)大于等于80分的學(xué)生人數(shù)。五、算法設(shè)計題（共2題，每題10分，計20分）說明：請設(shè)計算法并描述其時間復(fù)雜度。1.查找算法設(shè)計一個算法，在一個無序數(shù)組中查找是否存在某個目標(biāo)值。如果存在，返回其索引；否則返回`-1`。描述該算法的時間復(fù)雜度。2.排序算法設(shè)計一個簡單的排序算法（如冒泡排序或插入排序），用于對一個整數(shù)數(shù)組進(jìn)行升序排序。描述該算法的時間復(fù)雜度，并說明其優(yōu)缺點。答案與解析一、選擇題答案1.A2.A3.C4.A5.B6.C7.B8.A9.B10.A解析：1.Python中定義類使用`class`關(guān)鍵字，其他選項為其他語言或錯誤語法。2.C++中`static`（文件作用域）表示變量僅在當(dāng)前文件可見，`extern`用于外部鏈接，`register`和`volatile`為存儲類修飾符但用途不同。3.`HashSet`基于哈希表實現(xiàn)，保證元素唯一，`ArrayList`和`LinkedList`允許重復(fù)，`HashMap`存儲鍵值對。4.`JSON.parse()`將JSON字符串轉(zhuǎn)為對象，`JSON.stringify()`反之，其他選項不存在。5.`WHERE`語句用于條件篩選，`SELECT`是查詢，`GROUPBY`和`HAVING`用于分組和篩選分組結(jié)果。6.快速排序平均時間復(fù)雜度O(nlogn)，其他選項時間復(fù)雜度更高或更低。7.`ls`用于列出目錄內(nèi)容，`cd`切換目錄，`cat`查看文件內(nèi)容，`mv`重命名或移動文件。8.TCP提供可靠傳輸（三次握手），UDP傳輸快但不可靠，HTTP和FTP為應(yīng)用層協(xié)議。9.決策樹分類是監(jiān)督學(xué)習(xí)，其他選項為無監(jiān)督或關(guān)聯(lián)規(guī)則。10.單例模式確保唯一實例，工廠模式創(chuàng)建對象，策略模式定義行為，觀察者模式實現(xiàn)事件監(jiān)聽。二、填空題答案1.`[]`2.`new`3.`null`4.`GROUPBY`5.時間復(fù)雜度解析：1.Python列表用方括號`[]`表示，如`[1,2,3]`。2.C++中`new`用于動態(tài)分配內(nèi)存，如`intptr=newint(5);`。3.Java中`null`表示空值，與`None`（Python）或`NULL`（SQL）類似。4.`GROUPBY`用于按列分組數(shù)據(jù)，常與`SELECT`和`HAVING`結(jié)合。5.時間復(fù)雜度描述算法效率與輸入規(guī)模n的關(guān)系，常用大O表示法（如O(n),O(logn)）。三、簡答題答案1.面向?qū)ο缶幊蹋∣OP）的四個基本特性-封裝：隱藏對象內(nèi)部實現(xiàn)，僅暴露接口。-繼承：子類繼承父類屬性和方法，實現(xiàn)代碼復(fù)用。-多態(tài)：同一接口不同實現(xiàn)，如方法重載或重寫。-抽象：忽略對象細(xì)節(jié)，關(guān)注核心行為，如接口定義。2.遞歸算法遞歸算法通過函數(shù)調(diào)用自身解決問題，適用于分治問題（如斐波那契數(shù)列、樹的遍歷）。示例：pythondeffactorial(n):ifn==0:return1returnnfactorial(n-1)3.ArrayListvsLinkedList-ArrayList：基于動態(tài)數(shù)組，隨機(jī)訪問快（O(1)），插入刪除慢（O(n)）。-LinkedList：基于鏈表，插入刪除快（O(1)），隨機(jī)訪問慢（O(n)）。4.TCP三次握手1.客戶端發(fā)送SYN包（seq=x）請求連接。2.服務(wù)器回復(fù)SYN+ACK包（seq=y,ack=x+1）。3.客戶端發(fā)送ACK包（ack=y+1），連接建立。5.算法的時間復(fù)雜度時間復(fù)雜度描述算法執(zhí)行時間隨輸入規(guī)模n的增長趨勢，常用大O表示法（如O(1)常數(shù)時間，O(n)線性時間，O(n2)平方時間）。四、編程題答案1.Python編程pythondefsum_even_squares(nums):returnsum(x2forxinnumsifx%2==0)2.C++編程cppintcount_lowercase(conststd::string&s){intcount=0;for(charc:s)if(islower(c))count++;returncount;}3.Java編程javapublicstaticintfindMax(int[]arr){if(arr==null||arr.length==0)return-1;intmax=arr[0];for(intnum:arr)if(num>max)max=num;returnmax;}4.SQL編程sqlSELECTCOUNT()FROMstudentsWHEREscore>=80;五、算法設(shè)計題答案1.查找算法pythondefsearch(arr,target):fori,numinenumerate(arr):ifnum==target:returnireturn-1時間復(fù)雜度：O(n)，最壞情況遍歷整個數(shù)組。2.排序算法（冒泡排序）pythondef