2026年計(jì)算機(jī)科學(xué)基礎(chǔ)知識(shí)及編程能力測(cè)試題集一、選擇題（每題2分，共20題）1.數(shù)據(jù)結(jié)構(gòu)在以下數(shù)據(jù)結(jié)構(gòu)中，最適合用于快速插入和刪除操作的是？A.數(shù)組B.鏈表C.棧D.堆2.算法設(shè)計(jì)以下哪種排序算法的平均時(shí)間復(fù)雜度是O(nlogn)？A.冒泡排序B.選擇排序C.快速排序D.插入排序3.操作系統(tǒng)在Linux系統(tǒng)中，用于管理文件系統(tǒng)的命令是？A.`ps`B.`df`C.`top`D.`ls`4.計(jì)算機(jī)網(wǎng)絡(luò)TCP協(xié)議與UDP協(xié)議的主要區(qū)別在于？A.TCP面向連接，UDP無(wú)連接B.TCP傳輸速度快，UDP傳輸慢C.TCP適用于實(shí)時(shí)應(yīng)用，UDP適用于批量傳輸D.TCP安全性高，UDP安全性低5.數(shù)據(jù)庫(kù)在SQL中，用于刪除表中數(shù)據(jù)的語(yǔ)句是？A.`INSERT`B.`UPDATE`C.`DELETE`D.`SELECT`6.編程語(yǔ)言以下哪種語(yǔ)言是靜態(tài)類型語(yǔ)言？A.PythonB.JavaC.JavaScriptD.Ruby7.網(wǎng)絡(luò)安全防火墻的主要作用是？A.加密數(shù)據(jù)B.防止未經(jīng)授權(quán)的訪問(wèn)C.壓縮數(shù)據(jù)D.增加網(wǎng)絡(luò)帶寬8.軟件工程敏捷開(kāi)發(fā)的核心原則之一是？A.完全文檔化B.持續(xù)集成C.大型項(xiàng)目一次性交付D.缺乏變更管理9.人工智能以下哪種算法屬于監(jiān)督學(xué)習(xí)？A.聚類算法B.決策樹(shù)C.降維算法D.關(guān)聯(lián)規(guī)則10.云計(jì)算AWS提供的彈性計(jì)算服務(wù)是？A.GoogleCloudPlatformB.MicrosoftAzureC.EC2D.IBMCloud二、填空題（每空1分，共10空）1.在二叉搜索樹(shù)中，左子樹(shù)的所有節(jié)點(diǎn)值都小于根節(jié)點(diǎn)值，右子樹(shù)的所有節(jié)點(diǎn)值都__________根節(jié)點(diǎn)值。2.HTTP協(xié)議的默認(rèn)端口號(hào)是__________。3.SQL中用于連接兩個(gè)表的語(yǔ)句是__________。4.在Python中，用于定義類的關(guān)鍵字是__________。5.計(jì)算機(jī)網(wǎng)絡(luò)中的OSI模型共有七層，從底層到頂層依次是物理層、數(shù)據(jù)鏈路層、__________、傳輸層、會(huì)話層、表示層和應(yīng)用層。6.人工智能中的深度學(xué)習(xí)主要依賴于__________神經(jīng)網(wǎng)絡(luò)。7.在Linux系統(tǒng)中，用于查看當(dāng)前目錄下文件和文件夾的命令是__________。8.數(shù)據(jù)庫(kù)中的事務(wù)具有ACID特性，其中I代表__________。9.在面向?qū)ο缶幊讨?，__________是一種常見(jiàn)的繼承方式。10.云計(jì)算中的IaaS（InfrastructureasaService）主要提供__________服務(wù)。三、簡(jiǎn)答題（每題5分，共4題）1.簡(jiǎn)述快速排序算法的基本思想。2.解釋TCP協(xié)議三次握手的過(guò)程。3.簡(jiǎn)述數(shù)據(jù)庫(kù)事務(wù)的ACID特性及其含義。4.簡(jiǎn)述敏捷開(kāi)發(fā)與瀑布模型的區(qū)別。四、編程題（每題15分，共2題）1.編寫(xiě)一個(gè)Python函數(shù)，實(shí)現(xiàn)二叉搜索樹(shù)的插入操作。要求：輸入一個(gè)二叉搜索樹(shù)的根節(jié)點(diǎn)和一個(gè)待插入的值，返回插入新節(jié)點(diǎn)后的二叉搜索樹(shù)。2.編寫(xiě)一個(gè)C++函數(shù)，實(shí)現(xiàn)冒泡排序算法。要求：輸入一個(gè)整數(shù)數(shù)組，輸出排序后的數(shù)組。答案及解析一、選擇題1.B.鏈表解析：鏈表支持快速插入和刪除操作，因?yàn)楣?jié)點(diǎn)間通過(guò)指針直接連接，無(wú)需移動(dòng)大量元素。2.C.快速排序解析：快速排序的平均時(shí)間復(fù)雜度為O(nlogn)，其他選項(xiàng)的平均時(shí)間復(fù)雜度為O(n2)。3.B.`df`解析：`df`命令用于查看磁盤(pán)空間使用情況，其他命令功能不同。4.A.TCP面向連接，UDP無(wú)連接解析：TCP需要建立連接后再傳輸數(shù)據(jù)，UDP則無(wú)需連接，數(shù)據(jù)直接發(fā)送。5.C.`DELETE`解析：`DELETE`語(yǔ)句用于刪除表中的數(shù)據(jù)，其他語(yǔ)句功能不同。6.B.Java解析：Java是靜態(tài)類型語(yǔ)言，編譯時(shí)進(jìn)行類型檢查；其他語(yǔ)言多為動(dòng)態(tài)類型。7.B.防止未經(jīng)授權(quán)的訪問(wèn)解析：防火墻通過(guò)規(guī)則控制網(wǎng)絡(luò)流量，防止非法訪問(wèn)。8.B.持續(xù)集成解析：敏捷開(kāi)發(fā)強(qiáng)調(diào)快速迭代和持續(xù)集成，其他選項(xiàng)不符合敏捷原則。9.B.決策樹(shù)解析：決策樹(shù)屬于監(jiān)督學(xué)習(xí)，通過(guò)標(biāo)簽數(shù)據(jù)學(xué)習(xí)分類或回歸模型；其他選項(xiàng)不屬于監(jiān)督學(xué)習(xí)。10.C.EC2解析：EC2（ElasticComputeCloud）是AWS提供的虛擬服務(wù)器服務(wù)；其他選項(xiàng)是競(jìng)爭(zhēng)對(duì)手。二、填空題1.大于2.803.`JOIN`4.`class`5.網(wǎng)絡(luò)層6.卷積7.`ls`8.原子性9.多態(tài)10.虛擬機(jī)三、簡(jiǎn)答題1.簡(jiǎn)述快速排序算法的基本思想。快速排序通過(guò)分治法實(shí)現(xiàn)排序，基本思想如下：-選擇一個(gè)基準(zhǔn)值（pivot），通常選擇第一個(gè)或最后一個(gè)元素。-將數(shù)組劃分為兩部分，使得左邊的所有元素都小于基準(zhǔn)值，右邊的所有元素都大于基準(zhǔn)值。-遞歸地對(duì)左右兩部分進(jìn)行快速排序，直到整個(gè)數(shù)組有序。時(shí)間復(fù)雜度：平均O(nlogn)，最壞O(n2)。2.解釋TCP協(xié)議三次握手的過(guò)程。TCP三次握手用于建立連接，過(guò)程如下：-第一次握手：客戶端發(fā)送SYN包（序列號(hào)seq=x）給服務(wù)器，請(qǐng)求連接。-第二次握手：服務(wù)器回復(fù)SYN+ACK包（序列號(hào)seq=y，確認(rèn)號(hào)ack=x+1），表示同意連接。-第三次握手：客戶端發(fā)送ACK包（序列號(hào)seq=x+1，確認(rèn)號(hào)ack=y+1），完成連接建立。三次握手確保雙方都準(zhǔn)備好通信。3.簡(jiǎn)述數(shù)據(jù)庫(kù)事務(wù)的ACID特性及其含義。ACID特性指事務(wù)的四個(gè)關(guān)鍵屬性：-原子性（Atomicity）：事務(wù)要么全部完成，要么全部不完成，不可部分執(zhí)行。-一致性（Consistency）：事務(wù)執(zhí)行后，數(shù)據(jù)庫(kù)從一種一致性狀態(tài)轉(zhuǎn)移到另一種一致性狀態(tài)。-隔離性（Isolation）：并發(fā)事務(wù)互不干擾，如同串行執(zhí)行。-持久性（Durability）：事務(wù)一旦提交，其結(jié)果永久保存，即使系統(tǒng)故障也不會(huì)丟失。4.簡(jiǎn)述敏捷開(kāi)發(fā)與瀑布模型的區(qū)別。-敏捷開(kāi)發(fā)：-迭代開(kāi)發(fā)，快速交付可用軟件。-強(qiáng)調(diào)團(tuán)隊(duì)協(xié)作和客戶反饋。-接受需求變更。-瀑布模型：-線性順序開(kāi)發(fā)，階段明確（需求、設(shè)計(jì)、編碼、測(cè)試等）。-強(qiáng)調(diào)文檔和計(jì)劃。-需求變更困難。主要區(qū)別在于靈活性和交付方式。四、編程題1.Python函數(shù)：二叉搜索樹(shù)的插入操作pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefinsert_into_bst(root,val):ifnotroot:returnTreeNode(val)ifval<root.val:root.left=insert_into_bst(root.left,val)else:root.right=insert_into_bst(root.right,val)returnroot2.C++函數(shù)：冒泡排序算法cppinclude<vector>voidbubble_sort(std::vector<int>&arr){intn=arr.size();for(