2026年計算機編程基礎(chǔ)知識競賽試題一、選擇題（共10題，每題2分，共20分）1.下列哪個數(shù)據(jù)結(jié)構(gòu)最適合用于實現(xiàn)先進先出（FIFO）的操作？A.棧（Stack）B.隊列（Queue）C.鏈表（LinkedList）D.堆（Heap）2.在C++中，`volatile`關(guān)鍵字的主要作用是？A.提高變量訪問速度B.禁止編譯器優(yōu)化該變量C.定義常量D.用于動態(tài)內(nèi)存分配3.以下哪個是Python中用于異常處理的語法？A.`try...except`B.`if...else`C.`for...in`D.`while...break`4.SQL中，用于刪除表中數(shù)據(jù)的命令是？A.`UPDATE`B.`DELETE`C.`INSERT`D.`SELECT`5.HTTP協(xié)議中，狀態(tài)碼401表示什么？A.請求成功B.未授權(quán)訪問C.頁面不存在D.內(nèi)部服務(wù)器錯誤6.以下哪個不是JavaScript中的原始數(shù)據(jù)類型？A.StringB.NumberC.ArrayD.Boolean7.Git中，`gitmerge`與`gitrebase`的主要區(qū)別是什么？A.`merge`會創(chuàng)建新的提交，`rebase`會重寫歷史B.`merge`適用于團隊協(xié)作，`rebase`適用于個人項目C.兩者沒有區(qū)別D.`merge`只能合并分支，`rebase`不能8.操作系統(tǒng)中的“內(nèi)存碎片”是指？A.內(nèi)存占用過高B.內(nèi)存分配不連續(xù)C.內(nèi)存泄漏D.內(nèi)存不足9.以下哪個是HTML5中的新元素？A.`<font>`B.`<marquee>`C.`<header>`D.`<center>`10.在TCP/IP協(xié)議棧中，哪個層負責路由選擇？A.應(yīng)用層B.傳輸層C.網(wǎng)絡(luò)層D.數(shù)據(jù)鏈路層二、填空題（共10題，每題1分，共10分）1.在Java中，用于定義靜態(tài)方法的修飾符是________。2.SQL中，用于對數(shù)據(jù)進行排序的命令是________。3.CSS中，用于設(shè)置元素透明度的屬性是________。4.Python中，用于刪除字典鍵值對的函數(shù)是________。5.HTTP協(xié)議中，用于安全傳輸數(shù)據(jù)的協(xié)議是________。6.在Git中，用于撤銷本地未提交修改的命令是________。7.數(shù)據(jù)庫中，用于確保數(shù)據(jù)一致性的完整性約束是________。8.操作系統(tǒng)中，用于管理進程調(diào)度的算法是________。9.HTML中，用于定義內(nèi)聯(lián)樣式的屬性是________。10.TCP協(xié)議中，用于確保數(shù)據(jù)可靠傳輸?shù)臋C制是________。三、簡答題（共5題，每題4分，共20分）1.簡述棧和隊列的主要區(qū)別。2.解釋什么是RESTfulAPI，并列舉其四個基本特性。3.說明Java中的`equals()`和`hashCode()`方法的作用及關(guān)系。4.什么是數(shù)據(jù)庫的索引？簡述其優(yōu)缺點。5.簡述TCP三次握手的過程及其意義。四、編程題（共3題，每題10分，共30分）1.編寫一個Python函數(shù)，接收一個整數(shù)列表，返回其中所有偶數(shù)的平方和。（例如：輸入`[1,2,3,4]`，輸出`20`，因為`22+42=4+16=20`）2.用C++實現(xiàn)一個簡單的`LRU（最近最少使用）緩存`，支持`get`和`put`操作。要求：緩存容量為3，當超出容量時，淘汰最久未使用的元素。3.編寫一個SQL查詢，從以下表中查找所有訂單金額大于1000的客戶姓名和訂單日期。表結(jié)構(gòu)：sqlCREATETABLEOrders(OrderIDINT,CustomerNameVARCHAR(50),OrderDateDATE,AmountDECIMAL(10,2));示例數(shù)據(jù)：sqlINSERTINTOOrdersVALUES(1,'Alice','2023-10-01',1200.00);INSERTINTOOrdersVALUES(2,'Bob','2023-10-02',800.00);INSERTINTOOrdersVALUES(3,'Alice','2023-10-03',1500.00);答案與解析一、選擇題答案與解析1.B-隊列（Queue）是先進先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)，而棧（Stack）是后進先出（LIFO）。鏈表和堆不支持直接實現(xiàn)FIFO。2.B-`volatile`關(guān)鍵字防止編譯器對變量進行優(yōu)化，確保每次訪問都從內(nèi)存讀取，適用于多線程環(huán)境。3.A-Python使用`try...except`處理異常，其他選項不是異常處理語法。4.B-`DELETE`命令用于刪除表中的數(shù)據(jù)，`UPDATE`修改數(shù)據(jù)，`INSERT`插入數(shù)據(jù)，`SELECT`查詢數(shù)據(jù)。5.B-狀態(tài)碼401表示“未授權(quán)”，客戶端需要提供認證信息。6.C-Array是對象類型，其余是原始數(shù)據(jù)類型（基本類型）。7.A-`merge`會保留分支歷史，`rebase`會重寫歷史，適用于個人項目或團隊協(xié)作場景不同。8.B-內(nèi)存碎片是指內(nèi)存分配不連續(xù)，分為外部碎片和內(nèi)部碎片。9.C-`<header>`、`<footer>`等是HTML5新元素，`<font>`、`<marquee>`等是舊元素。10.C-網(wǎng)絡(luò)層（IP協(xié)議）負責路由選擇，傳輸層負責端到端通信。二、填空題答案與解析1.`static`-Java中靜態(tài)方法屬于類，不依賴于對象實例。2.`ORDERBY`-SQL使用`ORDERBY`對結(jié)果集進行排序。3.`opacity`-CSS中`opacity`屬性控制透明度（0-1）。4.`pop()`-Python字典使用`pop()`刪除鍵值對。5.`HTTPS`-HTTPS是HTTP的安全版本，使用TLS加密數(shù)據(jù)。6.`gitreset--hard`-`reset--hard`可撤銷本地未提交的修改。7.`PRIMARYKEY`/`UNIQUE`-數(shù)據(jù)庫通過主鍵或唯一約束保證數(shù)據(jù)唯一性。8.`調(diào)度算法`（如RoundRobin）-操作系統(tǒng)使用調(diào)度算法管理進程執(zhí)行順序。9.`style`-HTML中使用`style`屬性設(shè)置內(nèi)聯(lián)樣式。10.`三次握手`-TCP通過三次握手建立連接，確保雙方就序列號等達成一致。三、簡答題答案與解析1.棧和隊列的主要區(qū)別-棧：后進先出（LIFO），只允許在棧頂操作；隊列：先進先出（FIFO），允許在隊頭和隊尾操作。2.RESTfulAPI及其特性-RESTfulAPI是基于HTTP的輕量級接口，特性：無狀態(tài)、無緩存、可緩存、統(tǒng)一接口。3.`equals()`和`hashCode()`的作用-`equals()`比較對象內(nèi)容是否相等；`hashCode()`提供對象哈希值，用于快速查找（如HashMap）。兩者需保持一致：若`a.equals(b)`為真，則`a.hashCode()==b.hashCode()`。4.數(shù)據(jù)庫索引的優(yōu)缺點-優(yōu)點：加快查詢速度，支持排序；缺點：占用空間，降低寫入性能，設(shè)計不當可能失效。5.TCP三次握手-過程：客戶端發(fā)送SYN請求，服務(wù)器回復(fù)SYN-ACK，客戶端再回復(fù)ACK。意義：確保雙方就初始序列號達成一致，防止歷史連接干擾。四、編程題答案與解析1.Python函數(shù)實現(xiàn)pythondefsum_even_squares(nums):returnsum(x2forxinnumsifx%2==0)-遍歷列表，篩選偶數(shù)并計算平方和。2.C++LRU緩存實現(xiàn)cppinclude<unordered_map>include<list>structLRUCache{intcapacity;std::list<int>cache;//雙向鏈表存儲鍵std::unordered_map<int,std::list<int>::iterator>map;//鍵到鏈表節(jié)點的映射LRUCache(intc):capacity(c){}intget(intkey){autoit=map.find(key);if(it==map.end())return-1;cache.splice(cache.begin(),cache,it->second);//將節(jié)點移到頭部returnit->second;//返回值}voidput(intkey,intvalue){autoit=map.find(key);if(it!=map.end()){cache.splice(cache.begin(),cache,it->second);//更新節(jié)點it->second->second=value;//更新值return;}if(cache.size()==capacity){intold_key=cache.back();//淘汰最久未使用的cache.pop_back();map.erase(old_key);}cache.emplace_front