2026年高中信息競賽試題

一、選擇題1.在Python中，以下哪種數(shù)據(jù)結(jié)構(gòu)的時間復(fù)雜度為O(1)的查找操作？（）[單選題]*A.列表（List）B.字典（Dictionary）C.集合（Set）D.元組（Tuple）答案：B原因：字典基于哈希表實現(xiàn)，平均情況下查找操作的時間復(fù)雜度為O(1)。列表和元組需要遍歷，時間復(fù)雜度為O(n)，集合雖然查找為O(1)，但題目明確要求“數(shù)據(jù)結(jié)構(gòu)”，字典更典型。2.以下關(guān)于TCP和UDP協(xié)議的描述，錯誤的是？（）[單選題]*A.TCP提供可靠傳輸，UDP不保證可靠性B.TCP具有流量控制機(jī)制，UDP沒有C.UDP的傳輸效率通常高于TCPD.TCP和UDP的頭部長度均為20字節(jié)答案：D原因：TCP頭部長度通常為20字節(jié)，但UDP頭部固定為8字節(jié)。3.在機(jī)器學(xué)習(xí)中，以下哪種算法屬于無監(jiān)督學(xué)習(xí)？（）[多選題]*A.K-Means聚類B.決策樹C.主成分分析（PCA）D.支持向量機(jī)（SVM）答案：AC原因：K-Means和PCA不依賴標(biāo)簽數(shù)據(jù)，屬于無監(jiān)督學(xué)習(xí)；決策樹和SVM需要標(biāo)簽數(shù)據(jù)，屬于監(jiān)督學(xué)習(xí)。4.以下關(guān)于IPv6的描述，正確的是？（）[單選題]*A.IPv6地址長度為32位B.IPv6不支持多播C.IPv6的地址空間約為3.4×10^38個D.IPv6的頭部比IPv4更復(fù)雜答案：C原因：IPv6地址長度為128位，支持多播，頭部設(shè)計更簡化，地址空間為2^128≈3.4×10^38。5.在數(shù)據(jù)庫中，以下哪種操作可能引發(fā)“臟讀”問題？（）[單選題]*A.讀已提交（ReadCommitted）B.可重復(fù)讀（RepeatableRead）C.讀未提交（ReadUmitted）D.串行化（Serializable）答案：C原因：讀未提交隔離級別允許讀取其他事務(wù)未提交的數(shù)據(jù)，可能導(dǎo)致臟讀。6.以下關(guān)于區(qū)塊鏈的描述，錯誤的是？（）[單選題]*A.區(qū)塊鏈數(shù)據(jù)不可篡改B.公有鏈需要許可才能加入C.智能合約是區(qū)塊鏈的可編程邏輯D.比特幣是區(qū)塊鏈的一種應(yīng)用答案：B原因：公有鏈無需許可即可加入，私有鏈或聯(lián)盟鏈才需要許可。7.在操作系統(tǒng)中，以下哪種調(diào)度算法可能導(dǎo)致“饑餓”現(xiàn)象？（）[單選題]*A.先來先服務(wù)（FCFS）B.短作業(yè)優(yōu)先（SJF）C.時間片輪轉(zhuǎn)（RR）D.多級反饋隊列（MFQ）答案：B原因：短作業(yè)優(yōu)先可能使長作業(yè)長時間得不到執(zhí)行，導(dǎo)致饑餓。8.以下關(guān)于HTTP/2的描述，正確的是？（）[多選題]*A.支持多路復(fù)用B.基于文本協(xié)議C.強(qiáng)制使用加密D.采用二進(jìn)制分幀層答案：AD原因：HTTP/2支持多路復(fù)用和二進(jìn)制分幀，但仍兼容明文傳輸，非強(qiáng)制加密。9.在密碼學(xué)中，以下哪種加密方式屬于對稱加密？（）[單選題]*A.RSAB.AESC.ECCD.SHA-256答案：B原因：AES是對稱加密算法，RSA和ECC是非對稱加密，SHA-256是哈希算法。10.以下關(guān)于深度學(xué)習(xí)的描述，錯誤的是？（）[單選題]*A.卷積神經(jīng)網(wǎng)絡(luò)（CNN）常用于圖像處理B.循環(huán)神經(jīng)網(wǎng)絡(luò)（RNN）適合時序數(shù)據(jù)C.反向傳播算法用于優(yōu)化模型參數(shù)D.深度學(xué)習(xí)模型訓(xùn)練不需要大量數(shù)據(jù)答案：D原因：深度學(xué)習(xí)通常依賴大量數(shù)據(jù)訓(xùn)練，小數(shù)據(jù)易導(dǎo)致過擬合。11.在計算機(jī)網(wǎng)絡(luò)中，以下哪個協(xié)議用于動態(tài)分配IP地址？（）[單選題]*A.DNSB.DHCPC.ARPD.ICMP答案：B原因：DHCP用于動態(tài)分配IP地址，DNS用于域名解析，ARP用于地址解析，ICMP用于網(wǎng)絡(luò)診斷。12.以下關(guān)于SQL注入攻擊的描述，正確的是？（）[多選題]*A.可通過參數(shù)化查詢預(yù)防B.僅影響數(shù)據(jù)庫讀取操作C.利用用戶輸入拼接SQL語句D.屬于客戶端攻擊答案：AC原因：參數(shù)化查詢可預(yù)防SQL注入，攻擊通過拼接惡意SQL實現(xiàn)，可能影響增刪改查，屬于服務(wù)端攻擊。13.在計算機(jī)組成原理中，以下哪種存儲器速度最快？（）[單選題]*A.硬盤B.內(nèi)存C.緩存（Cache）D.寄存器答案：D原因：寄存器位于CPU內(nèi)部，速度最快，其次是緩存、內(nèi)存、硬盤。14.以下關(guān)于Git版本控制的描述，錯誤的是？（）[單選題]*A.`gitclone`用于復(fù)制遠(yuǎn)程倉庫B.`gitmit`將更改提交到本地倉庫C.`gitpush`將更改推送到遠(yuǎn)程倉庫D.`gitmerge`用于刪除分支答案：D原因：`gitmerge`用于合并分支，刪除分支應(yīng)使用`gitbranch-d`。15.在編譯原理中，以下哪個階段不屬于編譯器的前端？（）[單選題]*A.詞法分析B.語法分析C.語義分析D.代碼優(yōu)化答案：D原因：代碼優(yōu)化屬于編譯器后端，前端包括詞法、語法、語義分析。16.以下關(guān)于操作系統(tǒng)的描述，正確的是？（）[多選題]*A.進(jìn)程是資源分配的基本單位B.線程是CPU調(diào)度的基本單位C.虛擬內(nèi)存通過分頁技術(shù)實現(xiàn)D.死鎖的必要條件包括互斥和循環(huán)等待答案：ABCD原因：進(jìn)程是資源分配單位，線程是調(diào)度單位，虛擬內(nèi)存常用分頁管理，死鎖需滿足互斥、占有等待、非搶占和循環(huán)等待。17.在Python中，以下代碼的輸出結(jié)果是？（）[單選題]*```pythonprint([xforxinrange(10)ifx%2==0])```A.`[0,1,2,3,4,5,6,7,8,9]`B.`[0,2,4,6,8]`C.`[1,3,5,7,9]`D.`[2,4,6,8]`答案：B原因：列表生成式篩選0-9中能被2整除的數(shù)，結(jié)果為`[0,2,4,6,8]`。18.以下關(guān)于人工智能倫理的描述，