2026年全國信息競賽試題

一、選擇題1.在二叉樹中，若某節(jié)點的深度為k，則該層最多包含的節(jié)點數(shù)為（）[單選題]*A.2^kB.2^(k-1)C.k^2D.2k-1答案：A解析：二叉樹的第k層最多有2^(k-1)個節(jié)點（根節(jié)點為第1層），但題目描述“深度為k”可能指層數(shù)為k+1，故需明確約定。通常以根節(jié)點深度為0時，第k層最多有2^k個節(jié)點。2.以下排序算法中，最壞時間復(fù)雜度為O(nlogn)的是（）[單選題]*A.冒泡排序B.快速排序C.插入排序D.希爾排序答案：B解析：快速排序最壞時間復(fù)雜度為O(n^2)，但平均為O(nlogn)。題目可能存在歧義，更準(zhǔn)確的答案是堆排序或歸并排序（嚴(yán)格O(nlogn)）。3.TCP協(xié)議通過哪種機制保證可靠傳輸？（）[多選題]*A.三次握手B.滑動窗口C.超時重傳D.數(shù)據(jù)分片答案：B、C解析：滑動窗口控制流量和順序，超時重傳確保丟失數(shù)據(jù)重發(fā)；三次握手建立連接，不直接涉及傳輸可靠性。4.若哈希表的負(fù)載因子超過默認(rèn)值，通常采取的操作是（）[單選題]*A.線性探測B.再哈希C.鏈地址法D.擴容重組答案：D解析：Java的HashMap等實現(xiàn)會在負(fù)載因子超閾值時擴容（如容量翻倍），重組哈希桶以減少沖突。5.以下不屬于NP完全問題的是（）[單選題]*A.旅行商問題B.背包問題C.最大流問題D.布爾可滿足性問題答案：C解析：最大流問題存在多項式時間算法（如Ford-Fulkerson），屬于P問題；其余均為NP完全問題。6.IPv6地址長度為多少位？（）[單選題]*A.32B.64C.128D.256答案：C解析：IPv6采用128位地址，是IPv4（32位）的擴展，以解決地址耗盡問題。7.在數(shù)據(jù)庫中，事務(wù)的ACID特性不包括（）[單選題]*A.原子性B.一致性C.隔離性D.持久性E.可擴展性答案：E解析：ACID指原子性（Atomicity）、一致性（Consistency）、隔離性（Isolation）、持久性（Durability）。8.以下哪種加密算法是非對稱加密？（）[單選題]*A.AESB.RSAC.DESD.SHA-256答案：B解析：RSA為非對稱加密，AES和DES為對稱加密，SHA-256為哈希算法。9.深度優(yōu)先搜索（DFS）使用的數(shù)據(jù)結(jié)構(gòu)通常是（）[單選題]*A.隊列B.棧C.堆D.優(yōu)先隊列答案：B解析：DFS通過棧實現(xiàn)遞歸或迭代的后進先出訪問順序，BFS才使用隊列。10.以下編程語言中，編譯型語言是（）[多選題]*A.PythonB.C++C.JavaD.Go答案：B、D解析：C++和Go直接編譯為機器碼；Java編譯為字節(jié)碼后解釋執(zhí)行；Python為解釋型語言。11.在操作系統(tǒng)中，死鎖的必要條件不包括（）[單選題]*A.互斥條件B.請求與保持C.非搶占分配D.循環(huán)等待E.資源無限答案：E解析：死鎖需互斥、持有并等待、非搶占、循環(huán)等待四個條件，資源無限時不會死鎖。12.以下網(wǎng)絡(luò)設(shè)備中，工作在OSI模型數(shù)據(jù)鏈路層的是（）[單選題]*A.路由器B.交換機C.網(wǎng)關(guān)D.集線器答案：B解析：交換機基于MAC地址轉(zhuǎn)發(fā)數(shù)據(jù)，屬于數(shù)據(jù)鏈路層；路由器工作在網(wǎng)絡(luò)層。13.紅黑樹的最長路徑不超過最短路徑的幾倍？（）[單選題]*A.1B.2C.3D.4答案：B解析：紅黑樹通過平衡約束確保最長路徑（紅黑交替）不超過最短路徑（全黑）的兩倍。14.以下哪種設(shè)計模式用于創(chuàng)建對象？（）[單選題]*A.觀察者模式B.工廠模式C.適配器模式D.裝飾器模式答案：B解析：工廠模式封裝對象創(chuàng)建邏輯；其余為行為型或結(jié)構(gòu)型模式。15.在SQL中，以下聚合函數(shù)忽略NULL值的是（）[多選題]*A.COUNT(*)B.SUM()C.AVG()D.MAX()答案：B、C、D解析：COUNT(*)計數(shù)所有行，其余聚合函數(shù)默認(rèn)忽略NULL值。16.若二叉樹的中序遍歷為DBEAC，后序遍歷為DEBCA，其前序遍歷為（）[單選題]*A.ABDECB.ABDCEC.ABCDED.ADBEC答案：A解析：根據(jù)后序確定根節(jié)點A，中序劃分左右子樹（DBE左，C右），遞歸推導(dǎo)前序為ABDEC。17.HTTP/2相比HTTP/1.1的改進不包括（）[單選題]*A.多路復(fù)用B.頭部壓縮C.二進制分幀D.狀態(tài)碼優(yōu)化答案：D解析：HTTP/2通過多路復(fù)用、頭部壓縮和二進制分幀提升性能，狀態(tài)碼語義與HTTP/1.1一致。18.以下算法中，無法解決單源最短路徑問題的是（）[單選題]*A.Dijkstra算法B.