2026年計(jì)算機(jī)編程實(shí)踐能力與算法應(yīng)用測試題一、選擇題（每題2分，共20分）注意：下列各題均為單項(xiàng)選擇題，請(qǐng)選擇最符合題意的選項(xiàng)。1.在Python中，以下哪個(gè)函數(shù)用于將字符串轉(zhuǎn)換為列表？A.`split()`B.`join()`C.`append()`D.`reverse()`2.以下哪種數(shù)據(jù)結(jié)構(gòu)最適合實(shí)現(xiàn)棧（后進(jìn)先出）？A.隊(duì)列（Queue）B.鏈表（LinkedList）C.堆（Heap）D.棧（Stack）3.在C++中，`#include`指令的作用是什么？A.定義常量B.包含頭文件C.聲明函數(shù)D.分配內(nèi)存4.以下哪個(gè)算法的時(shí)間復(fù)雜度為O(n2)？A.快速排序（QuickSort）B.二分查找（BinarySearch）C.冒泡排序（BubbleSort）D.哈希查找（HashSearch）5.在JavaScript中，以下哪個(gè)方法用于向數(shù)組末尾添加元素？A.`push()`B.`pop()`C.`shift()`D.`unshift()`6.以下哪種設(shè)計(jì)模式屬于創(chuàng)建型模式？A.觀察者模式（Observer）B.工廠模式（Factory）C.策略模式（Strategy）D.責(zé)任鏈模式（ChainofResponsibility）7.在SQL中，以下哪個(gè)語句用于刪除表中的數(shù)據(jù)？A.`INSERT`B.`UPDATE`C.`DELETE`D.`SELECT`8.以下哪個(gè)網(wǎng)絡(luò)協(xié)議用于文件傳輸？A.HTTPB.FTPC.SMTPD.DNS9.在Java中，`String`類是不可變的，以下哪個(gè)方法會(huì)返回一個(gè)新的字符串？A.`length()`B.`charAt()`C.`substring()`D.`equals()`10.以下哪種數(shù)據(jù)結(jié)構(gòu)最適合實(shí)現(xiàn)廣度優(yōu)先搜索（BFS）？A.棧（Stack）B.隊(duì)列（Queue）C.鏈表（LinkedList）D.堆（Heap）二、填空題（每空1分，共10分）1.在Java中，用于定義類的方法稱為__________。2.在Python中，用于表示無限循環(huán)的語句是`while__________:`。3.在C++中，`cin`和`cout`分別用于輸入和輸出。4.快速排序的核心思想是使用__________來劃分?jǐn)?shù)組。5.在JavaScript中，`JSON.stringify()`方法用于將JavaScript對(duì)象轉(zhuǎn)換為__________。6.在SQL中，`GROUPBY`語句用于對(duì)數(shù)據(jù)進(jìn)行__________。7.在計(jì)算機(jī)網(wǎng)絡(luò)中，IP地址分為__________和__________。8.在設(shè)計(jì)模式中，單例模式（Singleton）確保一個(gè)類只有一個(gè)__________。9.在算法分析中，大O表示法用于描述算法的__________。10.在數(shù)據(jù)結(jié)構(gòu)中，雙向鏈表是一種具有__________和__________的鏈表。三、簡答題（每題5分，共25分）1.簡述棧和隊(duì)列的主要區(qū)別。2.解釋什么是遞歸，并舉例說明其應(yīng)用場景。3.描述HTTP和HTTPS的主要區(qū)別。4.什么是數(shù)據(jù)庫索引？簡述其作用。5.解釋面向?qū)ο缶幊蹋∣OP）的四大基本原則。四、編程題（共45分）1.Python編程題（15分）編寫一個(gè)Python函數(shù)，接收一個(gè)字符串列表，返回一個(gè)新列表，其中包含所有以字母"a"開頭的字符串，并按長度降序排列。pythondeffilter_and_sort(strings):你的代碼2.C++編程題（15分）實(shí)現(xiàn)一個(gè)簡單的圖書管理系統(tǒng)，包含以下功能：-添加圖書（書名、作者、編號(hào)）-查詢圖書（按編號(hào)）-顯示所有圖書信息使用結(jié)構(gòu)體（struct）存儲(chǔ)圖書信息，并實(shí)現(xiàn)上述功能。3.JavaScript編程題（15分）編寫一個(gè)JavaScript函數(shù)，接收一個(gè)對(duì)象（包含多個(gè)鍵值對(duì)），返回一個(gè)新對(duì)象，其中只包含值為字符串的鍵值對(duì)。javascriptfunctionfilterStringValues(obj){//你的代碼}五、算法設(shè)計(jì)題（10分）設(shè)計(jì)一個(gè)算法，找出數(shù)組中第三大的數(shù)。要求時(shí)間復(fù)雜度為O(n)，并給出Python實(shí)現(xiàn)代碼。答案與解析一、選擇題1.A.`split()`解析：`split()`函數(shù)用于將字符串按指定分隔符轉(zhuǎn)換為列表，例如`"apple,banana".split(",")`返回`["apple","banana"]`。2.D.`stack()`解析：棧是一種后進(jìn)先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)，常用數(shù)組或鏈表實(shí)現(xiàn)。3.B.包含頭文件解析：`#include`指令用于在編譯時(shí)包含頭文件，提供函數(shù)和宏的定義。4.C.冒泡排序（BubbleSort）解析：冒泡排序的時(shí)間復(fù)雜度為O(n2)，快速排序?yàn)镺(nlogn)，二分查找為O(logn)，哈希查找為O(1)。5.A.`push()`解析：`push()`方法用于向數(shù)組末尾添加元素，`pop()`用于刪除末尾元素。6.B.工廠模式（Factory）解析：創(chuàng)建型模式包括工廠模式、單例模式、建造者模式等。7.C.`DELETE`解析：`DELETE`語句用于刪除表中的數(shù)據(jù)，`INSERT`插入數(shù)據(jù)，`UPDATE`修改數(shù)據(jù)，`SELECT`查詢數(shù)據(jù)。8.B.FTP解析：FTP（FileTransferProtocol）用于文件傳輸，HTTP（超文本傳輸協(xié)議）用于網(wǎng)頁瀏覽，SMTP（簡單郵件傳輸協(xié)議）用于郵件發(fā)送，DNS（域名解析協(xié)議）用于域名解析。9.C.`substring()`解析：`substring()`方法返回字符串的子部分，創(chuàng)建新字符串；`length()`返回長度，`charAt()`返回指定字符，`equals()`比較字符串內(nèi)容。10.B.隊(duì)列（Queue）解析：隊(duì)列是一種先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)，適合BFS。二、填空題1.方法2.True3.標(biāo)準(zhǔn)輸入輸出流4.基準(zhǔn)值（pivot）5.JSON字符串6.分組7.IPv4，IPv68.實(shí)例9.時(shí)間復(fù)雜度10.頭指針，尾指針三、簡答題1.棧和隊(duì)列的主要區(qū)別-棧：后進(jìn)先出（LIFO），如瀏覽器歷史記錄的“后退”功能。-隊(duì)列：先進(jìn)先出（FIFO），如任務(wù)隊(duì)列。2.什么是遞歸遞歸是函數(shù)調(diào)用自身的過程，適用于分治問題，如階乘計(jì)算。pythondeffactorial(n):ifn==0:return1else:returnnfactorial(n-1)3.HTTP和HTTPS的主要區(qū)別-HTTP：未加密，數(shù)據(jù)可能被竊??；HTTPS：使用SSL/TLS加密，更安全。4.數(shù)據(jù)庫索引的作用索引是數(shù)據(jù)結(jié)構(gòu)的優(yōu)化，加速數(shù)據(jù)檢索，但會(huì)占用額外空間并影響插入/刪除性能。5.OOP四大原則-封裝：隱藏內(nèi)部實(shí)現(xiàn)，僅暴露接口。-繼承：子類繼承父類屬性和方法。-多態(tài)：同一接口表現(xiàn)不同行為。-單一職責(zé)：一個(gè)類只負(fù)責(zé)一項(xiàng)功能。四、編程題1.Python編程題pythondeffilter_and_sort(strings):returnsorted([sforsinstringsifs.startswith("a")],key=len,reverse=True)2.C++編程題cppinclude<iostream>include<vector>include<string>structBook{std::stringtitle;std::stringauthor;intid;};classBookManager{private:std::vector<Book>books;public:voidaddBook(constBook&book){books.push_back(book);}BookqueryBook(intid){for(auto&book:books){if(book.id==id)return&book;}returnnullptr;}voiddisplayBooks(){for(constauto&book:books){std::cout<<"ID:"<<book.id<<",Title:"<<book.title<<",Author:"<<book.author<<std::endl;}}};3.JavaScript編程題javascriptfunctionfilterStringValues(obj){constresult={};for(const[key,value]ofObject.entries(obj)){if(typeofvalue==="string"){result[key]=value;}}returnresult;}五、算法設(shè)計(jì)題算法描述1.遍歷數(shù)組，記錄前三大的數(shù)及其排名。2.如果當(dāng)前數(shù)大于第一大的數(shù)，更新前三大的數(shù)。3.返回第三大的數(shù)。Python實(shí)現(xiàn)pythondefthird_largest(nums):first,second,third=float('-inf'),float('-inf'),float('-inf')fornuminnums:i