2026年計算機編程競賽能力測試試卷及答案考試時長：120分鐘滿分：100分試卷名稱：2026年計算機編程競賽能力測試試卷考核對象：計算機相關(guān)專業(yè)學(xué)生及從業(yè)者題型分值分布：-判斷題（總共10題，每題2分）總分20分-單選題（總共10題，每題2分）總分20分-多選題（總共10題，每題2分）總分20分-案例分析（總共3題，每題6分）總分18分-論述題（總共2題，每題11分）總分22分總分：100分---一、判斷題（每題2分，共20分）1.在面向?qū)ο缶幊讨?，抽象類可以包含靜態(tài)方法。2.堆內(nèi)存泄漏的根本原因是未釋放動態(tài)分配的內(nèi)存。3.快速排序的平均時間復(fù)雜度為O(n2)。4.SQL中的JOIN操作只能連接兩個表。5.JSON格式中，鍵值對是無序的。6.TCP協(xié)議是面向連接的，UDP協(xié)議是無連接的。7.在二叉樹中，滿二叉樹的每個節(jié)點都有兩個子節(jié)點。8.哈希表的時間復(fù)雜度始終為O(1)。9.Python中的列表是可變的數(shù)據(jù)結(jié)構(gòu)。10.重載方法與重寫方法的調(diào)用方式相同。二、單選題（每題2分，共20分）1.下列哪種數(shù)據(jù)結(jié)構(gòu)適合實現(xiàn)棧？A.隊列B.鏈表C.堆D.哈希表2.在Java中，哪個關(guān)鍵字用于聲明抽象類？A.finalB.abstractC.staticD.public3.快速排序的劃分過程中，通常選擇哪個元素作為基準(zhǔn)？A.首元素B.尾元素C.中位數(shù)D.隨機元素4.SQL中，哪個語句用于刪除表？A.DELETEB.REMOVEC.DROPD.ERASE5.JSON文件中，如何表示布爾值？A.true/falseB.True/FalseC.yes/noD.1/06.TCP三次握手過程中，哪個階段表示連接建立？A.SYN_SENTB.SYN_RECEIVEDC.ESTABLISHEDD.FIN_WAIT7.在二叉搜索樹中，左子節(jié)點的值總是小于父節(jié)點的值。A.正確B.錯誤8.哈希表沖突解決方法中，鏈地址法屬于哪種？A.開放尋址法B.再散列法C.鏈地址法D.延遲鏈地址法9.Python中，哪個函數(shù)用于輸入數(shù)據(jù)？A.print()B.input()C.read()D.get()10.重載方法與重寫方法的區(qū)別在于？A.參數(shù)數(shù)量不同B.返回類型不同C.訪問權(quán)限不同D.方法名不同三、多選題（每題2分，共20分）1.下列哪些屬于面向?qū)ο缶幊痰奶匦?？A.封裝B.繼承C.多態(tài)D.聲明周期2.快速排序的優(yōu)化方法包括？A.三數(shù)取中法B.尾遞歸優(yōu)化C.隨機基準(zhǔn)選擇D.堆排序3.SQL中，哪個語句用于更新數(shù)據(jù)？A.UPDATEB.INSERTC.MODIFYD.ALTER4.JSON文件中，哪些屬于基本數(shù)據(jù)類型？A.字符串B.數(shù)值C.布爾值D.數(shù)組5.TCP協(xié)議的特點包括？A.可靠傳輸B.面向連接C.無序傳輸D.頭部開銷大6.二叉樹的遍歷方式包括？A.前序遍歷B.中序遍歷C.后序遍歷D.層序遍歷7.哈希表的時間復(fù)雜度受哪些因素影響？A.哈希函數(shù)B.沖突解決方法C.基數(shù)D.表長8.Python中，哪些數(shù)據(jù)結(jié)構(gòu)是可變的？A.列表B.元組C.字典D.字符串9.重載方法與重寫方法的區(qū)別包括？A.參數(shù)列表不同B.返回類型不同C.訪問修飾符不同D.調(diào)用方式不同10.堆排序的時間復(fù)雜度包括？A.O(n)B.O(nlogn)C.O(n2)D.O(logn)四、案例分析（每題6分，共18分）1.問題描述：某公司需要統(tǒng)計員工工資，數(shù)據(jù)存儲在CSV文件中，格式如下：```id,name,salary1,張三,80002,李四,75003,王五,9000```請編寫Python代碼讀取該文件，計算平均工資并輸出。2.問題描述：設(shè)計一個簡單的二叉搜索樹，支持插入和查找操作。要求：-插入節(jié)點時，若存在重復(fù)值則不插入。-查找節(jié)點時，返回節(jié)點值及路徑。3.問題描述：給定一個SQL表`students`，包含字段`id`（主鍵）、`name`、`score`。請編寫SQL語句：-查詢分?jǐn)?shù)大于80的學(xué)生姓名。-查詢每個學(xué)生的總分（假設(shè)有另一表`scores`，字段為`student_id`、`subject`、`points`）。五、論述題（每題11分，共22分）1.論述題：比較快速排序和歸并排序的優(yōu)缺點，并說明在什么場景下選擇哪種算法。2.論述題：解釋TCP三次握手的流程及每個階段的作用，并說明為何不能省略任何一步。---標(biāo)準(zhǔn)答案及解析一、判斷題1.正確2.正確3.錯誤（平均O(nlogn)）4.錯誤（可連接多個表）5.正確6.正確7.錯誤（葉子節(jié)點無子節(jié)點）8.錯誤（沖突時時間復(fù)雜度可能升高）9.正確10.錯誤（重載僅參數(shù)不同，重寫需相同簽名）二、單選題1.B2.B3.A4.C5.A6.C7.A8.C9.B10.D三、多選題1.A,B,C2.A,B,C3.A4.A,B,C,D5.A,B,D6.A,B,C,D7.A,B,C,D8.A,C9.A,B,C10.B,C四、案例分析1.Python代碼：```pythonimportcsvwithopen('salary.csv','r')asfile:reader=csv.DictReader(file)total=0count=0forrowinreader:total+=int(row['salary'])count+=1print(f'平均工資：{total/count}')```解析：-使用`csv.DictReader`讀取CSV文件，按行累加工資并計算平均值。-關(guān)鍵點：文件路徑、字段名對應(yīng)。2.二叉搜索樹代碼：```pythonclassTreeNode:def__init__(self,key):self.left=Noneself.right=Noneself.val=keyclassBST:definsert(self,root,key):ifrootisNone:returnTreeNode(key)ifkey<root.val:root.left=self.insert(root.left,key)elifkey>root.val:root.right=self.insert(root.right,key)returnrootdefsearch(self,root,key):ifrootisNone:returnNone,[]path=[]whileroot:path.append(root.val)ifkey==root.val:returnroot.val,pathelifkey<root.val:root=root.leftelse:root=root.rightreturnNone,path```解析：-`insert`方法遞歸插入節(jié)點，左子樹小于父節(jié)點，右子樹大于父節(jié)點。-`search`方法按路徑查找，返回節(jié)點值及路徑列表。3.SQL語句：```sql--查詢分?jǐn)?shù)大于80的學(xué)生姓名SELECTnameFROMstudentsWHEREscore>80;--查詢每個學(xué)生的總分SELECTs.id,,SUM(sc.points)AStotal_scoreFROMstudentssJOINscoresscONs.id=sc.student_idGROUPBYs.id,;```解析：-第一個查詢直接篩選分?jǐn)?shù)條件。-第二個查詢使用`JOIN`關(guān)聯(lián)表并聚合`points`字段。五、論述題1.快速排序與歸并排序比較：-快速排序：-優(yōu)點：平均時間復(fù)雜度O(nlogn)，空間復(fù)雜度O(logn)，原地排序。-缺點：最壞情況O(n2)，非穩(wěn)定排序。-歸并排序：-優(yōu)點：穩(wěn)定排序，時間復(fù)雜度O(nlogn)穩(wěn)定，適合鏈表。-缺點：需要額外空間O(n)，不適合小數(shù)據(jù)量。-選擇場景：-快速排序：通用排序，數(shù)據(jù)量大時優(yōu)先選擇。-